Pairwise Matching for 3D Fragment Reassembly Based on Boundary Curves and Concave-Convex Patches

Li, Qunhui; Geng, Guohua; Zhou, Mingquan

doi:10.1109/access.2019.2961391

Cited by 15 publications

(14 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They extract clusters of multiscale integral invariant features for each fracture surface and use a forward search algorithm to identify patches of similar features for pairwise matching. (Li et al, 2020) is one of the recent extended methods of Huang et al's approach. They present a simple well-evaluated method for pairwise matching and alignment of 3D fragments.…”

Section: Pairwise Alignment In Literaturementioning

confidence: 99%

“…Coupled with WMEs for penetration and gap, this provides the archaeologist with visual and quantitative measures that could help him/her better evaluate Fig. 15 Pairwise alignment through the concave-convex patches characterization in the CCP method of Li et al (Li et al, 2020) the quality of the fit from a broader archaeological perspective.…”

Section: Experiments 1: Archaeological Fragmentsmentioning

confidence: 99%

See 1 more Smart Citation

Pairwise Alignment of Archaeological Fragments Through Morphological Characterization of Fracture Surfaces

ElNaghy

Dorst

2022

Int J Comput Vis

View full text Add to dashboard Cite

We design a computational method to align pairs of counter-fitting fracture surfaces of digitized archaeological artefacts. The challenge is to achieve an accurate fit, even though the data is inherently lacking material through abrasion, missing geometry of the counterparts, and may have been acquired by different scanning practices. We propose to use the non-linear complementarity-preserving properties of Mathematical Morphology to guide the pairwise fitting in a manner inherently insensitive to these aspects. In our approach, the fracture surface is tightly bounded by a concise set of characteristic multi-local morphological features. Such features and their descriptors are computed by analysing the discrete distance transform and its causal scale-space information. This compact morphological representation provides the information required for accurately aligning the fracture surfaces through applying a RANSAC-based algorithm incorporating weighted Procrustes to the morphological features, followed by ICP on morphologically selected ‘flank’ regions. We propose new criteria for evaluating the resulting pairwise alignment quality, taking into consideration both penetration and gap regions. Careful quantitative evaluation on real terracotta fragments confirms the accuracy of our method under the expected archaeological noise. We show that our morphological method outperforms a recent linear pairwise alignment method and briefly discuss our limitations and the effects of variations in digitization and abrasion on our proposed alignment technique.

show abstract

Section: Pairwise Alignment In Literaturementioning

confidence: 99%

Section: Experiments 1: Archaeological Fragmentsmentioning

confidence: 99%

Pairwise Alignment of Archaeological Fragments Through Morphological Characterization of Fracture Surfaces

ElNaghy

Dorst

2022

Int J Comput Vis

View full text Add to dashboard Cite

show abstract

“…The fracture surface is selected as the data source because of its more extensive area, richer information, and continuous shape. This work follows Li′s approach [11] to accomplish region segmentation to strip fracture surfaces from the entire fragment. Additionally, random sampling is implemented to prepare normalized data as input to the following network.…”

Section: Data Preprocessing and Fracture Surfaces Extractionmentioning

confidence: 99%

“…In addition, some researchers have fused multiple features to enhance the robustness of the algorithm. Li et al [11] used boundary curves of two fracture surfaces to determine preliminary matching and concave-convex patches to refine the alignment, respectively.…”

Section: Introductionmentioning

confidence: 99%

SPPD: A Novel Reassembly Method for 3D Terracotta Warrior Fragments Based on Fracture Surface Information

Yao

Chu

Tang

et al. 2021

IJGI

Self Cite

View full text Add to dashboard Cite

As one of China′s most precious cultural relics, the excavation and protection of the Terracotta Warriors pose significant challenges to archaeologists. A fairly common situation in the excavation is that the Terracotta Warriors are mostly found in the form of fragments, and manual reassembly among numerous fragments is laborious and time-consuming. This work presents a fracture-surface-based reassembling method, which is composed of SiamesePointNet, principal component analysis (PCA), and deep closest point (DCP), and is named SPPD. Firstly, SiamesePointNet is proposed to determine whether a pair of point clouds of 3D Terracotta Warrior fragments can be reassembled. Then, a coarse-to-fine registration method based on PCA and DCP is proposed to register the two fragments into a reassembled one. The above two steps iterate until the termination condition is met. A series of experiments on real-world examples are conducted, and the results demonstrate that the proposed method performs better than the conventional reassembling methods. We hope this work can provide a valuable tool for the virtual restoration of three-dimension cultural heritage artifacts.

show abstract

“…Then, potential matching relationships are computed by comparing the initial template to the geometrical information of the fractured pieces. More recently, Qunhui Li et al [14] presented a pairwise matching approach that compares concave-convex patches extracted along boundary contour surfaces. Afterwards, similar to the aforementioned approaches, the matched areas are accurately aligned by means of the Iterative Closest Points algorithm.…”

Section: Related Workmentioning

confidence: 99%

A Hybrid Approach to Reassemble Ancient Decorated Block Fragments through a 3D Puzzling Engine

Lima-Hernandez

Vergauwen

2020

Remote Sensing

View full text Add to dashboard Cite

The reassembling of severely damaged tangible heritage is a primordial task for archaeologists who not only aim to further study the past but also to preserve ruined ancient monuments. As a consequence, various researchers have proposed methods to automatically solve this problem by computing and matching geometric properties of counterpart fragments. Although their results are quite promising, experts still carry out this task manually by finding relationships between distinctive matching cues, such as type of decoration, remaining traces, inscriptions’ content, etc. The topic itself poses challenges to both automatic and manual approaches due to the high level of damage ancient broken fragments have undergone over the centuries. Therefore, this paper proposes a Puzzling Engine that combines crucial elements of automatic and manual methodologies to empower experts with registration tools for reassembling fragmented heritage. Unlike similar hybrid human-computer puzzling engines, our approach is capable of automatically proposing matches and rough alignments solely based on the geometry of fractured surfaces. Based on these initial solutions and a set of registration tools, experts can accurately solve the puzzle. The virtual environment has been used and verified to find pairwise puzzle-pieces of actual antique wall decorated fragments, resulting in new discoveries that experts could not have come up with by utilizing classic techniques. Concretely, the contributions are twofold, (i) a feature-based registration pipeline that is able to suggest both matches and alignments to the user and (ii) a virtual interface that integrates automatic and user-assisted techniques to accurately puzzle fragmented surfaces.

show abstract

Pairwise Matching for 3D Fragment Reassembly Based on Boundary Curves and Concave-Convex Patches

Cited by 15 publications

References 17 publications

Pairwise Alignment of Archaeological Fragments Through Morphological Characterization of Fracture Surfaces

Pairwise Alignment of Archaeological Fragments Through Morphological Characterization of Fracture Surfaces

SPPD: A Novel Reassembly Method for 3D Terracotta Warrior Fragments Based on Fracture Surface Information

A Hybrid Approach to Reassemble Ancient Decorated Block Fragments through a 3D Puzzling Engine

Contact Info

Product

Resources

About