Title :
Solving jigsaw puzzles by a robot
Author :
Burdea, Grigore C. ; Wolfson, Haiha J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
fDate :
12/1/1989 12:00:00 AM
Abstract :
An integrated vision-manipulation algorithm for assembly of apictorial jigsaw puzzles is presented. A discussion is presented of the solution of large jigsaw puzzles using vision, combinatorial optimization, and fine assembly techniques. The implementations of a vision algorithm for assembly of large jigsaw puzzles and a fully integrated robotic-vision algorithm for assembly of small puzzles are presented. The problem of assembling pieces with unpredictable shape is discussed
Keywords :
assembling; combinatorial mathematics; computer vision; optimisation; robots; apictorial jigsaw puzzles; assembling; assembly; combinatorial optimization; computer vision; integrated vision-manipulation algorithm; robotic-vision algorithm; Computer science; Data mining; Humans; Laboratories; Machine vision; Mathematics; Robot vision systems; Robotic assembly; Shape; Testing;
Journal_Title :
Robotics and Automation, IEEE Transactions on
