BM3D-AMP: A new image recovery algorithm based on BM3D denoising

Christopher A. Metzler, Arian Maleki, Richard G. Baraniuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

38 Scopus citations

Abstract

A denoising algorithm seeks to remove perturbations or errors from a signal. The last three decades have seen extensive research devoted to this arena, and as a result, today's denoisers are highly optimized algorithms that effectively remove large amounts of additive white Gaussian noise. A compressive sensing (CS) reconstruction algorithm seeks to recover a structured signal acquired from a small number of randomized measurements. Typical CS reconstruction algorithms can be cast as iteratively estimating a signal from a perturbed observation. This paper answers a natural question: How can one effectively employ a generic denoiser in a CS reconstruction algorithm? In response, we develop a denoising-based approximate message passing (D-AMP) algorithm that is capable of high-performance reconstruction. We demonstrate using the high performance BM3D denoiser that D-AMP offers state-of-the-art CS recovery performance for natural images (on average 9dB better than sparsity-based algorithms), while operating tens of times faster than the only competitive method. A critical insight in our approach is the use of an appropriate Onsager correction term in the D-AMP iterations, which coerces the signal perturbation at each iteration to be very close to the white Gaussian noise that denoisers are typically designed to remove. On the analytical side, we develop a new state evolution framework for deterministic signals that accurately predicts the performance of D-AMP and enables us to derive several useful theoretical features.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Image Processing, ICIP
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3116-3120
Number of pages5
Volume2015-December
ISBN (Print)9781479983391
DOIs
StatePublished - Dec 9 2015
EventIEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada
Duration: Sep 27 2015Sep 30 2015

Other

OtherIEEE International Conference on Image Processing, ICIP 2015
Country/TerritoryCanada
CityQuebec City
Period9/27/159/30/15

Keywords

  • Approximate Message Passing
  • Compressive Sensing
  • Denoising
  • Onsager

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint

Dive into the research topics of 'BM3D-AMP: A new image recovery algorithm based on BM3D denoising'. Together they form a unique fingerprint.

Cite this