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)

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

Repozitórium letöltési statisztika

Letöltések

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