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

07/05/2018
by   Marie-Morgane Paumard, et al.
0

Archaeologists are in dire need of automated object reconstruction methods. Fragments reassembly is close to puzzle problems, which may be solved by computer vision algorithms. As they are often beaten on most image related tasks by deep learning algorithms, we study a classification method that can solve jigsaw puzzles. In this paper, we focus on classifying the relative position: given a couple of fragments, we compute their local relation (e.g. on top). We propose several enhancements over the state of the art in this domain, which is outperformed by our method by 25%. We propose an original dataset composed of pictures from the Metropolitan Museum of Art. We propose a greedy reconstruction method based on the predicted relative positions.

READ FULL TEXT

page 1

page 2

page 4

research
09/04/2018

Image Reassembly Combining Deep Learning and Shortest Path Problem

This paper addresses the problem of reassembling images from disjointed ...
research
05/26/2020

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

We tackle the image reassembly problem with wide space between the fragm...
research
12/26/2018

Solving Archaeological Puzzles

Puzzle solving is a difficult problem in its own right, even when the pi...
research
09/25/2019

Focus Your Attention: A Bidirectional Focal Attention Network for Image-Text Matching

Learning semantic correspondence between image and text is significant a...
research
12/03/2014

Ceramics Fragments Digitization by Photogrammetry, Reconstructions and Applications

This paper presents an application of photogrammetry on ceramic fragment...
research
12/28/2021

Skin feature point tracking using deep feature encodings

Facial feature tracking is a key component of imaging ballistocardiograp...
research
06/22/2023

Feature Mixing for Writer Retrieval and Identification on Papyri Fragments

This paper proposes a deep-learning-based approach to writer retrieval a...

Please sign up or login with your details

Forgot password? Click here to reset