Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Chen, S.H.: Finite Difference Method. High-Field Physics and Ultrafast Technology Laboratory, Taipei, Taïwan (2006)
Floater, M.S.: On the convergence of derivatives of Bernstein approximation. J. Approx. Theory 134(1), 130–135 (2005)
Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58(301), 13–30 (1963)
Kimmel, R., Sochen, N.A., Weickert, J. (eds.): Scale-Space 2005. LNCS, vol. 3459. Springer, Heidelberg (2005)
Lachaud, J.-O., de Vieilleville, F.: Convex shapes and convergence speed of discrete tangent estimators. In: ISVC (2), pp. 688–697 (2006)
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)
Lachaud, J.-O., De Vieilleville, F.: Fast accurate and convergent tangent estimation on digital contours. Image and Vision Computing (in press, 2006)
Lindeberg, T.: Scale-space for discrete signals. IEEE Trans. Pattern Anal. Mach. Intell. 12(3), 234–254 (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malgouyres, R., Brunet, F., Fourey, S. (2008). Binomial Convolutions and Derivatives Estimation from Noisy Discretizations. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)