Methods and Applications of Analysis

Volume 20 (2013)

Number 4

Special issue dedicated to the 70th birthday of Stanley Osher: Part I

Guest Editor: Chi-Wang Shu, Brown University

Simultaneous data recovery in image and transform domains

Pages: 425 – 438

DOI: https://dx.doi.org/10.4310/MAA.2013.v20.n4.a7

Authors

Say Song Goh (Department of Mathematics, National University of Singapore)

Zuowei Shen (Department of Mathematics, National University of Singapore)

Junqi Zhou (Department of Mathematics, National University of Singapore)

Abstract

This paper addresses the problem of image recovery from partially given data in both the image and tight frame transform domains. Motivated by an uncertainty principle, a sufficient condition that ensures the exact recovery of an image is derived. Then an analysis-based model is proposed to handle situations in which exact recovery is impossible, such as when insufficient or only inaccurate data is available. An efficient iterative algorithm is obtained for the model by applying the split Bregman method. Several numerical examples are presented to demonstrate the potential of the algorithm.

Keywords

image restoration, uncertainty principle, analysis-based approach, split Bregman method

2010 Mathematics Subject Classification

42C40, 49N45

Published 16 April 2014