Skip to main content
Log in

Local projective and affine invariants

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

We present a new and more robust method of obtaining local projective and affine invariants. These shape descriptors are useful for object recognition because they eliminate the search for the unknown viewpoint. Being local, our invariants are much less sensitive to occlusion than the global ones used elsewhere. The basic ideas are: (i) employing an implicit curve representation without a curve parameter, to increase robustness; (ii) using a canonical coordinate system which is defined by the intrinsic properties of the shape, independently of the given coordinate system, and is thus invariant. Several configurations are treated: a general curve without any correspondence, and curves with known correspondences of one or two feature points or lines.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. Barrett, P. Payton, N. Haag and M. Brill, General methods for determining projective invariants in imagery, CVGIP:IU 53(1991)45–65.

    Google Scholar 

  2. I.N. Bronshtein and K.A. Semendyayev,Handbook of Mathematics (Van Nostrand, New York, 1985).

    Google Scholar 

  3. A.M. Bruckstein, R.J. Holt, A.N. Netravali and T.J. Richardson, Invariant signatures for planar shape recognition under partial occlusion, CVGIP:IU 58(1993)49–65.

    Google Scholar 

  4. R.O. Duda and P.E. Hart,Pattern Recognition and Scene Analysis (Wiley, New York, 1973).

    Google Scholar 

  5. D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller and C. Rothwell, Invariant descriptors for 3-D object recognition and pose, IEEE-PAMI 13(1991)971–991.

    Google Scholar 

  6. H. Guggenheimer,Differential Geometry (Dover, New York, 1963).

    Google Scholar 

  7. M. Halphen, Sur les invariants différentiels des courbes gauches, J. Ec. Polyt. 28(1880)1.

    Google Scholar 

  8. P. Meer and I. Weiss, Smoothed differentiation filters for images, J. Visual Commun. Image Rep. 3(1992)58–72.

    Google Scholar 

  9. J.L. Mundy and A. Zisserman (eds.),Geometric Invariance in Machine Vision (MIT Press, Cambridge, MA, 1992).

    Google Scholar 

  10. E. Rivlin and I. Weiss, Local invariants for recognition, IEEE Trans. Pattern Anal. Machine Intellig. 17(1995)226–238.

    Google Scholar 

  11. G. Salmon,Higher Plane Curves (Chelsea, New York, 1879).

    Google Scholar 

  12. G. Taubin and D.B. Cooper, Object recognition based on moment (or algebraic) invariants, in:Geometric Invariance in Machine Vision, eds. J.L. Mundy and A. Zisserman (MIT Press, Cambridge, MA, 1992).

    Google Scholar 

  13. L. Van Gool, T. Moons, E. Pauwels and A. Oosterlink, Semi-differential invariants, in:Geometric Invariance in Machine Vision, eds. J.L. Mundy and A. Zisserman (MIT Press, Cambridge, MA, 1992).

    Google Scholar 

  14. I. Weiss, Projective invariants of shapes,Proc. DARPA Image Understanding Workshop, 1988, pp. 1125–1134.

  15. I. Weiss, Geometric invariants and object recognition, Int. J. Comp. Vision 10(1993)201–231.

    Google Scholar 

  16. I. Weiss, Noise resistant invariants of curves, IEEE Trans. Pattern Anal. Machine Intellig. 15(1993)943–948.

    Google Scholar 

  17. I. Weiss, High order differentiation filters that work, IEEE Trans. Pattern Anal. Machine Intellig. 16(1994)734–739.

    Google Scholar 

  18. E.J. Wilczynski,Projective Differential Geometry of Curves and Ruled Surfaces (Teubner, Leipzig, 1906).

    Google Scholar 

  19. E.P. Lane,A Treatise on Projective Differential Geometry (University of Chicago Press, 1942).

Download references

Author information

Authors and Affiliations

Authors

Additional information

The author is grateful for the support of the Air Force Office of Scientific Research under grant F49620-92-J-0332, the Defense Advanced Research Projects Agency (ARPA Order No. 8459), and the U.S. Army Topographic Engineering Center under Contract DACA76-92-C-0009.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weiss, I. Local projective and affine invariants. Ann Math Artif Intell 13, 203–225 (1995). https://doi.org/10.1007/BF01530828

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01530828

Keywords

Navigation