Inferring Surface Trace and Differential Structure from 3-D Images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 9, 1990, Pages 833-854

  Sander, Peter T ^a   Zucker, Steven W ^b  

^a INRIA   (France)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Atlas; computational vision; constrained minimization; differential geometry and topology; local parameterization and chart; principal curvature and direction field; surface inference; three dimensional image analysis; trace point

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--ESTIMATION; SURFACES;

FUNCTIONAL MINIMIZATION ALGORITHM; IMAGE UNDERSTANDING; LOCAL STRUCTURE RECOVERY; SURFACE INFERENCING;

IMAGE PROCESSING;

EID: 0025483061     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.57680     Document Type: Article

References (50)

1. P. T. Sander, “On reliably inferring differential structure from three-dimensional images,” Ph.D. dissertation, McGill Univ., 1988; available as Tech. Rep. CIM-88-1, McGill Res. Center for Intelligent Machines, McGill Univ., Montreal, P.Q., Canada.
2. P. T. Sander and S. W. Zucker, “Singularities of principal direction fields from 3-D images,” IEEE Trans. Pattern Anal. Machine Intell., to be published; available as Tech. Rep. CIM-88-7, McGill Res. Center for Intelligent Machines, McGill Univ., Montreal, P.Q., Canada.
3. P. Parent and S. W. Zucker, “Trace inference, curvature consistency, and curve detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8, pp. 823–839, Aug. 1989.
4. R. A. Hummel and S. W. Zucker, “On the foundations on relaxation labeling processes,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267–287, 1983.
5. D. D. Hoffman and W. A. Richards, “Parts of recognition,” Cognition, vol. 18, pp. 65–96, 1984.
6. J. J. Koenderink and A. J. van Doom, “The shape of smooth objects and the way contours end,” Perception, vol. 11, pp. 129–137, 1982.
7. S. W. Zucker, “The emerging paradigm of computational vision,” Ann. Rev. Comput. Sci., pp. 69–89, 1987.
8. A. Rosenfeld and A. C. Kak, Digital Picture Processing. New York: Academic, 1981.
9. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ; Prentice-Hall, 1982.
10. D. Marr, Vision. San Francisco, CA; Freeman, 1982.
11. M. D. Levine, Vision in Man and Machine. New York: McGraw-Hill, 1985.
12. I. L. Pykett, “NMR imaging in medicine,” Sci. Amer., vol. 246, no. 5, pp. 78–88, May 1982.
13. R. Gordon, G. T. Herman, and S. A. Johnson, “Image reconstruction from projections,” Sci. Amer., vol. 233, no. 4, pp. 56–68, Oct. 1975.
14. M. M. Ter-Pogossian, M. E. Raichle, and B. E. Sobel, “Positron-emission tomography,” Sci. Amer., vol. 243, no. 4, pp. 170–181, Oct. 1980.
15. G. T. Herman and H. K. Liu, “Three-dimensional display of human organs from computed tomograms,” Comput. Graphics Image Processing, vol. 9, pp. 1–21, 1979.
16. M. W. Vannier, J. L. Marsh, and J. O. Warren, “Three dimensional computer graphics for craniofacial surgical planning and evaluation,” Comput. Graphics, vol. 17, no. 3, pp. 263–273, July 1983; see also Proc. SIGGRAPH ’83.
17. M. L. Rhodes, W. V. Glenn, and Y.-M. Azzawi, “Computer graphics and an interactive stereotactic system for CT-aided neurosurgery,” IEEE Comput. Graphics Applications, vol. 3, no. 5, pp. 31–38, Aug. 1983.
18. S. S. Trivedi, “Interactive manipulation of three dimensional binary scenes,” Visual Comput., vol. 2, no. 4, pp. 209–218, Aug. 1986.
19. H. Fuchs, Z. M. Kedem, and S. P. Uselton, “Optimal surface reconstruction from planar contours,” Commun. ACM, vol. 20, no. 10, pp. 693–702, Oct. 1977.
20. E. Artzy, G. Frieder, and G. T. Herman, “The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm,” Comput. Graphics Image Processing, vol. 15, pp. 1–24. 1981.
21. J.-D. Boissonnat, “Geometric structures for three-dimensional shape representation,” ACM Trans. Graphics, vol. 3, pp. 266–286, Oct. 1984.
22. L. J. Brewster, S. S. Trivedi, H. K. Tuy, and J. K. Udupa, “Interactive surgical planning,” IEEE Comput. Graphics Applications, vol. 4, no. 3, pp. 31–40, Mar. 1984.
23. J. D. Cappelletti, “Three-dimensional boundary following,” Comput. Vision Lab., Center Automation Res., Univ. Maryland, College Park, Tech. Rep. CAR-TR-314, Aug. 1987.
24. W. E. Lorensen and H. E. Cline, “Marching cubes: A high resolution 3D surface reconstruction algorithm,” Comput. Graphics, vol. 21, no. 4, pp. 163–169, 1987; see also Proc. of SIGGRAPH ’87, Anaheim, CA.
25. R. Bajcsy, R. Lieberson, and M. Reivich, “A computerized system for the elastic matching of deformed radiographic images to idealized atlas images,” J. Comput. Assisted Tomography, vol. 7, no. 4, pp. 618–625, 1983.
26. P. Besl and R. Jain, “Intrinsic and extrinsic surface characteristics,” IEEE Proc. Computer Vision and Pattern Recognition, June 1985, pp. 226–233.
27. M. Brady, J. Ponce, A. Yuille, and H. Asada, “Describing surfaces,” in Proc. Second Int. Symp. Robotics Research, H. Hanafusa and H. Inoue, Eds. Cambridge, MA: MIT Press, 1985, pp. 5–16.
28. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects,” Int. J. Robotics Res., vol. 5, no. 3, pp. 37–52, Fall 1986.
29. R. M. Haralick and L. Watson, “A facet model for image data,” Comput. Graphics Image Processing, vol. 15, pp. 113–129, 1981.
30. J. Ponce and M. Brady, “Toward a surface primal sketch,” in Proc. IJCAI, 1985.
31. F. Feme, J. Lagarde, and P. Whaite, “Towards sensor-derived models of objects,” in Proc. Vision Interface ’89, London, Ont., Canada, June 1989.
32. R. M. Haralick, L. T. Watson, and T. J. Laffey, “The topographic primal sketch,” Int. J. Robotics Res., vol. 2, pp. 50–70, Spring 1983.
33. P. J. Besl and R. C. Jain, “Segmentation through symbolic surface descriptions,” in Proc. IEEE Comput. Soc. Conf. Computer Vision and Pattern Recognition, June 1986, pp. 77–85.
34. N. Yokoya and M. D. Levine, “Range image segmentation based on differential geometry: A hybrid approach,” McGill Res. Center for Intelligent Machines, McGill Univ., Montreal, P.Q., Canada, Tech. Rep. TR-CIM-87-16, Sept. 1987.
35. T. Banchoff, T. Gaffney, and C. McCrory, Cusps of Gauss Mappings. Boston, MA: Pitman, 1982.
36. S. W. Zucker and R. M. Hummel, “A three-dimensional edge operator,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 3, pp. 324–331, May 1981.
37. V. Guillemin and A. Pollack, Differential Topology. Englewood Cliffs, NJ: Prentice-Hall, 1974.
38. M. P. do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall, 1976.
39. L. P. Eisenhart, A Treatise on the Differential Geometry of Curves and Surfaces. New York: Dover, 1960 (originally published by Ginn and Company, 1909).
40. P. T. Sander and S. W. Zucker, “Stable surface estimation,” in Proc. Eighth Int. Conf. Pattern Recognition, Paris, France, Oct. 1986, pp. 1165–1167.
41. J. Rice, IMSL Reference Edition. New York: McGraw-Hill.
42. T. Poston and I. Stewart, Catastrophe Theory and Its Applications. London: Pitman, 1978.
43. P. T. Sander and S. W. Zucker, “Inferring differential structure from 3-D images: Smooth cross sections of fibre bundles,” McGill Res. Center Intelligent Machines, McGill Univ., Montreal, Tech. Rep. CIM-88-6, 1988.
44. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
45. P. T. Sander and S. W. Zucker, “Tracing surfaces for surfacing traces,” in Proc. First Int. Conf. Computer Vision, London, June 1987, pp. 241–249.
46. J. Freund, Mathematical Statistics. Englewood Cliffs, NJ: Prentice-Hall, 1971.
47. W. L. Burke, Applied Differential Geometry. Cambridge, England: Cambridge University Press, 1985.
48. N. E. Steenrod. Topology of Fibre Bundles. Princeton, NJ: Princeton University Press, 1974.
49. E. Spanier, Algebraic Topology. New York: McGraw-Hill, 1966.
50. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1972.