DOI QR코드

DOI QR Code

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

Abstract

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.

Keywords

Pattern recognition;Connected-components;Labeling;Block label;Scan mask