Browse > Article

Detection of Junctions via Accumulation of Connectivity-based Weight in Image Space : Applications for Locating 2D Barcode  

Kim, Jeong-Tae (이화여자대학 전자정보통신학과)
Song, Jin-Young (㈜ 두비시스)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.56, no.10, 2007 , pp. 1865-1867 More about this Journal
Abstract
We propse a novel corner detection algorithm for locating 2D Data Matrix barcode in an image. The proposed method accumulates weight for each cross point defined by every combination of edge points in the image, and detects the corner point of the barcode L-pattern by determining the location of the highest accumulated weight. By designing the weight considering the connectivity of two lines around the cross point, we were able to detect the corner of L-pattern even for the cases that the lines of L-patterns are short. In the experiments, the proposed method showed improved performance compared with the conventional Hough transform based method in terms of detectability and computation time.
Keywords
Corner; Edge; Connectivity; Hough; Barcode;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 F. Shen, H. Wang, 'Corner detection based on modified Hough transform,' Pattern Recognition Letters, vol, 23, pp.1039-1049, 2002   DOI   ScienceOn
2 M C K Yang, J S Lee, C C Lien, and C L Huang, 'Hough Transform Modified by Line Connectivity and Line Thickness,' IEEE Trans. PAMI, Vol.19, No.8, pp. 905-910, 1997   DOI   ScienceOn
3 L. Paridei, D. Geiger, R. Hummel 'Junctions.Detection, Classification, and Reconstruction,' IEEE Trans. PAMI, Vol. 20, No.7, 1998
4 E R Davies, 'Application of the generalised Hough transform to corner detection,' lEE Proceedings, Vol. 135, Pt. E., No.1, Jan., 1988
5 E. Ottaviani, A. Pavan, 'A common image processing framework for 2D barcode reading,' Image Processing and its Application conferences, 1999