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 (2000-).
(2012) (Kéziratban)

[thumbnail of NemethGabor_phd_dolgozat.pdf]
Előnézet
PDF (disszertáció)
Download (7MB)
[thumbnail of NemethGabor_tezisfuzet_hun.pdf]
Előnézet
PDF (tézisfüzet)
Download (464kB)
[thumbnail of NemethGabor_tezisfuzet_en.pdf]
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 Tétel nézet

Letöltések

Letöltések havi bontásban az elmúlt egy évben

Year
márc 20241
ápr 20241
máj 20244
jún 20242
júl 20246
aug 20244
szept 20247
okt 20243
nov 20241
dec 20240
jan 20252
feb 20255
márc 20252