SURF-Based Image Matching Method for Landing on Small Celestial Bodies
Yulang Chen, Jingmin Gao
{"title":"SURF-Based Image Matching Method for Landing on Small Celestial Bodies","authors":"Yulang Chen, Jingmin Gao","doi":"10.2991/MASTA-19.2019.68","DOIUrl":null,"url":null,"abstract":"In deep space exploration missions, one of the main methods used to achieve accurate landing of small celestial body by detectors is the terrain-matching navigation method based on optical images. Image matching technology is the key technology of this method. This paper proposed a small celestial image matching method based on SURF (Speeded Up Robust Features) to improve the adhesion accuracy of small celestial bodies. Firstly, we used the SURF feature detector to perform feature point detection on the surface image of the target celestial body then, the feature points are matched by the fast nearest neighbor search method. And mismatches are eliminated with NNDR and RANSAC. Finally, under the influence of image rotation, Gaussian noise, etc., the matching results of the algorithm were simulated and analyzed. The simulation results demonstrate that the proposed method has good robustness in complex environment of small celestial and high matching accuracy. It can provide effective landmark information and attitude information for subsequent visual navigation. Introduction The scientific significance of small celestial exploration is very significant, whether it is the study of the formation and evolution of the solar system, the origin and evolution of life, or the defense against foreign celestial bodies in the future. Exploration of small celestial bodies are gradually developed to the current detection methods of landing, etc.[1] During the attachment process, the detector relies on identifying the keypoint in the image captured by the optical camera for autonomous optical navigation. Among them, the detection and matching of image features play a crucial role[2,3]. The extracted keypoint must have high uniqueness, for example, the edge of the crater on the surface of the small celestial body, the edge of the groove, etc. What’s more, the keypoint need to have scale invariance and rotation invariance. And it should have good adaptability to light changes.[4] The image feature matching process is mainly divided into three steps: keypoint detection, feature descriptor generation and feature matching. At present, the keypoint detection algorithms mainly include SIFT, SURF, ORB, KAZE, etc. SIFT (Scale-invariant feature transform) has a good image matching effect with different image scales, different brightness and different rotation, and the application range is very wide[5,6]. SURF(Speeded Up Robust Features) has the invariance of translation, scaling and rotation. At the same time, it is also relatively robust to illumination, affine and projection variability[7]. As the requirements for keypoint matching speed increase, Edward Rosten et al.[8] proposed the FAST algorithm in 2006. Then the ORB[9] and the BRISK[10] algorithm were generated on the basis of FAST. In terms of speed, ORB is the fastest among them, followed by BRISK, and the slowest is SIFT. In terms of feature extraction, especially in the context of small celestial attachment, ORB is not suitable for working in this context because it does not have scale invariance. BRISK is fast, but not as robust as SIFT and SURF, and SURF is faster than SIFT. Therefore, this paper chooses SURF algorithm as feature detector[11,12,13]. The surface atmosphere and geological environment of small celestial bodies are complex, especially the difference of illumination. At the same time, the detector landing needs to complete image matching in high speed. In this paper, SURF is used for image keypoint detection, and then International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019) Copyright © 2019, the Authors. Published by Atlantis Press. This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/). Advances in Intelligent Systems Research, volume 168","PeriodicalId":103896,"journal":{"name":"Proceedings of the 2019 International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019)","volume":"34 4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2991/MASTA-19.2019.68","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In deep space exploration missions, one of the main methods used to achieve accurate landing of small celestial body by detectors is the terrain-matching navigation method based on optical images. Image matching technology is the key technology of this method. This paper proposed a small celestial image matching method based on SURF (Speeded Up Robust Features) to improve the adhesion accuracy of small celestial bodies. Firstly, we used the SURF feature detector to perform feature point detection on the surface image of the target celestial body then, the feature points are matched by the fast nearest neighbor search method. And mismatches are eliminated with NNDR and RANSAC. Finally, under the influence of image rotation, Gaussian noise, etc., the matching results of the algorithm were simulated and analyzed. The simulation results demonstrate that the proposed method has good robustness in complex environment of small celestial and high matching accuracy. It can provide effective landmark information and attitude information for subsequent visual navigation. Introduction The scientific significance of small celestial exploration is very significant, whether it is the study of the formation and evolution of the solar system, the origin and evolution of life, or the defense against foreign celestial bodies in the future. Exploration of small celestial bodies are gradually developed to the current detection methods of landing, etc.[1] During the attachment process, the detector relies on identifying the keypoint in the image captured by the optical camera for autonomous optical navigation. Among them, the detection and matching of image features play a crucial role[2,3]. The extracted keypoint must have high uniqueness, for example, the edge of the crater on the surface of the small celestial body, the edge of the groove, etc. What’s more, the keypoint need to have scale invariance and rotation invariance. And it should have good adaptability to light changes.[4] The image feature matching process is mainly divided into three steps: keypoint detection, feature descriptor generation and feature matching. At present, the keypoint detection algorithms mainly include SIFT, SURF, ORB, KAZE, etc. SIFT (Scale-invariant feature transform) has a good image matching effect with different image scales, different brightness and different rotation, and the application range is very wide[5,6]. SURF(Speeded Up Robust Features) has the invariance of translation, scaling and rotation. At the same time, it is also relatively robust to illumination, affine and projection variability[7]. As the requirements for keypoint matching speed increase, Edward Rosten et al.[8] proposed the FAST algorithm in 2006. Then the ORB[9] and the BRISK[10] algorithm were generated on the basis of FAST. In terms of speed, ORB is the fastest among them, followed by BRISK, and the slowest is SIFT. In terms of feature extraction, especially in the context of small celestial attachment, ORB is not suitable for working in this context because it does not have scale invariance. BRISK is fast, but not as robust as SIFT and SURF, and SURF is faster than SIFT. Therefore, this paper chooses SURF algorithm as feature detector[11,12,13]. The surface atmosphere and geological environment of small celestial bodies are complex, especially the difference of illumination. At the same time, the detector landing needs to complete image matching in high speed. In this paper, SURF is used for image keypoint detection, and then International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019) Copyright © 2019, the Authors. Published by Atlantis Press. This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/). Advances in Intelligent Systems Research, volume 168
基于surf的小天体着陆图像匹配方法
在深空探测任务中,利用探测器实现小天体精确着陆的主要方法之一是基于光学图像的地形匹配导航方法。图像匹配技术是该方法的关键技术。为了提高小天体的附着精度,提出了一种基于SURF (accelerated Robust Features,加速鲁棒特征)的小天体图像匹配方法。首先,利用SURF特征探测器对目标天体表面图像进行特征点检测,然后采用快速近邻搜索方法对特征点进行匹配;通过NNDR和RANSAC消除了不匹配。最后,在图像旋转、高斯噪声等因素的影响下,对算法的匹配结果进行了仿真分析。仿真结果表明,该方法在小天体复杂环境下具有较好的鲁棒性和较高的匹配精度。为后续视觉导航提供有效的地标信息和姿态信息。无论是研究太阳系的形成和演化、生命的起源和演化,还是未来对外来天体的防御,小天体探测的科学意义都是非常重大的。对小天体的探测逐渐发展到目前的着陆等探测方式。[1]探测器在附着过程中,依靠识别光学相机捕获的图像中的关键点进行自主光学导航。其中,图像特征的检测与匹配起着至关重要的作用[2,3]。提取的关键点必须具有较高的唯一性,例如小天体表面陨石坑的边缘、凹槽的边缘等。关键点需要具有尺度不变性和旋转不变性。对光线变化有良好的适应能力图像特征匹配过程主要分为关键点检测、特征描述子生成和特征匹配三个步骤。目前,关键点检测算法主要有SIFT、SURF、ORB、KAZE等。SIFT (Scale-invariant feature transform,尺度不变特征变换)在不同的图像尺度、不同的亮度、不同的旋转下都有很好的图像匹配效果,应用范围非常广泛[5,6]。SURF(accelerated Robust Features)具有平移、缩放和旋转的不变性。同时,它对光照、仿射和投影变异性也有较强的鲁棒性。随着对关键点匹配速度要求的提高,Edward Rosten等人于2006年提出了FAST算法。然后在FAST的基础上生成ORB[9]和BRISK[10]算法。在速度方面,ORB是其中最快的,其次是BRISK,最慢的是SIFT。在特征提取方面,特别是在小天体附件的情况下,ORB不具有尺度不变性,不适合在这种情况下工作。BRISK是快,但不如SIFT和SURF健壮,SURF比SIFT快。因此,本文选择SURF算法作为特征检测器[11,12,13]。小天体的地表大气和地质环境是复杂的,特别是光照的差异。同时,探测器着陆时需要高速完成图像匹配。在本文中,SURF用于图像关键点检测,然后在建模,分析,仿真技术与应用国际会议(MASTA 2019)版权所有©2019,作者。亚特兰蒂斯出版社出版。这是一篇基于CC BY-NC许可(http://creativecommons.org/licenses/by-nc/4.0/)的开放获取文章。智能系统研究进展,第168卷
本文章由计算机程序翻译,如有差异,请以英文原文为准。