Share Email Print

Journal of Electronic Imaging

Robust and efficient image segmentation approaches using Markov random field models
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Modified implementations of simulated annealing (SA) for image segmentation are proposed and evaluated. The segmentation procedure is based on a Markov random field (MRF) model for describing regions within an image. SA offers an iterative approach for computing a set of labels with maximum a posteriori (MAP) probability. However, this approach is computationally expensive and lacks robustness in noisy environments. We propose a random cost function (RCF) for computing a posterior energy function in SA. The proposed modified SA (SA-RCF) method depicts more robust performance for image segmentation than standard SA at the same computational cost. Alternatively, we proposed a multi-resolution (MR) approach based on MRF, which offers robust segmentation for noisy images with significant reduction in the computational cost. Computational cost and segmentation accuracy of each algorithm were examined using a set of simulated head computerized tomography (CT) phantoms.

Paper Details

Date Published: 1 January 2003
PDF: 9 pages
J. Electron. Imaging. 12(1) doi: 10.1117/1.1525280
Published in: Journal of Electronic Imaging Volume 12, Issue 1
Show Author Affiliations
Nariman Majdi Nasab, Indiana Univ./Purdue Univ. at Indianapolis (United States)
Mostafa Analoui, Pfizer Global Research and Development (United States)
Edward J. Delp, Purdue Univ. (United States)

© SPIE. Terms of Use
Back to Top