Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása
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ódo...
Elmentve itt :
Szerző: | |
---|---|
További közreműködők: | |
Dokumentumtípus: | Disszertáció |
Megjelent: |
2012-12-04
|
Tárgyszavak: | |
doi: | 10.14232/phd.1525 |
mtmt: | 2785481 |
Online Access: | http://doktori.ek.szte.hu/1525 |
LEADER | 02465nta a2200241 i 4500 | ||
---|---|---|---|
001 | dokt1525 | ||
005 | 20191120142212.0 | ||
008 | 120702s2012 hu om 0|| hun d | ||
024 | 7 | |a 10.14232/phd.1525 |2 doi | |
024 | 7 | |a 2785481 |2 mtmt | |
040 | |a SZTE Doktori Repozitórium |b hun | ||
041 | |a hun | ||
100 | 1 | |a Németh Gábor | |
245 | 1 | 0 | |a Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása |h [elektronikus dokumentum] / |c Németh Gábor |
246 | 1 | 0 | |a Designing Topology-Preserving Thinning Algorithms and Quantitative Comparison of Skeleton Approximations |h [elektronikus dokumentum] |
260 | |c 2012-12-04 | ||
502 | |a Disszertacio | ||
520 | 3 | |a 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. | |
650 | 4 | |a matematika- és számítástudományok | |
700 | 1 | |a Palágyi Kálmán |e ths | |
856 | 4 | 0 | |u https://doktori.bibl.u-szeged.hu/id/eprint/1525/1/NemethGabor_phd_dolgozat.pdf |z Dokumentum-elérés |
856 | 4 | 0 | |u https://doktori.bibl.u-szeged.hu/id/eprint/1525/2/NemethGabor_tezisfuzet_hun.pdf |z Dokumentum-elérés |
856 | 4 | 0 | |u https://doktori.bibl.u-szeged.hu/id/eprint/1525/3/NemethGabor_tezisfuzet_en.pdf |z Dokumentum-elérés |