Fast edge preserving picture recovery by Finite Markov Random Fields

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

5 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
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages277-286
Number of pages10
Volume3617 LNCS
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event13th International Conference on Image Analysis and Processing, ICIAP 2005 - Cagliari, Italy
Duration: 6 Sep 20058 Sep 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3617 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other13th International Conference on Image Analysis and Processing, ICIAP 2005
CountryItaly
CityCagliari
Period6/9/058/9/05

Fingerprint

Random Field
Regularization
Recovery
Image Recovery
Anisotropic Diffusion
Gradient Descent
Computational Algorithm
Total Variation
Finiteness
Image Analysis
Fast Algorithm
Updating
Smoothing
Discontinuity
Linearly
Gradient
Numerical Results
Integer
Context

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Ceccarelli, M. (2005). Fast edge preserving picture recovery by Finite Markov Random Fields. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3617 LNCS, pp. 277-286). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3617 LNCS). https://doi.org/10.1007/11553595_34

Fast edge preserving picture recovery by Finite Markov Random Fields. / Ceccarelli, Michele.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3617 LNCS 2005. p. 277-286 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3617 LNCS).

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

Ceccarelli, M 2005, Fast edge preserving picture recovery by Finite Markov Random Fields. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3617 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3617 LNCS, pp. 277-286, 13th International Conference on Image Analysis and Processing, ICIAP 2005, Cagliari, Italy, 6/9/05. https://doi.org/10.1007/11553595_34
Ceccarelli M. Fast edge preserving picture recovery by Finite Markov Random Fields. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3617 LNCS. 2005. p. 277-286. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11553595_34
Ceccarelli, Michele. / Fast edge preserving picture recovery by Finite Markov Random Fields. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3617 LNCS 2005. pp. 277-286 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bb9583ddc7c5453783eb122f753b4ae7,
title = "Fast edge preserving picture recovery by Finite Markov Random Fields",
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.",
author = "Michele Ceccarelli",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11553595_34",
language = "English",
isbn = "3540288694",
volume = "3617 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "277--286",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Fast edge preserving picture recovery by Finite Markov Random Fields

AU - Ceccarelli, Michele

PY - 2005/12/1

Y1 - 2005/12/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.

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

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

U2 - 10.1007/11553595_34

DO - 10.1007/11553595_34

M3 - Conference contribution

SN - 3540288694

SN - 9783540288695

VL - 3617 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 277

EP - 286

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -