Automatic Detection of Lunar Elliptical Craters from Apollo Image
LI Chao1,2, WANG Xin-yuan1, LUO Lei1,2, JI Wei1
1. Center for Earth Observation and Digital Earth,Chinese Academy of Sciences, Beijing 100094, China;
2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China
Abstract:Impact crater is the major geomorphologic unit of the lunar surface. Its shape and distribution characteristics can provide a large amount of information about the impact history and the lunar evolution process. In this paper,based on the real shape of craters, the authors proposed an automatic extraction method of elliptical craters. The method consists of three steps: image preprocessing, edge detection and ellipse fitting. The last step uses principal component analysis (PCA) of local interesting parameters and Hough transform to derive multiple ellipses. The total accuracy based on a comparison with manually-derived result is over 76%, with the result of larger craters even in excess of 83%. Statistics of the size-frequency distributions of the craters show that, when the length of the long half axis (D) is smaller than 160 meters, the crater number N and D-3.8 has a significant linear relationship.
李超, 王心源, 骆磊, 吉玮. 基于Apollo图像的月表撞击坑自动提取[J]. 国土资源遥感, 2012, 24(4): 71-75.
LI Chao, WANG Xin-yuan, LUO Lei, JI Wei. Automatic Detection of Lunar Elliptical Craters from Apollo Image. REMOTE SENSING FOR LAND & RESOURCES, 2012, 24(4): 71-75.
[1] Shoemaker E M,Hackman R J,Eggleton R E.Interplanetary Correlation of Geologic Time[J].Adv Astronaut Sci,1962,8:70-89.[2] Nagumo K,Nakamura A M.Reconsideration of Crater Size-frequency Distribution on the Moon:Effect of Projectile Population and Secondary Craters[J].Adv Space Res,2001,28(8):1181-1186.[3] Florensky C P,Basilevsky A T,Grebennik N N.The Relationship Between Lunar Crater Morphology and Crater Size[J].Earth,Moon,and Planets,1976,16(1):59-70.[4] Moore H J,Boyce J M, Hahn D A.Small Impact Craters in the Lunar Regolith:Their Morphologies,Relative Ages,and Rates of Formation[J].The Moon and the Planets,1980,23(2):231-252.[5] Vinogradova T,Burl M,Mjolsness E.Training of a Crater Detection Algorithm for Mars Crater Imagery[C] //Proceeding of the IEEE Aerospace Conference,2002,7:3201-3211.[6] Honda R,Iijima Y,Konishi O.Mining of Topographic Feature from Heterogeneous Imagery and Its Application to Lunar Craters[C] //Proceeding of the Progress of Discovery Science London:Springer-Verlag,2002:395-407.[7] Cheng Y,Johnson A E,Matthies L H,et al.Optical Landmark Detection for Spacecraft Navigation[C] //Proceedings of the 13th AAS/AIAA Space Flight Mechanics Meeting.Ponce,Puerto Rico,2003:203-235.[8] Kim J R,Muller J P.Impact Crater Detection on Optical Image and DEM.ISPRS WG IV/9:Extraterrestrial Mapping Workshop"Advances in Planetary Mapping 2003"[EB/OL].2003.http://astrogeology.usgs.gov/Projects/ISPRS/MEETINGS/Houston2003/index_houston.html.[9] Wan C,Cheng W M,Zhou Z P,et al.Automatic Extraction of Lunar Impact Craters from Chang’E-1 Satellite Photographs[J].Science China Physics,Mechanics and Astronomy,2012,55(1):162-169.[10] Tomasi C,Manduchi R.Bilateral Filtering for Gray and Color Images[C] //Proceedings of the 6th IEEE International Conference on Computer Vision.Bombay:IEEE,1998:839-846.[11] Canny J.A Computational Approach to Edge Detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(6):679-698.[12] 余洪山,王耀南.一种改进型canny边缘检测算法[J].计算机工程与应用,2004,20(1):27-29.Yu H S,Wang Y N.An Improved Canny Edge Detection Algorithm[J].Computer Engineering and Applications,2004,20(1):27-29(in Chinese with English Abstract). [13] 冯军华,崔祜涛,崔平远,等.行星表面陨石坑检测与匹配方法[J].航空学报,2010,31(9):1858-1863.Feng J H,Cui H T,Cui P Y,et al.Autonomous Crater Detection and Matching on Planetary Surface[J].Acta Aeronautica Et Astronautica Sinica,2010,31(9):1858-1863(in Chinese with English Abstract). [14] Wei Y.Circle Detection Using Improved Dynamic Generalized Hough Transform[C] //Proceedings of IEEE International Geoscience and Remote Sensing Symposium.Seattle,WA:IEEE,1988,2:1190-1192.[15] Zhang S C,Liu Z Q.A New Algorithm for Real-time Ellipse Detection[C] //Proceedings of IEEE International Conference on Machine Learning and Cybernetics.XI’an,China:IEEE,2003,1:602-607.[16] Ji Q,Haralick R M.A Statistically Efficient Method for Ellipse Detection[C] //Proceedings of 1999 International Conference on Image Processing.Kobe,Japan:IEEE,1999:730-734.[17] Kawaguchi T,Nagata R I.Ellipse Detection Using a Genetic Algorithm[C] //Proceedings of the 14th International Conference on Pattern Recognition Brisbane,Qld:IEEE,1998,1:141-145.[18] Xie Y H,Ji Q.A New Efficient Ellipse Detection Method[C] //Proceedings of the 16th International Conference on Pattern Recognition Quebec,Canada:IEEE,2002:957-960.[19] Elmowafy O M,Fairhurst M C.Improving Ellipse Detection Using a Fast Graphical Method[J].Electronics Letters,1999,35(2):135-137.[20] 杨忠根,马彦.使用广义正交概念的K-RANSAC椭圆提取[J].自动化学报,2002,28(4):520-526.Yang Z G,Ma Y.A New Method for Ellipse Detection Using K-RANSAC Based on Generalized Orthogonality Principle[J].Acta Automatica Sinica,2002,28(4):520-526(in Chinese with English Abstract).[21] Hough P V C.Method and Means for Recognizing Complex Patterns:US,3969654[P].1962.[22] 牛晓霞,胡正平,杨苏.局部PCA参数约束的Hough多椭圆分层检测算法[J].计算机应用,2009,29(5):1365-1368.Niu X X,Hu Z P,Yang S.Hierarchical Ellipse Detection Algorithm Based on Local PCA Hough Transform with Parameter Restraint[J].Journal of Computer Applications,2009,29(5):1365-1368(in Chinese with English Abstract).[23] Shufelt J,McKewon D M.Fusion of Monocular Cues to Detect Man-made Structures in Serial Imagery[J].Computer Vision and Image Understanding,1993,57(3):307-330.[24] Crater Analysis Techniques Working Group.Standard Techniques for Presentation and Analysis of Crater Size-frequency Data[J].Icarus,1979,37(2):467-474.[25] Shoemaker E M.Preliminary Analysis of the Fine Structure of the Lunar Surface in Mare Cognitum[M] //The Nature of the Lunar Surface.Baltimore:Johns Hopkins University Press,1965:23-77.[26] Ivanov B A.Notes About Secondary Crater SFD[C] //Workshop on Surface Ages and Histories:Issues in Planetary Chronology.LPI Contribution No.1320.Houston:Lunar and Planetary Institute,2006:28-29.[27] Hartmann W K,Gaskell R W.Planetary Cratering 2:Studies of Saturation Equilibrium[J].Meteorit Planet Sci,1997,32:109-121.[28] Hartmann W K.Martian Cratering 8:Isochron Refinement and the Chronology of Mars[J].Icarus,2005,174(2):294-320.