Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása

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.
(2012)

[img]
Előnézet
PDF (disszertáció)
Download (1MB)
[img]
Előnézet
PDF (tézis)
Download (222kB)
[img]
Előnézet
PDF (tézis)
Download (221kB)

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)
Doktori iskola: Informatika Doktori Iskola
Tudományterület / tudományág: természettudományok > matematika- és számítástudományok
Magyar cím: Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása
Idegen nyelvű cím: Designing Topology-Preserving Thinning Algorithms and Quantitative Comparison of Skeleton Approximations
Témavezető(k):
Témavezető neveBeosztás, tudományos fokozat, intézményEmail
Dr. Palágyi Kálmánegyetemi docens, Szegedi Tudományegyetempalagyi@inf.u-szeged.hu
EPrint azonosító (ID): 1525
Publikációban használt név : Németh Gábor
A mû MTMT azonosítója: 2785481
doi: 10.14232/phd.1525
A feltöltés ideje: 2012. júl. 02. 07:54
Utolsó módosítás: 2015. máj. 27. 13:15
Egyebek (raktári szám): B 5461
URI: http://doktori.bibl.u-szeged.hu/id/eprint/1525
Védés állapota: védett

Actions (login required)

Tétel nézet Tétel nézet