A Parametric Deformable Model to Fit Unstructured 3D Data

Computer Vision and Image Understanding

Volumn 71, Issue 1, 1998, Pages 39-54

  Bardinet, Eric ^a   Cohen, Laurent D ^b   Ayache, Nicholas ^a  

^a INRIA   (France)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

3D splines; Deformable models; Free form deformations; Parametric models; Regularization; Superquadrics; Surface reconstruction

Indexed keywords

ALGORITHMS; COMPUTER VISION; IMAGE UNDERSTANDING; MEDICAL IMAGING; THREE DIMENSIONAL COMPUTER GRAPHICS;

FREE FORM DEFORMATION (FFD);

IMAGE RECONSTRUCTION;

EID: 0032121745     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0595     Document Type: Article

References (63)

1. A. Amini and J. Duncan, Bending and stretching models for LV wall motion analysis from curves and surfaces, Image Vision Comput. 10, 1992, 418-430.
2. A. Amini, R. Owen, P. Anandan, and J. Duncan, Nonrigid motion models for tracking the left ventricular wall, in Information Processing in Medical Images, pp. 343-357, Springer-Verlag, New York/Berlin, 1991. [Lecture notes in Computer Science]
3. N. Ayache, Medical computer vision, virtual reality and robotics, Image Vision Comput. 13(4), 1995, 295-313.
4. N. Ayache, J. D. Boissonnat, E. Brunet, L. Cohen, J. P. Chièze, B. Geiger, O. Monga, J. M. Rocchisani, and P. Sander, Building highly structured volume representations in 3D medical images, in Computer Aided Radiol., Berlin, June 1989. West-Germany.
5. N. Ayache, J. D. Boissonnat, L. Cohen, B. Geiger, O.Monga, J. Levy-Vehel, and P. Sander, Steps toward the automatic interpretation of 3D images, in NATO ASI Series on 3D Imaging in Medicine Ser. F, Vol. 60, pp. 107-120, Springer-Verlag, Berlin, 1990.
6. N. Ayache, I. Cohen, and I. Herlin, Medical Image Tracking, Chapter 20, MIT Press, 1992.
7. R. Bajcsy and F. Solina, Three dimensional object representation revisited, in Proceedings IEEE International Conference on Computer Vision (ICCV), London, June 1987, pp. 231-240,.
8. E. Bardinet, L. D. Cohen, and N. Ayache, A Parametric Deformable Model to Fit Unstructured 3D Data, Research Report 2617, INRIA, Sophia-Antipolis, July 1995.
9. E. Bardinet, L. D. Cohen, and N. Ayache, Tracking and motion analysis of the left ventricle with deforble superquadrics, Medical Image Analysis 1(2), 1996. [INRIA Research Report RR-2797, INRIA Sophia-Antipolis, February 1996]
10. E. Bardinet, L. D. Cohen, and N. Ayache, Tracking medical 3D data with a deformable parametric model, in Proceedings European Conference on Computer Vision (ECCV), April 1996.
11. A. Barr, Superquadrics and angle-preserving deformations, IEEE Computer Graphics and Applications 1(1), 1981, 11-23.
12. A. Barr, Global and local deformations of solid primitives, Computer Graphics 18(3), 1984, 21-30. [Proceedings, SIG-GRAPH'84]
13. S. Benayoun, C. Nastar, and N. Ayache, Dense non-rigid motion estimation in sequences of 3D images using differential constraints, in Proceedings Conference on Computer Vision, Virtual Reality and Robotics in Medecine (CVRMed), Nice, France, April 1995, pp. 309-318.
14. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA, 1987.
15. G. Borgefors, Distance transformations in arbitrary dimensions, Computer Vision, Graphics, and Image Processing 27, 1984, 321-345.
16. T. Boult and A. Gross, Recovery of superquadrics from depth information, in Proceedings Workshop on Spatial Reasoning and Multi-Sensor Fusion, Saint Charles, Illinois, October 1987, pp. 128-137.
17. Y. K. Chang and A. Rockwood, A generalized de casteljau approach to 3D free-form deformation, Computer Graphics, July 1994, pp. 257-260. [Proceedings SIGGRAPH'94]
18. C. Chen, J. Luo, K. Parker, and T. S. Huang, CT volumetric data-based left ventricle motion estimation: An integrated approach, International Journal of Computer Vision 11, 1993, 85-100.
19. I. Cohen and L. D. Cohen, A hybrid hyperquadric model for 2-D and 3-D data fitting, in Proceedings International Conference on Pattern Recognition (ICPR), Jerusalem, October 1994, pp. B-403-405, IEEE. [Part of Inria TR 2188. See also in Computer Vision and Image Understanding 63(3), 1996, 527-541]
20. I. Cohen and L. D. Cohen, A hybrid hyperquadric model for 2-D and 3-D data fitting, in Proceedings International Conference on Pattern Recognition (ICPR), Jerusalem, October 1994, pp. B-403-405, IEEE. [Part of Inria TR 2188. See also in Computer Vision and Image Understanding 63(3), 1996, 527-541]
21. I. Cohen, L. D. Cohen, and N. Ayache, Using deformable surfaces to segment 3-D images and infer differential structures, Computer Vision, Graphics, and Image Processing: Image Understanding 56(2), 1992, 242-263.
22. L. D. Cohen, On active contour models and balloons, Computer Vision, Graphics, and Image Processing: Image Understanding 53(2), 1991, 211-218. [INRIA TR 1075, August 1989]
23. L. D. Cohen, Auxiliary variables and two-step iterative algorithms in computer vision problems, Journal of Mathematical Imaging and Vision 6(1), 1996, 61-86. [See also ICCV'95]
24. L. D. Cohen and I. Cohen, Finite element methods for active contour models and balloons for 2-D and 3-D images, IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11), 1993. [Cahiers de Mathematiques de la Décision 9124 (CEREMADE)]
25. S. Coquillart, Extended free-form deformation: A sculpturing tool for 3D geometric modeling, Computer Graphics 24(4), 1990, 187-196. [Proceedings SIGGRAPH'90]
26. S. Coquillart and P. Jancene, Animated free-form deformation: an interactive animation technique, Computer Graphics 25(4), 1991, 23-26. [Proceedings SIGGRAPH'91]
27. P. E. Danielsson. Euclidean distance mapping, Computer Graphics And Image Processing 14, 1980, 227-248.
28. H. Delingette, M. Hebert, and K. Ikeuchi, Shape representation and image segmentation using deformable surfaces, in Proceedings IEEE Computer Society Computer Vision and Pattern Recognition (CVPR), Maui, Hawai, June 1991.
29. F. Ferrie, J. Lagarde, and P. Whaite, Darboux frames, snakes and superquadrics: geometry from the bottom-up, in Proceedings IEEE Workshop on Interpretation of 3D Scenes, Austin, November 1989, pp. 170-176.
30. F. Ferrie, J. Lagarde, and P. Whaite, Recovery of volumetric object descriptions from laser rangefinder images, in Proceedings European Conference on Computer Vision (ECCV), Antibes, France, April 1990, pp. 387-396.
31. M. Gardner, The superellipse: A curve that lies between the ellipse and the rectangle, Scientific American 213, 1965, 222-234.
32. J. Griessmair and W. Purgathofer, Deformation of solids with trivariate b-splines, in North-Holland Elsevier Science, Publishers, editor, Eurographics'89, pp. 187-193, 1989.
33. W. E. L. Grimson, From Images to Surfaces: A Computational Study of the Human Early Vision System, The MIT Press, 1981.
34. A. Gupta and R. Bajcsy, An integrated approach for surface and volumetric segmentation of range images using biquadrics and superquadrics, SPIE Applications of artificial intelligence X: Machine Vision and Robotics 1708, 1992, 210-227.
35. A. Gupta and R. Bajcsy, Volumetric segmentation of range images of 3D objects using superquadric models, Computer Vision, Graphics, and Image Processing: Image Understanding 58(3), 1993, 302-326.
36. S. Han, D. Goldgof, and K. Bowyer, Using hyperquadrics for shape recovery from range data, in Proceedings IEEE International Conference on Computer Vision (ICCV), Berlin, June 1993, pp. 492-496.
37. K. Höhne and W. Hanson, Interactive 3D segmentation of MRI and CT volumes using morphological operations, Journal of Computer Assisted Tomography 16(2), 1992, 285-294.
38. W. Hsu, J. Hughes, and H. Kaufman, Direct manipulation of free-form deformations, Computer Graphics 26(2), 1992, 177-184. [Proceedings SIGGRAPH'92]
39. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: active contour models, International Journal of Computer Vision 1, 1987, 321-331.
40. H. Lamousin and W. Waggenspack, Nurbs-based free-form deformations, IEEE Computer Graphics and Applications 14(6), 1994, 59-65.
41. F. Leitner and P. Cinquin, Dynamic segmentation: Detecting complex topology 3D-object, in Proceedings International Conference of the IEEE Engineering in Medicine and Biology and Society, Orlando, Florida, November 1991, pp. 295-296.
42. D. Metaxas and S. Dickison, Integration of quantitative and qualitative techniques for deformable model fitting from orthographic, perspective and stereo projections, in Proceedings IEEE International Conference on Computer Vision (ICCV), Berlin, Germany, May 1993, pp. 641-649.
43. D. Metaxas and D. Terzopoulos, Shape and nonrigid motion estimation through physics-based synthesis, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 580-591, June 1993.
44. S. K. Mishra, D. M. Goldgof, and T. S. Huang, Motion analysis and epicardial deformation estimation from angiography data, in Proceedings IEEE Computer Society Computer Vision and Pattern Recognition (CVPR), Maui, Hawaii, June 1991, pp. 331-336.
45. C. Nastar and N. Ayache, Spatio-temporal analysis of nonrigid motion from 4D data, in Proceedings IEEE Workshop on non-rigid and articulated objects, Austin, November 1994, pp. 146-151.
46. J. Park, D. Metaxas, and A. Young, Deformable models with parameter functions: application to heart-wall modeling, in Proceedings IEEE Computer Society Computer Vision and Pattern Recognition (CVPR), June 1994, pp. 437-442.
47. S. Parry, Free-form Deformations in a Constructive Solid Geometry Modeling System, Ph.D. thesis, Department of Civil Engineering, Brigham Young University, April 1986.
48. A. Pentland, Perceptual organization and the representation of natural form, Artificial Intelligence 28, 1986, 293-331.
49. A. Pentland, Extraction of deformable part models, in Proceedings European Conference on Computer Vision (ECCV), Antibes, France, April 1990, pp. 397-401.
50. A. Pentland and S. Sclaroff, Closed-form solutions for physically-based shape modeling and recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 13(7), 1991, 715-729.
51. W. H. Press, B. P. Flannery, S. A.Teukolsky, and W. T. Vetterling, Numerical Recipies in C, The Art of Scientific Computing, Cambridge University Press, 1989.
52. T. W. Sederberg and S. R. Parry, Free-form deformation of solid geometric models. Computer Graphics 20(4), 1986, 151-160. [Proceedings SIGGRAPH'86]
53. P. Shi, A. Amini, G. Robinson, A. Sinusas, C. Constable, and J. Duncan, Shape-based 4D left ventricular myocardial function analysis, in Proceedings IEEE Workshop on Biomedical Image Analysis (WBIA), Seattle, June 1994, pp. 88-97.
54. F. Solina and R. Bajcsy, Range image interpretation of mail pieces with superquadrics, in AAA, Seattle, 1987, pp. 733-737.
55. F. Solina and R. Bajcsy, Recovery of parametric models from range images: The case for superquadrics with global deformations, IEEE Transactions on Pattern Analysis and Machine Intelligence 12(2), 1990, 131-147.
56. R. Szeliski and S. Lavallée, Matching 3D anatomical surfaces with non-rigid deformations using octreesplines, in Proceedings SPIE Geometric Methods in Computer Vision II, Vol. 2031, pp. 306-315, San Diego, July 1993. Society of Photo-Optical Instrumentation Engineers, Bellingham, WA, 1993.
57. R. Szeliski and S. Lavallée, Matching 3-d anatomical surfaces with non-rigid deformations using octreesplines, in Proceedings IEEE Workshop on Biomedical Image Analysis (WBIA), Seattle, Washington, June 1994.
58. G. Taubin, An improved algorithm for algebraic curve and surface fitting, in Proceedings IEEE International Conference on Computer Vision (ICCV), Berlin, 1993, pp. 658-665.
59. D. Terzopoulos, The computation of visible-surface representations, IEEE Transactions on Pattern Analysis and Machine Intelligence 10(4), 1988, 417-438.
60. D. Terzopoulos and D. Metaxas, Dynamic 3D models with local and global deformations: deformable superquadrics, IEEE Transactions on Pattern Analysis and Machine Intelligence 13(7), 1991, 703-714.
61. B. Vemuri and A. Radisavljevic, Multiresolution stochastic hybrid shape models with fractal priors. ACM Transactions on graphics 13(2), 1994, 177-207.
62. B. C. Vemuri and A. Radisavljevic, From global to local, a continuum of shape models with fractal priors. Technical Report TR-92-036, Computer and Information Sciences Department - University of Florida, November 1992.
63. Z. Zhang, Iterative point matching for registration of free-form curves and surfaces, International Journal of Computer Vision 13(2), 1994, 119-152. [Research Report No. 1658, INRIA Sophia-Antipolis, 1992]