Solving Jigsaw Puzzles by a Robot

Grigore C. Burdea, Haim J. Wolfson

Research output: Contribution to journalArticle

46 Scopus citations


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 (US)
Pages (from-to)752-764
Number of pages13
JournalIEEE Transactions on Robotics and Automation
Issue number6
Publication statusPublished - Dec 1989


All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this