Matching 3-D Smooth Surfaces with their 2-D Projections using 3-D Distance Maps

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 1570, Issue , 1991, Pages 322-336

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

^a UNIV GRENOBLE ALPES   (France)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; GEOMETRY; LEAST SQUARES APPROXIMATIONS;

BEST FIRST SEARCH; LEAST SQUARES MINIMIZATION; PROJECTION MATCHING; RESOLUTION INCREASE; RIGID BODY TRANSFORMATION; ROBOT-ASSISTED SURGERY; SURFACE MATCHING; X-RAY PROJECTIONS;

ROBOTIC SURGERY;

EID: 33747986630     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.48435     Document Type: Conference Paper

References (41)

1. S. Lavallee, L. Brunie, B. Mazier, and P. Cinquin. Matching of medical images for computer and robot assisted surgery. In IEEE EMBS Conference, Orlando, Florida, November 1991.
2. S. Lavallee and P. Cinquin. Computer assisted medical interventions. In K.H. Hohne, editor, NATO ARW, Vol F60, 3D Imaging in Medicine, pages 301-312, Berlin, June 1990. Springer-Verlag.
3. S. Leitner, I. Marque, S. Lavallee, and P. Cinquin. Dynamic segmentation: finding the edge with spline snakes. In P.J. Laurent, editor, Iniernalional Conference on Curves and Surfaces, Chamonix, 1991. Academic Press.
4. I. Marque. Segmentation d'Images Medicales Tridimensionnelles Basee sur une Modelisaiion Conlinue du Volume. PhD thesis, Grenoble University, France, December 1990.
5. O. Monga, It. Deriche, G. Malandrain, and J. P. Cocquerez. Recursive filtering and edge closing: Two primary tools for 3D edge detection. In First European Conference on Compuier Vision (ECCV'90), pages 5665, Antibes, France, April 1990. Springer-Verlag.
6. R. Szeliski and S. Lavallée. Octree splines. (in preparation) 1991.
7. M. Herman, T. Kanade, and S. Kuroe. Incremental acquisition of a three-dimensional scene model from images. IEEE Transaclions on PaUern Analysis and Machine Inlelligence, PAMI-6(3):331-340, May 1984.
8. R. Szeliski. Real-time octree generation from rotating objects. Technical Report 90/12, Digital Equipment Corporation, Cambridge Research Lab, December 1990.
9. R. Szeliski. Shape from rotation. In IEEE Compuier Society Conference on Computer Vision and PaUern Recognilion (CVPR'91), Maui, Hawaii, June 1991. IEEE Computer Society Press.
10. M.A. Fischler and R.C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of ihe ACM, 24(6):381-395, June 1981.
11. R. Horaud. New methods for matching 3D objects with single perspective views. IEEE PAMI, 9(3):401-412, 1987.
12. D. Cyganski and Orr J. A. Application of tensor theory to object recognition and orientation determination. IEEE PAMI, 7(6):662-673, 1985.
13. D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, Boston, Massachusetts, 1985.
14. M. Dhome, J. T. Lapreste, G. Rives, and M. Richetin. Spatial localization of modelled objects of revolution in monocular pespective vision. In First European Conference on Computer Vision (ECCV'90), pages 475-485, Antibes, France, April 1990. Springer-Verlag.
15. D. Terzopoulos, A. Witkin, and M. Kass. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artificial Inielligence, 36:91-123, 1988.
16. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson. Object recognition by affine invariant matching. In IEEE Computer Socieiy Conference on Computer Vision and PaUern Recognition (CVPR'88), pages 335-344, Ann Arbor, Michigan, June 1988. IEEE Computer Society Press.
17. D. Forsyth, J. L. Mundy, A. Zisserman, and C. M. Brown. Projectively invariant representations using implicit algebraic curves. In Firsi European Conference on Compuier Vision (ECCV'90), pages 427-436, Antibes, France, April 1990. Springer-Verlag.
18. M. Dhome, M. Richetin, J. T. Lapreste, and G. Rives. Determination of the attitude of 3d objects from a single perspective view. IEEE PAMI, 11(12):1265-1278, 1989.
19. D. J. Kriegman and J. Ponce. On recognizing and positioning curved 3-D objects from image contours. IEEE Transaciions on Paflern Analysis and Machine Inlelligence, PAMI-12(12):1127-1137, December 1990.
20. H. G. Barrow, J.M. Tenenbaum, R. C. Bolles, and H. C. Wolf. Parameteric correspondence and chamfer matching: Twonew techniques for imagematching. In Fifth Inernational Joint Conference on Artificiallnlelligence (IJCAI- 77), pages 659-663, Cambridge, Massachusetts, August 1977.
21. N. Ayache. Artificial Vision for Mobile Robots: Siereo Vision and Muliisensory Perception. MIT Press, Cambridge, Massachusetts, 1991.
22. R. Y. Tsai. Synopsis of recent progress on camera calibration for 3D machine vision. In The Robolics Review, pages 147-160. MIT Press, 1989.
23. H. A. Martins, J. R. Birk, and R. B. Kelley. Camera models based on data from two calibration planes. Compuier Vision, Graphics, and Image Processing, 17:173-179, 1981.
24. K. D. Gremban, C. E. Thorpe, and T. Kanade. Geometric camera calibration using systems of linear equations. In IEEE Iniernaional Conference on Robotics and Auiomaiion, pages 562-567, Philadelphia, Pennsylvania, April 1988. IEEE Computer Society Press.
25. G. Champleboux. Uilisaüon des foncions splines a la mise au point d'un capteur Iridimensionnel sans conLac: application a la ponclion assisLee par ordinaleur. PhD thesis, Grenoble University, July 1991.
26. J.C. Latombe. Robol Motion Planning. Kluwer Academic, Norwell, MA, 1991.
27. P.-E. Danielson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227-248, 1980.
28. G. Borgefors. Distance transformations in arbitrary dimensions. Compuier Vision, Graphics, and Image Processing, 27:321-345, 1984.
29. G. Borgefors. Distance transformations in digital images. Compuier Vision, Graphics, and Image Processing, 34:344-371, 1986.
30. H. Samet. The Design and Analysis of Spatial Dala Srucures. Addison-Wesley, Reading, Massachusetts, 1989.
31. G. Garcia. Coniribuion a la modelisaiion d'objeis et a la deieclion de collisions en roboliqne a l'aide d'arbres oc1anr. PhD thesis, Nantes University, september 1989.
32. B.V. Herzen and A.H. Barr. Accurate triangulations of deformed, intersecting surfaces. Compner Graphics, 21(4):103-110, 1987.
33. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, Cambridge, England, 1986.
34. P. J. Huber. Robust Statistics. John Wiley & Sons, New York, New York, 1981.
35. C. A. Pelizzari, G. T. Y. Chen, D. R. Speibring, R. R. Weichselbaum, and C. T. Chen. Accurate 3D registration of CT, PET and/or MR images of the brain. J. Computer Assisted Tomography, 13(1):20-26, 1989.
36. N. Ayache, J. D. Boissonnat, L. Cohen, B. Geiger, J. Levy-Vehel, 0. Monga, and P. Sander. Steps toward the automatic interpretation of 3d images. In K.H. Hohne, editor, NATO ARW, Vol F60, 3D Imaging in Medicine, pages 107-120, Berlin, June 1990. Springer-Verlag.
37. G. M. Radack and N. I. Badler. Local matching of surfaces using a boundary-centered radial decomposition. Computer Graphics, and Image Processing, 45:380-396, 1989.
38. A. Gamboa-Aldeco, L. Fellingham, and G. Chen. Correlation of 3d surfaces from multiple modalities in medical imaging. In SPIE Vol. 6126, Medecine XIV/PACS IV, pages 467-473, 1986.
39. S. Lavallee. Gesie Medico-Chirurgicaux Assisles par Ordinateur: Application a la Neurochirurgie Siereotaxique. PhD thesis, Grenoble University, France, December 1989.
40. Y.L. Kergosien. Projection of smooth surfaces: stable primitives. In MARI-COGNITIVA, pages 447-454, Paris, France, 1987.
41. J. Barnes and P. Hut. A hierarchical o(nlogn) force-calculation algorithm. Nature, 324:446-449, 4 December 1986.