A Parallel Optimized Approach for Prostate Boundary Segmentation from Ultrasound Images

V. Wasson¹ , B. Singh² , G. Wasson³

Section:Research Paper, Product Type: Isroset-Journal
Vol.1 , Issue.1 , pp.14-19, Jan-2013

Online published on Dec 12, 2013

Copyright © V. Wasson, B. Singh, G. Wasson . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
This paper presents an automated multi-step algorithm for segmenting the prostate boundary from ultrasound images. As the acquired ultrasound images are usually affected due to the presence of Speckle and other noise artifacts, the first step is to pre-process these images using Sticks Filtering. Further, in stage two an initial contour is determined from these pre-processed images. Finally, Ant Colony Optimization is used to segment the prostate boundary to determine the volume of the prostate. In the last section the performance of both pre-processing stage as well as segmentation stage is presented and is compared with existing algorithms.

Key-Words / Index Term :
Prostate, TRUS, ACO

References :
[1]. Abolmaesumi P and Sirouspour M.R., 2004. “Segmentation of Prostate Contours from Ultrasound Images”, proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, pp. 517-520
[2]. Awad Joseph, Galil Abdel and Salama M.M.A, 2003. “Prostate Boundary Detection in TRUS images using Scanning Technique”, proc. of Canadian Conference on Electrical and Computer Engineering, Montre al, pp. 1199-1203
[3]. Cong Zhe, Schutter Bart and Babuska Robert, 2011. “A new Ant Colony Routing Approach with a trade-off between System and User Optimum”, proc. of 14th Int. IEEE Conference on Intelligent Transportation Systems, Washington DC, USA, pp.1369-1374
[4]. Gonzalez R. and Woods R. E., 2002. “Digital Image Processing”, Prentice Hall
[5]. Jendoubi Ahmed, ZengJianchao and Chouikha Mohamed F., 2004. “Segmentation of Prostate Ultrasound Images using an Improved Snakes Technique”, proc. of 7th International Conference on Signal Processing, USA, pp. 2568-2571
[6]. Li Lei, RenYuemei and Gong Xiang pu, 2008. “Medical Image Segmentation Based on Modified Ant Colony Algorithm with GVF Snake Model”, proc. of IEEE Int.Seminar on Future Bio-Medical Information Engineering, Sydney, Australia, pp. 11-15
[7]. Li Guokuan, Lu Sha, Min Zhi fang, Li Junbo and Song Enmin, 2007. “3D Prostate Boundary Reconstruction from 2D TRUS Images”, Journal of Scientific Research Foundation of Huazhong University of Science & Technology, pp. 940-943
[8]. Lu De-Sian and Chen Chien-Chang, 2007. “Edge Detection Improvement by Ant Colony optimization”, Journal of Pattern Recognition Letters, Vol. 29, pp. 416-425
[9]. Maini Raman and AggarwalHimanshu, 2011 . “Study and Comparison of Various Image Edge Detection Techniques”, International Journal of Image Processing, Vol. 3, Issue 1, pp. 1-12
[10]. Mahdavi S. Sara, ChngNick, Spadinger Ingrid, Morris J. William and Salcudean E. Septimiu, 2010. “Semi-automatic Segmentation for Prostate Interventions”, Journal of Medical Image Analysis, Vol. 15, pp. 226-237
[11]. Narayanan S.K. and Wahidabanu R.S.D., 2009. “A view on De-speckling in Ultrasound Imaging”, International Journal of Signal Processing, Image processing & Pattern Recognition, Vol. 2, No. 3, pp. 85-98
[12]. Narsis, Morteza and AlhosseiniGhorashi,2006. “Computer-Aided Detection of Prostate Detection” proc. of International Conference on Computational Intelligence for Modelling, Control and Automation, pp. 1-5
[13]. Pathak S.D., ChalanaVikram, Haynor David and Kim Yongmin, 2000. “Edge Guided Delineation of the Prostate in TRUS Images”, proc. of IEEE Transactions on Medical Imaging, Vol. 19, No. 12, pp. 1211-1219
[14]. Pedemonte Martín, Nesmachnow Sergio and CancelaHéctor, 2011. “A survey on Parallel Ant Colony Optimization”, International Journal of Parallel Soft Computing, Vol. 30,pp.1-17
[15]. Rafiee Ali, SalimiAhad and Roosta Ali Reza, 2008. “A Novel Prostate Segmentation Algorithm in TRUS Images”, World Academy of Science, Eng. and Technology 45, pp. 120-124
[16]. SariffNohaiddaBinti and BuniyaminNorlida, 2009. “Comparative Study of GA & ACO algorithm Performances for Robot Path Planning in Global Static Environments of Different Complexities”, proc. of IEEE Int. Symposium on Computational Intelligence in Robotics and Automation, pp. 132 – 137.
[17]. Sarode V. Milindkumar and Deshmukh R. Prashant, 2011. “Reduction of Speckle Noise & Image Enhancement of Images using Filtering Technique”, International Journal of Advancements in Technology, Vol. 2, No.1, pp. 30-38.
[18]. Shao Fan, Ling Voon Keck, Ng Sing Wan and Wu Yun Ruo, 2003, “Prostate Boundary Detection from Ultrasonographic Images”, Journal of Ultrasound Medicine, Vol.22, pp-605-623.
[19]. Shen Ding gang, Zhan Yiqiang and Davatzikos Christos, 2003. “Segmentation of Prostate Boundaries from Ultrasound Images Using Statistical Shape Model”, proc. of IEEE Transactions on Medical Imaging, Vol. 22, No. 4, pp. 539-551
[20]. Thangavel K. Manavalan R. and Aroquiaraj L., 2009. “ Removal of Speckle Noise from ultrasound medical image based on Special Filters: Comparative Study”, International Journal on Graphics, Vision and Image Processing, Vol. 9, No. 3, pp. 25-32
[21]. Uthus C. David, Riddle J. Patricia and Guesgen W. Hans, 2009. “An Ant Colony Optimization Approach to the Traveling Tournament Problem”, Proc. of the International Conference on Genetic and Evolutionary Computation, Montreal Quebec, Canada, Vol. 9, No. 7, pp. 81-88
[22]. Wu yunRuo, Ling Keck and Ng Sing Wan, 2000. “Automatic Prostate Boundary Recognition in Son graphic Images using Feature Model & Genetic Algorithm”, Journal of Ultrasound Medicine, Vol. 19, pp. 771-782.
[23]. Wang Nian Xiao, Feng Jing Yuan and FengZu-Ren ,2005. “Ant Colony Optimization for Image Segmentation”, Proc. of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, pp. 5355-5360.
[24]. Wang Lei and Zhou yu wen, 2009. “Comparative Study on Bionic Optimization Algorithms for Sewer Optimal Design”, Proc. of Fifth IEEE International Conference on Natural Computation, Vol. 3, pp. 24-29
[25]. Zhan Yi qiang, Shen Ding gang ,2006. “Deformable segmentation of ultrasound prostate images using statistical texture matching method”, proc. of IEEE Transactions on Medical Imaging, Vol. 25, No. 3, pp. 256-272
[26]. Zhang ying, Qian Wei and Sankar Ravi, 2005. “Prostate Boundary detection in Transrectal Ultrasound Images”, proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, pp. 617-620
[27]. ZuNing, Downey B. Donal, Fenster Aaron and Ladak M. Hanif, 2002. “Prostate Surface Segmentation from 3D Ultrasound Images”, proc. of IEEE International Symposium on Biomedical Imaging, pp. 613-616
[28]. http://www.cancer.org/Cancer/ProstateCancer/OverviewGuide/prostate-cancer-overview-key-statistics
[29]. SainiKalpana et al., 2010. “Ultrasound Imaging and Image Segmentation in the area of Ultrasound: A Review”, International Journal of Advanced Science and Technology, Vol. 24, pp. 41-60