A GPU framework for parallel segmentation of volumetric images using discrete deformable models

Visual Computer

Volumn 27, Issue 2, 2011, Pages 85-95

  Schmid, Jérôme ^a   Iglesias Guitián, José A ^b   Gobbetti, Enrico ^b   Magnenat Thalmann, Nadia ^a,c  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b CENTER FOR ADVANCED STUDIES   (Italy)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

GPU programming; Segmentation; Simulation and modeling

Indexed keywords

DISCRETE DEFORMABLE MODEL; GPU PROGRAMMING; IMAGE MODALITY; INTERMEDIATE RESULTS; MEDICAL FIELDS; MEDICAL IMAGE SEGMENTATION; PARALLEL COMPUTATION; PRACTICAL PROBLEMS; REAL TIME VISUALIZATION; SEGMENTATION; SEGMENTATION PROCESS; SIMULATION AND MODELING; SOURCE IMAGES; VOLUMETRIC IMAGES; VOLUMETRIC STRUCTURES;

DEFORMATION; MEDICAL IMAGING; MEDICAL PROBLEMS; VISUALIZATION;

IMAGE SEGMENTATION;

EID: 79751531246     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-010-0532-0     Document Type: Article

References (43)

1. V. Caselles R. Kimmel G. Sapiro 1997 Geodesic active contours Int. J. Comput. Vi (Pubitemid 127507390)
2. J.E. Cates A.E. Lefohn R.T. Whitaker 2004 Gist: an interactive, GPU-based level set segmentation tool for 3D medical images Med. Image Anal. 8 3 217 231 10.1016/j.media.2004.06.022 (Pubitemid 39185906)
3. Cootes, T.F., Hill, A., Taylor, C.J., Haslam, J.: The use of active shape models for locating structures in medical images. In: Proc. IPMI. LNCS, vol. 687, pp. 33-47. Springer, Berlin (1993)
4. Crassin, C., Neyret, F., Lefebvre, S., Eisemann, E.: Gigavoxels: ray-guided streaming for efficient and detailed voxel rendering. In: Proc. SIGGRAPH I3D, pp. 15-22. ACM, New York (2009)
5. H. Delingette 1999 General object reconstruction based on simplex meshes Int. J. Comput. Vis. 32 2 111 146 10.1023/A:1008157432188
6. J. Georgii R. Westermann 2005 Mass-spring systems on the GPU Simul. Model. Pract. Theory 13 693 702 10.1016/j.simpat.2005.08.004 (Pubitemid 41400654)
7. B. Gilles N. Magnenat-Thalmann 2010 Musculoskeletal MRI segmentation using multi-resolution simplex meshes with medial representations Med. Image Anal. 14 3 291 302 10.1016/j.media.2010.01.006
8. E. Gobbetti F. Marton J. Iglesias Guitián 2008 A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric data sets Vis. Comput. 24 7-9 797 806 10.1007/s00371-008-0261-9 Proc. CGI 2008
9. D. Göddeke R. Strzodka J. Mohd-Yusof P. McCormick S. Buijssen M. Grajewski S. Turek 2007 Exploring weak scalability for FEM calculations on a GPU-enhanced cluster Parallel Comput. 33 10-11 685 699 (Pubitemid 350051061)
10. Z. He F. Kuester 2006 GPU-based active contour segmentation using gradient vector flow Adv. Vis. Comput. 4291 191 201 10.1007/11919476-20 (Pubitemid 44891551)
11. Holden, M., Hill, D., Denton, E., Jarosz, J., Cox, T., Hawkes, D.: Voxel similarity measures for 3D serial MR brain image registration. In: Proc. IPMI. LNCS, vol. 1613, pp. 472-477. Springer, Berlin (1999)
12. M. Kass A. Witkin D. Terzopoulos 1988 Snakes: active contour models Int. J. Comput. Vis. 1 4 321 331 10.1007/BF00133570
13. Kienel, E., Brunnett, G.: Tile-based image forces for active contours on GPU. In: Proc. Eurographics, pp. 89-92. Eurographics Association, Geneva (2009)
14. Köhn, A., Drexl, J., Ritter, F., König, M., Peitgen, H.: GPU accelerated image registration in two and three dimensions. In: Proc. BVM, pp. 261-265. Springer, Berlin (2006)
15. Lahabar, S., Narayanan, P.J.: Singular value decomposition on GPU using CUDA. In: Proc. IPDPS, pp. 1-10. IEEE Comput. Soc., Los Alamitos (2009)
16. Lefohn, A.E., Cates, J.E., Whitaker, R.T.: Interactive, GPU-based level sets for 3D segmentation. In: Proc. MICCAI. LNCS, vol. 2878, pp. 564-572. Springer, Berlin (2003)
17. J. Liu J. Sun H. Shum 2009 Paint selection ACM Trans. Graph. 28 3 1 7
18. Lorigo, L.M., Faugeras, O.D., Grimson, W.E.L., Keriven, R., Kikinis, R.: Segmentation of bone in clinical knee MRI using texture-based geodesic active contours. In: Proc. MICCAI. LNCS, vol. 1496, pp. 1195-1204. Springer, Berlin (1998) (Pubitemid 128152770)
19. J. Mosegaard P. Herborg T. Sorensen 2005 A GPU accelerated spring-mass system for surgical simulation Stud. Health Technol. Inform. 111 342 348
20. Muyan-Ozcelik, P., Owens, J., Xia, J., Samant, S.: Fast deformable registration on the GPU: a CUDA implementation of demons. In: Proc. ICCSA, pp. 223-233. IEEE Comput. Soc., Los Alamitos (2008)
21. NVIDIA Corporation. NVIDIA CUDA Programming Guide, ver. 3.1 (2010)
22. S. Olabarriaga A. Smeulders 2001 Interaction in the segmentation of medical images: a survey Med. Image Anal. 5 2 127 142 10.1016/S1361-8415(00) 00041-4 (Pubitemid 35291004)
23. K. Ostergaard Noe B. De Senneville U. Elstrøm K. Tanderup T. Sørensen 2008 Acceleration and validation of optical flow based deformable registration for image-guided radiotherapy Acta Oncol. 47 7 1286 1293 10.1080/02841860802258760
24. Pan, W.: Improving interactive image segmentation via appearance propagation. In: Alliez, P., Magnor, M. (eds.) Proc. Eurographics, pp. 93-96. Eurographics Association, Geneva (2009)
25. Rodriguez-Navarro, J., Susin, A.: Non-structured meshes for cloth GPU simulation using FEM. In: Mendoza, C., Navazo, I. (eds.) Proc. VRIPHYS, pp. 1-7. Eurographics Association, Geneva (2006)
26. Santner, J., Unger, M., Pock, T., Leistner, C., Saffari, A., Bischof, H.: Interactive texture segmentation using random forests and total variation. In: Proc. BMVC. BMVA Press, London (2009, to appear)
27. Schmid, J., Magnenat-Thalmann, N.: MRI bone segmentation using deformable models and shape priors. In: Proc. MICCAI. LNCS, vol. 5241, pp. 119-126. Springer, Berlin (2008)
28. Schmid, J., Nijdam, N., Han, A., Kim, J., Magnenat-Thalmann, N.: Interactive segmentation of volumetric medical images for collaborative telemedicine. In: Modelling the Physiological Human, Proc. 3DPH. LNCS, vol. 5903, pp. 13-24. Springer, Berlin (2009)
29. J. Schmid J. Kim N. Magnenat-Thalmann 2010 Extreme leg motion analysis of professional ballet dancers via MRI segmentation of multiple leg postures Int. J. Comput. Assist. Radiol. Surg. 10.1007/s11548-010-0474-z
30. T. Sebastian H. Tek J. Crisco B. Kimia 2003 Segmentation of carpal bones from CT images using skeletally coupled deformable models Med. Image Anal. 7 1 21 45 10.1016/S1361-8415(02)00065-8 (Pubitemid 36097746)
31. G. Sharp N. Kandasamy H. Singh M. Folkert 2007 GPU-based streaming architectures for fast cone-beam CT image reconstruction and demons deformable registration Phys. Med. Biol. 52 19 5771 5784 10.1088/0031-9155/52/19/003 (Pubitemid 47485412)
32. Sherbondy, A., Houston, M., Napel, S.: Fast volume segmentation with simultaneous visualization using programmable graphics hardware. In: Proc. VIS, p. 23. IEEE Comput. Soc., Washington (2003)
33. J. Snel H. Venema C. Grimbergen 2002 Deformable triangular surfaces using fast 1-D radial Lagrangian dynamics-segmentation of 3-D MR and CT images of the wrist IEEE Trans. Med. Imaging 21 8 888 903 10.1109/TMI.2002.803127 (Pubitemid 35476593)
34. Stoev, S., Straer, W.: Extracting regions of interest applying a local watershed transformation. In: Proc. Conf. Visualization, pp. 21-28. IEEE Comput. Soc., Los Alamitos (2000)
35. R. Strzodka M. Droske M. Rumpf 2004 Image registration by a regularized gradient flow. A streaming implementation in dx9 graphics hardware Computing 73 4 373 389 1061.65058 10.1007/s00607-004-0087-x 2110802
36. E. Tejada T. Ertl 2005 Large steps in GPU-based deformable bodies simulation Simul. Model. Pract. Theory 13 8 703 715 10.1016/j.simpat.2005.08.005 (Pubitemid 41400655)
37. Temann, M., Eisenacher, C., Enders, F., Stamminger, M., Hastreiter, P.: GPU accelerated normalized mutual information and B-spline transformation. In: Botha, C., Kindlmann, G., Niessen, W., Preim, B. (eds.) Proc. Eurographics Workshop VCBM, pp. 117-124. Eurographics Association, Delft (2008)
38. J.K. Udupa 1982 Interactive segmentation and boundary surface formation for 3-d digital images Comput. Graph. Image Process. 18 3 213 235 0531.68044 10.1016/0146-664X(82)90033-8
39. S. Umeyama 1991 Least-squares estimation of transformation parameters between two point patterns IEEE Trans. Pattern Anal. Mach. Intell. 13 4 376 380 10.1109/34.88573 (Pubitemid 21645719)
40. Unger, M., Pock, T., Trobin, W., Cremers, D., Bischof, H.: Tvseg-interactive total variation based image segmentation. In: Proc. BMVC. BMVA Press, London (2008)
41. Van Ginneken, B., Heimann, T., Styner, M.: 3D segmentation in the clinic: a challenge grand. In: Heimann, T., Styner, M., Van Ginneken, B. (eds.) Proc. MICCAI Workshop 3D Segmentation in the Clinic: A Grand Challenge, pp. 7-15. Springer, Berlin (2007)
42. L. Verlet 1967 Computer "Experiments" on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules Phys. Rev. 159 1 98 103 10.1103/PhysRev.159.98
43. Walters, J., Balu, V., Kompalli, S., Chaudhary, V., Buffalo, N.: Evaluating the use of GPUs in liver image segmentation and HMMER database searches. In: Proc. IPDPS, pp. 1-12. IEEE Comput. Soc., Los Alamitos (2009)