By Topic

Algebraic methods for image processing and computer vision

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Holt, R.J. ; AT&T Bell Labs., Murray Hill, NJ, USA ; Huang, T.S. ; Netravali, A.N.

Many important problems in image processing and computer vision can be formulated as the solution of a system of simultaneous polynomial equations. Crucial issues include the uniqueness of solution and the number of solutions (if not unique), and how to find numerically all the solutions. The goal of this paper is to introduce to engineers and scientists some mathematical tools from algebraic geometry which are very useful in resolving these issues. Three-dimensional motion/structure estimation is used as the context. However, these tools should also be helpful in other areas including surface intersection in computer-aided design, and inverse position problems in kinematics/robotics. The tools to be described are Bezout numbers, Grobner bases, homotopy methods, and a powerful theorem which states that under rather general conditions one can draw general conclusions on the number of solutions of a polynomial system from a single numerical example

Published in:

Image Processing, IEEE Transactions on  (Volume:5 ,  Issue: 6 )