DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models

This thesis addresses three problems related to image registration, prediction and tracking, applied to Angiography and Oncology. For image analysis, various probabilistic models have been employed to characterize the image deformations, target motions and state estimations. (i) In Digital Subtract...

Full description

Bibliographic Details
Main Author: Sundarapandian, Manivannan
Other Authors: Kalpathi, Ramakrishnan
Language:en_US
Published: 2017
Subjects:
Online Access:http://etd.iisc.ernet.in/handle/2005/2723
http://etd.ncsi.iisc.ernet.in/abstracts/3548/G27805-Abs.pdf
id ndltd-IISc-oai-etd.ncsi.iisc.ernet.in-2005-2723
record_format oai_dc
collection NDLTD
language en_US
sources NDLTD
topic Digital Subtraction Angiography (DSA)
Image Registration
Respiratory Motion Analysis
Biomedical Image Processing
Radiation Oncology
Computerized Medical Imaging
Martkov Random Field (MRF)
Random Walker Image Registration (RWIR)
Medical Imaging
External Beam Radiation Therapy (EBRT)
Image Guided Radiation Therapy
Cone Beam Computed Tomography (CBCT)
Graphics Processing Unit (GPU)
Unscented Kalman Filter (UKF)
Electrical Engineering
spellingShingle Digital Subtraction Angiography (DSA)
Image Registration
Respiratory Motion Analysis
Biomedical Image Processing
Radiation Oncology
Computerized Medical Imaging
Martkov Random Field (MRF)
Random Walker Image Registration (RWIR)
Medical Imaging
External Beam Radiation Therapy (EBRT)
Image Guided Radiation Therapy
Cone Beam Computed Tomography (CBCT)
Graphics Processing Unit (GPU)
Unscented Kalman Filter (UKF)
Electrical Engineering
Sundarapandian, Manivannan
DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models
description This thesis addresses three problems related to image registration, prediction and tracking, applied to Angiography and Oncology. For image analysis, various probabilistic models have been employed to characterize the image deformations, target motions and state estimations. (i) In Digital Subtraction Angiography (DSA), having a high quality visualization of the blood motion in the vessels is essential both in diagnostic and interventional applications. In order to reduce the inherent movement artifacts in DSA, non-rigid image registration is used before subtracting the mask from the contrast image. DSA image registration is a challenging problem, as it requires non-rigid matching across spatially non-uniform control points, at high speed. We model the problem of sub-pixel matching, as a labeling problem on a non-uniform Markov Random Field (MRF). We use quad-trees in a novel way to generate the non uniform grid structure and optimize the registration cost using graph-cuts technique. The MRF formulation produces a smooth displacement field which results in better artifact reduction than with the conventional approach of independently registering the control points. The above approach is further improved using two models. First, we introduce the concept of pivotal and non-pivotal control points. `Pivotal control points' are nodes in the Markov network that are close to the edges in the mask image, while 'non-pivotal control points' are identified in soft tissue regions. This model leads to a novel MRF framework and energy formulation. Next, we propose a Gaussian MRF model and solve the energy minimization problem for sub-pixel DSA registration using Random Walker (RW). An incremental registration approach is developed using quad-tree based MRF structure and RW, wherein the density of control points is hierarchically increased at each level M depending of the features to be used and the required accuracy. A novel numbering scheme of the control points allows us to reuse the computations done at level M in M + 1. Both the models result in an accelerated performance without compromising on the artifact reduction. We have also provided a CUDA based design of the algorithm, and shown performance acceleration on a GPU. We have tested the approach using 25 clinical data sets, and have presented the results of quantitative analysis and clinical assessment. (ii) In External Beam Radiation Therapy (EBRT), in order to monitor the intra fraction motion of thoracic and abdominal tumors, the lung diaphragm apex can be used as an internal marker. However, tracking the position of the apex from image based observations is a challenging problem, as it undergoes both position and shape variation. We propose a novel approach for tracking the ipsilateral hemidiaphragm apex (IHDA) position on CBCT projection images. We model the diaphragm state as a spatiotemporal MRF, and obtain the trace of the apex by solving an energy minimization problem through graph-cuts. We have tested the approach using 15 clinical data sets and found that this approach outperforms the conventional full search method in terms of accuracy. We have provided a GPU based heterogeneous implementation of the algorithm using CUDA to increase the viability of the approach for clinical use. (iii) In an adaptive radiotherapy system, irrespective of the methods used for target observations there is an inherent latency in the beam control as they involve mechanical movement and processing delays. Hence predicting the target position during `beam on target' is essential to increase the control precision. We propose a novel prediction model (called o set sine model) for the breathing pattern. We use IHDA positions (from CBCT images) as measurements and an Unscented Kalman Filter (UKF) for state estimation. The results based on 15 clinical datasets show that, o set sine model outperforms the state of the art LCM model in terms of prediction accuracy.
author2 Kalpathi, Ramakrishnan
author_facet Kalpathi, Ramakrishnan
Sundarapandian, Manivannan
author Sundarapandian, Manivannan
author_sort Sundarapandian, Manivannan
title DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models
title_short DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models
title_full DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models
title_fullStr DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models
title_full_unstemmed DSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical Models
title_sort dsa image registration and respiratory motion tracking using probabilistic graphical models
publishDate 2017
url http://etd.iisc.ernet.in/handle/2005/2723
http://etd.ncsi.iisc.ernet.in/abstracts/3548/G27805-Abs.pdf
work_keys_str_mv AT sundarapandianmanivannan dsaimageregistrationandrespiratorymotiontrackingusingprobabilisticgraphicalmodels
_version_ 1718603878348357632
spelling ndltd-IISc-oai-etd.ncsi.iisc.ernet.in-2005-27232018-01-10T03:36:56ZDSA Image Registration And Respiratory Motion Tracking Using Probabilistic Graphical ModelsSundarapandian, ManivannanDigital Subtraction Angiography (DSA)Image RegistrationRespiratory Motion AnalysisBiomedical Image ProcessingRadiation OncologyComputerized Medical ImagingMartkov Random Field (MRF)Random Walker Image Registration (RWIR)Medical ImagingExternal Beam Radiation Therapy (EBRT)Image Guided Radiation TherapyCone Beam Computed Tomography (CBCT)Graphics Processing Unit (GPU)Unscented Kalman Filter (UKF)Electrical EngineeringThis thesis addresses three problems related to image registration, prediction and tracking, applied to Angiography and Oncology. For image analysis, various probabilistic models have been employed to characterize the image deformations, target motions and state estimations. (i) In Digital Subtraction Angiography (DSA), having a high quality visualization of the blood motion in the vessels is essential both in diagnostic and interventional applications. In order to reduce the inherent movement artifacts in DSA, non-rigid image registration is used before subtracting the mask from the contrast image. DSA image registration is a challenging problem, as it requires non-rigid matching across spatially non-uniform control points, at high speed. We model the problem of sub-pixel matching, as a labeling problem on a non-uniform Markov Random Field (MRF). We use quad-trees in a novel way to generate the non uniform grid structure and optimize the registration cost using graph-cuts technique. The MRF formulation produces a smooth displacement field which results in better artifact reduction than with the conventional approach of independently registering the control points. The above approach is further improved using two models. First, we introduce the concept of pivotal and non-pivotal control points. `Pivotal control points' are nodes in the Markov network that are close to the edges in the mask image, while 'non-pivotal control points' are identified in soft tissue regions. This model leads to a novel MRF framework and energy formulation. Next, we propose a Gaussian MRF model and solve the energy minimization problem for sub-pixel DSA registration using Random Walker (RW). An incremental registration approach is developed using quad-tree based MRF structure and RW, wherein the density of control points is hierarchically increased at each level M depending of the features to be used and the required accuracy. A novel numbering scheme of the control points allows us to reuse the computations done at level M in M + 1. Both the models result in an accelerated performance without compromising on the artifact reduction. We have also provided a CUDA based design of the algorithm, and shown performance acceleration on a GPU. We have tested the approach using 25 clinical data sets, and have presented the results of quantitative analysis and clinical assessment. (ii) In External Beam Radiation Therapy (EBRT), in order to monitor the intra fraction motion of thoracic and abdominal tumors, the lung diaphragm apex can be used as an internal marker. However, tracking the position of the apex from image based observations is a challenging problem, as it undergoes both position and shape variation. We propose a novel approach for tracking the ipsilateral hemidiaphragm apex (IHDA) position on CBCT projection images. We model the diaphragm state as a spatiotemporal MRF, and obtain the trace of the apex by solving an energy minimization problem through graph-cuts. We have tested the approach using 15 clinical data sets and found that this approach outperforms the conventional full search method in terms of accuracy. We have provided a GPU based heterogeneous implementation of the algorithm using CUDA to increase the viability of the approach for clinical use. (iii) In an adaptive radiotherapy system, irrespective of the methods used for target observations there is an inherent latency in the beam control as they involve mechanical movement and processing delays. Hence predicting the target position during `beam on target' is essential to increase the control precision. We propose a novel prediction model (called o set sine model) for the breathing pattern. We use IHDA positions (from CBCT images) as measurements and an Unscented Kalman Filter (UKF) for state estimation. The results based on 15 clinical datasets show that, o set sine model outperforms the state of the art LCM model in terms of prediction accuracy.Kalpathi, Ramakrishnan2017-10-18T06:38:12Z2017-10-18T06:38:12Z2017-10-182016Thesishttp://etd.iisc.ernet.in/handle/2005/2723http://etd.ncsi.iisc.ernet.in/abstracts/3548/G27805-Abs.pdfen_USG27805