A block matching based approach with multiple simultaneous templates for the real‐time 2D ultrasound tracking of liver vessels
- 12 September 2017
- journal article
- research article
- Published by Wiley in Medical Physics
- Vol. 44 (11) , 5889-5900
Abstract
Purpose: The implementation of motion management techniques in radiation therapy can aid in mitigating uncertainties and reducing margins. For motion management to be effective, it is necessary to track key structures both accurately and at a real‐time speed. Therefore, the focus of this work was to develop a 2D algorithm for the real‐time tracking of ultrasound features to aid in radiation therapy motion management.Materials and Methods: The developed algorithm utilized a similarity measure‐based block matching algorithm incorporating training methods and multiple simultaneous templates. The algorithm is broken down into three primary components, all of which use normalized cross‐correlation (NCC) as a similarity metric. First, a global feature shift to account for gross displacements from the previous frame is determined using large block sizes which encompass the entirety of the feature. Second, the most similar reference frame is chosen from a series of training images that are accumulated during the first K frames of tracking to aid in contour consistency and provide a starting point for the localized template initialization. Finally, localized block matching is performed through the simultaneous use of both a training frame and the previous frame. The localized block matching utilizes a series of templates positioned at the boundary points of the training and previous contours. The weighted final boundary points from both the previous and the training frame are ultimately combined and used to determine an affine transformation from the previous frame to the current frame.Results: A mean tracking error of 0.72 ± 1.25 mm was observed for 85 point‐landmarks across 39 ultrasound sequences relative to manual ground truth annotations. The image processing speed per landmark with the GPU implementation was between 41 and 165 frames per second (fps) during the training set accumulation, and between 73 and 234 fps after training set accumulation. Relative to a comparable multithreaded CPU approach using OpenMP, the GPU implementation resulted in speedups between −30% and 355% during training set accumulation, and between −37% and 639% postaccumulation.Conclusions: Initial implementations indicated an accuracy that was comparable to or exceeding those achieved by alternative 2D tracking methods, with a computational speed that is more than sufficient for real‐time applications in a radiation therapy environment. While the overall performance reached levels suitable for implementation in radiation therapy, the observed increase in failures for smaller features, as well as the algorithm's inability to be applied to nonconvex features warrants additional investigation to address the shortcomings observed.Keywords
Funding Information
- National Institutes of Health (R01CA190298)
This publication has 33 references indexed in Scilit:
- Evaluation of motion management strategies based on required marginsPhysics in Medicine & Biology, 2012
- Locally adaptive Nakagami-based ultrasound similarity measuresUltrasonics, 2012
- In vivoliver tracking with a high volume rate 4D ultrasound scanner and a 2D matrix array probePhysics in Medicine & Biology, 2012
- Safety and Efficacy of Ultrasound-Guided Fiducial Marker Implantation for CyberKnife Radiation TherapyKorean Journal of Radiology, 2012
- Effect of Image-Guidance Frequency on Geometric Accuracy and Setup Margins in Radiotherapy for Locally Advanced Lung CancerInternational Journal of Radiation Oncology - Biology - Physics (IJROBP), 2011
- Stereotactic Body Radiotherapy for Patients With Unresectable Primary Hepatocellular Carcinoma: Dose-Volumetric Parameters Predicting the Hepatic ComplicationInternational Journal of Radiation Oncology - Biology - Physics (IJROBP), 2010
- Speckle tracking in a phantom and feature-based tracking in liver in the presence of respiratory motion using 4D ultrasoundPhysics in Medicine & Biology, 2010
- Feasibility of using ultrasound for real‐time tracking during radiotherapyMedical Physics, 2005
- The correlation between internal and external markers for abdominal tumors: Implications for respiratory gatingInternational Journal of Radiation Oncology - Biology - Physics (IJROBP), 2005
- Feature-adaptive motion tracking of ultrasound image sequences using a deformable meshIEEE Transactions on Medical Imaging, 1998