Original title:
Algortimy pro sestavování puzzle
Translated title:
Algorithms for composing a puzzle
Authors:
Šarda, Petr ; Číp, Pavel (referee) ; Horák, Karel (advisor) Document type: Master’s theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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.
Keywords:
Algorithm of forming puzzle without a pattern; Algorithm of formnig puzzle with a pattern; Correlation; Harris operator; Interesting points.; Puzzle; Algoritmus sestavení bez vzoru; Algoritmus skládání se vzorem; Důležité body; Harrisův operátor; Korelace; Puzzle
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/18137