Numerical Analysis of Nonlinear Equations in Computer Vision and Robotics

  • Layne T. Watson
Conference paper
Part of the NATO ASI Series book series (volume 70)


The need to apply sophisticated numerical analysis algorithms to computer vision and robotics problems is urgent, and these fields provide unique challenges different from the engineering problems normally encountered by numerical analysts. The opportunities for crossfertilization are vast; within computer vision, facet modelling, surface approximation, three-dimensional object recognition, and range data analysis require splines, generalized polynomials, classical approximation theory, approximation in various norms, robust statistics, and fixed point theory. Fundamental vision problems such as shape from shading, structure from motion, consistent labelling, and surface segmentation involve nonlinear equations, nonlinear optimization, quasi-Newton and homotopy algorithms Robot control, kinematics, and planning problems involve. modern differential and algebraic geometry, modern control theory, computational geometry, and homotopy theory.


Polynomial System Homotopy Theory Pulse Code Modulation Differential Pulse Code Modulation Modern Control Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. T. Watson, R. M. Haralick, and O. A. Zuniga, Constrained transform coding and surface fitting, IEEE Trans. Commun., 31 (1983), 717–726.CrossRefGoogle Scholar
  2. [2]
    A. Mitiche, S. Seida, and J. K. Aggarwal, Line-based computation of structure and motion using angular invariance, in Proc. Workshop on Motion: Representation and Analysis, Kiawah Island, SC, May, 1986, IEEE Computer Society Press.Google Scholar
  3. [3]
    A. P. Morgan, A. Sommese, and L. T. Watson, Finding all solutions to polynomial systems using HOMPACK, General Motors Technical Report GMR-6109, GM Research Labs, Warren, MI 48090, 1988.Google Scholar
  4. [4]
    L. T. Watson, Numerical linear algebra aspects of globally convergent homotopy methods, SIAM Review, 28 (1986), 529–545.MathSciNetMATHCrossRefGoogle Scholar
  5. [5]
    L. T. Watson, S. C. Billups, and A. P. Morgan, HOMPACK: A suite of codes for globally convergent homotopy algorithms, ACM Trans. Math. Software, 13 (1987), 281–310.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    R. M. Haralick, From facets to regions, manuscript, private communication, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Layne T. Watson
    • 1
  1. 1.Spatial Data Analysis LaboratoryVirginia Polytechnic Institute & State UniversityBlacksburgUSA

Personalised recommendations