Title :
Knowledge Retrieval for Automatic Solving of Jigsaw Puzzles
Author :
Weiss-Cohen, Miri ; Halevi, Yoram
Author_Institution :
ORT Braude Coll. of Eng.
Abstract :
This paper describes a new approach to solving jigsaw puzzles. This approach facilitates the notion of matching the shape and image of jigsaw puzzle pieces. It relies on human intelligence and knowledge retrieval of information by "looking" at a piece of a jigsaw puzzle. The method challenges the combinatorial and geometrical problem of solving jigsaw puzzles and can be used for further challenging 2D reconstruction of spatial pieces, such as broken glass or parts
Keywords :
games of skill; image colour analysis; image matching; image representation; 2D reconstruction; combinatorial problem; geometrical problem; human intelligence; image classification; image colour analysis; image matching; jigsaw puzzle; knowledge retrieval; matrix algebra; shape matching; Educational institutions; Glass; Humans; Image color analysis; Image recognition; Image reconstruction; Information analysis; Information retrieval; Intelligent agent; Shape;
Conference_Titel :
Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2504-0
DOI :
10.1109/CIMCA.2005.1631498