Abstract

Puzzle solving is a difficult problem in its own right, even when the pieces are all square and build up a natural image. But what if these ideal conditions do not hold? One such application domain is archaeology, where restoring an artifact from its fragments is highly important. From the point of view of computer vision, archaeological puzzle solving is very challenging, due to three additional difficulties: the fragments are of general shape; they are abraded, especially at the boundaries (where the strongest cues for matching should exist); and the domain of valid transformations between the pieces is continuous. The key contribution of this paper is a fully-automatic and general algorithm that addresses puzzle solving in this intriguing domain. We show that our state-of-the-art approach manages to correctly reassemble dozens of broken artifacts and frescoes.

left arrow
slide 1
slide 2
slide 3
slide 4
slide 5
slide 6
slide 7
right arrow

From the press

Times of London
Times of London
"AIs answer to Indiana Jones picks up the pieces from broken treasures"
Dailymail Online
Dailymail Online
"The final piece of the archaeological puzzle"
la Repubblica, Italian
la Repubblica, Italian
"L'intelligenza artificiale che risolve i puzzle archeologici"
Analyics India
Analyics India
"How This New Algorithm Is Helping Restore Archaeological Artefacts"
Tech Xplore
Tech Xplore
"A new algorithm for solving archaeological puzzles"
in-cyprus
In-cyprus
"Cyprus frescoes help researchers develop algorithm to solve archaeological puzzles"
I Programmer
I Programmer
"Solving Archaeological Jigsaw Puzzles"
GroundAI
GroundAI
"Solving Archaeological Puzzles"
Whatsnew2day
Whatsnew2day
"Scientists find a way to bring broken and ruined old artifacts back to life"
LongRoom News
LongRoom News
"Scientists find a way to bring shattered and ruined ancient artefacts back to life"
Neuro hive
Neuro hive
"State-of-the-art Method For Solving Archaeological Puzzles"
Njus
Njus
"A new algorithm for solving archaeological puzzles"
Twitter
Twitter
"A new algorithm for solving archaeological puzzles"
Arkeolojik Haber
Arkeolojik Haber, Turkish
"Solving Archaeological Puzzles Haberleri"

Video

Video pict Play Video
Please see our video.

Try our code

The Code described in our paper will be available soon.