Skeleton Graph-based Ultrasound-CT Non-rigid Registration

Zhongliang Jiang,Xuesong Li,Chenyu Zhang,Yuan Bi,Walter Stechele,Nassir Navab
2023-05-15
Abstract:Autonomous ultrasound (US) scanning has attracted increased attention, and it has been seen as a potential solution to overcome the limitations of conventional US examinations, such as inter-operator variations. However, it is still challenging to autonomously and accurately transfer a planned scan trajectory on a generic atlas to the current setup for different patients, particularly for thorax applications with limited acoustic windows. To address this challenge, we proposed a skeleton graph-based non-rigid registration to adapt patient-specific properties using subcutaneous bone surface features rather than the skin surface. To this end, the self-organization mapping is successively used twice to unify the input point cloud and extract the key points, respectively. Afterward, the minimal spanning tree is employed to generate a tree graph to connect all extracted key points. To appropriately characterize the rib cartilage outline to match the source and target point cloud, the path extracted from the tree graph is optimized by maximally maintaining continuity throughout each rib. To validate the proposed approach, we manually extract the US cartilage point cloud from one volunteer and seven CT cartilage point clouds from different patients. The results demonstrate that the proposed graph-based registration is more effective and robust in adapting to the inter-patient variations than the ICP (distance error mean/SD: 5.0/1.9 mm vs 8.6/6.7 mm on seven CTs).
Image and Video Processing,Computer Vision and Pattern Recognition,Robotics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to accurately transfer the planned scanning trajectory on a general template to the specific settings of the current patient in autonomous ultrasound scanning. Especially in thoracic applications, this problem is more challenging due to the limited acoustic window. Specifically, the paper proposes a non - rigid registration method based on skeleton graphs, using subcutaneous bone surface features (rather than skin surface) to adapt to the specific properties of different patients. This method is particularly suitable for scenarios where it is necessary to accurately position the probe between the ribs to avoid acoustic shadows caused by bone structures, thereby ensuring the visibility of the target, such as liver ablation surgery. To achieve this goal, the following technical steps are proposed in the paper: 1. **Self - Organizing Map**: Use the Self - Organizing Map (SOM) algorithm twice. The first time is used to unify the input point cloud and extract key points, and the second time is used to generate a skeleton graph from these key points. 2. **Minimum Spanning Tree**: Use the Minimum Spanning Tree (MST) algorithm to connect all the extracted key points to form a tree graph that can represent the rib contour. 3. **Path Optimization**: Optimize the paths extracted from the tree graph by maximizing the continuity between each rib, so as to match the source point cloud and the target point cloud more accurately. 4. **Non - rigid Registration**: Based on the extracted skeleton graph, use polynomial functions to fit the skeleton key points, and uniformly resample each rib, and then achieve non - rigid registration between point clouds by calculating local transformation matrices. The experimental results show that, compared with the traditional Iterative Closest Point (ICP) algorithm, the proposed non - rigid registration method based on skeleton graphs is more effective and robust in adapting to the changes of different patients (mean distance error ± standard deviation: 5.0 ± 1.9mm vs 8.6 ± 6.7mm). This indicates that this method has significant advantages in dealing with non - rigid registration problems in thoracic applications.