|
|
Image feature matching algorithm based on anomaly detection |
Jian XIAO1( ),Liangliang WU1,Xinze HE1,Xin HU2,*( ) |
1. School of Electronics and Control Engineering, Chang’an University, Xi’an 710064, China 2. School of Energy and Electrical Engineering, Chang’an University, Xi’an 710064, China |
|
|
Abstract A robust feature matching algorithm based on anomaly detection (RFM-AD) was proposed to solve the problem of low generality in feature matching methods that rely on pre-defined parameterized models. Firstly, anomaly detection samples were constructed based on putative feature matches, thereby feature matching problems were transformed into anomaly detection problems, and the local outlier factor (LOF) algorithm was introduced as the foundation for anomaly detection. Secondly, the connectivity-based outlier factor (COF) method was introduced and improved to address the deficiency of LOF algorithm in effectively detecting low-density samples, and a guided matching strategy was used to fuse COF and LOF for enhanced performance. Finally, the parameter settings of the proposed algorithm were tested on 30 randomly selected image pairs involving different transformation models and noise levels, and the globally optimal parameters were determined. Experiments conducted on four public datasets demonstrated the robustness and promising performance of the proposed algorithm when dealing with a large number of outliers. Under the premise of maintaining a high matching precision, the proposed algorithm achieved a leading recall compared to advanced algorithms, such as RANSAC, LPM and RFM-SCAN. Specifically, the proposed algorithm achieved a leading F-score on the Retina dataset, which had the lowest inlier rate.
|
Received: 29 March 2024
Published: 30 May 2025
|
|
Fund: 西安市人工智能重点产业链资助项目(23ZDCYJSGG0013-2023); 陕西省秦创原“科学家+工程师”队伍建设资助项目(2024QCY-KXJ-161);咸阳市重点研发计划资助项目(L2024-ZDYF-ZDYF-GY-0004). |
Corresponding Authors:
Xin HU
E-mail: xiaojian@chd.edu.cn;huxin@chd.edu.cn
|
基于异常检测的图像特征匹配算法
基于预定义参数化模型的特征匹配方法通用性较低,为此提出基于异常检测的特征匹配算法(RFM-AD). 根据假定特征匹配构建异常检测样本,将特征匹配问题转换为异常样本点检测问题,引入局部异常因子(LOF)算法作为异常检测的基础. 针对LOF算法不能有效检测低密度样本的缺陷,引入并改进基于连通性的异常检测方法(COF),并基于引导匹配策略对COF算法和LOF算法进行融合. 在随机选取的30幅涉及不同变换模型和噪声干扰的图像对上测试算法的参数设置,确定全局最优的关键参数. 在4个公开数据集上进行实验,结果表明,本研究算法在面对大量异常值时具有良好的鲁棒性和匹配性能;在保证较高匹配准确率的情况下,本研究算法相比于RANSAC、LPM、RFM-SCAN等先进算法取得了较高的召回率;在内点率最低的Retina数据集上,本研究算法的F分数较高.
关键词:
特征匹配,
异常检测,
局部异常因子,
误匹配剔除,
图像配准
|
|
[1] |
MA J, JIANG X, FAN A, et al Image matching from handcrafted to deep features: a survey[J]. International Journal of Computer Vision, 2020, 129 (1): 1- 57
|
|
|
[2] |
GHAFFARI A, FATEMIZADEH E Image registration based on low rank matrix: rank-regularized SSD[J]. IEEE Transactions on Medical Imaging, 2018, 37 (1): 138- 150
doi: 10.1109/TMI.2017.2744663
|
|
|
[3] |
高雪艳, 潘安宁, 杨扬 基于图像混合特征的城市绿地遥感图像配准[J]. 浙江大学学报: 工学版, 2019, 53 (6): 1205- 1217 GAO Xueyan, PAN Anning, YANG Yang Urban green space remote sensing image registration using image mixed features[J]. Journal of Zhejiang University: Engineering Science, 2019, 53 (6): 1205- 1217
|
|
|
[4] |
LOWE D G Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60 (2): 91- 110
|
|
|
[5] |
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
|
|
|
[6] |
MA J, WU J, ZHAO J, et al Nonrigid point set registration with robust transformation learning under manifold regularization[J]. IEEE Transactions on Neural Networks and Learning Systems, 2019, 30 (12): 3584- 3597
doi: 10.1109/TNNLS.2018.2872528
|
|
|
[7] |
CHUM O, MATAS J. Matching with PROSAC: progressive sample consensus [C]// IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego: IEEE, 2005: 220–226.
|
|
|
[8] |
RAGURAM R, CHUM O, POLLEFEYS M, et al USAC: a universal framework for random sample consensus[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35 (8): 2022- 2038
doi: 10.1109/TPAMI.2012.257
|
|
|
[9] |
MA J, ZHAO J, TIAN J, et al Robust point matching via vector field consensus[J]. IEEE Transactions on Image Processing, 2014, 23 (4): 1706- 1721
|
|
|
[10] |
BIAN J W, LIN W Y, LIU Y, et al GMS: grid-based motion statistics for fast, ultra-robust feature correspondence[J]. International Journal of Computer Vision, 2019, 128 (6): 1- 14
|
|
|
[11] |
MA J, ZHAO J, JIANG J, et al Locality preserving matching[J]. International Journal of Computer Vision, 2019, 127 (5): 512- 531
doi: 10.1007/s11263-018-1117-z
|
|
|
[12] |
JIANG X, XIA Y, ZHANG X P, et al. Robust image matching via local graph structure consensus [J]. Pattern Recognition, 2022, 126.
|
|
|
[13] |
XIA Y, MA J Locality-guided global-preserving optimization for robust feature matching[J]. IEEE Transactions on Image Processing, 2022, 31: 5093- 5108
doi: 10.1109/TIP.2022.3192993
|
|
|
[14] |
MA J, JIANG X, JIANG J, et al Robust feature matching using spatial clustering with heavy outliers[J]. IEEE Transactions on Image Processing, 2019, 29: 736- 746
|
|
|
[15] |
BREUNIG M M, KRIEGEL H P, NG R T, et al. LOF: identifying density-based local outliers [C]// ACM SIGMOD International Conference on Management of Data. Dallas: ACM, 2000, 29(2): 93–104.
|
|
|
[16] |
TANG J, CHEN Z X, FU A W C, et al. Enhancing effectiveness of outlier detections for low density patterns [C]// Pacific-Asia Conference on Knowledge Discovery and Data Mining. Taipei: Springer, 2002, 535–548.
|
|
|
[17] |
许茂龙, 姜高霞, 王文剑 基于异常检测的标签噪声过滤框架[J]. 计算机科学, 2024, 51 (2): 87- 99 XU Maolong, JIANG Gaoxia, WANG Wenjian Label noise filtering framework based on outlier detection[J]. Computer Science, 2024, 51 (2): 87- 99
doi: 10.11896/jsjkx.221100264
|
|
|
[18] |
HARTIGAN J A, WONG M A A K-means clustering algorithm[J]. Applied Statistics, 1979, 28 (1): 100- 108
|
|
|
[19] |
RAMASWAMY S, RASTOGI R, SHIM K. Efficient algorithms for mining outliers from large data sets [C]// ACM SIGMOD International Conference on Management of Data. Dallas: ACM, 2000: 29(2): 427–438.
|
|
|
[20] |
孔翎超, 刘国柱 离群点检测算法综述[J]. 计算机科学, 2024, 51 (8): 20- 33 KONG Lingchao, LIU Guozhu Review of outlier detection algorithms[J]. Computer Science, 2024, 51 (8): 20- 33
doi: 10.11896/jsjkx.230600052
|
|
|
[21] |
MIKOLAJCZYK K, TUYTELAARS T, SCHMID C, et al A comparison of affine region detectors[J]. International Journal of Computer Vision, 2005, 65 (1): 43- 72
|
|
|
[22] |
TOLA E, LEPETIT V, FUA P DAISY: an efficient dense descriptor applied to wide-baseline stereo[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32 (5): 815- 830
doi: 10.1109/TPAMI.2009.77
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|