Image inpainting: theoretical analysis and comparison of algorithms

Emily J. King; Gitta Kutyniok; Wang-Q Lim

doi:10.1117/12.2025401

26 September 2013 Image inpainting: theoretical analysis and comparison of algorithms

Emily J. King, Gitta Kutyniok, Wang-Q Lim

Proceedings Volume 8858, Wavelets and Sparsity XV; 885802 (2013) https://doi.org/10.1117/12.2025401
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

An issue in data analysis is that of incomplete data, for example a photograph with scratches or seismic data collected with fewer than necessary sensors. There exists a unified approach to solving this problem and that of data separation: namely, minimizing the norm of the analysis (rather than synthesis) coefficients with respect to particular frame(s).There have been a number of successful applications of this method recently. Analyzing this method using the concept of clustered sparsity leads to theoretical bounds and results, which will be presented. Furthermore, necessary conditions for the frames to lead to sufficiently good solutions will be shown, and this theoretical framework will be use to show that shearlets are able to inpaint larger gaps than wavelets. Finally, the results of numerical experiments comparing this approach to inpainting to numerous others will be presented.

Citation Download Citation

Emily J. King, Gitta Kutyniok, and Wang-Q Lim "Image inpainting: theoretical analysis and comparison of algorithms", Proc. SPIE 8858, Wavelets and Sparsity XV, 885802 (26 September 2013); https://doi.org/10.1117/12.2025401

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available