Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014, Article ID 856453, 10 pages
http://dx.doi.org/10.1155/2014/856453
Research Article

Parallelized Seeded Region Growing Using CUDA

1SW Content Research Laboratory, Electronics and Telecommunications Research Institute, 218 Gajeong-Ro, Yuseong-Gu, Daejeon 305-700, Republic of Korea
2School of Computer Science & Engineering, Soongsil University, 369 Sangdo-Ro, Dongjak-Gu, Seoul 156-743, Republic of Korea
3Department of Brain and Cognitive Sciences, Seoul National University, 1 Gwanak-Ro, Gwanak-Gu, Seoul 151-742, Republic of Korea
4Department of Systems Management Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon-si, Gyeonggi-do 440-746, Republic of Korea
5School of Computer Science and Engineering, Seoul National University, 599 Kwanak-ro, Kwanak-gu, Seoul 151-742, Republic of Korea
6Department of Radiology, Seoul National University Bundang Hospital, Seoul National University College of Medicine, 82 Gumi-ro 173 Beon-gil, Bundang-gu, Seongnam-si, Gyeonggi-do 463-707, Republic of Korea
7Department of Radiology, Seoul National University Bundang Hospital, 82 Gumi-ro 173 Beon-gil, Bundang-gu, Seongnam-si, Gyeonggi-do 463-707, Republic of Korea

Received 10 June 2014; Accepted 5 September 2014; Published 22 September 2014

Academic Editor: Xiang-Yin Kong

Copyright © 2014 Seongjin Park et al. 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.

Linked References

  1. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321–331, 1988. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Adams and L. Bischof, “Seeded region growing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 641–647, 1994. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Mehnert and P. Jackway, “An improved seeded region growing algorithm,” Pattern Recognition Letters, vol. 18, no. 10, pp. 1065–1071, 1997. View at Publisher · View at Google Scholar · View at Scopus
  4. J. A. Sethian, Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge University Press, Cambridge, UK, 1999.
  5. I. Grinias and G. Tziritas, “A semi-automatic seeded region growing algorithm for video object localization and tracking,” Signal Processing: Image Communication, vol. 16, no. 10, pp. 977–986, 2001. View at Publisher · View at Google Scholar · View at Scopus
  6. J. S. Suri, K. Liu, S. Singh, S. N. Laxminarayan, X. Zeng, and L. Reden, “Shape recovery algorithms using level sets in 2-D/3-D medical imagery: a state-of-the-art review,” IEEE Transactions on Information Technology in Biomedicine, vol. 6, no. 1, pp. 8–28, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. S. S. C. Burnett, G. Starkschall, C. W. Stevens, and Z. Liao, “A deformable-model approach to semi-automatic segmentation of CT images demonstrated by application to the spinal canal,” Medical Physics, vol. 31, no. 2, pp. 251–263, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. H. P. Fan, G. H. Zeng, M. Body, and M.-S. Hacid, “Seeded region growing: an extensive and comparative study,” Pattern Recognition Letters, vol. 26, no. 8, pp. 1139–1156, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. H. W. Kang, “G-wire: a livewire segmentation algorithm based on a generalized graph formulation,” Pattern Recognition Letters, vol. 26, no. 13, pp. 2042–2051, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Bertelli, R. Cucchiara, G. Paternostro, and A. Prati, “A semi-automatic system for segmentation of cardiac M-mode images,” Pattern Analysis and Applications, vol. 9, no. 4, pp. 293–306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. Y. Boykov and G. Funka-Lea, “Graph cuts and efficient N-D image segmentation,” International Journal of Computer Vision, vol. 70, no. 2, pp. 109–131, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. O. Kum and H. Kim, “Semi-automatic segmentation of CT image using watershed algorithm and graphical user interface,” Medical Physics, vol. 34, no. 6, p. 2394, 2007. View at Google Scholar
  13. H. Scherl, J. Hornegger, M. Prümmer, and M. Lell, “Semi-automatic level-set based segmentation and stenosis quantification of the internal carotid artery in 3D CTA data sets,” Medical Image Analysis, vol. 11, no. 1, pp. 21–34, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Liu, W. Gao, S. Huang, and W. L. Nowinski, “A model-based, semi-global segmentation approach for automatic 3-D point landmark localization in neuroimages,” IEEE Transactions on Medical Imaging, vol. 27, no. 8, pp. 1034–1044, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. “NVIDIA CUDA: Programming Guide 2.3.1,” 2009.
  16. OpenMP, http://www.openmp.org/.
  17. F. J. Seinstra and D. Koelma, “User transparency: a fully sequential programming model for efficient data parallel image processing,” Concurrency Computation Practice and Experience, vol. 16, no. 6, pp. 611–614, 2004. View at Publisher · View at Google Scholar · View at Scopus
  18. P. E. Hadjidoukas, V. V. Dimakopoulos, M. Delakis, and C. Garcia, “A high-performance face detection system using openMP,” Concurrency Computation: Practice and Experience, vol. 21, no. 15, pp. 1819–1837, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. M. S. Rasmussen, M. B. Stuart, and S. Karlsson, “Parallelism and scalability in an image processing application,” International Journal of Parallel Programming, vol. 37, no. 3, pp. 306–323, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. CUDA Zone, http://www.nvidia.com/object/cuda_home_new.html.
  21. R. Yang and G. Welch, “Fast image segmentation and smoothing using commodity graphics hardware,” Journal of Graphics Tools, vol. 7, no. 4, pp. 91–100, 2002. View at Google Scholar
  22. I. Viola, A. Kanitsar, and M. E. Gröller, “Hardware-based nonlinear filtering and segmentation using high-level shading languages,” in Proceedings of IEEE Visualization (VIS '03), pp. 309–316, October 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Rumpf and R. Strzodka, “Level set segmentation in graphics hardware,” in Proceedings of the IEEE International Conference on Image Processing, vol. 3, pp. 1103–1106, October 2001. View at Scopus
  24. A. E. Lefohn and R. T. Whitaker, “A GPU-based, three-dimensional level set solver with curvature flow,” Tech. Rep. UUCS-02-017, University of Utah, 2002. View at Google Scholar
  25. A. E. Lefohn, J. M. Kniss, C. D. Hansen, and R. T. Whitaker, “Interactive deformation and visualization of level set surfaces using graphics hardware,” in Proceedings of the IEEE Visualization (VIS '03), pp. 75–82, Seattle, Wash, USA, October 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. A. E. Lefohn, J. M. Kniss, C. D. Hansen, and R. T. Whitaker, “A streaming narrow-band algorithm: interactive computation and visualization of level sets,” IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 4, pp. 422–433, 2004. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Sherbondy, M. Houston, and S. Napel, “Fast volume segmentation with simultaneous visualization using programmable graphics hardware,” in Proceedings of the IEEE Visualization Conference, pp. 171–176, October 2003.
  28. V. Vineet and P. J. Narayanan, “CUDA cuts: fast graph cuts on the GPU,” in Proceedings of CVPR Workshop on Visual Computer Vision on GPUs, pp. 1–8, June 2008.
  29. L. Pan, L. X. Gu, and J. R. Xu, “Implementation of medical image segmentation in CUDA,” in Proceedings of the IEEE International Conference on Information Technology and Applications in Biomedicine, pp. 82–85, May 2008. View at Publisher · View at Google Scholar · View at Scopus