DOI QR코드

DOI QR Code

비전 기반 실시간 원거리 2차원 바코드 검출 시스템

Vision-based Real-Time Two-dimensional Bar Code Detection System at Long Range

  • 윤인용 (성균관대학교 정보통신대학) ;
  • 김중규 (성균관대학교 정보통신대학)
  • Yun, In Yong (Department of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Joong Kyu (Department of Information and Communication Engineering, Sungkyunkwan University)
  • 투고 : 2015.04.02
  • 심사 : 2015.09.03
  • 발행 : 2015.09.25

초록

본 논문에서는 비전 기술을 기반으로 원거리에서 2차원 바코드를 검출 할 수 있는 실시간 시스템을 제안한다. 제안된 시스템은 2차원 바코드의 위치 심볼을 찾는 근거리 검출을 먼저 수행하고, 만약 검출이 안 될 경우 원거리 검출로 전환된다. 원거리 검출은 다음과 같은 순서로 진행된다. 먼저 에지 지도, 영상 이진화, CCL(connect component labeling)을 순차적으로 수행하여 관심 영역을 설정한다. 설정된 관심 영역을 Bilinear Interpolation을 이용하여 확대한 후, 근거리 검출과 마찬가지로 위치 심볼 패턴을 검출하여 2차원 바코드 영역을 결정한다. 마지막으로 검출된 패턴 정보를 활용하여 역 투영 변환을 적용하여 패턴을 정렬하게 된다. 실험 결과 제안된 시스템은 기존에 제안된 2차원 검출 알고리즘보다 약 2~3배정도 더 먼 거리의 바코드를 검출 할 수 있음을 보였고, 여러 개의 2차원 바코드 검출이 가능함을 보였다. 또한, 실내의 복잡한 환경에서도 강인한 검출 결과를 보였다.

In this paper, we propose a real-time two-dimensional bar code detection system even at long range using a vision technique. We first perform short-range detection, and then long-range detection if the short-range detection is not successful. First, edge map generation, image binarization, and connect component labeling (CCL) are performed in order to select a region of interest (ROI). After interpolating the selected ROI using bilinear interpolation, a location symbol pattern is detected as the same as for short-range detection. Finally, the symbol pattern is arranged by applying inverse perspective transformation to localize bar codes. Experimental results demonstrate that the proposed system successfully detects bar codes at two or three times longer distance than existing ones even at indoor environment.

키워드

참고문헌

  1. A. K. Jain and Y. Chen, "Bar Code Localization Using Texture Analysis", Proc. IEEE, pp. 41-44 October 1993.
  2. E. Joseph and T. Pavlidis, "Bar Code Waveform Recognition Using Peak Locations", IEEE Trans. on PAMI, Vol. 16, No. 6, June 1994
  3. N. Normand, C. Viard-Gaudin, "A Two-Dimensional Bar Code Reader", IEEE, 1994.
  4. O. Gallo and R. Manduchi. "Reading 1D barcodes with mobile phones using deformable templates", IEEE Trans. on PAMI, Vol 33, No, 9, Sept 2011.
  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, November 2004.
  6. 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.
  7. A. Sun, Y. Sun, C. Liu, "The QR-code reorganization in illegible snapshots taken by mobile phones", ICCSA Workshops, pp.532-538, IEEE Computer Society, August 2007.
  8. Y. Liu, J. Yang, M. Liu, "Recognition of QR Code with mobile phones", Control and Decision Conference, pp 203-206, IEEE, July 2008.
  9. H. Wang, Y. Zou, "Camera Readable 2D Bar Codes Design and Decoding for Mobile Phones", IEEE International Conference on Image Processing, pp 469-472, Oct 2006.
  10. H. Hu, W. Xu, Q. Huang, "A 2D Barcode Extraction Method Based on Texture Direction Analysis", Fifth International Conference on Image and Graphics, pp 759-762, IEEE, Sept 2009.
  11. P. Viola, M. Jones, "Rapid object detection using a boosted cascade of simple features", Computer Vision and Pattern Recognition, pp 511-518, IEEE, Dec 2001.
  12. J. Sauvola, T, Seppanen, S. Haapakoski, M. Pietikainen, "Adaptive Document Binarization", 4th Int. Conf. On Document Analysis and Recognition, Ulm, Germany, pp.147-152, 1997.
  13. Zxing(Zebra Crossing) Project home, http://github.com/zxing/zxing/
  14. ISO/IEC 18004:2000, "Information technology: Automatic identification and data capture techniques - Bar code symbology - QR Code"
  15. Wikipedia, "Connect Component Labeling", http://en.wikipedia.org/wiki/Connected-component_labeling
  16. OpenCV Library, http://opencv.org/
  17. Zbar bar code reader, http://zbar.sourceforge.net/
  18. QuickMark for PC, http://www.quickmark.com.tw/En/basic/index.asp