Anatomical structure modeling from medical images

Computer Methods and Programs in Biomedicine

Volumn 82, Issue 3, 2006, Pages 203-215

  Archip, Neculai ^a   Rohling, Robert ^b   Dessenne, Vincent ^c   Erard, Pierre Jean ^d   Nolte, Lutz Peter ^e  

^a BRIGHAM AND WOMEN S HOSPITAL   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c Heraeus GmbH   (Switzerland)

^d UNIVERSITY OF NEUCHÂTEL   (Switzerland)

^e Maurice E Mueller Research Center for Orthopaedic Surgery   (Switzerland)

Author keywords

3D reconstruction; Contours; Delaunay; Tetrahedral mesh generation; Volumetric modeling

Indexed keywords

COMPUTERIZED TOMOGRAPHY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; PHYSIOLOGICAL MODELS; SURGERY;

3D RECONSTRUCTION; CONTOURS; DELAUNAY; TETRAHEDRAL MESH GENERATION; VOLUMETRIC MODELING;

MEDICAL IMAGING;

ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; DIAGNOSTIC IMAGING; ECHOGRAPHY; EXPERIMENT; LABORATORY; MODEL; NUCLEAR MAGNETIC RESONANCE IMAGING; QUALITY CONTROL; SURFACE PROPERTY; SURGICAL ANATOMY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; MICROSCOPY, ACOUSTIC; MODELS, ANATOMIC; TOMOGRAPHY, X-RAY COMPUTED; ULTRASONOGRAPHY;

EID: 33744903907     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cmpb.2006.04.009     Document Type: Article

References (74)

1. Bajaj C., Lin K., and Coyle E. Arbitrary topology shape reconstruction from planar cross sections. Graph. Models Image Process. 58 (1996) 524-543
2. Meyers D., Skinner S., and Sloan K. Surfaces from contours: the correspondence and branching problems. Proc. Graph. Interf. (1991) 246-254
3. Christiansen H.N., and Sederberg T.W. Conversion of complex contour line definitions into polygonal element mosaics. Comput. Graph. 12 (1978) 187-192
4. Ganapathy S., and Dennehy T.G. A new general triangulation method for planar contours. Comput. Graph. 16 (1982) 69-75
5. Keppel E. Approximating complex surfaces by triangulation of contours lines. IBM J. Res. Dev. 19 (1975) 2-11
6. Gitlin C., O'Rourke J., and Subramanian V. On reconstructing polyhedra from parallel slices. Int. J. Comput. Geom. Appl. 6 (1996) 103-122
7. Barequet G., and Sharir M. Piecewise-linear interpolation between polygonal slices. Comput. Vis. Image Understand. 63 (1996) 251-272
8. Boissonnat J.D. Shape reconstruction from planar cross-section. Comput. Vis. Graph. Image Process. 44 (1988) 1-29
9. Ekoule A.B., Peyrin F.C., and Odet C.L. A triangulation algorithm from arbitrary shaped multiple planar contours. ACM Trans. Graph. 10 (1991) 182-199
10. B. Geiger, Three-dimensional modeling of human organs and its applications to diagnosis and surgical planning, Technical report, 2105, France, 1993.
11. Shinagawa Y., and Kunii T.L. The homotopy model: a generalized model for smooth surface generation from cross sectional data. Visual Comput. 7 (1991) 72-86
12. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Surface reconstruction from unorganized points. Comput. Graph. 26 2 (1992) 71-78
13. Bittar E., Tsingos N., and Gascuel M.-P. Automatic reconstruction of unstructured 3D data: combining medial axis and implicit surfaces. Comput. Graph. Forum 14 3 (1995) 457-468
14. Carr J.C., Beatson R.K., Cherrie J.B., Mitchell T.J., Fright W.R., McCallum B.C., and Evans T.R. Reconstruction and representation of 3D objects with radial basis functions. In: Fiume E. (Ed). SIGGRAPH 2001, Computer Graphics Proceedings (2001), ACM Press/ACM SIGGRAPH 67-76
15. Ohtake Y., Belyaev A., Alexa M., Turk G., and Seidel H.-P. Multi-level partition of unity implicits. Computer Graphics (Proceedings SIGGRAPH 2003) (2003) 463-470
16. Lorensen W.E., and Cline H.E. Marching cubes: a high resolution 3d surface construction algorithm. Comput. Graph. 21 (1987) 163-169
17. Delibasis K.S., Matsopoulos G.K., Mouravliansky N.A., and Nikita K.S. A novel and efficient implementation of the marching cubes algorithm. Comput. Med. Imag. Graph. 25 (2001) 343-352
18. Gueziec A., and Ayache N. Smoothing and matching of 3-d space curves. Proceedings of the Second European Conference on Computer Vision (1992) 620-629
19. Subsol G., Thirion J.-P., and Ayache N. A scheme for automatically building three-dimensional morphometric atlases: application to skull atlas. Med. Image Anal. 2 1 (1998) 37-60
20. Christensen G.E., Rabbitt R.D., and Miller M.I. Deformable templates using large deformation kinematics. IEEE Trans. Image Process. 5 10 (1996) 1435-1447
21. Thirion J.-P. Image matching as a diffusion process: an analogy with maxwell's demons. Med. Image Anal. 2 3 (1998) 243-260
22. Kass M., Witkin A., and Terzopoulos D. Snakes: active contour models. Int. J. Comput. Vis. (1988) 321-331
23. Terzopoulos D., Witkin A., and Kass M. Constraints on deformable models: recovering 3d shape and nonrigid motion. Artif. Intell. 36 1 (1988) 91-123
24. Bardinet E., Cohen L., and Ayache N. Tracking and motion analysis of the left ventricle with deformable quadratics. Med. Image Anal. 1 2 (1996) 129-149
25. Terzopoulos D., and Metaxas D. Dynamic 3d models with local and global deformations: deformable superquadratics. IEEE Trans. Pattern Anal. Mach. Intell. 13 7 (1991) 703-714
26. Delingette H. General object reconstruction based on simplex meshes. Int. J. Comput. Vis. 32 2 (1999) 111-146
27. Lorigo L., Faugeras O., Grimson W.E.L., Keriven R., Kikinis R., and Westin C.-F. General object reconstruction based on simplex meshes. Int. J. Comput. Vis. 32 2 (1999) 111-146
28. Zeng X., Staib L., Schultz R., and Duncan J. Segmentation and measurement of the cortex from 3d mr images. Proceedings of the Medical Imaging Computing and Computer-Assisted Intervention (MICCAI '98) (1998) 519-530
29. Pentland A., and Schlaroff S. Closed-form solutions for physically-based modeling and recognition. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 715-729
30. Liao C.W., and Medioni G. Surface approximation of a cloud of 3d points. GMIP 57 1 (1995) 67-74
31. Poli R., Coppini G., and Valli G. Recovery of 3-d closed surfaces from sparse data. Comput. Vis. Graph. Image Process.: Image Understand. 60 1 (1994) 1-25
32. Montagnat J., Delingette H., and Ayache N. A review of deformable surfaces: topology, geometry and deformation. Image Vision Comput. 19 4 (2001) 1023-1040
33. Mclnerney T., and Terzopoulos D. Deformable models in medical image analysis: a survey. Med. Image Anal. 1 2 (1996)
34. Osher S., and Sethian J.A. Fronts propagating with curvature dependent speed: algorithms based on hamilton-jacobi formulation. J. Comput. Phys. 79 (1988) 12-49
35. Malladi R., Sethian J.A., and Vemuri B.C. Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intell. 17 2 (1995) 158-174
36. Sethian J.A. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Science (1996), Cambridge University Press
37. Molino N., Bridson R., Teran J., and Fedkiw R. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. Proceedings of the 12th International Meshing Roundtable (2003) 103-114
38. Schoeberl J. Netgen - an advancing front 2d/3d mesh generator based on abstract rules. Comput. Vis. Sci. 1 (1997) 41-52
39. Moeller P., and Hansbo P. On advancing front mesh generation in three dimensions. Int. J. Num. Meth. Eng. 38 (1995) 3551-3569
40. Lo S.H. Volume discretization into tetrahedra - i., verification and orientation of boundary surfaces. Comput. Struct. 39 (1991) 493-500
41. Lo S.H. Volume discretization into tetrahedra - ii., 3d triangulation by advancing front approach. Comput. Struct. 39 (1991) 501-511
42. Garimella R., and Sherphard M. Boundary layer meshing for viscous flows in complex domain. Proceedings of the Seventh International Meshing Roundtable (1998) 107-118
43. Lohner R., and Cebral J. Generation of non-isotropic unstructured grids via directional enrichment. Proceedings of the Second Symposium on Trends in Unstructured Mesh Generation (1999)
44. H. Edelsbrunner, Weighted alpha shapes, Technical Report UIUCDCS-R-92-1760, Sept. Comp. Sci., Univ. Illinois, Urbana, IL, 1992.
45. Amenta N., Bern M., and Eppstein D. The crust and the skeleton: combinatorial curve reconstruction. Graph. Models Image Process.: GMIP 60 2 (1998) 125-135
46. Boissonnat J.-D. Geometric structures for three-dimensional shape reconstruction. ACM Trans. Graph. 3 (1984) 266-286
47. Amenta N., Choi S., and Kolluri R. The power crust, unions of balls, and the medial axis transform. Comput. Geom.: Theory Appl. 19 (2001) 127-153
48. Amenta N., and Bern M.W. Surface reconstruction by voronoi filtering. Proceedings of the Symposium on Computational Geometry (1998) 39-48
49. Amenta N., Choi S., Dey T.K., and Leekha N. A simple algorithm for homeomorphic surface reconstruction. Int. J. Comput. Geom. Appl. 12 1/2 (2002) 125-141
50. Shewchuk J.R. Tetrahedral mesh generation by delaunay refinement. Proceedings of the Symposium on Computational Geometry (1998) 86-95
51. Cheng S.-W., Dey T.K., Edelsbrunner H., Facello M.A., and Teng S.-H. Sliver exudation. Proceedings of the 15th ACM Symposium on Computational Geometry (1999) 1-13
52. H. Edelsbrunner, D. Guoy, An experimental study of sliver exudation, Proceedings of 10th International Meshing Roundtable, 2001, pp. 307-316.
53. Arnold A., Salinas S., Asakawa D., and Delp S. Accuracy of muscle moment arms estimated from mri-based musculoskeletal models of the lower extremity. Comput. Aided Surg. 5 (2000) 108-119
54. Garner B., and Pandy M. Musculoskeletal model of the upper limb based on the visible human male dataset. Comput. Meth. Biomech. Biomed. Eng. 4 (2001) 93-126
55. Arnold A., Salinas S., and Delp S. Evaluation of a deformable musculoskeletal model for estimating muscle-tendon lengths during crouch gait. Comput. Aided Surg. 29 (2001) 263-274
56. Bielser D., and Gross M. Interactive simulation of surgical cuts. Proceedings of the Pacific Graphics (2000) 116-125
57. Archip N., and Rohling R. Fast reconstruction of volumetric models of anatomical structures. Proceedings of the IEEE Engineering in Medicine and Biology Society (2003)
58. Archip N., and Rohling R. Volumetric anatomical modeling from medical images. Proceedings of the IEEE Engineering in Medicine and Biology Society (2004)
59. Amenta N., Choi S., Dey T.K., and Leekha N. A simple algorithm for homeomorphic surface reconstruction. Int. J. Comput. Geom. Appl. 12 (2002) 125-141
60. D. Cohen-Steiner, F. Da, A greedy delaunay based surface reconstruction algorithm, Technical report, INRIA, 2002.
61. Archip N., Erard P.J., Haefliger J.-M., and Germond J. Lung metastases detection and visualization on ct images - a knowledge-based method. J. Visual. Comput. Animat. 13 1 (2002)
62. Archip N., Erard P.J., Egmont-Petersen M., Haefliger J.-M., and Germond J. A knowledge-based approach for automatic detection of spinal cord in ct images. IEEE Trans. Med. Imag. 21 12 (2002)
63. Archip N., Erard P.J., Haefliger J.-M., and Germond J. A computer aided diagnostic system for radiotherapy planning. J. Med. Phys. 12 (2002) 252-259
64. Fortune S. Voronoi diagrams and delaunay triangulations. In: Du D.-Z., and Hwang F. (Eds). Computing in Euclidean Geometry, Lecture Notes Series on Computing, vol. 1 (1992), World Scientific
65. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23 (1991) 345-405
66. Barber C.B., Dobkin D.P., and Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22 (1996) 469-483
67. Baechler R., Bunke H., and Nolte L.P. Restricted surface matching - numerical optimization and technical evaluation. Comput. Aided Surg. 6 (2001) 143-152
68. Gautier E., Baechler R., Heini P., and Nolte L.P. Accuracy of computer-guided screw fixation of the sacroiliac joint. Clin. Orthop. Relat. Res. 393 (2001) 310-317
69. Borgefors G. Distance transformations in digital images. Comput. Vis. Graph. Image Process. 34 (1986) 344-371
70. Cuisenaire O., and Macq B.M. Applications of the region growing euclidean distance transform: anisotropy and skeletons. Proceedings of the ICIP, vol. 1 (1997) 200-203
71. Sud A., Otaduy M.A., and Manocha D. Difi: fast 3d distance field computation using graphics hardware. Proceedings of the EUROGRAPHICS (2004)
72. Shewchuk J.R. Delaunay refinement algorithms for triangular mesh generation. Comput. Geom.: Theory Appl. 22 (2002) 21-74
73. Cheng S.-W., Dey T.K., Ramos E., and Ray T. Quality meshing for polyhedra with small angles. Proceedings of the 20th Symposium on Computational Geometry (2004)
74. Aspert N., Santa-Cruz D., and Ebrahimi T. Mesh: measuring error between surfaces using the hausdorff distance. Proceedings of the IEEE International Conference on Multimedia and Expo (ICME) (2002) 705-708