Robust Multi-image Processing With Optimal Sparse Regularization

Abstract : Sparse modeling can be used to characterize outlier type noise. Thanks to sparse recovery theory, it was shown that 1-norm super-resolution is robust to outliers if enough images are captured. Moreover, sparse modeling of signals is a way to overcome ill-posedness of under-determined problems. This naturally leads to the question: does an added sparsity assumption on the signal will improve the robustness to outliers of the 1-norm super-resolution, and if yes, how strong should this assumption be? In this article, we review and extend results of the literature to the robustness to outliers of overdetermined signal recovery problems under sparse regularization, with a convex variational formulation. We then apply them to general random matrices, and show how the regularization parameter acts on the robustness to outliers. Finally, we show that in the case of multi-image processing, the structure of the support of signal and noise must be studied precisely. We show that the sparsity assumption improves robustness if outliers do not overlap with signal jumps, and determine how the regularization parameter can be chosen.
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00940192
Contributor : Yann Traonmilin <>
Submitted on : Friday, January 31, 2014 - 3:33:35 PM
Last modification on : Thursday, October 17, 2019 - 12:36:06 PM
Long-term archiving on : Sunday, April 9, 2017 - 4:48:56 AM

File

article_sparse_regularisation_...
Files produced by the author(s)

Identifiers

Collections

Citation

Yann Traonmilin, Saïd Ladjal, Andrés Almansa. Robust Multi-image Processing With Optimal Sparse Regularization. Journal of Mathematical Imaging and Vision, Springer Verlag, 2015, 51 (3), pp.413-429. ⟨10.1007/s10851-014-0532-1⟩. ⟨hal-00940192⟩

Share

Metrics

Record views

539

Files downloads

338