Pairwise Matching of 3D Fragments Using Cluster Trees


We propose a novel and efficient surface matching approach for reassembling broken solids as well as for matching assembly components using cluster trees of oriented points. The method rapidly scans through the space of all possible contact poses of the fragments to be (re)assembled using a tree search strategy, which neither relies on any surface features nor requires an initial solution. The new method first decomposes each point set into a binary tree structure using a hierarchical clustering algorithm. Subsequently the fragments are matched pairwise by descending the cluster trees simultaneously in a depth-first fashion. In contrast to the reassemblage of pottery and thin walled artifacts, this paper addresses the problem of matching broken 3D solids on the basis of their 2.5D fracture surfaces, which are assumed to be reasonable large. Our proposed contact area maximization is a powerful common basis for most surface matching tasks, which can be adapted to numerous special applications. The suggested approach is very robust and offers an outstanding efficiency.

DOI: 10.1007/s11263-007-0121-5

Extracted Key Phrases

12 Figures and Tables

Citations per Year

72 Citations

Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Winkelbach2007PairwiseMO, title={Pairwise Matching of 3D Fragments Using Cluster Trees}, author={Simon Winkelbach and Friedrich M. Wahl}, journal={International Journal of Computer Vision}, year={2007}, volume={78}, pages={1-13} }