Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

PISA---Parallel Image Segmentation Algorithms ?

Summary: PISA---Parallel Image Segmentation
Algorithms ?
Alina Lindner (Moga), Andreas Bieniek, and Hans Burkhardt
Albert­Ludwigs­Universit¨at Freiburg
Institut f¨ur Informatik, Am Flughafen 17, D­79110 Freiburg
Abstract. Parallelisation of the watershed segmentation method is studied in this
paper. Starting with a successful parallel watershed design solution, extensive tests
on various parallel machines are presented to prove its portability and performance.
Next, the watershed algorithm has been re­formulated as a modified connected
component problem. Consequently, we present a scalable parallel implementation
of the connected component problem, which is the key for the future improving of
the parallel design for the watershed algorithm.
1 Introduction
Segmentation is a process of partitioning an image into disjoint regions such that
each region is homogeneous, according to a certain uniformity criterion, and no
union of any two adjacent regions is homogeneous. The problem has been broadly
investigated by scientists using both classical and fuzzy based reasoning techniques.
Different algorithms can be found in the literature seeking for either feature homo­
geneity (region growing) or to detect dissimilarities (edge detection) [12,15,23].
Segmentation plays a crucial role in image processing, in particular for coding,


Source: Albert-Ludwigs-Universität Freiburg, Institut für Informatik,, Lehrstuhls für Mustererkennung und Bildverarbeitung


Collections: Computer Technologies and Information Sciences