DOI QR코드

DOI QR Code

블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘

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

  • 최영규 (한국기술교육대학교 정보기술공학부)
  • 발행 : 2008.08.29

초록

일차원 심벌의 데이터 용량 문제를 극복하기 위하여 십 여년 전에 2차원 바코드가 처음으로 소개되었다. 본 논문에서는 그레이 영상에서부터 2차원 바코드 영역을 검출하기 위한 알고리즘을 제안하는데, 특히 손에 들고 사용하는 2D 바코드 인식 시스템에 탑재를 목표로 한다. 제안된 방법에서는 먼저 영상 내 2차원 바코드의 대략적인 위치를 검출하기 위해 블록 명암대비를 바탕으로 한 후보블록 기준을 정의하고, 관심영역으로부터 바코드 영역을 정확히 분리하기 위해 그레이 스케일 프로젝션과 부 화소 처리를 사용한다. 마지막으로 분리된 바코드 영역은 이어지는 디코딩 단계를 위해 역 투시변환을 통해 정규화 된다. 본 논문에서는 QR-코드에 대한 디코딩을 위한 후처리 과정도 소개한다. 제안된 방법은 다양한 조명상태나 인쇄상태 및 투시변환에 의해 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타낸다. 실험을 통해 제안된 방법이실시간으로 다양한 종류의 2차원 바코드에 대한 코드영역을 안정적이고 효과적으로 추출해 주는 것을 알 수 있었다.

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.

키워드

참고문헌

  1. ISO/IEC 18004:2000, “Information technology: Automatic identification and data capture techniques - Bar code symbology - QR Code.”
  2. AIM, 1996, “International Symbology Specification: Maxicode.”
  3. ISO/IEC 16022, “Information technology - International symbology specification: Data matrix.”
  4. ISO/IEC 15438:2001, “Information technology: Automatic identification and data capture techniques - Bar code symbology specifications - PDF417.”
  5. A. K. Jain and Y. Chen, “Bar Code Localization Using Texture Analysis,” Proc. IEEE, pp.41-44, October 1993 https://doi.org/10.1109/ICDAR.1993.395786
  6. E. Joseph and T. Pavlidis, “Bar Code Waveform Recognition Using Peak Locations,” IEEE Trans. on PAMI, Vol.16, No.6, June 1994 https://doi.org/10.1109/34.295907
  7. N. Normand and C. Viard-Gaudin, “A Two-Dimensional Bar Code Reader,” IEEE, 1994
  8. 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
  9. D. G Bailey, “Super-resolution of bar codes,” Journal of Electronic Imagine, 10(1), pp.213-220, Jan. 2001 https://doi.org/10.1117/1.1329337
  10. 김승진, 정윤수, 김봉석, 원종운, 원철호, 조진호, 이건일, “화소의 기울기와 레이블링을 이용한 효율적인 바코드 검출 알고리즘”, 한국정보처리학회논문지D , 제10D권 7호 , pp.1171-1176, 2003
  11. 박문성, 김진석, 김혜규, 정회경, “소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구”, 한국정보처리학회논문지D, 제9D권 5호, pp.915-924, 2002
  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. 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
  14. 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
  15. T. Pavlidis, “A New Paper/Computer Interface: Two-Dimensional Symbologies,” IEEE Computer, pp.145-151, Vol.2, Jun. 2000 https://doi.org/10.1109/ICPR.2000.906036
  16. R. Haralick and L. Shapiro, Computer and Robot Vision, Addison Wesley, 1993
  17. F. Preparata and M. Shamos, Computational Geometry, An Introduction, Springer-Verlag, 1987

피인용 문헌

  1. Algorithm of Converged Corner Detection-based Segmentation in the Data Matrix Barcode vol.6, pp.1, 2015, https://doi.org/10.15207/JKCS.2015.6.1.007