CFP last date
15 January 2025
Reseach Article

Abnormality Detection of Brain MR Image Segmentation using Iterative Conditional Mode Algorithm

by A. Ramaswamy Reddy, E. V. Prasad, L. S. S. Reddy
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 5 - Number 2
Year of Publication: 2013
Authors: A. Ramaswamy Reddy, E. V. Prasad, L. S. S. Reddy
10.5120/ijais12-450767

A. Ramaswamy Reddy, E. V. Prasad, L. S. S. Reddy . Abnormality Detection of Brain MR Image Segmentation using Iterative Conditional Mode Algorithm. International Journal of Applied Information Systems. 5, 2 ( January 2013), 56-66. DOI=10.5120/ijais12-450767

@article{ 10.5120/ijais12-450767,
author = { A. Ramaswamy Reddy, E. V. Prasad, L. S. S. Reddy },
title = { Abnormality Detection of Brain MR Image Segmentation using Iterative Conditional Mode Algorithm },
journal = { International Journal of Applied Information Systems },
issue_date = { January 2013 },
volume = { 5 },
number = { 2 },
month = { January },
year = { 2013 },
issn = { 2249-0868 },
pages = { 56-66 },
numpages = {9},
url = { https://www.ijais.org/archives/volume5/number2/421-0767/ },
doi = { 10.5120/ijais12-450767 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T16:01:13.748446+05:30
%A A. Ramaswamy Reddy
%A E. V. Prasad
%A L. S. S. Reddy
%T Abnormality Detection of Brain MR Image Segmentation using Iterative Conditional Mode Algorithm
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 5
%N 2
%P 56-66
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In medical image processing, Brain MR Image segmentation is a typical problem for researcher to extract information without loss of details with good resolution. In this paper, we propose a novel method of segmentation using Iterative Conditional Model (ICM) algorithm and Markov random field (MRF) model to detect the abnormality in MR images. The lowest energy label making is allowed by ICM and processed for all iterations. This method supports high compressed relation between label and boundary MRFs. The study of steadily takes will consider all conditions of a discontinues (single edge) existing in a 3 X 3 kernel also including problematical prior information about the interaction between label and boundary. The model is tested with 5 images and the segmentation evaluation is carry out by using objective evaluation criteria namely Jaccard Coefficient (JC) and Volumetric Similarity (VS), Variation of Information (VOI), Global Consistency Error (GCE) and Probabilistic Rand Index (PRI). The performance evaluation of segmented images is carried out by using image quality metrics. The simulated results proposed by using T1 weighted images are compared with the existing models.

References
  1. J. Besag. Spatial interaction and the statistical analysis of lattice system. Journal of the Royal Statistical Society Series B 36, pp. 192-236, 1974.
  2. S. Geman, D. Geman. Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), pp. 721-741, 1984.
  3. S. Z. Li. Markov Random Field Modeling in Image Analysis. 2nd Ed. , Springer-Verlag, 2001.
  4. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 6, no. 6, pp. 721–741, Jun. 1984.
  5. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. B, vol. 48, pp. 259–302, 1986.
  6. D. Geiger and F. Girosi, "Parallel and deterministic algorithm from MRF's: Surface reconstruction," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 13, no. 5, pp. 401–412, May 1991.
  7. F. Jeng and J. Woods, "Compound Gauss-Markov random fields for image estimation," IEEE Trans. Signal Process. , vol. 39, no. 3, pp. 683–697, Mar. 1991.
  8. R. Molina, J. Mateos, A. Katsaggelos, and M. Vega, "Bayesian multichannel image restoration using compound Gauss-Markov random fields," IEEE Trans. Image Process. , vol. 12, no. 12, pp. 1642–1654, Dec. 2003.
  9. J. Sun, N. Zheng, and H. Shum, "Stereo matching using belief propagation," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 25, no. 7, pp. 787–800, Jul. 2003.
  10. F. Arduini, C. Dambra, and C. S. Regazzoni, "A coupled MRF model for sar image restoration and edge-extraction," in Proc. Int. Geosci. Remote Sensing Symp. , 1992, vol. 2, pp. 1120–1122.
  11. K. Held, E. Kops, J. Krause, W. Wells, R. Kikinis, and H. Muller- Gartner, "Markov random field segmentation of brain MR images," IEEE Trans. Med. Imag. , vol. 16, no. 6, pp. 878–886, Jun. 1997.
  12. S. Li, Ed. , Markov Random Field Modeling in Image Analysis. Tokyo, Japan: Springer-Verlag, 2001.
  13. J. Fwu and P. Djuric, "Unsupervised vector image segmentation by atree structure-ICM algorithm," IEEE Trans. Med. Imag. , vol. 15, no. 6, pp. 871–880, Dec. 1996.
  14. Y. Zhang, M. Brady, and S. Smith, "Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm," IEEE Trans. Med. Imag. , vol. 20, no. 1, pp. 45–57, Jan. 2001.
  15. M. Woolrich, T. Behrens, C. Beckmann, and S. Smith, "Mixturemodels with adaptive spatial regularization for segmentation with an application to fmri data," IEEE Trans. Med. Imag. , vol. 24, no. 1, pp. 1–11, Jan. 2005.
  16. J. Marroquin, B. Vemuri, S. Botello, E. Calderon, and A. Fernandez-Bouzas, "An accurate and efficient Bayesian method for automatic segmentationof brain MRI," IEEE Trans. Med. Imag. , vol. 21, no. 8, pp. 934–945, Aug. 2002.
  17. J. Jimenez-Alaniz, V. Medina-Banuelos, and O. Yanez-Suarez, "Datadrivenbrain MRI segmentation supported on edge confidence and apriori tissue information," IEEE Trans. Med. Imag. , vol. 25, no. 1, pp. 74–83, Jan. 2006.
  18. J. Wu and A. Chung, "A segmentation method using compound Markov random fields based on a general boundary model," in Proc Int. Conf. Image Processing, 2005, vol. II, pp. 1182–1185.
  19. H. Deng and D. A. Clausi, "Unsupervised image segmentation using a simple MRF model with a new implementation scheme," PatternRecognit. , vol. 37, no. 12, pp. 2323–2335, 2004.
  20. A. C. S. Chung, J. A. Noble, and P. Summers, "Vascular segmentationof phase contrast magnetic resonance angiograms based on statisticalmixture modeling and local phase coherence," IEEE Trans. Med. Imag. , vol. 23, no. 12, pp. 1490–1507, Dec. 2004.
  21. BrainWeb, [Online]. Available: http://www. bic. mni. mcgill. ca/brainweb/
  22. V. Chalana and Y. Kim, "A methodology for evaluation of boundary detection algorithms on medical images," IEEE Trans. Med. Imag. , vol. 16, no. 5, pp. 642–652, May 1997.
  23. IBSR, [Online]. Available: http://www. cma. mgh. harvard. edu/ibsr/
  24. P. van Laarhoven and E. Aarts, Eds. , Simulated Annealing: Theory and Applications. Dordrecht, The Netherlands: Reidel, 1987.
  25. M. Robini, T. Rastello, and I. E. Magnin, "Simulated annealing, acceleration techniques, and image restoration," IEEE Trans. Image Process. , vol. 8, no. 10, pp. 1374–1387, Oct. 1999.
  26. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding belief propagation and its generalizations," Mitsubishi Elect. Res. , vol. Tech. Rep. TR-2001-22, 2001.
  27. Y. Boykov, O. Veksler, and R. Zabin, "Fast approximate energy minimization via graph cuts," IEEE Pattern Anal. Mach. Intell. , vol. 23, no. 11, pp. 1222–1239, Nov. 2001.
  28. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?," IEEE Pattern Anal. Mach. Intell. , vol. 26, no. 2, pp. 147–159, Feb. 2004.
  29. H. Derin, H. Elliot. Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, pp. 39-45,1987.
  30. S. G. Nadabar, A. K. Jain. Parameter estimation in MRF line process model. Proceedings of IEEE Computer society Conference on Computer Vision and Pattern Recognition, pp. 528-533, 1992.
  31. J. Zhang. The mean field theory in EM procedures for Markov random fields. IEEE Transactions on Image Processing 40, pp. 2570-2583, 1992.
  32. I. M. Elfadel. From random fields to networks. PhD thesis, MIT,Cam-bridge, MA, USA, 1993.
  33. J. Zhang. The mean field theory in EM procedures for blind Markov random field image restoration. IEEE Transactions on Image Processing 2, pp. 27-40, 1993.
  34. Nagesh Vadaparthi, " segmentation of Brain MR images based on finite skew Gaussian mixture model with Fuzzy c-means clustering and EM algorithm", IJCA(0975-8887), volume 28 -no. 10,August 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Brain MR Iterative conditional mode Markov Random field Image segmentation Kernel Quality metrics