Implementation of PDF417 Two-Dimensional Barcode Decoder

PDF417 이차원 바코드 디코더의 구현

  • Hahn Hee Il (Department of Information and Communications Eng., Hankuk University of Foreign Studies) ;
  • Joung Joung Goo (Department of Information and Communications Eng., Hankuk University of Foreign Studies)
  • Published : 2004.01.01

Abstract

In this paper we present a barcode reader to decode two-dimensional symbology PDF417 and propose a novel method to extract the bar-space Patterns directly from the gray-level barcode image, which employs the location and the distance between extreme points of each row or column of the barcode image. This algerian proves to be very robust from the high convolutional distortion environments such as defocussing and warping, even under badly illuminating condition. If the scanned barcode image is a result of the convolution of a Gaussian-shaped point spread function with a hi-level image, popular image segmentation methods such as image thresholding can not distinguish between very narrow bar-space patterns. The Proposed algorithm shows improved Performance over current barcode readers.

본 논문에서는 가장 널리 사용되는 이차원 바코드 체계인 PDF417 에 대하여 디지털 카메라를 통하여 입력한 영상으로부터 시작심볼 또는 종료심볼을 검색함으로써 이차원 바코드 영역을 찾아낸 다음, 그 영역으로부터 코드워드를 추출하여 디코드하는 알고리즘을 설계하여 실시간으로 구현하였다. 코드워드를 추출하는데 있어서, 바코드 영상을 이진화하지 않고 영상을 스캔하면서 각 행의 프로파일에서 극점의 위치와 상대적인 거리등을 분석함으로써 바-스페이스 패턴을 추출하는 알고리즘을 제안하였다. 제안한 알고리즘은 비 균일한 조명환경 하에서도 초점이 제대로 맞지 않거나 다양한 컨볼류션 왜곡이 있더라도 매우 강인한 특성을 보여 줄 뿐만 아니라 처리속도가 매우 빠르므로 실시간으로 구현할 수 있는 장점이 있다.

Keywords

References

  1. Uniform Symbology Specification PDF417, AIM-USA.
  2. 정정구, 한희일, 'PDF417 이차원 바코드 영상에서 심볼 정보를 추출하는 알고리즘의 구현', 2001년도 한국지능정보시스템학회 춘계정기학술대회 논문집, pp. 341 345, 2001년 6월
  3. Understanding 2D Symbologies a detailed overview and technical introduction, AIM USA
  4. 정정구, 한희일, 'PDF417 이차원 바코드 디코딩 알고리즘의 구현', 2001년도제14회 신호처리합동학술대회 논문집, 제14권 1호 pp.289 292, 2001년 9월
  5. Eugene Joseph and T heo Pavlidis, 'Waveform Recognition with Application to Barcodes', Symbol Technologies Inc. 116 Wilbur Place, Bohemia, NY 11716., 1991
  6. Morelos-Zaragoza, Robert, 'The Art of Error Correcting Coding', John Wiley & Sons, 2002년
  7. J.R. Parker, 'Gray level thresholding in badly illuminated images', IEEE Trans. On PAMI, vol. 13, No.8, Aug., 1991. https://doi.org/10.1109/34.85672
  8. Hee II Hahn, Joung Koo Joung, 'Implementation of Algorithm to Decode Two-Dimensional Barcode PDF-417', 6th International Conference on Signal Processing ICSP'02, August, 200