Abstract
In the present paper, we introduced an arc recognition technique suitable for irregular isothetic object. It is based on the digital inter-pixel (DIP) circle model, a pixel-based representation of the Kovalevsky’s circle. The adaptation to irregular image structurations allows us to apply DIP models for circle recognition in noisy digital contours. More precisely, the noise detector from Kerautret and Lachaud (2009) provides a multi-scale representation of the input contour with boxes of various size. We convert them into an irregular isothetic object and, thanks to the DIP model, reduce the recognition of arcs of circles in this object to a simple problem of point separation.
Chapter PDF
Similar content being viewed by others
References
Coeurjolly, D., Gerard, Y., Reveillès, J.P., Tougne, L.: An elementary algorithm for digital arc segmentation. Dis. Applied Maths 139(1-3), 31–50 (2004)
Coeurjolly, D., Vacavant, A.: Separable Distance Transformation and its Applications. In: Brimkov, V., Barneva, R. (eds.) Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging. Springer (2012)
Damaschke, P.: The linear time recognition of digital arcs. Pat. Rec. Letters 16(5), 543–548 (1995)
Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition of noisy shapes in linear time. Computers & Graphics 30(1), 30–36 (2006)
Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Com. of ACM 15(1), 11–15 (1972)
Kerautret, B., Lachaud, J.-O.: Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection. In: Wiederhold, P., Barneva, R.P. (eds.) IWCIA 2009. LNCS, vol. 5852, pp. 187–200. Springer, Heidelberg (2009)
Kerautret, B., Lachaud, J.: Meaningful scales detection along digital contours for unsupervised local noise estimation. IEEE Pat. Analysis and Machine Intel. 34(12), 2379–2392 (2012)
Kerautret, B., Lachaud, J.-O., Nguyen, T.P.: Circular Arc Reconstruction of Digital Contours with Chosen Hausdorff Error. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 247–259. Springer, Heidelberg (2011)
Kovalevsky, V.A.: New definition and fast recognition of digital straight segments and arcs. In: ICPR 1990, vol. 2, pp. 31–34 (1990)
Lamiroy, B., Fritz, L., Gaucher, O.: Robust Circle Detection. In: ICDAR 2007, pp. 526–530 (2007)
Megiddo, N.: Linear programming in linear time when the dimension is fixed. Jour. of ACM 31(1), 114–127 (1984)
Nguyen, T.P., Debled-Rennesson, I.: Arc Segmentation in Linear Time. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds.) CAIP 2011, Part I. LNCS, vol. 6854, pp. 84–92. Springer, Heidelberg (2011)
Nguyen, T.P., Kerautret, B., Debled-Rennesson, I., Lachaud, J.-O.: Unsupervised, Fast and Precise Recognition of Digital Arcs in Noisy Images. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 59–68. Springer, Heidelberg (2010)
Pham, S.: Digital circles with non-lattice point centers. The Visual Computer 9, 1–24 (1992)
Ayala-Ramírez, V., Garcia-Capulin, C.H., Pérez-García, A., Sánchez-Yáñez, R.E.: Circle detection on images using genetic algorithms. Pat. Rec. Letters 27(6), 652–657 (2006)
Roussillon, T., Tougne, L., Sivignon, I.: On Three Constrained Versions of the Digital Circular Arc Recognition Problem. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 34–45. Springer, Heidelberg (2009)
Vacavant, A., Coeurjolly, D., Tougne, L.: Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 470–481. Springer, Heidelberg (2006)
Vacavant, A., Roussillon, T., Kerautret, B.: Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 398–409. Springer, Heidelberg (2011)
Vacavant, A., Roussillon, T., Kerautret, B., Lachaud, J.-O.: A Combined Multi-Scale/Irregular Algorithm for the Vectorization of Noisy Digital Contours. Computer Vision and Image Understanding (to appear, 2013)
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
Toutant, JL., Vacavant, A., Kerautret, B. (2013). Arc Recognition on Irregular Isothetic Grids and Its Application to Reconstruction of Noisy Digital Contours. 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_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-37067-0_23
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)
