Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines

International Journal of Computer Vision

Volumn 18, Issue 2, 1996, Pages 171-186

  Szeliski, Richard ^a   Lavallée, Stéphane ^b  

^a MICROSOFT   (United States)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMATION; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE SEGMENTATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MEDICAL IMAGING; SURFACES; THREE DIMENSIONAL COMPUTER GRAPHICS;

DEFORMATION FUNCTION; DISTANCE MAP; GLOBAL TRANSFORMATION; LOCAL DISPLACEMENTS; MATCHING; NONRIGID DEFORMATIONS; OCTREE SPLINES; REGISTRATION; THREE DIMENSIONAL ANATOMICAL SURFACES;

COMPUTER VISION;

EID: 0030148248     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00055001     Document Type: Article

References (58)

1. Axelsson, O. and Barker, V.A. 1984. Finite Element Solution of Boundary Value Problems: Theory and Computation. Academic Press: Orlando, Florida.
2. Bajcsy, R. and Kovacic, S. 1989. Multiresolution elastic matching. Computer Vision, Graphics, and Image Processing, 46:1-21.
3. Bardinet, E., Cohen, L.D., and Ayache, N. 1994. Fitting of isosurfaces using superquadrics and free-form deformations. In IEEE Workshop on Biomedical Image Analysis, pp. 184-193, Seattle. IEEE Computer Society.
4. Barr, A.H. 1984. Global and local deformations of solid primitives. Computer Graphics (SIGGRAPH'84), 18(3):21-30.
5. Beier, T. and Neely, S. 1992. Feature-based image metamorphosis. Computer Graphics (SIGGRAPH'92), 26(2):35-42.
6. Best, P.J. and McKay, N.D. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256.
7. Bitter, E, Lavallée, S., and Szeliski, R. 1993. A method for registering overlapping range images of arbitrarily shaped surfaces for 3-d object reconstruction. In SPIE Vol. 2059, Sensor Fusion VI, Boston. Society of Photo-Optical Instrumentation Engineers.
8. Bookstein, F.L. 1989. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(6):567-585.
9. Borgefors, G. 1986. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34:344-371.
10. Brunie, L., Lavallée, S., and Szeliski, R. 1992. Using forces fields derived from 3D distance maps for inferring the attitude of a 3D rigid object. In Second European Conference on Computer Vision (ECCV'92), pp. 670-675, Springer Verlag: Santa Margherita, Italy.
11. Burr, D.J. 1981. A dynamic model for image registration. Computer Graphics and Image Processing, 15(2): 102-112.
12. Carlbom, I., Terzopoulos, D., and Harris, K.M. 1991. Reconstructing and visualizing models of neuronal dendrites. In N.M. Patrikalakis (Ed.), Scientific Visualization of Physical Phenomena, pp. 623-638. Springer-Verlag: New York.
13. Champleboux, G., Lavallée, S., Szeliski, R., and Brunie, L. 1992. From accurate range imaging sensor calibration to accurate model-based 3-D object localization. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'92), pp. 83-89, IEEE Computer Society, Champaign, Illinois.
14. Christensen, G.E., Rabbitt, R.D., and Miller, M.I. 1994. 3D brain mapping using a deformable neuronanatomy. Physics in Medicine and Biology, 39:609-618.
15. Cohen, L.D. and Cohen, I. 1993. 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):1131-1147.
16. Danielson, P.-E. 1980. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227-248.
17. Evans, A.C., Dai, W., Collins, L., Neelin, P., and Marett, S. 1991. Warping of a computerized 3-d atlas to match brain image volumes for quantitative neuroanatomical and functional analysis. In SPIE Vol. 1445, Medical Imaging V, pp. 236-247.
18. Feldmar, J. and Ayache, N. 1994. Locally affine registration of freeform surfaces. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'94), pp. 496-501, IEEE Computer Society, Seattle, Washington.
19. Feldmar, J. and Ayache, N. 1994. Rigid and affine registration of smooth surfaces using differential properties. In Third European Conference on Computer Vision (ECCV'94), Vol. 2, pp. 397-406, Springer-Verlag: Stockholm, Sweden.
20. Forsey, D.R. and Battels, R.H. 1988. Hierarchical B-spline refinement. Computer Graphics (SIGGRAPH'88), 22(4):205-212.
21. Garcia, G. 1989. Contribution a la modelisation d'objets et a la detection de collisions en robotique a l'aide d'arbres octaux. Ph.D. thesis, Nantes University.
22. Gueziec, A. and Ayache, N. 1992. Smoothing and matching of 3-d space curves. In Second European Conference on Computer Vision (ECCV'92), pp. 620-629, Springer Verlag: Santa Margherita, Italy.
23. Hamadeh, A. et al. 1995. Anatomy-based registration for computerintegrated surgery. In First International Conference on Computer Vision, Virtual Reality and Robotics in Medicine (CVRMed'95), Nice, France.
24. Herzen, B.V. and Barr, A.H. 1995. Accurate triangulations of deformed, intersecting surfaces. Computer Graphics, 21(4):103-110, 1987.
25. Horowitz, B. and Pentland, A. 1991. Recovery of non-rigid motion and structure. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'91), pp. 325-330, IEEE Computer Society Press: Maui, Hawaii.
26. Huber, P.J. 1981. Robust Statistics. John Wiley & Sons: New York.
27. Huttenlocher, D.P., Kedem, K., and Sharir, M. 1991. The upper envelope of Vornoi surfaces and its applications. In Seventh ACM Symposium on Computational Geometry, pp 194-293.
28. To appear in Discrete Computational Geometry.
29. Jacq, J.J. and Roux, C. 1993. Automatic registration of 3D images using a simple genetic algorithm with a stochastic performance function. In IEEE Engineering Medicine Biology Society (EMBS), pp. 126-127, San Diego.
30. Lavallée, S. 1989. Geste Medico-Chirurgicaux Assistes par Ordinateur: Application a la Neurochirurgie Stereotaxique. Ph.D. thesis, Grenoble University, France.
31. Lavallée, S., Brunie, L., Mazier, B., and Cinquin, P. 1991. Matching of medical images for computer and robot assisted surgery. In IEEE EMBS Conference, pp. 39-40, Orlando, Florida.
32. Lavallée, S. and Szeliski, R. 1994. Recovering the position and orientation of free-form objects from image contours using 3-D distance maps. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(4): 378-390.
33. Lavallée, S., Szeliski, R., and Brunie, L. 1991. Matching 3-D smooth surfaces with their 2-D projections using 3-D distance maps. In SPIE Vol. 1570 Geometric Methods in Computer Vision, pp. 322-336, San Diego, CA.
34. Leitner, S., Marque, I., Lavallée, S., and Cinquin, P. 1991. Dynamic segmentation: Finding the edge with spline snakes. In P.J. Laurent (Ed.), International Conference on Curves and Surfaces, Academic Press: Chamonix.
35. Mclnerney, T. and Terzopoulos, D. 1993. A finite element model for 3D shape reconstruction and nonrigid motion tracking. In Fourth International Conference on Computer Vision (ICCV'93), pp. 518-523, IEEE Computer Society Press: Berlin, Germany.
36. Monga, O., Ayache, N., and Sander. P.T. 1991. From voxel to curvature. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'91), pp. 644-649, Maui, Hawaii.
37. Monga, O., Benayoun, S., and Ayache, N. 1992. From partials derivatives of 3D density images to ridge lines. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'92), pp. 354-359, Champaign, Illinois.
38. Monga, O., Deriche, R., Malandrain, G., and Cocquerez, J.P. 1990. Recursive filtering and edge closing : Two primary tools for 3D edge detection. In First European Conference on Computer Vision (ECCV'90), pp. 56-65, Springer-Verlag: Antibes, France.
39. Paglieroni, D.W. 1992. Distance transforms: Properties and machine vision applications. CVGIP: Graphical Models and Image Processing, 54(1):56-74.
40. Pelizzari, C.A., Chen, G.T.Y., Speibring, D.R., Weichselbaum, R.R., and Chen, C.-T. 1989. Accurate 3-D registration of CT, PET, and- or MR images of the brain. J. Computer Assisted Tomography, 13(1):20-26.
41. Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press: Cambridge, England, second edition.
42. Quam, L.H. 1984. Hierarchical warp stereo. In Image Understanding Workshop, pp. 149-155, New Orleans, Louisiana. Science Applications International Corporation.
43. Samet, H. 1989. The Design and Analysis of Spatial Data Structures. Addison-Wesley: Reading, Massachusetts.
44. Sederberg, T.W. and Parry, S.R. 1986. Free-form deformations of solid geometric models. Computer Graphics (SIGGRAPH'86), 20(4):151-160.
45. Szeliski, R. 1989. Bayesian Modeling of Uncertainty in LowLevel Vision. Kluwer Academic Publishers: Boston, Massachusetts.
46. Szeliski, R. 1990. Fast surface interpolation using hierarchical basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(6):513-528.
47. Szeliski, R. and Lavallée, S. 1993. Matching 3-D anatomical surfaces with non-rigid deformations. In SPIE Vol. 2031 Geometric Methods in Computer Vision II, pp. 306-315, San Diego. Society of Photo-Optical Instrumentation Engineers.
48. Szeliski, R. and Lavallée, S. 1994. Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines. In IEEE Workshop on Biomedical Image Analysis, pp. 144-153, Seattle, IEEE Computer Society.
49. Szeliski, R. and Terzopoulos, D. 1989. Parallel multigrid algorithms and computer vision applications. In Fourth Copper Mountain Conference on Multigrid Methods, pp. 383-398, Copper Mountain, Colorado. Society for Industrial and Applied Mathematics.
50. Terzopoulos, D. 1986. Image analysis using multigrid relaxation methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(2):129-139.
51. Terzopoulos, D. 1986. Regularization of inverse visual problems involving discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(4):413-424.
52. Terzopoulos, D. and Metaxas, D. 1991. Dynamic 3D models with local and global deformations: Deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7):703-714.
53. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. Computer Graphics (SIGGRAPH'87), 21(4):205-214.
54. Terzopoulos, D., Witkin, A., and Kass, M. 1988. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artificial Intelligence, 36:91-123.
55. Thirion, J.-P. 1994. Extremal points: Definition and application to 3D image registration. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'94), pp. 587-592, Seattle, IEEE Computer Society.
56. Welch, W. and Witkin, A. 1992. Variational surface modeling. Computer Graphics (SIGGRAPH'92), 26(2):157-166.
57. Witkin, A. and Welch, W. 1990. Fast animation and control of nonrigid structures. Computer Graphics (SIGGRAPH'90), 24(4):243-252.
58. Yserantant, H. 1986. On the multi-level splitting of finite elements spaces. Numerische Mathematik, 49:379-412.