1
|
Liu R, Jie B, Tong Y, Wang J, He Y. Automatic virtual reduction of unilateral zygomatic fractures based on ICP algorithm: A preliminary study. JOURNAL OF STOMATOLOGY, ORAL AND MAXILLOFACIAL SURGERY 2025:102220. [PMID: 39761850 DOI: 10.1016/j.jormas.2025.102220] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/09/2024] [Accepted: 01/03/2025] [Indexed: 01/11/2025]
Abstract
OBJECTIVE To establish an automatic reduction method for unilateral zygomatic fractures based on Iterative Closes Point (ICP) algorithm. MATERIAL AND METHODS 60 patients with unilateral type B zygomatic fractures were included. After acquiring CT images, zygomatic fragments were segmented using self-developed software MICSys. Mid-Sagittal-Plane (MSP) was manually defined using anatomical skull landmarks. Surface of zygoma on the healthy side was then "mirrored" according to MSP. Referring to mirror image, the fragments were reduced by both automatic and manual methods. In automatic group, fragments were registered onto mirror images by ICP algorithm in MICSys. In manual group, an experienced maxillofacial surgeon translated and rotated fragments until coincided with mirror images. Operating time of each group was recorded. RMSE between reduced fragment and mirror image was calculated to evaluate accuracy. Operating time and accuracy between the two groups were compared using T-test. RESULTS Virtual bone reduction was conducted for all 60 patients by the two methods. Operating time of automatic group and manual group were 3.06 ± 1.93 s and 65.45 ± 32.19 s, with significant difference (P < 0.0001). RMSE of automatic group and manual group were 1.94 ± 0.59 mm and 2.33 ± 0.57 mm, with significant difference (P < 0.0001). CONCLUSION Automatic reduction method based on ICP Algorithm for unilateral zygomatic fractures was initially established and clinically acceptable.
Collapse
Affiliation(s)
- Runqi Liu
- Department of Oral and Maxillofacial Surgery, Peking University School and Hospital of Stomatology, PR China; National Engineering Laboratory for Digital and Material Technology of Stomatology, PR China; Beijing Key Laboratory of Digital Stomatology, PR China; National Clinical Research Center for Oral Diseases, Beijing, PR China
| | - Bimeng Jie
- Department of Oral and Maxillofacial Surgery, Peking University School and Hospital of Stomatology, PR China; National Engineering Laboratory for Digital and Material Technology of Stomatology, PR China; Beijing Key Laboratory of Digital Stomatology, PR China; National Clinical Research Center for Oral Diseases, Beijing, PR China
| | - Yanhang Tong
- Department of Oral and Maxillofacial Surgery, Peking University School and Hospital of Stomatology, PR China; National Engineering Laboratory for Digital and Material Technology of Stomatology, PR China; Beijing Key Laboratory of Digital Stomatology, PR China; National Clinical Research Center for Oral Diseases, Beijing, PR China
| | - Junchen Wang
- School of Mechanical Engineering and Automation, Beihang University, Beijing, China
| | - Yang He
- Department of Oral and Maxillofacial Surgery, Peking University School and Hospital of Stomatology, PR China; National Engineering Laboratory for Digital and Material Technology of Stomatology, PR China; Beijing Key Laboratory of Digital Stomatology, PR China; National Clinical Research Center for Oral Diseases, Beijing, PR China.
| |
Collapse
|
2
|
A Symmetry-Based Superposition Method for Planning and Surgical Outcome Assessment. Bioengineering (Basel) 2023; 10:bioengineering10030335. [PMID: 36978726 PMCID: PMC10045002 DOI: 10.3390/bioengineering10030335] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/30/2022] [Revised: 02/24/2023] [Accepted: 02/28/2023] [Indexed: 03/09/2023] Open
Abstract
Computer-aided surgical planning has been widely used to increase the safety and predictability of surgery. The validation of the target of surgical planning to surgical outcomes on a patient-specific model is an important issue. The aim of this research was to develop a robust superposition method to assess the deviation of planning and outcome by using the symmetrical characteristic of the affected target. The optimal symmetry plane (OSP) of an object is usually used to evaluate the degree of symmetry of an object. We proposed a refined OSP-based contouring method to transfer a complex three-dimensional superposition operation into two dimensions. We compared the typical iterative closest point (ICP) algorithm with the refined OSP-based contouring method and examined the differences between them. The results using the OSP-based method were much better than the traditional method. As for processing time, the OSP-based contouring method was 11 times faster than the ICP method overall. The proposed method was not affected by the metallic artifacts from medical imaging or geometric changes due to surgical intervention. This technique can be applied for post-operative assessment, such as quantifying the differences between surgical targets and outcomes as well as performing long-term medical follow-up.
Collapse
|
3
|
Performance Analysis of Localization Algorithms for Inspections in 2D and 3D Unstructured Environments Using 3D Laser Sensors and UAVs. SENSORS 2022; 22:s22145122. [PMID: 35890800 PMCID: PMC9316963 DOI: 10.3390/s22145122] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/29/2022] [Revised: 06/30/2022] [Accepted: 07/02/2022] [Indexed: 02/04/2023]
Abstract
One of the most relevant problems related to Unmanned Aerial Vehicle’s (UAV) autonomous navigation for industrial inspection is localization or pose estimation relative to significant elements of the environment. This paper analyzes two different approaches in this regard, focusing on its application to unstructured scenarios where objects of considerable size are present, such as a truck, a wind tower, an airplane, a building, etc. The presented methods require a previously developed Computer-Aided Design (CAD) model of the main object to be inspected. The first approach is based on an occupancy map built from a horizontal projection of this CAD model and the Adaptive Monte Carlo Localization (AMCL) algorithm to reach convergence by considering the likelihood field observation model between the 2D projection of 3D sensor data and the created map. The second approach uses a point cloud prior map of the 3D CAD model and a scan-matching algorithm based on the Iterative Closest Point Algorithm (ICP) and the Unscented Kalman Filter (UKF). The presented approaches have been extensively evaluated using simulated as well as previously recorded real flight data. We focus on aircraft inspection as a test example, but our results and conclusions can be directly extended to other applications. To support this assertion, a truck inspection has been performed. Our tests reflected that creating a 2D or 3D map from a standard CAD model and using a 3D laser scan on the created maps can optimize the processing time, resources and improve robustness. The techniques used to segment unexpected objects in 2D maps improved the performance of AMCL. In addition, we showed that moving around locations with relevant geometry after take-off when running AMCL enabled faster convergence and high accuracy. Hence, it could be used as an initial position estimation method for other localization algorithms. The ICP-NL method works well in environments with elements other than the object to inspect, but it can provide better results if some techniques to segment the new objects are applied. Furthermore, the proposed ICP-NL scan-matching method together with UKF performed faster, in a more robust manner, than NDT. Moreover, it is not affected by flight height. However, ICP-NL error may still be too high for applications requiring increased accuracy.
Collapse
|
4
|
Ahmad MS, Makhamrah O, Suardi N, Shukri A, Ashikin Nik Ab Razak NN, Oglat AA, Mohammad H. Hepatocellular carcinoma liver dynamic phantom for MRI. Radiat Phys Chem Oxf Engl 1993 2021. [DOI: 10.1016/j.radphyschem.2021.109632] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/22/2023]
|
5
|
Dynamic Hepatocellular Carcinoma Model Within a Liver Phantom for Multimodality Imaging. Eur J Radiol Open 2020; 7:100257. [PMID: 32944594 PMCID: PMC7481524 DOI: 10.1016/j.ejro.2020.100257] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/20/2020] [Accepted: 08/24/2020] [Indexed: 02/06/2023] Open
Abstract
Introduction Hepatocellular carcinoma (HCC) is one of the most common cancer in the world, and the effectiveness of its treatment lies in its detection in its early stages. The aim of this study is to mimic HCC dynamically through a liver phantom and apply it in multimodality medical imaging techniques including magnetic resonance imaging (MRI), computed tomography (CT), and ultrasound. Methods and materials The phantom is fabricated with two main parts, liver parenchyma and HCC inserts. The liver parenchyma was fabricated by adding 2.5 wt% of agarose powder combined with 2.6 wt% of wax powder while the basic material for the HCC samples was made from polyurethane solution combined with 5 wt% glycerol. Three HCC samples were inserted into the parenchyma by using three cylinders implanted inside the liver parenchyma. An automatic injector is attached to the input side of the cylinders and a suction device connected to the output side of the cylinders. After the phantom was prepared, the contrast materials were injected into the phantom and imaged using MRI, CT, and ultrasound. Results Both HCC samples and liver parenchyma were clearly distinguished using the three imaging modalities: MRI, CT, and ultrasound. Doppler ultrasound was also applied through the HCC samples and the flow pattern was observed through the samples. Conclusion A multimodal dynamic liver phantom, with HCC tumor models have been fabricated. This phantom helps to improve and develop different methods for detecting HCC in its early stages.
Collapse
|
6
|
Heiselman JS, Jarnagin WR, Miga MI. Intraoperative Correction of Liver Deformation Using Sparse Surface and Vascular Features via Linearized Iterative Boundary Reconstruction. IEEE TRANSACTIONS ON MEDICAL IMAGING 2020; 39:2223-2234. [PMID: 31976882 PMCID: PMC7314378 DOI: 10.1109/tmi.2020.2967322] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
During image guided liver surgery, soft tissue deformation can cause considerable error when attempting to achieve accurate localization of the surgical anatomy through image-to-physical registration. In this paper, a linearized iterative boundary reconstruction technique is proposed to account for these deformations. The approach leverages a superposed formulation of boundary conditions to rapidly and accurately estimate the deformation applied to a preoperative model of the organ given sparse intraoperative data of surface and subsurface features. With this method, tracked intraoperative ultrasound (iUS) is investigated as a potential data source for augmenting registration accuracy beyond the capacity of conventional organ surface registration. In an expansive simulated dataset, features including vessel contours, vessel centerlines, and the posterior liver surface are extracted from iUS planes. Registration accuracy is compared across increasing data density to establish how iUS can be best employed to improve target registration error (TRE). From a baseline average TRE of 11.4 ± 2.2 mm using sparse surface data only, incorporating additional sparse features from three iUS planes improved average TRE to 6.4 ± 1.0 mm. Furthermore, increasing the sparse coverage to 16 tracked iUS planes improved average TRE to 3.9 ± 0.7 mm, exceeding the accuracy of registration based on complete surface data available with more cumbersome intraoperative CT without contrast. Additionally, the approach was applied to three clinical cases where on average error improved 67% over rigid registration and 56% over deformable surface registration when incorporating additional features from one independent tracked iUS plane.
Collapse
Affiliation(s)
| | - William R. Jarnagin
- Department of Surgery at Memorial Sloan Kettering Cancer Center, New York, NY 10065 USA
| | - Michael I. Miga
- Department of Biomedical Engineering at Vanderbilt University, Nashville, TN 37235 USA
| |
Collapse
|
7
|
Yan SY, Zhang Y, Sun C, Cao HX, Li GM, Wang YQ, Fan JG. Comparison of real-time contrast-enhanced ultrasonography and standard ultrasonography in liver cancer microwave ablation. Exp Ther Med 2016; 12:1345-1348. [PMID: 27602065 PMCID: PMC4998355 DOI: 10.3892/etm.2016.3448] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/27/2016] [Accepted: 06/10/2016] [Indexed: 12/20/2022] Open
Abstract
Primary liver cancer has a high incidence and high mortality rates, and currently the only viable option is surgery, although there are a number of difficulties related to this method. The aim of the present study was to investigate the potential advantages of the real-time contrast-enhanced ultrasonography (CEUS) for microwave ablation of primary liver cancer. One hundred patients with primary liver cancer were included in the study. The patients were divided into the ordinary ultrasonography and the CEUS groups. For the ordinary ultrasonography group, the ordinary ultrasonography-guided microwave ablation method was used, while microwave ablation under the guidance of CEUS was conducted for the CEUS group. The size of lesions and clearness of the tumor boundary prior to surgery in the two groups were compared. Additionally, postoperative complications and the survival rate were monitored. Lesion boundary areas measured by CEUS were significantly larger than those measured with ordinary ultrasonography. The incidence rate of postoperative pain, fever, intra-abdominal hemorrhage and infection and other complications in the ordinary ultrasonography group were significantly higher than that in the CEUS group. The tumor recurrence rate in the CEUS group was significantly lower than that in the ordinary ultrasonography group. Seventy-two percent of patients in the CEUS group showed no progress, compared to 48% of in the ordinary ultrasonography group. The progress-free survival rate in the CEUS group after 6 months was significantly higher than that in the ordinary ultrasonography group. Disease-free survival time in the CEUS group was considerably longer than the control group. In conclusion, the guidance of real-time CEUS on the primary liver cancer microwave ablation treatment can achieve good intra-operative results. It offers a real-time guidance effect, improves survival time and reduces the incidence of complications.
Collapse
Affiliation(s)
- Shi-Yan Yan
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| | - Yi Zhang
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| | - Chao Sun
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| | - Hai-Xia Cao
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| | - Guang-Ming Li
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| | - Yu-Qin Wang
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| | - Jian-Gao Fan
- Department of Gastroenterology, Xinhua Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200092, P.R. China
| |
Collapse
|
8
|
Yang M, Ding H, Kang J, Cong L, Zhu L, Wang G. Local structure orientation descriptor based on intra-image similarity for multimodal registration of liver ultrasound and MR images. Comput Biol Med 2016; 76:69-79. [DOI: 10.1016/j.compbiomed.2016.06.025] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/21/2016] [Revised: 06/11/2016] [Accepted: 06/24/2016] [Indexed: 02/07/2023]
|
9
|
Guo H, Wang G, Huang L, Hu Y, Yuan C, Li R, Zhao X. A Robust and Accurate Two-Step Auto-Labeling Conditional Iterative Closest Points (TACICP) Algorithm for Three-Dimensional Multi-Modal Carotid Image Registration. PLoS One 2016; 11:e0148783. [PMID: 26881433 PMCID: PMC4755573 DOI: 10.1371/journal.pone.0148783] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/18/2015] [Accepted: 01/22/2016] [Indexed: 11/29/2022] Open
Abstract
Atherosclerosis is among the leading causes of death and disability. Combining information from multi-modal vascular images is an effective and efficient way to diagnose and monitor atherosclerosis, in which image registration is a key technique. In this paper a feature-based registration algorithm, Two-step Auto-labeling Conditional Iterative Closed Points (TACICP) algorithm, is proposed to align three-dimensional carotid image datasets from ultrasound (US) and magnetic resonance (MR). Based on 2D segmented contours, a coarse-to-fine strategy is employed with two steps: rigid initialization step and non-rigid refinement step. Conditional Iterative Closest Points (CICP) algorithm is given in rigid initialization step to obtain the robust rigid transformation and label configurations. Then the labels and CICP algorithm with non-rigid thin-plate-spline (TPS) transformation model is introduced to solve non-rigid carotid deformation between different body positions. The results demonstrate that proposed TACICP algorithm has achieved an average registration error of less than 0.2mm with no failure case, which is superior to the state-of-the-art feature-based methods.
Collapse
Affiliation(s)
- Hengkai Guo
- Research Institute of Image and Information, Department of Electrical Engineering, Tsinghua University, Beijing, China
| | - Guijin Wang
- Research Institute of Image and Information, Department of Electrical Engineering, Tsinghua University, Beijing, China
| | - Lingyun Huang
- Healthcare Department, Philips Research China, Shanghai, China
| | - Yuxin Hu
- Center for Biomedical Imaging Research, Department of Biomedical Engineering, Tsinghua University, Beijing, China
| | - Chun Yuan
- Center for Biomedical Imaging Research, Department of Biomedical Engineering, Tsinghua University, Beijing, China
- Department of Radiology, University of Washington, 850 Republican St, Seattle, WA, United States of America
| | - Rui Li
- Center for Biomedical Imaging Research, Department of Biomedical Engineering, Tsinghua University, Beijing, China
- * E-mail:
| | - Xihai Zhao
- Center for Biomedical Imaging Research, Department of Biomedical Engineering, Tsinghua University, Beijing, China
| |
Collapse
|
10
|
Billings SD, Boctor EM, Taylor RH. Iterative most-likely point registration (IMLP): a robust algorithm for computing optimal shape alignment. PLoS One 2015; 10:e0117688. [PMID: 25748700 PMCID: PMC4352012 DOI: 10.1371/journal.pone.0117688] [Citation(s) in RCA: 42] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/30/2014] [Accepted: 12/30/2014] [Indexed: 11/23/2022] Open
Abstract
We present a probabilistic registration algorithm that robustly solves the problem of rigid-body alignment between two shapes with high accuracy, by aptly modeling measurement noise in each shape, whether isotropic or anisotropic. For point-cloud shapes, the probabilistic framework additionally enables modeling locally-linear surface regions in the vicinity of each point to further improve registration accuracy. The proposed Iterative Most-Likely Point (IMLP) algorithm is formed as a variant of the popular Iterative Closest Point (ICP) algorithm, which iterates between point-correspondence and point-registration steps. IMLP’s probabilistic framework is used to incorporate a generalized noise model into both the correspondence and the registration phases of the algorithm, hence its name as a most-likely point method rather than a closest-point method. To efficiently compute the most-likely correspondences, we devise a novel search strategy based on a principal direction (PD)-tree search. We also propose a new approach to solve the generalized total-least-squares (GTLS) sub-problem of the registration phase, wherein the point correspondences are registered under a generalized noise model. Our GTLS approach has improved accuracy, efficiency, and stability compared to prior methods presented for this problem and offers a straightforward implementation using standard least squares. We evaluate the performance of IMLP relative to a large number of prior algorithms including ICP, a robust variant on ICP, Generalized ICP (GICP), and Coherent Point Drift (CPD), as well as drawing close comparison with the prior anisotropic registration methods of GTLS-ICP and A-ICP. The performance of IMLP is shown to be superior with respect to these algorithms over a wide range of noise conditions, outliers, and misalignments using both mesh and point-cloud representations of various shapes.
Collapse
Affiliation(s)
- Seth D. Billings
- Department of Computer Science, Johns Hopkins University, Baltimore, MD, United States of America
- * E-mail:
| | - Emad M. Boctor
- Department of Computer Science, Johns Hopkins University, Baltimore, MD, United States of America
- Division of Medical Imaging Physics, Department of Radiology, Johns Hopkins Medical Institutions, Baltimore, MD, United States of America
- Department of Electrical & Computer Engineering, Johns Hopkins University, Baltimore, MD, United States of America
| | - Russell H. Taylor
- Department of Computer Science, Johns Hopkins University, Baltimore, MD, United States of America
| |
Collapse
|
11
|
A projected landmark method for reduction of registration error in image-guided surgery systems. Int J Comput Assist Radiol Surg 2014; 10:541-54. [PMID: 24866060 DOI: 10.1007/s11548-014-1075-z] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/20/2013] [Accepted: 05/09/2014] [Indexed: 10/25/2022]
Abstract
PURPOSE Image-guided surgery systems are limited by registration error, so practical and effective methods to improve accuracy are necessary. A projection point-based method for reducing the surface registration error in image-guided surgery was developed and tested. METHODS Checkerboard patterns are projected on visible surfaces to create projected landmarks over a region of interest. Surface information thus becomes available in the form of point clouds of surface point coordinates with submillimeter resolution. The reconstructed 3D point cloud is registered using iterative closest point (ICP) approximation to a 3D point cloud extracted from preoperative CT images of the same region of interest. The projected landmark surface registration method was compared with two other methods using a facial surface phantom: (a) landmark registration using anatomical features, and (b) surface matching based on an additional 40 surface points. RESULTS The mean error for the projected landmark surface registration method was 0.64 mm, which was 47.4 and 35.3 % lower relative to mean errors of the anatomical landmark registration and the surface-matching methods, respectively. After applying the proposed method, using target registration error as a gold standard, the resulting mean error was 1.1 mm or a reduction of 61.2 % compared to the anatomical landmark registration. CONCLUSION Optical checkerboard pattern projection onto visible surfaces was used to acquire surface point clouds for image-guided surgery registration. A projected landmark method eliminated the effects of unwanted and overlapping points by acquiring the desired points at specific locations. The results were more accurate than conventional landmark or surface registration.
Collapse
|