Saved in:
Bibliographic Details
Main Authors: Yoo, Seong Jong, Liu, Sisung, Arshad, Muhammad Zeeshan, Kim, Jinhyeok, Kim, Young Min, Aloimonos, Yiannis, Fermuller, Cornelia, Joo, Kyungdon, Kim, Jinwook, Hong, Je Hyeong
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.13986
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917929719693312
author Yoo, Seong Jong
Liu, Sisung
Arshad, Muhammad Zeeshan
Kim, Jinhyeok
Kim, Young Min
Aloimonos, Yiannis
Fermuller, Cornelia
Joo, Kyungdon
Kim, Jinwook
Hong, Je Hyeong
author_facet Yoo, Seong Jong
Liu, Sisung
Arshad, Muhammad Zeeshan
Kim, Jinhyeok
Kim, Young Min
Aloimonos, Yiannis
Fermuller, Cornelia
Joo, Kyungdon
Kim, Jinwook
Hong, Je Hyeong
contents Reassembling multiple axially symmetric pots from fragmentary sherds is crucial for cultural heritage preservation, yet it poses significant challenges due to thin and sharp fracture surfaces that generate numerous false positive matches and hinder large-scale puzzle solving. Existing global approaches, which optimize all potential fragment pairs simultaneously or data-driven models, are prone to local minima and face scalability issues when multiple pots are intermixed. Motivated by Structure-from-Motion (SfM) for 3D reconstruction from multiple images, we propose an efficient reassembly method for axially symmetric pots based on iterative registration of one sherd at a time, called Structure-from-Sherds++ (SfS++). Our method extends beyond simple replication of incremental SfM and leverages multi-graph beam search to explore multiple registration paths. This allows us to effectively filter out indistinguishable false matches and simultaneously reconstruct multiple pots without requiring prior information such as base or the number of mixed objects. Our approach achieves 87% reassembly accuracy on a dataset of 142 real fragments from 10 different pots, outperforming other methods in handling complex fracture patterns with mixed datasets and achieving state-of-the-art performance. Code and results can be found in our project page https://sj-yoo.info/sfs/.
format Preprint
id arxiv_https___arxiv_org_abs_2502_13986
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Structure-from-Sherds++: Robust Incremental 3D Reassembly of Axially Symmetric Pots from Unordered and Mixed Fragment Collections
Yoo, Seong Jong
Liu, Sisung
Arshad, Muhammad Zeeshan
Kim, Jinhyeok
Kim, Young Min
Aloimonos, Yiannis
Fermuller, Cornelia
Joo, Kyungdon
Kim, Jinwook
Hong, Je Hyeong
Image and Video Processing
Reassembling multiple axially symmetric pots from fragmentary sherds is crucial for cultural heritage preservation, yet it poses significant challenges due to thin and sharp fracture surfaces that generate numerous false positive matches and hinder large-scale puzzle solving. Existing global approaches, which optimize all potential fragment pairs simultaneously or data-driven models, are prone to local minima and face scalability issues when multiple pots are intermixed. Motivated by Structure-from-Motion (SfM) for 3D reconstruction from multiple images, we propose an efficient reassembly method for axially symmetric pots based on iterative registration of one sherd at a time, called Structure-from-Sherds++ (SfS++). Our method extends beyond simple replication of incremental SfM and leverages multi-graph beam search to explore multiple registration paths. This allows us to effectively filter out indistinguishable false matches and simultaneously reconstruct multiple pots without requiring prior information such as base or the number of mixed objects. Our approach achieves 87% reassembly accuracy on a dataset of 142 real fragments from 10 different pots, outperforming other methods in handling complex fracture patterns with mixed datasets and achieving state-of-the-art performance. Code and results can be found in our project page https://sj-yoo.info/sfs/.
title Structure-from-Sherds++: Robust Incremental 3D Reassembly of Axially Symmetric Pots from Unordered and Mixed Fragment Collections
topic Image and Video Processing
url https://arxiv.org/abs/2502.13986