Párosítási algoritmusok

2016-2017 tavasz

Nincs megadva

Téma leírása

Az n-dimenziós párosítási probléma azt tűzi ki célul, hogy több mintában (pl. képben) összerendelje az azonos részeket. Míg a két dimenziós esetre (2 kép elemeinek az összerendelésére) van hatékony determinisztikus megoldás, magasabb dimenziókra (több kép) a megoldás már NP teljes. A hallgató feladata részben létező heurisztikák leimplementálása részben saját ötletek kidolgozása a feladata megoldására.

A téma szakdolgozatig, diplomamunkáig elvihető és érdeklődés esetén kiváló TDK lehetőség is egyben.

Maximális létszám: 3 fő