Solving Jigsaw Puzzles by a Robot

Grigore C. Burdea, Haim J. Wolfson

Research output: Contribution to journalArticlepeer-review

Abstract

An integrated vision-manipulation algorithm for assembly of apictorial jigsaw puzzles is presented. The paper discusses 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.

Original languageEnglish
Pages (from-to)752-764
Number of pages13
JournalIEEE Transactions on Robotics and Automation
Volume5
Issue number6
DOIs
StatePublished - Dec 1989

Fingerprint

Dive into the research topics of 'Solving Jigsaw Puzzles by a Robot'. Together they form a unique fingerprint.

Cite this