基于改进CORDIC算法的QR码快速检测硬件实现方法  

A hardware implementation method for rapid detection of QR code based on CORDIC improved algorithm

作　　者：陈荣军 于永兴 钟秀媚 谢舜道 赵慧民 谭洪舟 Chen Rongjun;Yu Yongxing;Zhong Xiumei;Xie Shundao;Zhao Huimin;Tan Hongzhou(School of Computer Science,Guangdong Polytechnic Normal University,Guangzhou 510665,China;School of Electronics and Information Technology,Sun Yat-Sen University,Guangzhou 510006,China)

机构地区：[1]广东技术师范大学计算机科学学院,广东广州510665 [2]中山大学电子与信息工程学院,广东广州510006

出　　处：《电子技术应用》2021年第5期92-96,共5页Application of Electronic Technique

基　　金：广东省自然科学基金-博士启动项目(2016A030310335);广东省普通高校特色创新类项目(2018KTSCX120);广东省科技计划项目(2017B090908006);国家自然科学基金项目(62072122);广东省普通高校青年创新人才类项目(2018KQNCX138)。

摘　　要：针对如何快速准确地对QR码进行检测译码的问题,提出了一种基于改进CORDIC算法的QR码快速定位与校正提取的硬件实现方法。通过摄像头获取图像,并经过一系列的硬件模块预处理,能够快速准确地定位并提取出QR码图像。其中旋转校正提取采用改进型CORDIC算法,可以实现360°内的旋转校正。改进型CORDIC算法采用移位和加法代替乘法器,可以极大地节省硬件资源,提高系统速率。采用Verilog硬件描述语言完成了电路设计,在FPGA上对算法进行了验证,整个模块的最高时钟频率可达到267.95 MHz,能够在微秒级的时间内快速检测提取出QR码图像。Based on CORDIC improved algorithm,a hardware implementation method for rapid location and correction is proposed,which can detect and decode QR codes quickly and accurately.After obtaining the image through the camera and preprocessing by a series of hardware modules,the algorithm can locate and extract the QR code image quickly and accurately.Moreover,the CORDIC improved algorithm is used to extract the rotation correction of QR code,which can realize the rotation correction within 360 degrees.The CORDIC improved algorithm can save hardware resources and improve the system speed by replacing the multiplier with shift and addition.Besides,the circuit design is completed by Verilog hardware description language,and the algorithm is verified on the FPGA.The maximum clock frequency of the whole module can reach 267.95 MHz,which can quickly detect and extract QR code images in microsecond time.

关 键 词：CORDIC QR码 旋转校正 FPGA 

分 类 号：TN791[电子电信—电路与系统] TP391.4[自动化与计算机技术—计算机应用技术]