基于改进游程连通分析的快速目标描述算法

针对游程标记冲突问题,采用游程与目标体间接关联的一种面向目标体的数据结构构架方式,实现了较现有游程连通分析算法更优的实时解决方法,在此基础上提出了一种快速目标描述算法。逐行扫描图像数据进行游程编码,通过分析与相邻上一行游程的连通性进行游程标记以及冲突目标体的合并,同时进行面积、周长、形心、外包围矩形等目标描述参数的计算,一次扫描分析完毕可同时获取游程区域表达和目标描述参数。该算法复杂度低,易于编码实现,可处理任意复杂图像。

一种串行/并行两用的区域标记算法

通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记。实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比。