Efficient interactive 3D Livewire segmentation of complex objects with arbitrary topology

Computerized Medical Imaging and Graphics

Volumn 32, Issue 8, 2008, Pages 639-650

  Poon, Miranda ^a   Hamarneh, Ghassan ^b   Abugharbieh, Rafeef ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

3D segmentation; Interactive segmentation; Livewire; Medical imaging; User interaction

Indexed keywords

IMAGE SEGMENTATION; TOPOLOGY;

3D SEGMENTATION; ARBITRARY TOPOLOGIES; COMPLEX OBJECTS; CT DATUMS; INTERACTIVE 3D; INTERACTIVE METHODS; INTERACTIVE SEGMENTATION; L SYSTEMS; LIVEWIRE; MEDICAL DATUMS; ORTHOGONAL DIRECTIONS; ORTHOGONAL SLICES; REPRODUCIBILITY; SEGMENTATION TASKS; SEGMENTATION TOOLS; SORTING METHODS; SPHERICAL TOPOLOGIES; SUPERIOR PERFORMANCES; USER-INTERACTION; VALIDATION TESTS;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; MEDICAL INFORMATICS; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; DECISION SUPPORT TECHNIQUES; DECISION TREES; HUMANS; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; PHOTOGRAMMETRY; TOMOGRAPHY, X-RAY COMPUTED; USER-COMPUTER INTERFACE;

EID: 55649115975     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2008.07.004     Document Type: Article

References (50)

1. Rajapakse J., and Kruggel F. Segmentation of MR images with intensity inhomogeneities. Image and Vision Computing 16 (1998) 165-180
2. Olabarriaga S., and Smeulders A. Interaction in the segmentation of medical images: a survey. Medical Image Analysis 5 (2001) 127-142
3. Kang Y., Engelke K., and Kalender W. Interactive 3D editing tools for image segmentation. Medical Image Analysis 8 (2004) 35-46
4. McInerney T., and Terzopoulos D. Deformable models in medical image analysis: a survey. Medical Image Analysis 1 (1996) 91-108
5. Kass M., Witkin A., and Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision 1 (1988) 321-331
6. McInerney T., and Terzopoulos D. T-snakes: topology adaptive snakes. Medical Image Analysis 4 (2000) 73-91
7. Delingette H. General object reconstruction based on simplex meshes. IJCV 32 (1999) 111-146
8. Lachaud J.-O., and Montanvert A. Deformable meshes with automated topology changes for coarse-to-fine 3D surface extraction. Medical Image Analysis 3 2 (1998) 187-207
9. Montagnat J, Delingette H, Ayache N. A review of deformable surfaces: topology, geometry and deformation. Image and Vision Computing 2001;19(14):1023-40
10. Liang J., McInerney T., and Terzopoulos D. United snakes. Medical Image Analysis 10 (2006) 215-233
11. Osher S., and Paragios N. Geometric level set methods in imaging vision and graphics (2003), Springer-Verlag
12. Caselles V., Kimmel R., and Sapiro G. Geodesic active contours. IJCV 22 1 (1997) 61-79
13. Sethian J.A. Level set methods; evolving interfaces in geometry, fluid mechanics (1996), Cambridge University Press
14. Bresson X., Esedoglu S., Vandergheynst P., Thiran J.-P., and Osher S. Fast global minimization of the active contour/snake model. Journal of Mathematical Imaging and Vision 28 2 (2007) 151-167
15. Cohen L., and Kimmel R. Global minimum for active contour models: a minimal path approach. IJCV 24 (1997) 57-78
16. Paragios N. MICCAI (2003) 678-686
17. Rumpf M., and Strzodka R. Level set segmentation in graphics hardware. IEEE International Conference on Image Processing (2001) 1103-1106
18. Lefohn A., Cates J., and Whitaker R. MICCAI (2003) 564-572
19. Yushkevich P., Piven J., Hazlett H., Smith R., Ho S., Gee J.,., et al. User-guided 3D active contour segmentation of anatomical structures: significantly improved efficiency and reliability. NeuroImage 31 (2006) 1116-1128
20. McInerney T., and Akhavan S. ISBI (2006) 398-401
21. Urschler M., Mayer H., Bolter R., and Leberl F. The livewire approach for the segmentation of left ventricle electron-beam CT images. 26th workshop of the Austrian association for pattern recognition (AGM/AAPR) (2002)
22. Gougoutas A., Wheaton A., Borthakur A., Shapiro E., Kneeland J., Udupa J.,., et al. Cartilage volume quantification via live wire segmentation. Academic Radiology 11 January (2004) 1389-1395
23. Zhang H., Nosher J., and Yim P. SPIE Medical Imaging (2006) 98-104
24. Jackowski M., Satter M., and Goshtasby A. Approximating digital 3D shapes by rational gaussian surfaces. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 56-69
25. Zhao H., Osher S., Merriman B., and Kang M. Implicit, nonparametric shape reconstruction from unorganized points using a variational level set method. Computer Vision and Image Understanding 80 (2000) 295-319
26. Turk G., and O'Brien J. Shape transformation using variational implicit functions. Proceedings of the SIGGRAPH 99: Computer Graphics (1999) 335-342
27. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Surface reconstruction from unorganized points. SIGGRAPH '92: Proceedings of the 19th annual conference on computer graphics and interactive techniques (1992), ACM Press, New York, NY, USA 71-78
28. Saboo R., Rosenman J., and Pizer S. Geointerp: contour interpolation with geodesic snakes. The Insight Jounal (2006)
29. Boykov Y., and Jolly M. MICCAI (2000) 276-286
30. Boykov Y., and Funka-Lea G. Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 70 (2006) 109-131
31. Rother C., Kolmogorov V., and Blake A. GrabCut: interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics (2004) 309-314
32. Grady L. Random walks for image segmentation. IEEE Transactions Pattern Analysis and Machine Intelligence 28 November (2006) 1768-1783
33. Barrett W., and Mortensen E. Interactive live-wire boundary extraction. Medical Image Analysis 1 (1997) 331-341
34. Chodorowski A., Mattsson U., Langille M., and Hamarneh G. Color lesion boundary detection using live wire. SPIE Medical Imaging (2005) 1589-1596
35. Falcao A., Udupa J., Samarasekera S., Sharma S., Hirsch B., and Lotufo R. User-steered image segmentation paradigms: live wire and live lane. Graphical Models and Image Processing 60 (1998) 233-260
36. Falcao A., Udupa J., and Miyazawa F. An ultra-fast user-steered image segmentation paradigm: live wire on the fly. IEEE TMI 19 January (2000) 55-62
37. Kang H.W., and Shin S.Y. Enhanced lane: interactive image segmentation by incremental path map construction. Graphical Models 64 5 (2002) 282-303
38. Schenk A., Prause G., and Peitgen H. Local cost computation for efficient segmentation of 3D objects with live wire. SPIE Medical Imaging (2001) 1357-1364
39. Souza A., Udupa J., Grevera G., Sun D.O.Y., and Suri N. Iterative live wire and live snake: new user-steered 3D image segmentation paradigms. SPIE Medical Imaging March (2006) 1159-1165
40. Schenk A., Prause G., and Peitgen H. Efficient semiautomatic segmentation of 3D objects in medical images. MICCAI (2000) 186-195
41. Malmberg F, Vidholm E, Nystrom I. A 3D Live-Wire Segmentation Method for Volume Images Using Haptic Interaction.
42. Falcao A., and Bergo F. Interactive volume segmentation with differential image foresting transforms. IEEE TMI 23 (2004) 1100-1108
43. Falcao A., and Udupa J. A 3D generalization of user-steered live-wire segmentation. Medical Image Analysis 4 (2000) 389-402
44. Lu K., and Higgins W. Improved 3D live-wire method with application to 3D CT chest image analysis. SPIE Medical Imaging (2006) 189-203
45. Hamarneh G., Yang J., McIntosh C., and Langille M. 3D live-wire-based semi-automatic segmentation of medical images. SPIE Medical Imaging (2005) 1597-1603
46. Papert S. Mindstorms: children, computers, and powerful ideas (1980), Basic Books, Inc., New York, NY, USA
47. Poon M., Hamarneh G., and Abugharbieh R. Segmentation of complex objects with non-spherical topologies from volumetric medical images using 3D livewire. SPIE Medical Imaging 6512-31 (2007) 1-10
48. Canny J. A computational approach to edge detection. IEEE Transactions Pattern Analysis and Machine Intelligence 8 6 (1986) 679-698
49. Dijkstra E. A note on two problems in connexion with graphs. In Numerical Mathematik 1 (1959) 269-270
50. Ackerman M. The visible human project. Proceedings of the IEEE 86 (1998) 504-511