Difference between revisions of "2016 Summer Project Week/Uncertainty-aware Information Fusion"

From NAMIC Wiki
Jump to: navigation, search
 
(5 intermediate revisions by the same user not shown)
Line 8: Line 8:
 
* Sarah Frisken, BWH/HMS
 
* Sarah Frisken, BWH/HMS
 
* William Wells, BWH/HMS
 
* William Wells, BWH/HMS
 
  
 
==Project Description==
 
==Project Description==
  
Uncertainty-aware Information Fusion for Real-time Soft Tissue Motion Estimation.  This is part of Boyan's PhD thesis.
+
Uncertainty-aware Information Fusion for Real-time Soft Tissue Motion Estimation.  This is part of Bojan's PhD thesis.
  
 
<div style="margin: 20px;">
 
<div style="margin: 20px;">
Line 22: Line 21:
 
* The conditioning requires the inversion of an n X n matrix (n is the number of observations).
 
* The conditioning requires the inversion of an n X n matrix (n is the number of observations).
 
* Time complexity O(n^3)
 
* Time complexity O(n^3)
* Identify appropriate formalisms and, if needed, approximation approaches to make calculations fast enough for interventional use.
 
 
</div>
 
</div>
 
<div style="width: 27%; float: left; padding-right: 3%;">
 
<div style="width: 27%; float: left; padding-right: 3%;">
 
<h3>Approach, Plan</h3>
 
<h3>Approach, Plan</h3>
*  
+
* Identify appropriate formalisms and, if needed, approximation approaches to make calculations fast enough for interventional use.
 
</div>
 
</div>
 
<div style="width: 27%; float: left; padding-right: 3%;">
 
<div style="width: 27%; float: left; padding-right: 3%;">
 
<h3>Progress</h3>
 
<h3>Progress</h3>
*  
+
* Investigated reduced-rank approximations of the Gram matrix.
 +
* Looked into a general strategy for greedy approximations.
 +
* Looked into methods for approximating the regression problem, in particular we investigated the Nyström method, the subset of data points, the subset of regressors,  the Bayesian comittee machine, the projected process approximation, and the iterative solution of linear systems.
 +
* Performed literature search about comparison of the above methods in terms of performance.
 +
* Devised, implemented, and performed initial tests of a faster mechanism for regression, which relies on the matrix inversion lemma.
 +
* Strengthened the collaboration among the project members.
 +
* Identified follow-up projects that we intend to pursue soon after the NA-MIC project week.
 +
* Had numerous fruitful, enjoyable, and particularly very motivating discussions.
 
</div>
 
</div>
 
</div>
 
</div>

Latest revision as of 21:37, 24 June 2016

Home < 2016 Summer Project Week < Uncertainty-aware Information Fusion

Key Investigators

  • Bojan Kocev, University of Bremen
  • Sarah Frisken, BWH/HMS
  • William Wells, BWH/HMS

Project Description

Uncertainty-aware Information Fusion for Real-time Soft Tissue Motion Estimation. This is part of Bojan's PhD thesis.

Objective

  • Need to fuse motion prior and observations/measurements in an uncertainty-aware fashion.
  • Stochastic processes are a very nice formal mathematical framework which allows for that.
  • Estimating the motion signal value at a given location in the domain requires conditioning the motion prior on the observations.
  • The conditioning requires the inversion of an n X n matrix (n is the number of observations).
  • Time complexity O(n^3)

Approach, Plan

  • Identify appropriate formalisms and, if needed, approximation approaches to make calculations fast enough for interventional use.

Progress

  • Investigated reduced-rank approximations of the Gram matrix.
  • Looked into a general strategy for greedy approximations.
  • Looked into methods for approximating the regression problem, in particular we investigated the Nyström method, the subset of data points, the subset of regressors, the Bayesian comittee machine, the projected process approximation, and the iterative solution of linear systems.
  • Performed literature search about comparison of the above methods in terms of performance.
  • Devised, implemented, and performed initial tests of a faster mechanism for regression, which relies on the matrix inversion lemma.
  • Strengthened the collaboration among the project members.
  • Identified follow-up projects that we intend to pursue soon after the NA-MIC project week.
  • Had numerous fruitful, enjoyable, and particularly very motivating discussions.