Professional Documents
Culture Documents
A Review of Adaptive Image Representations: Gabriel Peyré
A Review of Adaptive Image Representations: Gabriel Peyré
5, SEPTEMBER 2011
Abstract—Improving the modeling of natural images is impor- Typical inverse problems are super-resolution, inpainting (see
tant to go beyond the state-of-the-art for many image processing for instance [5], [69]) and compressed sensing [11], [34].
tasks such as compression, denoising, inverse problems, and tex- Non-Adaptive Regularization: Classical regularization
ture synthesis. Natural images are composed of intricate patterns
such as regular areas, edges, junctions, oriented oscillations, and theory makes use of a prior that is intended to
textures. Processing efficiently such a wide range of regularities re- be low for the images one is interested in. Priors based on
quires methods that are adaptive to the geometry of the image. This derivatives of the image impose some smoothness on the
adaptivity can be achieved using sparse representations in a redun- recovered image. The simplest prior is the norm of the gra-
dant dictionary. The geometric adaptivity is important to search dient , where is a finite difference
for efficient representations in a structured dictionary. Another
way to capture this geometry is through non-local interactions be- approximation of the gradient. This corresponds to a Sobolev
tween patches in the image. The resulting non-local energies can be prior that favors uniformly smooth images. The total variation
used to perform an adaptive image restoration. This paper reviews prior, introduced for denoising by Rudin, Osher, and Fatemi
these emerging technics and shows the interplay between sparse [89], reads . It allows one to take into
and non-local regularizations. account discontinuous images, and favors piecewise constant
Index Terms—Adaptivity, approximation, best basis, denoising, images with edge discontinuities of small perimeters. Other
dictionary learning, inverse problems, non-local regularization, classes of priors include sparsity in orthogonal or redundant
sparse regularization, texture synthesis, triangulations.
representations, which are discussed in Section II.
A prior is taken into account during the inversion of
Finding efficient representations for natural images is rele- using a variational minimization
vant for many image processing tasks. Sparse and non-local reg-
ularizations have recently emerged as unifying concepts to for- (1)
malize this notion of geometric representations. These methods
have been proved useful to perform compression, denoising, in- where weights the fidelity to the observations versus the
version of linear operators, and texture synthesis. This paper re- regularity of the solution, and should be adapted to the noise
views these technics and shows that the concepts of sparsity and level.
variational minimization are at the heart of the success of these Adaptive Regularization: Instead of using a fixed prior ,
methods. it is possible to enhance the regularization by using a family
of priors . The parameter should be adapted to match
the geometric features of the images of interest. In the practical
I. INTRODUCTION
situations considered in this paper, the parameter constrains
the local position and direction of edges and textures. We will
A
of
LARGE class of image processing problems can be for-
malized as recovering a high-resolution image
pixels from noisy observations , where .
thus loosely refer to this parameter as the “geometry” of the
image.
This parameter takes different forms across the sections of
The forward model assumes that is a degraded version of an this review paper. For instance, it is a quadtree in Section III,
unknown high-resolution image , where . The an association field in Section IV-B, a triangulation in
linear operator models the acquisition process. Section IV-C, a manifold in Section V-A, and a weighted
If , the recovery of a good approximation of cor- graph in Section V. This parameter always caries some geomet-
responds to removing noise. When is ill-posed, the inverse rical information about the location of edges or the direction of
problem of recovering a high-resolution image is more difficult. textures.
The non-adaptive regularization (1) is turned into an adaptive
recovery by minimizing
Manuscript received October 05, 2010; revised December 31, 2010; ac-
cepted February 21, 2011. Date of publication February 28, 2011; date of where
current version August 17, 2011. This work was supported by the French
“Agence Nationale de la Recherche” (ANR), under Grant NatImages
(ANR-08-EMER-009), “Adaptivity for natural images and texture represen- (2)
tations”. The associate editor coordinating the review of this manuscript and
approving it for publication was Dr. Jean-Luc Starck.
The author is with the CEREMADE CNRS-Université Paris-Dauphine, The additional term allows one to introduce constraints on
75775 Paris, Cedex 16, France (e-mail: gabriel.peyre@ceremade.dauphine.fr).
the set of admissible geometries.
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. For a fixed , the energy is usually convex, but is
Digital Object Identifier 10.1109/JSTSP.2011.2120592 non-convex jointly on . One thus has to resort to iterative
schemes that progressively estimate both the image and the ge-
ometry, and converge to a stationary point of .
The following sections describe several instances of this
adaptive regularization framework (2), each time using a dif-
ferent parameterization of the prior adapted to several kinds
of edge or texture features.
A. Nonlinear Approximation
Best Approximation and Thresholding: A sparse approxima-
tion is efficient if the error is small. The best ap-
proximation with nonzero coefficients in the dictionary
can be found by solving a variational minimiza-
tion where Fig. 1. Examples of images within several complexity classes.
(7)
Fig. 5. (a) ( ) original image. (b) ( ) compressed sensing reconstruction using a translation invariant wavelet frame ( dB and 22.1 dB). (c) ( )
reconstruction using iteration in a best bandlet basis ( 39.3 dB and 23.9 dB).
variance of the noise [31], [33]. The best bandlet basis thresh- using a dictionary of bandlet basis. The operator projects an
olding extends this result to a decay of image of pixels on random vectors.
for cartoon images; see [85]. Note that for some specific inverse problems, such as super-
Adaptive Tree-Structured Regularization of Inverse Prob- resoluton, it is possible to estimate directly the local direction of
lems: The resolution (9) of the inverse problem bandlets-like atoms directly from without resorting to a global
is extended to a best basis recovery by solving over both the optimization problem such as (12). This allows to regularize the
image and the quadtree operator inversion with a fast algorithm that produces state-of-
the-art super-resolution results; see [67].
(13)
(14)
Fig. 11. Display of the patch manifold that has the topology of a cylinder for
binary edges.
point of this minimization; see for instance [83]. When the dic-
tionary is fixed, one performs a sparse coding to find the
coefficients that solve, for each the basis pursuit denoising (6)
Fig. 14. Variational separation using an energy adapted to locally parallel tex-
tures.
(21)
both the components and the adapted geometric flow . It gen-
eralizes the adaptive regularization (2) to the case where several When the coefficients are fixed, the dictionary is the
priors are used. An iterative minimization algorithm computes solution of
a stationary point of ; see [71]. Fig. 14 shows an example of
decomposition obtained by solving (18), using the iden-
tity operator.
(19)
Fig. 16. Comparison of inpainting using sparsity in a fixed dictionary of Fig. 17. Example of non-local spectral vectors for several value of .
wavelets and local DCT (MCA), and using a wavelet basis and a learned
dictionary (adaptive MCA). [62], where the dictionary is trained by enforcing both sparsity
and discrimination of the classes. See [102] for a review of the
to learn. This minimization can be performed alternatively on , application of dictionary learning to computer vision, including
the coefficients involved in (23), and , which are all its application to face recognition.
convex problems. One can show the convergence of this scheme Structured Dictionary Learning: To obtain faster algorithms
toward a stationary point of the energy; see [83]. and enhance the efficiency of the methods on some classes of
An in-depth review of the applications of dictionary learning images, it is possible to consider structured dictionaries. The
to image processing can be found in [41]. For , the min- simplest structure is a union of ortho-bases ,
imization (22) performs state-of-the-art denoising [40]. When where , as already considered in Section III. It
is a masking operator, the minimization (22) performs in- is possible to extend the optimization problem (19) to include a
painting [63], in which case the dictionary can be learned from block-orthogonality constraint; see for instance [60] and [93]. It
exemplar images, and also updated at each step of the minimiza- is also possible to replace the sparsity energy by a weighted
tion. One can also use several dictionaries and perform a joint norm, which corresponds to a Gaussian mixture prior. The
image separation and regularization. This separation process resulting dictionary can be used to perform image compression
extends the original morphological component analysis to an [28] and provide state-of-the-art result for super-resolution and
adaptive setting [83]. Fig. 16 shows the enhancement of the in- deblurring inverse problems [53]. Let us mention that there are
painting obtained using a learned dictionary instead of a fixed more complicated way to structure a dictionary, for instance by
local cosine dictionary. enforcing tree structures in the sparsity patterns of the coeffi-
Application to Computer Graphics and Vision: Texture syn- cients; see [55].
thesis is performed by computing a random synthesized image
whose patches are sparse in a given dictionary ; see [79]. D. Non-Local Methods
This dictionary is learned from patches extracted from an Non-Local Filtering: Non-local filtering have been intro-
exemplar . The synthesis is obtained by initializing to be duced by Buades et al. [8] as an efficient denoising method.
a Gaussian white noise, and then iterating between the sparse A spatially varying filter parameterized by computes
patch coding (21) in using and averaging of the , where characterizes the
reconstructed patches interaction between the features around point and around
point .
An adaptive non-local filtering computes the weights
from the image to process
As tends to zero, the filtering becomes related to texture For some inverse problems such as deblurring
synthesis method [38], [101]; see Fig. 7, third image from [56], [73] or inpainting small holes [9], it is possible to estimate
the left. Indeed, given an input image , and starting from the graph from the observations . For generic inverse
a random noise image , applying the recursive scheme problems, the graphs needs to be optimized in parallel to the
for a small produces a random image reconstruction. In this setting, the weights are constrained to
visually similar to . be a probability distribution, so that for each .
Non-Local Spectral Bases: This adaptive filtering is con- Following [44], the spread of the weights is controlled using a
nected to adapted decomposition by introducing an adaptive negative entropy with weight
non-local spectral basis [77], [97]. It is defined as the orthog- .
onal eigenvectors basis of the filtering oper- Recovery from the noisy measurements is
ator obtained by minimizing
(26)
and where is the corresponding eigenvalue, assumed as introduced in [44] for inpainting and in [82] for generic
to be sorted in increasing order. The eigenvectors are a gen- inverse problems. Note that this fits into the general adaptive
eralization of Fourier atoms to a spatially adaptive setting. framework (2).
Fig. 17 shows examples of non-local spectral atoms adapted to The minimization of the non-convex problem (26) is per-
the geometry of a cartoon image. They are oscillating near the formed by iteratively minimizing with respect to and to .
boundary of the shape to allow a better reconstruction of this For a fixed , the optimal weights minimizing (26) are defined
singularity. as in (24). For a fixed , the optimal image is computed by min-
An adaptive denoising of a noisy observations imizing a convex problem. One can shows that for , this
is obtained by computing the non-local graph and then scheme converges to a stationary point of defined in (26); see
thresholding the coefficients in this basis ; see [82].
[77]. Fig. 18 shows a comparison between this approach and total
Non-Local Regularization: The non-local filtering variation and wavelet sparsity for the recovery from missing
is related to the minimization of a non-local energy random pixels.
; see for instance [21], [42], and [51].
To tackle the regularization of an inverse problem , VI. CONCLUSION
this energy is replaced by To conclude this paper, we would like to recall the main
strengths and limitations of the methods detailed in this review.
(25)
— Wedglets (Section III-D) are efficient to approximate car-
toon images, but might lead to visual artifacts because of
see [44] and [82]. For , it is a generalization of the Sobolev the discontinuous segmentation of the image domain.
prior to the non-local setting. For , it extends the total — Bandlets (Section III-D) adopt a strategy similar to
variation. wedgelets, but can be applied over a wavelet domain to
PEYRÉ: REVIEW OF ADAPTIVE IMAGE REPRESENTATIONS 909
produce an orthogonal expansion with reduced spacial [2] M. Aharon, M. Elad, and A. M. Bruckstein, “The K-SVD: An algo-
artifacts. This is useful in particular for compression rithm for designing of overcomplete dictionaries for sparse represen-
tation,” IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311–4322,
applications. Bandlets and wedgelets are however highly Nov. 2006.
constrained constructions, and might not be the best [3] J.-F. Aujol and A. Chambolle, “Dual norms and image decomposition
choice to process complicated natural images. models,” Int. J. Comput. Vis., vol. 63, no. 1, pp. 85–104, Jun 2005.
[4] I. Babuška and A. K. Aziz, “On the angle condition in the finite element
— Lifting (Section IV-A) is a simple way to produce adap- method,” SIAM J. Numer. Anal., vol. 13, no. 2, pp. 214–226, Apr. 1976.
tive directional wavelets. The large number of degrees of [5] M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image in-
freedom in these transforms makes the use of heuristic al- painting,” in Proc. Siggraph’00, 2000, pp. 417–424.
[6] S. Bougleux, G. Peyré, and L. Cohen, “Image compression with
gorithms mandatory, and might be an obstacle for their use geodesic anisotropic triangulations,” in Proc. ICCV’09, 2009, pp.
beyond compression applications. 2343–2348.
— Grouplets (Section IV-B) share similarities with lifting [7] L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classifica-
tion and Regression Trees. Belmont, CA: Wadsworth, 1984.
transforms, but provide a conservation of energy, which [8] A. Buades, B. Coll, and J. M. Morel, “A review of image denoising
makes them suitable for inverse problems and texture algorithms, with a new one,” SIAM Multiscale Modeling Simul., vol.
synthesis. 4, no. 2, pp. 490–530, 2005.
[9] A. Buades, B. Coll, J.-M. Morel, and C. Sbert, “Self similarity driven
— Triangulations (Section IV-C) are popular for the resolu- demosaicking,” IEEE Trans. Image Process., vol. 18, no. 6, pp.
tion of PDEs using mesh adaptation. Several algorithms 1192–1202, Jun. 2009.
have been proposed to generate anisotropic triangulations, [10] E. Candès and D. Donoho, “New tight frames of curvelets and optimal
representations of objects with piecewise singularities,” Commun.
which are efficient to approximate cartoon images. Trian- Pure Appl. Math., vol. 57, no. 2, pp. 219–266, 2004.
gulations are however mostly restricted to compression ap- [11] E. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles:
plications. Exact signal reconstruction from highly incomplete frequency infor-
mation,” IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489–509, Feb.
— Patch manifolds (Section V-A) provide highly constrained 2006.
models that are only suitable for simple images. While [12] E. J. Candès, L. Demanet, D. L. Donoho, and L. Ying, “Fast discrete
manifolds cannot be used for compression they are able curvelet transforms,” SIAM Multiscale Modeling Simul., vol. 3, no. 5,
pp. 861–899, 2003.
to regularize inverse problems. [13] E. J. Candès and D. L. Donoho, “Recovering edges in ill-posed inverse
— Texture norms (Section V-B) offer image models tailored problems: Optimality of curvelet frames,” Ann. Statist., vol. 30, no. 3,
for oscillating and oriented patterns. They are conceptually pp. 784–842, 2000.
[14] V. Chappelier and C. Guillemot, “Oriented wavelet transform for
simpler than grouplets models, but are restricted to locally image compression and denoising,” IEEE Trans. Image Process., vol.
parallel textures. Their use is mostly restricted to texture/ 15, no. 10, pp. 2892–2903, Oct. 2006.
cartoon separation and inpainting, and they should be used [15] S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition
by basis pursuit,” SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33–61, 1999.
in conjunction with an other model to capture the cartoon [16] L. P. Chew, “Guaranteed-quality mesh generation for curved surfaces,”
content. in SCG ’93: Proc. 9th Annu. Symp. Comput. Geom., New York, 1993,
— Dictionary learning (Section V-C) introduces the impor- pp. 274–280, ACM.
[17] R. L. Claypoole, G. M. Davis, W. Sweldens, and R. G. Baraniuk, “Non-
tant concept of training the representation from examples. linear wavelet transforms for image coding via lifting,” IEEE Trans.
This is a promising area of research, with state-of-the-art Image Process., vol. 12, no. 12, pp. 1449–1459, Dec. 2003.
results in denoising and possible extensions to inverse [18] A. Cohen and N. Dyn, “Nonstationary subdivision schemes and
multiresolution analysis,” SIAM J. Math. Anal., vol. 27, no. 6, pp.
problems and texture/cartoon separation. Their use is until 1745–1769, 1996.
now restricted to small patches because of the difficult [19] A. Cohen, N. Dyn, F. Hecht, and J.-M. Mirebeau, “Adaptive multires-
optimization process that is required. olution analysis based on anisotropic triangulations,” Math. Comput.,
2011, preprint: arXiv:1101.1512, to be published.
— Non-local filtering (Section V-D) is easy to use and give [20] R. Coifman and V. Wickerhauser, “Entropy-based algorithms for
denoising results close to the state-of-the-art. It can be ex- best basis selection,” IEEE Trans. Inf. Theory, vol. IT-38, no. 2, pp.
tended to inverse problems regularization which leads to 713–718, Mar. 1992.
[21] R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner,
good results on some problems but requires a slow opti- and S. W. Zucker, “Geometric diffusions as a tool for harmonic anal-
mization process over the set of patches. ysis and structure definition of data: Diffusion maps,” Proc. Nat. Acad.
We hope that this review has helped the reader to understand the Sci., vol. 102, pp. 7426–7431, May 2005.
[22] R. R. Coifman, G. Matviyenko, and Y. Meyer, “Modulated Malvar-
connections between these different ways of capturing the ge- Wilson bases,” J. Appl. Comput. Harmon. Anal., vol. 4, no. 1, pp.
ometry of images. The large diversity of approaches comes both 58–61, 1997.
from the richness of the geometrical features in natural images [23] R. R. Coifman and D. L. Donoho, “Translation-invariant de-noising,”
in Wavelets and Statistics, Lecture Notes in Statistics. New York:
and from the variety of applications in image processing, com- Springer-Verlag, 1995, pp. 125–150.
puter vision, and graphics. We believe there are many exciting [24] P. L. Combettes and V. R. Wajs, “Signal recovery by proximal forward-
avenues of future works, starting with the difficult problem of backward splitting,” SIAM Multiscale Model. Simul., vol. 4, no. 4, pp.
1168–1200, 2005.
bridging the gap between geometrical representations and auto- [25] I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding
matic learning of sparse models. algorithm for linear inverse problems with a sparsity constraint,”
Commun. Pure Appl. Math., vol. 57, pp. 1413–1541, 2004.
[26] I. Daubechies and W. Sweldens, “Factoring wavelet transforms into
lifting steps,” J. Fourier Anal. Appl., vol. 4, no. 3, pp. 245–267, 1998.
[27] G. Davis, S. Mallat, and M. Avellaneda, “Greedy adaptive approxima-
REFERENCES tion,” J. Construct. Approx., vol. 13, no. 1, pp. 57–98, 1997.
[28] X. Delaunay, M. Chabert, V. Charvillat, and G. Morin, “Satellite image
[1] P. Agarwal and S. Suri, “Surface approximation and geometric parti- compression by post-transforms in the wavelet domain,” Elsevier
tions,” SIAM J. Comput., vol. 27, no. 4, pp. 1016–1035, 1998. Signal Process., vol. 90, no. 2, pp. 599–610, 2010.
910 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 5, NO. 5, SEPTEMBER 2011
[29] L. Demanet and L. Ying, “Wave atoms and sparsity of oscillatory pat- [56] S. Kindermann, S. Osher, and P. W. Jones, “Deblurring and denoising
terns,” J. Appl. Comput. Harmon. Anal., vol. 3, no. 23, pp. 368–387, of images by nonlocal functionals,” SIAM Mult. Model. Simul., vol. 4,
2007. no. 4, pp. 1091–1115, 2005.
[30] L. Demaret, N. Dyn, and A. Iske, “Image compression by linear splines [57] H. Krim, D. Tuckier, S. Mallat, and D. Donoho, “Near-optimal risk
over adaptive triangulations,” Signal Process. J., vol. 86, no. 7, pp. for best basis search,” IEEE Trans. Inf. Theory, vol. 45, no. 7, pp.
1604–1616, 2006. 2225–2238, 1999.
[31] L. Demaret, F. Friedrich, H. Führ, and T. Szygowski, “Multiscale [58] E. Le Pennec and S. Mallat, “Bandelet image approximation and com-
wedgelet denoising algorithms,” in Proc. SPIE, Wavelets XI, 2006, pression,” SIAM Multiscale Model. Simul., vol. 4, no. 3, pp. 992–1039,
vol. 5914, p. X1-12. 2005.
[32] R. Distasi, M. Nappi, and S. Vitulano, “Image compression by [59] E. Le Pennec and S. Mallat, “Sparse geometric image representations
B-tree triangular coding,” IEEE Trans. Commun., vol. 45, no. 9, pp. with bandelets,” IEEE Trans. Image Process., vol. 14, no. 4, pp.
1095–1100, Sep. 1997. 423–438, Apr. 2005.
[33] D. Donoho, “Wedgelets: Nearly minimax estimation of edges,” Ann. [60] S. Lesage, R. Gribonval, F. Bimbot, and L. Benaroya, “Learning unions
Statist., vol. 27, no. 3, pp. 859–897, 1999. of orthonormal bases with thresholded singular value decomposition,”
[34] D. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory, vol. 52, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP),
no. 4, pp. 1289–1306, 2006. 2005, vol. 5, pp. v293–v296.
[35] D. L. Donoho, “Cart and best-ortho-basis: A connection,” Ann. Statist., [61] M. Lounsbery, T. D. DeRose, and J. Warren, “Multiresolution analysis
vol. 25, no. 5, pp. 1870–1911, 1997. for surfaces of arbitrary topological type,” ACM Trans. Graphics, vol.
[36] D. L. Donoho and I. Johnstone, “Minimax estimation by wavelet 16, no. 1, pp. 34–73, 1997.
shrinkage,” Ann. Statist., vol. 26, pp. 879–921, 1998. [62] J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, “Supervised
[37] N. Dyn, D. Levin, and S. Rippa, “Data dependent triangulations for dictionary learning,” in Proc. Adv. Neural Inf. Process. Syst., 2008, pp.
piecewise linear interpolation,” IMA J. Numer. Anal., vol. 10, no. 1, 1033–1040.
pp. 137–154, Jan. 1990. [63] J. Mairal, M. Elad, and G. Sapiro, “Sparse representation for color
[38] A. A. Efros and T. K. Leung, “Texture synthesis by non-parametric image restoration,” IEEE Trans. Image Process., vol. 17, no. 1, pp.
sampling,” in Proc. ICCV ’99: Proc. Int. Conf. Comput. Vis.-Vol. 2, 53–69, Jan. 2008.
1999, p. 1033, IEEE Comput. Soc.. [64] S. Mallat, “Geometrical grouplets,” J. Appl. Comput. Harmon. Anal.,
[39] A. A. Efros and W. T. Freeman, “Image quilting for texture synthesis vol. 26, no. 2, pp. 161–180, 2009.
and transfer,” in Proc. Siggraph’01, Aug. 2001, pp. 341–346. [65] S. Mallat, A Wavelet Tour of Signal Processing, 3rd ed. Amsterdam,
[40] M. Elad and M. Aharon, “Image denoising via sparse and redun- The Netherlands: Elsevier, 2009.
dant representations over learned dictionaries,” IEEE Trans. Image [66] S. Mallat and G. Peyré, “Orthogonal bandlets bases for geometric
Process., vol. 15, no. 12, pp. 3736–3745, Dec. 2006. image approximation,” Commun. Pure Appl. Math., vol. 61, no. 9, pp.
[41] M. Elad, M. A. T. Figueiredo, and Y. Ma, “On the role of sparse and 1173–1212, 2008.
redundant representations in image processing,” Proc. IEEE, vol. 98, [67] S. Mallat and G. Yu, “Super-resolution with sparse mixing estimators,”
no. 6, pp. 972–982, 2010. IEEE Trans. Image Process., vol. 19, no. 11, pp. 2889–2900, 2010.
[42] A. Elmoataz, O. Lezoray, and S. Bougleux, “Nonlocal discrete regular- [68] S. Mallat and Z. Zhang, “Matching pursuits with time-frequency dictio-
ization on weighted graphs: A framework for image and manifold pro- naries,” IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397–3415,
cessing,” IEEE Trans. Image Process., vol. 17, no. 7, pp. 1047–1060, Dec. 1993.
Jul. 2008. [69] S. Masnou, “Disocclusion: A variational approach using level lines,”
[43] K. Engan, S. O. Aase, and J. H. Husoy, “Method of optimal directions IEEE Trans. Image Process., vol. 11, no. 2, pp. 68–76, Feb. 2002.
for frame design,” in Proc. ICASSP’99, Washington, DC, 1999, pp. [70] B. Matei and A. Cohen, Nonlinear Subdivison Schemes : Applications
2443–2446, IEEE Comput. Soc.. to Image processing, in Tutorials on Multiresolution in Geometric
[44] G. Facciolo, P. Arias, V. Caselles, and G. Sapiro, “Exemplar-based Modelling, A. Iske, E. Quak, and M. S. Floater, Eds. New York:
interpolation of sparsely sampled images,” IMA Preprint Series # 2264, Springer Verlag, 2002, pp. 93–97.
2009. [71] P. Maurel, J. F. Aujol, and G. Peyré, “Locally parallel texture mod-
[45] J. C. Feauveau, “Analyze multirésolution avec un facteur de résolution eling,” SIAM J. Imaging Sci.., vol. 4, no. 1, pp. 413–447, 2010.
,” J. Traitement du Signal, vol. 7, no. 2, pp. 117–128, 1990. [72] Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear
[46] R. M. Figueras i Ventura, P. Vandergheynst, and P. Frossard, “Low- Evolution Equations. Boston, MA: American Mathematical Society,
rate and flexible image coding with redundant representations,” IEEE 2001.
Trans. Image Process., vol. 15, no. 3, pp. 726–739, Mar. 2006. [73] M. Mignotte, “A non-local regularization strategy for image deconvo-
[47] F. Friedrich, L. Demaret, H. Fuhr, and K. Wicker, “Efficient moment lution,” Pattern Recogn. Lett., vol. 29, no. 16, pp. 2206–2212, Dec.
computation over polygonal domains with an application to rapid 2008.
wedgelet approximation,” SIAM J. Sci. Comput., vol. 29, no. 2, pp. [74] J.-M. Mirebeau and A. Cohen, “Greedy bisection generates optimally
842–863, 2007. adapted triangulations,” Laboratoire Jacques-Louis Lions, 2008, Tech.
[48] H. Fuhr, L. Demaret, and F. Friedrich, “Beyond wavelets: New image Rep..
representation paradigms,” Survey article, in Document and Image [75] B. A. Olshausen and D. J. Field, “Emergence of simple-cell receptive-
Compression, 2006, M. Barni and F. Bartolini. field properties by learning a sparse code for natural images,” Nature,
[49] P. L. George, H. Borouchaki, P. J. Frey, P. Laug, and E. Saltel, “Mesh vol. 381, no. 6583, pp. 607–609, Jun. 1996.
generation and mesh adaptivity: Theory, techniques,” in Encyclopedia [76] N. Ouarti and G. Peyré, “Best basis search in a non-stationary wavelet
of Computational Mechanics, E. Stein, R. de Borst, and T. J. R. Hughes, packets dictionary,” in Proc. ICIP 2009, 2009.
Eds. New York: Wiley, 2004. [77] G. Peyré, “Image processing with non-local spectral bases,” SIAM Mul-
[50] O. N. Gerek and A. E. Cetin, “Adaptive polyphase subband decompo- tiscale Model. Simul., vol. 7, no. 2, pp. 703–730, 2008.
sition structures for image compression,” IEEE Trans. Image Process., [78] G. Peyré, “Manifold models for signals and images,” Comput. Vis.
vol. 9, no. 10, pp. 1649–1660, Oct. 2000. Image Understand., vol. 113, no. 2, pp. 249–260, Feb. 2009.
[51] G. Gilboa, J. Darbon, S. Osher, and T. F. Chan, “Nonlocal convex func- [79] G. Peyré, “Sparse modeling of textures,” J. Math. Imaging Vis., vol.
tionals for image regularization,” UCLA CAM Rep. 06-57, 2006. 34, no. 1, pp. 17–31, 2009.
[52] R. Gribonval and E. Bacry, “Harmonic decomposition of audio signals [80] G. Peyré, “Best basis compressed sensing,” IEEE Trans. Signal
with matching pursuit,” IEEE Trans. Signal Process., vol. 51, no. 1, pp. Process., vol. 28, no. 5, 2010.
101–111, Jan. 2003. [81] G. Peyré, “Texture synthesis with grouplets,” IEEE Trans. Patt. Anal.
[53] G. Yu, G. Sapiro, and S. Mallat, “Solving inverse problems with piece- Mach. Intell., vol. 32, no. 4, pp. 733–746, Apr. 2010.
wise linear estimators: From Gaussian mixture models to structured [82] G. Peyré, S. Bougleux, and L. D. Cohen, “Non-local regularization of
sparsity,” 2011, preprint: arxiv.org/abs/1006.3056, to be published. inverse problems,” Inverse Problems Imag., 2011, to be published.
[54] H. J. Heijmans, B. Pesquet-Popescu, and G. Piella, “Building nonre- [83] G. Peyré, J. Fadili, and J.-L. Starck, “Learning the morphological di-
dundant adaptive wavelets by update lifting,” J. Appl. Comput. versity,” SIAM J. Imag. Sci., vol. 3, no. 3, pp. 646–669, 2010.
Harmon. Anal., vol. 18, no. 3, pp. 252–281, May 2005. [84] G. Peyré and S. Mallat, “Surface compression with geometric ban-
[55] R. Jenatton, J. Mairal, G. Obozinski, and F. Bach, “Proximal methods delets,” ACM Trans. Graphics, (SIGGRAPH’05), vol. 24, no. 3, pp.
for hierarchical sparse coding,” Preprint HAL inria-00516723, 2010. 601–608, Aug. 2005.
PEYRÉ: REVIEW OF ADAPTIVE IMAGE REPRESENTATIONS 911
[85] G. Peyré, E. Le Pennec, C. Dossal, and S. Mallat, “Geometric estima- [97] A. D. Szlam, M. Maggioni, and R. R. Coifman, “Regularization on
tion with orthogonal bandlet bases,” in SPIE Wavelet XII, 2007. graphs with function-adapted diffusion processes,” J. Mach. Learn.
[86] G. Plonka, “The easy path wavelet transform: A new adaptive wavelet Res., vol. 9, pp. 1711–1739, 2008.
transform for sparse representation of two-dimensional data,” SIAM [98] J. A. Tropp, “Just relax: Convex programming methods for identifying
Multiscale Model. Simul., vol. 7, no. 3, pp. 1474–1496, 2009. sparse signals in noise,” IEEE Trans. Inf. Theory, vol. 52, no. 3, pp.
[87] J. Portilla and E. P. Simoncelli, “A parametric texture model based on 1030–1051, Mar. 2006.
joint statistics of complex wavelet coefficients,” Int. J. Comput. Vis., [99] M. Wakin, J. Romberg, H. Choi, and R. Baraniuk, “Wavelet-domain
vol. 40, no. 1, pp. 49–70, 2000. approximation and compression of piecewise smooth images,” IEEE
[88] J. Portilla, V. Strela, M. Wainwright, and E. P. Simoncelli, “Image de- Trans. Image Process., vol. 15, no. 5, pp. 1071–1087, May 2006.
noising using a scale mixture of Gaussians in the wavelet domain,” [100] D. M. Wang, L. Zhang, A. Vincent, and F. Speranza, “Curved wavelet
IEEE Trans. Image Process., vol. 12, no. 11, pp. 1338–1351, Nov. transform for image coding,” IEEE Trans. Image Process., vol. 15, no.
2003. 8, pp. 2413–2421, Aug. 2006.
[89] L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based [101] L.-Y. Wei and M. Levoy, “Fast texture synthesis using tree-structured
noise removal algorithms,” Phys. D, vol. 60, no. 1–4, pp. 259–268, vector quantization,” in Proc. 27th Annu. Conf. Comput. Graphics In-
1992. teract. Tech. SIGGRAPH’00: , 2000, pp. 479–488, ACM Press/Ad-
[90] J. Ruppert, “A Delaunay refinement algorithm for quality 2-dimen- dison-Wesley.
sional mesh generation,” J. Algorithms, vol. 18, no. 3, pp. 548–585, [102] J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. S. Huang, and S. Yan,
1995. “Sparse representation for computer vision and pattern recognition,”
[91] P. Schröder and W. Sweldens, “Spherical wavelets: Efficiently repre- Proc. IEEE, vol. 98, no. 6, pp. 1031–1044, Jun. 2010.
senting functions on the sphere,” in Proc. SIGGRAPH 95, 1995, pp.
161–172. Gabriel Peyré graduated from Ecole Normale
[92] A. Secker and D. Taubman, “Lifting-based invertible motion adap- Supérieure de Cachan, Cahan, France, in 2003 and
tive transform (LIMAT) framework for highly scalable video compres- received the Ph.D. degree in applied mathematics
sion,” IEEE Trans. Image Process., vol. 12, no. 12, pp. 1530–1542, from École Polytechnique, Paris, France, in 2005.
Dec. 2003. His research interests include geometrical repre-
[93] O. G. Sezer, O. Harmanci, and O. G. Guleryuz, “Sparse orthonormal sentations for image processing with applications
transforms for image compression,” in Proc. IEEE Int Conf. Image in computer and biological vision. He worked with
Process. (ICIP), 2008, pp. 149–152. S. Mallat on image compression with bandlets
[94] R. Shukla, P. L. Dragotti, M. Do, and M. Vetterli, “Rate distortion op- during the Ph.D. degree. Since 2006, he has been
timized tree structured compression algorithms for piecewise smooth a Researcher at the Centre Nationale de Recherche
images,” IEEE Trans. Image Process., vol. 14, no. 3, pp. 343–359, Mar. Scientifique (CNRS), working in Ceremade, Univer-
2005. sity Paris-Dauphine. Since 2005, he has coauthored 22 papers in international
[95] K. Skretting and J. H. Husoy, “Texture classification using sparse frame journals, 35 conference proceedings in top vision and image processing
based representations,” EURASIP J. Appl. Signal Process., vol. 2006, conferences, and two books. He is the main contributor of the third edition of
no. 1, p. 102, 2006. the book Wavelet Tour Of Signal Processing (Academic, 2008) by S. Mallat.
[96] W. Sweldens, “The lifting scheme: A custom-design construction of He is the creator of the “Numerical tours of signal processing” (www.numer-
biorthogonal wavelets,” J. Appl. Comput. Harmon. Anal., vol. 3, no. 2, ical-tours.com), a popular online repository of Matlab/Scilab resources to teach
pp. 186–200, 1996. modern signal and image processing.