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

摘要：

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

关键词：游程编码、目标描述、目标体索引、目标体双重索引、首连通、复连通

所属期刊栏目：36

分类号：TP391;TN911.73(计算技术、计算机技术)

资助基金：国家863计划高科技项目804-6-07

在线出版日期：2009-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：116-121