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

第36卷第2期 光 电工程 Vb1．36．NO．2 2009年 2月 Opto—ElectronicEngineering Feb。2009 文章编号：1003—50IX(2009)02—0116—06 基于改进游程连通分析的 快速 目标描述算法 胡 涛 ，郭宝平2 郭 轩 ，杨 欧 (1．华中科技大学 光电子科学与工程学院，武汉 430074； 2．深圳大学 光电子学研究所 光电子器件与系统教育部重点实验室，广东 深圳 518060) 摘要：针对游程标记冲突问题，采用游程与 目标体间接关联的一种面向目标体的数据结构构架方式，实现了较现 有游程连通分析算法更优的实时解决方法，在此基础上提出了一种快速 目标描述算法。逐行扫描图像数据进行游 程编码，通过分析与相邻上一行游程的连通性进行游程标记以及冲突目标体的合并，同时进行面积、周长、形心、 外包围矩形等 目标描述参数的计算，一次扫描分析完毕可同时获取游程 区域表达和 目标描述参数。该算法复杂度 低，易于编码实现，可处理任意复杂图像。 关键词：游程编码；目标描述；目标体索引； 目标体双重索引；首连通；复连通 中图分类号：TP391，TN911．73 文献标志码：A FastApproachforObjectDescriptionBasedon ImprovedRun—lengthConnectivityAnalysis HU Tao ，GUO Bao-ping ，GUO Xuan ，YANG Ou (1．CollegeofOptoelectronicsScienceandEngineering, HuazhongUniversityofScienceandTechnology，Wuhan430074，China； 2．InstituteofOptoelectronics，ShenzhenUniversiyt，Shenzhen518060，GuangdongProvince，China) Abstract：Anewstructuralframeofrun—lengthassociatedindirectlywithobjectwasintroducedtosolvehteproblemof run—lengthlabelingconflictmoreefficientlythancurrentrun-lengthconnectivitynaalysisalgorithms．Anefficientobject description algorithm based on such animproved nul-length connectiviyt analysiswasdesigned．Thealgoritmh implementedrun-lengthencodingthroughasuccessiveSCna，htenproceededtolabelrun-lengthandmergehteconflict objectsbyanalyzingtheconnectiviytwithInn—lengthsintheaboverow．Meanwhile，theobjectdescriptionparameters wereacquiredsuchasarea，perimeter,centeroffigure，Feretbox．Bothrun—lengthregionrepresentationandobject descriptionparametersCna beacquiredsynchronouslyjustbysuchoncescan．Thealgorithm hastheadvnatageoflow