Eliciting qualitative structure from image curve deformations

A family of qualitative methods is described that determines structure of curves in a scene from their image projections in two or more views. For example, plane curves are distinguished from space curves, and space curves from contour generators. The novelty of the approach is that first, it is unaffected by camera intrinsic parameters, so calibration is not required; second, it is also unaffected by camera motion, so viewer motion need not be known; and third, curves need not be matched point by point. Qualitative scene descriptions can be determined using relative measurements, and affine or projective properties alone. The practical power of this family of methods is demonstrated using a real-time vision system based on B-spline snake-tracking.<<ETX>>