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

12/13/2021
by   Rafael Grompone von Gioi, et al.
0

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.

READ FULL TEXT

page 8

page 21

page 22

page 25

page 26

research
07/28/2020

The Minimum Description Length Principle for Pattern Mining: A Survey

This is about the Minimum Description Length (MDL) principle applied to ...
research
07/17/2022

Minimum Description Length Control

We propose a novel framework for multitask reinforcement learning based ...
research
12/30/2021

Harmony in the Light of Computational Ludics

Prawitz formulated the so-called inversion principle as one of the chara...
research
06/14/2020

Categorical anomaly detection in heterogeneous data using minimum description length clustering

Fast and effective unsupervised anomaly detection algorithms have been p...
research
01/27/1999

Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity

The relationship between the Bayesian approach and the minimum descripti...
research
10/08/2018

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

Over the years many ellipse detection algorithms spring up and are studi...
research
06/23/2019

Inferring Latent dimension of Linear Dynamical System with Minimum Description Length

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

Please sign up or login with your details

Forgot password? Click here to reset