JigsawGo: a jigsaw puzzle restoration game with a robotic arm

We present a jigsaw puzzle completion game, called JigsawGo (an automated system), to be played between a human and a computer with a robotic arm. The proposed puzzle-solving method is valid for both apictorial and pictorial jigsaw puzzles. JigsawGo enables all non-overlapping and randomly placed puzzle pieces to be identified and gathered piece by piece to be placed in the corresponding puzzle-piece slot using the robotic arm.

[1]  Erik D. Demaine,et al.  Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity , 2007, Graphs Comb..

[2]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[3]  Gabriel Taubin,et al.  PSQP: Puzzle Solving by Quadratic Programming , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Fenghui Yao,et al.  A shape and image merging technique to solve jigsaw puzzles , 2003, Pattern Recognit. Lett..

[5]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[6]  H. Freeman,et al.  Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition , 1964, IEEE Trans. Electron. Comput..