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

Előnézet	PDF (disszertáció) Download (7MB) | Előnézet
Előnézet	PDF (tézisfüzet) Download (2MB) | Előnézet
Előnézet	PDF (tézisfüzet) Download (459kB) | Előnézet

Absztrakt (kivonat) idegen nyelven

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.

Tétel nézet