DOI QR코드

DOI QR Code

Algorithm of Decoding the Base 256 mode in Two-Dimensional Data Matrix Barcode

이차원 Data Matrix 바코드에서 Base 256 모드의 디코딩 알고리즘

  • Han, Hee June (Department of Computer Education, Chungbuk National University) ;
  • Lee, Hyo Chang (Department of Computer Education, Chungbuk National University) ;
  • Lee, Jong Yun (Department of Digital Informations and Convergence, Chungbuk National University)
  • 한희준 (충북대학교 컴퓨터교육과) ;
  • 이효창 (충북대학교 컴퓨터교육과) ;
  • 이종연 (충북대학교 디지털정보융합과)
  • Received : 2013.08.21
  • Accepted : 2013.09.09
  • Published : 2013.09.30

Abstract

Conventional bar code has the appearance of line bars and spaces, called as one-dimensional bar code. In contrast, the information in two-dimensional bar code is represented by either a small, rectangular or square with the types of mosaic and Braille. The two-dimensional bar code is much more efficient than one-dimensional bar code because it can allow to store and express large amounts of data in a small space and so far there is also a little information about decoding the Data Matrix in base 256 mode. According to the ISO international standards, there are four kinds of bar code: QR code, Data Matrix, PDF417, and Maxi code. In this paper, among them, we focus on describing the basic concepts of Data Matrix in base 256 mode, how to encode and decode them, and how to organize them in detail. In addition, Data Matrix can be organized efficiently depending on the modes of numeric, alphanumeric characters, and binary system and expecially, we focus on describing how to decode the Data Matrix code by four modes.

기존의 바코드는 정보 배열이 나란히 나열된 선 모양을 가지며 이를 1차원 바코드라 부른다. 이에 반해 2차원 바코드는 점자방식 또는 모자이크방식 코드로 작은 정사각형 도는 직사각형 안에 정보를 표현한다. 2차원 바코드는 기존의 1차원 바코드보다 작은 공간에 많은 데이터를 표현 가능함으로써 보다 효율적인 바코드의 구현이 가능하다. 현재 ISO 국제 표준화된 2차원 바코드는 총 4가지로 분류되는데 QR Code, Data Matrix, PDF417, MaxiCode가 있다. 본 논문에서는 ISO 국제 표준화된 바코드 중 하나인 Data Matrix의 Base 256 모드에 대한 기본 개념, 구성 방법, 인코딩 및 디코딩 방법을 상세히 제안한다. Data Matrix 심벌에 저장된 데이터를 보다 효율적으로 구성하기 위해 숫자, Alphanumeric 문자, 이진법에 따라 다른 인코딩, 디코딩 방법을 사용하게 되는데 본 논문에서는 이를 고려한 디코딩 방법에 초점을 맞춰 기술할 것이다.

Keywords

References

  1. ISO/IEC FCD 16022 Information technology - Automatic identification and data capture techniques - Bar code symbology specifications - Data Matrix, Jan, 05
  2. Ho-Keun Oh, Latest Barcode Application Technoloty, 1997
  3. GS1, Introduction to GS1 Data Matrix, May 2010
  4. Jin-Hee Hwang and Hee-il Hahn "Data Matrix 이차원 바코드의 디코딩 알고리즘의 구현", Korea Intelligent Information System Society, 춘계정기학술대회, 2001
  5. Jin-Hee Hwang and Hee-il Hahn, "Extracting Symbol Informations from Data Matrix two dimensional Barcode Image", the institute of electronics engineers of korea 종합 학술 대회 논문집, 2002
  6. "Data Matrix Barcode Search Algorithm on Post Envelope and Decoding Program Development" , Information Technologies, Management and Society, 2009, Volumne 2, No.1, 13-22
  7. Tadeja Muck, Branka Lozo, Arjana Zitnik "Multi-color 2d Data matrix codes With Poorly Readable Colors", Journal of Graphic Engineering and Design, Volume1, 2010
  8. http://en.wikipedia.org/wiki/Data_matrix_(computer)