Daalen, B. van and Zuidhof, H. (1997) Parallellisatie van operaties uit de morfologische beeldbewerking. Master's Thesis / Essay, Computing Science.
|
Text
Infor_Ma_1997_BvanDaalen_HZuidhof.CV.pdf - Published Version Download (1MB) | Preview |
Abstract
Binnen de vakgroep informatica van de Rijksuniversiteit Groningen is een afstudeerproject uitgevoerd betreffende een bibliotheek van parallelle morfologische operaties op de CRAY J932 supercomputer. Deze bibliotheek is geimplementeerd in de prograinmeertaal C waarbij gebruik wordt gemaakt van de systemcall tfork om parallellisme te verkrijgen. De geImplementeerde routines zijn union, difference, intersection, erosion, dilation, opening, closing, skeleton & reconstruction, skiz & reconstruction, distance transform en connected components. Deze operaties zijn ontworpen voor 1- 2- en 3-dimensionale binaire en grijswaarde beelden. Voor de berekening van de connected components is een vernieuwd algoritme gebruikt. Dit algoritme maakt gebruik van een equivalentietabel, waarbij de waarden in de tabel gesorteerd worden tijdens het bepalen van de equivalenties tussen de komponenten. Door het gebruikte parallellisme hebben we bevredigende resultaten gevonden die voldoen aan de wet van Amdahl.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Degree programme: | Computing Science |
| Thesis type: | Master's Thesis / Essay |
| Language: | Dutch |
| Date Deposited: | 15 Feb 2018 07:29 |
| Last Modified: | 15 Feb 2018 07:29 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/8795 |
Actions (login required)
 |
View Item |