J. Ripoll, Crete 2010 Partner 3: FORTH Contribution Fast Inversion Methods (WP3) Jorge Ripoll, Athanasios Zacharopoulos, Giannis Zacharakis, Rosy Favicchio.

Slides:



Advertisements
Similar presentations
Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
Advertisements

Image Reconstruction and Image Priors Vadim Soloviev, Josias Elisee, Tim Rudge, Simon Arridge Munich April 24, 2009 TexPoint fonts used in EMF. Read the.
Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,
Trans-rectal near-infrared optical tomography reconstruction of a regressing experimental tumor in a canine prostate by using the prostate shape profile.
Implementing the Probability Matrix Technique for Positron Emission Tomography By: Chris Markson Student Adviser: Dr. Kaufman.
Fast Iterative Alignment of Pose Graphs with Poor Initial Estimates Edwin Olson John Leonard, Seth Teller
Designing Tensile Structures Using Generic CAD Applications. Structural membranes 2007, Barcelona, September 2007 Javier Sánchez, Tecnun, University.
Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten.
The Center for Computational Genomics and Bioinformatics Christopher Dwan Mike Karo Tim Kunau.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 4.
The value of kernel function represents the inner product of two training points in feature space Kernel functions merge two steps 1. map input data from.
Fluorescence Diffuse Optical Tomography (FDOT) Our group presented three-dimensional (3D) in vivo images of human breast cancer based on fluorescence diffuse.
Support Vector Neural Training Włodzisław Duch Department of Informatics Nicolaus Copernicus University, Toruń, Poland School of Computer Engineering,
MECH300H Introduction to Finite Element Methods Lecture 2 Review.
Multi-Cluster, Mixed-Mode Computational Modeling of Human Head Conductivity Adnan Salman 1, Sergei Turovets 1, Allen Malony 1, and Vasily Volkov 1 NeuroInformatics.
Spectral Processing of Point-sampled Geometry
Newton's Method for Functions of Several Variables
Difficulties with Nonlinear SVM for Large Problems  The nonlinear kernel is fully dense  Computational complexity depends on  Separating surface depends.
Biomedical Image Analysis and Machine Learning BMI 731 Winter 2005 Kun Huang Department of Biomedical Informatics Ohio State University.
역운동학의 구현과 응용 Implementation of Inverse Kinematics and Application 서울대학교 전기공학부 휴먼애니메이션연구단 최광진
Mathematical Programming in Support Vector Machines
H ybrid F luorescence M olecular T omography - X -ray C omputed T omography method and system Project Overview and Updates Deliverables & Milestones Veronika.
KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association Institute for Data Processing and Electronics.
Parallel Performance of Hierarchical Multipole Algorithms for Inductance Extraction Ananth Grama, Purdue University Vivek Sarin, Texas A&M University Hemant.
“SEMI-AUTOMATED PARALLELISM USING STAR-P " “SEMI-AUTOMATED PARALLELISM USING STAR-P " Dana Schaa 1, David Kaeli 1 and Alan Edelman 2 2 Interactive Supercomputing.
Multisource Least-squares Reverse Time Migration Wei Dai.
WP3: Theory for 360 degree FMT Progress during Year 1 Giannis Zacharakis Institute for Electronic Structure and Laser (IESL) Foundation for Research and.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Scheme for Improved Residual Echo Cancellation in Packetized Audio Transmission Jivesh Govil Digital Signal Processing Laboratory Department of Electronics.
FP7 FMTXCT Project UMCE-HGUGM first year activity report Partner FIHGM Laboratorio de Imagen Médica. Medicina Experimental Hospital Universitario Gregorio.
Multi-Spectral Reflectance Confocal Microscopy on Skin Tianchen Shi, Prof. Charles A. DiMarzio Department of Electrical and Computer Engineering, Northeastern.
Adjoint Method and Multiple-Frequency Reconstruction Qianqian Fang Thayer School of Engineering Dartmouth College Hanover, NH Thanks to Paul Meaney,
Presenter: Chuan Li Yang Dept of Electronic and Electrical Engineering.
Hybrid F luorescence M olecular T omography – X -ray C omputed T omography method and system Administrative + Financial Aspects Project Overview Reporting.
FP7 FMTXCT Project UMCE-HGUGM second year activity report Partner FIHGM Laboratorio de Imagen Médica. Medicina Experimental Hospital Universitario Gregorio.
Improving the object depth localization in fluorescence diffuse optical tomography in an axial outward imaging geometry using a geometric sensitivity difference.
« Performance of Compressed Inverted List Caching in Search Engines » Proceedings of the International World Wide Web Conference Commitee, Beijing 2008)
Proof of concept studies for surface-based mechanical property reconstruction 1. University of Canterbury, Christchurch, NZ 2. Eastman Kodak Company, Rochester,
Parallelization of System Matrix generation code Mahmoud Abdallah Antall Fernandes.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
EEG/MEG source reconstruction
Bashkir State Univerity The Chair of Mathematical Modeling , Ufa, Zaki Validi str. 32 Phone: ,
FMT-XCT Workpackage 2 Project advancement Marco Brambilla Véronique Rebuffel Holger Bruenner Marek Karolczak.
MITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts High resolution SAR imaging using random pulse timing Dehong Liu IGARSS’ 2011 Vancouver,
Circuits Theory Examples Newton-Raphson Method. Formula for one-dimensional case: Series of successive solutions: If the iteration process is converged,
A multiline LTE inversion using PCA Marian Martínez González.
Presenter : Yu-Chun Hua Presenter : Yu-Chun Hua Adviser : Dr. Ji-Jer Huang Adviser : Dr. Ji-Jer Huang Date : Date :
We have recently implemented a microwave imaging algorithm which incorporated scalar 3D wave propagation while reconstructing a 2D dielectric property.
EEG/MEG source reconstruction
Lecture 6 - Single Variable Problems & Systems of Equations CVEN 302 June 14, 2002.
Circuit Simulation using Matrix Exponential Method Shih-Hung Weng, Quan Chen and Chung-Kuan Cheng CSE Department, UC San Diego, CA Contact:
Evan Selin & Terrance Hess.  Find temperature at points throughout a square plate subject to several types of boundary conditions  Boundary Conditions:
Date of download: 6/26/2016 Copyright © 2016 SPIE. All rights reserved. Horizontal noncontact FMT imaging system. (a) The FMT setup is illustrated, where.
Optical System Review. Lens concept selections Solving the optical parameters (Magnification) (Focal length), Where, S’ is the distance from the lens.
Parallel Plasma Equilibrium Reconstruction Using GPU
Tianshuai Liu1, Junyan Rong1, Peng Gao1, Hongbing Lu1
T. Chernyakova, A. Aberdam, E. Bar-Ilan, Y. C. Eldar
Unrolling: A principled method to develop deep neural networks
Multiples Multiple attenuation reprint vol. A. Weglein & W. Dragoset
Adnan Salman1 , Sergei Turovets1, Allen Malony1, and Vasily Volkov
Development of crosshole GPR data full-waveform inversion and a real data test at the Boise Hydrogeophysics Research Site Good morning and thank you for.
GENERAL VIEW OF KRATOS MULTIPHYSICS
Full-waveform Inversion of GPR Data and its Frequency
Boolean Operations for Free-form Models Represented in Geometry Images
TensorFlow: A System for Large-Scale Machine Learning
Experimental validation of
Approximated Volumetric Reconstruction from Projected Images
Computed Tomography.
Presentation transcript:

J. Ripoll, Crete 2010 Partner 3: FORTH Contribution Fast Inversion Methods (WP3) Jorge Ripoll, Athanasios Zacharopoulos, Giannis Zacharakis, Rosy Favicchio IESL – FORTH Greece

J. Ripoll, Crete 2010 Outline Main Achievements in 2009/2010: I.User Friendly Inversion Software (Deliverable 3.5) II.Spectral Unmixing Algorithm (Deliverable 3.4) III.Fast Inversion Method: Matrix Free Method (Deliverables 3.1 and 3.3) – Milestone 3.3

J. Ripoll, Crete 2010 Collaborations UCL FORTH CEA-LIME HGGM ETH Matrix-Free Algorithm FMT test Data Generation FMT-XCT data inplemetation Basic FMT principles User Friendly software testing

J. Ripoll, Crete 2010 I. User Friendly Software One-bottom Inversion software Software for Fast raw-data analysis Automatic report generation Export to NIfTI format

J. Ripoll, Crete 2010 REFLECTION TRANSMISSION I. User Friendly Software

J. Ripoll, Crete 2010 I. User Friendly Software Running the FMT experiment

J. Ripoll, Crete 2010 I. User Friendly Software RAW image analysis

J. Ripoll, Crete 2010 I. User Friendly Software ONE BOTTON INVERSION Batch inverting data

J. Ripoll, Crete 2010 I. User Friendly Software Automated Report in Word Format

J. Ripoll, Crete 2010 II. Spectral Unmixing Algorithm M. Simantiraki, R. Favicchio, S. Psycharakis, G. Zacharakis and J. Ripoll, “Multispectral unmixing of fluorescence molecular tomography data”, J. of Inn. Opt. Health Sci. Vol. 2(4), 353–364 (2009).

J. Ripoll, Crete 2010 II. Fast Inversion Algorithms Athanasios Zacharopoulos & Simon Arridge (UCL <> FORTH collaboration)

J. Ripoll, Crete 2010 FUTURE WORK FUTURE WORK: Implementation of XCT data into user-friendly software Multi-Spectral Matrix-Free code Matrix-Free & Data Compression Approach (UCL) Implementation of Matrix-Free code in User-friendly environment User-Friendly Implementation of Priors from XCT data for FMT-XCT data. Test experimental ihmonogeneous FMT-XCT phantoms

J. Ripoll, Crete 2010 FMT-XCT Fast Matrix Free Method Athanasios Zacharopoulos March 2010

J. Ripoll, Crete 2010 Improve resolution of FMT reconstructions Deal with large number of data Reduce memory requirements Reduce Computational Time In-Vivo Reconstructions Good Quantification properties Realistic Geometries (XCT-MRI)

J. Ripoll, Crete 2010 Forward Model Step1: Excitation Wavelength K x. φ x = q Step2: Fluorescence Wavelength : K f. φ f = h. φ x Forward Model F(h) = A.h = M.[ K f -1. h.K x-1. q] TOAST FEM code φxφx h φfφf Fluorochrome Concentration

J. Ripoll, Crete 2010 Inverse Problem Find concentration for fluorochrome h’ so that: h’= min ||g meas -F (h’)|| 2 Using a Gauss Newton scheme: (A T A+ λ I ).h’ = A T g meas Where the Jacobian (weighting matrix) is given by: A = φ x x φ f+ K f φ f+ = M K x φ x = q n : number of nodes < NoS : number of sources ~ 36 NoD : number of detectors ~ 2000 NoS x NoD = n : number of nodes < NoS : number of sources ~ 36 NoD : number of detectors ~ 2000 NoS x NoD = A n NoS x NoD

J. Ripoll, Crete 2010 Matrix Free (A T A+ λ I ).h’ = A T g meas 1.Remove Matrix Multiplications A T A. h 2.Replace Matrix times Vector products with Vector times Vector products 3.Solve in respect to Sources rather than Detectors ATAT NoS x NoD y

J. Ripoll, Crete 2010 Matrix Free Use GMRES solver iteratively

J. Ripoll, Crete 2010 Matrix Free 1.Multispectral Reconstructions

J. Ripoll, Crete 2010 Matrix Free 1.Multispectral Reconstructions

J. Ripoll, Crete 2010 Matrix Free 1.Multispectral Reconstructions

J. Ripoll, Crete 2010 Matrix Free 2. In-Vivo Reconstructions and quantification

J. Ripoll, Crete 2010 Matrix Free 2. In-Vivo Reconstructions and Quantification

J. Ripoll, Crete 2010 Matrix Free 2. In-Vivo Reconstructions and quantification

J. Ripoll, Crete 2010 Matrix Free 2. In-Vivo Reconstructions and Quantification Methodn. of measurements TimeMemory Explicit Jacobian Min Sec5.2 Gb Matrix-Free Min sec209 Mb

J. Ripoll, Crete 2010 Matrix Free 3. Realistic Geometries Prior Information

J. Ripoll, Crete 2010 Matrix Free 3. Realistic Geometries Prior Information 5% Gaussian Noise TargetReconstruction

J. Ripoll, Crete 2010 Future 1.Reconstruction with XCT geometry. 2.Need Data!! 3.Parametric Surfaces. 4.Spherical Harmonics for Prior information. Thank you