KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association www.kit.edu Institute for Data Processing and Electronics.

Slides:



Advertisements
Similar presentations
Copyright 2011, Data Mining Research Laboratory Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining Xintian Yang, Srinivasan.
Advertisements

Optimizing Regular Expression Matching with SR-NFA on Multi-Core Systems Authors : Yang, Y.E., Prasanna, V.K. Yang, Y.E. Prasanna, V.K. Publisher : Parallel.
IPIM, IST, José Bioucas, X-Ray Computed Tomography Radon Transform Fourier Slice Theorem Backprojection Operator Filtered Backprojection (FBP) Algorithm.
Multi-Task Compressive Sensing with Dirichlet Process Priors Yuting Qi 1, Dehong Liu 1, David Dunson 2, and Lawrence Carin 1 1 Department of Electrical.
MULTISCALE COMPUTATIONAL METHODS Achi Brandt The Weizmann Institute of Science UCLA
Topics Covered Introduction and Background Data Flow and Problem Setup Convex Hull Calculation Hardware Acceleration of Integral Relative Electron Density.
Robust Principle Component Analysis Based 4D Computed Tomography Hongkai Zhao Department of Mathematics, UC Irvine Joint work with H. Gao, J. Cai and Z.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 4.
Convolution. Spatial Filtering Operations g(x,y) = 1/M  f(n,m) (n,m) in  S Example 3 x 3 5 x 5.
Numerical Geometry of Images: Shape Reconstruction Ron Kimmel Geometric Image Processing Lab Computer Science Department Technion-Israel.
Reconfigurable Application Specific Computers RASCs Advanced Architectures with Multiple Processors and Field Programmable Gate Arrays FPGAs Computational.
2007Theo Schouten1 Introduction. 2007Theo Schouten2 Human Eye Cones, Rods Reaction time: 0.1 sec (enough for transferring 100 nerve.
Convolution. Convolution Properties Commutative: f*g = g*f Associative: (f*g)*h = f*(g*h) Homogeneous : f*( g)= f*g Additive (Distributive): f*(g+h)=
Application of Digital Signal Processing in Computed tomography (CT)
2D Image Fourier Spectrum.
Frontiers in 3D scanning Prof Phil Withers Manchester X-ray imaging Facility University of Manchester.
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
Tomographic mammography parallelization Juemin Zhang (NU) Tao Wu (MGH) Waleed Meleis (NU) David Kaeli (NU)
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Jason P. Stockmann 1 and R. Todd Constable 1,2 Yale University, Department of Biomedical Engineering 1, Department of Diagnostic Radiology 2, New Haven,
Structure of Study Programmes
Structure of Study Programmes Bachelor of Computer Science Bachelor of Information Technology Master of Computer Science Master of Information Technology.
Presenter: Chuan Li Yang Dept of Electronic and Electrical Engineering.
KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association Institute for Data Processing and Electronics.
CHEMICAL ENGINEER Zachary Pierzchala Personal management 6 th hour.
Filtered Backprojection. Radon Transformation Radon transform in 2-D. Named after the Austrian mathematician Johann Radon RT is the integral transform.
Computed Tomography Q & A
Medical Image Analysis Image Reconstruction Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
School of Electrical Engineering & Computer Science National University of Sciences & Technology (NUST), Pakistan Research Profile Rehan Hafiz.
AC CURATE Q U ANTIFIED M ATHEMATICAL M E THODS FOR N EUTRON SCIENCE (ACUMEN) ACUMEN will develop scalable mathematical research that will impact neutron.
Scientific Writing Abstract Writing. Why ? Most important part of the paper Number of Readers ! Make people read your work. Sell your work. Make your.
Computer Laboratory Practicing at the Faculty of Natural Science and Mathematics Vesna Veličković Marko Milošević Workshop on Lab Practicing in Computer.
LOGO ภาควิชาอิเล็กทรอนิกส์ คณะวิศวกรรมศาสตร์ สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง.
1CPSD Software Infrastructure for Application Development Laxmikant Kale David Padua Computer Science Department.
Principles and Practice of Radiation Therapy
IGARSS 2011 Esteban Aguilera Compressed Sensing for Polarimetric SAR Tomography E. Aguilera, M. Nannini and A. Reigber.
KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association Institute for Data Processing and Electronics.
KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association Institute for Data Processing and Electronics.
Nuclear Medicine: Tomographic Imaging – SPECT, SPECT-CT and PET-CT Katrina Cockburn Nuclear Medicine Physicist.
Master’s Degree in Computer Science. Why? Acquire Credentials Learn Skills –Existing software: Unix, languages,... –General software development techniques.
GPU Accelerated MRI Reconstruction Professor Kevin Skadron Computer Science, School of Engineering and Applied Science University of Virginia, Charlottesville,
Dr. Jacob Barhen Computer Science and Mathematics Division.
My Dream Career By: Matthew Cruz Play me Software engineer A software engineer works with technology and computers. My responsibilities are making sure.
Program Optimizations and Recent Trends in Heterogeneous Parallel Computing Dušan Gajić, University of Niš Program Optimizations and Recent Trends in Heterogeneous.
2D Image Fourier Spectrum.
MULTISCALE COMPUTATIONAL METHODS Achi Brandt The Weizmann Institute of Science UCLA
Impact of Axial Compression for the mMR Simultaneous PET-MR Scanner Martin A Belzunce, Jim O’Doherty and Andrew J Reader King's College London, Division.
KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association Institute for Data Processing and Electronics.
Terahertz Imaging with Compressed Sensing and Phase Retrieval Wai Lam Chan Matthew Moravec Daniel Mittleman Richard Baraniuk Department of Electrical and.
New Curricula Proposal at FSMN by Miroslav Ćirić & Predrag Krtolica.
MA237: Linear Algebra I Chapters 1 and 2: What have we learned?
Defining the Competencies for Leadership- Class Computing Education and Training Steven I. Gordon and Judith D. Gardiner August 3, 2010.
My Research in a Nut-Shell Michael Elad The Computer Science Department The Technion – Israel Institute of technology Haifa 32000, Israel Meeting with.
Progress Report #2 Alvaro Velasquez. Project Selection I chose to work with Nasim Souly on the project titled “Subspace Clustering via Graph Regularized.
Convolution.
Stencil-based Discrete Gradient Transform Using
Radon Transform Imaging
You Zhang, Jeffrey Meyer, Joubin Nasehi Tehrani, Jing Wang
Wenkun Zhang, Hanming Zhang, Lei Li, Jinlai Ye, Bin Yan, Linyuan Wang
Convolution.
CSCI 5822 Probabilistic Models of Human and Machine Learning
Convolution.
Introduction to Scientific Computing II
Convolution.
Numerical Linear Algebra
FOUNDATIONS OF MODERN SCIENTIFIC PROGRAMMING
Convolution.
Convolution.
CS 474/674 – Image Processing Fall Prof. Bebis.
Presentation transcript:

KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association Institute for Data Processing and Electronics Introducing Xiaoli Yang “Optimization of Algebraic Reconstruction Methods on Parallel Computing Architecture”

22 Who am I ? Bachelor 2004 – 2008 Electronic Science and Technology Master 2008 – 2011 Electronics Engineering Career 2011, 3m Software- Programming PhD 2011 – 2015 Electronics Engineering (CSC) Xiaoli Yang My education

33 Professional Interests Research Computer tomography Low-dose X-ray CT reconstruction Optimization mehtods Image quality assessment Parallel computing technique Technologies Algebraic reconstruction technique (ART) Compressive sampling (CS) theory Regularizations: total variation (TV), wavelet transform, … Parameter determination: L-curve Hadoop cluster for parallel computing

44 Reconstruction algorithms/solvers Project: X-ray CT reconstruction at ANKA Parameter determination min ||Ax-b|| 2 + λ ||x|| TV Solver: conjugate gradient L-curve Paper (to be published) Few-view reconstruction of beetle and frog embryo Parallel computing and automatic implementation Parallel beam: 2D  3D Hadoop cluster Automatic implementation

55 The Future What is missing? Advanced solvers - fast convergence - Optimized for task Regularizations - TV, wavelet, … - Affects on reconstruction? Real 3D reconstruction - Large system matrix - intensive computing Forward model - Imaging geometry - motion blurring of fast tomography Applications - ANKA X-ray tomography - Electron microscopy tomography - Others …

66 The Future What is missing? Motion blurring correction for fast tomography Application in On which new technologies or research trends we need to keep an eye on?

77 Project Optimization of the algebraic tomographic reconstruction Reconstruction on the parallel computing architecture Data Source: ANKA (sparsely sampling ) Data Source: ANKA (sparsely sampling ) Reconstruction Optimization Parallel Computing Algorithm development Computing structure with Hadoop TVAL 3 TwIST CGTV Manual Parallelization Automatic Implementation

88 The Future What is missing? Advanced solvers - fast convergence - Optimized for task Regularizations - TV, wavelet, … - Affect on reconstruction? Real 3D reconstruction - Large system matrix - intensive computing Forward model - Imaging geometry - motion blurring of fast tomography Resolution improvements - Multi-scale resolution - Multi-grid method Applications - ANKA X-ray tomography - Electron microscopy tomography - Others …