Abstract
This paper introduces entropic quadtrees, which are structures derived from quadtrees by allowing nodes to split only when nodes point to sufficiently diverse sets of objects. Diversity is evaluated using entropy attached to the histograms of the values of features for sets designated by the nodes.
As an application, we used entropic quadtrees to locate craters on the surface of Mars, represented by circles in digital images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bue, B.D., Stepinski, T.F.: Machine detection of martian impact craters from digital topography data. IEEE Transactions on Geoscience and Remote Sensing 45(1), 265–274 (2007)
Urbach, E.R., Stepinski, T.F.: Automatic detection of sub-kilometer craters in high resolution planetary images. Planetary and Space Science 57, 880–887 (2009)
Salamuniccar, G., Loncaric, S.: Gt-57633 catalougue of martian impact craters developed for evaluation of crater detection algorithms. Planetary and Space Science 56, 1992–2008 (2008)
Simovici, D.A., Jaroszewicz, S.: An axiomatization of partition entropy. IEEE Transactions on Information Theory 48, 2138–2142 (2002)
Simovici, D., Jaroszewicz, S.: Generalized conditional entropy and decision trees. In: Extraction et Gestion des connaissances – EGC 2003, Lavoisier, Paris, pp. 363–380 (2003)
Leavers, V.F.: Survey: which hough transform? Computer Vision Graphics and Image Processing: Image Understanding 58(2), 250–264 (1993)
Illingworth, J., Kittler, J.: Survey: a survey of the hough transform? Computer Vision Graphics and Image Processing 44(1), 87–116 (1988)
Duda, R.O., Hart, P.E.: Use of the hough transformation to detect lines and curves in pictures. Communications of the Association of Computin Machinery 15(1), 11–15 (1972)
Davis, E.R.: A modified hough scheme for general circle location. Pattern Recognition Letters 7, 37–43 (1987)
Yip, R.K.K., Tam, P.K.S., Leung, D.N.K.: Modification of hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognition 25, 1007–1022 (1992)
Pao, D.C.W., Li, H.F., Jayakumar, R.: Shape recognition using the straight line hough transform: theory and generalization. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(11), 1076–1089 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vetro, R., Simovici, D.A. (2010). Entropic Quadtrees and Mining Mars Craters. In: Perner, P. (eds) Advances in Data Mining. Applications and Theoretical Aspects. ICDM 2010. Lecture Notes in Computer Science(), vol 6171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14400-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-14400-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14399-1
Online ISBN: 978-3-642-14400-4
eBook Packages: Computer ScienceComputer Science (R0)