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

영상 공간에서의 연결성 기반 가중치 누적을 통한 코너점 검출: 이차원 바코드 검출에의 응용

  • Published : 2007.10.01

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

References

  1. L. Paridei, D. Geiger, R. Hummel 'Junctions.Detection, Classification, and Reconstruction,' IEEE Trans. PAMI, Vol. 20, No.7, 1998
  2. E. Ottaviani, A. Pavan, 'A common image processing framework for 2D barcode reading,' Image Processing and its Application conferences, 1999
  3. E R Davies, 'Application of the generalised Hough transform to corner detection,' lEE Proceedings, Vol. 135, Pt. E., No.1, Jan., 1988
  4. F. Shen, H. Wang, 'Corner detection based on modified Hough transform,' Pattern Recognition Letters, vol, 23, pp.1039-1049, 2002 https://doi.org/10.1016/S0167-8655(02)00035-1
  5. 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 https://doi.org/10.1109/34.608293