Reconstructing an image from its edge representation

被引:12
作者
Maji, Suman Kumar [1 ]
Yahia, Hussein M. [1 ]
Badri, Hicham [1 ]
机构
[1] Geostat Team Geometry & Stat Acquisit Data INRIA, F-33405 Talence, France
关键词
Edge detection; Critical exponents; Compact representation; Nonlinear signal processing; Multifractals; Image reconstruction; NATURAL IMAGES; ZERO CROSSINGS; SIGNALS;
D O I
10.1016/j.dsp.2013.06.013
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we show that a new edge detection scheme developed from the notion of transition in nonlinear physics, associated with the precise computation of its quantitative parameters (most notably singularity exponents) provide enhanced performances in terms of reconstruction of the whole image from its edge representation; moreover it is naturally robust to noise. The study of biological vision in mammals state the fact that major information in an image is encoded in its edges, the idea further supported by neurophysics. The first conclusion that can be drawn from this stated fact is that of being able to reconstruct accurately an image from the compact representation of its edge pixels. The paper focuses on how the idea of edge completion can be assessed quantitatively from the framework of reconstructible systems when evaluated in a microcanonical formulation; and how it redefines the adequation of edge as candidates for compact representation. In the process of doing so, we also propose an algorithm for image reconstruction from its edge feature and show that this new algorithm outperforms the well-known 'state-of-the-art' techniques, in terms of compact representation, in majority of the cases. (c) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:1867 / 1876
页数:10
相关论文
共 32 条
[1]  
AGRAWAL A, 2006, EUR C COMP VIS ECCV
[2]   THE THERMODYNAMICS OF FRACTALS REVISITED WITH WAVELETS [J].
ARNEODO, A ;
BACRY, E ;
MUZY, JF .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1995, 213 (1-2) :232-275
[3]  
Arneodo A., 1995, Ondelettes, multifractales et turbulences: de l'ADN aux croissances cristallines
[4]   Predictability: a way to characterize complexity [J].
Boffetta, G ;
Cencini, M ;
Falcioni, M ;
Vulpiani, A .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2002, 356 (06) :367-474
[5]   SKETCH BASED CODING OF GREY LEVEL IMAGES [J].
CARLSSON, S .
SIGNAL PROCESSING, 1988, 15 (01) :57-83
[6]  
CARLSSON S, 1984, P 1 C IM BIARR FRANC, P71
[7]   DIRECT DETERMINATION OF THE F (ALPHA) SINGULARITY SPECTRUM AND ITS APPLICATION TO FULLY-DEVELOPED TURBULENCE [J].
CHHABRA, AB ;
MENEVEAU, C ;
JENSEN, RV ;
SREENIVASAN, KR .
PHYSICAL REVIEW A, 1989, 40 (09) :5284-5294
[8]   RECONSTRUCTION OF NONPERIODIC TWO-DIMENSIONAL SIGNALS FROM ZERO CROSSINGS [J].
CURTIS, SR ;
SHITZ, S ;
OPPENHEIM, AV .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (06) :890-893
[9]   Are edges incomplete? [J].
Elder, JH .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1999, 34 (2-3) :97-122
[10]  
Frisch U., 1995, TURBULENCE LEGACY AN, DOI [10.1017/CBO9781139170666, DOI 10.1017/CBO9781139170666]