Parallel fuzzy connected image segmentation on GPU

Medical Physics

Volumn 38, Issue 7, 2011, Pages 4365-4371

  Zhuge, Ying ^a   Cao, Yong ^b   Udupa, Jayaram K ^c   Miller, Robert W ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

^b State University   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

fuzzy affinity; fuzzy connectedness; GPU; image segmentation

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER HARDWARE; FUZZY SYSTEMS; GRAPHICS PROCESSING UNIT; LARGE DATASET; MEDICAL IMAGING; MULTIPROCESSING SYSTEMS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

CLUSTER OF WORKSTATIONS; COMPUTATIONAL REQUIREMENTS; COMPUTATIONAL TASK; COMPUTE UNIFIED DEVICE ARCHITECTURE(CUDA); FUZZY AFFINITY; FUZZY CONNECTEDNESS; GRAPHICS HARDWARE; SEGMENTATION TECHNIQUES;

IMAGE SEGMENTATION;

EID: 79960284417     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.3599725     Document Type: Article

References (36)

1. N. R. Pal and S. K. Pal, " A review on image segmentation techniques.," Pattern Recogn. 26, 1277-1294 (1993). 10.1016/0031-3203(93) 90135-J
2. D. Pham, C. Xu, and J. Prince, " Current methods in medical image segmentation.," Annu. Rev. Biomed. Eng. 2, 315-337 (2000). 10.1146/annurev.bioeng.2.1.315
3. J. K. Udupa and S. Samarasekera, " Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation.," Graphical Models Image Process. 58, 246-261 (1996). 10.1006/gmip.1996.0021 (Pubitemid 126381825)
4. P. K. Saha, J. K. Udupa, and D. Odhner, " Scale-based fuzzy connected image segmentation: Theory, algorithms, and validation.," Comput. Vis. Image Underst. 77, 145-174 (2000). 10.1006/cviu.1999.0813 (Pubitemid 30557365)
5. J. K. Udupa, P. K. Saha, and R. A. Lotufo, " Relative Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation.," IEEE Trans. Pattern Anal. Machine Intell. 24 (11), 1485-1500 (2002). 10.1109/TPAMI.2002.1046162 (Pubitemid 35421791)
6. G. T. Herman and B. M. Carvalho, " Multiseeded segmentation using fuzy connectedness.," IEEE Trans. Pattern Anal. Machine Intell. 23, 460-474 (2001). 10.1109/34.922705 (Pubitemid 32536157)
7. B. M. Carvalho, G. T. Herman, and T. Y. Kong, " Simultaneous fuzzy segmentation of multiple objects.," Discrete Appl. Math. 151, 55-77 (2005). 10.1016/j.dam.2005.02.031 (Pubitemid 41329786)
8. Y. Zhuge, J. K. Udupa, and P. K. Saha, " Vectorial scale-based fuzzy connected image segmentation.," Comput. Vis. Image Underst. 101, 177-193 (2006). 10.1016/j.cviu.2005.07.009 (Pubitemid 41767426)
9. J. K. Udupa, L. Wei, S. Samarasekera, Y. Miki, M. A. Buchem, and R. I. Grossman, " Multiple sclerosis lesion quantification using fuzzy connectedness principles.," IEEE Trans. Med. Imaging 16 (5), 598-609 (1997). 10.1109/42.640750 (Pubitemid 127767638)
10. J. Liu, J. K. Udupa, D. Odhner, J. M. McDonough, and R. Arens, " System for upper airway segmentation and measurement with MR imaging and fuzzy connectedness.," Acad. Radiol. 10 (1), 13-24 (2003). 10.1016/S1076-6332(03) 80783-3 (Pubitemid 36015353)
11. E. Garduno, M. Wong -Barnum, N. Volkmann, and M. Ellisman, " Segmentation of electron tomographic data sets using fuzzy set theory principles.," J. Struct. Biol. 162, 368-379 (2008). 10.1016/j.jsb.2008.01. 017
12. Y. Zhou and J. Bai, " Multiple abdominal organ segmentation: An atlas-based fuzzy connectedness approach.," IEEE Trans. Inf. Technol. Biomed. 11, 348-352 (2007). 10.1109/TITB.2007.892695 (Pubitemid 46746185)
13. T. Lei, J. K. Udupa, P. K. Saha, and D. Odhner, " Artery -vein separation via MRA-An Image Processing Approach.," IEEE Trans. Med. Imaging 20 (8), 689-703 (2001). 10.1109/42.938238 (Pubitemid 32813542)
14. G. Moonis, J. Liu, J. K. Udupa, and D. Hackney, " Estimation of tumor volume using fuzzy connectedness segmentation of MRI.," Am. J. Neuroradiol. 23, 356-363 (2002). (Pubitemid 34241312)
15. P. K. Saha, J. K. Udupa, E. F. Conant, D. P. Chakraborty, and D. Sullivan, " Breast tissue density quantification via digitized mammograms.," IEEE Trans. Med. Imaging 20 (11), 792-803 (2001). 10.1109/42.938247 (Pubitemid 32813550)
16. G. Grevera, J. K. Udupa, D. Odhner, Y. Zhuge, A. Souza, S. Mishra, and T. Iwanaga, " CAVASS-A computer assisted visualization and analysis software system.," J. Digit. Imaging, 20 (Suppl. 1), 101-118 (2007). 10.1007/s10278-007-9060-5 (Pubitemid 47622156)
17. B. M. Carvalho and G. T. Herman, " Parallel fuzzy segmentation of multiple objects.," Int. J. Imaging Syst. Technol. 18, 336-344 (2008). 10.1002/ima.20170
18. L. G. Nyul, A. X. Falcao, and J. K. Udupa, " Fuzzy-connected 3D image segmentation at interactive speeds.," Graphical Models 64 (5), 259-281 (2003). 10.1016/S1077-3169(02)00005-9
19. GPGPU-general purpose computation using graphics hardware, http://www.gpgpu.org/.
20. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. E. Lefohn, and T. Purcell, " A survey of general-purpose computation on graphics hardware.," Comput. Graph. Forum 26, 80-113 (2007). 10.1111/j.1467-8659.2007.01012.x (Pubitemid 46481097)
21. S. S. Samant, J. Xia, P. Muyan -Ozcelik, and J. D. Owens, " High performance computing for deformable image registration: Towards a new paradigm in adaptive radiotherapy.," Med. Phys. 35 (8), 3546-3553 (2008). 10.1118/1.2948318
22. B. Zhou, C. X. Yu, D. Z. Chen, and X. S. Hu, " GPU-accelerated Monte Carlo convolution/superposition implementation for dose calculation.," Med. Phys. 37 (11), 5593-5603 (2010). 10.1118/1.3490083
23. J. E. Cates, A. E. Lefohn, and R. T. Whitaker, " GIST: an interactive, GPU-based level set segmentation tool for 3D medical images.," Med. Image Anal. 8, 217-231 (2004). 10.1016/j.media.2004.06.022 (Pubitemid 39185906)
24. M. Roberts, J. Packer, M. C. Sousa, and J. R. Mitchell, " A work-efficient GPU algorithm for level set segmentation.," Proceedings of the ACM SIGGRAPH/Euro-graphics Conference on High Performance Graphics (2010).
25. L. Grady, T. Schiwietz, S. Aharon, and R. Westermann, " Random walks for interactive organ segmentation in two and three dimensions: Implementation and validation.," Proc. MICCAI, 2, 773-780 (2005). (Pubitemid 43828435)
26. V. Vineet and P. J. Narayanan, " CUDA cuts: Fast graph cuts on the GPU.," IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, pp. 1-8 (2008).
27. K. C. Ciesielski and J. K. Udupa, " A framework for comparing different image segmentation methods and its use in studying equivalences between level set and fuzzy connectedness frameworks.," Comput. Vis. Image Underst. 115, 721-734 (2011). 10.1016/j.cviu.2011.01.003
28. K. C. Ciesielski, J. K. Udupa, A. X. Falcao, and P. A. V. Miranda, " Comparison of fuzzy connectedness and graph cut segmentation algorithms.," Proc. SPIE Med. Imaging, 7962, 1-7 (2011).
29. R. Audigier and R. A. Lotufo, " Duality between the watershed by image foresting transform and the fuzzy connectedness segmentation approaches.," Proceedings 19th Brazilian symposium on computer graph and image processing (SIBGRAPI'06), pp. 53-66 (2006).
30. Y. Zhuge, Y. Cao, J. K. Udupa, and R. W. Miller, " GPU accelerated fuzzy connected image segmentation by using CUDA.," Proceedings of IEEE Engineering in Medical and Biology Society, pp. 6341-6344 (2009).
31. K. C. Ciesielski and J. K. Udupa, " Region-based segmentation: fuzzy connectedness, graph cut and other related algorithms.," in Biomedical Image Processing, edited by, Thomas M. Deserno, (Springer Verlag), 251-278 (2011).
32. K. C. Ciesielski and J. K. Udupa, " Affinity functions in fuzzy connectedness based image segmentation II: Defining and recognizing truly novel affinities.," Comput. Vis. Image Underst., 114, 155-166 (2010). 10.1016/j.cviu.2009.09.005
33. NVIDIA Corporation, NVIDIA CUDA programming guide 2.3, http://developer.nvidia.com/cuda, July, 2009.
34. A. S. Nepomniaschaya and M. A. Dvoskina, " A simple implementation of dijkstra's shortest path algorithm on associative parallel processors.," Fund. Inform. 43 (1-4), 227-243 (2000).
35. P. Harish and P. J. Narayanan, " Accelerating large graph algorithms on the GPU using CUDA.," in High Performance Computing 2007, Vol. 4873, Lecture Notes in Computer Science (Springer, New York, 2007), pp. 197-208.
36. http://www.na-mic.org