Robust Multi-image Processing With Optimal Sparse Regularization

Yann Traonmilin (1) , Saïd Ladjal (1) , Andrés Almansa (2, 1)

1 LTCI - Laboratoire Traitement et Communication de l'Information
2 INCO - Instituto de Computacion [Montevideo]

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.

Mots clés: Sparse signal; Multi-image processing; Super-resolution; Outliers; Regularization parameter

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

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