Edges, Transitions and Criticality - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Pattern Recognition Year : 2014

Edges, Transitions and Criticality


In this article, various notions of edges encountered in digital image process- ing are reviewed in terms of compact representation (or completion). We show that critical exponents defined in Statistical Physics lead to a much more coherent definition of edges, consistent across the scales in acquisitions of natural phenomena, such as high resolution natural images or turbulent acquisitions. Edges belong to the multiscale hierarchy of an underlying dy- namics, they are understood from a statistical perspective well adapted to fit the case of natural images. Numerical computation methods for the eval- uation of critical exponents in the non-ergodic case are recalled, which apply for the vast majority of natural images. We study the framework of re- constructible systems in a microcanonical formulation, show how it redefines edge completion, and how it can be used to evaluate and assess quantitatively the adequation of edges as candidates for compact representations. We study with particular attention the case of turbulent data, in which edges in the classical sense are particularly challenged. Tests are conducted and evalu- ated on a standard database for natural images. We test the newly intro- duced compact representation as an ideal candidate for evaluating turbulent cascading properties of complex images, and we show better reconstruction performance than the classical tested methods.
Fichier principal
Vignette du fichier
manuscript.pdf (11.15 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00924137 , version 1 (06-01-2014)



Suman Kumar Maji, Hussein Yahia. Edges, Transitions and Criticality. Pattern Recognition, 2014, ⟨10.1016/j.patcog.2013.12.013⟩. ⟨hal-00924137⟩
264 View
273 Download



Gmail Facebook X LinkedIn More