1
|
Wu W, Zhang J, Peng W, Xie H, Zhang S, Gu L. CAR-Net: A Deep Learning-Based Deformation Model for 3D/2D Coronary Artery Registration. IEEE TRANSACTIONS ON MEDICAL IMAGING 2022; 41:2715-2727. [PMID: 35436189 DOI: 10.1109/tmi.2022.3168786] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Percutaneous coronary intervention is widely applied for the treatment of coronary artery disease under the guidance of X-ray coronary angiography (XCA) image. However, the projective nature of XCA causes the loss of 3D structural information, which hinders the intervention. This issue can be addressed by the deformable 3D/2D coronary artery registration technique, which fuses the pre-operative computed tomography angiography volume with the intra-operative XCA image. In this study, we propose a deep learning-based neural network for this task. The registration is conducted in a segment-by-segment manner. For each vessel segment pair, the centerlines that preserve topological information are decomposed into an origin tensor and a spherical coordinate shape tensor as network input through independent branches. Features of different modalities are fused and processed for predicting angular deflections, which is a special type of deformation field implying motion and length preservation constraints for vessel segments. The proposed method achieves an average error of 1.13 mm on the clinical dataset, which shows the potential to be applied in clinical practice.
Collapse
|
2
|
Yoon S, Yoon CH, Lee D. Topological recovery for non-rigid 2D/3D registration of coronary artery models. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2021; 200:105922. [PMID: 33440300 DOI: 10.1016/j.cmpb.2020.105922] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/10/2019] [Accepted: 12/23/2020] [Indexed: 06/12/2023]
Abstract
BACKGROUND AND OBJECTIVE Intra-operative X-ray angiography, the current standard method for visualizing and diagnosing cardiovascular disease, is limited in its ability to provide essential 3D information. These limitations are disadvantages in treating patients. For example, it is a cause of lowering the success rate of interventional procedures. Here, we propose a novel 2D-3D non-rigid registration method to understand vascular geometry during percutaneous coronary intervention. METHODS The proposed method uses the local bijection pair distance as a cost function to minimize the effect of inconsistencies from center-line extraction. Moreover, novel cage-based 3D deformation and multi-threaded particle swarm optimization are utilized to implement real-time registration. We evaluated the proposed method for 154 examinations from 10 anonymous patients by coverage percentage, comparing the average distance of the 2D extracted center-line with that of the registered 3D center-line. RESULTS The proposed 2D-3D non-rigid registration method achieved an average distance of 1.98 mm with a 0.54 s computation time. Additionally, in aiming to reduce the uncertainty of XA images, we used the proposed method to retrospectively visualize the connections between 2D vascular segments and the distal part of occlusions. CONCLUSIONS Ultimately, the proposed 2D/3D non-rigid registration method can successfully register the 3D center-line of coronary arteries with corresponding 2D XA images, and is computationally sufficient for online usage. Therefore, this method can improve the success rate of such procedures as a percutaneous coronary intervention and provide the information necessary to diagnose cardiovascular diseases better.
Collapse
Affiliation(s)
- Siyeop Yoon
- 5, Hwarang-ro 14-gil, Seongbuk-gu, Seoul,Center for Healthcare Robotics, Korea Institute of Science and Technology, South Korea; 5, Hwarang-ro 14-gil, Seongbuk-gu, Seoul, KIST School, Korea University of Science and Technology, South Korea.
| | - Chang Hwan Yoon
- Gumi-ro, 82-gil 173, Bundang-gu, Seongnam, Seoul national university Bundang Hospital, South Korea.
| | - Deukhee Lee
- 5, Hwarang-ro 14-gil, Seongbuk-gu, Seoul,Center for Healthcare Robotics, Korea Institute of Science and Technology, South Korea; 5, Hwarang-ro 14-gil, Seongbuk-gu, Seoul, KIST School, Korea University of Science and Technology, South Korea.
| |
Collapse
|
3
|
Zhu J, Li H, Ai D, Yang Q, Fan J, Huang Y, Song H, Han Y, Yang J. Iterative closest graph matching for non-rigid 3D/2D coronary arteries registration. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2021; 199:105901. [PMID: 33360681 DOI: 10.1016/j.cmpb.2020.105901] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/12/2019] [Accepted: 12/05/2020] [Indexed: 06/12/2023]
Abstract
Background and objective Fusion of the preoperative computed tomography angiography and intraoperative X-ray angiography images can considerably enhance the visual perception of physicians during percutaneous coronary interventions. This technique can provide 3D information of the arteries and reduce the uncertainty of 2D guidance images. For this purpose, 3D/2D vascular registration with high accuracy and robustness is crucial for performing accurate surgery. Methods In this study, we propose an iterative closest graph matching (ICGM) method that utilizes an alternative iteration framework including correspondence and transformation phases. A coarse-to-fine matching approach based on redundant graph matching is proposed for the correspondence phase. The transformation phase involves rigid and non-rigid transformations, in which rigid transformation is calculated using a closed-form solution, and non-rigid transformation is achieved using a statistical shape model established from a synthetic deformation dataset. Results The proposed method is evaluated and compared with nine state-of-the-art methods on simulated data and clinical datasets. Experiments demonstrate that our method is insensitive to the pose of data and robust to noise and deformation. Moreover, it outperforms other methods in terms of registering real data. Conclusions Given its high capture range, the proposed method can register 3D vessels without prior initialization in clinical practice.
Collapse
Affiliation(s)
- Jianjun Zhu
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China
| | - Heng Li
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China
| | - Danni Ai
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China.
| | - Qi Yang
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China
| | - Jingfan Fan
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China
| | - Yong Huang
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China
| | - Hong Song
- School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China
| | - Yechen Han
- Department of Cardiology, Peking Union Medical College Hospital, Beijing 100730, China
| | - Jian Yang
- School of Optics and Photonics, Beijing Institute of Technology, Beijing 100081, China.
| |
Collapse
|
4
|
Grupp RB, Murphy RJ, Hegeman RA, Alexander CP, Unberath M, Otake Y, McArthur BA, Armand M, Taylor RH. Fast and automatic periacetabular osteotomy fragment pose estimation using intraoperatively implanted fiducials and single-view fluoroscopy. Phys Med Biol 2020; 65:245019. [PMID: 32590372 DOI: 10.1088/1361-6560/aba089] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
Abstract
Accurate and consistent mental interpretation of fluoroscopy to determine the position and orientation of acetabular bone fragments in 3D space is difficult. We propose a computer assisted approach that uses a single fluoroscopic view and quickly reports the pose of an acetabular fragment without any user input or initialization. Intraoperatively, but prior to any osteotomies, two constellations of metallic ball-bearings (BBs) are injected into the wing of a patient's ilium and lateral superior pubic ramus. One constellation is located on the expected acetabular fragment, and the other is located on the remaining, larger, pelvis fragment. The 3D locations of each BB are reconstructed using three fluoroscopic views and 2D/3D registrations to a preoperative CT scan of the pelvis. The relative pose of the fragment is established by estimating the movement of the two BB constellations using a single fluoroscopic view taken after osteotomy and fragment relocation. BB detection and inter-view correspondences are automatically computed throughout the processing pipeline. The proposed method was evaluated on a multitude of fluoroscopic images collected from six cadaveric surgeries performed bilaterally on three specimens. Mean fragment rotation error was 2.4 ± 1.0 degrees, mean translation error was 2.1 ± 0.6 mm, and mean 3D lateral center edge angle error was 1.0 ± 0.5 degrees. The average runtime of the single-view pose estimation was 0.7 ± 0.2 s. The proposed method demonstrates accuracy similar to other state of the art systems which require optical tracking systems or multiple-view 2D/3D registrations with manual input. The errors reported on fragment poses and lateral center edge angles are within the margins required for accurate intraoperative evaluation of femoral head coverage.
Collapse
Affiliation(s)
- R B Grupp
- Department of Computer Science, Johns Hopkins University, Baltimore, MD, United States of America
| | | | | | | | | | | | | | | | | |
Collapse
|
5
|
Zhu J, Fan J, Guo S, Ai D, Song H, Wang C, Zhou S, Yang J. Heuristic tree searching for pose-independent 3D/2D rigid registration of vessel structures. ACTA ACUST UNITED AC 2020; 65:055010. [DOI: 10.1088/1361-6560/ab6b43] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
6
|
Jodeiri A, Zoroofi RA, Hiasa Y, Takao M, Sugano N, Sato Y, Otake Y. Fully automatic estimation of pelvic sagittal inclination from anterior-posterior radiography image using deep learning framework. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2020; 184:105282. [PMID: 31896056 DOI: 10.1016/j.cmpb.2019.105282] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/08/2019] [Revised: 09/16/2019] [Accepted: 12/15/2019] [Indexed: 06/10/2023]
Abstract
BACKGROUND AND OBJECTIVE Malposition of the acetabular component causes dislocation and prosthetic impingement after Total Hip Arthroplasty (THA), which significantly affects the postoperative quality of life and implant longevity. The position of the acetabular component is determined by the Pelvic Sagittal Inclination (PSI), which not only varies among different people but also changes in different positions. It is important to recognize individual dynamic changes of the PSI for patient-specific planning of the THA. Previously PSI was estimated by registering the CT and radiography images. In this study, we introduce a new method for accurate estimation of functional PSI without requiring CT image in order to lower radiation exposure of the patient which opens up the possibility of increasing its application in a larger number of hospitals where CT is not acquired as a routine protocol. METHODS The proposed method consists of two main steps: First, the Mask R-CNN framework was employed to segment the pelvic shape from the background in the radiography images. Then, following the segmentation network, another convolutional network regressed the PSI angle. We employed a transfer learning paradigm where the network weights were initialized by non-medical images followed by fine-tuning using radiography images. Furthermore, in the training process, augmented data was generated to improve the performance of both networks. We analyzed the role of segmentation network in our system and investigated the Mask R-CNN performance in comparison with the U-Net, which is commonly used for the medical image segmentation. RESULTS In this study, the Mask R-CNN utilizing multi-task learning, transfer learning, and data augmentation techniques achieve 0.960 ± 0.008 DICE coefficient, which significantly outperforms the U-Net. The cascaded system is capable of estimating the PSI with 4.04° ± 3.39° error for the radiography images. CONCLUSIONS The proposed framework suggests a fully automatic and robust estimation of the PSI using only an anterior-posterior radiography image.
Collapse
Affiliation(s)
- Ata Jodeiri
- School of Electrical and Computer Engineering, University College of Engineering, University of Tehran, North Kargar st., Tehran 1439957131, Iran.; Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama-cho, Ikoma, Nara 630-0192, Japan.
| | - Reza A Zoroofi
- School of Electrical and Computer Engineering, University College of Engineering, University of Tehran, North Kargar st., Tehran 1439957131, Iran..
| | - Yuta Hiasa
- Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama-cho, Ikoma, Nara 630-0192, Japan.
| | - Masaki Takao
- Department of Orthopedic Surgery, Osaka University Graduate School of Medicine, 2 Chome-2 Yamadaoka, Suita, Osaka 565-0871, Japan.
| | - Nobuhiko Sugano
- Department of Orthopedic Medical Engineering, Osaka University Graduate School of Medicine, 2 Chome-2 Yamadaoka, Suita, Osaka 565-0871, Japan.
| | - Yoshinobu Sato
- Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama-cho, Ikoma, Nara 630-0192, Japan.
| | - Yoshito Otake
- Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama-cho, Ikoma, Nara 630-0192, Japan.
| |
Collapse
|
7
|
Feng Z. An efficient initial guess for the ICP method. Pattern Recognit Lett 2019. [DOI: 10.1016/j.patrec.2019.07.019] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
8
|
Khoo Y, Kapoor A. Non-Iterative Rigid 2D/3D Point-Set Registration Using Semidefinite Programming. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2016; 25:2956-2970. [PMID: 26978822 DOI: 10.1109/tip.2016.2540810] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
We describe a convex programming framework for pose estimation in 2D/3D point-set registration with unknown point correspondences. We give two mixed-integer nonlinear program (MINLP) formulations of the 2D/3D registration problem when there are multiple 2D images, and propose convex relaxations for both the MINLPs to semidefinite programs that can be solved efficiently by interior point methods. Our approach to the 2D/3D registration problem is non-iterative in nature as we jointly solve for pose and correspondence. Furthermore, these convex programs can readily incorporate feature descriptors of points to enhance registration results. We prove that the convex programs exactly recover the solution to the MINLPs under certain noiseless condition. We apply these formulations to the registration of 3D models of coronary vessels to their 2D projections obtained from multiple intra-operative fluoroscopic images. For this application, we experimentally corroborate the exact recovery property in the absence of noise and further demonstrate robustness of the convex programs in the presence of noise.
Collapse
|
9
|
Yu D, Yang F, Yang C, Leng C, Cao J, Wang Y, Tian J. Fast Rotation-Free Feature-Based Image Registration Using Improved N-SIFT and GMM-Based Parallel Optimization. IEEE Trans Biomed Eng 2015; 63:1653-64. [PMID: 26259212 DOI: 10.1109/tbme.2015.2465855] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Image registration is a key problem in a variety of applications, such as computer vision, medical image processing, pattern recognition, etc., while the application of registration is limited by time consumption and the accuracy in the case of large pose differences. Aimed at these two kinds of problems, we propose a fast rotation-free feature-based rigid registration method based on our proposed accelerated-NSIFT and GMM registration-based parallel optimization (PO-GMMREG). Our method is accelerated by using the GPU/CUDA programming and preserving only the location information without constructing the descriptor of each interest point, while its robustness to missing correspondences and outliers is improved by converting the interest point matching to Gaussian mixture model alignment. The accuracy in the case of large pose differences is settled by our proposed PO-GMMREG algorithm by constructing a set of initial transformations. Experimental results demonstrate that our proposed algorithm can fast rigidly register 3-D medical images and is reliable for aligning 3-D scans even when they exhibit a poor initialization.
Collapse
|
10
|
Billings S, Taylor R. Generalized iterative most likely oriented-point (G-IMLOP) registration. Int J Comput Assist Radiol Surg 2015; 10:1213-26. [PMID: 26002817 DOI: 10.1007/s11548-015-1221-2] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/05/2014] [Accepted: 05/01/2015] [Indexed: 10/23/2022]
Abstract
PURPOSE The need to align multiple representations of anatomy is a problem frequently encountered in clinical applications. A new algorithm for feature-based registration is presented that solves this problem by aligning both position and orientation information of the shapes being registered. METHODS The iterative most likely oriented-point (IMLOP) algorithm and its generalization (G-IMLOP) to the anisotropic noise case are described. These algorithms may be understood as probabilistic variants of the popular iterative closest point (ICP) algorithm. A probabilistic model provides the framework, wherein both position information and orientation information are simultaneously optimized. Like ICP, the proposed algorithms iterate between correspondence and registration subphases. Efficient and optimal solutions are presented for implementing each subphase of the proposed methods. RESULTS Experiments based on human femur data demonstrate that the IMLOP and G-IMLOP algorithms provide a strong accuracy advantage over ICP, with G-IMLOP providing additional accuracy improvement over IMLOP for registering data characterized by anisotropic noise. Furthermore, the proposed algorithms have increased ability to robustly identify an accurate versus inaccurate registration result. CONCLUSION The IMLOP and G-IMLOP algorithms provide a cohesive framework for incorporating orientation data into the registration problem, thereby enabling improvement in accuracy as well as increased confidence in the quality of registration outcomes. For shape data having anisotropic uncertainty in position and/or orientation, the anisotropic noise model of G-IMLOP enables further gains in registration accuracy to be achieved.
Collapse
Affiliation(s)
- Seth Billings
- Department of Computer Science, Johns Hopkins University, Baltimore, MD, 21218, USA,
| | | |
Collapse
|
11
|
Minimally invasive registration for computer-assisted orthopedic surgery: combining tracked ultrasound and bone surface points via the P-IMLOP algorithm. Int J Comput Assist Radiol Surg 2015; 10:761-71. [PMID: 25895079 DOI: 10.1007/s11548-015-1188-z] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/21/2015] [Accepted: 03/20/2015] [Indexed: 10/23/2022]
Abstract
PURPOSE We present a registration method for computer-assisted total hip replacement (THR) surgery, which we demonstrate to improve the state of the art by both reducing the invasiveness of current methods and increasing registration accuracy. A critical element of computer-guided procedures is the determination of the spatial correspondence between the patient and a computational model of patient anatomy. The current method for establishing this correspondence in robot-assisted THR is to register points intraoperatively sampled by a tracked pointer from the exposed proximal femur and, via auxiliary incisions, from the distal femur. METHODS In this paper, we demonstrate a noninvasive technique for sampling points on the distal femur using tracked B-mode ultrasound imaging and present a new algorithm for registering these data called Projected Iterative Most-Likely Oriented Point (P-IMLOP). Points and normal orientations of the distal bone surface are segmented from ultrasound images and registered to the patient model along with points sampled from the exposed proximal femur via a tracked pointer. RESULTS The proposed approach is evaluated using a bone- and tissue-mimicking leg phantom constructed to enable accurate assessment of experimental registration accuracy with respect to a CT-image-based model of the phantom. These experiments demonstrate that localization of the femur shaft is greatly improved by tracked ultrasound. The experiments further demonstrate that, for ultrasound-based data, the P-IMLOP algorithm significantly improves registration accuracy compared to the standard ICP algorithm. CONCLUSION Registration via tracked ultrasound and the P-IMLOP algorithm has high potential to reduce the invasiveness and improve the registration accuracy of computer-assisted orthopedic procedures.
Collapse
|
12
|
Abstract
A new algorithm for model based registration is presented that optimizes both position and surface normal information of the shapes being registered. This algorithm extends the popular Iterative Closest Point (ICP) algorithm by incorporating the surface orientation at each point into both the correspondence and registration phases of the algorithm. For the correspondence phase an efficient search strategy is derived which computes the most probable correspondences considering both position and orientation differences in the match. For the registration phase an efficient, closed-form solution provides the maximum likelihood rigid body alignment between the oriented point matches. Experiments by simulation using human femur data demonstrate that the proposed Iterative Most Likely Oriented Point (IMLOP) algorithm has a strong accuracy advantage over ICP and has increased ability to robustly identify a successful registration result.
Collapse
|