Title
3d Object Reassembly Using Region-Pair-Relation And Balanced Cluster Tree
Abstract
Background and Objective: Object reassembly is a key technology in scenarios such as surgical planning and broken object restoration. Based on previous research, this work intends to explore the general tasks of 3D object reassembly, including conventional object reconstruction and bone fracture reduction.Methods: We introduce an efficient and robust region-pair-relation descriptor, which incorporates strong geometric constraints and remains invariant to rotation and translation. We segment the fractured objects using balanced cluster tree, and develop a coarse-to-fine method for object reassembly. The matching quality of potential region contact pairs at different depths is estimated recursively from the root of the tree. Once the best contact pairs are determined, the least squares method is implemented to obtain the matching results. In addition, we also provide a semi-interactive manipulation to deal with the complex objects.Results: For most types of broken objects, our approach can generate high accuracy matching results within 10 s, with the cluster tree depth equals to 11. It allows the automatic reassembly of different-sized fragments. For bone fracture blocks with cancellous structures, a semi-interactive operation is integrated so that the precise matching can also be achieved in 30 s.Conclusion: The proposed framework can be expanded to various object reassembly tasks in either automated or semi-automated manner, including the fracture reduction problem which used to be an intensive manual process. Therefore, our work shows significant advantages in medical applications. (C) 2020 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2020
10.1016/j.cmpb.2020.105756
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE
Keywords
DocType
Volume
Object reassembly, Region-pair-relation, Coarse-to-fine matching, Fracture reduction
Journal
197
ISSN
Citations 
PageRank 
0169-2607
1
0.36
References 
Authors
0
5
Name
Order
Citations
PageRank
Shenghui Liao17014.44
Xiong Chao2296.66
Shu Liu311.03
Yingqi Zhang414611.82
Chun-Lin Peng510.36