一种基于游程码的并行区域标记算法

区域标记是图像处理中常用的方法,为了满足实时图像处理要求,提出了一种基于游程码的并行区域标记算法.该算法采用带状方式划分子图,各计算节点先通过基于游程码的方法对子图进行本地标记,然后管理进程再通过计算子图边界游程码的连通关系完成全局标记.实验表明,该算法结果正确,性能较好,效率较高,具有近似于线性的加速比。

基于遗传算法的XML查询的结构连续顺序优化

结构连接操作是XM L数据库查询的主要操作,和关系数据库中的连接运算一样,结构连接的顺序选择是XM L数据库查询优化的核心。概括了结构连接顺序优化问题,描述了使用遗传算法解决这个问题的思想。针对XM L查询结构连接的特点,提出了一个简单的结构连接算法的代价模型和一种对查询模式树进行染色体编码的方法,并设计了相应的选择算子、交叉算子和变异算子。

连通域结合重叠度的维吾尔文档图像文字切分

为提高文档图像字符的可读性和切分与识别的准确率,对印刷体维吾尔文文档图像进行研究,尤其是对连通段切分和字符切分等难点问题提出分割方法。使用跑长码的连通区域算法,结合重叠度计算方法,进行连通段切分;基于维吾尔文字符在基线上相接的特点,在基线位置估计的基础上,找出字符的切点。切分结果表明,该算法比其它算法切分结果效果更好。