This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Noise-Resistant Invariants of Curves
September 1993 (vol. 15 no. 9)
pp. 943-948

Projective invariants are shape descriptors that are independent of the point of view from which the shape is seen, and, therefore, are of major importance in object recognition. They make it possible to match an image of an object to one stored in a database without the need for searching for the correct viewpoint. An invariant representation of a general curve is obtained. The calculation is local and does not suffer from the occlusion problem of global descriptors. To make the method robust, differentiation techniques that give much more reliable results than previous ones are developed. These differentiation methods are useful in many other applications as well.

[1] E.B. Barrett, P.M. Payton, N.N. Haag, and M. H. Brill, "General methods for determining projective invariants in imagery,"Comput. Vision Graphics Image Proc., Jan. 1991.
[2] M. Brill, private communication, 1991.
[3] C. M. Brown, "Numerical evaluation of differentialand semi-differential invariants," Comput. Sci. Dept., Univ. of Rochester, TR-393, Sept. 1991.
[4] A. Bruckstein and A. Netravali, "On differential invariants of planar curves and recognizing partially occluded planar objects," AT&T TR, July 1990.
[5] J. B. Burns, R. Weiss, and E. M. Riseman, "View variation of point set and line segment features," inProc. DARPA IU Workshop, 1990.
[6] R. O. Duda and P. E. Hart,Pattern Recognition and Scene Analysis. New York: Wiley, 1973.
[7] D. Forsythet al., "Invariant descriptors for 3-D object recognition and pose,"IEEE Patt. Anal. Machine Intell., vol. 13, pp. 971-991, 1991.
[8] H. Guggenheimer,Differential Geometry. New York: Dover, 1963.
[9] Halphen, "Sur les invariants différentiels des courbes gauches,"J. Ec. Polyt., vol. 38, no. 1, 1880.
[10] E. P. Lane,A Treatise on Projective Differential Geometry. Chicago: Univ. of Chicago Press, 1942.
[11] P. Meer and I. Weiss, "Smoothed differentiation filters for images,"J. Visual Commun. Image Represent., vol. 3, pp. 58-72, 1992.
[12] Van Gool, L. Wagemans, J. Vandeneende, and A. Osterlinck, "Similarity extraction and modeling," inProc. ICCV 3, 1990.
[13] I. Weiss, "Projective invariants of shapes," inProc. DARPA Image Understanding Workshop, 1988, pp. 1125-1134.
[14] I. Weiss, "High order differentiation filters that work," Univ. of Maryland, Cent. for Automat. Res., TR CAR 545, 1991.
[15] I. Weiss, "Local projective and affine invariants," Univ. of Maryland, CAR-TR 612, 1992.
[16] I. Weiss, "Noise resistant projective and affine invariants," inProc. DARPA Image Understanding Workshop, 1992, pp. 683-692.
[17] I. Weiss, "Noise resistant invariants of curves," inGeometric Invariants in Machine Vision(A. Zisserman and J. Mundy, Eds.). Cambridge, MA: MIT Press, 1992.
[18] I. Weiss, "Geometric invariants and object recognition,"Int. J. Comput. Vision, vol. 10, no. 3, pp. 201-231, 1993.
[19] E. J. Wilczynski,Projective Differential Geometry of Curves and Ruled Surfaces. Leipzig: Teubner, 1906.

Index Terms:
noise-resistant projective invariants; robustness; curve invariants; shape descriptors; object recognition; occlusion; differentiation techniques; image recognition
Citation:
I. Weiss, "Noise-Resistant Invariants of Curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 943-948, Sept. 1993, doi:10.1109/34.232081
Usage of this product signifies your acceptance of the Terms of Use.