Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 17, Issue 2 (2006)
  4. A Multiresolution Approach Based on MRF ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Related articles
  • Cited by
  • More
    Article info Related articles Cited by

A Multiresolution Approach Based on MRF and Bak–Sneppen Models for Image Segmentation
Volume 17, Issue 2 (2006), pp. 225–236
Kamal E. Melkemi   Mohamed Batouche   Sebti Foufou  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2006.135
Pub. online: 1 January 2006      Type: Research Article     

Received
1 October 2004
Published
1 January 2006

Abstract

The two major Markov Random Fields (MRF) based algorithms for image segmentation are the Simulated Annealing (SA) and Iterated Conditional Modes (ICM). In practice, compared to the SA, the ICM provides reasonable segmentation and shows robust behavior in most of the cases. However, the ICM strongly depends on the initialization phase.
In this paper, we combine Bak–Sneppen model and Markov Random Fields to define a new image segmentation approach. We introduce a multiresolution technique in order to speed up the segmentation process and to improve the restoration process. Image pixels are viewed as lattice species of Bak–Sneppen model. The a-posteriori probability corresponds to a local fitness. At each cycle, some objectionable species are chosen for a random change in their fitness values. Furthermore, the change in the fitness of each species engenders fitness changes for its neighboring species. After a certain number of iteration, the system converges to a Maximum A Posteriori estimate. In this multireolution approach, we use a wavelet transform to reduce the size of the system.

Related articles Cited by PDF XML
Related articles Cited by PDF XML

Copyright
No copyright data available.

Keywords
image segmentation Markov random fields multiresolution Bak–Sneppen self-organized criticality

Metrics
since January 2020
735

Article info
views

0

Full article
views

494

PDF
downloads

186

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy