The problem of detecting when two implicit plane algebraic curves are similar

DOI10.1142/S0218196719500279MaRDI QIDQ5225764zbMATH OpenOpenAlexWikidataFDO

Authors Juan Gerardo Alcazar, Gema Maria Diaz Toca, Carlos Hermoso

Publication date 23 July 2019

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

curves recognitionimplicit algebraic curvessimilarities

Mathematics Subject Classification ID

Parametrization (Chow and Hilbert schemes) (14C05) Symbolic computation and algebraic computation (68W30)

Abstract: We make use of the complex implicit representation in order to provide a deterministic algorithm for checking whether or not two implicit algebraic curves are related by a similarity, a central question in Pattern Recognition and Computer Vision. The algorithm has been implemented in the computer algebra system Maple 2015. Examples and evidence of the good practical performance of the algorithm are given.

Recommendations

• Detecting similarity of rational plane curves
• Symmetries and similarities of planar algebraic curves using harmonic polynomials
• Detecting affine equivalences between implicit planar algebraic curves
• Finding the topology of implicitly defined two algebraic plane curves
• Similarity detection of rational space curves

Cites work

• Affine invariant fitting of algebraic curves using Fourier descriptors
• Detecting similarity of rational plane curves
• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• scientific article; zbMATH DE number 3289061 (Why is no real title available?)
• Numerically invariant signature curves
• On the construction of complete sets of geometric invariants for algebraic curves
• On the design and implementation of Brown's algorithm over the integers and number fields
• Plane algebraic curves. Transl. from the German by Leslie Kay
• Pose estimation and object identification using complex algebraic representations
• Projective and affine symmetries and equivalences of rational curves in arbitrary dimension
• Recognition of polynomial plane curves under affine transformations
• Rotations, translations and symmetry detection for complexified curves
• Symmetries and similarities of planar algebraic curves using harmonic polynomials
• The problem of detecting when two implicit plane algebraic curves are similar

Cited in

(12)

• Envelopes and offsets of two algebraic plane curves: exploration of their similarities and differences
• A new method to detect projective equivalences and symmetries of rational 3 D curves
• Detecting affine equivalences between implicit planar algebraic curves
• Detecting similarity of rational plane curves
• Similarity detection of rational space curves
• Symmetries and similarities of planar algebraic curves using harmonic polynomials
• Detecting similarities of rational space curves
• Exact and approximate similarities of non-necessarily rational planar, parametrized curves, using centers of gravity and inertia tensors
• Global Invariants of Objects in two-Dimensional Minkowski Space
• Recognition of complex polynomial Bezier curves under similarity transformations
• The problem of detecting when two implicit plane algebraic curves are similar
• Detecting similarities of rational plane curves using complex differential invariants

Describes a project that uses

Uses Software

• Maple

This page was built for publication: The problem of detecting when two implicit plane algebraic curves are similar

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