https://hal.inria.fr/hal-00924137Maji, Suman KumarSuman KumarMajiGeoStat - Geometry and Statistics in acquisition data - Inria Bordeaux - Sud-Ouest - Inria - Institut National de Recherche en Informatique et en AutomatiqueYahia, HusseinHusseinYahiaGeoStat - Geometry and Statistics in acquisition data - Inria Bordeaux - Sud-Ouest - Inria - Institut National de Recherche en Informatique et en AutomatiqueEdges, Transitions and CriticalityHAL CCSD2014[INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV][INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing[NLIN.NLIN-CD] Nonlinear Sciences [physics]/Chaotic Dynamics [nlin.CD][PHYS.COND.CM-DS-NN] Physics [physics]/Condensed Matter [cond-mat]/Disordered Systems and Neural Networks [cond-mat.dis-nn]Yahia, H.2014-01-06 14:07:552023-03-15 08:50:072014-01-06 14:27:16enJournal articleshttps://hal.inria.fr/hal-00924137/document10.1016/j.patcog.2013.12.013application/pdf1In 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.