The projective geometry of ambiguous surfaces

The projective geometry underlying the ambiguous case of scene reconstruction from image correspondences is developed. The am biguous case arises when reconstruction yields two or more essentially different surfaces in space, each capable of giving rise to the image correspondences. Such surfaces naturally occur in complementary pairs. Ambiguous surfaces are examples of rectangular hyperboloids. Complementary ambiguous surfaces intersect in a space curve of degree four, which splits into two components, namely a twisted cubic (space curve of degree three), and a straight line. For each ambiguous surface compatible with a given set of image correspondences, a complementary surface compatible with the same image correspondences can always be found such that both the original surface and the twisted cubic contained in the intersection of the two surfaces are invariant under the same rotation through 180°. In consequence, each ambiguous surface is subject to a cubic polynomial constraint. This constraint is the basis of a new proof of the known result that there are, in general, exactly ten scene reconstructions compatible with five given image correspondences. Ambiguity also arises in reconstruction based on image velocities rather than on image correspondences. The two types of ambiguity have m any sim ilarities because image velocities are obtained from image correspondences as a limit, when the distances between corresponding points become small. It is shown that the amount of similarity is restricted, in that when passing from image correspondences to image velocities, some of the detailed geometry of the ambiguous case is lost.

[1]  Rud Sturm,et al.  Das Problem der Projectivität und seine Anwendung auf die Flächen zweiten Grades , 1869 .

[2]  Walter Wunderlich Zur Eindeutigkeitsfrage der Hauptaufgabe der Photogrammetrie , 1941 .

[3]  R. J. Walker Algebraic curves , 1950 .

[4]  W. Hofmann Das Problem der "Gefahrlichen Flachen" in Theorie und Praxis , 1953 .

[5]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[6]  R. Redheffer,et al.  Mathematics of Physics and Modern Engineering , 1960 .

[7]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[8]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[9]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[10]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  S. Maybank,et al.  The angular Velocity associated with the optical flowfield arising from motion through a rigid environment , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[13]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[14]  Olivier D. Faugeras,et al.  Motion from point matches: multiplicity of solutions , 1988, Geometry and Robotics.

[15]  H. C. Longuet-Higgins Multiple interpretations of a pair of images of a surface , 1988, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[16]  Shahriar Negahdaripour,et al.  Multiple Interpretations of the Shape and Motion of Objects from Two Perspective Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Stephen J. Maybank Rigid velocities compatible with five image velocity vectors , 1990, Image Vis. Comput..