Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2008.15-B.4.259

A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection  

Choi, Young-Kyu (한국기술교육대학교 정보기술공학부)
Publication Information
The KIPS Transactions:PartB / v.15B, no.4, 2008 , pp. 259-268 More about this Journal
Abstract
In an effort to increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, we present an effective 2D barcode detection algorithm from gray-level images, especially for the handheld 2D barcode recognition system. To locate the symbol inside the image, a criteria based on the block contrast is adopted, and a gray-scale projection with sub-pixel operation is utilized to segment the symbol precisely from the region of interest(ROI). Finally, the segmented ROI is normalized using the inverse perspective transformation for the following decoding processes. We also introduce the post-processing steps for decoding the QR-code. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments shows that our method is very robust and efficient in detecting the code area for the various types of 2D barcodes in real time.
Keywords
Barcode; 2D-Barcode; QR-Code; Contrast; ROI Detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Normand and C. Viard-Gaudin, “A Two-Dimensional Bar Code Reader,” IEEE, 1994
2 D. G Bailey, “Super-resolution of bar codes,” Journal of Electronic Imagine, 10(1), pp.213-220, Jan. 2001   DOI   ScienceOn
3 김승진, 정윤수, 김봉석, 원종운, 원철호, 조진호, 이건일, “화소의 기울기와 레이블링을 이용한 효율적인 바코드 검출 알고리즘”, 한국정보처리학회논문지D , 제10D권 7호 , pp.1171-1176, 2003   과학기술학회마을
4 박문성, 김진석, 김혜규, 정회경, “소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구”, 한국정보처리학회논문지D, 제9D권 5호, pp.915-924, 2002   과학기술학회마을
5 E. Ohbuchi, H. Hanaizumi and L. A. Hock, “Barcode Readers using the Camera Device in Mobile Phones,” Proceedings of the 2004 International Conference on Cyberworlds, pp.260-265, Nov. 2004
6 H. Hahn, and J. K. Joung, “Implementation Algorithm to Decode Two-Dimensional Barcode PDF-417,” IEEE Computer, pp.1791-1794, Vol.2, June 2002. Proceedings of the 6th IEEE International Conference on Signal Processing, 2002
7 T. Pavlidis, “A New Paper/Computer Interface: Two-Dimensional Symbologies,” IEEE Computer, pp.145-151, Vol.2, Jun. 2000   DOI
8 R. Haralick and L. Shapiro, Computer and Robot Vision, Addison Wesley, 1993
9 ISO/IEC 15438:2001, “Information technology: Automatic identification and data capture techniques - Bar code symbology specifications - PDF417.”
10 E. Joseph and T. Pavlidis, “Bar Code Waveform Recognition Using Peak Locations,” IEEE Trans. on PAMI, Vol.16, No.6, June 1994   DOI   ScienceOn
11 F. Preparata and M. Shamos, Computational Geometry, An Introduction, Springer-Verlag, 1987
12 E. Ottaviani, A. Pavan, M. Bottazzi, E. Brunclli, F Caselli and M. Guerrero, “A Common Image Processing Framework for 2D Barcode Reading,” Image Processing and Its Applications, Conference Publication No.465, IEE, pp.652-655, 1999
13 ISO/IEC 18004:2000, “Information technology: Automatic identification and data capture techniques - Bar code symbology - QR Code.”
14 ISO/IEC 16022, “Information technology - International symbology specification: Data matrix.”
15 AIM, 1996, “International Symbology Specification: Maxicode.”
16 A. K. Jain and Y. Chen, “Bar Code Localization Using Texture Analysis,” Proc. IEEE, pp.41-44, October 1993   DOI
17 R. Muniz, L. Junco and A. Otero. “A Robust Software Barcode Reader Using the Hough Transform,” In Proc. of 1999 International Conference on Information Intelligence and Systems, pp.313-319, IEEE, IEEE Computer Society Press, 1999