DOI QR코드

DOI QR Code

High-Speed Decoding Algorithm of Data Codeword in Two-Dimensional PDF417 Bar Code

이차원 PDF417 바코드에서 데이터 코드워드의 고속 디코딩 알고리즘

  • Kim, Young-Jung (Dept. of Digital Informatics and Convergence, Chungbuk National University) ;
  • Cho, Young-Min (Dept. of Computer Education, Chungbuk National University) ;
  • Lee, Jong-Yun (Dept. of Digital Informatics and Convergence, Chungbuk National University)
  • 김영중 (충북대학교 디지털정보융합학과) ;
  • 조영민 (충북대학교 컴퓨터교육과) ;
  • 이종연 (충북대학교 디지털정보융합학과)
  • Received : 2014.01.03
  • Accepted : 2014.02.20
  • Published : 2014.02.28

Abstract

Two-dimensional PDF417 bar code has a wide range of use and has a storage capacity to compress a large amount of data. With these characteristics, PDF417 has been used in various ways to prevent the forgery and alteration of important information in documents. On the other hand, previous decoding methods in PDF417 barcode are slow and inefficient because they simply employ the standard specifications of AIM (Association for Automatic Identification and Mobility). Therefore, this paper propose an efficient and fast algorithm of decoding PDF417 bar code. As a result, the proposed decoding algorithm will be more faster and efficient than previous methods.

PDF417은 2차원 바코드로서 사용범위가 넓고 방대한량을 압축하여 저장하는 능력을 가지고 있다. 이러한 특성을 가진 PDF417은 현재 중요한 문서의 위조나 변조를 막기 위한 다양한 용도로 쓰이고 있다. 한편 기존의 PDF417 바코드의 디코딩 기술은 단순히 기본 표준규격서인 AIM에서 제시한 디코딩하므로 비효율적이라 할 수 있다. 따라서 본 논문에서는 PDF417 바코드를 보다 빠르고 효율적인 디코딩 알고리즘을 제시하고자 한다. 결과적으로 제안하는 디코딩 알고리즘은 기존 방법과 비교하여 불필요한 디코딩 과정을 제거함으로서 빠르고 효율적인 디코딩 알고리즘이 될 것이다.

Keywords

References

  1. Hee Il Hahn and Joung Koo Joung, "Implementation of Algorithm to Decode Two-Dimensional Barcode PDF-417", Signal Processing, 2002 6th International Conference on, Vol. 2, pp. 1791-1794, 2002
  2. Tharindu Jayasuriya An Image Encoding/Decoding Algorithm for PDF417 Image, University of Moratuwa, 2007
  3. Qian Song and Li Liu, "Decoding of PDF417 Barcode in Identity Authentication based on LabVIEW," iaesjournal, Vol. 11, No. 6, June 2013, pp. 3005 - 3011
  4. AIM USA, "Uniform Symbology Specification PDF417", http://www.aimusa.org, 2009
  5. Young Kyu Choi, "A 2-D Barcode Detection Algorithm based on Local Binary Patterns", Journal of the Semiconductor & Display Equipment Technology, Vol. 8, No. 2. June 2009.
  6. Zhijun D. "The Reading and Recognition Technology of PDF417 2D Barcode" Master Thesis, Zhongnan University ; 2009.
  7. Silver Bay Software LLC, PDF417 Encoder Programmer's Manual, 2012 .
  8. Zxing, "Multi-format 1D/2D barcode image processing library with clients for Android Java," https://code.google.com/p/zxing/. 2013
  9. Fengmei L. "PDF417 Barcode and Its Decoding", Computer Development and Application, Vol 15, No. 6, pp.17-19, 2002;
  10. Ho Geun Oh, Latest Barcode Application Technology, Seong Ahn Dang, 1997
  11. Asial Corporation, JpGraph Manual : Chapter 25. PDF417 (2D-Barcode), http://jpgraph.net, 2010
  12. Reed, I. S. and Solomon, G., "Polynomial Codes Over Certain Finite Fields," SIAM Journal of Applied Math., vol. 8, pp. 300-304, 1960 https://doi.org/10.1137/0108018
  13. Bernard Sklar, Digital Communications: Fundamentals and Applications, Second Edition: Reed-solomon Codes, Prentice-Hall, 2001
  14. GS1, GS1 General Speciffications Version 13, pp.350-372, January 2013.
  15. Kriste Krstovs, "Driver's License Scanner Pocket PC Application", Technical Report ECE., P54, 2002