Fast Image and Video Denoising via Non-Local Means of Similar Neighborhoods

Abstract

In this note, improvements to the non-local means image denoising method introduced in [2], [3] are presented. The original non-local means method replaces a noisy pixel by the weighted average of pixels with related surrounding neighborhoods. While producing state-of-the-art denoising results, this method is computationally impractical. In order to accelerate the algorithm, we introduce filters that eliminate unrelated neighborhoods from the weighted average. These filters are based on local average gray values and gradients, pre-classifying neighborhoods and thereby reducing the original quadratic complexity to a linear one and reducing the influence of less-related areas in the denoising of a given pixel. We present the underlying framework and experimental results for gray level and color images as well as for video.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2005
Accession Number
ADA519601

Entities

People

  • Guillermo Sapiro
  • Mona Mahmoudi

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computational Complexity
  • Computations
  • Contrast
  • Engineering
  • Equations
  • Gray Scale
  • High Resolution
  • Image Processing
  • Index Terms
  • Information Operations
  • Information Theory
  • Mathematics
  • Military Research
  • Minnesota
  • Orientation (Direction)

Readers

  • Neural Network Machine Learning.
  • Operations Research
  • Spectroscopy.