EST

Call for paper
April Edition 2017

International Journal of Applied Information Systems solicits high quality original research papers for the
March 15, 2017
April 2017 Edition of the journal.
The last date of research paper submission is
March 15, 2017
SUBMIT YOUR PAPER

Number 2

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

journal image
 Download
1550
  • A. Ramaswamy Reddy and E. V. Prasad and L. S. S. Reddy 2013. 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=http://dx.doi.org/10.5120/ijais450767
  • @article{10.5120/ijais2017451568,
    author = {A. Ramaswamy Reddy and E. V. Prasad and 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 = {},
    month = {January},
    year = {2013},
    issn = {},
    pages = {56-66},
    numpages = {},
    url = {/archives/volume5/number2/421-0767},
    doi = { 10.5120/ijais12-450767},
    publisher = { xA9 2012 by IJAIS Journal},
    address = {}
    }
    
  • %1 450767
    %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
    %@ 
    %V 5
    %N 
    %P 56-66
    %D 2013
    %I  xA9 2012 by IJAIS Journal
    

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.

Keywords

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

Index Terms

Computer Science
Information Sciences