Skip to main content
SpringerLink
Log in

Affine invariant fitting of algebraic curves using Fourier descriptors

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Both parametric and implicit representations are used in a variety of computer vision applications such as object modeling, recognition and pose estimation. In this paper, we present a new algebraic curve fitting technique based on the implicitization of affine invariant Fourier descriptors that can be used to model free-form objects captured from different viewpoints. Implicitization can be carried out quite efficiently using a numerical procedure rather than computing determinants of eliminant matrices, symbolically. Affine invariance of the proposed fitting technique is experimentally shown on a database of 2D free-form objects. Experimental results are provided to assess the robustness of our fitting method under data perturbations. Some invariant recognition examples are also presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Pilu M, Fitzgibbon A, Fisher R (1996) Ellipse-specific direct least-square fitting. In: Proceedings IEEE international conference on image processing, Lausanne, Switzerland

  2. Taubin G, Cukierman F, Sullivan S, Ponce J, Kriegman DJ (1994) Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE Trans Pattern Anal Mach Intell 16(3):287–303

    Google Scholar 

  3. Keren D, Cooper D, Subrahmonia J (1994) Describing complicated objects by implicit polynomials. IEEE Trans Pattern Anal Mach Intell 16:38–53

    Google Scholar 

  4. Kriegman DJ, Ponce J (1990) On recognizing and positioning curved 3D objects from image contours. IEEE Trans Pattern Anal Mach Intell 12:1127–1137

    Google Scholar 

  5. Taubin G (1991) Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation. IEEE Trans Pattern Anal Mach Intell 13:1115–1138

    Google Scholar 

  6. Hoffmann CM (1993) Implicit curves and Surfaces in CAGD. IEEE Comput Graph Appl 13:79–88

    Google Scholar 

  7. Wolovich WA, Unel M (1998) The determination of implicit polynomial canonical curves. IEEE Trans Pattern Anal Mach Intell 20(10):1080–1090

    Google Scholar 

  8. Unel M, Wolovich WA (1998) Pose estimation and object identification using complex algebraic representations. Pattern Anal Appl J 1(3)

  9. Unel M, Wolovich WA (2000) On the construction of complete sets of geometric invariants for algebraic curves. Adv Appl Math 24:65–87

    Google Scholar 

  10. Unel M, Wolovich WA (1999) A new representation for Quartic curves and complete sets of geometric invariants. Int J Pattern Recogn Artif Intell 13(8):1137–1149

    Google Scholar 

  11. Subrahmonia J, Cooper DB, Keren D (1996) Practical reliable bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants. IEEE Trans Pattern Anal Mach Intell 18(5):505–519

    Google Scholar 

  12. Faber P, Fisher R (2002) Estimation of general curves and surfaces to edge and range data by Euclidean fitting. Informatics research report EDI-INF-RR-0146 DIVISION of INFORMATICS Institute of Perception, Action and Behaviour

  13. Lei Z, Cooper DB (1996) New, faster, more controlled fitting of implicit polynomial 2D curves and 3D surfaces to data. In: IEEE conference on computer vision and pattern recognition, June 1996

  14. Kapur D, Mundy J (1992) Geometric invariance in machine vision. Chapter: Fitting affine invariant conics to curves, MIT, Cambridge

    Google Scholar 

  15. Lei Z, Blane MM, Cooper DB (1996) 3L fitting of higher degree implicit polynomials. In: Proceedings of third IEEE workshop on applications of computer vision, pp 148–153, Florida

  16. Civi H, Ercil A (2003) Affine invariant 3L fitting of implicit polynomials. Pattern Recogn Image Anal 13(3):489–494

    Google Scholar 

  17. Tasdizen T, Tarel JP, Cooper DB (2000) Improving the stability of algebraic curves for applications. IEEE Trans Image Process 9(3):405–416

    Google Scholar 

  18. Sahin T, Unel M (2004) Globally stabilized 3L curve fitting, lecture notes in computer science, LNCS 3211. Springer, Berlin Heidelberg New York, pp 495–502

  19. Sederberg TW (1983) Implicit and parametric curves and surfaces for computer aided geometric design. PhD Thesis, Department of Mechanical Engineering, Purdue University

  20. Sederberg TW, Anderson DC (1984) Implicit representation of parametric curves and surfaces. Comput Vis Graph Image Process 28(1):72–84

    Google Scholar 

  21. Sederberg TW, Goldman RN (1986) Algebraic geometry for computer-aided geometric design. IEEE Comput Graph Appl 6(6):52–59

    Google Scholar 

  22. Wu-Chih Hu, Hsin-Teng Sheu (2000) Quadratic B-spline for Curve Fitting. Proc Natl Sci Counc ROC(A) 24(5):373–381

    Google Scholar 

  23. Yalcin H, Unel M, Wolovich WA (2003) Implicitization of parameteric curves by Matrix annihilation. Int J Comput Vis 54:105–115

    Google Scholar 

  24. Kuhl FP, Giardina CR (1982) Elliptic Fourier features of a closed contour. Comput Graph Image Process 18:236–258

    Google Scholar 

  25. Zahn CT, Roskies RZ (1972) Fourier descriptors for plane closed curve. IEEE Trans Comput 21(3):269–281

    Google Scholar 

  26. Granlund GH (1972) Fourier preprocessing for hand print character recognition. IEEE Trans Comput 21:195–201

    Google Scholar 

  27. Lin CS, Hwang CL (1987) New forms of shape invariants from elliptic Fourier descriptors. Pattern Recognition 20(5):535–545

    Google Scholar 

  28. Arbter K (1989) Affine-invariant Fourier descriptors. In: From pixels to features. Elseiver Science, Amsterdam, The Netherlands

  29. Arbter K, Synder WE, Burkhardt H, Hirzinger G (1990) Application of affine-invariant Fourier descriptors to recognition of the 3D objects. IEEE Trans Pattern Anal Mach Intell 12(7):640–647

    Google Scholar 

  30. Wilkonson J (1994) Rounding errors in algebraic processes. Dover Publications, New York

    Google Scholar 

  31. Comaniciu D, Meer P, Foran DJ (1999) Image-guided decision support system for pathology, machine vision and applications. Springer, Berlin Heidelberg New York, vol. 11, pp. 213–224

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Institute of Informatics, Istanbul Technical University, Maslak, Istanbul, Turkey

    Sait Sener

  2. Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli-Tuzla, 34956, Istanbul, Turkey

    Mustafa Unel

Authors
  1. Sait Sener
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mustafa Unel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sait Sener.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sener, S., Unel, M. Affine invariant fitting of algebraic curves using Fourier descriptors. Pattern Anal Applic 8, 72–83 (2005). https://doi.org/10.1007/s10044-005-0245-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-005-0245-6

Keywords

Search

Navigation