• DocumentCode
    1403016
  • 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
  • Volume
    5
  • Issue
    6
  • fYear
    1989
  • fDate
    12/1/1989 12:00:00 AM
  • Firstpage
    752
  • Lastpage
    764
  • 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;
  • fLanguage
    English
  • Journal_Title
    Robotics and Automation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1042-296X
  • Type

    jour

  • DOI
    10.1109/70.88097
  • Filename
    88097