复杂背景下的一维条形码定位算法综述
A Review of 1D Barcode Localization Algorithms in Complex Backgrounds
DOI: 10.12677/jisp.2024.134035, PDF,    科研立项经费支持
作者: 李超超, 陆利坤, 曾庆涛, 廖可心, 王 彤:北京印刷学院信息工程学院,北京
关键词: 条形码定位图像处理深度学习Barcode Localization Image Processing Deep Learning
摘要: 随着物联网的发展,条形码技术在商业、医疗、运输和制造等领域都有不可或缺的作用。为了确保自动识别系统能够快速准确地读取条码信息,准确实时的条码定位算法是关键所在。首先着重介绍了条码定位算法研究:主要分为基于传统图像处理的条形码定位方法和基于深度学习的条形码定位方法。传统图像处理方法通常包括图像预处理、边缘检测和模式匹配等步骤。这些方法在处理简单场景的条码定位时表现良好。深度学习方法通过构建卷积神经网络(CNN)等模型,实现了对图像特征的自动学习和提取,具有更好的适应性和泛化能力,其次详细介绍了条形码算法所用到的数据集,并且简单介绍条形码的发展和和评价指标,最后进行总结和展望。
Abstract: With the development of the Internet of Things (IoT), barcode technology plays an indispensable role in various fields including commerce, healthcare, transportation, and manufacturing. To ensure that automatic identification systems can quickly and accurately read barcode information, accurate and real-time barcode localization algorithms are crucial. This paper first provides an overview of barcode localization algorithm research, which is primarily divided into traditional image processing-based methods and deep learning-based methods. Traditional image processing methods typically include image preprocessing, edge detection, and pattern matching. These methods perform well for barcode localization in simple scenarios. Deep learning methods, through the construction of models such as Convolutional Neural Networks (CNNs), achieve automatic learning and extraction of image features, offering better adaptability and generalization capabilities. Furthermore, this paper details the datasets used in barcode algorithms, briefly introduces the development of barcodes and evaluation metrics, and concludes with a summary and outlook.
文章引用:李超超, 陆利坤, 曾庆涛, 廖可心, 王彤. 复杂背景下的一维条形码定位算法综述[J]. 图像与信号处理, 2024, 13(4): 402-415. https://doi.org/10.12677/jisp.2024.134035

参考文献

[1] 陈俊名. 复杂背景下一维条形码定位算法研究[D]: [硕士学位论文]. 杭州: 浙江大学, 2015.
[2] 桑明秀. 复杂背景和非均匀光照下的条码定位[D]: [硕士学位论文]. 北京: 北方工业大学, 2023.
[3] 肖云哲. 结合深度学习和几何约束的一维条形码检测方法[D]: [硕士学位论文]. 长沙: 国防科技大学, 2019.
[4] 刘厚鹏. 提高条码服务检测工作质量[J]. 条码与信息系统, 2023(3): 36-37.
[5] Creusot, C. and Munawar, A. (2015) Real-time Barcode Detection in the Wild. 2015 IEEE Winter Conference on Applications of Computer Vision, Waikoloa, 5-9 January 2015, 239-245. [Google Scholar] [CrossRef
[6] 纪琴琴, 黄鲁. 一种基于图像处理的一维条码快速定位技术[J]. 中国科学院大学学报, 2019, 36(5): 716-720.
[7] 艾达, 马宇豪, 刘颖, 等. 复杂环境下基于边缘扩张的条形码定位方法[J]. 计算机科学与探索, 2021, 15(2): 338-345.
[8] 孙洋洋, 郭阳宽, 张晓青. 基于图像处理的多条形码检测方法研究[J]. 仪表技术与传感器, 2020(1): 92-95.
[9] 周子涵. 复杂场景下高性能多条码检测方法研究[D]: [硕士学位论文]. 哈尔滨: 哈尔滨工业大学, 2020.
[10] Yi, J. and Xiao, Y. (2022) Efficient Localization of Multitype Barcodes in High-Resolution Images. Mathematical Problems in Engineering, 2022, Article ID: 5256124. [Google Scholar] [CrossRef
[11] Ren, S., He, K., Girshick, R. and Sun, J. (2017) Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39, 1137-1149. [Google Scholar] [CrossRef] [PubMed]
[12] Redmon, J., Divvala, S., Girshick, R. and Farhadi, A. (2016) You Only Look Once: Unified, Real-Time Object Detection. 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, 27-30 June 2016, 779-788. [Google Scholar] [CrossRef
[13] Liu, W., Anguelov, D., Erhan, D., Szegedy, C., Reed, S., Fu, C., et al. (2016) SSD: Single Shot Multibox Detector. In: Leibe, B., Matas, J., Sebe, N. and Welling, M., Eds., Computer VisionECCV 2016, Springer International Publishing, 21-37. [Google Scholar] [CrossRef
[14] Zhang, J., Min, X., Jia, J., Zhu, Z., Wang, J. and Zhai, G. (2020) Fine Localization and Distortion Resistant Detection of Multi-Class Barcode in Complex Environments. Multimedia Tools and Applications, 80, 16153-16172. [Google Scholar] [CrossRef
[15] 易帆, 李功燕, 许绍云. 基于多尺度特征的条形码快速检测算法[J]. 计算机工程与设计, 2020, 41(1): 220-225.
[16] Zharkov, A. and Zagaynov, I. (2019) Universal Barcode Detector via Semantic Segmentation. 2019 International Conference on Document Analysis and Recognition (ICDAR), Sydney, 20-25 September 2019, 837-843. [Google Scholar] [CrossRef
[17] Sharif, A., Zhai, G., Min, X., Jia, J. and Munir, K. (2021) Enhancing Decoding Rate of Barcode Decoders in Complex Scenes for IoT Systems. IEEE Internet of Things Journal, 8, 17495-17507. [Google Scholar] [CrossRef
[18] 陈艾. 基于机器学习的目标图像定位算法研究[D]: [硕士学位论文]. 杭州: 杭州电子科技大学, 2016.
[19] Li, J., Zhao, Q., Tan, X., Luo, Z. and Tang, Z. (2017) Using Deep Convnet for Robust 1D Barcode Detection. In: Xhafa, F., Patnaik, S. and Zomaya, A., Eds., Advances in Intelligent Systems and Computing, Springer International Publishing, 261-267. [Google Scholar] [CrossRef
[20] Xiao, Y. and Ming, Z. (2019) 1D Barcode Detection via Integrated Deep-Learning and Geometric Approach. Applied Sciences, 9, Article 3268. [Google Scholar] [CrossRef
[21] Qiao, L., Wang, J., Gao, B., Yang, X., Feng, W., Zhang, Y., et al. (2021) Efficient 1D Barcode Localization Method for Imagery Shipping Label Using Deep Learning Models. 2021 12th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), Xi’an, 10-12 December 2021, 119-124. [Google Scholar] [CrossRef
[22] Wudhikarn, R., Charoenkwan, P. and Malang, K. (2022) Deep Learning in Barcode Recognition: A Systematic Literature Review. IEEE Access, 10, 8049-8072. [Google Scholar] [CrossRef
[23] Zamberletti, A., Gallo, I. and Binaghi, E. (2010) Neural Image Restoration for Decoding 1-D Barcodes Using Common Camera Phones. Proceedings of the Fifth International Conference on Computer Vision Theory and Applications, Angers, 17-21 May 2010, 5-11.
[24] Zamberletti, A., Gallo, I. and Albertini, S. (2013) Robust Angle Invariant 1D Barcode Detection. 2013 2nd IAPR Asian Conference on Pattern Recognition, Naha, 5-8 November 2013, 160-164. [Google Scholar] [CrossRef
[25] Wachenfeld, S., Terlunen, S. and Jiang, X. (2008) Robust Recognition of 1-D Barcodes Using Camera Phones. 2008 19th International Conference on Pattern Recognition, Tampa, FL, USA, 08-11 December 2008. [Google Scholar] [CrossRef
[26] Sörös, G. and Flörkemeier, C. (2013) Blur-Resistant Joint 1D and 2D Barcode Localization for Smartphones. Proceedings of the 12th International Conference on Mobile and Ubiquitous Multimedia, Luleå, 2-5 December 2013, 1-8. [Google Scholar] [CrossRef
[27] Kalinov, I., Petrovsky, A., Ilin, V., Pristanskiy, E., Kurenkov, M., Ramzhaev, V., et al. (2020) Warevision: CNN Barcode Detection-Based UAV Trajectory Optimization for Autonomous Warehouse Stocktaking. IEEE Robotics and Automation Letters, 5, 6647-6653. [Google Scholar] [CrossRef
[28] Tian, Y., Che, Z., Zhai, G. and Gao, Z. (2018) BAN, a Barcode Accurate Detection Network. 2018 IEEE Visual Communications and Image Processing (VCIP), Taichung, 9-12 December 2018, 1-5. [Google Scholar] [CrossRef
[29] Ventsov, N.N. and Podkolzina, L.A. (2018) Localization of Barcodes Using Artificial Neural Network. 2018 IEEE East-West Design & Test Symposium (EWDTS), Kazan, 14-17 September 2018, 1-6. [Google Scholar] [CrossRef
[30] Jia, J., Zhai, G., Ren, P., Zhang, J., Gao, Z., Min, X., et al. (2020) Tiny-BDN: An Efficient and Compact Barcode Detection Network. IEEE Journal of Selected Topics in Signal Processing, 14, 688-699. [Google Scholar] [CrossRef
[31] Zhang, J., Min, X., Jia, J., Zhu, Z., Wang, J. and Zhai, G. (2020) Fine Localization and Distortion Resistant Detection of Multi-Class Barcode in Complex Environments. Multimedia Tools and Applications, 80, 16153-16172. [Google Scholar] [CrossRef
[32] Yuan, B., Li, Y., Jiang, F., Xu, X., Guo, Y., Zhao, J., et al. (2019) MU R-CNN: A Two-Dimensional Code Instance Segmentation Network Based on Deep Learning. Future Internet, 11, Article 197. [Google Scholar] [CrossRef
[33] Yang, Q., Golwala, G., Sundaram, S., et al. (2019) Barcode Detection and Decoding in On-Line Fashion Images. IS&T International Symposium on Electronic Imaging 2019, Burlingame, 13-17 January 2019, 4131-4137.
[34] Zhang, H., Shi, G., Liu, L., Zhao, M. and Liang, Z. (2018) Detection and Identification Method of Medical Label Barcode Based on Deep Learning. 2018 Eighth International Conference on Image Processing Theory, Tools and Applications (IPTA), Xi’an, 7-10 November 2018, 1-6. [Google Scholar] [CrossRef
[35] Grzeszick, R., Feldhorst, S., Mosblech, C., et al. (2016) Camera-Assisted Pick-by-Feel. Logistics Journal: Proceedings.
https://www.logistics-journal.de/archive/proceedings/2016/fachkolloquium2016/4455/grzeszick_2016.pdf
[36] Brylka, R., Schwanecke, U. and Bierwirth, B. (2020) Camera Based Barcode Localization and Decoding in Real-World Applications. 2020 International Conference on Omni-Layer Intelligent Systems (COINS), Barcelona, 31 August-2 September 2020, 1-8. [Google Scholar] [CrossRef
[37] Zhao, Q., Ni, F., Song, Y., et al. (2018) Deep Dual Pyramid Network for Barcode Segmentation Using Barcode-30k Database. arXiv: 1807.11886.
[38] Suh, S., Lee, H., Lee, Y.O., Lukowicz, P. and Hwang, J. (2019) Robust Shipping Label Recognition and Validation for Logistics by Using Deep Neural Networks. 2019 IEEE International Conference on Image Processing (ICIP), Taipei, 22-25 September 2019, 4509-4513. [Google Scholar] [CrossRef
[39] Tan, H. (2020) Line Inspection Logistics Robot Delivery System Based on Machine Vision and Wireless Communication. 2020 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chongqing, 29-30 October 2020, 366-374. [Google Scholar] [CrossRef
[40] Suh, S., Lukowicz, P. and Lee, Y.O. (2021) Fusion of Global-Local Features for Image Quality Inspection of Shipping Label. 2020 25th International Conference on Pattern Recognition (ICPR), Milan, 10-15 January 2021, 2643-2649. [Google Scholar] [CrossRef
[41] Zharkov, A., Vavilin, A. and Zagaynov, I. (2020) New Benchmarks for Barcode Detection Using Both Synthetic and Real Data. In: Bai, X., Karatzas, D. and Lopresti, D., Eds., Document Analysis Systems, Springer, 481-493. [Google Scholar] [CrossRef
[42] Do, H. and Pham, V. (2021) Deep Learning Based Goods Management in Supermarkets. Journal of Advances in Information Technology, 12, 164-168. [Google Scholar] [CrossRef
[43] Zhang, L., Sui, Y., Zhu, F., Zhu, M., He, B. and Deng, Z. (2021) Fast Barcode Detection Method Based on Thinyolov4. In: Sun, F., Liu, H. and Fang, B., Eds., Cognitive Systems and Signal Processing, Springer, 41-55. [Google Scholar] [CrossRef
[44] Hansen, D.K., Nasrollahi, K., B. Rasmusen, C. and Moeslund, T.B. (2017) Real-Time Barcode Detection and Classification Using Deep Learning. Proceedings of the 9th International Joint Conference on Computational Intelligence, Funchal, 1-3 November 2017, 321-327. [Google Scholar] [CrossRef
[45] 赵强. 条形码检测定位算法研究[D]: [硕士学位论文]. 杭州: 杭州电子科技大学, 2017.
[46] Ren, Y. and Liu, Z. (2019) Barcode Detection and Decoding Method Based on Deep Learning. 2019 2nd International Conference on Information Systems and Computer Aided Education (ICISCAE), Dalian, 28-30 September 2019, 393-396. [Google Scholar] [CrossRef