Improved method of landmark edge matching for remote sensing image

Abstract

Abstract: The distance transformation algorithm for edge matching is an effective landmark matching method. The disadvantages of the traditional distance transformation algorithms are that searching processes is redundant, and the computation efficiency is poor. The new distance transformation algorithm, which cuts the redundant searching processes by adopting the steps of expanding edge-distance and setting approximate distance search threshold, is presented. Simulation results show that, the proposed algorithm is efficient for computation and has the same accuracy of matching as the traditional one.

Key words: landmark, edge matching, distance transformation, edge distance expanding

摘要： 基于距离变换的边缘匹配算法是一种有效的地标匹配算法，针对传统算法中重复冗余的计算和搜索效率低的问题，采用边缘距离扩展和设置相似门限的方法，对该算法进行了计算和搜索的优化。仿真实验表明，改进算法在保证匹配精度的基础上，大大降低了算法的计算量，提高了算法的搜索效率。

关键词: 地标, 边缘匹配, 距离变换, 边缘距离扩展

FENG Bin, DENG Xinpu, MA Chao. Improved method of landmark edge matching for remote sensing image[J]. Computer Engineering and Applications, 2015, 51(19): 178-182.

冯斌，邓新蒲，马超. 一种改进的遥感图像地标边缘匹配方法[J]. 计算机工程与应用, 2015, 51(19): 178-182.

[1]	LONG Jianquan, LIANG Yanyang. Optimal Path Planning of RRT in Multi-intersection Environment [J]. Computer Engineering and Applications, 2020, 56(19): 273-278.
[2]	YANG Shuang, ZENG Bi, HE Weiting. Research on SLAM Technology Combining Semantic Laser and Landmark Information [J]. Computer Engineering and Applications, 2020, 56(18): 262-271.
[3]	LIU Jiapei, CAO Lin, DU Kangning. Face Image Super-Resolution Based on Two-Layer Cascade Neural Network [J]. Computer Engineering and Applications, 2020, 56(13): 210-215.
[4]	ZHENG Chenhui, CHEN Jing, ZHANG Yuting, XUE Wei. Fusion Particle Filter and Bluetooth Landmark Correction Localization Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 273-278.
[5]	GU Ting, LI Ziyin, WANG Le. Method for Segmentation of Silkworm Cocoons Based on Distance Transformation [J]. Computer Engineering and Applications, 2019, 55(23): 177-181.
[6]	LIANG Yaqi, SONG Wen’ai, YANG Jijiang, WANG Qing, WANG Xingyue, LEI Yi. Research on Key Technologies of Facial-Assisted Diagnosis [J]. Computer Engineering and Applications, 2019, 55(15): 24-31.
[7]	SHI Rui1, LIU Hui1, ZHU Xin1, LIU Jingmiao2, JIA Qingyu2. Roots image intersection separation based on morphology and distance transformation [J]. Computer Engineering and Applications, 2015, 51(1): 172-176.
[8]	GUO Qiang, YANG Lei, ZHAO Xiangang, FENG Xiaohu, LIN Weixia, ZHANG Zhiqing, WEI Caiying. Research and optimization of landmark matching algorithm for meteorological satellite image navigation [J]. Computer Engineering and Applications, 2013, 49(24): 152-156.
[9]	ZHU Xinyi, GENG Guohua, WEN Chao. Craniofacial reconstruction based on improved regional statistical craniofacial model [J]. Computer Engineering and Applications, 2012, 48(2): 5-7.
[10]	YANG Lei^1，2，FENG Xiaohu^1，2，GUO Qiang^1，2，LU Feng^1，2，ZHANG Xiaohu^1，2. Automatic geometric precision correction of Fengyun-2 meteorological satellite imagery [J]. Computer Engineering and Applications, 2011, 47(3): 202-206.
[11]	LIU Zhen-yu¹，JIANG Nan¹，ZHANG Ling-tao². Self-localization of mobile robots based on artificial landmarks and stereo vision [J]. Computer Engineering and Applications, 2010, 46(9): 190-192.
[12]	ZHENG Kai-mei^1，2，QIAN Xu¹，HU Xiao-hong¹. Anomaly network intrusion detection based on HL-Isomap and SVM [J]. Computer Engineering and Applications, 2010, 46(28): 85-87.
[13]	HUANG Wen-ming¹，CHEN Qing-quan¹，LU Rong^2,3. Improved research for overlapping cell images segmentation [J]. Computer Engineering and Applications, 2009, 45(26): 163-165.
[14]	QIU Han^1,3,YU Lei²,GENG Guo-hua³. Application of spine CT image segment based on snake model with Euclidean distance transformation [J]. Computer Engineering and Applications, 2008, 44(30): 178-182.
[15]	LIU Jun-cheng,WANG Miao-xin. Approach for natural landmark matching and tracking used in robot navigation [J]. Computer Engineering and Applications, 2008, 44(24): 215-218.

Improved method of landmark edge matching for remote sensing image

一种改进的遥感图像地标边缘匹配方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics