An Adaptive Inpainting Algorithm Based on DCT Induced Wavelet Regularization

Abstract

In this work, we propose an image inpainting optimization model whose objective functional is a smoothed 1 norm of the weighted non-decimated discrete cosine transform (DCT) coefficients of the underlying image. By identifying the objective function of the proposed model as a sum of a differentiable term and a non-differentiable term, we give a basic algorithm inspired by Beck and Teboulle s recent work [1] for the proposed model. Based on this basic algorithm, we propose an automatic way to determine the weights involved in the model and update them at each iteration. The discrete cosine transform as an orthogonal transform is used in various applications. We view the rows of a discrete cosine transform matrix as the filters associated with a multiresolution analysis. Non-decimated wavelet transforms with these filters are explored to analyze images to be inpainted. Our numerical experiments verify that under the proposed framework, the filters from a discrete cosine transform matrix demonstrate promise for the task of image inpainting.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2013
Accession Number
ADA605333

Entities

People

  • Bruce W. Suter
  • Lixin Shen
  • Yan-ran Li

Organizations

  • Air Force Research Laboratory

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Applied Mathematics
  • Coefficients
  • Compressed Sensing
  • Computational Science
  • Computer Programs
  • Computer Science
  • Differential Equations
  • Electronic Mail
  • High Pass Filters
  • Iterations
  • Mathematics
  • Optimization
  • Signal Processing
  • Software Development

Fields of Study

  • Engineering

Readers

  • Approximation Theory.
  • Neural Network Machine Learning.
  • Operations Research