×

The problem of detecting when two implicit plane algebraic curves are similar. (English) Zbl 1498.14009

Summary: 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. The algorithm has been implemented in the computer algebra system Maple 2016. The implementation can be freely downloaded from the webpage of one of the authors. Examples and evidence of the good practical performance of the algorithm are given.

MSC:

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

Software:

Maple
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] J. G. Alcázar, G. M. Díaz-Toca and C. Hermoso, On the problem of detecting when two implicit plane algebraic curves are similar, preprint (2015), arXiv:1505.06095v1. · Zbl 1498.14009
[2] Alcázar, J. G., Hermoso, C. and Muntingh, G., Detecting Similarity of Plane Rational Plane Curves, J. Comput. Appl. Math.269 (2014) 1-13. · Zbl 1357.65020
[3] J. G. Alcázar, M. Làvic̆ka and J. Vrs̆ek, Symmetries and similarities of planar algebraic curves using harmonic polynomials, (2018) arXiv:1801.09962. · Zbl 1415.65037
[4] Boutin, M., Numerically invariant signature curves, Int. J. Comput. Vision40(3) (2000) 235-248. · Zbl 1012.68707
[5] Calabi, E., Olver, P. J., Shakiban, C., Tannenbaum, A. and Haker, S., Differential and Numerically Invariant Signature Curves Applied to Object Recognition, Int. J. Comput. Vis.26(2) (1998) 107-135.
[6] Cox, D., Little, J. and O’Shea, D., Ideals, Varieties and Algorithms, (Springer, 1992).
[7] Coxeter, H. S. M., Introduction to Geometry, 2nd edn. (John Wiley & Sons, New York, 1969). · Zbl 0181.48101
[8] G. M. Díaz-Toca, 2015, http://webs.um.es/gemadiaz/miwiki/doku.php?id=papers.
[9] Fischer, G., Plane Algebraic Curves (American Mathematical Society, USA, 2001). · Zbl 0971.14026
[10] Gal, R. and Cohen-Or, D., Salient geometric features for partial shape matching and similarity, ACM Trans. Graph.25(1) (2006) 130-150.
[11] Hauer, M. and Jüttler, B., Projective and affine symmetries and equivalences of rational curves in arbitrary dimension, J. Symbolic Comput.87 (2018) 68-86. · Zbl 1410.14047
[12] Huang, Z. and Cohen, F. S., Affine-invariant \(B\)-spline moments for curve matching, IEEE Trans. Image Proces.5(10) (1996) 1473-1480.
[13] Lebmeir, P. and Richter-Gebert, J., Rotations, Translations and Symmetry Detection for Complexified Curves, Comput. Aided Geom. Des.25 (2008) 707-719. · Zbl 1172.14345
[14] Lei, Z., Tasdizen, T. and Cooper, D. B., PIMs and Invariant Parts for Shape Recognition, in Proc. \(6\) th Int. Conf. on Comput. Vision (1998), pp. 827-832.
[15] Maple, Maplesoft, a division of Waterloo Maple Inc., Waterloo, Ontario (2015).
[16] Mishra, R. and Pradeep, K., Clustering web logs using similarity upper approximation with different similarity measures, Int. J. Mach. Learn. Comput.2(3) (2012) 219-221.
[17] Monagan, M. B. and Wittkopf, A., On the design and implementation of Brown’s algorithm over the integers and number fields, Proc. ISSAC (Int. Sympos. Symbolic and Algebraic Computation)2000, pp. 225-233. · Zbl 1326.11081
[18] Mozo-Fernández, J. and Munuera, C., Recognition of Polynomial Plane Curves Under Affine Transformations, Appl. Algeb. Eng., Commun. Comput.13 (2002) 121-136. · Zbl 1003.14009
[19] Sener, S. and Unel, M., Affine invariant fitting of algebraic curves using Fourier descriptors, Pattern Anal. Appl.8 (2005) 72-83. · Zbl 1422.68226
[20] Suk, T. and Flusser, J., Pattern Recognition by Affine Moment Invariants, Pattern Recognit.26(1) (1993) 167-174.
[21] Tarel, J.-P. and Cooper, D. B., A new complex basis for implicit polynomial curves and its simple exploitation for pose estimation and invariant recognition, in Conf. on Computer Vision and Pattern Recognition (CVPR’98) (1998) 111-117.
[22] Tarel, J. P. and Cooper, D. B., The complex representation of algebraic curves and its simple exploitation for pose estimation and invariant recognition, IEEE Trans. Pattern Anal. Mach. Intel.22(7) (2000) 663-674.
[23] Taubin, G. and Cooper, D. B., Object recognition based on moments (or algebraic) invariants, in Geometric Invariance in Computer Vision, eds. Mundy, J. L. and Zisserman, A. (MIT Press, 1992) 375-397.
[24] Unel, M. and Wolovich, W. A., Complex representations of algebraic curves, in Int. Conf. Image Processing ICIP1998, pp. 272-276. · Zbl 0911.68181
[25] Unel, M. and Wolowich, W. A., On the Construction of Complete Sets of Geometric Invariants for Algebraic Curves, Adv. Appl. Math.24 (2000) 65-87. · Zbl 1004.14006
[26] Weiss, I., Noise-Resistant Invariants of Curves, IEEE Trans. Pattern Anal. Mach. Intel.15(9) (1993) 943-948.
[27] Wolowich, W. and Unel, M., The determination of implicit polynomial canonical curves, IEEE Trans. Pattern Anal. Mach. Intel.20(10) (1998) 1080-1089.
[28] Wolowich, W. and Unel, M., Vision-Based System Identification and State Estimation, in The Confluence of Vision and Control, , (Springer-Verlag, New York, 1998).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.