[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]改进形状上下文蚁群算法的边缘景象匹配方法
|
刘鹏(2000—),男,硕士研究生,研究方向:视觉惯性导航。 |
收稿日期: 2024-07-23
网络出版日期: 2024-12-18
An Improved Shape Context Ant Colony Algorithm for Edge Scene Matching
Received date: 2024-07-23
Online published: 2024-12-18
针对弹体低空飞越沙漠、山地等区域时,实时图与基准图之间尺度差异大,匹配误差大的问题,提出一种用改进的形状上下文结合蚁群算法对边缘特征进行部分形状匹配的方法。为克服异源图像边缘特征的形状差异,在形状上下文算法的基础上,提取边缘邻域特征,根据边缘邻域特征相似性进行粗匹配选出候选边缘,再利用候选边缘和待配准边缘点的位置关系和形状相似度使初始化后的蚂蚁遍历所有边缘点,然后利用转换后匹配点对的距离加权和计算信息素增量,由相邻匹配点对的方向约束关系计算其权重,并根据相邻匹配对的距离关系辨别出没有正确匹配关系的边缘片段,则剔除片段上的匹配点对,对应匹配对的权重为零,最后多只蚂蚁共同多次迭代得到最优匹配结果。在实测红外可见光数据集上进行景象匹配实验,结果表明,提出的算法显著优于SIFT算法,能够克服异源图像上边缘特征的形状差异,实现两个边缘特征的精确匹配,定位精度比传统的边缘特征匹配方法提高了43.71%。
刘鹏 , 严恭敏 , 田野 , 陈珑 . 改进形状上下文蚁群算法的边缘景象匹配方法[J]. 弹箭与制导学报, 2024 , 44(5) : 82 -89 . DOI: 10.15892/j.cnki.djzdxb.2024.05.010
A method is proposed to partially match edge features using an improved shape context combined with ant colony algorithm to address the problem of larger scale differences and matching errors between real-time and baseline images when projectiles fly over deserts, mountains, and other areas at low altitude. To overcome the shape differences of edge features in heterogeneous images, edge neighborhood features are extracted based on the shape context algorithm. Rough matching is performed based on similarity of the edge neighborhood features to select candidate edges. Then, the position relationship and shape similarity between the candidate edges and the quasi-edge points to be matched are used to make the ants traverse all the edge points after initialization. Then, the transformed matching point pairs' distance weighted sum is used to calculate the pheromone increment, its weight is calculated from the direction constraint relationship of adjacent matching point pairs. And based on the distance relationship between adjacent matching pairs, the edge segments that do not have the correct matching relationship can be identified, when removing the matching point pairs on this segments, the weight of the corresponding matching pairs is zero. Finally, multiple iteration by multiple ants can obtain optimal matching result. Scene matching experiments are conducted on a measured infrared visible light dataset, and the results showed that the proposed algorithm is significantly better than the SIFT algorithm and can overcome the shape differences of edge features on heterogeneous images, achieve accurate matching of two edge features, and improve localization accuracy by 43.71% compared to traditional edge feature matching methods.
Key words: scene matching; edge features; shape context; ant colony algorithm
| [1] |
杜江, 杨建华, 石静. 景象匹配定位制导中误匹配消除方法[J]. 导航定位学报, 2017, 5(3):5-8.
|
| [2] |
|
| [3] |
牛燕雄, 陈梦琪, 张贺. 基于尺度不变特征变换的快速景象匹配方法[J]. 电子与信息学报, 2019(3):626-631.
|
| [4] |
|
| [5] |
|
| [6] |
|
| [7] |
|
| [8] |
杨健, 李若楠, 黄晨阳, 等. 基于局部显著边缘特征的快速图像配准算法[J]. 计算机应用, 2014, 34(1):149-153.
|
| [9] |
|
| [10] |
|
| [11] |
唐超, 宫久路, 谌德荣, 等. 基于区域特征的图像配准方法[J]. 探测与控制学报, 2024, 46(3):73-78.
|
| [12] |
|
| [13] |
|
| [14] |
|
| [15] |
|
| [16] |
陈文华. 群体智能算法在图像SIFT特征匹配中的应用[D]. 太原: 中北大学, 2018.
|
| [17] |
|
| [18] |
谷睿宇, 曾接贤, 符祥, 等. 结合轮廓与形状特征的仿射形状匹配[J]. 中国图象图形学报, 2018, 23(10):1530-1539.
|
| [19] |
|
| [20] |
王一波, 梁伟鄯, 赵云. 面向视觉SLAM的图像配准评价算法[J]. 物联网技术, 2022, 12(8):27-30.
|
| [21] |
|
/
| 〈 |
|
〉 |