结合高阶图模型与蚁群优化的图像匹配方法

doi:10.3969/j.issn.1001-2400.2017.01.028

西安电子科技大学学报

结合高阶图模型与蚁群优化的图像匹配方法

杨思燕1;曹文灿2;李世平2

(1. 陕西广播电视大学计算机与信息管理系，陕西西安 710119;
2. 西安市西光中学，陕西西安 710043)

收稿日期:2016-01-20 出版日期:2017-02-20 发布日期:2017-04-01
作者简介:杨思燕(1976-) ，女，讲师，E-mail：siyanyang@126.com
基金资助:
国家自然科学基金资助项目(61272280)；大数据环境下计算机类课程MOOC研究资助项目(15G-04-A04)；大数据下的计算机类课程资源建设实践研究资助项目(GJ1529)

Second-order graph model ant and colony optimization based image matching

YANG Siyan1;CAO Wencan2;LI Shiping2

(1. Dept. of Computer and Information Management, Shaanxi Radio ＆ TV Univ., Xi'an 710119, China;
2. Xiguang High School, Xi'an 710043, China)

Received:2016-01-20 Online:2017-02-20 Published:2017-04-01

摘要/Abstract

摘要：

图像匹配是计算机视觉领域中的一个重要的问题．针对基于图结构模型的图像匹配方法，研究了图模型框架的建立方法以及二阶约束和高阶约束下的图匹配算法框架．为了克服传统的求驻点的优化方法易陷入局部最优解的不足，采用蚁群算法优化目标函数，提出一种基于蚁群算法的高阶图匹配方法．该算法使用张量值计算启发因子提供先验知识，然后根据启发因子和信息素计算转移概率，最后利用搜索到的解对信息素进行局部更新和全局更新．实验表明，该算法能获得比较高的匹配精度，并且在形变噪声、外点和视角变化等因素的干扰下仍具有很强的鲁棒性．

关键词: 图像匹配, 蚁群算法, 高阶图匹配, 优化

Abstract:

Image matching is a fundamental problem in the computer vision field. This paper focuses on image matching based on the graph structure model. The methods of the graph model establishment in the second-order or high-order constraint are studied. In order to overcome the defects of traditional optimal algorithms which fall easily into the local optimal solution, this paper adopts the ant colony optimization algorithm to optimize the match score function and proposes an high-order graph matching algorithm based on ant colony optimization. It first applies the tensor matching algorithm to initialize the pheromone matrix to provide a good start point, adopts the affinity tensor to provide the priori knowledge for computing the heuristic factor, then calculates the transition probability using the pheromone and heuristic factor, and finally updates the pheromone in two ways by the solutions which have been searched. The two updating rules of pheromone are local and global. Experimental results show that this algorithm can get a higher matching accuracy and has a stronger robustness against deformation noises and outliers compared with others.

Key words: image matching, ant colony algorithm, high-order graph matching, optimization

杨思燕;曹文灿;李世平. 结合高阶图模型与蚁群优化的图像匹配方法[J]. 西安电子科技大学学报, 2017, 44(1): 159-164.

YANG Siyan;CAO Wencan;LI Shiping. Second-order graph model ant and colony optimization based image matching[J]. Journal of Xidian University, 2017, 44(1): 159-164.

参考文献

［1］ ZHAN L L, YUE X. Research on Artificial Target Image Matching［C］//Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology: 2. Piscataway: IEEE Computer Society, 2009: 526-529.
［2］ XIN G, HONG X, YUAN L. An Improved Image Matching Target Tracking Algorithm［C］//2009 6th Web Information Systems and Applications Conference. Piscataway: IEEE Computer Society, 2009: 37-40.
［3］彭祺. 基于模式识别的双目立体视觉匹配研究［D］. 武汉: 武汉大学, 2013.
［4］傅颖. 导航制导中图像匹配算法的研究［D］. 成都: 电子科技大学, 2006.
［5］ EI BERBARI R. Functional and Anatomical Medical Image Matching［C］//2009 International Conference on Advances in Computational Tools for Engineering Applications, Piscataway: IEEE Computer Society, 2009: 648-651.
［6］ CHENG J, LENG C, WU J X, et al. Fast and Accurate Image Matching with Cascade Hashing for 3d Reconstruction［C］//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington: IEEE Computer Society, 2014:1-8.
［7］ FAKHERI M, SEDGHI T, SHAYESTEH M G, et al. Framework for Image Retrieval Using Machine Learning and Statistical Similarity Matching Techniques［J］. IET Image Processing, 2013, 7(1): 1-11.
［8］ WANG C Y, SU X H, WEN Y, et al. Research on Algorithm of Image Matching Based on Distance of Information-state Transition［C］//Proceedings of the 2011 International Conference on Computer Science and Service System, Piscataway: IEEE Computer Society, 2011: 604-606.
［9］ JANG J, EO T J, KIM M, et al. Medical Image Matching Using Variable Randomized Undersampling Probability Pattern in Data Acquisition［C］//Proceedings of the 13th International Conference on Electronics, Information and Communications. Piscataway: IEEE, 2014: 6914453.
［10］ FU G Y, FU W S, WU H Z, et al. A Fast Parallel Image Matching Algorithm Based on MPP Computing Model［C］//Proceedings of the 2012 IEEE International Conference on Computer Science and Automation Engineering. Washington: IEEE Computer Society, 2012, 765-769.
［11］ FIELDING G, KAM M. Weighted Matching for Dense Stereo Correspondence ［J］. Pattern Recognition, 2000, 33(9):1511-1524.
［12］ GONG M G, ZHAO S M, JIAO L C, et al. A Novel Coarse-to-fine Scheme for Automatic Image Registration Based on SIFT and Mutual Information ［J］. IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(7): 4328-4338.
［13］ LOWE D G. Image Features from Scale-invariant Keypoints［J］. International Journal on Computer Vision, 2004, 60(2): 91-110.
［14］ 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.
［15］ GRIMSON W E L, LOZANO PEREZ T. Localizing Overlapping Parts by Searching the Interpretation Tree［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(4): 469-482.
［16］ LEORDEANU M, HEBERT M. A Spectral Technique for Correspondence Problems Using Pairwise Constraints ［C］//Proceedings of the International Conference on Computer Vision: 2. Piscataway: IEEE, 2005:1482-1489.
［17］ ZASS R, SHASHUA A. Probabilistic Graph and Hypergraph Matching［C］//26th IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE, 2008: 4587500.
［18］ DUCHENNE O, BACH F, KWEON I S, et al. A Tensor-based Algorithm for High-order Graph Matching［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(12): 2383-2395.
［19］ PARK S, PARK S K, HEBERT M. Fast and Scalable Approximate Spectral Matching for Higher-order Graph Matching［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(3): 479-492.
［20］ PARPINELLI R S, LOPES H S, FREITAS A A. Data Mining with an Ant Colony Optimization Algorithm ［J］. IEEE Transactions on Evolutionary Computation, 2002, 6(4): 321-332.

[1]	杨鹏, 周宇, 张宇佳, 张哲昊, 张世哲. 城市环境下智能反射面辅助雷达非视距检测[J]. 西安电子科技大学学报, 2025, 52(1): 130-141.
[2]	李华安, 王汶振, 徐恒舟, 陈超, 白宝明. 类Raptor多速率QC-LDPC码的一种优化方法[J]. 西安电子科技大学学报, 2024, 51(6): 52-59.
[3]	余修武, 晋诗琪. 融合VFA和ISSA的多目标优化WSN覆盖算法[J]. 西安电子科技大学学报, 2024, 51(6): 60-72.
[4]	张超, 赵辉, 张智峰, 王静, 万波, 王泉. 边缘协作环境下最小化完工时间任务调度方法[J]. 西安电子科技大学学报, 2024, 51(4): 114-127.
[5]	吕佩霞, 赵越, 李赞, 白豆, 郝本建. 主被动协同定位空能资源优化配置方法[J]. 西安电子科技大学学报, 2024, 51(4): 29-38.
[6]	李冬霞, 孟燕, 黄庚铭, 刘海涛. OFDM-UAV中继广播通信系统航迹优化方法[J]. 西安电子科技大学学报, 2024, 51(4): 91-101.
[7]	万梦依, 武燕. 一种新的基于预测的动态多目标进化算法[J]. 西安电子科技大学学报, 2024, 51(3): 124-135.
[8]	张文娟, 冯象初, 肖锋, 黄姝娟, 李欢. 求解一类非光滑凸优化问题的相对加速SGD算法[J]. 西安电子科技大学学报, 2024, 51(3): 147-157.
[9]	朱思峰, 宋兆威, 陈昊, 朱海, 乔蕊. 智慧交通场景下云边端协同的多目标优化卸载决策[J]. 西安电子科技大学学报, 2024, 51(3): 63-75.
[10]	肖怡心, 刘三阳. 融合模式搜索的蝗虫优化算法及其应用[J]. 西安电子科技大学学报, 2024, 51(2): 137-156.
[11]	胡嘉琳, 任智源, 刘安妮, 程文驰, 梁晓东, 李少波. 面向韧性拓扑构造的无人机集群功率分配策略[J]. 西安电子科技大学学报, 2024, 51(2): 28-45.
[12]	何慧萌, 杨婷, 施会丽, 王平, 邴喆, 王星, 白勃. 考虑HPSA的IRS辅助室内VLC系统光源优化[J]. 西安电子科技大学学报, 2024, 51(2): 46-55.
[13]	朱东霞, 贾洪杰, 黄龙霞. 非负拉格朗日松弛优化的子空间聚类算法[J]. 西安电子科技大学学报, 2024, 51(1): 100-113.
[14]	车吉斌, 王常龙, 贾岩, 任紫正, 刘春恒, 周峰. 外辐射源雷达互模糊函数智能快速计算方法[J]. 西安电子科技大学学报, 2023, 50(6): 21-33.
[15]	廖晓闽, 韩双利, 朱璇, 林初善, 王海鹏. 无人机干扰辅助认知隐蔽通信资源优化算法[J]. 西安电子科技大学学报, 2023, 50(6): 75-83.

结合高阶图模型与蚁群优化的图像匹配方法

Second-order graph model ant and colony optimization based image matching

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0