A Craters Detection Algorithm Based on Multiscale Edge Extraction

Abstract

As for the craters on the surface of planets can be used to autonomous navigation and obstacle recognition,the craters detection algorithm based on multiscale edge extraction is proposed. In this algorithm,different scale craters are detected through the Gaussian pyramid. For the different scales of crater images,firstly,using edge drawing parameter free(EDPF)to get edge segment of crater,and connecting critical edge pixels into line segment for representing the edge segment;then joining the line segments with the same turn direction into circular arcs,and fitting circular arcs with similar radius and center into candidate circles or ellipse,finally validating candidate circles and ellipses through calculating the number of false alarm(NFA). Especially,the algorithm can be used to detect craters accurately with high detection rate,and has good performances in images with many craters.

Keywords

craters detection;Gaussian pyramid;edge detection;circles,ellipses fitting

References

[1] Leroy B,Medioni G,Johnson E,et al. Crater detection for autonomous landing on asteroids[J]. Image and Vision Computing,2001,19(11):787-792.
[2] 何江. 基于陨石坑匹配的月球精确着陆导航方法研究[D]. 哈尔滨:工业大学,2010. He J. Research on crater matching based navigation method for lunar precise landing[D]. Harbin:Institute of Technology,2010.
[3] Paolo L,Marco C,Michele L. A multiayer perceptron hazard detector for vision-based autonomous planetary landing[J]. Advances in Space Research,2016,58(1):131-144.
[4] 丁萌,曹云峰,吴庆宪. 一种从月面图像检测陨石坑的方法[J]. 宇航学报,2009,30(3):1243-1248. Ding M,Cao Y F,Wu Q X. A method of craters detection from the surface imagery of Moon[J]. Journal of Astronautics,2009,30(3):1243-1248.
[5] Yue Z Y,Liu J Z,Wu G G. Automated detection of lunar crater based on object-oriented approach[J]. Chinese Science Bulletin,2008,53(23):3699-3704.
[6] Cheng Y,Miller J. Autonomous landmark based spacecraft navigation system[C]//In 13th Annual AAS/AIAA Space Flight Mechanics Meeting. Puerto Rico:AAS/AIAA,2003:9-13.
[7] Cohen J P,Ding W. Crater detection via genetic search methods to reduce image features[J]. Advances in Space Research,2014,53(12):1768-1782.
[8] Jin S G,Zhang T Y. Automated detection of impact craters on Mars using a modified adaboosting method[J]. Planetary and Space Science,2014,99(1):112-117.
[9] Canny J. A computation approach to edge detection[J]. Pattern Analysis and Machine Intelligence,1986,8(6):679-698.
[10] Akinlar C,Topal C. EDPF:a parameter-free edge segment detector with a false detector control[J]. International Journal of Pattern Recognition and Artifical Intelligence,2012,23(6):862-872.
[11] Gander W,Golub G H,Strebel R,et al. Least-squares fitting of circles and ellipses[J]. Bit Numerical Mathematics,1994,34(4):558-578.
[12] Akinlar C,Topal C. EDLines:a real-time line detector with a false detector control[J]. Pattern Recognition Letters,2011,32(13):1633-1642.