Abstract
We propose in this paper an estimator of derivative and curvature of discrete curves. Based on adaptive convolution that preserves contour, we use local geometrical information as the heat kernel to convolve with a discrete curve and give estimation of its geometrical parameters. We recover on regular part of the curve the classical convolution based on gaussian kernel. We study the bounded error of our approach for first and second order derivative and we discuss about the multigrid convergence.
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
Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion. ii. SIAM Journal on Numerical Analysis 29(3), 845–866 (1992)
An, Y., Shao, C., Wang, X., Li, Z.: Geometric properties estimation from discrete curves using discrete derivatives. Computers & Graphics 35(4), 916–930 (2011)
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., Sivignon, I., Tougne, L., Dupont, F. (eds.): DGCI 2008. LNCS, vol. 4992. Springer, Heidelberg (2008)
Esbelin, H.-A., Malgouyres, R.: Convergence of Binomial-Based Derivative Estimation for C 2 Noisy Discretized Curves. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 57–66. Springer, Heidelberg (2009)
Feschet, F., Tougne, L.: Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 31–40. Springer, Heidelberg (1999)
Fiorio, C., Mercat, C., Rieux, F.: Curvature Estimation for Discrete Curves Based on Auto-adaptive Masks of Convolution. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds.) CompIMAGE 2010. LNCS, vol. 6026, pp. 47–59. Springer, Heidelberg (2010)
Fiorio, C., Mercat, C., Rieux, F.: Adaptive Discrete Laplace Operator. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Wang, S., Kyungnam, K., Benes, B., Moreland, K., Borst, C., DiVerdi, S., Yi-Jen, C., Ming, J. (eds.) ISVC 2011, Part II. LNCS, vol. 6939, pp. 377–386. Springer, Heidelberg (2011)
Fourey, S., Malgouyres, R.: Normals and curvature estimation for digital surfaces based on convolutions. In: Coeurjolly, et al. (eds.) [4], pp. 287–298
Lachaud, J.-O., Vialard, A., de Vieilleville, F.: Fast, accurate and convergent tangent estimation on digital contours. Image Vision Comput. 25(10), 1572–1587 (2007)
Lindenbaum, M., Fischer, M., Bruckstein, A.M.: On gabor’s contribution to image enhancement. Pattern Recognition 27(1), 1–8 (1994)
Malgouyres, R., Brunet, F., Fourey, S.: Binomial convolutions and derivatives estimation from noisy discretizations. In: Coeurjolly, et al. (eds.) [4], pp. 370–379
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)
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)
Roussillon, T., Sivignon, I., Tougne, L.: Measure of circularity for parts of digital boundaries and its fast computation. Pattern Recognition 43(1), 37–46 (2010)
Weickert, J.: Anisotropic diffusion in image processing. Kaiserslautern (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fiorio, C., Mercat, C., Rieux, F. (2013). Multigrid Convergent Curvature Estimator. In: Gonzalez-Diaz, R., Jimenez, MJ., Medrano, B. (eds) Discrete Geometry for Computer Imagery. DGCI 2013. Lecture Notes in Computer Science, vol 7749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37067-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-37067-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37066-3
Online ISBN: 978-3-642-37067-0
eBook Packages: Computer ScienceComputer Science (R0)