Edge-Based Expansion Method for Barcode Locating Under Complicated Environments

doi:10.3778/j.issn.1673-9418.2004014

Abstract

Abstract:

Barcode recognition technology has been widely used in people??s daily life and industrial production. Barcode locating and recognition based on image processing are affected by light environment, image content, lens focus and other factors. It will lead to inaccurate identification. A method of edge-based expansion for barcode locating is proposed according to edge characteristics. Firstly, the modified Sobel operator is used to extract the edges in the image and these edges are extended to advance the connectivity. After that, barcode area is distin-guished by the shape features of the image??s connected area. Finally, slanted barcode is corrected using Radon trans-form to improve the recognition performance. The experimental results show that the locating accuracy of proposed method is significantly improved on public datasets. In the application of smart phones, the decoding operation is reduced by positioning the barcode area and the recognition time is decreased by 26.1% on average, which meets the needs of practical applications better.

Key words: image processing, edges extracting, edge-based expansion, Radon transform, barcode locating

摘要：

条形码识别技术已广泛应用于人们日常生活和工业生产中。针对基于图像处理的条形码定位和识别过程中会受到光照环境、画面内容、镜头对焦等因素的影响导致识别效果不理想的问题，提出了一种利用边缘特性对条形码图像进行扩张处理与判别的定位方法。首先使用改进的Sobel算子提取图像的边缘特征，对条形码边缘进行区域扩张处理，以增大连通性；然后应用图像中连通区域的形状特征对条形码区域进行判别；最后应用Radon变换对倾斜的条形码进行校正以利于条形码识别。实验结果显示，提出方法在公开数据集的对比实验中定位准确率有显著提升。在智能手机应用中，通过定位条形码区域，使得解码运算量降低，识别时间平均减少26.1%，较好地满足了实际应用的需求。

关键词: 图像处理, 边缘提取, 边缘区域扩张, Radon变换, 条形码定位

AI Da, MA Yuhao, LIU Ying, GUO Jianlin, ZHOU Guangjun. Edge-Based Expansion Method for Barcode Locating Under Complicated Environments[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(2): 338-345.

艾达, 马宇豪, 刘颖, 郭建林, 周光军. 复杂环境下基于边缘扩张的条形码定位方法[J]. 计算机科学与探索, 2021, 15(2): 338-345.

References

[1] ZHARKV A, ZAGAYNOV I. Universal barcode detector via semantic segmentation[C]//Proceedings of the 2019 Inter-national Conference on Document Analysis and Recognition, Sydney, Sep 20-25, 2019. Piscataway: IEEE, 2019: 837-843.
[2] LIU Y, ZHU L, LIN Q F, et al. Review and prospect of image super-resolution technology[J]. Journal of Frontiers of Com-puter Science and Technology, 2020, 14(2): 181-199.
刘颖, 朱丽, 林庆帆, 等. 图像超分辨率技术的回顾与展望[J]. 计算机科学与探索, 2020, 14(2): 181-199．
[3] LIU S G, ZHANG Y. Detail-preserving underexposed image enhancement via optimal weighted multi-exposure fusion[J]. IEEE Transactions on Consumer Electronics, 2019, 65(3): 303-311.
[4] ZHANG Y, LIU S G. Non-uniform illumination video enhance-ment based on zone system and fusion[J]. Journal of Com-puter Aided Design & Computer Graphics, 2017, 29(12): 2317-2322.
张聿, 刘世光. 基于分区曝光融合的不均匀亮度视频增强[J]. 计算机辅助设计与图形学学报, 2017, 29(12): 2317-2322.
[5] TROPF A, CHAI D. Locating 1-D bar codes in DCT-domain[C]//Proceedings of the 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, May 14-19, 2006. Piscataway: IEEE, 2006: 741-744.
[6] WANG K, ZOU Y, WANG H. 1D bar code reading on camera phones[J]. International Journal of Image and Graphics, 2007, 7(3): 529-550.
[7] WANG Q, KANG K, ZHU Y B. Study and application of pat-tern recognition technology based on the barcode tracking and management system[J]. Automation and Instrumentation, 2016, 31(8): 19-24.
王琼, 康凯, 朱永波. 基于条形码跟踪管理系统的模式识别技术研究及应用[J]. 自动化与仪表, 2016, 31(8): 19-24.
[8] KATONA M, NYúL L G. A novel method for accurate and efficient barcode detection with morphological operations[C]//Proceedings of the 8th International Conference on Signal Image Technology and Internet Based Systems, Sorrento, Nov 25-29, 2012. Washington: IEEE Computer Society, 2012: 307-314.
[9] BODNáR P, NYúL L G. Improving barcode detection with combination of simple detectors[C]//Proceedings of the 8th International Conference on Signal Image Technology and Internet Based Systems, Sorrento, Nov 25-29, 2012. Washing-ton: IEEE Computer Society, 2012: 300-306.
[10] ZHAO Q, GAO M H. Barcode recognition algorithm industry online based on image[J]. Software Guide, 2018, 17(8): 125-128.
赵琪, 高美欢. 基于图像的工业在线条码识别算法研究[J]. 软件导刊, 2018, 17(8): 125-128．
[11] WANG Z H, CHEN A, Li J J, et al. 1D barcode region detection based on the Hough transform and support vector machine[C]//LNCS 9517: Proceedings of the 22nd Inter-national Conference on Multimedia Modeling, Miami, Jan 4-6, 2016. Berlin, Heidelberg: Springer, 2016: 79-90.
[12] CHO H, KIM D, PARK J, et al. 2D barcode detection using images for drone-assisted inventory management[C]//Pro-ceedings of the 2018 15th International Conference on Ubi-quitous Robots, Honolulu, Jun 26-30, 2018. Piscataway: IEEE, 2018: 461-465.
[13] MULYANINGTYAS C, IMAH E M. Barcode recognition using principal component analysis and support vector machine[C]//Proceedings of the International Conference on Mathe-matics, Informatics, Science, and Education, Surabaya, Jul 21, 2018. France: Atlantis Press, 2018: 18-26.
[14] ZHAO Q J, NI F, SONG Y, et al. Deep dual pyramid net-work for barcode segmentation using barcode-30k database[J]. arXiv:1807.11886, 2018.
[15] REDMON J, DIVVALA S K, GIRSHICK R B, et al. You only look once: unified, real-time object detection[C]//Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, Jun 27-30, 2016. Washington: IEEE Computer Society, 2016: 779-788.
[16] HANSEN D K, NASROLLAHI K, RASMUSEN C B, et al. Real-time barcode detection and classification using deep learning[C]//Proceedings of the 9th International Joint Con-ference on Computational Intelligence, Funchal, Nov 1-3, 2017. Denmark: Science and Technology Publications, 2017: 321-327.
[17] KARRACH L, PIVARCIOVA E. The analyse of the various methods for location of data matrix codes in images[C]//Proceedings of the 2018 ELEKTRO, Mikulov, Apr 16-19, 2018. Piscataway: IEEE, 2018: 1-6.
[18] TANG K C, LU H T, SHI X H. Image recognition with deep learning for library book identification[C]//LNCS 11166: Pro-ceedings of the 19th Pacific-Rim Conference on Multimedia, Hefei, Sep 21-22, 2018. Berlin, Heidelberg: Springer, 2018: 684-696.
[19] XU Y, YUAN Y, DONG H B, et al. An effective method of 1-D bar code image identification[C]//Proceedings of the 16th International Conference on Computational Science and Engineering, Sydney, Dec 3-5, 2013. Washington: IEEE Computer Society, 2013: 490-494.
[20] DONG H B. Research of 1-D barcode imae recognition met-hod[D]. Guangzhou: South China University of Technology,2012.
董华冰. 一维图像条形码识别方法研究[D]. 广州: 华南理工大学, 2012．
[21] YANG H J, KOT A C, JIANG X D. Dynamic window cons-truction for the binarization of barcode images captured by mobile phones[C]//Proceedings of the 2010 International Con-ference on Image Processing, Hong Kong, China, Sep 26-29, 2010. Piscataway: IEEE, 2010: 3001-3004.
[22] JI Q Q, HUANG L. 1D barcode fast localization technology based on image processing[J]. Journal of University of Chi-nese Academy of Sciences, 2019, 36(5): 716-720.
纪琴琴, 黄鲁. 一种基于图像处理的一维条码快速定位技术[J]. 中国科学院大学学报, 2019, 36(5): 716-720．
[23] ZHANG Q, JIA F X, YIN T T. Design of realtime image edge detection system based on improved sobel algorithm[J]. Instrument Technique and Sensor, 2018(2): 101-104.
张棋, 贾方秀, 殷婷婷. 基于改进Sobel算法的实时图像边缘检测系统设计[J]. 仪表技术与传感器, 2018(2): 101-104.
[24] ZHU Q D, JING L Q, BI R S. Exploration and improvement of Ostu threshold segmentation algorithm[C]//Proceedings of the 8th World Congress on Intelligent Control and Auto-mation, Jinan, Jul 6-9, 2010. Piscataway: IEEE, 2010: 6183-6188.
[25] ZAMBERLETTI A, GALLO I, ALBERTINI S. Robust angle invariant 1d barcode detection[C]//Proceedings of the 2nd IAPR Asian Conference on Pattern Recognition, Naha, Nov 5-8, 2013. Piscataway: IEEE, 2013: 160-164.