A 2-D Barcode Detection Algorithm based on Local Binary Patterns

지역적 이진패턴을 이용한 2차원 바코드 검출 알고리즘

  • Choi, Young-Kyu (Korea University of Technology and Education, School of Information Technology)
  • 최영규 (한국기술교육대학교 정보기술공학부)
  • Published : 2009.06.30

Abstract

To increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, a new 2D barcode detection algorithm based on Local Binary Pattern is presented. To locate 2D barcode symbols, a texture analysis scheme based on the Local Binary Pattern is adopted, and a gray-scale projection with sub-pixel operation is utilized to separate the symbol precisely from the input image. Finally, the segmented symbol is normalized using the inverse perspective transformation for the decoding process. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments show that our method is very robust and efficient in detecting the symbol area for the various types of 2D barcodes.

Keywords

References

  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.
  6. E. Joseph and T. Pavlidis, "Bar Code Waveform Recognition Using Peak Locations", IEEE Trans. on PAMI, Vol. 16, No. 6, June 1994.
  7. N. Normand, C. Viard-Gaudin, "A Two-Dimensional Bar Code Reader", IEEE, 1994.
  8. 김승진, 정윤수, 김봉석, 원종운, 원철호, 조진호, 이건일, "화소의 기울기와 레이블링을 이용한 효율적인 바코드 검출 알고리즘", 한국정보처리학회논문지D, 제10D권 7호 , pp. 1171-1176, 2003.
  9. 박문성, 김진석, 김혜규, 정회경, "소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구", 한국정보처리학회논문지D, 제9D권 5호, pp. 915-924, 2002.
  10. 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.
  11. 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, November 2004.
  12. H. Hahn, and J. K. Joung, "Implementation Algorithm to Decode Two-Dimensional Barcode PDF-417", IEEE Computer, pp. 1791-1794, Volume 2, June 2002. Proceedings of the 6th IEEE International Conference on Signal Processing, 2002.
  13. T. Pavlidis, "A New Paper/Computer Interface: Two-Dimensional Symbologies", IEEE Computer, pp. 145-151, Volume 2, June 2000.
  14. 최영규, "블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘", 한국정보처리학회논문지B , 제15B권 4호 , pp. 259-268, 2008.
  15. M. Heikkila and M. Pietikainen, "A Texture-Based Method for Modeling the Background and Detecting Moving Objects," IEEE Trans. on PAMI, Vol. 28, No. 4, pp. 657-662, April 2006.
  16. G. Zhao and M. Pietikainen, "Dynamic texture recognition using local binary patterns with an application to facial expressions," IEEE Trans. on PAMI, Vol. 29, No. 6, pp. 915-928, 2007.