This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiple Interpretations of the Shape and Motion of Objects from Two Perspective Images
November 1990 (vol. 12 no. 11)
pp. 1025-1039

The following problem is investigated: given the position coordinates in two images of all points on an object obtained from two different camera positions, under what conditions can there be more than one interpretation for the shape of the object and the transformation between the coordinate systems at the two camera positions? It is shown that only certain hyperboloids of one sheet and their degeneracies, such as hyperbolic paraboloids, circular cylinders, and intersecting planes, that are viewed from a point on their surface can give rise to an ambiguity. In the case of hyperboloids of one sheet and hyperbolic paraboloids, there can be three possible solutions. In the case of circular cylinders and intersecting planes, there are at most two solutions. The author gives the relationship among the multiple interpretations and determines them all in closed form in terms of the true solution.

[1] A. R. Bruss and B. K. P. Horn, "Passive navigation,"Comput. Vision, Graphics, Image Processing, vol. 21, Jan. 1983.
[2] O. Faugeras and S. J. Maybank, inProc. IEEE Workshop Visual Motion, Newport Beach, CA, Mar. 1989.
[3] J. C. Hay, "Optical motion and space perception: An extension of Gibson's analysis,"Psychol. Rev., vol. 73, no. 6, 1966.
[4] B. K. P. Horn, "Motion fields are hardly ever ambiguous,"Int. J. Comput. Vision, vol. 1, Oct. 1987.
[5] B. K. P. Horn, "Relative orientation," A.I. Memo 994, AI Lab, Mass. Inst. Technol., Cambridge, Sept. 1987.
[6] H. C. Longuet-Higgins and K. Prazdny, "The interpretation of a moving retinal image,"Proc. Roy. Soc. London, ser. B, vol. 208, 1980.
[7] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, 1981.
[8] H. C. Longuet-Higgins, "The visual ambiguity of a moving plane,"Proc. Roy. Soc. London, ser. B, vol. 223, 1984.
[9] H. C. Longuet-Higgins, "Multiple interpretations of a pair of images of a surface,"Proc. Roy. Soc. London, ser. A, vol. 418, 1988.
[10] S. J. Maybank, "The angular velocity associated with the optical flow field arising from motion through a rigid environment,"Proc. Roy. Soc. London, ser. A, vol. 401, 1985.
[11] S. J. Maybank, "The projective geometry of ambiguous surfaces," Long Range Lab., GEC Hirst Res. Cen., Middlesex, England, Tech. Rep., Sept. 1989.
[12] A. N. Netravali, T. S. Huang, A. S. Krishnakumar, and R. J. Holt, "Algebraic methods in 3-D motion estimation from two-view point correspondences," AT&T, Murray Hill, NJ, Tech. Rep., 1988.
[13] S. Negahdaripour, "Ambiguities of a motion field," inProc. 1st Int. Conf. Comput. Vision, London, England, June 1987.
[14] S. Negahdaripour, "Critical surface pairs and triplets,"Int. J. Comput. Vision, vol. 3, Nov. 1989.
[15] S. Negahdaripour, "Closed-form relationship between the two interpretations of a moving plane,"J. Opt. Soc. Amer. A, vol. 7, Feb. 1990.
[16] K. Prazdny, "Motion and structure from optical flow," inProc. 6th Int. Conf. Artificial Intell., Tokyo, Japan, Aug. 1979.
[17] B. Spain,Analytical Quadrics. New York: Pergamon, 1960.
[18] R. Y. Tsai and T. S. Huang, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, Jan. 1984.
[19] S. Ullman, "Computational studies in the interpretation of structure from motion: Summary and extension," M.I.T. Artificial Intell. Lab., Cambridge, MA, AI Memo 706, Mar. 1983.
[20] A. M. Waxman, B. Kamgar-Parsi, and M. Subbarao, "Closed-form solutions to image flow equations for 3-D structure and motion,"Int. J. Comput. Vision, vol. 1, Oct. 1987.

Index Terms:
shape recovery; motion recovery; image interpretation; coordinate transformation; perspective images; position coordinates; hyperboloids of one sheet; hyperbolic paraboloids; circular cylinders; intersecting planes; ambiguity; pattern recognition; picture processing
Citation:
S. Negahdaripour, "Multiple Interpretations of the Shape and Motion of Objects from Two Perspective Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 11, pp. 1025-1039, Nov. 1990, doi:10.1109/34.61703
Usage of this product signifies your acceptance of the Terms of Use.