A Finite Markov Random Field approach to fast edge-preserving image recovery

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

We investigate the properties of edge-preserving smoothing in the context of Finite Markov Random Fields (FMRF). Our main result follows from the definition of discontinuity adaptive potential for FMRF which imposes to penalize linearly image gradients. This is in agreement with the Total Variation based regularization approach to image recovery and analysis. We also report a fast computational algorithm exploiting the finiteness of the field, it uses integer arithmetic and a gradient descent updating procedure. Numerical results on real images and comparisons with anisotropic diffusion and half-quadratic regularization are reported.

Original languageEnglish
Pages (from-to)792-804
Number of pages13
JournalImage and Vision Computing
Volume25
Issue number6
DOIs
Publication statusPublished - 1 Jun 2007
Externally publishedYes

Fingerprint

Recovery

Keywords

  • Edge-preserving potentials
  • Image denoising
  • Markov random fields

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

A Finite Markov Random Field approach to fast edge-preserving image recovery. / Ceccarelli, Michele.

In: Image and Vision Computing, Vol. 25, No. 6, 01.06.2007, p. 792-804.

Research output: Contribution to journalArticle

@article{fd51b8f749694d3da139838baa90f206,
title = "A Finite Markov Random Field approach to fast edge-preserving image recovery",
abstract = "We investigate the properties of edge-preserving smoothing in the context of Finite Markov Random Fields (FMRF). Our main result follows from the definition of discontinuity adaptive potential for FMRF which imposes to penalize linearly image gradients. This is in agreement with the Total Variation based regularization approach to image recovery and analysis. We also report a fast computational algorithm exploiting the finiteness of the field, it uses integer arithmetic and a gradient descent updating procedure. Numerical results on real images and comparisons with anisotropic diffusion and half-quadratic regularization are reported.",
keywords = "Edge-preserving potentials, Image denoising, Markov random fields",
author = "Michele Ceccarelli",
year = "2007",
month = "6",
day = "1",
doi = "10.1016/j.imavis.2006.05.021",
language = "English",
volume = "25",
pages = "792--804",
journal = "Image and Vision Computing",
issn = "0262-8856",
publisher = "Elsevier Limited",
number = "6",

}

TY - JOUR

T1 - A Finite Markov Random Field approach to fast edge-preserving image recovery

AU - Ceccarelli, Michele

PY - 2007/6/1

Y1 - 2007/6/1

N2 - We investigate the properties of edge-preserving smoothing in the context of Finite Markov Random Fields (FMRF). Our main result follows from the definition of discontinuity adaptive potential for FMRF which imposes to penalize linearly image gradients. This is in agreement with the Total Variation based regularization approach to image recovery and analysis. We also report a fast computational algorithm exploiting the finiteness of the field, it uses integer arithmetic and a gradient descent updating procedure. Numerical results on real images and comparisons with anisotropic diffusion and half-quadratic regularization are reported.

AB - We investigate the properties of edge-preserving smoothing in the context of Finite Markov Random Fields (FMRF). Our main result follows from the definition of discontinuity adaptive potential for FMRF which imposes to penalize linearly image gradients. This is in agreement with the Total Variation based regularization approach to image recovery and analysis. We also report a fast computational algorithm exploiting the finiteness of the field, it uses integer arithmetic and a gradient descent updating procedure. Numerical results on real images and comparisons with anisotropic diffusion and half-quadratic regularization are reported.

KW - Edge-preserving potentials

KW - Image denoising

KW - Markov random fields

UR - http://www.scopus.com/inward/record.url?scp=34047099944&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34047099944&partnerID=8YFLogxK

U2 - 10.1016/j.imavis.2006.05.021

DO - 10.1016/j.imavis.2006.05.021

M3 - Article

VL - 25

SP - 792

EP - 804

JO - Image and Vision Computing

JF - Image and Vision Computing

SN - 0262-8856

IS - 6

ER -