Patterns in Discretized Parabolas and Length Estimation

  • Alain Daurat
  • Mohamed Tajine
  • Mahdi Zouaoui
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5810)


We estimate the frequency of the patterns in the discretization of parabolas, when the resolution tends to zero. We deduce that local estimators of length almost never converge to the length for the parabolas.


Digital Curve Pattern Multigrid Convergence 


  1. 1.
    Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 252–258 (2004)CrossRefGoogle Scholar
  2. 2.
    Tajine, M., Daurat, A.: On local definitions of length of digital curves. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 114–123. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Daurat, A., Tajine, M., Zouaoui, M.: Patterns in discretized parabolas and length estimation (extended version). Preprint (2009),
  4. 4.
    Tajine, M.: Digital segments and Hausdorff discretization. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 75–86. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Daurat, A., Tajine, M., Zouaoui, M.: About the frequencies of some patterns in digital planes. Application to area estimators, Comput. Graph. 33(1), 11–20 (2008)zbMATHGoogle Scholar
  6. 6.
    Granville, A., Rudnick, Z.: Uniform distribution. In: Granville, A., Rudnick, Z. (eds.) Equidistribution in Number Theory, An Introduction, pp. 1–13. Springer, Heidelberg (2007)Google Scholar
  7. 7.
    Vinogradov, I.M.: Elements of Number Theory, 5th rev. edn. Dover, Cambridge (1954)zbMATHGoogle Scholar
  8. 8.
    Davenport, H.: Multiplicative Number Theory, 2nd edn. Springer, New York (1980)CrossRefzbMATHGoogle Scholar
  9. 9.
    Rudin, W.: Real and complex analysis. McGraw-Hill, New York (1966)zbMATHGoogle Scholar
  10. 10.
    Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing 34(3), 344–371 (1986)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Alain Daurat
    • 1
  • Mohamed Tajine
    • 1
  • Mahdi Zouaoui
    • 1
  1. 1.LSIIT CNRS UMR 7005Université de Strasbourg, Pôle APIIllkirch-GraffenstadenFrance

Personalised recommendations