DeepAI AI Chat
Log In Sign Up

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

12/13/2021
by   Rafael Grompone von Gioi, et al.
ENS Paris-Saclay
fing.edu.uy
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

07/28/2020

The Minimum Description Length Principle for Pattern Mining: A Survey

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

Minimum Description Length Control

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

Harmony in the Light of Computational Ludics

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

Categorical anomaly detection in heterogeneous data using minimum description length clustering

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

Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity

The relationship between the Bayesian approach and the minimum descripti...
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...
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...