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


The KIPS Transactions:PartB , Vol. 15, No. 4, pp. 259-268, Aug. 2008
10.3745/KIPSTB.2008.15.4.259,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.