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...

Full description

Saved in:
Bibliographic Details
Main Author: Németh Gábor
Other Authors: Palágyi Kálmán
Format: Dissertation
Published: 2012-12-04
Subjects:
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