Skip to main content
Springer Nature Link
Log in

Parallel watershed algorithm on images from cranial CT-scans using PVM and MPI on a distributed memory system

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1697))

  • 450 Accesses

Abstract

In this paper we present a parallel implementation of an image segmentation transform - the watershed algorithm. The algorithm is implemented using the message passing paradigm, with both PVM and MPI and is adapted to a specific application of determining the volume of liquor from CT-scans. Our watershed algorithm is applied on 2D images from cranial CT-scans to extract the liquor parts from them. The evaluation on a distributed memory system is included.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

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 Trans. Patt. Anal. Mach. Intell. 13-(6) (1991) 583–598

    Article  Google Scholar 

  2. Sera, J., Soille, P.: Mathematical morphology and its applications to image processing. Kluwer academic publishers (1994) 281–288

    Google Scholar 

  3. Moga, A., Cramariuc B., Gabbouj M.: An efficient watershed segmentation algorithm suitable for parallel implementation. Proc. ICIP 2 (1995) 101–104

    Google Scholar 

  4. Moga, A., Gabbouj, M.: A parallel marker based watershed transformation. Proc. ICIP. 2 (1996) 137–140

    Google Scholar 

  5. Meijer, E.J.: Parallel region growing algorithms. M.Sc. Thesis (1992) TU Delft

    Google Scholar 

  6. Meijster, A., Roerdink, J.: A proposal for the implementation of a parallel watershed algorithm. Proc. CAIP (1995) 790–795

    Google Scholar 

  7. Web page of HPISIS project http://www.ttnt.de

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Physics Pattern Recognition Group, Delft University of Technology, Lorentzweg 1, 2628CJ, Delft, The Netherlands

    Cristina Nicolescu, Bas Albers & Pieter Jonker

Authors
  1. Cristina Nicolescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bas Albers
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pieter Jonker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. OakRidge National Laboratory, University of Tennessee, 107, Ayres Hall, Knoxville, TN, 37996-1301, USA

    Jack Dongarra

  2. Computer Science Department Computer Architecture and Operating Systems Group, Universitat Autònoma of Barcelona, E-08193, Bellaterra, Barcelona, Spain

    Emilio Luque  & Tomàs Margalef  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nicolescu, C., Albers, B., Jonker, P. (1999). Parallel watershed algorithm on images from cranial CT-scans using PVM and MPI on a distributed memory system. In: Dongarra, J., Luque, E., Margalef, T. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1999. Lecture Notes in Computer Science, vol 1697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48158-3_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-48158-3_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66549-6

  • Online ISBN: 978-3-540-48158-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics