Recovering the Position and Orientation of Free-Form Objects from Image Contours Using 3D Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 4, 1995, Pages 378-390

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

^a UNIV GRENOBLE ALPES   (France)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

3D 2D matching; line to surface distance; non linear least squares minimization; octree spline; Registration; X ray projections

Indexed keywords

COMPUTER AIDED DIAGNOSIS; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; GEOMETRY; LEAST SQUARES APPROXIMATIONS; MAGNETIC RESONANCE IMAGING; OPTIMIZATION; PROJECTION SYSTEMS; SURGERY; VIDEO SIGNAL PROCESSING; VISION; X RAYS;

FREE FORM OBJECTS; IMAGE CONTOURS; LINE TO SURFACE DISTANCE; NONLINEAR LEAST SQUARES MINIMIZATION; OCTREE SPLINE; REGISTRATION; THREE DIMENSIONAL DISTANCE MAPS; X RAY PROJECTIONS;

IMAGE ANALYSIS;

EID: 0029288672     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.385980     Document Type: Article

References (45)

1. S. Lavallée, “Registration for Computer Integrated Surgery: Methodology, state of the art,” R.H. Taylor, S. Lavallée, G.C. Burdea, and R.W. Mosges, eds., Computer Integrated Surgery, Cambridge, MA: MIT Press, 1995.
2. R.H. Taylor, S. Lavallée, G.C. Burdea, and R.W. Mosges, eds., Computer Integrated Surgery, Cambridge, MA: MIT Press, 1995.
3. G. Champleboux, S. Lavallée, P. Sautot, and P. Cinquin, “Accurate calibration of cameras and range imaging sensors, the NPBS method,” IEEE Int'l Conf. on Robotics and Automation, pp. 1552-1558, Nice France, May 1992.
4. P. Sautot, P. Cinquin, S. Lavallée, and J. Troccaz, “Computer assisted spine surgery: A first step towards clinical application in orthopaedics,” 14th IEEE Eng. in Medicine and Biology Conf., pp. 1071-1072, Paris, Nov. 1992.
5. S. Leitner, I. Marque, S. Lavallée, and P. Cinquin, “Dynamic segmentation: Finding the edge with spline snakes,” P.J. Laurent, ed., Curves and Surfaces, Chamonix, France: Academic Press, 1991.
6. I. Marque, Segmentation d'Images Medicates Tridimensionnelles Basée sur une Modelisation Continue du Volume, PhD thesis, Grenoble University, France, Dec. 1990.
7. O. Monga, R. Deriche, G. Malandain, and J. P. Cocquerez, “Recursive filtering and edge closing: Two primary tools for 3D edge detection,” First European Conf. on Computer Vision, pp. 56-65, Antibes, France: Springer-Verlag, April 1990.
8. S. Lavallée, R. Szeliski, and L. Brunie, “Matching 3D smooth surfaces with their 2D projections using 3D distance maps,” In SPIE Vol. 1570, Geometric Methods in Computer Vision, pp. 322-336, San Diego, CA, July 1991.
9. G. Champleboux, S. Lavallée, R. Szeliski, and L. Brunie, “From accurate range imaging sensor calibration to accurate model-based 3D object localization,” IEEE CS Conf. on Comput. Vision and Pattern Recognition (CVPR '92), Champaign, Ill., June 1992.
10. B.A. Kall, P.J. Kelly, and S.J. Goerss, “Comprehensive computer-assisted data collection treatment planning and interactive surgery,” SPIE, Medical Imaging, vol. 767, pp. 27-35, 1987.
11. C. Schiers, U. Tiede, and K.H. Hohne, “Interactive 3D registration of image volumes from different sources,” H.U. Lemke, ed., Computer Assisted Radiology, Berlin: Springer-Verlag, pp. 667-669, June 1989.
12. C.A. Pelizzari, G.T.Y. Chen, D.R. Spelbring, 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(l):20-26, 1989.
13. A. Guéziec and N. Ayache, “Smoothing and matching of 3D space curves,” G. Sandini, ed., Second European Conference on Computer Vision, Santa Margherita, Italy, New York: Springer Verlag, LNCS Series Vol. 588, pp. 620-629, May 1992.
14. D. Terzopoulos, A. Witkin, and M. Kass, “Constraints on deformable models: Recovering 3D shape and nonngid motion,” Artificial Intelligence, 36:91-123, 1988.
15. R. Bajcsy and S. Kovacic, “Multiresolution elastic matching,” Computer Vision, Graphics, and Image Processing, 46:1-21, 1989.
16. R. Szeliski and S. Lavallée, “Matching 3D anatomical surfaces with non-rigid deformations using octree-splines,” IEEE Workshop on Biomedical Image Analysis, Seattle, WA: pp. 144-153, June 1994.
17. Y. Demazeau, Niveaux de représentation pour la vision par ordinateur; indices d'image et indices de scène, PhD thesis, INPG, Grenoble University, 1986.
18. D. G. Lowe, Perceptual Organization and Visual Recognition, Boston, MA: Kluwer Academic Publishers, 1985.
19. M. Dhome, M. Richetin, J. T. Lapreste, and G. Rives, “Determination of the attitude of 3D objects from a single perspective view,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1265-1278, 1989.
20. C. Granger, Reconnaissance d'objets par mise en correspondance en vision par ordinateur, Nice University, France, 1985.
21. D. G. Lowe, “Fitting parameterized three-dimensional models to images,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441-50, May 1991.
22. P.J. Besl and N.D. McKay, “A method for registration of 3D shapes,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, 1992.
23. D. J. Kriegman and J. Ponce, “On recognizing and positioning curved 3D objects from image contours,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 12, pp. 1127-1137, December 1990.
24. R. Glachet, M. Dhome, and J. T. Lapreste, “Finding the pose of an object of revolution,” G. Sandini, ed., Second European Conference on Computer Vision, Santa Margherita, Italy, New York: Springer Verlag, LNCS Series Vol. 588, pp. 681-686, May 1992.
25. R. Brooks, “Symbolic reasoning among 3D models and 2D images,” Artificial Intelligence, 17:285-348, 1981.
26. S. Sullivan, L. Sanford, and J. Ponce, “Using Geometric Distance Fits for 3D Object Modeling and Recognition,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1183-1196, 1994.
27. H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, and H. C. Wolf, “Parameteric correspondence and chamfer matching: Two new techniques for image matching,” Fifth International Joint Conference on Artificial Intelligence, Cambridge, MA: pp. 659-663, August 1977.
28. N. Ayache, Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception, Cambridge, MA: MIT Press, 1991.
29. R. Y. Tsai, “Synopsis of recent progress on camera calibration for 3D machine vision,” The Robotics Review, Cambridge, MA: MIT Press, pp. 147-160, 1989.
30. H. A. Martins, J. R. Birk, and R. B. Kelley, “Camera models based on data from two calibration planes,” Computer Graphics and Image Processing, 17:173-179, 1981.
31. G. Borgefors, “Distance transformations in arbitrary dimensions,” Computer Vision, Graphics, and Image Processing, 27:321-345, 1984.
32. H. Samet, The Design and Analysis of Spatial Data Structures, Reading, MA: Addison-Wesley, 1989.
33. G. Garcia, Contribution a la modelisation d'objets et a la détection de collisions en robotique a l'aide d'arbres octaux, PhD thesis, Nantes University, September 1989.
34. B.V. Herzen and A.H. Barr, “Accurate triangulations of deformed, intersecting surfaces,” Computer Graphics, 21(4):103-110, 1987.
35. O. Monga, N. Ayache, and P. T. Sander, “From voxel to curvature,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Maui, HI, pp. 644-649, June 1991.
36. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes: The Art of Scientific Computing, Cambridge, England: Cambridge Univ. Press, 1986.
37. P. J. Huber, Robust Statistics, New York: John Wiley & Sons, 1981.
38. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, Cambridge, England: Cambridge Univ. Press, second ed., 1992.
39. W.E.L. Grimson et al., “An automatic registration method for frame-less stereotaxy, image guided surgery, and enhanced reality visualization,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, WA: pp. 430-436, June 1994.
40. H. Wolfson, “On curve matching,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 483-89, May 1990.
41. J. Barnes and P. Hut, “A hierarchical O(N log N) force-calculation algorithm,” Nature, 324:446-449, December 4, 1986.
42. D. Terzopoulos and M. Vasilescu, “Sampling and reconstruction with adaptive meshes,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Maui, HI, pp. 70-75, June 1991.
43. D.R. Forsey and R.H. Bartels, “Hierarchical B-spline refinement,” Computer Graphics (SIGGRAPH '88), 22(4):205-212, August 1988.
44. R. Szeliski, “Fast surface interpolation using hierarchical basis functions,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 513-528, June 1990.
45. L. Brunie, “Accurate 3D modelization of the scoliosis by matching 3D images (MR, CT) with 2D X-rays,” J. Dansereau, ed., Int. Symp. on 3D Scoliotic Deformities, Montreal, Canada: Gustav Fischer Verlag, pp. 11-17, June 1992.