This Article 
 Bibliographic References 
 Add to: 
Using Extremal Boundaries for 3-D Object Modeling
February 1992 (vol. 14 no. 2)
pp. 157-173

The extremal boundaries, of 3-D curved objects are the images of special curves drawn on the object and are called rims. They are viewpoint dependent and characterized by the fact that the optical rays of their points are tangential to the surface of the object. The mathematics of the relationship between the extremal boundaries and the surface of the object is studied. This study makes it possible to design an algorithm for detecting those boundaries in the images that are likely to be extremal. Once this has been done, one can reconstruct the rims and compute the differential properties of the surface of the object along them up to the second order. If a qualitative description is sufficient, the sign of the Gaussian curvature of the surface along the rim can be computed in a much simpler way. Experimental results are presented on synthetic and real images. The work provides a better understanding of the relationship between the apparent and real shape of a 3-D object as well as algorithms for reconstructing the local shape of such an object along the rims.

[1] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[2] W. E. L. Grimson, "Computational experiments with a feature based stereo algorithm,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 17-34, 1985.
[3] H. Baker and T. Binford, "Depth from edge and intensity based stereo," inProc. 7th Joint Conf. Artificial Intell.(Vancouver, Canada), Aug. 1981, pp. 631-636.
[4] Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, no. 2, pp. 139-154, 1985.
[5] N. Ayache and F. Lustman, "Fast and reliable passive trinocular stereovision," inProc. First Int. Conf. Comput. Vision, June 1987.
[6] W. E. L. Grimson, "An implementation of a computational theory of surface interpolation,"Comput. Vision Graphics Image Processing, vol. 22, pp. 39-69, 1983.
[7] O. D. Faugeras, E. Lebras-Mehlman, and J.-D. Boissonnat, "Representing stereo data with the Delaunay triangulation,"Artificial Intell. J., vol. 44, pp. 41-87, July 1990.
[8] D. Marr,Vision. San Francisco: W.H. Freeman, 1982.
[9] J. Koenderink, "What does the occluding contour tell us about solid shape?,"Perception, vol. 13, pp. 321-330, 1984.
[10] M. Brady, J. Ponce, A. Yuille, and H. Asada, "Describing surfaces," inProc. Second Int. Symp. Robotics Res.(H. Hanafusa and H. Inoue, Eds.). Cambridge, MA: MIT Press, 1985, pp. 5-16.
[11] P. Giblin and R. Weiss, "Reconstruction of surfaces from profiles," inProc. First Int. Conf. Comput. Vision, Dec. 1986.
[12] R. Basri and S. Ullman, "The alignment of objects with smooth surfaces," inProc. 2nd ICCV Conf.1988, pp. 482-488.
[13] A. Blake and R. Cipolla, "Robust estimation of surface curvature from deformation of apparent contours," inProc. First Euro. Conf. Comput. Vision, 1990.
[14] R. Cipolla and A. Blake, "The dynamic analysis of apparent contours," inProc. Third Int. Conf. Comput. Vision, 1990.
[15] H. S. Lim and T. O. Binford, "Curved surface reconstruction using stereo correpondance," inProc. Image Understanding Workshop, 1988, pp. 809-819.
[16] O. Faugeras and G. Toscani, "The calibration problem for stereo," inProc. CVPR'86(Miami Beach, FL), 1986, pp. 15-20.
[17] R. Y. Tsai, "An efficient and accurate camera calibration technique for 3- D machine vision," inProc. Conf. Comput. Vision Patt. Recogn., 1986, pp. 364-374.
[18] R. Deriche, "Using Canny's criteria to derive an optimal edge detector recursively implemented,"Int. J. Comput. Vision, Apr. 1987, pp. 15-20.
[19] R. Vaillant, R. Deriche, and O. Faugeras, "3D vision on the parallel machine CAPITAN, inInt. Workshop Industry Applications Machine Intell. Vision, Apr. 1989.
[20] M. P. D. Carmo,Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ, Prentice-Hall, 1976.
[21] R. Vaillant,Géométrie différentielle et Vision par ordinateur : Détection et Reconstruction des contours d'occultation de la surface d'un objet non-polyédrique, Ph.D. thesis, Universitéde Paris-Sud Centre d'Orsay, Dec. 1990.
[22] R. Vaillant and O. Faugeras, "Trinocular stereovision using figural continuity dealing with curved objects," inProc. NASA Conf. Space Telerobotics, 1989.
[23] D. Hilbert and S. Cohen-Vossen,Geometry and the Imagination. Berlin: Springer, 1932.

Index Terms:
3D object modelling; pattern recognition; 3D curved objects; extremal boundaries; rims; Gaussian curvature; pattern recognition; picture processing
R. Vaillant, O.D. Faugeras, "Using Extremal Boundaries for 3-D Object Modeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 157-173, Feb. 1992, doi:10.1109/34.121787
Usage of this product signifies your acceptance of the Terms of Use.