A New First-Scan Method for Two-Scan Labeling Algorithms

作者：He Lifeng^*; Chao Yuyan; Suzuki Kenji

来源：IEICE Transactions on Information and Systems, 2012, E95D(8): 2142-2145.

DOI：10.1587/transinf.E95.13.2142

• labeling algorithm
• connected component
• first scan
• pattern recognition

This paper proposes a new first-scan method for two-scan labeling algorithms. In the first scan, our proposed method first scans every fourth image line, and processes the scan line and its two neighbor lines. Then, it processes the remaining lines from top to bottom one by one. Our method decreases the average number of times that must be checked to process a foreground pixel will; thus, the efficiency of labeling can be improved.

• 出版日期2012-8
• 单位陕西科技大学