计算机工程与应用2009,Vol.45Issue(33):153-155,3.DOI:10.3778/j.issn.1002-8331.2009.33.050
基于标号回传的二值图像连通体标记算法
Algorithm for connected component labeling of binary image based on label transmitting
摘要
Abstract
A new method for connected component labeling of binary image is propozed.When scanning the input image the method transmits the label in target information structure into ran-length structure,judges the connectivity between run-length, then transmits back the minimum of the labels between the rim-length structures that are connected.So it can make sure that it has the same label between connected regions.The algorithm reduces the number of image scanning to one time and gets the in-formation of connected region,like area,perimeter,and center of mass and so on.Compared with the traditional labeling algorithm, it uses less memory,realizes more easily,and also can label more complex connected regions,thus can be used in detecting of infrared target.关键词
二值图像/连通体标记/游程Key words
binary image/connected components labeling/run-length分类
信息技术与安全科学引用本文复制引用
周跃,闫丰,章明朝,隋永新,杨怀江..基于标号回传的二值图像连通体标记算法[J].计算机工程与应用,2009,45(33):153-155,3.基金项目
长春光学精密机械与物理研究所三期创新项目. ()