Divide-and-conquer Jigsaw Puzzle Solving

We present a method for reconstruction of fragmented images. All nonoverlapping and randomly placed pieces can be determined and repositioned correctly by using a robotic arm. The proposed method has potential applications in numerous fields including art restoration, industrial automation, archeology, and robot vision.

• Publication year

  2018

• Venue

  Visual Communications and Image Processing

• Publication date

  2018-12-01

• Fields of study

  Art, Computer Science, Engineering

• Identifiers
  DOI 10.1109/VCIP.2018.8698731
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Survey of Content-Aware Video Analysis for Sports

  2017cited by this paper
• PSQP: Puzzle Solving by Quadratic Programming

  2017cited by this paper
• SPiraL Aggregation Map (SPLAM): A new descriptor for robust template matching with fast algorithm

  2015cited by this paper
• Computational reconstruction of ancient artifacts

  2008cited by this paper
• Distinctive Image Features from Scale-Invariant Keypoints

  2004cited by this paper
• A shape and image merging technique to solve jigsaw puzzles

  2003cited by this paper
• A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects

  2002cited by this paper
• Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

  1981cited by this paper

• Piecing It Together: A Unified Diffusion Framework for Jigsaw Puzzle Reconstruction

  2025cites this paper
• Jigsaw puzzle solving techniques and applications: a survey

  2022cites this paper
• Puzzlefusion: Unleashing the Power of Diffusion Models for Spatial Puzzle Solving

  2022cites this paper