Estimation of the derivatives of a digital function with a convergent bounded error
作者： Laurent Provot , Yan Gérard
DOI: 10.1007/978-3-642-19867-0_24
关键词:
摘要: We provide a new method to estimate the derivatives of digital function by linear programming or other geometrical algorithms. Knowing digitization real continuous f with resolution h, this approach provides an approximation kth derivative f(k)(x) maximal error in O(h1/1+k) where constant depends on upper bound absolute value (k + 1)th neighborhood x. This convergence rate 1/k+1 should be compared two methods already providing such uniform results, namely 1/3 from Lachaud et. al (only for first order derivative) and (2/3)k Malgouyres et al..
archives-ouvertes.fr
springer.com
sci-hub.st 参考文章(11)
Rémy Malgouyres, Florent Brunet, Sébastien Fourey, Binomial Convolutions and Derivatives Estimation from Noisy Discretizations Discrete Geometry for Computer Imagery. ,vol. 4992, pp. 370- 379 ,(2008) , 10.1007/978-3-540-79126-3_33
Anne Vialard, Geometrical parameters extraction from discrete paths discrete geometry for computer imagery. pp. 24- 35 ,(1996) , 10.1007/3-540-62005-2_3
Henri-Alex Esbelin, Rémy Malgouyres, Convergence of binomial-based derivative estimation for C 2 noisy discretized curves discrete geometry for computer imagery. pp. 57- 66 ,(2009) , 10.1007/978-3-642-04397-0_6
François de Vieilleville, Fabien Feschet, Jacques-Olivier Lachaud, Maximal digital straight segments and convergence of discrete geometric estimators scandinavian conference on image analysis. pp. 988- 997 ,(2005) , 10.1007/11499145_100
Nimrod Megiddo, Linear Programming in Linear Time When the Dimension Is Fixed Journal of the ACM. ,vol. 31, pp. 114- 127 ,(1984) , 10.1145/2422.322418
Jacques-Olivier Lachaud, Anne Vialard, François de Vieilleville, Fast, accurate and convergent tangent estimation on digital contours Image and Vision Computing. ,vol. 25, pp. 1572- 1587 ,(2007) , 10.1016/J.IMAVIS.2006.06.019
Henri-Alex Esbelin, Rémy Malgouyres, Colin Cartade, Convergence of binomial-based derivative estimation for C2 noisy discretized curves Theoretical Computer Science. ,vol. 412, pp. 4805- 4813 ,(2011) , 10.1016/J.TCS.2010.12.035
Y. Gerard, I. Debled-Rennesson, P. Zimmermann, An elementary digital plane recognition algorithm international workshop on combinatorial image analysis. ,vol. 151, pp. 169- 183 ,(2005) , 10.1016/J.DAM.2005.02.026
E.G. Gilbert, D.W. Johnson, S.S. Keerthi, A fast procedure for computing the distance between complex objects in three-dimensional space international conference on robotics and automation. ,vol. 4, pp. 193- 203 ,(1988) , 10.1109/56.2083
Leszek Wojnar, Image Analysis ,(1998)