Algortimy pro sestavování puzzle

Abstract

Diplomová práce se zabývá sestavením algoritmů pro skládání puzzle a navržením pracoviště pro jejich snímání. Jsou zde zkoumány dvě metody. První metodou je skládání puzzle se známým vzorem. K tomuto účelu je využito Harrisona operátoru a korelace. V druhém případě se provádí sestavení puzzle bez předem známého vzoru, k čemuž se využívá vzájemná korelace. Oba algoritmy jsou následně zhodnoceny.This diploma thesis deals with constructing of algorithms of consisting a puzzle and suggesting of the workplace for its imaging. There are studied two methods of forming a puzlle. First method is forming of the puzzle with a known pattern. For this method is used the Harris operator and the correlation. In the second method is the puzzle formed without a pattern. Fot this method is used the correlation. In the last part there is a mutual evaluation of these two methods.