Browse > Article
http://dx.doi.org/10.6109/jkiice.2022.26.7.996

Determination of Bar Code Cross-line Based on Block HOG Clustering  

Kim, Dong Wook (Department of Information & Communication Engineering, Jeonju University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.26, no.7, 2022 , pp. 996-1003 More about this Journal
Abstract
In this paper, we present a new method for determining the scan line and range for vision-based 1-D barcode recognition. This is a study on how to detect valid barcode representative points and directions by applying the DBSCAN clustering method based on block HOG (histogram of gradient) and determine scan lines and barcode crosslines based on this. In this paper, the minimum and maximum search techniques were applied to determine the cross-line range of barcodes based on the obtained scan lines. This can be applied regardless of the barcode size. This technique enables barcode recognition even by detecting only a partial area of the barcode, and does not require rotation to read the code after detecting the barcode area. In addition, it is possible to detect barcodes of various sizes. Various experimental results are presented to evaluate the performance of the proposed technique in this paper.
Keywords
Barcode; Scanning Line; Clustering; HOG;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Do, Y. Tolcha, T. J. Jun, and D. Kim, "Smart Inference for Multidigit Convolutional Neural Network based Barcode Decoding," in 2020 25th International Conference on Pattern Recognition (ICPR), Milan, Italy, pp. 3019-3026, 2021.
2 M. Katona and L. Nyul. "A Novel Method for Accurate and Efficient Barcode Detection with Morphological Operations," in 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems (SITIS), Sorrento, Italy, pp. 307-314, 2012.
3 R. Oktem, "Bar code localization in wavelet domain by using binary morphology," in Proceedings of the IEEE 12th Signal Processing and Communications Applications Conference, Kusadasi, Turkey, pp. 499-501, 2004.
4 N. S. Ishtewi and M. A. E. Abdalla, "Vision-Based One-Dimensional Barcode Detection," in ICEMIS'20: Proceedings of the 6th International Conference on Engineering & MIS 2020, New York: NY, USA, pp. 1-5, 2020.
5 Andrey Z. and I. Zagaynov, "Universal Barcode Detector via Semantic Segmentation," in International Conference on Document Analysis and Recognition (ICDAR), Sydney: NSW, Australia, pp. 837-842, 2019.
6 D. Kim and J. Kang, "Barcode Image Identification Based on Maximum a Posterior Probability," in 2022 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas: NV, USA, pp. 1-2, 2022.
7 I. Yun and J. Kim, "Vision-Based 1D Barcode Localization Method for Scale and Rotation Invariant," in Proceedings of the 2017 IEEE Region 10 Conference (TENCON), Penang, Malaysia, pp. 2204-2208, 2017.
8 A. Zamberletti, I. Gallo, and S. Albertini, "Robust angle invariant 1d barcode detection," in Pattern Recognition (ACPR), 2013 2nd IAPR Asian Conference, Naha, Japan, pp. 160-164, 2013.