主成分分析的匹配点对提纯方法

doi:10.11947/j.AGCS.2017.20160250

测绘学报 ›› 2017, Vol. 46 ›› Issue (2): 228-236.doi: 10.11947/j.AGCS.2017.20160250

主成分分析的匹配点对提纯方法

董杨, 范大昭, 纪松, 雷蓉

信息工程大学, 河南郑州 450000

收稿日期:2016-05-24 修回日期:2017-01-04 出版日期:2017-02-20 发布日期:2017-03-07
作者简介:董杨(1992-),男,硕士生,研究方向为数字摄影测量。E-mail:wenku34@163.com
基金资助:
国家自然科学基金（41401534）；地理信息工程国家重点实验室开放基金（SKLGIE2013-M-3-1）

The Purification Method of Matching Points Based on Principal Component Analysis

DONG Yang, FAN Dazhao, JI Song, LEI Rong

Information Engineering University, Zhengzhou 450000, China

Received:2016-05-24 Revised:2017-01-04 Online:2017-02-20 Published:2017-03-07
Contact: 范大昭 E-mail:fdzcehui@163.com
Supported by:
The National Natural Science Foundation of China (No.41401534),State Key Laboratory of Geographic Information Engineering (No. SKLGIE2013-M-3-1)

摘要/Abstract

摘要： 传统的匹配点对提纯算法通常需要寻找小部分点集作为初始输入，再迭代求解出能够满足大多数点对约束要求的最优解，其提纯结果易陷入局部极值，造成正确匹配点对的遗漏。针对这一问题，本文引入了主成分分析思想，将整体点集作为初始输入，逐步剔除误匹配点对，稳健求解，得到更为准确的全局最优解，降低正确匹配点对的遗漏率，达到较好的提纯效果。试验表明，本文方法在一定的原始误匹配率下，能够得到整体最优解，在剔除误匹配点对的同时，能够避免或减少正确匹配点对的遗漏。

关键词: 影像匹配, 主成分分析, 奇异值分解, 提纯, RANSAC

Abstract: The traditional purification method of matching points usually uses a small number of the points as initial input. Though it can meet most of the requirements of point constraints, the iterative purification solution is easy to fall into local extreme, which results in the missing of correct matching points. To solve this problem, we introduce the principal component analysis method to use the whole point set as initial input. And thorough mismatching points step eliminating and robust solving, more accurate global optimal solution, which intends to reduce the omission rate of correct matching points and thus reaches better purification effect, can be obtained. Experimental results show that this method can obtain the global optimal solution under a certain original false matching rate, and can decrease or avoid the omission of correct matching points.

Key words: image matching, principal components analysis, singular value decomposition, purification, random sample consensus

中图分类号:

P236

董杨, 范大昭, 纪松, 雷蓉. 主成分分析的匹配点对提纯方法[J]. 测绘学报, 2017, 46(2): 228-236.

DONG Yang, FAN Dazhao, JI Song, LEI Rong. The Purification Method of Matching Points Based on Principal Component Analysis[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2): 228-236.

参考文献

[1] HUBER P J. Robust Statistics[M]//LOVRIC M. International Encyclopedia of Statistical Science. Berlin:Springer, 2011.
[2] STEWART C V. Robust Parameter Estimation in Computer Vision[J]. SIAM Review, 1999, 41(3):513-537.
[3] HAWKINS D M. The Feasible Set Algorithm for Least Median of Squares Regression[J]. Computational Statistics & Data Analysis, 1993, 16(1):81-101.
[4] ROUSSEEUW P J. Least Median of Squares Regression[J]. Journal of the American Statistical Association, 1984, 79(388):871-880.
[5] TORR P H S, ZISSERMAN A. MLESAC:A New Robust Estimator with Application to Estimating Image Geometry[J]. Computer Vision and Image Understanding, 2000, 78(1):138-156.
[6] FISCHLER M A, BOLLES R C. Random Sample Consensus:A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography[J]. Communications of the ACM, 1981, 24(6):381-395.
[7] 王亚伟, 许廷发, 王吉晖. 改进的匹配点提纯算法mRANSAC[J]. 东南大学学报(自然科学版), 2013, 43(S1):163-167. WANG Yawei, XU Tingfa, WANG Jihui. Improved Matching Point Purification Algorithm mRANSAC[J]. Journal of Southeast University (Natural Science Edition), 2013, 43(S1):163-167.
[8] LOWE D G. Distinctive Image Features from Scale-invariant Keypoints[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
[9] MOREL J M, YU Guoshen. ASIFT:A New Framework for Fully Affine Invariant Image Comparison[J]. SIAM Journal on Imaging Sciences, 2009, 2(2):438-469.
[10] NISTÉR D. Preemptive RANSAC for Live Structure and Motion Estimation[J]. Machine Vision and Applications, 2005, 16(5):321-329.
[11] CHUM O, MATAS J. Matching with PROSAC-progressive Sample Consensus[C]//Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA:IEEE, 2005, 1:220-226.
[12] MATAS J,CHUM O.Randomized RANSAC[R]. Prague:Center for Machine Perception, Czech Technical University, 2001.
[13] CHUM O, MATAS J. Optimal Randomized RANSAC[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(8):1472-1482.
[14] 钟金荣, 杜奇才, 刘荧, 等. 特征提取和匹配的图像倾斜校正[J]. 中国图象图形学报, 2013, 18(7):738-745. ZHONG Jinrong, DU Qicai, LIU Ying, et al. Robust Method of Skew Correction Based on Feature Points Matching[J]. Journal of Image and Graphics, 2013, 18(7):738-745.
[15] LI Xiangru, HU Zhanyi. Rejecting Mismatches by Correspondence Function[J]. International Journal of Computer Vision, 2010, 89(1):1-17.
[16] PAUL V C H.Method and Means for Recognizing Complex Patterns:U.S., 3,069,654[P]. 1962-12-18.
[17] 谢亮, 陈姝, 张钧, 等. 利用Hough变换的匹配对提纯[J]. 中国图象图形学报, 2015, 20(8):1017-1025. XIE Liang, CHEN Shu, ZHANG Jun, et al. Purifying Algorithm for Rough Matched Pairs Using Hough Transform[J]. Journal of Image and Graphics, 2015, 20(8):1017-1025.
[18] GROTH D, HARTMANN S, KLIE S, et al. Principal Components Analysis[M]//REISFELD B, MAYENO A N. Computational Toxicology:Methods in Molecular Biology.[S.l.]:Humana Press, 2013, 930:527-547.
[19] 王俊淑, 江南, 张国明, 等. 融合光谱-空间信息的高光谱遥感影像增量分类算法[J]. 测绘学报, 2015, 44(9):1003-1013. DOI:10.11947/j.AGCS.2015.20140388. WANG Junshu, JIANG Nan, ZHANG Guoming, et al. Incremental Classification Algorithm of Hyperspectral Remote Sensing Images Based on Spectral-spatial Information[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(9):1003-1013. DOI:10.11947/j.AGCS.2015.20140388.
[20] 王文波, 赵攀, 张晓东. 利用经验模态分解和主成分分析的SAR图像相干斑抑制[J]. 测绘学报, 2012, 41(6):838-843. WANG Wenbo, ZHAO Pan, ZHANG Xiaodong. Research on SAR Image Speckle Reduction Using EMD and Principle Component Analysis[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6):838-843.
[21] DE LATHAUWER L, DE MOOR B, VANDEWALLE J. A Multilinear Singular Value Decomposition[J]. SIAM Journal on Matrix Analysis and Applications, 2000, 21(4):1253-1278.
[22] 林东方, 朱建军, 宋迎春, 等. 正则化的奇异值分解参数构造法[J]. 测绘学报, 2016, 45(8):883-889. DOI:10.11947/j.AGCS.2016.20150134. LIN Dongfang, ZHU Jianjun, SONG Yingchun, et al. Construction Method of Regularization by Singular Value Decomposition of Design Matrix[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(8):883-889. DOI:10.11947/j.AGCS.2016.20150134.
[23] 周伟, 戴宗友, 袁广林, 等. CPU-GPU协同计算的并行奇异值分解方法[J]. 计算机科学, 2015, 42(6A):549-552. ZHOU Wei, DAI Zongyou, YUAN Guanglin, et al. Parallelized Singular Value Decomposition Method with Collaborative Computing of CPU-GPU[J]. Computer Science, 2015, 42(6A):549-552.
[24] LAHABAR S, NARAYANAN P J. Singular Value Decomposition on GPU Using CUDA[C]//Proceedings of the 2009 IEEE International Symposium on Parallel & Distributed Processing. Rome:IEEE, 2009:1-10.
[25] GOULUB G H, REINSCH C. Singular Value Decomposition and Least Squares Solutions[J]. Numerische Mathematik, 1970, 14(5):403-420.
[26] 徐文华, 孙学栋. 奇异值分解求线性最小二乘解的理论分析[J]. 贵阳学院学报(自然科学版), 2010, 4(4):1-4. XU Wenhua, SUN Xuedong. A Theoretical Analysis of Linear Least Square Based on Singular Value Decomposition[J]. Journal of Guiyang College (Natural Sciences), 2010, 4(4):1-4.
[27] 吴春国, 梁艳春, 孙延风, 等. 关于SVD与PCA等价性的研究[J]. 计算机学报, 2004, 27(2):286-288. WU Chunguo, LIANG Yanchun, SUN Yanfeng, et al. On the Equivalence of SVD and PCA[J]. Chinese Journal of Computers, 2004, 27(2):286-288.
[28] 聂振国, 赵学智. PCA与SVD信号处理效果相似性与机理分析[J]. 振动与冲击, 2016, 35(2):12-17. NIE Zhenguo, ZHAO Xuezhi. Similarity of Signal Processing Effect between PCA and SVD and Its Mechanism Analysis[J]. Journal of Vibration and Shock, 2016, 35(2):12-17.
[29] 数据科学自媒体. 解码数据降维:主成分分析(PCA)和奇异值分解(SVD)[EB/OL]. (2015-10-23).[2016-01-20].http://www.wtoutiao.com/p/T5431a.html. Data Science We Media. Decoding Data Dimension Reduction:Principal Component Analysis (PCA) and the Singular Value Decomposition (SVD)[EB/OL]. (2015-10-23).[2016-01-20]. http://www.wtoutiao.com/p/T5431a.html.
[30] 钱征文, 程礼, 李应红. 利用奇异值分解的信号降噪方法[J]. 振动、测试与诊断, 2011, 31(4):459-463. QIAN Zhengwen, CHENG Li, LI Yinghong. Using Singular Value Decomposition of the Signal Noise Reduction Method[J]. Journal of Vibration, Measurement & Diagnosis, 2011, 31(4):459-463.
[31] 王建国, 李健, 刘颖源. 一种确定奇异值分解降噪有效秩阶次的改进方法[J]. 振动与冲击, 2014, 33(12):176-180. WANG Jianguo, LI Jian, LIU Yingyuan. An Improved Method for Determining Effective Order Rank of SVD Denoising[J]. Journal of Vibration and Shock, 2014, 33(12):176-180.
[32] VU V. A Simple SVD Algorithm for Finding Hidden Partitions[EB/OL]. (2014-04-07).[2016-01-30]. http://adsabs.harvard.edu/abs/2014arXiv1404.3917v.

主成分分析的匹配点对提纯方法

The Purification Method of Matching Points Based on Principal Component Analysis

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵传, 郭海涛, 卢俊, 余东行, 林雨准, 姜怀刚. 结合区域增长与RANSAC的机载LiDAR点云屋顶面分割[J]. 测绘学报, 2021, 50(5): 621-633.
[2]	张传辉, 姚国标, 张力, 艾海滨, 满孝成, 黄鹏飞. 多分支网络联合的倾斜影像仿射不变特征匹配[J]. 测绘学报, 2021, 50(5): 641-651.
[3]	黄远程, 薛园园, 李朋飞. 高光谱影像子空间分析孤立森林异常目标探测方法[J]. 测绘学报, 2021, 50(3): 416-425.
[4]	蓝朝桢, 卢万杰, 于君明, 徐青. 异源遥感影像特征匹配的深度学习算法[J]. 测绘学报, 2021, 50(2): 189-202.
[5]	姜三, 江万寿. Delaunay三角网约束下的影像稳健匹配方法[J]. 测绘学报, 2020, 49(3): 322-333.
[6]	张春森, 张奇源, 郭丙轩, 薛万唱. 倾斜影像自适应初始物方面元优化匹配算法[J]. 测绘学报, 2020, 49(1): 108-116.
[7]	南轲, 齐华, 叶沅鑫. 深度卷积特征表达的多模态遥感影像模板匹配方法[J]. 测绘学报, 2019, 48(6): 727-736.
[8]	于英, 张永生, 薛武, 王涛. 一种稳健性增强和精度提升的增量式运动恢复结构方法[J]. 测绘学报, 2019, 48(2): 207-215.
[9]	袁修孝, 袁巍, 许殊, 纪艳华. 航摄影像密集匹配的研究进展与展望[J]. 测绘学报, 2019, 48(12): 1542-1550.
[10]	陈晓勇, 何海清, 周俊超, 安谱阳, 陈婷. 低空摄影测量立体影像匹配的现状与展望[J]. 测绘学报, 2019, 48(12): 1595-1603.
[11]	Yun ZHANG. 智能摄影测量和图像处理在高分辨率光学遥感影像处理中的应用——CRC-AGIP实验室的案例[J]. 测绘学报, 2018, 47(6): 722-729.
[12]	范大昭, 董杨, 张永生. 卫星影像匹配的深度卷积神经网络方法[J]. 测绘学报, 2018, 47(6): 844-853.
[13]	何华, 李宗春, 闫荣鑫, 杨再华, 阮焕立, 付永健. 引入曲面变分实现点云法矢一致性调整[J]. 测绘学报, 2018, 47(2): 275-280.
[14]	梁焕青, 谢意, 付四洲. 颜色不变量与AKAZE特征相结合的无人机影像匹配算法[J]. 测绘学报, 2017, 46(7): 900-909.
[15]	张力, 艾海滨, 许彪, 孙钰珊, 董友强. 基于多视影像匹配模型的倾斜航空影像自动连接点提取及区域网平差方法[J]. 测绘学报, 2017, 46(5): 554-564.