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

Research on P4P Algorithm Based on Quick Response Code Recognition

作　　者：李红卫 熊韬 Li Hongwei;Xiong Tao(Maritime College,Guangdong Communication Polytechnic,Guangzhou,Guangdong 510800,China;Guangzhou Haige Communications Industry Group Co.,Ltd.,Guangzhou,Guangdong 510663,China)

机构地区：[1]广东交通职业技术学院海事学院,广东广州510800 [2]广州海格通信集团股份有限公司,广东广州510663

出　　处：《激光与光电子学进展》2020年第12期296-304,共9页Laser & Optoelectronics Progress

基　　金：广东省普通高校青年创新人才类项目(2019GKQNCX036,2019GKQNCX039);广东省船舶自动化工程技术研究中心(粤科产学研字[2016]176号);广东省教育厅基础研究及应用研究重大项目(2017GKZDXM005);校级科研课题(ZC-B-07-01KY-19003);校级“一院一坊”项目(ZC-AB-05-1001-52)。

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

关 键 词：二维码 透视N点投影算法 视觉导航 实际位置 像素坐标 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]