计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (33): 153-155.DOI: 10.3778/j.issn.1002-8331.2009.33.050

• 图形、图像、模式识别 • 上一篇    下一篇

基于标号回传的二值图像连通体标记算法

周 跃1,2,闫 丰1,章明朝1,2,隋永新1,杨怀江1   

  1. 1.中国科学院 长春光学精密机械与物理研究所 应用光学国家重点实验室,长春 130033
    2.中国科学院 研究生院,北京 100039
  • 收稿日期:2008-06-26 修回日期:2008-08-01 出版日期:2009-11-21 发布日期:2009-11-21
  • 通讯作者: 周 跃

Algorithm for connected component labeling of binary image based on label transmitting

ZHOU Yue1,2,YAN Feng1,ZHANG Ming-chao1,2,SUI Yong-xin1,YANG Huai-jiang1   

  1. 1.State Key Laboratory of Applied Optics,Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China
    2.Graduate School of the Chinese Academy of Sciences,Beijing 100039,China
  • Received:2008-06-26 Revised:2008-08-01 Online:2009-11-21 Published:2009-11-21
  • Contact: ZHOU Yue

摘要: 提出一种基于游程标号回传的二值图像连通体标记算法,该算法以游程为处理对象,将目标结构中的标号传播到游程结构中,进行游程连通性判断,将与当前游程连通的游程中最小值回传到对应的目标结构中,确保在同一连通域中有相同的根标号,进而完成二值图像标记。该算法对二值图像可以实现一次性标记,同时完成连通区域的面积、质心等特征信息的提取。具有占用内存小、实现简单、能标记任意复杂连通区域的优点,可用于红外弱小目标的检测。

关键词: 二值图像, 连通体标记, 游程

Abstract: A new method for connected component labeling of binary image is proposed.When scanning the input image the method transmits the label in target information structure into run-length structure,judges the connectivity between run-length,then transmits back the minimum of the labels between the run-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 information 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

中图分类号: