[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

改进形状上下文蚁群算法的边缘景象匹配方法

  • 刘鹏 1 ,
  • 严恭敏 2 ,
  • 田野 2 ,
  • 陈珑 2
展开
  • 1 西北工业大学国家卓越工程师学院,陕西 西安 710072
  • 2 西北工业大学自动化学院,陕西 西安 710072

刘鹏(2000—),男,硕士研究生,研究方向:视觉惯性导航。

收稿日期: 2024-07-23

  网络出版日期: 2024-12-18

An Improved Shape Context Ant Colony Algorithm for Edge Scene Matching

  • LIU Peng 1 ,
  • YAN Gongmin 2 ,
  • TIAN Ye 2 ,
  • CHEN Long 2
Expand
  • 1 National Graduate College for Engineers, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China
  • 2 School of Automation, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China;

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

Abstract

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.

[an error occurred while processing this directive]
[1]
杜江, 杨建华, 石静. 景象匹配定位制导中误匹配消除方法[J]. 导航定位学报, 2017, 5(3):5-8.

DU J, YANG J H, SHI J. Mismatching eliminating method of science matching, positioning and guidance[J]. Journal of Navigation and Positioning, 2017, 5(3):5-8.

[2]
HU M Q, SUN B, KANG X D, et al. Multiscale structural feature transform for multi-modal image matching[J]. Information Fusion, 2023, 95: 341-354.

[3]
牛燕雄, 陈梦琪, 张贺. 基于尺度不变特征变换的快速景象匹配方法[J]. 电子与信息学报, 2019(3):626-631.

NIU Y X, CHEN M Q, ZHANG H. Fast scene matching method based on scale invariant feature transform[J]. Journal of Electronics & Information Technology, 2019(3):626-631.

[4]
BURGER W, BURGE M J. Scale-invariant feature transform[M]. London: Springer, 2016.

[5]
MATAS J, CHUM O, URBAN M, et al. Robust wide-baseline stereo from maximally stable extremal regions[J]. Image and vision computing, 2004, 22(10): 761-767.

[6]
KAICK V O, HAMARNEH G, ZHANG H, et al. Contour correspondence via ant colony optimization[C]// IEEE. Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. New York: IEEE, 2007: 271-280.

[7]
KOKKINOS I, BRONSTEIN M M, LITMAN R, et al. Intrinsic shape context descriptors for deformable shapes[C]// CVPR. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition. New York: IEEE, 2012: 159-166.

[8]
杨健, 李若楠, 黄晨阳, 等. 基于局部显著边缘特征的快速图像配准算法[J]. 计算机应用, 2014, 34(1):149-153.

DOI

YANG J, LI R N, HUANG C Y, et al. Fast image registration algorithm based on locally significant edge feature[J]. Computer Applications, 2014, 34 (1): 149-153.

[9]
SHOTTON J, BLAKE A, CIPOLLA R. Multiscale categorical object recognition using contour fragments[J]. IEEE transactions on pattern analysis and machine intelligence, 2008, 30(7): 1270-1281.

DOI PMID

[10]
LI T, LI Y, QIAN Y. Improved Hungarian algorithm for assignment problems of serial-parallel systems[J]. Journal of Systems Engineering and Electronics, 2016, 27(4): 858-870.

DOI

[11]
唐超, 宫久路, 谌德荣, 等. 基于区域特征的图像配准方法[J]. 探测与控制学报, 2024, 46(3):73-78.

TANG C, GONG J L, SHEN D R, et al. An Image Registration Method Based on Regional Feature[J]. Journal of Detection & Control, 2024, 46(3):73-78.

[12]
RIEMENSCHNEIDER H, DONOSER M, BISCHOF H. Using partial edge contour matches for efficient object category localization[C]// ECCV. Proceedings of the 11th European Conference on Computer Vision. Berlin:Springer, 2010: 29-42.

[13]
MA T Y, LATECKI L J. From partial shape matching through local deformation to robust global shape similarity for object detection[C]// CVPR. Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. New York: IEEE, 2011: 1441-1448.

[14]
ZHANG D, LI J. An image registration method based on wavelet transform and ant colony Optimization[J]. Telecommunication Computing Electronics and Control, 2015, 13(2): 604-613.

[15]
DORIGO M, STUTZLE T. Ant colony optimization: overview and recent advances[M]. Berlin: SpringerInternational Publishing, 2019.

[16]
陈文华. 群体智能算法在图像SIFT特征匹配中的应用[D]. 太原: 中北大学, 2018.

CHEN W H. Application of swarm intelligence algorithm in SIFT feature matching of images[D]. Taiyuan: North University of China, 2018.

[17]
LIN T X, CHANG H H. Medical image registration based on an improved ant colony optimization algorithm[J]. International Journal of Pharma Medicine and Biological Sciences, 2016, 5(1): 17-22.

[18]
谷睿宇, 曾接贤, 符祥, 等. 结合轮廓与形状特征的仿射形状匹配[J]. 中国图象图形学报, 2018, 23(10):1530-1539.

GU R Y, ZENG J X, FU X, et al. Affine shape matching by using feature combined with contour and shape[J]. Journal of Image and Graphics, 2018, 23(10):1530-1539.

[19]
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.

[20]
王一波, 梁伟鄯, 赵云. 面向视觉SLAM的图像配准评价算法[J]. 物联网技术, 2022, 12(8):27-30.

WANG Y B, LIANG W S, ZHAO Y. Image registration evaluation algorithm for visual SLAM[J]. Internet of Things Technology, 2022, 12 (8): 27-30.

[21]
RONG W, LI Z, ZHANG W, et al. An improved CANNY edge detection algorithm[C]// IEEE. Proceedings of the 2014 IEEE International Conference on Mechatronics and Automation. New York: IEEE, 2014: 57-68.

文章导航

/

[an error occurred while processing this directive]