Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.5.287

Binary Connected-component Labeling with Block-based Labels and a Pixel-based Scan Mask  

Kim, Kyoil (Dongyang Mirae University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.5, 2013 , pp. 287-294 More about this Journal
Abstract
Binary connected-component labeling is widely used in the fields of the image processing and the computer vision. Many kinds of labeling techniques have been developed, and two-scan is known as the fastest method among them. Traditionally pixel-based scan masks have been used for the first stage of the two-scan. Recently, block-based labeling techniques were introduced by C. Grana et. al. and L. He et. al. They are faster than pixel-based labeling methods. In this paper, we propose a new binary connected-component labeling technique with block-based labels and a pixel-based scan mask. The experimental results with various images show that the proposed method is faster than the He's which is known as the fastest method currently. The amount of performance enhancement is averagely from 3.9% to 22.4% according to the sort of the images.
Keywords
연결요소 라벨링;라벨링 알고리즘;블록기반 라벨;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 L. He, Y. Chao, K. Suzuki, K. Wu, "Fast connected-component labeling," Pattern Recognition, vol. 42, no. 9, pp. 1977-1987, Sept. 2009.   DOI   ScienceOn
2 L. He, Y. Chao, K. Suzuki, "An efficient first scan method for label-equivalence-based labeling algorithm," Pattern Recognition Letters, vol. 31, no. 1, pp. 28-35, Jan. 2010.   DOI   ScienceOn
3 C. Grana, D. Borghesani, R. Cucchiara, "Optimized block-based connected components labeling with decision trees," IEEE Transactions on Image Processing, vol. 19, no. 6, pp. 1596-1609, Jun. 2010.   DOI   ScienceOn
4 L. He, Y. Chao, K. Suzuki, "A new two-scan algorithms for labeling connected components in binary images," Proceedings of the World Congress on Engineering 2012, vol. 2, pp. 1141-1146, London, U.K., Jul. 2012.
5 H. Schumacher, K. C. Sevcik, "The synthetic approach to decision Table conversion , " Communication of the ACM, vol. 19, no. 6, pp. 343-351, Jun. 1976.   DOI   ScienceOn
6 P. Sutheebanjard, W. Premchaiswadi, "Fast convert OR-decision Table to decision tree," IEEE 8th International Conference on ICT and Knowledge Engineering 2010, pp. 37-40, Bangkok, Thailand, Nov. 2010.
7 N. Otsu, "A threshold selection method from gray-level histograms," IEEE Transactions on Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, Jan. 1979.   DOI   ScienceOn
8 주진선, 신윤희, 김은아, "다중 얼굴 특징 추적을 이용한 복지형 인터페이스," 전자공학회논문지, 제 45권 SP편, 제1호, 75-83쪽, 2008년 1월   과학기술학회마을
9 이용우, 김현수, 강우윤, 김경환, "저화질 영상에서 강건한 번호판 추출 방법," 전자공학회논문지, 제 45권 SC편, 제2호, 8-17쪽, 2008년 3월   과학기술학회마을
10 이훈재, 설상훈, "휴대전화 동영상에서의 문자 영역 검출 방법," 전자공학회논문지, 제47권 SP편, 제5호, 192-198쪽, 2010년 9월   과학기술학회마을
11 박장한, 이재익, "적외선영상에서 배경모델링 기반의 실시간 객체 탐지 시스템," 전자공학회논문지, 제46권 CI편, 제4호, 102-110쪽, 2009년 7월   과학기술학회마을
12 J. Trein, A. Th. Schwarzbacher, B. Hoppe, "FPGA implementation of a single pass real-time blob analysis using run length encoding," MPC-Workshop, pp. 71-77, Ravensburg-Weingarten, Germany, Feb. 2008.
13 A. Hashizume, R. Suzuki, H. Yokouchi, H. Horiuchi, S. Yamamoto, "An algorithm of automated RBC classification and its evaluation," Japanese journal of medical electronics and biological engineering, vol. 28, no. 1, pp. 25-32, 1990.
14 L. He, Y. Chao, K. Suzuki, "A linear-time two-scan labeling algorithm," IEEE International Conference on Image Processing, San Antonio, USA, pp. V241-V244, Sept. 2007.
15 L. He, Y. Chao, K. Suzuki, "A run-based two-scan labeling algorithm," IEEE Transactions on Image Processing, vol. 17, no. 5, pp. 749-756, May 2008.   DOI   ScienceOn