Transformational invariance - a primer

The shape of objects seen in images depends on the viewpoint. This effect confounds recognition. We demonstrate a theoretical framework within which it is possible to construct descriptors for both curves and surfaces, which do not vary with viewpoint. These descriptors are known as invariants. We use this framework to construct invariant shape descriptors for plane curves. These invariant shape descriptors make it possible to recognise plane curves, without explicitly determining the relationship between the curve reference frame and the camera coordinate system, and can be used to index quickly and efficiently into a large model base of curves. Many of these ideas are demonstrated by experiments on real image data.

[1]  L. Rabiner,et al.  Isolated and Connected Word Recognition - Theory and Selected Applications , 1981, IEEE Transactions on Communications.

[2]  G. Rota,et al.  The invariant theory of binary forms , 1984 .

[3]  John Porrill,et al.  Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[4]  David A. Forsyth,et al.  Invariance-a new framework for vision , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[5]  金谷 健一 Group-theoretical methods in image understanding , 1990 .

[6]  W. Boothby An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[7]  David A. Forsyth,et al.  Projectively invariant representations using implicit algebraic curves , 1991, Image Vis. Comput..

[8]  Isaac Weiss,et al.  Projective invariants of shapes , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  J. Canny Finding Edges and Lines in Images , 1983 .