Abstract
In many geometry processing applications, the estimation of differential geometric quantities such as curvature or normal vector field is an essential step. In this paper, we investigate new estimators for the first and second order derivatives of a real continuous function f based on convolution of the values of noisy digitalizations of f. More precisely, we provide both proofs of multigrid convergence of the estimators (with a maximal error \(O\left(h^{1-\frac{k}{2n}}\right)\) in the unnoisy case, where k = 1 for first order and k = 2 for second order derivatives and n is a parameter to be choosed ad libitum). Then, we use this derivative estimators to provide estimators for normal vectors and curvatures of a planar curve, and give some experimental evidence of the practical usefullness of all these estimators. Notice that these estimators have a better complexity than the ones of the same type previously introduced (cf. [4] and [8]).
Chapter PDF
Similar content being viewed by others
References
Coeurjolly, D., Miguet, S., Tougne, L.: Discrete Curvature Based on Osculating Circle Estimation. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 303–312. Springer, Heidelberg (2001)
Coeurjolly, D., Lachaud, J.-O., Roussillon, T.: Multigrid Convergence of Discrete Geometric Estimators. In: Brimkov, V., Barneva, R. (eds.) Digital Geometry Algorithms, Theoretical Foundations and Applications of Computational Imaging. LNCVB, vol. 2, pp. 395–424. Springer (2012)
Coeurjolly, D., Lachaud, J.-O., Levallois, J.: Integral Based Curvature Estimators in Digital Geometry. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol. 7749, pp. 215–227. Springer, Heidelberg (2013)
Esbelin, H.-A., Malgouyres, R., Cartade, C.: Convergence of Binomial-Based Derivative Estimation for 2 Noisy Discretized curves. Theoretical Computer Science 412, 4805–4813 (2011)
Kerautret, B., Lachaud, J.-O., Naegel, B.: Comparison of Discrete Curvature Estimators and Application to Corner Detection. In: Bebis, G., et al. (eds.) ISVC 2008, Part I. LNCS, vol. 5358, pp. 710–719. Springer, Heidelberg (2008)
Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann (2004)
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)
Malgouyres, R., Brunet, F., Fourey, S.: Binomial Convolutions and Derivatives Estimation from Noisy Discretizations. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 370–379. Springer, Heidelberg (2008)
Provot, L., Gérard, Y.: Estimation of the Derivatives of a Digital Function with a Convergent Bounded Error. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 284–295. Springer, Heidelberg (2011)
Roussillon, T., Lachaud, J.-O.: Accurate Curvature Estimation along Digital Contours with Maximal Digital Circular Arcs. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 43–55. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Esbelin, HA., Malgouyres, R. (2014). Taylor Optimal Kernel for Derivative Etimation. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2014. Lecture Notes in Computer Science, vol 8668. Springer, Cham. https://doi.org/10.1007/978-3-319-09955-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-09955-2_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09954-5
Online ISBN: 978-3-319-09955-2
eBook Packages: Computer ScienceComputer Science (R0)