GPU-based iterative relative fuzzy connectedness image segmentation

Progress in Biomedical Optics and Imaging - Proceedings of SPIE

Volumn 8316, Issue , 2012, Pages

  Zhuge, Ying ^a   Udupa, Jayaram K ^b   Ciesielski, Krzysztof C ^b,c   Falcão, Alexandre X ^d   Miranda, Paulo A V ^e   Miller, Robert W ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c WEST VIRGINIA UNIVERSITY   (United States)

^d UNIVERSITY OF CAMPINAS   (Brazil)

^e UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

fuzzy connectedness; GPU implementations; graph based methods; Image segmentation

Indexed keywords

COMPUTATIONAL TASK; COMPUTE UNIFIED DEVICE ARCHITECTURES; DATA SETS; FUZZY AFFINITY; FUZZY CONNECTEDNESS; FUZZY CONNECTEDNESS ALGORITHM; GPU IMPLEMENTATION; GRAPH-BASED METHODS; IMAGE FORESTING TRANSFORMS; LARGE DATA; MEDICAL IMAGES; SEGMENTATION METHODS; SPEED-UP FACTORS;

FUZZY SYSTEMS; MEDICAL IMAGING; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; ROBOTICS;

IMAGE SEGMENTATION;

EID: 84860231214     PISSN: 16057422     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.911794     Document Type: Conference Paper

References (25)

1. Duncan, J. S. and Ayache, N., "Medical image analysis: Progress over two decades and the challenges ahead," EEE Transactions on Pattern Analysis and Machine Intelligence 22, 85-105 (2000).
2. Udupa, J. K. and Samarasekera, S., "Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," Graphical Models and Image Processing 58, 246-261 (1996).
3. Saha, P. K., Udupa, J. K., and Odhner, D., "Scale-based fuzzy connectedness image segmentation: Theory, algorithms, and validation," Computer Vision and Image Understanding 77, 145-174 (2000).
4. Udupa, J. K., Saha, P. K., and Lotufo, R. A., "Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 1485-1500 (2002).
5. Ciesielski, K. C., Udupa, J. K., Saha, P. K., and Zhuge, Y., "Iterative relative fuzzy connectedness for multiple objects with multiple seeds," Computer Vision and Image Understanding 107, 160-182 (2007).
6. Udupa, J. K., Wei, L., Samarasekera, S., Miki, Y., Buchem, M. A., and Grossman, R. I., "Multiple sclerosis lesion quantification using fuzzy connectedness principles," IEEE Transaction on Medical Imaging 16(5), 598-609 (1997).
7. Liu, J., Udupa, J. K., Odhner, D., McDonough, J. M., and Arens, R., "System for upper airway segmentation and measurement with mr imaging and fuzzy connectedness," Academic Radiology 10(1), 13-24 (2003).
8. Zhou, Y. and Bai, J., "Atlas-based fuzzy connectedness segmentation and intensity non-uniformity correction applied to brain mri," IEEE Trans. Biomedical Engineering 54, 121-129 (2007).
9. Lei, T., Udupa, J. K., Saha, P. K., and Odhner, D., "Artery-vein separation via mra-an image processing approach," IEEE Transactions on Medical Imaging 20(8), 689-703 (2001).
10. Moonis, G., Liu, J., Udupa, J. K., and Hackney, D., "Estimation of tumor volume using fuzzy connectedness segmentation of mri," American Journal of Neuroradiology 23(3), 356-363 (2002).
11. Ciesielski, K. C. and Udupa, J. K., "A framework for comparing different image segmentation methods and its use in studying equivalences between level set and fuzzy connectedness frameworks," Computer Vision and Image Understanding 115, 721-734 (2011).
12. Ciesielski, K. C. and Udupa, J. K., "Region-based segmentation: fuzzy connectedness, graph cut, and other related algorithms," in [Biomedical Image Processing], Deserno, T. M., ed., 251-278, Springer-Verlag, Berlin Heidelberg (2011).
13. Ciesielski, K. C., Udupa, J. K., Miranda, P. A., and Falcao, A. X., "Comparison of fuzzy connectedness and graph cut segmentation algorithms," in [Medical Imaging: Image Processing], Dawant, B. M. and Haynor, D. R., eds., Proc. SPIE 7962, 796203 (2011).
14. Grevera, G., Udupa, J. K., Odhner, D., Zhuge, Y., Souza, A., Mishra, S., and Iwanaga, T., "Cavass - a computer assisted visualization and analysis software system," Journal of Digital Imaging 20, 101-118 (2007).
15. Carvalho, B. M. and Herman, G. T., "Parallel fuzzy segmentation of multiple objects," Int J Imaging Syst. Technol. 18, 336-344 (2008).
16. Zhuge, Y., Cao, Y., Udupa, J. K., and Miller, R. W., "Parallel fuzzy connected image segmentation on gpu," Medical Physics 38, 4365-4371 (2011).
17. Miranda, P. A. and Falcao, A. X., "Links between image segmentation based on optimum-path forest and minimum cut in graph," Journal of Mathematical Imaging and Vision 35, 128-142 (2009).
18. Ciesielski, K. C. and Udupa, J. K., "Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinities," Computer Vision and Image Understanding 114, 146-154 (2010).
19. Falcao, A. X., Stolfi, J., and Lotufo, R. A., "The image foresting transforms: Theory, algorithms and applications," IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 19-29 (2004).
20. Falcao, A. X. and Bergo, F. P. G., "Interactive volume segmentation with differential image foresting transforms," IEEE Transactions on Medical Imaging 23(9), 1100-1108 (2004).
21. NVIDIA, [NVIDIA CUDA programming guide 3.0], NVIDIA Corporation (February 2010). http://developer.nvidia.com/cuda.
22. Nepomniaschaya, A. S. and Dvoskina, M. A., "A simple implementation of dijkstra's shortest path algorithm on associative parallel processors," Fundam. Info. 43, 227243 (2000).
23. Harish, P. and Narayanan, P. J., "Accelerating large graph algorithms on the gpu using cuda," in [Proceedings of the 14th international conference on High performance computing], HiPC'07, 197-208, Springer-Verlag, Berlin, Heidelberg (2007).
24. Meyer, U. and Sanders, P., "Δ-stepping: A parallel single source shortest path algorithm," in [In ESA98: Proceedings of the 6th Annual European Symposium on Algorithms], 393-404, Springer-Verlag (1998).
25. Ciesielski, K. C., Udupa, J. K., Falcao, A. X., and Miranda, P. A., "Fuzzy connectedness image segmentation in graph cut formulation: A linear-time algorithm and a comparative analysis," Journal of Mathematical Imaging and Vision (2012). Accepted.