Topológia-megőrző képműveletek és a vékonyítás új módszerei
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 moz...
Elmentve itt :
| Szerző: | |
|---|---|
| További közreműködők: | |
| Dokumentumtípus: | Disszertáció |
| Megjelent: |
2013-11-26
|
| Tárgyszavak: | |
| doi: | 10.14232/phd.1809 |
| mtmt: | 2849720 |
| Online Access: | http://doktori.ek.szte.hu/1809 |
| Tartalmi kivonat: | 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. |
|---|