Abstract
The recognition of discrete straight segments is a significant topic in the field of discrete geometry and for many applications dealing with geometric feature extraction. It can be performed from noisy binary data using the concept of blurred segments [3,2]. However, to our best knowledge, these algorithms have never been defined to directly extract straight segments in gray level images. This article proposes a solution to extend the recognition by using gray level image information. Although initially intended to be implemented within a semi-automatic line selection tool used in an interactive 3D modeling application, it also meets more general parameter extraction requirements.
This work was partially funded by ANR GeoDIB project, n° ANR-06-BLAN-0225. Bertrand Kerautret was partially funded by a BQR project of Nancy-Universités.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bhowmick, P., Bhattacharya, B.B.: Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties. IEEE Trans. on PAMI 29(9), 1590–1602 (2007)
Buzer, L.: A simple algorithm for digital line recognition in the general case. Pattern Recognition 40(6), 1675–1684 (2007)
Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal Blurred Segments Decomposition of Noisy Shapes in Linear Times. Comp. & Graphics 30, 30–36 (2006)
Even, P.: A generic procedure for interactive 3D model registration on images. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(B5), 204–209 (2004)
Even, P., Malavaud, A.: Semi-automated edge segment specification for an interactive modelling system of robot environments. International Archives of Photogrammetry and Remote Sensing 33(B5), 222–229 (2000)
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)
Kerautret, B., Lachaud, J.-O.: Curvature Estimation along Noisy Digital Contours by Approximate Global Optimization. Pattern Recognition 42(10), 2265–2278 (2009)
Klette, K., Rosenfeld, A.: Digital straightness–a review. Discrete Applied Mathematics 139(1-3), 197–230 (2004)
Lachaud, J.-O., Vialard, A., de Vieilleville, F.: Fast, Accurate and Convergent Tangent Estimation on Digital Contours. Image and Vision Computing 25, 1572–1587 (2007)
Ohlhof, T., Gülch, E., Müller, H., Wiedemann, C., Torre, M.: Semi-automatic extraction of line and area features from aerial and satellite images. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 34(B3), 471–476 (2004)
Rodrigo, R., Shi, W., Samarabandu, J.: Energy based line detection. In: Proc. of Canadian Conf. on Electrical and Comp. Engineering, Ottawa, Ontario, Canada, pp. 2061–2064 (2006)
Roussillon, T., Tougne, L., Sivignon, I.: Computation of Binary Objects Sides Number using Discrete Geometry Application to Automatic Pebbles Shape Analysis. In: Proc. 14th Int. Conf. on Image Analysis and Processing (ICIAP), pp. 763–768 (2007)
Vialard, A.: Geometrical parameters extraction from discrete paths. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 24–35. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerautret, B., Even, P. (2009). Blurred Segments in Gray Level Images for Interactive Line Extraction. In: Wiederhold, P., Barneva, R.P. (eds) Combinatorial Image Analysis. IWCIA 2009. Lecture Notes in Computer Science, vol 5852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10210-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-10210-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10208-0
Online ISBN: 978-3-642-10210-3
eBook Packages: Computer ScienceComputer Science (R0)