The Whole and the Parts: The Minimum Description Length Principle and the A-Contrario Framework

DOI10.1137/21M145745XzbMath1496.62111arXiv2112.06853WikidataQ114073945 ScholiaQ114073945MaRDI QIDQ5043732

Rafael Grompone von Gioi, Ignacio Ramírez Paulino, Gregory Randall

Publication date: 6 October 2022

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.06853

zbMATH Keywords

model selectionMDLpolygonal approximationstructure detectionline segment detectionNFAa-contrario frameworknonaccidentalness principle

Mathematics Subject Classification ID

Image analysis in multivariate analysis (62H35) Detection theory in information and communication theory (94A13)

Uses Software

• MegaWave
• ElemStatLearn
• IPOL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Control of the mean number of false discoveries, Bonferroni and stability of multiple testing
• Stochastic complexity and modeling
• Modeling by shortest data description
• Meaningful alignments
• From Gestalt theory to image analysis. A probabilistic approach.
• Universal coding, information, prediction, and estimation
• Algorithmic Information Theory
• The minimum description length principle in coding and modeling
• Probability Inequalities for Sums of Bounded Random Variables
• A Contrario Line Segment Detection
• Elements of Information Theory
• On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• Enumerative source encoding
• A formal theory of inductive inference. Part I
• A formal theory of inductive inference. Part II
• An introduction to Kolmogorov complexity and its applications
• Edge detection by Helmholtz principle