Speed-up for AMAT implementation using pyramid reduction

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Torsello, Andrea it_IT
dc.contributor.author Bicciato, Alessandro <1992> it_IT
dc.date.accessioned 2019-10-06 it_IT
dc.date.accessioned 2020-05-08T04:22:18Z
dc.date.available 2020-05-08T04:22:18Z
dc.date.issued 2019-10-29 it_IT
dc.identifier.uri http://hdl.handle.net/10579/15655
dc.description.abstract After introducing Appearance-Medial Axis Transform (AMAT) back in 2017 by Tsogkas and Dickinson for extending the Medial Axis Transform (MAT) for natural images, we introduce an extension of the algorithm attempting to improve the performances and resolve the set cover problem. The performance improvement will consist of using pyramid image reduction method in order to have simpler and fewer computations, resulting in a divide et impera algorithm. The different approach to the resolution of the set cover problem will follow the old algorithm. The final result will be an AMAT in three dimensions, using the z axis to represent the disks found at different levels of the pyramid. At the lower levels there will be the smallest disks found and on top the biggest ones. In addition, we added a method in the greedy algorithm that will search for suitable disks in the neighborhood of a solution disk found and we attempted to make an implementation that involves the graphic card and an analysis of the possibility to parallelize the algorithm. it_IT
dc.language.iso en it_IT
dc.publisher Università Ca' Foscari Venezia it_IT
dc.rights © Alessandro Bicciato, 2019 it_IT
dc.title Speed-up for AMAT implementation using pyramid reduction it_IT
dc.title.alternative Speed-up for AMAT implementation using pyramid reduction it_IT
dc.type Bachelor Thesis it_IT
dc.degree.name Informatica - computer science it_IT
dc.degree.level Laurea magistrale it_IT
dc.degree.grantor Dipartimento di Scienze Ambientali, Informatica e Statistica it_IT
dc.description.academicyear 2018/2019, sessione autunnale it_IT
dc.rights.accessrights openAccess it_IT
dc.thesis.matricno 845487 it_IT
dc.subject.miur INF/01 INFORMATICA it_IT
dc.description.note it_IT
dc.degree.discipline it_IT
dc.contributor.co-advisor it_IT
dc.date.embargoend it_IT
dc.provenance.upload Alessandro Bicciato (845487@stud.unive.it), 2019-10-06 it_IT
dc.provenance.plagiarycheck Andrea Torsello (atorsell@unive.it), 2019-10-21 it_IT

Files in this item

This item appears in the following Collection(s)

Show simple item record