Error Bounds for Finite-Difference Methods for Rudin-Osher-Fatemi Image Smoothing

Abstract

We bound the difference between the solution to the continuous Rudin-Osher-Fatemi image smoothing model and the solutions to various finite-difference approximations to this model. These bounds apply to "typical" images, i.e., images with edges or with fractal structure. These are the first bounds on the error in numerical methods for ROF smoothing.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2009
Accession Number
ADA513262

Entities

People

  • Bradley J. Lucier
  • Jingyue Wang

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Boundaries
  • Convergence
  • Finite Element Analysis
  • Image Processing
  • Inequalities
  • Information Operations
  • Injectors
  • Integrals
  • Mathematics
  • Military Research
  • Minnesota
  • Notation
  • Quadrants
  • Triangles
  • Universities

Fields of Study

  • Mathematics

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Image Processing and Computer Vision.
  • Wave Propagation and Nonlinear Chaotic Dynamics.