3D object reassembly using region-pair-relation and balanced cluster tree.

Research paper by Sheng-Hui SH Liao, Chao C Xiong, Shu S Liu, Ying-Qi YQ Zhang, Chun-Lin CL Peng

Indexed on: 25 Sep '20Published on: 25 Sep '20Published in: Computer Methods and Programs in Biomedicine


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. 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. 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. 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. Copyright © 2020 Elsevier B.V. All rights reserved.