Abstract
In this paper we introduce a new curvature estimator based on global optimisation. This method called Global Min-Curvature exploits the geometric properties of digital contours by using local bounds on tangent directions defined by the maximal digital straight segments. The estimator is adapted to noisy contours by replacing maximal segments with maximal blurred digital straight segments. Experimentations on perfect and damaged digital contours are performed and in both cases, comparisons with other existing methods are presented.
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
Marji, M.: On the detection of dominant points on digital planar curves. PhD thesis, Wayne State University, Detroit, Michigan (2003)
Klette, R., Rosenfeld, A.: Digital Geometry - Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)
de Vieilleville, F., Lachaud, J.O.: Convex shapes and convergence speed of discrete tangent estimators. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4292, Springer, Heidelberg (2006)
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)
Huxley, M.N.: Exponential sums and lattice points. Proc. London Math. Soc. 60, 471–502 (1990)
Klette, R., Žunić, J.: Multigrid convergence of calculated features in image analysis. Journal of Mathematical Imaging and Vision 13, 173–191 (2000)
Kovalevsky, V., Fuchs, S.: Theoretical and experimental analysis of the accuracy of perimeter estimates. In: Förster, Ruwiedel (eds.) Proc. Robust Computer Vision, pp. 218–242 (1992)
Sloboda, F., Zat̆ko, B., Stoer, J.: On approximation of planar one-dimensional continua. In: Klette, R., Rosenfeld, A., Sloboda, F. (eds.) Advances in Digital and Computational Geometry, pp. 113–160 (1998)
Asano, T., Kawamura, Y., Klette, R., Obokata, K.: Minimum-length polygons in approximation sausages. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 103–112. Springer, Heidelberg (2001)
Coeurjolly, D.: Algorithmique et géométrie pour la caractérisation des courbes et des surfaces. PhD thesis, Université Lyon 2 (2002)
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. 140–251. Springer, Heidelberg (2005)
Lachaud, J.O., Vialard, A., de Vieilleville, F.: Fast, accurate and convergent tangent estimation on digital contours. IVC 25(10), 1572–1587 (2007)
Hermann, S., Klette, R.: A comparative study on 2d curvature estimators. Research report CITR-TR-183, CITR, The University of Auckland, New Zealand (2006)
de Vieilleville, F., Lachaud, J.O., Feschet, F.: Maximal digital straight segments and convergence of discrete geometric estimators. JMIV 27(2), 471–502 (2007)
Brunet, F.: Convolutions binomiales et dérivation de fonctions discrètes bruitées. Master’s thesis, LAIC. University of Clermont-Ferrand. France (2007)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)
Caselles, V., Catte, F., Coll, T., Dibos, F.: A geometric model for active contours. Numerische Mathematik 66, 1–31 (1993)
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)
Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition of noisy shapes in linear times. Computers and Graphics (2006)
Buzer, L.: An elementary algorithm for digital line recognition in the general case. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 299–310. Springer, Heidelberg (2005)
Roussillon, T., Tougne, L., Sivignon, I.: Computation of binary objects sides number using discrete geometry application to automatic pebbles shape analysis. In: Proc. 14th International Conference on Image Analysis and Processing (2007)
Kanungo, T.: Document Degradation Models and a Methodology for Degradation Model Validation. PhD thesis, University of Washington (1996)
Nguyen, T., Debled-Rennesson, I.: Curvature estimation in noisy curves. In: Kropatsch, W.G., Kampel, M., Hanbury, A. (eds.) CAIP 2007. LNCS, vol. 4673, pp. 474–481. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerautret, B., Lachaud, JO. (2008). Robust Estimation of Curvature along Digital Contours with Global Optimization. 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_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_30
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)