Target Registration Error

Slides:



Advertisements
Similar presentations
Single-view geometry Odilon Redon, Cyclops, 1914.
Advertisements

Isoparametric Elements Element Stiffness Matrices
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Mutidimensional Data Analysis Growth of big databases requires important data processing.  Need for having methods allowing to extract this information.
Ludovico Biagi & Athanasios Dermanis Politecnico di Milano, DIIAR Aristotle University of Thessaloniki, Department of Geodesy and Surveying Crustal Deformation.
PCA + SVD.
Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.
Two-View Geometry CS Sastry and Yang
Isoparametric Elements Element Stiffness Matrices
Accurate Non-Iterative O( n ) Solution to the P n P Problem CVLab - Ecole Polytechnique Fédérale de Lausanne Francesc Moreno-Noguer Vincent Lepetit Pascal.
L15:Microarray analysis (Classification) The Biological Problem Two conditions that need to be differentiated, (Have different treatments). EX: ALL (Acute.
Pattern Recognition Topic 1: Principle Component Analysis Shapiro chap
Probabilistic video stabilization using Kalman filtering and mosaicking.
Uncalibrated Geometry & Stratification Sastry and Yang
Bayesian belief networks 2. PCA and ICA
Statistical Shape Models Eigenpatches model regions –Assume shape is fixed –What if it isn’t? Faces with expression changes, organs in medical images etc.
CS 485/685 Computer Vision Face Recognition Using Principal Components Analysis (PCA) M. Turk, A. Pentland, "Eigenfaces for Recognition", Journal of Cognitive.
Image Guided Surgery in Prostate Brachytherapy Rohit Saboo.
Point set alignment Closed-form solution of absolute orientation using unit quaternions Berthold K. P. Horn Department of Electrical Engineering, University.
CSC 589 Lecture 22 Image Alignment and least square methods Bei Xiao American University April 13.
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.
Multimodal Interaction Dr. Mike Spann
Camera Geometry and Calibration Thanks to Martial Hebert.
CSE554AlignmentSlide 1 CSE 554 Lecture 5: Alignment Fall 2011.
Course 12 Calibration. 1.Introduction In theoretic discussions, we have assumed: Camera is located at the origin of coordinate system of scene.
Imaging Geometry for the Pinhole Camera Outline: Motivation |The pinhole camera.
Methods Validation with Simulated Data 1.Generate random linear objects in the model coordinate system. 2.Generate a random set of points on each linear.
Assume correspondence has been determined…
Medical Image Analysis Image Registration Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Descriptive Statistics vs. Factor Analysis Descriptive statistics will inform on the prevalence of a phenomenon, among a given population, captured by.
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2013.
ECE 8443 – Pattern Recognition LECTURE 08: DIMENSIONALITY, PRINCIPAL COMPONENTS ANALYSIS Objectives: Data Considerations Computational Complexity Overfitting.
Medical Image Analysis Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.
BioSS reading group Adam Butler, 21 June 2006 Allen & Stott (2003) Estimating signal amplitudes in optimal fingerprinting, part I: theory. Climate dynamics,
A Flexible New Technique for Camera Calibration Zhengyou Zhang Sung Huh CSPS 643 Individual Presentation 1 February 25,
Multimodal Interaction Dr. Mike Spann
CORRELATION-REGULATION ANALYSIS Томский политехнический университет.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Statistical Interpretation of Least Squares ASEN.
1 C.A.L. Bailer-Jones. Machine Learning. Data exploration and dimensionality reduction Machine learning, pattern recognition and statistical data modelling.
Estimating standard error using bootstrap
CSE 554 Lecture 8: Alignment
Lecture 16: Image alignment
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
Department of Mathematics
CENG 789 – Digital Geometry Processing 08- Rigid-Body Alignment
Statistical Data Analysis - Lecture /04/03
LECTURE 09: BAYESIAN ESTIMATION (Cont.)
3D Vision Interest Points.
Recognition with Expression Variations
The Maximum Likelihood Method
Vision Based Motion Estimation for UAV Landing
ASEN 5070: Statistical Orbit Determination I Fall 2015
I271B Quantitative Methods
Quantum Two.
Bayesian belief networks 2. PCA and ICA
George Mason University
Descriptive Statistics vs. Factor Analysis
Crustal Deformation Analysis from Permanent GPS Networks
What are BLUP? and why they are useful?
Simple Linear Regression
OVERVIEW OF LINEAR MODELS
Eigenvalues and Eigenvectors
Feature space tansformation methods
KINEMATIC CHAINS & ROBOTS (I)
Concepts of stress and strain
Camera Calibration from Planar Patterns
Target Registration Error
Day 05 Horn's Method 5/24/2019.
Image Stitching Linda Shapiro ECE/CSE 576.
Image Stitching Linda Shapiro ECE P 596.
Presentation transcript:

Target Registration Error Fiducial Registration 5/5/2019

Registration Error model pointer Suppose we have a tracked pointing stylus with a DRB having 4 fiducial markers. 5/5/2019

actual pointer Registration Error Because the of measurement errors in the tracking system, the locations of the fiducial markers cannot be measured exactly. The error between the actual and measured marker locations is called the fiducial localization error (FLE). 5/5/2019

fiducial registration Registration Error minimize : Σ ( FREi )2 actual pointer model pointer fiducial registration error ( FREi ) When the model pointer is registered to the measured pointer, the FLE will lead to some error in the estimated rotation and translation. The residual errors in the fiducial locations after registration is called the fiducial registration error (FRE). 5/5/2019

actual pointer target registration error (TRE) Registration Error Usually, we are interested in points that are not fiducial locations. Any such point (not used for registration purposes) is called a target. The error between the true target position and registered target position is called the target registration error (TRE). 5/5/2019

Horn's Method and FLE Horn's method (and all other ordinary least-squares methods) is optimal when FLE is identical and isotropic {L} {R} 5/5/2019

Horn's Method and TRE early methods of studying the behaviour of TRE relied on simulation studies IEEE Transactions on Medical Imaging, vol. 16, no. 4, Aug. 1997 Given: a set of registration points P = {p0, p1, ..., pn-1}, a target point t, and an FLE variance s 2: define noise 5/5/2019

Horn's Method and TRE repeat 10,000 times create a noisy copy Q of P where register Q to P using Horn's method to obtain the rotation Rj and translation dj compute the registered target location compute the squared TRE compute the root mean squared (RMS) TRE 5/5/2019

Horn's Method and TRE simulations performed for different configurations of markers 5/5/2019

Horn's Method and TRE 5/5/2019

Horn's Method and TRE simulation of TRE vs FLE 5/5/2019

Horn's Method and TRE simulation of TRE vs number of markers 5/5/2019

Horn's Method and TRE summary of results: TRE depends strongly on configuration of markers TRE2 5/5/2019

Analysis of TRE Fitzpatrick, West, and Maurer Jr performed a statistical analysis of fiducial registration (assuming identical isotropic FLE) IEEE Transactions on Medical Imaging, vol. 17, no. 5, Oct 1998 t target location n number of markers d k distance between the target and the k th principal axis f k RMS distance between the fiducials and the k th principal axis see http://en.wikipedia.org/wiki/Moment_of_inertia 5/5/2019

Analysis of TRE TRE for different configurations of markers 5/5/2019

Analysis of TRE TRE versus FLE 5/5/2019

Analysis of TRE other interesting results FRE is independent of the marker configuration! if you compute the TRE for the fiducial markers you get i.e., a small FRE implies a large TRE at the marker location! FRE is poor indicator of registration quality 5/5/2019

Spatial Stiffness Analysis of TRE a different approach to studying TRE B Ma, RE Ellis. A spatial-stiffness analysis of fiducial registration accuracy. In Medical Image Computing and Computer Assisted Intervention, 359 – 366. B Ma, MH Moghari, RE Ellis, P Abolmaesumi. Estimation of optimal fiducial target registration error in the presence of heteroscedastic noise. IEEE Transactions on Medical Imaging, 29 (3), 708 – 723. notable because it easily generalizes to the case of heteroscedastic noise and for surface-based registration 5/5/2019

Spatial Stiffness Analysis of TRE model the fiducial markers as a passive elastic mechanism behavior of an elastic mechanism is described by a spatial stiffness matrix K spatial stiffness matrix relates a small displacement (or twist) of the mechanism to the reaction force/torque (or wrench) 5/5/2019

Spring Constant x spring constant energy force

Spatial-Stiffness Matrix “wrench” stiffness matrix “twist”

Fiducial Spatial Stiffness Matrix 5/5/2019

Frame Invariant Quantities notice that K is not frame invariant i.e., if the marker coordinates are expressed in a different coordinate frame the stiffness matrix changes however, it can be shown that the eigenvalues of are frame invariant and 5/5/2019

Principal Translational Stiffnesses the eigenvalues of A are called the principal translational stiffnesses eigenvalues (principal translational stiffnesses) eigenvectors 5/5/2019

Principal Rotational Stiffnesses the eigenvalues of D – BTA-1B are called the principal rotational stiffnesses eigenvalues (principal rotational stiffnesses) eigenvectors 5/5/2019

Equivalent Rotational Stiffnesses the principal rotational stiffnesses correspond to torsional springs it is possible to interpret them as linear springs equivalent rotational stiffnesses 5/5/2019

Spatial Stiffness TRE now expected mean squared TRE can be expressed as 5/5/2019

Anisotropic FLE in most optical tracking systems, measurement error is largest along the viewing direction {L} {R} 5/5/2019

Anisotropic FLE what happens if the DRB rotates about x-axis? 5/5/2019

Isotropic FLE TRE independent of rotation for isotropic noise 5/5/2019

Anisotropic FLE TRE strongly dependent of rotation for anisotropic noise 5/5/2019

Why the Peak in TRE? because rotational component of TRERMS is maximized when DRB faces the tracking camera 5/5/2019

Why the Peak in TRE? and minimized when the DRB is perpendicular to the tracking camera 5/5/2019

Observed TRE paradoxically, this behavior is exactly the opposite of what is observed in practice TRE is typically worse when the DRB is rotated away from the camera 5/5/2019

Non-planar Target non-planar targets have better TRE behavior 5/5/2019