首页 > 论文 > 激光与光电子学进展 > 57卷 > 12期(pp:121501--1)

基于二维码识别的P4P算法研究

Research on P4P Algorithm Based on Quick Response Code Recognition

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

研究了基于二维(QR)码识别的P4P算法,提出利用QR码中存储的四个共面顶点的坐标和QR码图像中的像素坐标进行定位。通过相机标定和图像校正得到校正的QR码四个共面顶点的像素坐标,通过译码程序解析得到四个共面顶点的实际位置坐标,将P4P算法解算输出的旋转矩阵和平移向量作为下一步算法的迭代初始值。在透视N点投影算法中,借助李群和李代数之间的局部同构关系,将流形上的寻优转化为切空间中的寻优,利用线性空间中的最优化手段对目标值进行优化。在切空间的任何梯度方向,参数值都在该空间内,即所求矩阵都在流形上。实验结果表明,在导航运动过程中,相机坐标位置误差小于±2 mm,旋转角度误差小于±0.5°,算法具有较高的定位精度及稳定性。

Abstract

This paper studies P4P localization algorithm based on quick response (QR) code recognition, and proposes to use the coordinates of the four coplanar vertices stored in the QR code and the pixel coordinate in the QR code images to locate. The pixel coordinates of the four coplanar vertices of the corrected QR code are obtained through camera calibration and image correction, and the actual position coordinates of the four coplanar vertices are obtained through decoding program analysis. The rotation matrix and translation vector output by the P4P algorithm are used as the following iterative initial values of the next algorithm. In perspective N points projection algorithm, the optimization on manifold is converted into optimization in tangent space by means of local isomorphism between Lie group and Lie algebra, and the optimization method in linear space is used to optimize the target value. In any gradient direction of the tangent space, the parameter value is in the space, that is, the matrix is all on the manifold. Experimental results show that during the navigation movement, the camera coordinate position error is less than ±2 mm, and the rotation angle error is less than ±0.5°, showing that the algorithm has high positioning accuracy and stability.

广告组6 - 调制器
补充资料

中图分类号:TP391

DOI:10.3788/LOP57.121501

所属栏目:机器视觉

基金项目:广东省普通高校青年创新人才类项目、广东省船舶自动化工程技术研究中心、广东省教育厅基础研究及应用研究重大项目、校级科研课题、校级“一院一坊”项目;

收稿日期:2019-10-08

修改稿日期:2019-10-31

网络出版日期:2020-06-01

作者单位    点击查看

李红卫:广东交通职业技术学院海事学院, 广东 广州 510800
熊韬:广州海格通信集团股份有限公司, 广东 广州 510663

联系人作者:李红卫(992461977@qq.com)

备注:广东省普通高校青年创新人才类项目、广东省船舶自动化工程技术研究中心、广东省教育厅基础研究及应用研究重大项目、校级科研课题、校级“一院一坊”项目;

【1】Zhang Y, Zhu Z W. Study on AGV control system with two-dimensional code navigation [J]. Journal of Shandong Agricultural University(Natural Science Edition). 2019, 50(3): 441-444.
张艳, 朱振伟. 二维码导航AGV控制系统研究 [J]. 山东农业大学学报(自然科学版). 2019, 50(3): 441-444.

【2】Zhu F, Yu F S, Wu Y M, et al. Analysis of attitude calibration precision of P4P camera [J]. Acta Optica Sinica. 2018, 38(11): 1115005.
朱帆, 于芳苏, 吴易明, 等. P4P法相机姿态标定精度分析 [J]. 光学学报. 2018, 38(11): 1115005.

【3】Xu Q, Xu Z W, Du X F. Vision navigation AGV system based on QR code [J]. Transducer and Microsystem Technologies. 2019, 38(2): 83-86, 90.
徐庆, 徐志伟, 杜晓峰. 基于QR码的视觉导航AGV系统 [J]. 传感器与微系统. 2019, 38(2): 83-86, 90.

【4】Wang J E, Xiao X Q. Mobile robot integrated navigation method based on QR code vision positioning [J]. Chinese Journal of Scientific Instrument. 2018, 39(8): 230-238.
王家恩, 肖献强. 基于QR码视觉定位的移动机器人复合导航方法研究 [J]. 仪器仪表学报. 2018, 39(8): 230-238.

【5】Wang Y, Yuan F, Jiang H, et al. High precision pose calculation of space target based on three linear array CCD [J]. Acta Optica Sinica. 2018, 38(5): 0515004.
王艳, 袁峰, 姜宏, 等. 基于三线阵CCD空间目标的高精度位姿解算 [J]. 光学学报. 2018, 38(5): 0515004.

【6】Zhou R, Zhang Z Y, Huang X H. Weighted orthogonal iteration algorithm for camera pose estimation [J]. Acta Optica Sinica. 2018, 38(5): 0515002.
周润, 张征宇, 黄叙辉. 相机位姿估计的加权正交迭代算法 [J]. 光学学报. 2018, 38(5): 0515002.

【7】Li L Y, Li W T, Xu H Y, et al. Camera pose estimation with uncertain reference point based on orthogonal iterative [J]. Laser & Optoelectronics Progress. 2019, 56(1): 011503.
李丽媛, 李文韬, 许海燕, 等. 基于正交迭代的参考点不确定相机位姿估计 [J]. 激光与光电子学进展. 2019, 56(1): 011503.

【8】Wu Q H, Chen H, Zhu S S, et al. Fast calibration method of large dimension measurement system based on multi-camera array [J]. Acta Optica Sinica. 2018, 38(12): 1215002.
吴庆华, 陈慧, 朱思斯, 等. 一种多相机阵列大尺寸测量系统快速标定方法 [J]. 光学学报. 2018, 38(12): 1215002.

【9】Wong K H, Yu Y K, Fung H Y, et al. Robust and efficient pose tracking using perspective-four-point algorithm and Kalman filter . [C]∥2017 International Conference on Mechanical, System and Control Engineering, May 19-21, 2017, St. Petersburg, Russia. New York: IEEE. 2017, 240-244.

【10】Su J D, Qi X H, Duan X S. Plane pose measurement method based on monocular vision and checkerboard target [J]. Acta Optica Sinica. 2017, 37(8): 0815002.
苏建东, 齐晓慧, 段修生. 基于单目视觉和棋盘靶标的平面姿态测量方法 [J]. 光学学报. 2017, 37(8): 0815002.

【11】Gao X S, Li Y H, Zhang L Q, et al. Precise positioning technology for automatic guided vehicles based on SURF algorithm [J]. Laser & Optoelectronics Progress. 2019, 56(10): 101203.
高雪松, 李宇昊, 张立强, 等. 基于SURF算法的自动导引车精确定位技术 [J]. 激光与光电子学进展. 2019, 56(10): 101203.

【12】Song R C, He X H, Wang Z Y. Complementary object tracking based on directional reliability [J]. Acta Optica Sinica. 2018, 38(10): 1015001.
宋日成, 何小海, 王正勇. 基于方向可靠性的互补跟踪算法 [J]. 光学学报. 2018, 38(10): 1015001.

【13】Wang H Y, Wang L, Yin W R, et al. Multi-scale correlation filtering visual tracking algorithm combined with target detection [J]. Acta Optica Sinica. 2019, 39(1): 0115004.
王红雨, 汪梁, 尹午荣, 等. 结合目标检测的多尺度相关滤波视觉跟踪算法 [J]. 光学学报. 2019, 39(1): 0115004.

【14】Gao X, Zhang T, et al. Visual SLAM 14[M]. Beijing: Electronic Industry Press, 2018, 71-72.
高翔, 张涛, 等著. 视觉SLAM十四讲[M]. 北京: 电子工业出版社, 2018, 71-72.

引用该论文

Li Hongwei,Xiong Tao. Research on P4P Algorithm Based on Quick Response Code Recognition[J]. Laser & Optoelectronics Progress, 2020, 57(12): 121501

李红卫,熊韬. 基于二维码识别的P4P算法研究[J]. 激光与光电子学进展, 2020, 57(12): 121501

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF