| 基于标号回传的二值图像连通体标记算法 |
| |
| 引用本文： | 周跃,闫丰,章明朝,隋永新,杨怀江.基于标号回传的二值图像连通体标记算法[J].计算机工程与应用,2009,45(33):153-155. |
| |
| 作者姓名： | 周跃 闫丰 章明朝 隋永新 杨怀江 |
| |
| 作者单位： | 1. 中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室,长春,130033;中国科学院研究生院,北京,100039
2. 中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室,长春,130033 |
| |
| 基金项目： | 长春光学精密机械与物理研究所三期创新项目 |
| |
| 摘 要： | 提出一种基于游程标号回传的二值图像连通体标记算法,该算法以游程为处理对象,将目标结构中的标号传播到游程结构中,进行游程连通性判断,将与当前游程连通的游程中最小值回传到对应的目标结构中,确保在同一连通域中有相同的根标号,进而完成二值图像标记。该算法对二值图像可以实现一次性标记,同时完成连通区域的面积、质心等特征信息的提取。具有占用内存小、实现简单、能标记任意复杂连通区域的优点,可用于红外弱小目标的检测。
|
| 关 键 词： | 二值图像 连通体标记 游程 |
| 收稿时间： | 2008-6-26 |
| 修稿时间： | 2008-8-1
|
Algorithm for connected component labeling of binary image based on label transmitting |
| |
| ZHOU Yue,YAN Feng,ZHANG Ming-chao,SUI Yong-xin,YANG Huai-jiang.Algorithm for connected component labeling of binary image based on label transmitting[J].Computer Engineering and Applications,2009,45(33):153-155. |
| |
| Authors: | ZHOU Yue YAN Feng ZHANG Ming-chao SUI Yong-xin YANG Huai-jiang |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | binary image connected components labeling run-length |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
