Classification of curves in 2D and 3D via affine integral signatures

DOI10.1007/S10440-008-9353-9zbMATH Open1203.53001arXiv0806.1984OpenAlexW2592206328WikidataQ57440488 ScholiaQ57440488MaRDI QIDQ973791FDOQ973791

Shuo Feng, Irina A. Kogan, Hamid Krim

Publication date: 26 May 2010

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Abstract: We propose a robust classification algorithm for curves in 2D and 3D, under the special and full groups of affine transformations. To each plane or spatial curve we assign a plane signature curve. Curves, equivalent under an affine transformation, have the same signature. The signatures introduced in this paper are based on integral invariants, which behave much better on noisy images than classically known differential invariants. The comparison with other types of invariants is given in the introduction. Though the integral invariants for planar curves were known before, the affine integral invariants for spatial curves are proposed here for the first time. Using the inductive variation of the moving frame method we compute affine invariants in terms of Euclidean invariants. We present two types of signatures, the global signature and the local signature. Both signatures are independent of parameterization (curve sampling). The global signature depends on the choice of the initial point and does not allow us to compare fragments of curves, and is therefore sensitive to occlusions. The local signature, although is slightly more sensitive to noise, is independent of the choice of the initial point and is not sensitive to occlusions in an image. It helps establish local equivalence of curves. The robustness of these invariants and signatures in their application to the problem of classification of noisy spatial curves extracted from a 3D object is analyzed.

Full work available at URL: https://arxiv.org/abs/0806.1984

Recommendations

• scientific article; zbMATH DE number 1943002
• Numerically invariant signature curves
• Classification of curves in affine geometry
• RECOGNITION OF AFFINE TRANSFORMED PLANAR CURVES BY EXTREMAL GEOMETRIC PROPERTIES
• Computer Vision - ECCV 2004

zbMATH Keywords

signaturesaffine invariantsintegral invariantsequivalence problem for curves

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Curves in Euclidean and related spaces (53A04) Differential invariants (local theory), geometric objects (53A55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Machine vision and scene understanding (68T45)

Cites Work

• Computational invariant theory
• Joint invariant signatures
• Projective curvature and integral invariants
• Title not available (Why is that?)
• Algorithms in invariant theory
• On Cartan's method of Lie groups and moving frames as applied to uniqueness and existence questions in differential geometry
• Rational invariants of a group action. Construction and rewriting
• Moving coframes. II: Regularization and theoretical foundations
• Two Algorithms for a Moving Frame Construction
• The moving frame, differential invariants and rigidity theorems for curves in homogeneous spaces
• Smooth and algebraic invariants of a group action: Local and global constructions
• Application of invariance in computer vision. 2nd Joint European - US Workshop, Ponta Delgada, Azores, Portugal, October 9-14, 1993. Proceedings
• Numerically invariant signature curves
• Higher order contact of submanifolds of homogeneous spaces
• Computer Vision - ECCV 2004
• Invariant Geometric Evolutions of Surfaces and Volumetric Smoothing

Cited In (16)

• The generating set of the differential invariant algebra and Maurer-Cartan equations of a (2+1)-dimensional Burgers equation
• Exact and approximate similarities of non-necessarily rational planar, parametrized curves, using centers of gravity and inertia tensors
• Affine equivalences of trigonometric curves
• Invariants of multidimensional time series based on their iterated-integral signature
• Title not available (Why is that?)
• Title not available (Why is that?)
• Numerically invariant signature curves
• The moving-frame method for the iterated-integrals signature: orthogonal invariants
• Invariants of objects and their images under surjective maps
• Computer Algebra and Geometric Algebra with Applications
• Möbius invariants of shapes and images
• Computation of Circular Area and Spherical Volume Invariants via Boundary Integrals
• Using signature sequences to classify intersection curves of two quadrics
• Planar numerical signature theory applied to object recognition
• RECOGNITION OF AFFINE TRANSFORMED PLANAR CURVES BY EXTREMAL GEOMETRIC PROPERTIES
• The Signature of a Plane Curve

This page was built for publication: Classification of curves in 2D and 3D via affine integral signatures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q973791)