Rigid velocities compatible with five image velocity vectors

Abstract The problem of obtaining rigid velocities compatible with a given set of image velocity vectors is algebraic in that it depends on the solution of simultaneous polynomial equations. We show that five image velocity vectors yield two quartic polynomial constraints on the translational part of the rigid velocity, and that of the 16 common zeros of these two quartics, exactly ten yield rigid velocities compatible with the image velocities. An alternative argument that there are in general exactly ten rigid velocities compatible with five given image velocities is briefly sketched. The fact that as many as ten rigid velocities are obtained indicates that the problem of finding rigid velocities compatible with image velocities is intrinsically difficult.

[1]  Harit P. Trivedi On computing all solutions to the motion estimation problem with exact or noisy data , 1991, Image Vis. Comput..

[2]  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.

[3]  S. Maybank The projective geometry of ambiguous surfaces , 1990, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

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

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

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

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