Maximal meaningful events and applications to image analysis
Open Access
- 1 December 2003
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 31 (6), 1822-1851
- https://doi.org/10.1214/aos/1074290328
Abstract
We discuss the mathematical properties of a recently introduced method for computing geometric structures in a digital image without any a priori information. This method is based on a basic principle of perception which we call the Helmholtz principle. According to this principle, an observed geometric structure is perceptually "meaningful" if the expectation of its number of occurrences (in other words, its number of false alarms, NF) is very small in a random image. It is "maximal meaningful" if its NF is minimal among the meaningful structures of the same kind which it contains or is contained in. This definition meets the gestalt theory requirement that parts of a whole are not perceived. We explain by large-deviation estimates why this definition leads to an a priori knowledge-free method, compatible with phenomenology. We state a principle according to which maximal structures do not meet. We prove this principle in the large-deviations framework in the case of alignments in a digital image. We show why these results make maximal meaningful structures computable and display several applications.Keywords
This publication has 23 references indexed in Scilit:
- Vanishing point detection without any a priori informationIeee Transactions On Pattern Analysis and Machine Intelligence, 2003
- A grouping principle and four applicationsIeee Transactions On Pattern Analysis and Machine Intelligence, 2003
- Discontinuous regression surfaces fittingThe Annals of Statistics, 1998
- Edge-Preserving Smoothers for Image ProcessingJournal of the American Statistical Association, 1998
- Adapting to Unknown Smoothness via Wavelet ShrinkageJournal of the American Statistical Association, 1995
- A probabilistic Hough transformPattern Recognition, 1991
- A Universal Prior for Integers and Estimation by Minimum Description LengthThe Annals of Statistics, 1983
- Mean, Median and Mode in Binomial DistributionsStatistica Neerlandica, 1980
- Distribution Inequalities for the Binomial LawThe Annals of Probability, 1977
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963