Advertisement

An Error Bounded Tangent Estimator for Digitized Elliptic Curves

  • Dilip K. Prasad
  • Raj Kumar Gupta
  • Maylor K. H. Leung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6607)

Abstract

In this paper, we address the problem of tangent estimation for digital curves. We propose a simple, geometry based tangent estimation method for digital curves. The geometrical analysis of the method and the maximum error analysis for digital elliptic curves are presented. Numerical results have been tested for digital ellipses of various eccentricities (circle to very sharp ellipses) and the maximum error of the proposed method is bounded and is less than 5.5 degrees for reasonably large ellipses. The error for digital circles is also analyzed and compared with a recent tangent estimation method. In addition, the tangent estimation technique is applied to a flower shaped digital curve with six inflexion points and the results demonstrate good performance. The proposed tangent estimator is applied to a practical application which analyzes the error in a geometric ellipse detection method. The ellipse detection method is greatly benefited by the proposed tangent estimator, as the maximum error in geometrical ellipse detection is no more critically dependent upon the tangent estimation (due to the reduced error in tangent estimation). The proposed tangent estimator also increases the reliability and precision of the ellipse detection method.

Keywords

Tangent estimation digital curves error analysis elliptic curves 

References

  1. 1.
    Prasad, D.K., Leung, M.K.H.: Error analysis of geometric ellipse detection methods due to quantization. In: Fourth Pacific-Rim Symposium on Image and Video Technology (PSIVT 2010), Singapore (2010)Google Scholar
  2. 2.
    Anderson, I.M., Bezdek, J.C.: Curvature and tangential deflection of discrete arcs: a theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI 6, 27–40 (1984)CrossRefzbMATHGoogle Scholar
  3. 3.
    Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators of digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 252–258 (2004)CrossRefGoogle Scholar
  4. 4.
    Kovalevsky, V.: Curvature in digital 2D images. International Journal of Pattern Recognition and Artificial Intelligence 15, 1183–1200 (2001)CrossRefGoogle Scholar
  5. 5.
    Lee, C.-K., Haralick, R.M., Deguchi, K.: Estimation of curvature from sampled noisy data. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, USA, pp. 536–541 (1993)Google Scholar
  6. 6.
    Worring, M., Smeulders, A.W.M.: Digital curvature estimation. Computer Vision and Image Understanding 58, 366–382 (1993)CrossRefGoogle Scholar
  7. 7.
    Yuen, H.K., Illingworth, J., Kittler, J.: Detecting partially occluded ellipses using the Hough transform. Image and Vision Computing 7, 31–37 (1989)CrossRefGoogle Scholar
  8. 8.
    Feschet, F.: Canonical representations of discrete curves. Pattern Analysis and Applications 8, 84–94 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Faure, A., Buzer, L., Feschet, F.: Tangential cover for thick digital curves. Pattern Recognition 42, 2279–2287 (2009)CrossRefzbMATHGoogle Scholar
  10. 10.
    Tsai, D.M., Chen, M.F.: Curve fitting approach for tangent angle and curvature measurements. Pattern Recognition 27, 699–711 (1994)CrossRefzbMATHGoogle Scholar
  11. 11.
    De Vieilleville, F., Lachaud, J.O.: Experimental comparison of continuous and discrete tangent estimators along digital curves. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 26–37. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    De Vieilleville, F., Lachaud, J.O.: Comparison and improvement of tangent estimators on digital curves. Pattern Recognition 42, 1693–1707 (2009)CrossRefzbMATHGoogle Scholar
  13. 13.
    Lewiner, T., Craizer, M.: Projective estimators for point/tangent representations of planar curves. In: 21st Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2008, Campo Grande, BRAZIL, pp. 223–229 (2008)Google Scholar
  14. 14.
    Lewiner, T., Gomes Jr, J.D., Lopes, H., Craizer, M.: Curvature and torsion estimators based on parametric curve fitting. Computers and Graphics 29, 641–655 (2005)CrossRefGoogle Scholar
  15. 15.
    Mokhtarian, F., Mackworth, A.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI 8, 34–43 (1986)CrossRefGoogle Scholar
  16. 16.
    Kerautret, B., Lachaud, J.O.: Robust estimation of curvature along digital contours with global optimization. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 334–345. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  17. 17.
    Kim, E., Haseyama, M., Kitajima, H.: Fast and Robust Ellipse Extraction from Complicated Images. In: Proceedings of the International Conference on Information Technology and Applications, pp. 357–362 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dilip K. Prasad
    • 1
  • Raj Kumar Gupta
    • 1
  • Maylor K. H. Leung
    • 1
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore

Personalised recommendations