基于等积环投影与Zernike矩的快速模板匹配

doi:10.3969/j.issn.0372-2112.2019.06.020

电子学报 ›› 2019, Vol. 47 ›› Issue (6): 1324-1330.DOI: 10.3969/j.issn.0372-2112.2019.06.020

基于等积环投影与Zernike矩的快速模板匹配

赖锦祥¹, 雷亮¹, 阮杨¹, 邓凯元¹, 徐初东², 周金运¹

1. 广东工业大学物理与光电工程学院, 广东广州 510006;
2. 华南农业大学电子工程学院, 广东广州 510642

收稿日期:2018-05-02 修回日期:2018-08-23 出版日期:2019-06-25 发布日期:2019-06-25
通讯作者: 雷亮
作者简介:赖锦祥 男,1994年生于广东梅州.现为广东工业大学物理与光电工程学院研究生.主要研究方向为机器视觉和计算机视觉算法.E-mail:1048703768@qq.com
基金资助:
国家自然科学基金（No.61675050，No.61475037）；广东省自然科学基金（No.2015A030313400，No.2017A030313009）；广州市科技计划项目（No.201707010347）

Fast Template Matching Based on Equal-Area Ring Projection and Zernike Moments

LAI Jin-xiang¹, LEI Liang¹, RUAN Yang¹, DENG Kai-yuan¹, XU Chu-dong², ZHOU Jin-yun¹

1. School of Physics and Optoelectronic Engineering, Guangdong University of Technology, Guangzhou, Guangdong 510006, China;
2. School of Electronic Engineering, South China Agricultural University, Guangzhou, Guangdong 510642, China

Received:2018-05-02 Revised:2018-08-23 Online:2019-06-25 Published:2019-06-25

摘要/Abstract

摘要： 为增强工业级机器视觉系统的实时性和稳定性，本文提出一种基于等积环投影与Zernike矩的具有旋转不变性的快速模板匹配方法，该方法采用由粗到精匹配策略，在粗匹配阶段以等积环投影向量作为特征进行匹配得到候选点集，再基于Zenrike矩进行精确匹配.主要创新点为提出复杂度低、抗噪性强和具有旋转不变性的等积环投影向量特征，并利用圆对称性在八分圆法基础上进一步降低Zernike矩计算量.经理论分析和实验对比验证，此法在保障匹配精度前提下，其匹配速度胜于当前同类最优算法，且对高斯噪声及线性亮度变化有强鲁棒性.

关键词: 光电检测, 机器视觉, 模板匹配, 旋转不变, 等积环投影, Zernike矩

Abstract: In order to enhance the real-time performance and stability of industrial-level machine vision systems,this paper proposes a fast template matching method with rotation invariance based on equal-area ring projection and Zernike moments.The method uses a coarse-to-fine matching strategy.The coarse matching stage uses the equal-area ring projection vector as the feature to obtain the candidates,and then use Zenrike moments to accurately match in candidates.The main contributions of this paper are proposing the equal-are ring projection vector feature with low complexity,noise insensitive and rotation invariance,and further reducing the computational cost of Zernike moments based on the octant circle method using circular symmetry.Theoretical analysis and experimental results show that the proposed method is faster than the state-of-the-art algorithm under high matching accuracy,and it is robust to Gaussian noise and linear brightness variations.

Key words: photoelectric inspection, machine vision, template matching, rotation invariant, equal-area ring projection, Zernike moments

中图分类号:

TP391.4

赖锦祥, 雷亮, 阮杨, 邓凯元, 徐初东, 周金运. 基于等积环投影与Zernike矩的快速模板匹配[J]. 电子学报, 2019, 47(6): 1324-1330.

LAI Jin-xiang, LEI Liang, RUAN Yang, DENG Kai-yuan, XU Chu-dong, ZHOU Jin-yun. Fast Template Matching Based on Equal-Area Ring Projection and Zernike Moments[J]. Acta Electronica Sinica, 2019, 47(6): 1324-1330.

参考文献

[1] 胡少兴,王惟达,柴进,等.基于多尺度特征的遥感图像密集匹配方法[J].光学学报,2013,33(s2):s211001-1-s211001-7. Hu Shaoxing,Wang Weida,Chai Jin,et al.Method of remote sensing images dense matching based on multi-scale features[J].Acta Optica Sinica,2013,33(s2):s211001-1-s211001-7.(in Chinese)
[2] 佟国峰,李勇,刘楠,等.大仿射场景的混合特征提取与匹配[J].光学学报,2017,37(11):1115003-1-1115003-8. Tong Guofeng,Li Yong,Liu Nan,et al.Mixed feature extraction and matching for large affine scene[J].Acta Optica Sinica,2017,37(11):1115003-1-1115003-8.(in Chinese)
[3] 王刚,孙晓亮,尚洋,等.一种基于最佳相似点对的稳健模板匹配算法[J].光学学报,2017,37(3):0315003-1-0315003-7. Wang Gang,Sun Xiaoliang,Shang Yang,et al.A robust template matching algorithm based on best-buddies similarity[J].Acta Optica Sinica,2017,37(3):0315003-1-0315003-7.(in Chinese)
[4] Wen-chia Lee,Chin-hsing Chen.A fast template matching method for rotation invariance using two stage process[A].Proceedings of the 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing[C].Kyoto,Japan:IEEE,2009.9-12.
[5] Bohong Wei,Fan Wang,Xiaopeng Hu.Rotation-invariant template matching based on ring projection and orientation codes[A].Proceedings of the Fifth International Conference on Intelligent Control and Information Processing[C].Dalian,China:IEEE,2014.192-197.
[6] Min-seok Choi,Whoi-yul Kim.A novel two stage template matching method for rotation and illumination invariance[J].Pattern Recognition,2002,35:119-129.
[7] Yanchao Yang,Ganesh Sundaramoorthi.Shape tracking with occlusions via coarse-to-fine region based Sobolev descent[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(5):1053-1066.
[8] 尹程龙,张旭明,徐侃.基于Zernike矩的快速图像配准算法[J].光电工程,2012,39(11):81-87. YIN Cheng-long,ZHANG Xu-ming,XU Kan.A fast image registration method based on Zernike moments[J].Opto-Electronic Engineering,2012,39(11):81-87.(in Chinese)
[9] Bing C.Li.Fast Legendre moment computation for template matching[A].Proceedings of the SPIE[C].Anaheim,CA,USA:SPIE,2017.10202:102020J.
[10] 于辉,张忠秋,何周灿.用于任意旋转角度景象匹配的圆投影算法[J].计算机工程与应用,2011,47(5):172-174. YU Hui,ZHANG Zhongqiu,HE Zhoucan.Ring projection transformation algorithm for arbitrary rotation matching[J].Computer Engineering and Applications,2011,47(5):172-174.(in Chinese)
[11] Shu Huazhong,Luo Limin,Coatrieux Jean-louis.A look at moment-based approaches in imaging part 1:basic Features[J].IEEE Transactions on Engineering in Medicine and Biology Magazine(S0739-5175),2007,26(5):70-74.
[12] Shu Huazhong,Luo Limin,Coatrieux Jean-louis.A look at moment-based approaches in imaging part 2:invariance[J].IEEE Transactions on Engineering in Medicine and Biology Magazine(S0739-5175),2008,27(1):81-83.
[13] Shu Huazhong,Luo Limin,Coatrieux Jean-louis.A look at moment-based approaches in imaging part 3:computational Considerations[J].IEEE Transactions on Engineering in Medicine and Biology Magazine(S0739-5175),2008,27(3):89-91.
[14] Shu Huazhong,Luo Limin,Coatrieux Jean-louis.A look at moment-based approaches in imaging part 4:some Applications[J].IEEE Transactions on Engineering in Medicine and Biology Magazine(S0739-5175),2008,27(5):116-118.
[15] Tiansheng Wang,Simon Liao.Chinese character recognition by Zernike moments[A].Proceedings of the 2014 International Conference on Audio,Language and Image Processing[C].Shanghai,China:IEEE,2014.771-774.
[16] Amandeep Kaur,Chandan Singh.Automatic cephalometric landmark detection using Zernike moments and template matching[J].Signal Image and Video Processing,2015,9(1):117-132.
[17] Mohammed Al-Rawi.Fast Zernike moments[J].Journal of Real-Time Image Processing,2008,3:89-96.
[18] I.Area,Dimitar K.Dimitrov,E.Godoy.Recursive computation of generalised Zernike polynomials[J].Journal of Computational and Applied Mathematics,2017,312(2):58-64.

基于等积环投影与Zernike矩的快速模板匹配

Fast Template Matching Based on Equal-Area Ring Projection and Zernike Moments

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郭绍陶, 苑玮琦. 基于双高斯纹理滤波模板和极值点韦伯对比度的圆柱锂电池凹坑缺陷检测[J]. 电子学报, 2022, 50(3): 637-642.
[2]	谢佳龙, 张波涛, 吕强. 一种基于双流融合3D卷积神经网络的动态头势识别方法[J]. 电子学报, 2021, 49(7): 1363-1369.
[3]	葛利跃, 张聪炫, 陈震, 黎明, 陈昊. 相互结构引导滤波TV-L1变分光流估计[J]. 电子学报, 2019, 47(3): 707-713.
[4]	覃剑, 肖婷. 基于区域复合概率的行人候选框生成[J]. 电子学报, 2018, 46(7): 1719-1725.
[5]	杨志伟, 张蕊, 许华健, 廖桂生, 杨剑. 多特征辅助的SAR-GMTI雷达扩展动目标检测方法[J]. 电子学报, 2016, 44(12): 2916-2923.
[6]	李江昀, 王宇浩, 童朝南. 一种Zernike矩的高精度板材尺寸测量方法[J]. 电子学报, 2015, 43(7): 1432-1436.
[7]	马仑, 廖桂生, 杨鹏, 明洋. 一种新的并行交替采样系统误差估计方法[J]. 电子学报, 2014, 42(5): 912-917.
[8]	罗文, 袁林旺, 俞肇元, 易琳, 闾国年. 多维向量场辐散辐合结构特征自适应匹配方法[J]. 电子学报, 2012, 40(9): 1729-1734.
[9]	余旺盛, 侯志强, 田孝华. 基于旋转不变直方图的快速匹配穷搜索[J]. 电子学报, 2012, 40(11): 2177-2182.
[10]	张渭乐;殷勤业;王文杰;王均松. 基于阵列天线的低复杂度OFDMA上行链路载频偏估计方法[J]. 电子学报, 2010, 38(6): 1268-1273.
[11]	凌志刚;梁彦;程咏梅;潘泉;沈贺. 一种稳健的多源遥感图像特征配准方法[J]. 电子学报, 2010, 38(12): 2892-2897.
[12]	李晖;彭玉华;尹勇. 基于平移旋转不变的塔式分解和模糊梯度场的医学图像配准[J]. 电子学报, 2009, 37(4): 854-859.
[13]	黄莹;王志良;涂序彦;戚颖. 一种可适应自然头动的视线追踪系统的研制及应用[J]. 电子学报, 2009, 37(4): 764-770.
[14]	潘吉彦;胡波;张建秋. 抑制模板漂移的目标跟踪算法[J]. 电子学报, 2009, 37(3): 622-627.
[15]	夏婷;周卫平;李松毅;舒华忠. 一种新的Pseudo-Zernike矩的快速算法[J]. 电子学报, 2005, 33(7): 1295-1298.