Deformable triangular surfaces using fast 1-D radial Lagrangian dynamics - Segmentation of 3-D MR and CT images of the wrist

IEEE Transactions on Medical Imaging

Volumn 21, Issue 8, 2002, Pages 888-903

  Snel, Jeroen G ^a,b   Venema, Henk W ^a   Grimbergen, Cornelis A ^a,c  

^a ACADEMIC MEDICAL CENTER   (Netherlands)

^b Medis Medical Imaging Systems bv   (Netherlands)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Adaptive size meshes; Deformable surfaces; Image segmentation; Triangulation

Indexed keywords

BONE; COMPUTERIZED TOMOGRAPHY; IMAGE SEGMENTATION; MAGNETIC RESONANCE; OPTICAL RESOLVING POWER;

DEFORMABLE SURFACES;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BONE; COMPUTER ASSISTED TOMOGRAPHY; ELASTICITY; EVALUATION; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; MECHANICAL STRESS; METHODOLOGY; MOTION; NUCLEAR MAGNETIC RESONANCE IMAGING; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICS; SURFACE PROPERTY; THREE DIMENSIONAL IMAGING; WRIST;

ALGORITHMS; BONE AND BONES; ELASTICITY; HUMANS; IMAGE ENHANCEMENT; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; MODELS, BIOLOGICAL; MOTION; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; STOCHASTIC PROCESSES; STRESS, MECHANICAL; SURFACE PROPERTIES; TOMOGRAPHY, X-RAY COMPUTED; WRIST JOINT;

EID: 0036704691     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2002.803127     Document Type: Article

References (49)

1. V. Feipel, M. Rooze, S. Louryan, and M. Lemort, "Functional anatomy of the carpus in flexion and extension and in radial and ulnar deviations: An in viva two- and three-dimensional CT study," in Advances in the Biomechanics of the Hand and Wrist, F. Schuind et al., Eds. New York: Plenum, 1994, pt. III, vol. 256, A: Life Sciences, pp. 255-270. Laboratory for Functional Anatomy, Univ. Brussels, B-1070 Brussels, Belgium.
2. J.K. Udupa, B.E. Hirsch, H.J. Hillstrom, G.R. Bauer, and J.B. Kneeland, "Analysis of in viva 3-D internal kinematics of the joints of the foot," IEEE Trans. Biomed. Eng., vol. 45, pp. 1387-1396, Nov. 1998.
3. T.B. Sebastian, H. Tek, J.J. Crisco, S.W. Wolfe, and B.B. Kimia, "Segmentation of carpal bones from 3D CT images using skeletally coupled deformable models," in Lecture Notes in Computer Science, W.M. Wells, A. Colchester, and S. Delp, Eds. Cambridge, U.K.: Springer-Verlag, Oct. 1998, vol. 1496, Medical Image Computing and Computer-Assisted Intervention-MICCAI'98, pp. 1184-1194.
4. J.G. Snel, H.W. Venema, and C.A. Grimbergen, "Detection of the carpal bone contours from 3-D MR images of the wrist using a planar radial scale-space snake," IEEE Trans. Med. Imag., Dec. 1998.
5. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1988.
6. F. Leymarie and M.D. Levine, "Tracking deformable objects in the plane using an active contour model," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 617-634, June 1993.
7. J.V. Miller, D.E. Breen, W.E. Lorensen, R.M. O'Bara, and M.J. Wozny, "Geometrically deformed models: A method for extracting closed geometric models from volume data," ACM, vol. 25, no 4, pp. 217-226, July 1991.
8. W.-C. Huang and D.B. Goldgof, "Adaptive-size meshes for rigid and nonrigid shape analysis and synthesis," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 611-616, June 1993.
9. C. Mandal, B.C. Vemuri, and H. Qin, "A new dynamic fem-based subdivision surface model for shape recovery and tracking in medical images," in Lecture Notes in Computer Science, W.M. Wells, Al. Colchester, and S. Delp, Eds. Cambridge: Springer, Oct. 1998, vol. 1496, Medical Image Computing and Computer-Assisted Intervention-MICCAI'98, pp. 753-760.
10. T. McInerney and D. Terzopoulos, "A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4d image analysis," Computerized Med. Imag. Graph. (Special Issue on Cardiopulmonary Imaging), vol. 1, no. 19, pp. 69-83, Jan. 1995.
11. S. Lobregt and M.A. Viergever, "A discrete dynamic contour model," IEEE Trans. Med. Imag., vol. 14, pp. 12-24, Mar. 1995.
12. J.D. Boissonnat, "Shape reconstruction from planar cross sections," Comput. Vis., Graph. Image Processing, vol. 44, no. 1, pp. 1-29, Oct. 1988.
13. O.S. Odesanya, Jr., W.N. Waggenspack, and D.E. Thompson, "Construction of biological surface models from cross sections," IEEE Trans. Biomed. Eng., vol. 40, pp. 329-334, Apr. 1993.
14. M. Wijkstra, "Building a computer model of the rat hippocampus," Ph.D. dissertation, Faculty of Math., Informatics, Phys. and Astro Phys., Kruislaan 403, Amsterdam, The Netherlands, Nov. 1997.
15. D.H. Ballard and C.M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
16. R.C. Gonzalez and R.E. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992, pp. 458-461.
17. G. Huiskamp, "Difference formulas for the surface laplacian on a triangulated surface," J. Computunional Phys., vol. 95, no. 2, pp. 477-496, Aug. 1991.
18. J.R. Shewchuk, "Delaunay refinement mesh generation," Ph.D. dissertation, Sch. Comput. Sci., Comput. Sc. Dept., Carnegie Mellon Univ., Pittsburgh, PA, May 1997.
19. K. Brakke, "The surface evolver," Exp. Math., vol. 1, no. 2, pp. 141-165, 1992.
20. R. Sibson, "Locally equiangular triangulations," Comput. J., vol. 21, no. 1, pp. 243-245, Feb. 1978.
21. M. Bern and D. Eppstein, "Mesh generation and optimal triangulation," Xerox Corporation, Palo Alto, CA, Tech. Rep., Mar. 1992.
22. J.C. Xia, J. El-Sana, and A. Varshney, "Adaptive real-time level-of-detail-based rendering for polygonal models," IEEE Trans. Visual. Comput. Graphics, vol. 3, pp. 171-183, Apr.-June 1997.
23. M.C. Rivara, "Algorithms for refining triangular grids suitable for adaptive and multigrid techniques," Int. J. Numerical Meth. Eng., no. 20, pp. 745-756, 1984.
24. E. Bänsch, "Local mesh refinement in 2 and 3 dimensions," Tech. Rep., Rheinische Friedrich-Wilhelms-Universität, Institut für Angewandte Mathematik der Universität Bonn, Bonn, Germany, Sept. 1989.
25. T. McInerney and D. Terzopoulos, "Topologically adaptive snakes," in Proc. 5th Int. Conf. Computer Vision (ICCV' 95), Cambridge, MA, June 1995, pp. 840-845.
26. _, "Medical image segmentation using topologically adaptable surfaces," in Lecture Notes in Computer Science, Grenoble, France. Berlin: Springer-Verlag, Mar. 1997, vol. 1205, Proc. 1st Joint Conf. Computer Vision, Virtual Reality, and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery (CVRMed-MRCAS'97), pp. 23-32.
27. _, "Deformable models in medical image analysis: A survey," Med. Image Anal., vol. 1, no. 2, pp. 91-108, Mar. 1996.
28. J.O. Lachaud and A. Montanvert, "Volumetric segmentation using hierarchical representation and triangulated surface," in Lecture Notes in Computer Science. Cambridge, U.K.: Springer-Verlag, Apr. 1996, vol. 1064, Proc. of 4th Eur. Conf. Computer Vision, pp. 137-146.
29. J.J. Gerbrands, "Segmentation of noisy images," Et 7, Lab. Inform. Theory, Delft Univ. Technol., Delft, The Netherlands, 1988.
30. S. Ranganath, "Contour extraction from cardiac MRI studies using snakes," IEEE Trans. Med. Imag., vol. 14, pp. 328-338, June 1995.
31. H.D. Tagare, K.W. Elder, D.M. Stoner, R.M. Patterson, C.L. Nicodemus, S.F. Viegas, and G.R. Hillman, "Location and geometric description of carpal bones in CT images," Ann. Biomed. Eng., vol. 21, pp. 715-726, 1993.
32. H.D. Tagare, "Deformable 2-D template matching using orthogonal curves," IEEE Trans. Med. Imag., vol. 16, pp. 108-117, Feb. 1997.
33. C.R. Maurer, Jr., G.B. Aboutanos, B.M. Dawant, R.J. Maciunas, and J.M. Fitzpatrick, "Registration of 3-D images using weighted geometrical features," IEEE Trans. Med. Imag., vol. 15, pp. 836-849, Dec. 1996.
34. H. Delingette, "General object reconstruction based on simplex meshes," Int. J. Comput. Vis., vol. 32, no. 2, pp. 111-146, Sept. 1999.
35. T.S. Gieng, B. Hamann, K.I. Joy, G.L. Schussman, and I.J. Trotts, "Constructing hierarchies for triangle meshes," IEEE Trans. Visual. Comput. Graphics, vol. 4, pp. 145-161, Apr.-June 1998.
36. J. Babeau, "Constrained Delaunay triangulations mesh size control," Rep., Freie Universität Berlin, Fachbereich Mathematik, Berlin, Germany, 1990.
37. L.D. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for 2-D and 3-D images," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 1131-1147, Nov. 1993.
38. R. Malladi, J. Sethian, and B. Vermuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 158-175, Feb. 1995.
39. X. Zeng, L.H. Staib, Schultz, and J.S. Duncan, "Segmentation and measurement of the cortex from 3-D MR images using coupled-surfaces propagation," IEEE Trans. Med. Imag., vol. 18, pp. 927-937, Oct. 1999.
40. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically deformable models," in Proc. SIGGRAPH '87 Conf., vol. 21, M.C. Stone, Ed., Anaheim, CA, July 1987, pp. 205-214.
41. J.C. Platt and A.H. Barr, "Constraint methods for flexible models," in Proc. SIGGRAPH '88 Conf., vol. 22, R.J. Beach, Ed., Atlanta, GA, Aug. 1988, pp. 279-288.
42. D. Baraff and A. Witkin, "Dynamic simulation of nonpenetrating flexible bodies," in Proc. SIGGRAPH '92 Conf., vol. 26, S. Cunningham, Ed., July 1992, pp. 303-308.
43. M.-P. Cani-Gascuel and M. Desbrun, "Animation of deformable models using implicit surfaces," IEEE Trans. Visual. Comput. Graphics, vol. 3, no. 1, pp. 39-50, Jan.-Mar. 1997.
44. J. Park, D. Metaxas, A.A. Young, and L. Axel, "Deformable models with parameter functions for cardiac motion analysis from tagged MRI data," IEEE Trans. Med. Imag., vol. 15, pp. 278-289, June 1996.
45. L.H. Staib and J.S. Duncan, "Model-based deformable surface finding for medical images," IEEE Trans. Med. Imag., vol. 15, pp. 720-731, Oct. 1996.
46. A. Chakraborty, L.H. Staib, and J.S. Duncan, "Deformable boundary finding in medical images by integrating gradient and region information," IEEE Trans. Med. Imag., vol. 15, pp. 859-870, Dec. 1996.
47. M. van Herk and H.M. Kooy, "Automatic three-dimensional correlation of CT-CT, CT-MRI, and CT-SPECT using chamfer matching," Med. Phys., vol. 21, no. 7, pp. 1163-1178, July 1994.
48. J.G. Snel, H.W. Venema, C.A. Grimbergen, T.M. Moojen, M.J.P.F. Ritt, and G.J. den Heeten, "Quantitative in vivo analysis of the kinematics of carpal bones using a deformable surface model and a 3-D matching technique," Med. Phys., vol. 27, no. 9, pp. 2037-2047, 2000.
49. J. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics, Principles and Practice, 2nd ed. Reading, MA: Addison-Wesly, 1996.