Block Label-based Binary Connected-component Labeling using an efficient pixel-based scan mask

효율적인 화소기반 스캔마스크를 이용한 블록라벨기반 이진연결요소 라벨링

  • 김교일 (동양미래대학교 전기전자통신공학부)
  • Received : 2013.03.13
  • Accepted : 2013.04.20
  • Published : 2013.04.28


Binary connected-components labeling, which is widely used in the field of the pattern recognition, has been researched for a long time as one of the basic image processing techniques. Two-scan algorithm has been mainly used in the researches of the connected-components labeling. Recently, for the first scan in the two-scan algorithm, block-based labeling approaches have been used and reported as the fastest methods. In this paper, a new efficient scan mask for connected-components labeling with a block-based labeling approach is proposed. Labeling with the new pixel-based scan mask is more efficient than any other existing method. The results of the experiments show that the proposed method is faster than the existing fastest method.