This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Invariant Fitting of Planar Objects by Primitives
January 1997 (vol. 19 no. 1)
pp. 80-84

Abstract—The determination of invariant characteristics is an important problem in pattern recognition. Many invariants are known which have been obtained by the method of normalization. In this paper, we introduce a new approach of fitting planar objects by primitives using the method of normalization (for instance: fitting by lines, triangles, rectangles, circles, ellipses, super-quadrics, etc.). Objects and primitives are described by features, for example, by moments. The main advantage is that the normalization process provides us with a canonical frame of the object and the primitive. Therefore, the fit is invariant with respect to the transformation used. By this new method, an analytical fitting of non-analytical objects can be achieved, for example, fitting by polygons. Furthermore, the numerical effort can be reduced drastically by normalizing of the object and the primitive.

[1] K. Åström, "Fundamental Limitations on Projective Invariants of Planar Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 77-80, 1995.
[2] A. Blake and C. Marinos, "Shape from Texture—Estimation, Isotropy and Moments," Artificial Intelligence, vol. 45, pp. 323-380, 1990.
[3] H. Dirilten and T.G. Newman, "Pattern Matching Under Affine Transformations," IEEE Trans. Computers, vol. 26, pp. 314-317, 1977.
[4] A.P. Reeves and A. Rostampur, "Shape Analysis of Segmented Objects Using Moments," Proc. Conf. PRIP,Dallas, Aug. 1981, pp. 171-174.
[5] A.P. Reeves, R.J. Prokop, S.E. Andrew, and F.P. Kuhl, "Three-Dimensional Shape Analysis Using Moments and Fourier Descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, pp. 388-397, 1988.
[6] T.H. Reiss, Recognizing Planar Objects Using Invariant Image Features.Berlin/Heidelberg: Springer-Verlag, 1993.
[7] A. Rosenfeld and A. Kak, DigitalPicture Processing.New York: Academic Press, pp. 405-417.
[8] I. Rothe, K. Voss, H. Suesse, and J. Rothe, "A General Method to Determine Invariants," Technical Report 503, Univ. Rochester, Rochester, New York, Apr. 1994.
[9] I. Rothe, H. Suesse, and K. Voss, “The Method of Normalization of Determine Invariants,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 366-376, Apr. 1996.
[10] R. Saafee, K.C. Smith, B. Benhabib, and I. Tchoukanov, "Application of Moment and Fourier Descriptors to the Accurate Estimation of Elliptical Shape Parameters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, pp. 2,465-2,468, 1992.
[11] A. Blake and D. Sinclair, “Isoperimetric Normalization of Planar Curves,” IEEE PAMI, vol. 16, no. 8, pp. 769-777, August 1994.
[12] H. Suesse, K. Voss, and I. Rothe, "Invariant Standard Positions of Ordered Sets of Points," Proc. Sixth Int'l Conf., CAIP '95, Lecture Notes in Computer Science 970, pp. 9-16,Prague, 1995.
[13] K. Udagawa, J. Toriwaki, and K. Sugino, "Normalization and Recognition of Two-Dimensional Patterns with Linear Distortion by Moments," Electr. Commun. Japan, vol. 47, pp. 34-46, 1964.
[14] K. Voss and H. Suesse, Adaptive Modelle und Invarianten für zweidimensionale Bilder.Aachen: Shaker Verlag, 1995.
[15] K.P.W. Wang, "Affine-Invariant Moment Method of Three-Dimensional Object Identification," dissertation, Syracuse Univ., 1977.

Index Terms:
Invariant fitting, normalization, planar objects, geometrical primitives, invariant features, affine transformations, canonical frame, moments.
Citation:
Klaus Voss, Herbert Suesse, "Invariant Fitting of Planar Objects by Primitives," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 80-84, Jan. 1997, doi:10.1109/34.566815
Usage of this product signifies your acceptance of the Terms of Use.