Entropic quadtrees and mining mars craters

Authors:
Rosanne Vetro;Dan A. Simovici
Affiliations:
Univ. of Massachusetts Boston, Dept. of Comp. Science, Boston, Massachusetts;Univ. of Massachusetts Boston, Dept. of Comp. Science, Boston, Massachusetts
Venue:
ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects
Year:
2010

Citing 6
Cited 0

A modified Hough scheme for general circle location

Pattern Recognition Letters
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Which Hough transform?

CVGIP: Image Understanding
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
An axiomatization of partition entropy

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.