Abstract
In many geometry processing applications, the estimation of differential geometric quantities such as curvature or normal vector field is an essential step. Focusing on multigrid convergent estimators, most of them require a user specified parameter to define the scale at which the analysis is performed (size of a convolution kernel, size of local patches for polynomial fitting, etc). In a previous work, we have proposed a new class of estimators on digital shape boundaries based on Integral Invariants. In this paper, we propose new variants of these estimators which are parameter-free and ensure multigrid convergence in 2D. As far as we know, these are the first parameter-free multigrid convergent curvature estimators.
This work has been mainly funded by DigitalSnow ANR-11-BS02-009 and KIDICO ANR-2010-BLAN-0205 research grants.
Chapter PDF
Similar content being viewed by others
Keywords
References
DGtal: Digital geometry tools and algorithms library, http://dgtal.org
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)
Coeurjolly, D., Lachaud, J.O., Levallois, J.: Multigrid Convergent Principal Curvature Estimators in Digital Geometry. Computer Vision and Image Understanding (June 2014), http://liris.cnrs.fr/publis/?id=6625
Esbelin, H.A., Malgouyres, R., Cartade, C.: Convergence of binomial-based derivative estimation for 2 noisy discretized curves. Theoretical Computer Science 412(36), 4805–4813 (2011)
Kerautret, B., Lachaud, J.O.: Curvature estimation along noisy digital contours by approximate global optimization. Pattern Recognition 42(10), 2265–2278 (2009)
Lachaud, J.O.: Espaces non-euclidiens et analyse d’image: modèles déformables riemanniens et discrets, topologie et géométrie discrète. Habilitation à diriger des recherches, Université Bordeaux 1, Talence, France (2006)
Lachaud, J.O., Vialard, A., de Vieilleville, F.: Fast, accurate and convergent tangent estimation on digital contours. Image and Vision Computing 25(10), 1572–1587 (2007)
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)
Pottmann, H., Wallner, J., Huang, Q., Yang, Y.: Integral invariants for robust geometry processing. Computer Aided Geometric Design 26(1), 37–60 (2009)
Pottmann, H., Wallner, J., Yang, Y., Lai, Y., Hu, S.: Principal curvatures from the integral invariant viewpoint. Computer Aided Geometric Design 24(8-9), 428–442 (2007)
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)
de Vieilleville, F., Lachaud, J.O., Feschet, F.: Maximal digital straight segments and convergence of discrete geometric estimators. Journal of Mathematical Image and Vision 27(2), 471–502 (2007)
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
Levallois, J., Coeurjolly, D., Lachaud, JO. (2014). Parameter-Free and Multigrid Convergent Digital Curvature Estimators. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-09955-2_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09954-5
Online ISBN: 978-3-319-09955-2
eBook Packages: Computer ScienceComputer Science (R0)