This Article 
 Bibliographic References 
 Add to: 
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.
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.