Line Segment Based Watershed Segmentation | SpringerLink
Skip to main content
Springer Nature Link
Log in

Line Segment Based Watershed Segmentation

  • Conference paper
Computer Vision/Computer Graphics Collaboration Techniques (MIRAGE 2007)

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

Abstract

In this paper we present an overview of our novel line segment based watershed segmentation algorithm. Most of the existing watershed algorithms use the region label image as the main data structure for its ease of use. These type of watershed algorithms have a relatively large memory footprint and need unbounded memory access. For our new watershed algorithm we replaced the traditional region label image with a data structure that stores the regions in linked line segments. Consequently, the new algorithm has a much smaller memory footprint. Using the new data structure also makes it possible to create an efficient algorithm that only needs one scan over the input image and that only needs the last 3 lines and a small part of the data structure in memory.

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

Access this chapter

Log in via an institution

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. Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)

    Article  Google Scholar 

  2. Beucher, S.: Segmentation d’images et morphologie mathématique. PhD thesis, School of Mines (1990)

    Google Scholar 

  3. De Smet, P., Pires, R.: Implementation and analysis of an optimized rainfalling watershed algorithm. In: Proc. Electronic Imaging, Science and Technology, Image and Video Communications and Processing, pp. 759–766 (2000)

    Google Scholar 

  4. De Bock, J., De Smet, P., Philips, W.: A fast sequential rainfalling watershed segmentation algorithm. In: Blanc-Talon, J., et al. (eds.) ACIVS 2005. LNCS, vol. 3708, pp. 477–484. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Philips, W.: Weakly separable segmented image coding: Theory, results and implementation aspects. Technical report, ELIS (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dep. TELIN/TW07, Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium

    Johan De Bock & Wilfried Philips

Authors
  1. Johan De Bock
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wilfried Philips
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

André Gagalowicz Wilfried Philips

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

De Bock, J., Philips, W. (2007). Line Segment Based Watershed Segmentation. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics Collaboration Techniques. MIRAGE 2007. Lecture Notes in Computer Science, vol 4418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71457-6_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71457-6_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71456-9

  • Online ISBN: 978-3-540-71457-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation