Solving Jigsaw Puzzles by a Robot

Grigore C. Burdea; Haim J. Wolfson

doi:10.1109/70.88097

Solving Jigsaw Puzzles by a Robot

Grigore C. Burdea, Haim J. Wolfson

School of Computer Science

Rutgers - The State University of New Jersey, New Brunswick

Research output: Contribution to journal › Article › peer-review

51 Scopus citations

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 language	English
Pages (from-to)	752-764
Number of pages	13
Journal	IEEE Transactions on Robotics and Automation
Volume	5
Issue number	6
DOIs	https://doi.org/10.1109/70.88097
State	Published - Dec 1989

Access to Document

10.1109/70.88097

Cite this

@article{312e5a99a1d444c194a88f1062ed7f10,

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 = "Burdea, {Grigore C.} and Wolfson, {Haim J.}",

year = "1989",

month = dec,

doi = "10.1109/70.88097",

language = "אנגלית",

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",

}

TY - JOUR

T1 - Solving Jigsaw Puzzles by a Robot

AU - Burdea, Grigore C.

AU - Wolfson, Haim J.

PY - 1989/12

Y1 - 1989/12

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

U2 - 10.1109/70.88097

DO - 10.1109/70.88097

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0024882847

SN - 1042-296X

VL - 5

SP - 752

EP - 764

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

IS - 6

ER -

Solving Jigsaw Puzzles by a Robot

Abstract

Access to Document

Other files and links

Fingerprint

Cite this