| 注册
首页|期刊导航|计算机工程与应用|基于标号回传的二值图像连通体标记算法

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

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

计算机工程与应用2009,Vol.45Issue(33):153-155,3.
计算机工程与应用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

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

作者信息

  • 1. 中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室,长春,130033
  • 2. 中国科学院研究生院,北京,100039
  • 折叠

摘要

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.

基金项目

长春光学精密机械与物理研究所三期创新项目. ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文