Abstract

Objective of image segmentation is to group regions with coherent characteristics. This paper presents a comparative study on Random walk techniques for Left ventricle segmentation. In this paper, LV cavity segmentation is demonstrated for each technique using multi-slice MR cardiac images. The quality of segmentation process is measured by comparing the resulted images of different Random walk techniques using DICE coefficient, PSNR and Hausdorff distance. The comparison includes measuring the execution time of each technique.

References

• L. Grady, "Random Walks for Image Segmentation" IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1768–1783, November 2006.
• Nichols M, Townsend N, Luengo-Fernandez R, Leal J, Gray A, Scarborough P and Rayner M. "European Cardiovascular Disease Statistics 2012". European Heart Network, Brussels, European Society of Cardiology, Sophia Antipolis, 2012.
• http://www. who. int/mediacentre/factsheets/fs317/en/index. html
• K. S. Fu and J. K. Mui, "A survey on image segmentation," Pattern Recognition, vol. 13, no. 1, pp. 3-16, 1981.
• R. Duda, P. Hart and D. Stork, "Pattern Classification", New York: Wiley-Interscience, 2000.
• L. Grady and G. Funka-Lea, "Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials", Proc. Workshop Computer Vision and Math. Methods in Medical and Biomedical Image Analysis, pp. 230-245, May 2004.
• S. D. Olabarriaga and A. W. M. Smeulders, "Interaction in the segmentation of medical images": A survey. Medical Image Analysis, 5(2):127–142, 2001.
• Y. Kang, K. Engelke, and W. A. Kalender. "Interactive 3D editing tools for image segmentation". Medical Image Analysis, 8(1):35–46, 2004.
• L. Cohen and R. Kimmel, "Global minimum for active contour models: A minimal path approach", International Journal of Computer Vision, 24:57–78, 1997.
• W. Barrett and E. Mortensen, "Interactive live-wire boundary extraction". Medical Image Analysis, 1:331–341, 1997.
• M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models", Int'l J on Computer Vision, 1(4):321–331, 1987.
• T. F. Chan and L. A. Vese, "Active contours without edges". IEEE Trans. on Image Processing, 10(2):266–277, 2001.
• P. Doyle and L. Snell, "Random Walks and Electric Networks," no. 22, Washington, D. C. : Math. Assoc. of Am. , 1984.
• Osama S. Faragallah, "Enhanced Semi-Automated Method to Identify the Endo-Cardium and Epi-Cardium Borders", J. Electron. Imaging, 21(2), April 2012.
• L. Grady, "Space-Variant Computer Vision: A Graph-Theoretic Approach," PhD dissertation, Boston Univ. , 2004.
• S. Aharon, L. Grady, T. Schiwietz. "GPU accelerated multi-label digital photo and video editing". US Patent 7630549. 8 Dec. 2009.
• F. Harary, "Graph Theory," Addison-Wesley, 1994.
• S. P. Dakua and J. S. Sahambi, "Weighting Function in Random Walk Based Left Ventricle Segmentation", IEEE international conference of image processing, 2011.
• S. P. Dakua, J. S. Sahambi, "Effect of ? in Random Walk Approach for LV Contour Extraction", World Congress on Nature & Biologically Inspired Computing, 2009.
• Strang, G. , "Computational science and engineering". Wellesley-Cambridge Press, 2007.
• L. Grady and AK Sinop. "Fast approximate random walker segmentation using eigenvector precomputation". In IEEE Conf. CVPR, pages 1–8, 2008.
• Y. Boykov and M. P. Jolly, "Interactive graph cuts for optimal boundary and region segmentation of objects in n-D images". Proc. ICCV, pages 105–112, 2001.
• L. Grady, "Multilabel random walker image segmentation using prior models", IEEE Conf. CVPR, 1:763–770, June 2005.
• Radau P, Lu Y, Connelly K, Paul G, Dick AJ, Wright GA. "Evaluation Framework for Algorithms Segmenting Short Axis Cardiac MRI. " The MIDAS Journal - Cardiac MR Left Ventricle Segmentation Challenge.