A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection 


Vol. 15,  No. 4, pp. 259-268, Aug.  2008
10.3745/KIPSTB.2008.15.4.259


PDF
  Abstract

In an effort to increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, we present an effective 2D barcode detection algorithm from gray-level images, especially for the handheld 2D barcode recognition system. To locate the symbol inside the image, a criteria based on the block contrast is adopted, and a gray-scale projection with sub-pixel operation is utilized to segment the symbol precisely from the region of interest(ROI). Finally, the segmented ROI is normalized using the inverse perspective transformation for the following decoding processes. We also introduce the post-processing steps for decoding the QR-code. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments shows that our method is very robust and efficient in detecting the code area for the various types of 2D barcodes in real time.

  Statistics
  Cite this article

[IEEE Style]

Y. K. Choi, "A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection," The KIPS Transactions:PartB , vol. 15, no. 4, pp. 259-268, 2008. DOI: 10.3745/KIPSTB.2008.15.4.259.

[ACM Style]

Young Kyu Choi. 2008. A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection. The KIPS Transactions:PartB , 15, 4, (2008), 259-268. DOI: 10.3745/KIPSTB.2008.15.4.259.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals