CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Comparative Study on Various Random Walk Techniques for Left Ventricle Cavity Segmentation

by Ghada Abdel-aziz, Hamdy M. Kelash, Osama S. Faragallah
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 110 - Number 8
Year of Publication: 2015
Authors: Ghada Abdel-aziz, Hamdy M. Kelash, Osama S. Faragallah
10.5120/19339-0918

Ghada Abdel-aziz, Hamdy M. Kelash, Osama S. Faragallah . Comparative Study on Various Random Walk Techniques for Left Ventricle Cavity Segmentation. International Journal of Computer Applications. 110, 8 ( January 2015), 31-37. DOI=10.5120/19339-0918

@article{ 10.5120/19339-0918,
author = { Ghada Abdel-aziz, Hamdy M. Kelash, Osama S. Faragallah },
title = { Comparative Study on Various Random Walk Techniques for Left Ventricle Cavity Segmentation },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 110 },
number = { 8 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 31-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume110/number8/19339-0918/ },
doi = { 10.5120/19339-0918 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:45:51.468804+05:30
%A Ghada Abdel-aziz
%A Hamdy M. Kelash
%A Osama S. Faragallah
%T Comparative Study on Various Random Walk Techniques for Left Ventricle Cavity Segmentation
%J International Journal of Computer Applications
%@ 0975-8887
%V 110
%N 8
%P 31-37
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
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
  1. L. Grady, "Random Walks for Image Segmentation" IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1768–1783, November 2006.
  2. 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.
  3. http://www. who. int/mediacentre/factsheets/fs317/en/index. html
  4. K. S. Fu and J. K. Mui, "A survey on image segmentation," Pattern Recognition, vol. 13, no. 1, pp. 3-16, 1981.
  5. R. Duda, P. Hart and D. Stork, "Pattern Classification", New York: Wiley-Interscience, 2000.
  6. 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.
  7. 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.
  8. Y. Kang, K. Engelke, and W. A. Kalender. "Interactive 3D editing tools for image segmentation". Medical Image Analysis, 8(1):35–46, 2004.
  9. L. Cohen and R. Kimmel, "Global minimum for active contour models: A minimal path approach", International Journal of Computer Vision, 24:57–78, 1997.
  10. W. Barrett and E. Mortensen, "Interactive live-wire boundary extraction". Medical Image Analysis, 1:331–341, 1997.
  11. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models", Int'l J on Computer Vision, 1(4):321–331, 1987.
  12. T. F. Chan and L. A. Vese, "Active contours without edges". IEEE Trans. on Image Processing, 10(2):266–277, 2001.
  13. P. Doyle and L. Snell, "Random Walks and Electric Networks," no. 22, Washington, D. C. : Math. Assoc. of Am. , 1984.
  14. Osama S. Faragallah, "Enhanced Semi-Automated Method to Identify the Endo-Cardium and Epi-Cardium Borders", J. Electron. Imaging, 21(2), April 2012.
  15. L. Grady, "Space-Variant Computer Vision: A Graph-Theoretic Approach," PhD dissertation, Boston Univ. , 2004.
  16. S. Aharon, L. Grady, T. Schiwietz. "GPU accelerated multi-label digital photo and video editing". US Patent 7630549. 8 Dec. 2009.
  17. F. Harary, "Graph Theory," Addison-Wesley, 1994.
  18. S. P. Dakua and J. S. Sahambi, "Weighting Function in Random Walk Based Left Ventricle Segmentation", IEEE international conference of image processing, 2011.
  19. S. P. Dakua, J. S. Sahambi, "Effect of ? in Random Walk Approach for LV Contour Extraction", World Congress on Nature & Biologically Inspired Computing, 2009.
  20. Strang, G. , "Computational science and engineering". Wellesley-Cambridge Press, 2007.
  21. L. Grady and AK Sinop. "Fast approximate random walker segmentation using eigenvector precomputation". In IEEE Conf. CVPR, pages 1–8, 2008.
  22. 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.
  23. L. Grady, "Multilabel random walker image segmentation using prior models", IEEE Conf. CVPR, 1:763–770, June 2005.
  24. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Image segmentation Random walks LV cavity extraction segmentation techniques

Powered by PhDFocusTM