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

DOI10.1007/S10440-008-9353-9MaRDI QIDQ973791zbMATH OpenOpenAlexWikidataFDO

Authors Shuo Feng, Irina A. Kogan, Hamid Krim

Publication date 26 May 2010

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

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

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)

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.

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

Cites work

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

Cited in

(22)

• Local uniqueness of the circular integral invariant
• Möbius invariants of shapes and images
• Planar numerical signature theory applied to object recognition
• The generating set of the differential invariant algebra and Maurer-Cartan equations of a (2+1)-dimensional Burgers equation
• Classification of curves in affine geometry
• Affine equivalences of trigonometric curves
• Numerically invariant signature curves
• Invariants of multidimensional time series based on their iterated-integral signature
• Exact and approximate similarities of non-necessarily rational planar, parametrized curves, using centers of gravity and inertia tensors
• scientific article; zbMATH DE number 49194 (Why is no real title available?)
• Euclidean signature curves
• Computation of Circular Area and Spherical Volume Invariants via Boundary Integrals
• scientific article; zbMATH DE number 1943002 (Why is no real title available?)
• RECOGNITION OF AFFINE TRANSFORMED PLANAR CURVES BY EXTREMAL GEOMETRIC PROPERTIES
• Curve space: Classifying curves on surfaces
• The Signature of a Plane Curve
• Computer Algebra and Geometric Algebra with Applications
• Differential signatures of algebraic curves
• Using signature sequences to classify intersection curves of two quadrics
• Differential invariant signatures for planar Lie group transformations with application to images
• Invariants of objects and their images under surjective maps
• The moving-frame method for the iterated-integrals signature: orthogonal invariants

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)