Binomial Convolutions and Derivatives Estimation from Noisy Discretizations

  • Rémy Malgouyres
  • Florent Brunet
  • Sébastien Fourey
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4992)


We present a new method to estimate derivatives of digitized functions. Even with noisy data, this approach is convergent and can be computed by using only the arithmetic operations. Moreover, higher order derivatives can also be estimated. To deal with parametrized curves, we introduce a new notion which solves the problem of correspondence between the parametrization of a continuous curve and the pixels numbering of a discrete object.


Parametrized Curve High Order Derivative Discretization Step Discrete Function Pixel Numbering 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Chen, S.H.: Finite Difference Method. High-Field Physics and Ultrafast Technology Laboratory, Taipei, Taïwan (2006)Google Scholar
  2. 2.
    Floater, M.S.: On the convergence of derivatives of Bernstein approximation. J. Approx. Theory 134(1), 130–135 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58(301), 13–30 (1963)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Kimmel, R., Sochen, N.A., Weickert, J. (eds.): Scale-Space 2005. LNCS, vol. 3459. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  5. 5.
    Lachaud, J.-O., de Vieilleville, F.: Convex shapes and convergence speed of discrete tangent estimators. In: ISVC (2), pp. 688–697 (2006)Google Scholar
  6. 6.
    Lachaud, J.-O., Vialard, A., de Vieilleville, F.: Analysis and comparative evaluation of discrete tangent estimators. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 240–251. Springer, Heidelberg (2005)Google Scholar
  7. 7.
    Lachaud, J.-O., De Vieilleville, F.: Fast accurate and convergent tangent estimation on digital contours. Image and Vision Computing (in press, 2006)Google Scholar
  8. 8.
    Lindeberg, T.: Scale-space for discrete signals. IEEE Trans. Pattern Anal. Mach. Intell. 12(3), 234–254 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Rémy Malgouyres
    • 1
  • Florent Brunet
    • 1
  • Sébastien Fourey
    • 2
  1. 1.LAIC, IUT Dépt InformatiqueUniv. Clermont 1AubièreFrance
  2. 2.GREYC Image – ENSICAENCaen CEDEXFrance

Personalised recommendations