Solving Jigsaw Puzzles by a Robot

Grigore Burdea, Haim J. Wolfson

Research output: Contribution to journalArticle

46 Citations (Scopus)

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 (US)
Pages (from-to)752-764
Number of pages13
JournalIEEE Transactions on Robotics and Automation
Volume5
Issue number6
DOIs
StatePublished - Jan 1 1989

Fingerprint

Robots
Combinatorial optimization
Robotics

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Burdea, Grigore ; Wolfson, Haim J. / Solving Jigsaw Puzzles by a Robot. In: IEEE Transactions on Robotics and Automation. 1989 ; Vol. 5, No. 6. pp. 752-764.
@article{288ec7e9a8164f7e9b4d3a990c8ef293,
title = "Solving Jigsaw Puzzles by a Robot",
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.",
author = "Grigore Burdea and Wolfson, {Haim J.}",
year = "1989",
month = "1",
day = "1",
doi = "10.1109/70.88097",
language = "English (US)",
volume = "5",
pages = "752--764",
journal = "IEEE Transactions on Robotics and Automation",
issn = "1042-296X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Solving Jigsaw Puzzles by a Robot. / Burdea, Grigore; Wolfson, Haim J.

In: IEEE Transactions on Robotics and Automation, Vol. 5, No. 6, 01.01.1989, p. 752-764.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Solving Jigsaw Puzzles by a Robot

AU - Burdea, Grigore

AU - Wolfson, Haim J.

PY - 1989/1/1

Y1 - 1989/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024882847&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024882847&partnerID=8YFLogxK

U2 - 10.1109/70.88097

DO - 10.1109/70.88097

M3 - Article

AN - SCOPUS:0024882847

VL - 5

SP - 752

EP - 764

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

SN - 1042-296X

IS - 6

ER -