Skip to main content

Blurred Segments in Gray Level Images for Interactive Line Extraction

  • Conference paper
Combinatorial Image Analysis (IWCIA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5852))

Included in the following conference series:

  • 730 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bhowmick, P., Bhattacharya, B.B.: Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties. IEEE Trans. on PAMI 29(9), 1590–1602 (2007)

    Google Scholar 

  2. Buzer, L.: A simple algorithm for digital line recognition in the general case. Pattern Recognition 40(6), 1675–1684 (2007)

    Article  MATH  Google Scholar 

  3. Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal Blurred Segments Decomposition of Noisy Shapes in Linear Times. Comp. & Graphics 30, 30–36 (2006)

    Article  Google Scholar 

  4. 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)

    MathSciNet  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Kerautret, B., Lachaud, J.-O.: Curvature Estimation along Noisy Digital Contours by Approximate Global Optimization. Pattern Recognition 42(10), 2265–2278 (2009)

    Article  MATH  Google Scholar 

  8. Klette, K., Rosenfeld, A.: Digital straightness–a review. Discrete Applied Mathematics 139(1-3), 197–230 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics