Abstract
We propose new robust classification algorithms for planar and spatial curves subjected to affine transformations. Our motivation comes from the problems in computer image recognition. To each planar or spatial curve, we assign a planar signature curve. Curves, equivalent under an affine transformation, have the same signature. The signatures are based on integral invariants, which are significantly less sensitive to small perturbations of curves and noise than classically known differential invariants. Affine invariants are derived in terms of Euclidean invariants. We present two types of signatures: the global and the local signature. Both signatures are independent of curve parameterization. The global signature depends on a choice of the initial point and, therefore, cannot be used for local comparison. The local signature, albeit being slightly more sensitive to noise, is independent of the choice of the initial point and can be used to solve local equivalence problem. An experiment that illustrates robustness of the proposed signatures is presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ames, A.D., Jalkio, J.A., Shakiban, C.: Three-dimensional object recognition using invariant Euclidean signature curves. In: Analysis, Combinatorics and Computing, pp. 13–23. Nova Sci. Publ., Hauppauge (2002)
Aouada, D., Feng, S., Krim, H.: Statistical analysis of the global geodesic function for 3D object classification. In: Proceedings of ICASSP, p. 11p, Honolulu, HI (2007)
Arbter, K., Snyder, W.E., Burkhardt, H., Hirzinger, G.: Application of affine-invariant Fourier descriptors to recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 640–647 (1990)
Boutin, M.: Numerically invariant signature curves. Int. J. Comput. Vis. 40, 235–248 (2000)
Bruckstein, A.M., Shaked, D.: Skew-symmetry detection via invariant signatures. Pattern Recogn. 31, 181–192 (1998)
Calabi, E., Olver, P.J., Shakiban, C., Tannenbaum, A., Haker, S.: Differential and numerically invariant signature curves applied to object recognition. Int. J. Comput. Vis. 26, 107–135 (1998)
Cartan, É.: La méthode du repère mobile, la théorie des groupes continus, et les espaces généralisés. Exposés de Géométrie, vol. 5. Hermann, Paris (1935)
Cohignac, T., Lopez, C., Morel, J.M.: Integral and local affine invariant parameter and application to shape recognition. In: Pattern Recognition, vol. 1, pp. 9–13, 164–168 (1994)
Derksen, H., Kemper, G.: Computational invariant theory. In: Invariant Theory and Algebraic Transformation Groups, I. Encyclopedia of Mathematical Sciences, vol. 130. Springer, Berlin (2002)
Faugeras, O.: Cartan’s moving frame method and its application to the geometry and evolution of curves in the Euclidean, affine and projective planes. In: Mundy, J.L., Zisserman, A., Forsyth, D. (eds.) Application of Invariance in Computer Vision. Lecture Notes in Computer Science, vol. 825, pp. 11–46. Springer, Berlin (1994)
Fels, M., Olver, P.J.: Moving coframes. II. Regularization and theoretical foundations. Acta Appl. Math. 55, 127–208 (1999)
Feng, S., Aouada, D., Krim, H., Kogan, I.: 3D mixed invariant and its application on object classification. In: Proceedings of ICASSP, p. 11p, Honolulu, HI (2007)
Feng, S., Kogan, I., Krim, H.: Integral invariants for 3D curves: an Inductive Construction. In: Proceedings of IS&T/SPIE Joint Symposium, p. 11p, San Jose, CA (2007)
Feng, S., Krim, H., Kogan, I.A.: 3D Face recognition using Euclidean integral invariants signature. In: Proceedings of the 14th Workshop on Signal Processing, pp. 156–160, Honolulu, HI (2007)
Green, M.L.: The moving frame, differential invariants and rigidity theorems for curves in homogeneous spaces. Duke Math. J. 45, 735–779 (1978)
Griffiths, P.A.: On Cartan’s method of Lie groups as applied to uniqueness and existence questions in differential geometry. Duke Math. J. 41, 775–814 (1974)
Hann, C., Hickman, M.: Projective curvature and integral invariants. Acta Appl. Math. 74, 177–193 (2002)
Hubert, E., Kogan, I.A.: Rational invariants of an algebraic group action: Construction and rewriting. J. Symb. Comput. 42, 203–217 (2007)
Hubert, E., Kogan, I.A.: Smooth and algebraic invariants of a group action: local and global construction. Found. Comput. Math. J. 7(4), 345–383 (2007)
Image database, http://shape.cs.princeton.edu/benchmark/ (2005)
Jensen, D.: Higher Order Contact of Submanifolds of Homogeneous Spaces. Lecture Notes in Mathematics, vol. 610. Springer, Berlin (1977)
Kogan, I.A.: Two algorithms for a moving frame construction. Can. J. Math. 55, 266–291 (2003)
Lin, W.Y., Boston, N., Hu, Y.H.: Summation invariant and its application to shape recognition. In: Proc. of ICASSP (2005)
Manay, S., Cremers, D., Hong, B., Yezzi, A., Soatto, S.: Shape matching via integral invariants. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1602–1618 (2006)
Manay, S., Yezzi, A., Hong, B., Soatto, S.: Integral invariant signatures. In: Proc. of the ECCV (2004)
Mundy, J.L., Zisserman, A. (eds.): Geometric Invariance in Computer Vision. Artificial Intelligence. MIT Press, Cambridge (1992)
Mundy, J.L., Zisserman, A., Forsyth, D. (eds.): Application of Invariance in Computer Vision. Lecture Notes in Computer Science. Springer, Berlin (1992)
Mio, W., Bowers, J.C., Hurdal, M.K., Liu, X. (eds.): Modeling brain anatomy with 3D arrangements of curves. In: Proceedings of ICCV, pp. 1–8 (2007)
Olver, P.J.: Joint invariant signatures. Found. Comput. Math. 1, 3–67 (2001)
Olver, P.J., Sapiro, G., Tannenbaum, A.: Invariant geometric evolutions of surfaces and volumetric smoothing. SIAM J. Appl. Math. 57, 176–194 (1997)
Sato, J., Cipolla, R.: Affine integral invariants for extracting symmetry axes. Image Vis. Comput. 15, 627–635 (1997)
Sener, S., Unel, M.: A new affine invariant curve normalization technique using independent component analysis. In: Proceedings of ICPR, p. 48, Hong Kong (2006)
Sturmfels, B.: Algorithms in Invariant Theory. Springer, Berlin (1993)
Taubin, G., Cooper, D.: Object recognition based on moment (or algebraic) invariants. In: Mundy, J.L., Zisserman, A. (eds.) Geometric Invariance in Computer Vision, pp. 375–397. MIT Press, Cambridge (1992)
Tieng, Q.M., Boles, W.W.: Wavelet-based affine invariant representation: a tool for recognizing planar objects in 3D space. IEEE Trans. Pattern Anal. Mach. Intell. 19(8), 846–857 (1997)
Tresse, A.R.: Sur les invariants defférentiels des group continus de transformations. Acta Math. 18, 1–88 (1894)
Van Gool, L., Moons, T., Pauwels, E., Oosterlinck, A.: Semi-differential invariants. In: Mundy, J.L., Zisserman, A. (eds.) Geometric Invariance in Computer Vision, pp. 157–192. MIT Press, Cambridge (1992)
Van Gool, L., Brill, M., Barrett, E., Moons, T., Pauwels, E.: Semi-differential invariants for non-planar curves. In: Mundy, J.L., Zisserman, A. (eds.) Geometric Invariance in Computer Vision, pp. 157–192. MIT Press, Cambridge (1992)
Wang, Y., Teoh, E.K.: 2D affine-invariant contour matching using B-spline model. IEEE Trans. Pattern Anal. Mach. Intell. 29(10), 1853–1858 (2007)
Weiss, I.: Geometric invariants and object recognition. Acta Appl. Math. 10, 207–231 (1993)
Xu, D., Li, H.: 3-D affine moment invariants generated by geometric primitives. In: Proceedings of ICPR, pp. 544–547 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
I.A. Kogan is supported in part by National Science Foundation (NSF) grant #0728801. H. Krim is supported in part by Air Force Office of Scientific Research (AFOSR) grant #F49620-98-1-0190.
Rights and permissions
About this article
Cite this article
Feng, S., Kogan, I. & Krim, H. Classification of Curves in 2D and 3D via Affine Integral Signatures. Acta Appl Math 109, 903–937 (2010). https://doi.org/10.1007/s10440-008-9353-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-008-9353-9
Keywords
- Euclidean and affine transformations
- Equivalence problem for curves
- Integral invariants
- Signatures
- Image recognition