Jelenlegi hely
Csillag-megőrző redukciók
Beküldte Németh Gábor 2. - sze, 2015-02-04 18:28
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:
Diplomamunka
A feladat megnevezés:
Csillag-megőrző redukciók
A feladat angol megnevezése:
Star-preserving reductions
Hány fő jeletkezhet:
1
Milyen szakos hallgatók számára:
Programtervező informatikus MSc
Feladat rövid leírása:
Egy bináris diszkrét objektum csillagszerű, ha található legalább egy olyan pontja, melyet az objektum valamennyi pontjával összekötő digitális szakasz valamennyi eleme az objektumba esik. A redukciók olyan képműveletek, melyek csak bizonyos objektumpontokat változtatnak háttérpontokká, míg a háttérpontok változatlanok maradnak. A feladat olyan redukciók jellemzése, melyek csillagszerű objektumokból csillagszerű objektumokat eredményeznek. A probléma megoldására implementálandó.
Szakirodalom:
Valentin E. Brimkov, Reneta P. Barneva: Digital Stars and Visibility of Digital Objects, in Proc. CompIMAGE 2010, LNCS 6026, pp. 11-23, 2010.
Előismeretek, feltételek:
Nincs
Engedélyezte:
A téma kiírását engedélyezem: Kató Zoltán, tanszékvezető, 2011. november 30.
Választható:
igen