DeepAI AI Chat
Log In Sign Up

Deepzzle: Solving Visual Jigsaw Puzzles with Deep Learning andShortest Path Optimization

05/26/2020
by   Marie-Morgane Paumard, et al.
33

We tackle the image reassembly problem with wide space between the fragments, in such a way that the patterns and colors continuity is mostly unusable. The spacing emulates the erosion of which the archaeological fragments suffer. We crop-square the fragments borders to compel our algorithm to learn from the content of the fragments. We also complicate the image reassembly by removing fragments and adding pieces from other sources. We use a two-step method to obtain the reassemblies: 1) a neural network predicts the positions of the fragments despite the gaps between them; 2) a graph that leads to the best reassemblies is made from these predictions. In this paper, we notably investigate the effect of branch-cut in the graph of reassemblies. We also provide a comparison with the literature, solve complex images reassemblies, explore at length the dataset, and propose a new metric that suits its specificities. Keywords: image reassembly, jigsaw puzzle, deep learning, graph, branch-cut, cultural heritage

READ FULL TEXT

page 1

page 4

page 7

page 8

page 9

page 11

page 12

09/04/2018

Image Reassembly Combining Deep Learning and Shortest Path Problem

This paper addresses the problem of reassembling images from disjointed ...
07/05/2018

Jigsaw Puzzle Solving Using Local Feature Co-Occurrences in Deep Neural Networks

Archaeologists are in dire need of automated object reconstruction metho...
05/26/2020

Communicating over the Torn-Paper Channel

We consider the problem of communicating over a channel that randomly "t...
12/26/2018

Solving Archaeological Puzzles

Puzzle solving is a difficult problem in its own right, even when the pi...
04/28/2021

Interactive Visualization for Exploring Information Fragments in Software Repositories

Software developers explore and inspect software repository data to obta...
12/03/2014

Ceramics Fragments Digitization by Photogrammetry, Reconstructions and Applications

This paper presents an application of photogrammetry on ceramic fragment...
02/12/2022

Kirigami, the Verifiable Art of Network Cutting

We introduce a modular verification approach to network control plane ve...