Experimental Analysis of the MRF Algorithm for Segmentation of Noisy Medical Images

Joe Qranfal, Dorit S. Hochbaum, Germain Tanoh


We show here that the implementation of the Markov random fields image segmentation algorithm of Hochbaum 2001 works well for the purpose of denoising and segmenting medical images. One of the main contributions here is the ability for a user to manipulate online the image so as to achieve clear delineation of objects of interest in the image. This is made possible by the efficiency of the implementation. Results are presented for images that are generated by Single Photon Emission Computed Tomography and Magnetic Resonance Imaging. The results show that the method presented is effective at denoising medical images as well as segmenting tissue types, organs, lesions, and other features within medical images. We advocate that this method should be considered as part of the medical imaging toolbox.


MRF, Convex Optimization, Denoising, Segmentation, Medical Imaging, Pseudo Flow Algorithm

Full Text:


Algorithmic Operations Research. ISSN: 1718-3235