Multiresolution watershed segmentation on a Beowulf network
Among the many existing multiresolution algorithms, the scale-space approach offers the benefits of strong mathematical and biological foundation and excellent results, but the serious drawback of a heavy computational load. Parallel implementation of this category of algorithms has never been attem...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2616/ |
| _version_ | 1848790104094539776 |
|---|---|
| author | Ishar,, S Bister,, M |
| author_facet | Ishar,, S Bister,, M |
| author_sort | Ishar,, S |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | Among the many existing multiresolution algorithms, the scale-space approach offers the benefits of strong mathematical and biological foundation and excellent results, but the serious drawback of a heavy computational load. Parallel implementation of this category of algorithms has never been attempted. This article presents a first experiment, using the multiresolution watershed segmentation as algorithm, and an 8-node Beowulf network as hardware platform. First, the classical approach is followed whereby the image is divided in several regions that are separately allocated to different nodes. Each node performs all the calculations for his region, at any level of resolution. Next, a truly multiresolution approach is followed, allocating the workload to the processors per resolution levels. Each node is allocated a number of resolution levels in the scale space, and performs the calculations over the whole image for the particular resolution levels assigned to it. The implementation in the latter approach is clearly much more straightforward, and its performance is also clearly superior. Although the experiments using the region-wise assignment were only done by splitting up the image in rows, and not in columns or in quadrants, the difference in the results is so dramatic that the conclusions can easily be generalized, pointing to the fact that scale space algorithms should be paralellised per resolution level and not per image region. |
| first_indexed | 2025-11-14T18:07:18Z |
| format | Article |
| id | mmu-2616 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:07:18Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-26162011-08-24T01:39:36Z http://shdl.mmu.edu.my/2616/ Multiresolution watershed segmentation on a Beowulf network Ishar,, S Bister,, M QA75.5-76.95 Electronic computers. Computer science Among the many existing multiresolution algorithms, the scale-space approach offers the benefits of strong mathematical and biological foundation and excellent results, but the serious drawback of a heavy computational load. Parallel implementation of this category of algorithms has never been attempted. This article presents a first experiment, using the multiresolution watershed segmentation as algorithm, and an 8-node Beowulf network as hardware platform. First, the classical approach is followed whereby the image is divided in several regions that are separately allocated to different nodes. Each node performs all the calculations for his region, at any level of resolution. Next, a truly multiresolution approach is followed, allocating the workload to the processors per resolution levels. Each node is allocated a number of resolution levels in the scale space, and performs the calculations over the whole image for the particular resolution levels assigned to it. The implementation in the latter approach is clearly much more straightforward, and its performance is also clearly superior. Although the experiments using the region-wise assignment were only done by splitting up the image in rows, and not in columns or in quadrants, the difference in the results is so dramatic that the conclusions can easily be generalized, pointing to the fact that scale space algorithms should be paralellised per resolution level and not per image region. 2003 Article NonPeerReviewed Ishar,, S and Bister,, M (2003) Multiresolution watershed segmentation on a Beowulf network. EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2790 . pp. 624-631. ISSN 0302-9743 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Ishar,, S Bister,, M Multiresolution watershed segmentation on a Beowulf network |
| title | Multiresolution watershed segmentation on a Beowulf network |
| title_full | Multiresolution watershed segmentation on a Beowulf network |
| title_fullStr | Multiresolution watershed segmentation on a Beowulf network |
| title_full_unstemmed | Multiresolution watershed segmentation on a Beowulf network |
| title_short | Multiresolution watershed segmentation on a Beowulf network |
| title_sort | multiresolution watershed segmentation on a beowulf network |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2616/ |