Charles Deledalle's Homepage
CNRS Research associate in the Image team at IMB (Université Bordeaux, France)charlesalban (dot) deledalle (at) math.ubordeaux (dot) fr
+33 (0)5 40 00 21 14
Short bio
I received the engineer degree from EPITA and the Master of Science and Technology from Univ. Paris VI both in France, in 2008. In 2011, I defended my PhD, from Telecom ParisTech, France, in signal and image processing and supervised by Florence Tupin and Loïc Denis. I made a postdoctoral fellowship at Univ. Paris IX, France, in 20112012, under the supervision of Gabriel Peyré and Jalal Fadili. I am currently CNRS Researcher at IMB, Univ. Bordeaux, France. My research interests include image denoising and inverseproblems with a focus on parameter estimation. I received the IEEE ICIP Best Student Paper Award in 2010 and the ISIS/EEA/GRETSI Best PhD Award in 2012.
[See my resume]
News and calendar
 May 18, 2014. Igor Carron has written a post on his blog about our recent paper "Stein Unbiased GrAdient estimator of the Risk (SUGAR) for multiple parameter selection".
 August 28, 2013. Our paper "NonLocal Methods with ShapeAdaptive Patches (NLMSAP)" has been featured in the most cited articles published since 2011 in International J Mathematical Imaging and Vision.
 Dec 31, 2012. Our paper "Local Behavior of Sparse Analysis Regularization: Applications to Risk Estimation", accepted for publication in Applied and Computational Harmonic Analysis, is now available online (pdf, Science Direct (Elsevier)).
 Dec 28, 2012. MooseTeX Beta 1.05 has been released.
 July 6, 2012. I will join l'Institut de mathématiques de Bordeaux (IMB) next autumn.
 June 14, 2012. I have been selected in the competition for a permanent research position at CNRS. I will join a laboratory in mathematics to pursue my research on imaging problems.
 June 14, 2012. Igor Carron has written a post on his blog about our paper "Poisson noise reduction with nonlocal PCA".
 June 8, 2012. I received the PhD award in Signal, Image and Vision at the 52nd meeting of the EEA Club in Lille (France). This award is jointly delivered by Club EEA, GdR ISIS and GRETSI.
 May 2012. Our recent paper "How to compare noisy patches? Patch similarity beyond Gaussian noise" is featured in the most downloaded articles of the International Journal of Computer Vision with about 900 downloads this last 3 months.
Events
 Monthly. Groupe de Travail Image
 May 31st  June 4th, 2015. Fifth International Conference on Scale Space and Variational Methods in Computer Vision
 April 78th, 2014. Second Workshop on Mathematical Analysis of Images in Bordeaux
 Nov 1214,2012. Workshop on mathematical image processing in Bordeaux
Research
 Main interests
 Image denoising and inverse problems,
 Risk estimation in image restoration,
 Multimodal SAR imagery,
 Descriptions and results of my latest researches (provided with the corresponding software programs)
 Adaptive Regularization of the NLmeans (RNL),
 Stein Unbiased GrAdient estimator of the Risk (SUGAR),
 NonLocal framework for (Pol)(In)SAR denoising (NLSAR),
 Poisson NonLocal Sparse PCA,
 Gaussian PatchPCA (GPPCA),
 Nonlocal Methods with ShapeAdaptive Patches (NLMSAP),
 Nonlocal Interferogram Estimator (NLInSAR),
 Poisson NL means,
 Probablistic PatchBased filter (PPB).
Recent publications
Some of the publications below have appeared in an IEEE journal, Springer journal, Elsevier journal or conference record. By allowing you to download them, I am required to post the following copyright reminder: "This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder."
[See all my publications] [See my publications on Scholar Google]
Some of my papers in refereed journals
CharlesAlban Deledalle, Loïc Denis, Florence Tupin, Andreas Reigber and Marc Jäger IEEE Trans. on Geoscience and Remote Sensing, vol. 53, no. 4, pp. 20212038, 2015 (IEEE Xplore, HAL) Speckle noise is an inherent problem in coherent imaging systems like synthetic aperture radar. It creates strong intensity fluctuations and hampers the analysis of images and the estimation of local radiometric, polarimetric or interferometric properties. SAR processing chains thus often include a multilooking (i.e., averaging) filter for speckle reduction, at the expense of a strong resolution loss. Preservation of pointlike and fine structures and textures requires to locally adapt the estimation. Nonlocal means successfully adapt smoothing by deriving datadriven weights from the similarity between small image patches. The generalization of nonlocal approaches offers a flexible framework for resolutionpreserving speckle reduction. We describe a general method, NLSAR, that builds extended nonlocal neighborhoods for denoising amplitude, polarimetric and/or interferometric SAR images. These neighborhoods are defined on the basis of pixel similarity as evaluated by multichannel comparison of patches. Several nonlocal estimations are performed and the best one is locally selected to form a single restored image with good preservation of radar structures and discontinuities. The proposed method is fully automatic and handles single and multilook images, with or without interferometric or polarimetric channels. Efficient speckle reduction with very good resolution preservation is demonstrated both on numerical experiments using simulated data and airborne radar images. The source code of a parallel implementation of NLSAR is released with the paper. 
C.A. Deledalle, S. Vaiter, J.M. Fadili, G. Peyré SIAM Journal on Imaging Sciences, vol. 7., no. 4, pp. 24482487, 2014 (epubs SIAM, ArXiv) Algorithms to solve variational regularization of illposed inverse problems usually involve operators that depend on a collection of continuous parameters. When these operators enjoy some (local) regularity, these parameters can be selected using the socalled Stein Unbiased Risk Estimate (SURE). While this selection is usually performed by exhaustive search, we address in this work the problem of using the SURE to efficiently optimize for a collection of continuous parameters of the model. When considering nonsmooth regularizers, such as the popular l1norm corresponding to softthresholding mapping, the SURE is a discontinuous function of the parameters preventing the use of gradient descent optimization techniques. Instead, we focus on an approximation of the SURE based on finite differences as proposed in (Ramani et al., 2008). Under mild assumptions on the estimation mapping, we show that this approximation is a weakly differentiable function of the parameters and its weak gradient, coined the Stein Unbiased GrAdient estimator of the Risk (SUGAR), provides an asymptotically (with respect to the data dimension) unbiased estimate of the gradient of the risk. Moreover, in the particular case of softthresholding, the SUGAR is proved to be also a consistent estimator. The SUGAR can then be used as a basis to perform a quasiNewton optimization. The computation of the SUGAR relies on the closedform (weak) differentiation of the nonsmooth function. We provide its expression for a large class of iterative proximal splitting methods and apply our strategy to regularizations involving nonsmooth convex structured penalties. Illustrations on various image restoration and matrix completion problems are given. 
Camille Sutour, CharlesAlban Deledalle, JeanFrançois Aujol IEEE Trans. on Image Processing, vol. 23, no. 8, pp. 35063521, 2014 (IEEE Xplore, HAL) Image denoising is a central problem in image processing and it is often a necessary step prior to higher level analysis such as segmentation, reconstruction or superresolution. The nonlocal means (NLmeans) perform denoising by exploiting the natural redundancy of patterns inside an image; they perform a weighted average of pixels whose neighborhoods (patches) are close to each other. This reduces significantly the noise while preserving most of the image content. While it performs well on flat areas and textures, it suffers from two opposite drawbacks: it might oversmooth lowcontrasted areas or leave a residual noise around edges and singular structures. Denoising can also be performed by total variation minimization  the ROF model  which leads to restore regular images, but it is prone to oversmooth textures, staircasing effects, and contrast losses. We introduce in this paper a variational approach that corrects the oversmoothing and reduces the residual noise of the NLmeans by adaptively regularizing nonlocal methods with the total variation. The proposed regularized NLmeans algorithm combines these methods and reduces both of their respective defaults by minimizing an adaptive total variation with a nonlocal data fidelity term. Besides, this model adapts to different noise statistics and a fast solution can be obtained in the general case of the exponential family. We develop this model for image denoising and we adapt it to video denoising with 3D patches. 
Samuel Vaiter, CharlesAlban Deledalle, Gabriel Peyré, Charles Dossal, Jalal Fadili Applied and Computational Harmonic Analysis, vol. 35, no. 3, pp. 433451, 2013 (HAL, Science Direct (Elsevier)) In this paper, we aim at recovering an unknown signal x0 from noisy L1measurements y=Phi*x0+w, where Phi is an illconditioned or singular linear operator and w accounts for some noise. To regularize such an illposed inverse problem, we impose an analysis sparsity prior. More precisely, the recovery is cast as a convex optimization program where the objective is the sum of a quadratic data fidelity term and a regularization term formed of the L1norm of the correlations between the sought after signal and atoms in a given (generally overcomplete) dictionary. The L1sparsity analysis prior is weighted by a regularization parameter lambda>0. In this paper, we prove that any minimizers of this problem is a piecewiseaffine function of the observations y and the regularization parameter lambda. As a byproduct, we exploit these properties to get an objectively guided choice of lambda. In particular, we develop an extension of the Generalized Stein Unbiased Risk Estimator (GSURE) and show that it is an unbiased and reliable estimator of an appropriately defined risk. The latter encompasses special cases such as the prediction risk, the projection risk and the estimation risk. We apply these risk estimators to the special case of L1sparsity analysis regularization. We also discuss implementation issues and propose fast algorithms to solve the L1 analysis minimization problem and to compute the associated GSURE. We finally illustrate the applicability of our framework to parameter(s) selection on several imaging problems. 
Some of my conference papers
CharlesAlban Deledalle, Gabriel Peyré, Jalal Fadili SPARS, Lausanne, Switzerland, July 2013 (HAL, poster) In this work, we construct a risk estimator for hard thresholding which can be used as a basis to solve the difficult task of automatically selecting the threshold. As hard thresholding is not even continuous, Stein's lemma cannot be used to get an unbiased estimator of degrees of freedom, hence of the risk. We prove that under a mild condition, our estimator of the degrees of freedom, although biased, is consistent. Numerical evidence shows that our estimator outperforms another biased risk estimator. 
CharlesAlban Deledalle, Joseph Salmon, Arnak Dalalyan In the proceedings of BMVC, University of Dundee, AugustSeptembre 2011 (pdf, slides) In recent years, overcomplete dictionaries combined with sparse learning techniques became extremely popular in computer vision. While their usefulness is undeniable, the improvement they provide in specific tasks of computer vision is still poorly understood. The aim of the present work is to demonstrate that for the task of image denoising, nearly stateoftheart results can be achieved using orthogonal dictionaries only, provided that they are learned directly from the noisy image. To this end, we introduce three patchbased denoising algorithms which perform hard thresholding on the coefficients of the patches in imagespecific orthogonal dictionaries. The algorithms differ by the methodology of learning the dictionary: local PCA, hierarchical PCA and global PCA. We carry out a comprehensive empirical evaluation of the performance of these algorithms in terms of accuracy and running times. The results reveal that, despite its simplicity, PCAbased denoising appears to be competitive with the stateoftheart denoising algorithms, especially for large images and moderate signaltonoise ratios. 
CharlesAlban Deledalle, Florence Tupin and Loïc Denis In the proceedings of ICIP, Hong Kong, September 2010 (pdf, slides) Best student paper award IEEE ICIP 2010 An extension of the non local (NL) means is proposed for images damaged by Poisson noise. The proposed method is guided by the noisy image and a prefiltered image and is adapted to the statistics of Poisson noise. The influence of both images can be tuned using two filtering parameters. We propose an automatic setting to select these parameters based on the minimization of the estimated risk (mean square error). This selection uses an estimator of the MSE for NL means with Poisson noise and Newton's method to find the optimal parameters in few iterations. 
My PhD
Patchbased estimators and their application to SAR imagery, CharlesAlban Deledalle In Telecom ParisTech, France, Nov 15, 2011 (HAL, slides) Noise in images often limits visual and automatic interpretation of the scene. Speckle in synthetic aperture radar (SAR) imagery and shot noise in photonlimited imagery are two examples of strong corruptions that require the use of denoising techniques. Patches are small image parts that capture both textures and local structures. Though being crude lowlevel features (compared to higher level descriptors), they have led to very powerful image processing approaches by exploiting the natural redundancy of images. Patchbased methods achieve stateoftheart denoising performance. The classical patchbased denoising technique nonlocal (NL) means is designed for images corrupted by an additive Gaussian noise (i.e., fluctuations being symmetrical, signalindependent without outliers). NL means cannot be applied directly on images corrupted by a nonGaussian process especially with nonsymmetrical distribution, signaldependence and heavytail such as speckle and shot noise. The goal of this thesis is to bridge the gap between patchbased denoising methods restricted to Gaussian noise and techniques dedicated to SAR despeckling. After reviewing image denoising techniques for Gaussian noise and for nonGaussian noise, we propose an extension of the NL means that adapts to a given noise distribution. Besides the problem of image denoising, we study the problem of patch comparison under nonGaussian conditions. Many tasks in computer vision require matching image parts. We introduce a similarity criterion grounded on the generalized likelihood ratio test and illustrate its effectiveness on different applications including detection, stereovision and motiontracking. This criterion is at the heart of the proposed patchbased estimator. An iterative scheme is proposed to deal with strong noise corruptions and we develop an unsupervised method for parameter setting. Our approach leads to stateoftheart denoising results in SAR imagery for amplitude images, as well as interferometric or polarimetric data. The proposed technique is applied successfully to one of the latest aerial SAR sensor: FSAR from the German Aerospace Center (DLR). Images with strong contrasts suffer from denoising artefacts known as noise halo due to the absence of similar patches in the vicinity of some structures. This residual noise can be reduced by considering patches with shapes of various scales and orientations. Local selection of relevant shapes leads to an improved denoising quality, especially close to edges. 
[See all my publications] [See my publications on Scholar Google]
Software
Inverse problems
Matlab opensource software for the automatic selection of (multiple) parameters in inverse problems. Algorithms to solve variational regularization of illposed inverse problems usually involve operators that depend on a collection of continuous parameters. When these operators enjoy some (local) regularity, these parameters can be selected using the socalled Stein Unbiased Risk Estimate (SURE). While this selection is usually performed by exhaustive search, we address in this work the problem of using the SURE to efficiently optimize for a collection of continuous parameters of the model. When considering nonsmooth regularizers, such as the popular l1norm corresponding to softthresholding mapping, the SURE is a discontinuous function of the parameters preventing the use of gradient descent optimization techniques. Instead, we focus on an approximation of the SURE based on finite differences as proposed in (Ramani et al., 2008). Under mild assumptions on the estimation mapping, we show that this approximation is a weakly differentiable function of the parameters and its weak gradient, coined the Stein Unbiased GrAdient estimator of the Risk (SUGAR), provides an asymptotically (with respect to the data dimension) unbiased estimate of the gradient of the risk. Moreover, in the particular case of softthresholding, the SUGAR is proved to be also a consistent estimator. The SUGAR can then be used as a basis to perform a quasiNewton optimization. The computation of the SUGAR relies on the closedform (weak) differentiation of the nonsmooth function. We provide its expression for a large class of iterative proximal splitting methods and apply our strategy to regularizations involving nonsmooth convex structured penalties. Illustrations on various image restoration and matrix completion problems are given. 
Denoising
Matlab opensource software to perform (blind) denoising. It implements the followings

Opensource software distributed under CeCILL license to perform adaptive nonlocal (Pol)(In)SAR filtering. Interface in command line, IDL, Matlab, Python and C dynamic library. Plug in for PolSARpro. Speckle noise is an inherent problem in coherent imaging systems like synthetic aperture radar. It creates strong intensity fluctuations and hampers the analysis of images and the estimation of local radiometric, polarimetric or interferometric properties. SAR processing chains thus often include a multilooking (i.e., averaging) filter for speckle reduction, at the expense of a strong resolution loss. Preservation of pointlike and fine structures and textures requires to locally adapt the estimation. Nonlocal means successfully adapt smoothing by deriving datadriven weights from the similarity between small image patches. The generalization of nonlocal approaches offers a flexible framework for resolutionpreserving speckle reduction. NLSAR is a general method that builds extended nonlocal neighborhoods for denoising amplitude, polarimetric and/or interferometric SAR images. These neighborhoods are defined on the basis of pixel similarity as evaluated by multichannel comparison of patches. Several nonlocal estimations are performed and the best one is locally selected to form a single restored image with good preservation of radar structures and discontinuities. The proposed method is fully automatic and can handle single and multilook images, with or without interferometric or polarimetric channels. Efficient speckle reduction with very good resolution preservation has been demonstrated both on numerical experiments using simulated data and airborne radar images. 
Matlab opensource software to perform nonlocal filtering in an extended PCA domain for Poisson noise. Photonlimited imaging arises when the number of photons collected by a sensor array is small relative to the number of detector elements. Photon limitations are an important concern for many applications such as spectral imaging, night vision, nuclear medicine, and astronomy. Typically a Poisson distribution is used to model these observations, and the inherent heteroscedasticity of the data combined with standard noise removal methods yields significant artifacts. A novel denoising algorithm is implemented for photonlimited images which combines elements of dictionary learning and sparse patchbased representations of images. The method employs both an adaptation of Principal Component Analysis (PCA) for Poisson noise and recently developed sparsityregularized convex optimization algorithms for photonlimited images. A comprehensive empirical evaluation of the proposed method helps characterize the performance of this approach relative to other stateoftheart denois ing methods. The results reveal that, despite its conceptual simplicity, Poisson PCAbased denoising appears to be highly competitive in very low light regimes. 
Matlab opensource software to perform nonlocal filtering in the PCA domain. In recent years, overcomplete dictionaries combined with sparse learning techniques became extremely popular in computer vision. While their usefulness is undeniable, the improvement they provide in specific tasks of computer vision is still poorly understood. The aim of the present work is to demonstrate that for the task of image denoising, nearly stateoftheart results can be achieved using orthogonal dictionaries only, provided that they are learned directly from the noisy image. To this end, we introduce three patch based denoising algorithms which perform hard thresholding on the coefficients of the patches in imagespecific orthogonal dictionaries. The algorithms differ by the method ology of learning the dictionary: local PCA, hierarchical PCA and global PCA. We carry out a comprehensive empirical evaluation of the performance of these algorithms in terms of accuracy and running times. The results reveal that, despite its simplicity, PCAbased denoising appears to be competitive with the stateoftheart denoising algorithms, espe cially for large images and moderate signaltonoise ratios. 
Matlab opensource software to perform nonlocal filtering with shape adaptive patches. This implements an extension of the NonLocal Means (NLMeans) denoising algorithm. The idea is to replace the usual square patches used to compare pixel neighborhoods with various shapes that can take advantage of the local geometry of the image. We provide a fast algorithm to compute the NLMeans with arbitrary shapes thanks to the Fast Fourier Transform. We then consider local combinations of the estimators associated with various shapes by using Stein’s Unbiased Risk Estimate (SURE). Experimental results show that this algorithm improve the standard NLMeans performance and is close to stateoftheart methods, both in terms of visual quality and numerical results. Moreover, common visual artifacts usually observed by denoising with NLMeans are reduced or suppressed thanks to our approach. 
Matlab/Mex software to perform nonlocal filtering for Poisson noise with automatic selection of the denoising parameters. This work has been achieved by Charles Deledalle supervised by Florence Tupin and Loïc Denis. The aim was to adapt the NonLocal means (NL means) filter [1] to images sensed in lowlight conditions. The Poisson NL means filter is based on the PPB filter [2] which ables to extend the NL means to deal with the Poisson distribution followed by the noise in such images. An efficient estimator has been designed, able to cope with the statistics and especially with the signaldependent nature of such images. The Poisson NL means filter is an an extension of the non local (NL) [1] means for images damaged by Poisson noise. The proposed method is guided by the noisy image and a prefiltered image and is adapted to the statistics of Poisson noise as recommended in [2]. The influence of both images can be tuned using two filtering parameters. These two parameters are automatically set to minimize an estimation of the mean square error (MSE). This selection uses an estimator of the MSE for NL means with Poisson noise and a Newton's method to find the optimal parameters in few iterations. 
Matlab/Mex software of the PPB version for SAR interferometry. This work has been achieved by Charles Deledalle supervised by Florence Tupin and Loïc Denis. The aim was to adapt the NonLocal means (NL means) filter [7] to InSAR images. The NLInSAR filter is based on the PPB filter [6] which is an extension of the NL means to nongaussian noise and multivariate data. Then, an efficient estimator as been designed, able to cope with the statistical nature and the multidimensionnality of InSAR images. Interferometric synthetic aperture radar (InSAR) data provides reflectivity, interferometric phase and coherence images, which are paramount to scene interpretation or lowlevel processing tasks such as segmentation and 3D reconstruction. These images are estimated in practice from hermitian product on local windows. These windows lead to biases and resolution losses due to local heterogeneity caused by edges and textures. We propose a nonlocal approach for the joint estimation of the reflectivity, the interferometric phase and the coherence images from an interferometric pair of coregistered singlelook complex (SLC) SAR images. Nonlocal techniques are known to efficiently reduce noise while preserving structures by performing a weighted averaging of similar pixels. Two pixels are considered similar if the surrounding image patches are "resembling". Patch similarity is usually defined as the Euclidean distance between the vectors of graylevels. A statistically grounded patchsimilarity criterion suitable to SLC images is derived. A weighted maximum likelihood estimation of the SAR interferogram is then computed with weights derived in a datadriven way. Weights are defined from intensity and interferometric phase, and are iteratively refined based both on the similarity between noisy patches and on the similarity of patches from the previous estimate.. 
Matlab/Mex software to perform iterative nonlocal filtering for reducing: additive white Gaussian noise or, multiplicative speckle noise, i.e NakagamiRayleigh distributions (NLSAR). This work has been achieved by Charles Deledalle supervised by Florence Tupin and Loïc Denis. The aim was to adapt the NonLocal means (NL means) filter [2] to SAR images. Then, an efficient filter as been designed, able to cope with non Gaussian noise, multidimensionnal images and especially to the various existing SAR images. Results on the extended filter for amplitude SAR images are given on this page. The NLInSAR filter is also an extension of the nonlocal means based on the PPB filter for interferometric SAR images, as well as the Poisson NL means filter for images sensed in lowlight conditions. 
Edition
Opensource software distributed under CeCILL license for UNIXlike systems (such as Linux and MacOSX). MooseTeX helps you generate high quality LaTeX documents of any kind such as articles, letters, reports, theses, presentations or posters. Based on the technology of Makefile(s), the purpose of MooseTeX is ``to determine automatically which pieces of a (large) LaTeX project need to be recompiled, and issue the commands to recompile them''. For doing so, MooseTeX also includes a suite of tools to recompile each of such pieces. Note that MooseTeX is nonintrusive. It does not change the way you use LaTeX and is, as a consequence, compatible with your older projects. You can also use MooseTeX within collaborative LaTeX projects without imposing the use of MooseTeX to other collaborators. 
Charles Deledalle  charlesalban (dot) deledalle (at) math.ubordeaux (dot) fr
Bureau 209
Institut de Mathématiques de Bordeaux
Université Bordeaux
351, cours de la Libération  F33405 TALENCE cedex
FRANCE
+33 (0)5 40 00 21 14
Last modified: Tue Nov 10 14:56:36 Europe/Berlin 2015
This website uses Google Analytics [know more]