Topológia-megőrző képműveletek és a vékonyítás új módszerei

Kardos, Péter
Topológia-megőrző képműveletek és a vékonyítás új módszerei.
[Thesis] (Unpublished)

[img]
Preview
PDF (disszertáció)
Download (7MB) | Preview
[img]
Preview
PDF (tézis)
Download (2MB) | Preview
[img]
Preview
PDF (tézis)
Download (459kB) | Preview

Abstract in foreign language

Dolgozatomban a digitális topológia és a vékonyítás néhány fontos és megoldatlan kérdésével kapcsolatos kutatásom eredményét foglaltam össze. Ismertettem a három- és a hatszög-mozaikokon értelmezett redukciók topológia-megőrzésének néhány (szimmetrikus és aszimmetrikus) elegendő feltételét. A mozaikok közötti analógiákra alapozva olyan általános alakban is megadtam a tárgyalt elegendő feltételeket, amelyek mindhárom szabályos mozaikra érvényesek. Ezenkívül általános elegendő feltételeket adtam a topológia-megőrző addíciókra is. Kidolgoztam továbbá olyan hexagonális és trianguláris algoritmusokat, amelyek törlési feltételei az egyedi pixelek törölhetőségére vonatkozó feltételekből származtatottak, így a topológia-megőrzésük garantált. Bemutattam továbbá egy 3D kontúrsimító algoritmust is 3D bináris képekre. Ezen algoritmusunkat hagyományos vékonyító eljárásokkal kombináltuk abból a célból, hogy csökkentsük a vékonyító algoritmusok által produkált nemkívánatos szegmensek számát. Dolgozatomban ezt az új sémát is tárgyaltam. Végül vizsgáltam a szekvenciális vékonyító algoritmusok bejárás-függetlenségének problémáját is. Egyrészt megadtam olyan szükséges és elegendő feltételeket, amelyekkel ellenőrizhető ez a tulajdonság, másrészt ismertettem hat bizonyítottan bejárás-független szekvenciális algoritmust.

Item Type: Thesis (PhD)
Creators: Kardos, Péter
Title of the thesis in foreign language: Topology preserving image operators and new methods in thinning
Divisions: Doctoral School of Computer Science
Discipline label: Natural Sciences > Mathematics and Computer Sciences
Defence date label: 2013. November 26.
Item ID: 1809
MTMT id: 2849720
doi: https://doi.org/10.14232/phd.1809
Date Deposited: 2013. May . 02. 07:39
Last Modified: 2019. Dec . 17. 09:54
Depository no.: B 5621
URI: https://doktori.bibl.u-szeged.hu/id/eprint/1809
Defence/Citable status: Defended.

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year