This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Affine Reconstruction of Curved Surfaces from Uncalibrated Views of Apparent Contours
November 1999 (vol. 21 no. 11)
pp. 1188-1197

Abstract—In this paper, we consider uncalibrated reconstruction of curved surfaces from apparent contours. Since apparent contours are not fixed features (viewpoint independent), we cannot directly apply the recent results of the uncalibrated reconstruction from fixed features. We show that, nonetheless, curved surfaces can be reconstructed up to an affine ambiguity from their apparent contours viewed from uncalibrated cameras with unknown linear translations. Furthermore, we show that, even if the reconstruction is nonmetric (non-Euclidean), we can still extract useful information for many computer vision applications just from the apparent contours. We first show that if the camera motion is linear translation (but arbitrary direction and magnitude), the epipolar geometry can be recovered from the apparent contours without using any optimization process. The extracted epipolar geometry is next used for reconstructing curved surfaces from the deformations of the apparent contours viewed from uncalibrated cameras. The result is applied to distinguishing curved surfaces from fixed features in images. It is also shown that the time-to-contact to the curved surfaces can be computed from simple measurements of the apparent contours.

[1] K. Åström, R. Cipolla, and P.J. Giblin, “Generalised Epipolar Constraints,” Proc. Fouth European Conf. Computer Vision, B.F. Buxton and R. Cipolla, eds., vol. II, pp. 97-108, Apr. 1996.
[2] E. Boyer, “Object Models from Contour Sequences,” Proc. Fourth European Conf. Computer Vision, B.F. Buxton and R. Cipolla, eds., vol. 2, pp. 109-118, Cambridge, Apr. 1996.
[3] T.J. Cham and R. Cipolla, “Automated B-Spline Curve Representation with MDL-Based Active Contours,” Proc. Seventh British Machine Vision Conf., vol. 2, pp. 363-372, Edinburgh. Sept. 1996.
[4] R. Cipolla, K. Åström, and P.J. Giblin, “Motion from the Frontier of Curved Surfaces,” Proc. Fifth Int'l Conf. Computer Vision, pp. 269-275, June 1995.
[5] R. Cipolla and A. Blake, “Surface Orientation and Time to Contact from Image Divergence and Deformation,” Proc. Second European Conf. Computer Vision, G. Sandini, ed., pp. 187-202, Santa Margherita, Italy, 1992.
[6] R. Cipolla and A. Blake, “Surface Shape from the Deformation of Apparent Contours,” Int'l J. Computer Vision, vol. 9, no. 2, pp. 83-112, Nov. 1992.
[7] O. Faugeras, "What can be seen in three dimensions with an uncalibrated stereo rig?" Second European Conf. Computer Vision, pp. 563-578, 1992.
[8] O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint.Cambridge, Mass.: MIT Press, 1993.
[9] P.J. Giblin and R. Weiss, “Reconstruction of Surfaces from Profiles,” Proc. First Int'l Conf. Computer Vision, pp. 136-144, London, 1987.
[10] P.J. Giblin and R.S. Weiss, “Epipolar Fields on Surfaces,” Proc. Third European Conf. Computer Vision, J.-O. Eklundh, ed., pp. 14-23, May 1994.
[11] R. Hartley, R. Gupta, and T. Chang, “Stereo from Uncalibrated Cameras,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 761-764, June 1992.
[12] T. Joshi, N. Ahuja, J. Ponce, "Structure and Motion Estimation From Dynamic Silhouettes Under Perspective Projection," Int'l Conf. Computer Vision, pp. 290-295,Boston, June 1995.
[13] K.N. Kutulakos, “Affine Surface Reconstruction by Purposive Viewpoint Control,” Proc. Fifth Int'l Conf. Computer Vision, pp. 894-901, 1995.
[14] K.N. Kutulakos, “Shape from the Light Field Boundary,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 53-59, 1997.
[15] K.N. Kutulakos and C.R. Dyer, “Occluding Contour Detection Using Affine Invariants and Purposive Viewpoint Control,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 323-330, 1994.
[16] K.N. Kutulakos and C.R. Dyer, “Global Surface Reconstruction by Purposive Control of Observer Motion,” Artificial Intelligence, vol. 78, pp. 147-177, 1995.
[17] T. Moons, L.J. Van Gool, M.V. Diest, and E.J. Pauwels, “Affine Reconstruction from Perspective Image Pairs Obtained by a Translating Camera,” Applications of Invariance in Computer Vision, J.L. Mundy, A. Zisserman, and D.A. Forsyth, eds., pp. 297-316, Springer-Verlag, 1994.
[18] J.L. Mundy and A. Zisserman, “Repeated Structures: Image Correspondence Constraints and 3D Structure Recovery,” Proc. Applications of Invariance in Computer Vision, Second Joint European-US Workshop, J.L. Mundy, A. Zisserman, and D. Forsyth, eds., vol. 825, pp. 89-106, Oct. 1993.
[19] J. Porrill and S.B. Pollard, “Curve Matching and Stereo Calibration,” Image and Vision Computing, vol. 9, no. 1, pp. 45-50, Feb. 1991.
[20] J.H. Rieger, “Three Dimensional Motion from Fixed Points of a Deforming Profile Curve,” Optics Letters, vol. 11, pp. 123-125, 1986.
[21] W.B. Seales and O.D. Faugeras, "Building Three-Dimensional Object Models from Image Sequences," Computer Vision and Image Understanding, vol. 61, no. 3, pp. 308-324, 1995.
[22] R. Vaillant and O.D. Faugeras, "Using Extremal Boundaries for 3-D Object Modelling," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 157-173, Feb. 1992.
[23] B. Vijayakumar, D. Kriegman, and J. Ponce, "Invariant-Based Recognition of Complex 3D Curved Objects From Image Contours," Proc. Fifth Int'l Conf. Computer Vision, pp. 508-514,Boston, 1995.
[24] M. Wright, A. Fitzgibbon, P.J. Giblin, and R.B. Fisher, “Convex Hull, Occluding Contours, Aspect Graphs and the Hough Transform,” Image and Vision Computing, vol. 14, pp. 627-634, 1996.
[25] C.S. Zhao and R. Mohr, “Global Three-Dimensional Surface Reconstruction from Occluding Contours,” Computer Vision and Image Understanding, vol. 64, no. 1, pp. 62-96, 1996.
[26] A. Zisserman, A. Blake, C.A. Rothwell, L.J. Van Gool, and M. Van Diest, “Eliciting Qualitative Structure from Image Curve Deformations,” Proc. Fourth Int'l Conf. Computer Vision, pp. 340-345, Berlin, 1993.

Index Terms:
Curved surfaces, affine reconstruction, uncalibrated reconstruction, apparent contours, epipolar geometry, time-to-contact.
Citation:
Jun Sato, Roberto Cipolla, "Affine Reconstruction of Curved Surfaces from Uncalibrated Views of Apparent Contours," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1188-1197, Nov. 1999, doi:10.1109/34.809111
Usage of this product signifies your acceptance of the Terms of Use.