计算机科学

计算机科学 ›› 2025, Vol. 52 ›› Issue (11A): 241000179-7.doi: 10.11896/jsjkx.241000179

• 计算机图形学&多媒体 • 上一篇    下一篇

面向缺损QR码的高鲁棒性定位与编码方法研究

康博涵1, 高万林2, 贾敬敦2,3   

  1. 1 中国兵工物资集团有限公司 北京 100089
    2 中国农业大学信息与电气工程学院 北京 100083
    3 科技部火炬高技术产业开发中心 北京 100036
  • 出版日期:2025-11-15 发布日期:2025-11-10
  • 通讯作者: 康博涵(kangbh.postgra@qq.com)
  • 基金资助:
    中国兵器工业集团青年创新项目:数字供应链下分布式群智数据共享模型和共享策略研究

Research on High-robustness Encoding and Localization Methods Based on Damaged QR Dode

KANG Bohan1, GAO Wanlin2, JIA Jingdun2,3   

  1. 1 China Ordins Group Co.,Ltd.,Beijing 100089,China
    2 College of Information and Electrical Engineering,China Agricultural University,Beijing 100083,China
    3 Corch High Technology Industry Development Center,Ministry of Science and Technology,Beijing 100036,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    China North Industries Group Corporation Limited Youth Innovation Project:Research on Distributed Swarm Intelligence Data Sharing Model and Sharing Strategy under Digital Supply Chain.

PDF (PC)

14

摘要： 随着移动终端不断普及和物联网技术的快速发展,QR码作为一种方便快捷的数据信息传递载体得到了广泛应用。然而QR码在长期使用过程中容易遭受磨损和腐蚀等情况,尤其是缺角破损造成码图位置探测模块和格式信息编码模块的缺失,使得用户难以通过现有软件对QR码进行解码。为了解决这个问题,提出一种改进的位置探测中心检测算法和边缘位置角点检测算法,实现了当存在QR码的位置探测区域缺失时,依然能够被解码器成功定位。同时,提出一种新型的格式版本信息结构算法来取代原有传统区域的功能。实验结果表明相较于现有QR码,当存在缺角破损时,提出的方法在解码实验中展现了更强的鲁棒性,并具有较强的实际应用意义。

关键词: QR码, 缺损QR码, 码图结构, 定位方法, 编码方法, 鲁棒性

Abstract: With the popularization of mobile devices and the development of the IOT,QR code has become widely used as a convenient and efficient means of data transmission.However,QR code is susceptible to wear and corrosion during prolonged usage.In particular,damage such as corner loss can lead to the failure of the position detection module and the format information encoding module,making it difficult for users to decode QR code with traditional software.To cope with the problem,this paper proposes improved algorithms for the center position and edge corner detection area,made successful for localization by the decoder system when parts of the QR code’s position detection area are missing.Additionally,this paper introduces a novel structure for format version information to replace the functionality of the traditional structure of QR code.Experimental results demonstrate that the proposed methods can enhance more robustness in decoding than the conventional method with the corner loss of QR code,thereby possessing high significance in practical application.

Key words: QR code, Damaged QR code, Graph structure, Location method, Encoding method, Robustness

中图分类号: 

  • TP391
[1]TAO J,LUO Z H,WANG B S,et al.A Logistics Privacy Protection System Based on Quick-Response Barcodes Steganography[J].Journal of Cyber Security,2023,8(2):1-10.
[2]WANG T Q,ZHANG Y Z,DI Y L,et al.Research on strong robustness watermarking algorithm based on dynamic difference expansion[J].Chinese Journal of Network and Information Security,2023,9(5):150-165.
[3]ZHANG Y L,LI B.Agricultural product supply chain traceability system design based on master-slave alliance chain structure [J].Application Research of Computers,2022,39(6):1638-1644.
[4]AHAMED N N,VIGNESH R,ALAM T.Tracking and tracing the halal food supply chain management using blockchain,RFID,and QR code[J].Multimedia Tools and Applications,2023(83):48987-49012.
[5]QIN J,XU Z J,YANG Y,et al.Research on secure payment based on passive Internet of Things technology[J].Internet of Things Technology,2024,14(2):93-96.
[6]EREN B.QR code m-payment from a customer experience perspective[J].Journal of Financial Services Marketing,2024(29):106-121.
[7]TAVEERZD N,VONGPRADHIP S.Development of color-QR code for increasing capacity[C]//International Conference on Singal-Image Technology and Internet-Based Systems.2015:645-648.
[8]LUAN J N,ZHANG W,SUN W,et al.High-accuracy localization algorithm based on fusion of two-dimensional code vision and laser lidar[J].Journal of Computer Applications,2021,41(5):1484-1491.
[9]PENG L,WEN L,QIANG L,et al.Research on QR 2D-codegraphics correction algorithms based on morphological expansion closure and edge detection[J].Smart Innovation,Systems and Technologies,2020(180):197-209.
[10]GAO F,LINGHU Q J,GE Y S,et al.Location Method of Laser QR Code Based on Position Discrimination[J].Journal of Computer-Aided Design & Computer Graphics,2017,29(6):1060-1067.
[11]LIU Y,ZOU F M,CAI Q Q,et al.Modified deformation QR code correction and identification of YOLOv8n-Pose [J].Computer Systems & Applications.2024,33(12):141-152.
[12]DONG H,LIU H,LI M,et al.An Algorithm for the Recognition of Motion-Blurred QR Codes Based on Generative Adversarial Networks and Attention Mechanisms[J].International Journal of Computational Intelligence Systems,2024,17:83.
[13]LIU C,ZHENG H,WANG T Y.Functional patterns-relevant blind-deblurring method foranti-counterfeiting code images[J].Journal of Image and Graphics,2023,28(3):680-690.
[14]FENG W,FANG C.Stable localization algorithm of QR codebased on method of least squares[J].Application Research of Computers,2018,35(3):957-960.
[15]RIOUS G,SCARVELIS C,CHOKSI R,et al.Blind deblurring of barcodes via Kullback-Leibler divergence[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2021,43(1):77-88.
[16]XU C J,LIU Z,HE Z F,et al.Encoding pattern selection algorithm for character two-dimension code[J].Computer System Application,2013,22(4):69-73.
[17]KANG B H,JIA J D,GAO W L,et al.Research on improved characters encoding methods based on QR code[J].Chinese Journal of Electronics,2019,28(6):1170-1177.
[18]RAMALHO J,ANTONIO L,CORREIA S,et al.LuminescentQR codes for smart labeling and sensing[J].Optics & Laser Technology,2018(101):304-311.
[19]YUAN M Z,HAO F Z.Research and Implementation of Micro QR and QR Structured Appending Mode[J].Computer Technology and Development,2013,23(11):229-233.
[20]BAN S H,HAN Y J,FAN Y W,et al.QR Code Information Encryption Architecture Based on Mimic Defense[J].Journal of Chinese Computer Systems,2020,41(4):673-678.
[21]LIN P Y.Distributed secret sharing approach with cheater prevention based on QR code[J].IEEE Transactions on Industrial Informatics,2016,12(1):384-392.
[22]YIN X,HUANG W Q.Research on color QR code watermarking technology based on chaos theory[J].Journal on Communications,2018,39(7):50-58.
[23]LIU J Q,QU Y P,LYU Y H.Design of very short antipollution error correcting code based on global distance optimization[J].Journal of Computer Applications,2023,43(2):630-635.
[24]MSTAFA R.Reversible video steganography using quick re-sponse codes and modified elgamal cryptosystem[J].Computers,Materials and Continua,2022,72(2):000.
[25]GB/T 18284－2000.快速响应矩阵码[S].国家质量技术监督局,2000.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发