PERFORMANCE EVALUATION OF REGION-GROWING BASED SEGMENTATION ALGORITHMS FOR SEGMENTING THE AORTA

Authors

  • Hussain Rahman Department of Computer Science and Information Technology, University of Malakand, Pakistan
  • Fakhrud Din Department of Computer Science and Information Technology, University of Malakand, Pakistan
  • Sami ur Rahmana Department of Computer Science and Information Technology, University of Malakand, Pakistan
  • Sehatullah Sehatullah Department of Computer Science and Information Technology, University of Malakand, Pakistan

DOI:

https://doi.org/10.11113/jt.v78.8226

Keywords:

Seed point, Volume image, Algorithm complexity, CT, MRI, ROI

Abstract

Region-growing based image segmentation techniques, available for medical images, are reviewed in this paper. In digital image processing, segmentation of humans' organs from medical images is a very challenging task. A number of medical image segmentation techniques have been proposed, but there is no standard automatic algorithm that can generally be used to segment a real 3D image obtained in daily routine by the clinicians. Our criteria for the evaluation of different region-growing based segmentation algorithms are: ease of use, noise vulnerability, effectiveness, need of manual initialization, efficiency, computational complexity, need of training, information used, and noise vulnerability. We test the common region-growing algorithms on a set of abdominal MRI scans for the aorta segmentation. The evaluation results of the segmentation algorithms show that region-growing techniques can be a better choice for segmenting an object of interest from medical images.

References

Acharya, T., & Ray, A. K. 2005. Image processing: principles and applications. United States of America: John Wiley & Sons.

Saini, S., & Arora, K. 2013. A Study Analysis on the Different Image Segmentation Techniques. International Journal of Information & Computation Technology. 4(14): 1445-1452.

Ahirwar, A. 2013. Study of Techniques used for Medical Image Segmentation and Computation of Statistical Test for Region Classification of Brain MRI. International Journal of Information Technology and Computer Science (IJITCS). 5(5):44.

Lawrie, S. M., & Abukmeil, S. S. 1998. Brain Abnormality In Schizophrenia. A Systematic And Quantitative Review Of Volumetric Magnetic Resonance Imaging Studies. The British Journal of Psychiatry. 172(2): 110-120.

Isselbacher, E. M. 2005. Thoracic And Abdominal Aortic Aneurysms. Circulation. 111(6): 816-828.

Law, M. W., & Chung, A. 2013. Segmentation Of Intracranial Vessels And Aneurysms In Phase Contrast Magnetic Resonance Angiography Using Multirange Filters And Local Variances. Image Processing, IEEE Transactions. 22(3): 845-859.

Acharya, J., Gadhiya, S., & Raviya, K. 2013. Segmentation Techniques For Image Analysis: A Review. International Journal of Computer Science and Management Research. 2(1): 1218-1221.

Amza, C. 2012. A Review on Neural Network–Based Image Segmentation Techniques. De Montfort University, Mechanical and Manufacturing Engg. The Gateway Leicester, LE1 9BH, United Kingdom. 1-23.

Ibanez, L., Schroeder, W., Ng, L., & Cates, J. 2003. The ITK software guide. U.S. National Library of Medicine (NLM).

Patil, D. D., & Deore, S. G. 2013. Medical Image Segmentation: A Review. International Journal of Computer Science and Mobile Computing. 2(1): 22-27.

Wicks, D. A., Barker, G. J., & Tofts, P. S. 1993. Correction Of Intensity Nonuniformity In MR Images Of Any Orientation. Magnetic Resonance Imaging. 11(2): 183-196

Simmons, A., Tofts, P. S., Barker, G. J., & Arridge, S. R. 1994. Sources Of Intensity Nonuniformity In Spin Echo Images at 1.5 T. Magnetic Resonance in Medicine. 32(1): 121-128.

Sled, J. G., & Pike, G. B. 1998. Standing-Wave And RF Penetration Artifacts Caused By Elliptic Geometry: An Electrodynamics Analysis Of MRI. Medical Imaging, IEEE Transactions. 17(4): 653-662.

Saini, R., Dutta, M., & Kumar, R. 2012. A Comparative Study Of Several Image Segmentation Techniques. Journal of Information and Operations Management. 3(1): 21.

Zhang, H., Fritts, J. E., & Goldman, S. A. 2008. Image Segmentation Evaluation: A Survey Of Unsupervised Methods. Computer vision and image understanding. 110(2): 260-280.

Rastgarpour, M., & Shanbehzadeh, J. 2011, March. Application of AI Techniques in Medical Image Segmentation and Novel Categorization of Available Methods and in Tools. Proceedings of the International Multi Conference of Engineers and Computer Scientists 2011 (IMECS 2011). Hong Kong. 16-18 March 2011.

Priyanka, B. S. 2013. A Review On Brain Tumor Detection Using Segmentation. International Journal of Computer Science and Mobile Computing (IJCSMC). 2: 48-54.

Song, M. P., Xu, X. W., Lu, S., Xu, W., & Bao, H. M. 2014, May. Applying Region Growing Algorithm To Hyperspectral Image For Oil Segmentation. In SPIE Sensing Technology+ Applications. International Society for Optics and Photonics. 912404-912404.

Chui, H., & Rangarajan, A. 2003. A New Point Matching Algorithm For Non-Rigid Registration. Computer Vision and Image Understanding. 89(2): 114-141.

Hu, Y. C., Grossberg, M. D., & Mageras, G. S. 2009. Survey Of Recent Volumetric Medical Image Segmentation Techniques. Biomedical Engineering. 321-346.

Grau, V., Mewes, A. U. J., Alcaniz, M., Kikinis, R., & Warfield, S. K. 2004. Improved Watershed Transform For Medical Image Segmentation Using Prior Information. Medical Imaging, IEEE Transactions. 23(4): 447-458.

Al-Kubati, A. A. M., Saif, J. A., & Taher, M. A. 2012. Evaluation Of Canny And Otsu Image Segmentation. International Conference On Emerging Trends In Computer And Electronics Engineering (ICETCEE’2012). Dubai, United Arab Emirates. 24- 25 March 2012. 24-25.

Fang, M., Yue, G., & Yu, Q. 2009. The Study On An Application Of Otsu Method In Canny Operator. International Symposium on Information Processing (ISIP). Huangshan, China. 21-23 August 2009. 109-112.

Ling, L. 2006. Image Division Method Research and Realization. Journal of Suzhou College. 21(4): 85-88.

Qiang, W. A. N. G. 2006. Research on Choice of Threshold Value and Realization of Algorithm in Cutting Apart Picture [J]. Computer and Modernization. 10: 54-56.

Hamarneh, G., McIntosh, C., McInerney, T., &Terzopoulos, D. 2009. Deformable Organisms: An Artificial Life Framework For Automated Medical Image Analysis. Computational Intelligence in Medical Imaging: Techniques and Applications. 435-47.

Downloads

Published

2016-04-18

How to Cite

PERFORMANCE EVALUATION OF REGION-GROWING BASED SEGMENTATION ALGORITHMS FOR SEGMENTING THE AORTA. (2016). Jurnal Teknologi, 78(4-3). https://doi.org/10.11113/jt.v78.8226