A New Connected-Component Labeling Algorithm

摘要：

This paper proposes a new first-scan method for twoscan labeling algorithms. In the first scan,our proposed method first scans image lines three by three with a leaving line,and for foreground pixels among each three lines,assigns them provisional labels,and finds and resolves label equivalences among them. Then,it processes the leaving lines from top to bottom one by one,and for each line,assigns foreground pixels on the line provisional labels,finding and resolving label equivalences between the foreground pixels and those on the lines immediately above and below the current line. Experimental results demonstrated that our method is more efficient than conventional label-equivalencebased labeling algorithms.

关键词： connected component labeling pattern recognition

作者: Yuyan Chao Lifeng He Kenji Suzuki Qian Yu Wei Tang

作者单位: Shannxi University of Science and Technology,China & Nagoya Sangyo University,Aichi,Japan Aichi Perfectural University,Aichi,Japan The University of Chicago,Chicago,USA Nagoya Institute of Technology,Nagoya,Japan Shannxi University of Science and Technology,China

会议类型: 国际会议

会议名称: 2011 International Conference on Opto-Electronics Engineering and Information Science(2011光电电子工程与信息科学国际会议 ICOEIS 2011)

会议地点: 西安

会议语种:英文

页码: 1099-1104

在线出版日期: 2011-12-23（万方平台首次上网日期，不代表论文的发表时间）