Interactive 3D medical image segmentation with energy-minimizing implicit functions

Computers and Graphics (Pergamon)

Volumn 35, Issue 2, 2011, Pages 275-287

  Heckel, Frank ^a   Konrad, Olaf ^a   Karl Hahn, Horst ^a   Peitgen, Heinz Otto ^a  

^a FRAUNHOFER MEVIS   (Germany)

Author keywords

3D; Contouring; Interactive segmentation; Medical imaging; Radial basis functions; Variational interpolation

Indexed keywords

APPROXIMATION ALGORITHMS; IMAGE SEGMENTATION; INTERPOLATION; MEDICAL IMAGING; RADIAL BASIS FUNCTION NETWORKS;

APPROXIMATION PROBLEMS; CONTOURING; INTERACTIVE SEGMENTATION; INTERACTIVE SEGMENTATION METHODS; RADIAL BASIS FUNCTIONS; REAL-TIME CALCULATIONS; RECONSTRUCTION PROBLEMS; SEGMENTATION OF MEDICAL IMAGES;

MEDICAL IMAGE PROCESSING;

EID: 79351469805     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2010.12.006     Document Type: Article

References (40)

1. H.K. Hahn, and H.O. Peitgen IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images M. Sonka, J.M. Fitzpatrick, SPIE Medical Imaging: Image Processing vol. 5032 2003 SPIE 643 653 10.1117/12.481097
2. L. Grady Random walks for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 2006 1768 1783 10.1109/TPAMI.2006.233 (Pubitemid 46405425)
3. L.D. Cohen On active contour models and balloons CVGIP: Image Understanding 53 1991 211 218 10.1016/1049-9660(91)90028-N
4. W.A. Barrett, and E.N. Mortensen Interactive live-wire boundary extraction Medical Image Analysis 1 1997 331 341 (Pubitemid 127493981)
5. J. Bredno, T.M. Lehmann, and K. Spitzer A general discrete contour model in two, three, and four dimensions for topology-adaptive multichannel segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 25 2003 550 563 10.1109/TPAMI.2003.1195990
6. T. McInerney SketchSnakes: sketch-line initialized snakes for efficient interactive medical image segmentation Computerized Medical Imaging and Graphics 32 5 2008 331 352 10.1016/j.compmedimag.2007.11.004
7. G. Turk, H.Q. Dinh, J. O'Brien, and G. Yngve Implicit surfaces that interpolate International conference on shape modeling and applications 2001 IEEE Computer Society 62 71 doi: 10.1109/SMA.2001.923376
8. S.P. Raya, and J.K. Udupa Shape-based interpolation of multidimensional objects IEEE Transactions on Medical Imaging 9 1 1990 32 42 10.1109/42.52980
9. S.D. Olabarriaga, and A.W.M. Smeulders Interaction in the segmentation of medical images: a survey Medical Image Analysis 5 2001 127 142 (Pubitemid 35291004)
10. B. Preim, and R. Dachselt Interaktive systeme 1: Grundlagen, graphical user interfaces, informationsvisualisierung, mobile interaktion 2nd ed. 2010 Springer
11. Turk G, O'Brien JF. Shape transformation using variational implicit functions. In: ACM SIGGRAPH. ACM, ISBN 0-201-48560-5; 1999. p. 33542, doi: 10.1145/311535.311580.
12. G. Turk, and J.F. O'Brien Modelling with implicit surfaces that interpolate ACM Transactions on Graphics 21 4 2002 855 873 10.1145/571647.571650
13. Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, et al. Reconstruction and representation of 3D objects with radial basis functions. In: ACM SIGGRAPH. ACM, ISBN 1-58113-374-X; 2001. p. 6776, doi: 10.1145/383259.383266 (Pubitemid 33047291)
14. H.Q. Dinh, G. Turk, and G. Slabaugh Reconstructing surfaces by volumetric regularization using radial basis functions IEEE Transactions on Pattern Analysis and Machine Intelligence 24 10 2002 1358 1371 10.1109/TPAMI.2002. 1039207 (Pubitemid 35327457)
15. Carr JC, Beatson RK, McCallum BC, Fright WR, McLennan TJ, Mitchell TJ. Smooth surface reconstruction from noisy range data. In: International conference on Computer graphics and interactive techniques in Australasia and South East Asia. ACM, ISBN 1-58113-578-5; 2003. p. 11926, doi: 10.1145/604471.604495.
16. G. Yngve, and G. Turk Robust creation of implicit surfaces from polygonal meshes IEEE Transactions on Vizualization and Computer Graphics 8 4 2002 346 359 (Pubitemid 35421807)
17. Y. Ohtake, A. Belyaev, and H.P. Seidel 3D scattered data interpolation and approximation with multilevel compactly supported RBFs Graphical Models 67 3 2005 150 165 10.1016/j.gmod.2004.06.003 Special Issue on SMI 2003 (Pubitemid 40424390)
18. C. Walder, B. Schölkopf, and O. Chapelle Implicit surface modelling with a globally regularised basis of compact support Computer graphics forum (proceedings of eurographics) 2006 Eurographics Association 635 644 (Pubitemid 44891398)
19. B.S. Morse, T.S. Yoo, P. Rheingans, D.T. Chen, and K.R. Subramanian Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions ACM SIGGRAPH courses 2005 ACM 78 87 doi: 10.1145/1198555.1198645
20. J. Süßmuth, Q. Meyer, and G. Greiner Surface reconstruction based on hierarchical floating radial basis functions Computer Graphics Forum 29 6 2010 1854 1864 10.1111/j.1467-8659.2010.01653.x
21. K. Rohr Landmark-Based image analysis: using geometric and intensity models 2001 Springer Netherlands ISBN 0792367510
22. J. Modersitzki Numerical methods for image registration 2003 Oxford University Press
23. B. Morse, W. Liu, T. Yoo, and K. Subramanian Active contours using a constraint-based implicit representation IEEE conference on computer vision and pattern recognition vol. 1 2005 IEEE Computer Society 285 292 10.1109/CVPR.2005.59
24. G. Slabaugh, Q. Dinh, and G. Unal A variational approach to the evolution of radial basis functions for image segmentation IEEE conference on computer vision and pattern recognition 2007 IEEE Computer Society 1 8 doi: 10.1109/CVPR.2007.383013
25. D. Freedman, R. Radke, T. Zhang, Y. Jeong, D. Lovelock, and G. Chen Model-based segmentation of medical imagery by matching distributions IEEE Transactions on Medical Imaging 24 3 2005 281 292 10.1109/TMI.2004.841228
26. A. Gelas, O. Bernard, D. Friboulet, and R. Prost Compactly supported radial basis functions based collocation method for level-set evolution in image segmentation IEEE Transactions on Image Processing 16 7 2007 1873 1887 10.1109/TIP.2007.898969 (Pubitemid 47018884)
27. A. Wimmer, G. Soza, and J. Hornegger Two-stage semi-automatic organ segmentation framework using radial basis functions and level sets 3D segmentation in the clinic: a grand challenge, MICCAI workshop 2007 Springer 179 188
28. J.C. Carr, W.R. Fright, and R.K. Beatson Surface interpolation with radial basis functions for medical imaging IEEE Transactions on Medical Imaging 16 1997 96 107 (Pubitemid 127762921)
29. Y. Masutani RBF-based representation of volumetric data: application in visualization and segmentation T. Dohi, R. Kikinis, International conference on medical image computing and computer assisted intervention. Lecture notes in computer science vol. 2489 2002 Springer Berlin/Heidelberg 300 307 10.1007/3-540-45787-9-38
30. B. Mory, R. Ardon, A. Yezzi, and J.P. Thiran Non-euclidean image-adaptive radial basis functions for 3D interactive segmentation IEEE international conference on computer vision 2009 IEEE Computer Society 787 794 doi: 10.1109/ICCV.2009.5459245
31. A. Schenk, G.P.M. Prause, and H.O. Peitgen Efficient semiautomatic segmentation of 3D objects in medical images International conference on medical image computing and computer assisted intervention 2000 Springer-Verlag 186 195 ISBN 3-540-41189-5
32. P.W. de Bruin, V.J. Dercksen, F.H. Post, A.M. Vossepoel, G.J. Streekstra, and F.M. Vos Interactive 3D segmentation using connected orthogonal contours Computers in Biology and Medicine 35 4 2005 329 346 10.1016/j.compbiomed.2004. 02.006 (Pubitemid 40313544)
33. L. Liu, C. Bajaj, J.O. Deasy, D.A. Low, and T. Ju Surface reconstruction from non-parallel curve networks Computer graphics forum (proceedings of eurographics) vol. 27 2008 Eurographics Association 155 163 (Pubitemid 351612832)
34. E. Haines Point in polygon strategies. Graphics gems IV 1994 Academic Press Inc. p. 2448
35. J.R. Bunch, L. Kaufman, and B.N. Parlett Decomposition of a symmetric matrix Numerische Mathematik 27 1976 95 109
36. T.S. Newman, and H. Yi A survey of the marching cubes algorithm Computers & Graphics 30 5 2006 854 879 10.1016/j.cag.2006.07.021 (Pubitemid 44573407)
37. G. Wyvill, C. McPheeters, and B. Wyvill Data structure for sof objects The Visual Computer 2 1986 227 234 10.1007/BF01900346
38. L.J. Latecki, and R. Lakämper Convexity rule for shape decomposition based on discrete contour evolution Computer Vision and Image Understanding 73 1999 441 454
39. J.E. Goodman, J. O'Rourke, editors. Handbook of discrete and computational geometry, 2nd ed. 2004 Chapman & Hall.
40. M.S. Horritt A statistical active contour model for SAR image segmentation Image and Vision Computing 17 34 1999 213 224 10.1016/S0262- 8856(98)00101-2