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.
Doktori értekezés, Szegedi Tudományegyetem (2000-).
(2012)
(Kéziratban)
![]() Előnézet |
PDF
(disszertáció)
Download (7MB) |
![]() Előnézet |
PDF
(tézisfüzet)
Download (464kB) |
![]() Előnézet |
PDF
(tézisfüzet)
Download (710kB) |
Absztrakt (kivonat) idegen nyelven
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.
Mű típusa: | Disszertáció (Doktori értekezés) |
---|---|
Publikációban használt név: | Németh Gábor |
Idegen nyelvű cím: | Designing Topology-Preserving Thinning Algorithms and Quantitative Comparison of Skeleton Approximations |
Témavezető(k): | Témavezető neve Beosztás, tudományos fokozat, intézmény MTMT szerző azonosító Palágyi Kálmán egyetemi docens, SZTE TTIK Képfeldolgozás és Számítógépes Grafika Tanszék NEM RÉSZLETEZETT |
Szakterület: | 01. Természettudományok > 01.01. Matematika |
Doktori iskola: | Informatika Doktori Iskola |
Tudományterület / tudományág: | Természettudományok > Matematika- és számítástudományok |
Nyelv: | magyar |
Védés dátuma: | 2012. december 04. |
EPrint azonosító (ID): | 1525 |
A mű MTMT azonosítója: | 2785481 |
doi: | https://doi.org/10.14232/phd.1525 |
A feltöltés ideje: | 2012. júl. 02. 07:54 |
Utolsó módosítás: | 2019. nov. 20. 14:22 |
Raktári szám: | B 5461 |
URI: | https://doktori.bibl.u-szeged.hu/id/eprint/1525 |
Védés állapota: | védett |
Actions (login required)
![]() |
Tétel nézet |