Németh Gábor
Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása.
Doctoral thesis (PhD), University of Szeged.
(2012)
(Unpublished)
![[thumbnail of NemethGabor_phd_dolgozat.pdf]](https://doktori.bibl.u-szeged.hu/style/images/fileicons/application_pdf.png) Preview |
PDF
(thesis)
Download (7MB) |
Preview |
PDF
(booklet)
Download (464kB) |
Preview |
PDF
(booklet)
Download (710kB) |
Abstract in foreign language
Doktori értekezésem három, egymásra épülő témakört tárgyal. A vékonyítás (vagyis az objektumok iteratív redukciója) a leghatékonyabb vázkijelölő technika, amely alkalmas mindhárom vázszerű jellemző (a topológiai mag, a középvonal, továbbá 3D-ben a középfelszín) meghatározására topológia-megőrző módon. A redukciók topológia-megőrzésének biztosítása nehéz probléma, különösen 3-dimenzióban. Olyan új elegendő feltételeket adtunk redukciók topológia-megőrzésére, amelyek nem csak a redukciók validálására, hanem törlési feltételek generálására is alkalmas. Ha az így kapott redukciókat különböző végpont-feltételekkel kombináljuk, akkor új, garantáltan topológia-megőrző algoritmusokat kapunk. 2D vázkijelölő algoritmusok kvantitatív összehasonlítása a számos közölt eredmény ellenére is megoldatlan probléma. A korábbi eredmények hátránya, hogy azok általános ponthalmazokra vonatkoznak és nem veszik figyelembe az eredeti objektum alakját. Egy új váz-specifikus mérőszámot és összehasonlítási módszereket javasoltunk 2D vázkijelölő eljárások kvantitatív összehasonlítására. A javasolt mérőszámmal és kiértékelési módszerrel 92 vékonyító algoritmus összehasonlítását végeztük el.
| Item Type: | Thesis (Doctoral thesis (PhD)) |
|---|---|
| Creators: | Németh Gábor |
| Title of the thesis in foreign language: | Designing Topology-Preserving Thinning Algorithms and Quantitative Comparison of Skeleton Approximations |
| Supervisor(s): | Supervisor Position, academic title, institution MTMT author ID Palágyi Kálmán egyetemi docens, SZTE TTIK Képfeldolgozás és Számítógépes Grafika Tanszék UNSPECIFIED |
| Subjects: | 01. Natural sciences > 01.01. Mathematics |
| Divisions: | Doctoral School of Computer Science |
| Discipline: | Natural Sciences > Mathematics and Computer Sciences |
| Language: | Hungarian |
| Date: | 2012. December 04. |
| Item ID: | 1525 |
| MTMT identifier of the thesis: | 2785481 |
| doi: | https://doi.org/10.14232/phd.1525 |
| Date Deposited: | 2012. Jul. 02. 07:54 |
| Last Modified: | 2019. Nov. 20. 14:22 |
| Depository no.: | B 5461 |
| URI: | https://doktori.bibl.u-szeged.hu/id/eprint/1525 |
| Defence/Citable status: | Defended. |
Actions (login required)
 |
View Item |
EPrints item download statistics
EPrints item download statistics
