DeepAI AI Chat
Log In Sign Up

The whole and the parts: the MDL principle and the a-contrario framework

by   Rafael Grompone von Gioi, et al.
ENS Paris-Saclay

This work explores the connections between the Minimum Description Length (MDL) principle as developed by Rissanen, and the a-contrario framework for structure detection proposed by Desolneux, Moisan and Morel. The MDL principle focuses on the best interpretation for the whole data while the a-contrario approach concentrates on detecting parts of the data with anomalous statistics. Although framed in different theoretical formalisms, we show that both methodologies share many common concepts and tools in their machinery and yield very similar formulations in a number of interesting scenarios ranging from simple toy examples to practical applications such as polygonal approximation of curves and line segment detection in images. We also formulate the conditions under which both approaches are formally equivalent.


page 8

page 21

page 22

page 25

page 26


The Minimum Description Length Principle for Pattern Mining: A Survey

This is about the Minimum Description Length (MDL) principle applied to ...

Minimum Description Length Control

We propose a novel framework for multitask reinforcement learning based ...

Harmony in the Light of Computational Ludics

Prawitz formulated the so-called inversion principle as one of the chara...

Categorical anomaly detection in heterogeneous data using minimum description length clustering

Fast and effective unsupervised anomaly detection algorithms have been p...

Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity

The relationship between the Bayesian approach and the minimum descripti...

High-quality Ellipse Detection Based on Arc-support Line Segments

Over the years many ellipse detection algorithms spring up and are studi...

Inferring Latent dimension of Linear Dynamical System with Minimum Description Length

Time-invariant linear dynamical system arises in many real-world applica...