Morphological Component Analysis: An Adaptive Thresholding Strategy

Top Cited Papers

15 October 2007

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing

Vol. 16 (11) , 2675-2681
https://doi.org/10.1109/tip.2007.907073

Abstract

In a recent paper, a method called morphological component analysis (MCA) has been proposed to separate the texture from the natural part in images. MCA relies on an iterative thresholding algorithm, using a threshold which decreases linearly towards zero along the iterations. This paper shows how the MCA convergence can be drastically improved using the mutual incoherence of the dictionaries associated to the different components. This modified MCA algorithm is then compared to basis pursuit, and experiments show that MCA and BP solutions are similar in terms of sparsity, as measured by the lscr₁ norm, but MCA is much faster and gives us the possibility of handling large scale data sets.

Keywords

This publication has 22 references indexed in Scilit:

Fast Solution of $\ell _{1}$-Norm Minimization Problems When the Solution May Be Sparse
IEEE Transactions on Information Theory, 2008
Just relax: convex programming methods for identifying sparse signals in noise
IEEE Transactions on Information Theory, 2006
Astronomical Image and Data Analysis
Published by Springer Nature ,2006
The contourlet transform: an efficient directional multiresolution image representation
IEEE Transactions on Image Processing, 2005
On Sparse Representations in Arbitrary Redundant Bases
IEEE Transactions on Information Theory, 2004
Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
Proceedings of the National Academy of Sciences, 2003
A generalized uncertainty principle and sparse representation in pairs of bases
IEEE Transactions on Information Theory, 2002
Very high quality image restoration by combining wavelets and curvelets
Published by SPIE-Intl Soc Optical Eng ,2001
Image Processing and Data Analysis
Published by Cambridge University Press (CUP) ,1998
Atomic Decomposition by Basis Pursuit
SIAM Journal on Scientific Computing, 1998