A Convex Similarity Index for Sparse Recovery of Missing Image Samples

01/25/2017
by   Amirhossein Javaheri, et al.
0

This paper investigates the problem of recovering missing samples using methods based on sparse representation adapted especially for image signals. Instead of l_2-norm or Mean Square Error (MSE), a new perceptual quality measure is used as the similarity criterion between the original and the reconstructed images. The proposed criterion called Convex SIMilarity (CSIM) index is a modified version of the Structural SIMilarity (SSIM) index, which despite its predecessor, is convex and uni-modal. We derive mathematical properties for the proposed index and show how to optimally choose the parameters of the proposed criterion, investigating the Restricted Isometry (RIP) and error-sensitivity properties. We also propose an iterative sparse recovery method based on a constrained l_1-norm minimization problem, incorporating CSIM as the fidelity criterion. The resulting convex optimization problem is solved via an algorithm based on Alternating Direction Method of Multipliers (ADMM). Taking advantage of the convexity of the CSIM index, we also prove the convergence of the algorithm to the globally optimal solution of the proposed optimization problem, starting from any arbitrary point. Simulation results confirm the performance of the new similarity index as well as the proposed algorithm for missing sample recovery of image patch signals.

READ FULL TEXT

page 6

page 7

page 11

research
06/28/2017

Recovery of Missing Samples Using Sparse Approximation via a Convex Similarity Measure

In this paper, we study the missing sample recovery problem using method...
research
08/09/2021

Convergence analysis for image interpolation in terms of the cSSIM

Assessing the similarity of two images is a complex task that has attrac...
research
04/12/2018

Impulsive Noise Robust Sparse Recovery via Continuous Mixed Norm

This paper investigates the problem of sparse signal recovery in the pre...
research
04/02/2018

Adaptive Algorithm for Sparse Signal Recovery

Spike and slab priors play a key role in inducing sparsity for sparse si...
research
10/28/2014

New similarity index based on entropy and group theory

In this work, we propose a new similarity index for images considering t...
research
03/05/2019

Convex Covariate Clustering for Classification

Clustering, like covariate selection for classification, is an important...
research
05/26/2016

Towards optimal nonlinearities for sparse recovery using higher-order statistics

We consider machine learning techniques to develop low-latency approxima...

Please sign up or login with your details

Forgot password? Click here to reset