Jelenlegi hely
Illesztőminták előállítása keresőtáblákból
Beküldte Németh Gábor 2. - sze, 2015-02-04 18:31
A témát kiíró oktató neve:
Palágyi Kálmán
Meghirdető egység:
Képfeldolgozás és Számítógépes Grafika
Témakör:
algoritmus
képfeldolgozás
Típus:
Szakdolgozat
A feladat megnevezés:
Illesztőminták előállítása keresőtáblákból
A feladat angol megnevezése:
Generating matching templates from look-up-tables
Hány fő jeletkezhet:
1
Milyen szakos hallgatók számára:
Gazdaságinformatikus BSc
Mérnökinformatikus BSc
Programtervező informatikus BSc
Osztatlan Informatikatanár
Feladat rövid leírása:
A 3D bináris képek lokális műveletei gyakran megadhatók keresőtáblákkal. A feladat a keresőtáblákkal ekvivalens, független illesztőminták halmazának előállítása. Az illesztőminták fekete, fehér és irreleváns elemeket tartalmazhatnak, a függetlenség pedig azt jelenti, hogy az illesztőminták halmazának elemeit tükrözve vagy elforgatva nem kapunk másik halmazelemet. A cél egy olyan program készítése, melynek bemenete egy keresőtáblával adott Boole függvény, melyből előállítja és megjeleníti azt a független illesztőminta halmazt, melynek elemeire pontosan azok a konfigurációk illeszkednek, ahol a Boole függvény igaz értéket vesz fel.
Szakirodalom:
- K. Palágyi: A 3D fully parallel surface-thinning algorithm, Theoretical Computer Science 406, 2008, 119-135.
- K. Palágyi, G. Németh, P. Kardos: Topology Preserving Parallel 3D Thinning Algorithms, in V.E. Brimkov, R.P. Barneva (eds.): Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging, Springer, pp. 165-188, 2012.
Előismeretek, feltételek:
Nincs
Engedélyezte:
A téma kiírását engedélyezem: Kató Zoltán, tanszékvezető, 2012. május 14.
Választható:
igen