Need for Speed in MRI & Parallel Imaging I

Size: px
Start display at page:

Download "Need for Speed in MRI & Parallel Imaging I"

Transcription

1 G Practical Magnetic Resonance Imaging II Sackler Institute of Biomedical Sciences New York University School of Medicine Need for Speed in MRI & Parallel Imaging I Ricardo Otazo, PhD ricardo.otazo@nyumc.org

2 Need for speed in MRI I feel the need for speed Top Gun movie The speed of conventional MRI (gradient encoding) is inherently limited Rapid, fast or accelerated MRI k-space undersampling One of the hottest topics in MRI research

3 Imaging speed in MRI Speed of k-space traversal Switching rate and amplitude of magnetic field gradients 2X faster!

4 Speed of conventional MRI is limited Slow 1. Amplitude R 2. Switching rate R 2 3. Dwell time / R R-faster What is the effect on the gradient amplifier? Power increases with R 3 What is the effect on SNR? SNR decreases with R It can also cause peripheral nerve stimulation

5 k-space undersampling Sample below the Nyquist rate Reduce the number of phase-encoding points Fully-sampled (R=1) 2X undersampled (R=2) k y k y k x k x How about the frequency-encoding dimension? Faster, but how do we reconstruct the image? Exploit data redundancy

6 Reconstruction of undersampled k-space data Partial Fourier imaging (already covered) Hermitian symmetry Parallel imaging Differences in coil sensitivities Compressed sensing Compressibility/sparsity of images To be continued

7 Parallel imaging Multiple receiver coils, different spatial sensitivities Coil 1 Coil 2 Coil 3 Coil Regular k-space undersampling k y More complicated image reconstruction Matrix inversion (linear) Sodickson DK, Manning WJ. Magn Reson Med. 1997; 38: Pruessmann KP et al. Magn Reson Med 1999; 42: k x

8 Multiple receiver coils First used to improve SNR Optimal combination (matched-filter) Sensitivity-weighted combination It requires knowledge of coil sensitivities ( ) m r = N c i= 1 c N i c i= 1 ( r) c i m ( r) i ( r) 2 m i (r): single coil images c i (r): coil sensitivities Roemer FB et al. Magn Reson Med. 1990; 16(2):

9 Multiple receiver coils First used to improve SNR Optimal combination (matched-filter) Sensitivity-weighted combination Unfiltered Filtered Coil #1 Coil #2 Coil #3 Coil #4 Sum

10 Multiple receiver coils First used to improve SNR Sum of squares Approximation to the optimal combination Images as coil sensitivities c i ( r) = m ( r) m( r) = m ( r) i N c i= 1 i 2

11 Multiple receiver coils 8-element circular array Complex sum Sum of squares Sensitivity-weighted sum

12 Gradient + coil-sensitivity encoding Image space k-space Gradient encoding only FT Only one k-space point at a time Gradient + Coil sensitivity t0 γ k( t0) = ( τ) dτ 2π G 0 FT Several k-space points at a time

13 Gradient + coil-sensitivity encoding Effective k-space oversampling Sodickson DK, McKenzie CA. Med Physics 2001; 28: Pruessmann K. NMR Biomed. 2006;19:

14

15 Inversion of the full encoding matrix Direct inversion is not feasible due to matrix dimensionality NxN image N c coils R reduction factor Size of E N 2 N c x N 2 R Iterative methods Conjugate gradient, projection onto convex sets

16 Decoupling the encoding matrix Regular undersampling k-space Image space R=2 - Same k - Estimate k-space missing points from neighbors using the same kernel k-space methods SMASH, GRAPPA - Linear combination of R points - Unfold using coil sensitivities Image-space methods SENSE

17 SENSE: Unfolding aliased images Aliased images (R y = 2) a 1 a 2 ρ Fully-sampled image (R y = 1) Image reconstruction 2 coils 4 coils ( ) ˆ H H = ρ E Ψ E E Ψ a Encoding equation a E ρ = ) 2 ( ) 2 ( 2 ) ( 2 ) ( ) ( ) ( y y y y W r W r W r c r c W r c r c r a r a ρ ρ Classwork: Form the encoding equation for R=2 and 4 coils

18 Coil sensitivity estimation for SENSE Estimation of pure coil sensitivities (Pruessmann et al. MRM 1999). Separate low resolution image for each coil. REFERENCE COMBINATION RAW SENSITIVITY SMOOTHING EXTRAPOLATION = In vivo coil sensitivities (Sodickson et al. Med Phys 2001). Low resolution reference images as coil sensitivities. Post-multiply by reference combination after matrix inversion.

19 SENSE reconstruction examples Simulation of brain imaging acceleration 8-channel circular array coil R y = 3 R y = 4

20 SNR penalty in parallel imaging SNR acc = SNR no acc g-factor: noise amplification due to ill-conditioning of the encoding matrix g( r) = g R ( H 1 ) 1 H 1 E Ψ E E Ψ E ( r ) g-factor Why is it higher at the center? Coil sensitivities

21 How to reduce noise amplification? Use more coils Improve coil array design Regularization of the inverse reconstruction 2D acceleration instead of 1D acceleration for 3D imaging

22 Regularization of the inverse reconstruction Constrain the inverse problem to reduce noise amplification and control numerical instabilities Method 1: Tikhonov regularization Constrain the power of the solution { 2 } ( H λ λ ) H mˆ = min Em - s + m = E E + I E s m Lin FH et al, Magn Reson Med 2004; 51:

23 Regularization of the inverse reconstruction Method 2: Truncate, shift or weight the singular value decomposition (SVD) of the encoding matrix E = USV E H uv = VS U = σ 1 1 R * H k k k = 1 Full SVD Shifted SVD Truncated SVD k R=4

24 2D acceleration Vs. 1D acceleration 2D acceleration reduces g-factor R=4x1 R=2x2 Ohliger MA et al. MRM 2003;50:

25 Summary Speed of gradient encoding is limited Physical and physiological constraints on the gradient amplitude and switching rate Fast, rapid or accelerated MRI k-space undersampling Image reconstruction is more challenging, but more fun Exploit redundancies in the acquired data

26 Summary Parallel imaging Exploit additional encoding provided by multiple receiver coils with different sensitivities SNR penalty SENSE (image-domain) Unfolding images using coil sensitivities Matrix inversion GRAPPA and SPIRIT (k-space) In the following lectures Next lecture (Dan Sodickson) History and generalized parallel imaging

Kap 8 Image quality, signal, contrast and noise

Kap 8 Image quality, signal, contrast and noise 4/5/ FYS-KJM 474 contrast SNR MR-teori og medisinsk diagnostikk Kap 8 Image qualit, signal, contrast and noise resolution vailable MRparameters speed Main source of noise in MRI: Noise generated within

More information

Development and Application of Efficient Strategies for Parallel Magnetic Resonance Imaging

Development and Application of Efficient Strategies for Parallel Magnetic Resonance Imaging Development and Application of Efficient Strategies for Parallel Magnetic Resonance Imaging Dissertation zur Erlangung des naturwissenschaftlichen Doktorgrades der Bayerischen Julius-Maximilians-Universität

More information

Accelerating MRI Data Acquisition Using Parallel Imaging and Compressed Sensing

Accelerating MRI Data Acquisition Using Parallel Imaging and Compressed Sensing University of Wisconsin Milwaukee UWM Digital Commons Theses and Dissertations December 2012 Accelerating MRI Data Acquisition Using Parallel Imaging and Compressed Sensing Haifeng Wang University of Wisconsin-Milwaukee

More information

Computational Optical Imaging - Optique Numerique. -- Deconvolution --

Computational Optical Imaging - Optique Numerique. -- Deconvolution -- Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method

More information

5 Factors Affecting the Signal-to-Noise Ratio

5 Factors Affecting the Signal-to-Noise Ratio 5 Factors Affecting the Signal-to-Noise Ratio 29 5 Factors Affecting the Signal-to-Noise Ratio In the preceding chapters we have learned how an MR signal is generated and how the collected signal is processed

More information

HTGRAPPA: Real-Time B 1 -Weighted Image Domain TGRAPPA Reconstruction

HTGRAPPA: Real-Time B 1 -Weighted Image Domain TGRAPPA Reconstruction Magnetic Resonance in Medicine 61:1425 1433 (2009) H: Real-Time B 1 -Weighted Image Domain Reconstruction Haris Saybasili, 1,2 * Peter Kellman, 1 Mark A. Griswold, 3 J. Andrew Derbyshire, 1 and Michael

More information

NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing

NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing Alex Cloninger Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu

More information

32-Channel Head Coil Imaging at 3T

32-Channel Head Coil Imaging at 3T 32-Channel Head Coil Imaging at 3T Thomas Benner Athinoula A. Martinos Center for Biomedical Imaging, Department of Radiology, Massachusetts General Hospital and Harvard Medical School, Boston, MA, USA

More information

Spatial Encoding Using Multiple rf Coils: SMASH Imaging and Parallel MRI

Spatial Encoding Using Multiple rf Coils: SMASH Imaging and Parallel MRI SPATIAL ENCODING USING MULTIPLE RF COILS: SMASH IMAGING AND PARALLEL MRI 1 Spatial Encoding Using Multiple rf Coils: SMASH Imaging and Parallel MRI Daniel K. Sodickson Beth Israel Deaconess Medical Center

More information

Reconstruction of parallel MRI Images Using High Resolution Image Reconstruction Techniques

Reconstruction of parallel MRI Images Using High Resolution Image Reconstruction Techniques Reconstruction of parallel MRI Images Using High Resolution Image Reconstruction Techniques Raymond H. Chan, I-Liang Chern, Chi-Kin Tai and Wen-Yih Isaac Tseng Department of Mathmatics, Chinese University

More information

GE Medical Systems Training in Partnership. Module 8: IQ: Acquisition Time

GE Medical Systems Training in Partnership. Module 8: IQ: Acquisition Time Module 8: IQ: Acquisition Time IQ : Acquisition Time Objectives...Describe types of data acquisition modes....compute acquisition times for 2D and 3D scans. 2D Acquisitions The 2D mode acquires and reconstructs

More information

Super-Resolution Reconstruction in MRI: Better Images Faster?

Super-Resolution Reconstruction in MRI: Better Images Faster? Super-Resolution Reconstruction in MRI: Better Images Faster? Esben Plenge 1,, Dirk H. J. Poot 1, Monique Bernsen 2, Gyula Kotek 2, Gavin Houston 2, Piotr Wielopolski 2, Louise van der Weerd 3, Wiro J.

More information

runl I IUI%I/\L Magnetic Resonance Imaging

runl I IUI%I/\L Magnetic Resonance Imaging runl I IUI%I/\L Magnetic Resonance Imaging SECOND EDITION Scott A. HuetteS Brain Imaging and Analysis Center, Duke University Allen W. Song Brain Imaging and Analysis Center, Duke University Gregory McCarthy

More information

Diffusione e perfusione in risonanza magnetica. E. Pagani, M. Filippi

Diffusione e perfusione in risonanza magnetica. E. Pagani, M. Filippi Diffusione e perfusione in risonanza magnetica E. Pagani, M. Filippi DW-MRI DIFFUSION-WEIGHTED MRI Principles Diffusion results from a microspic random motion known as Brownian motion THE RANDOM WALK How

More information

PEST - Beyond Basic Model Calibration. Presented by Jon Traum

PEST - Beyond Basic Model Calibration. Presented by Jon Traum PEST - Beyond Basic Model Calibration Presented by Jon Traum Purpose of Presentation Present advance techniques available in PEST for model calibration High level overview Inspire more people to use PEST!

More information

k-t FOCUSS: A General Compressed Sensing Framework for High Resolution Dynamic MRI

k-t FOCUSS: A General Compressed Sensing Framework for High Resolution Dynamic MRI Magnetic Resonance in Medicine 61:103 116 (2009) k-t FOCUSS: A General Compressed Sensing Framework for High Resolution Dynamic MRI Hong Jung, 1 Kyunghyun Sung, 2 Krishna S. Nayak, 2 Eung Yeop Kim, 3 and

More information

P164 Tomographic Velocity Model Building Using Iterative Eigendecomposition

P164 Tomographic Velocity Model Building Using Iterative Eigendecomposition P164 Tomographic Velocity Model Building Using Iterative Eigendecomposition K. Osypov* (WesternGeco), D. Nichols (WesternGeco), M. Woodward (WesternGeco) & C.E. Yarman (WesternGeco) SUMMARY Tomographic

More information

MGH Adult Diffusion Data Scanning Protocols

MGH Adult Diffusion Data Scanning Protocols MGH Adult Diffusion Data Scanning Protocols Structural scans SIEMENS MAGNETOM ConnectomA syngo MR D11 \\USER\INVESTIGATORS\Default\AAHScout_64 TA:0:14 PAT:3 Voxel size:1.6 1.6 1.6 mm Rel. SNR:1.00 :fl

More information

How To Understand The Nyquist Sampling Theorem

How To Understand The Nyquist Sampling Theorem Nyquist Sampling Theorem By: Arnold Evia Table of Contents What is the Nyquist Sampling Theorem? Bandwidth Sampling Impulse Response Train Fourier Transform of Impulse Response Train Sampling in the Fourier

More information

Medical Imaging. MRI Instrumentation, Data Acquisition, Image Reconstruction. Assistant Professor Department of Radiology, NYU School of Medicine

Medical Imaging. MRI Instrumentation, Data Acquisition, Image Reconstruction. Assistant Professor Department of Radiology, NYU School of Medicine G16.4426/EL5823/BE6203 Medical Imaging MRI Instrumentation, Data Acquisition, Image Reconstruction Riccardo Lattanzi, Ph.D. Assistant Professor Department of Radiology, NYU School of Medicine Department

More information

Collaborative Filtering. Radek Pelánek

Collaborative Filtering. Radek Pelánek Collaborative Filtering Radek Pelánek 2015 Collaborative Filtering assumption: users with similar taste in past will have similar taste in future requires only matrix of ratings applicable in many domains

More information

ParaVision 6. Innovation with Integrity. The Next Generation of MR Acquisition and Processing for Preclinical and Material Research.

ParaVision 6. Innovation with Integrity. The Next Generation of MR Acquisition and Processing for Preclinical and Material Research. ParaVision 6 The Next Generation of MR Acquisition and Processing for Preclinical and Material Research Innovation with Integrity Preclinical MRI A new standard in Preclinical Imaging ParaVision sets a

More information

Dual Methods for Total Variation-Based Image Restoration

Dual Methods for Total Variation-Based Image Restoration Dual Methods for Total Variation-Based Image Restoration Jamylle Carter Institute for Mathematics and its Applications University of Minnesota, Twin Cities Ph.D. (Mathematics), UCLA, 2001 Advisor: Tony

More information

Medical Image Processing on the GPU. Past, Present and Future. Anders Eklund, PhD Virginia Tech Carilion Research Institute andek@vtc.vt.

Medical Image Processing on the GPU. Past, Present and Future. Anders Eklund, PhD Virginia Tech Carilion Research Institute andek@vtc.vt. Medical Image Processing on the GPU Past, Present and Future Anders Eklund, PhD Virginia Tech Carilion Research Institute andek@vtc.vt.edu Outline Motivation why do we need GPUs? Past - how was GPU programming

More information

APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder

APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder APPM4720/5720: Fast algorithms for big data Gunnar Martinsson The University of Colorado at Boulder Course objectives: The purpose of this course is to teach efficient algorithms for processing very large

More information

Accelerated dynamic MRI exploiting sparsity and low-rank structure: k-t SLR

Accelerated dynamic MRI exploiting sparsity and low-rank structure: k-t SLR 1 Accelerated dynamic MRI exploiting sparsity and low-rank structure: k-t SLR Sajan Goud, Student Member, IEEE, Yue Hu, Student Member, IEEE, Edward DiBella, Member, IEEE and Mathews Jacob, Member, IEEE

More information

PTE505: Inverse Modeling for Subsurface Flow Data Integration (3 Units)

PTE505: Inverse Modeling for Subsurface Flow Data Integration (3 Units) PTE505: Inverse Modeling for Subsurface Flow Data Integration (3 Units) Instructor: Behnam Jafarpour, Mork Family Department of Chemical Engineering and Material Science Petroleum Engineering, HED 313,

More information

Artificial Neural Networks and Support Vector Machines. CS 486/686: Introduction to Artificial Intelligence

Artificial Neural Networks and Support Vector Machines. CS 486/686: Introduction to Artificial Intelligence Artificial Neural Networks and Support Vector Machines CS 486/686: Introduction to Artificial Intelligence 1 Outline What is a Neural Network? - Perceptron learners - Multi-layer networks What is a Support

More information

SGN-1158 Introduction to Signal Processing Test. Solutions

SGN-1158 Introduction to Signal Processing Test. Solutions SGN-1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:

More information

Lecture 5: Singular Value Decomposition SVD (1)

Lecture 5: Singular Value Decomposition SVD (1) EEM3L1: Numerical and Analytical Techniques Lecture 5: Singular Value Decomposition SVD (1) EE3L1, slide 1, Version 4: 25-Sep-02 Motivation for SVD (1) SVD = Singular Value Decomposition Consider the system

More information

High Spatial Resolution EPI Using an Odd Number of Interleaves

High Spatial Resolution EPI Using an Odd Number of Interleaves Magnetic Resonance in Medicine 41:1199 1205 (1999) High Spatial Resolution EPI Using an Odd Number of Interleaves Michael H. Buonocore* and David C. Zhu Ghost artifacts in echoplanar imaging (EPI) arise

More information

Computational Foundations of Cognitive Science

Computational Foundations of Cognitive Science Computational Foundations of Cognitive Science Lecture 15: Convolutions and Kernels Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational

More information

Sampling and Interpolation. Yao Wang Polytechnic University, Brooklyn, NY11201

Sampling and Interpolation. Yao Wang Polytechnic University, Brooklyn, NY11201 Sampling and Interpolation Yao Wang Polytechnic University, Brooklyn, NY1121 http://eeweb.poly.edu/~yao Outline Basics of sampling and quantization A/D and D/A converters Sampling Nyquist sampling theorem

More information

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS 1. Bandwidth: The bandwidth of a communication link, or in general any system, was loosely defined as the width of

More information

Generation and Detection of NMR Signals

Generation and Detection of NMR Signals Generation and Detection of NMR Signals Hanudatta S. Atreya NMR Research Centre Indian Institute of Science NMR Spectroscopy Spin (I)=1/2h B 0 Energy 0 = B 0 Classical picture (B 0 ) Quantum Mechanical

More information

Capacity Limits of MIMO Channels

Capacity Limits of MIMO Channels Tutorial and 4G Systems Capacity Limits of MIMO Channels Markku Juntti Contents 1. Introduction. Review of information theory 3. Fixed MIMO channels 4. Fading MIMO channels 5. Summary and Conclusions References

More information

Technical Information

Technical Information Technical Information TI No. WL 80-63 E April 2001 Rolling Bearing Diagnosis with the FAG Bearing Analyser Rolling Bearings State-Of-The-Art, Condition-Related Monitoring of Plants and Machines Unforeseen

More information

SUCCESSFUL PREDICTION OF HORSE RACING RESULTS USING A NEURAL NETWORK

SUCCESSFUL PREDICTION OF HORSE RACING RESULTS USING A NEURAL NETWORK SUCCESSFUL PREDICTION OF HORSE RACING RESULTS USING A NEURAL NETWORK N M Allinson and D Merritt 1 Introduction This contribution has two main sections. The first discusses some aspects of multilayer perceptrons,

More information

Superresolution images reconstructed from aliased images

Superresolution images reconstructed from aliased images Superresolution images reconstructed from aliased images Patrick Vandewalle, Sabine Süsstrunk and Martin Vetterli LCAV - School of Computer and Communication Sciences Ecole Polytechnique Fédérale de Lausanne

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Javier Enciso encisomo@in.tum.de Joint Advanced Student School 009 Technische Universität München April, 009 Abstract In this paper, a gentle introduction to Quantum Computing

More information

Applications to Data Smoothing and Image Processing I

Applications to Data Smoothing and Image Processing I Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is

More information

Spike-Based Sensing and Processing: What are spikes good for? John G. Harris Electrical and Computer Engineering Dept

Spike-Based Sensing and Processing: What are spikes good for? John G. Harris Electrical and Computer Engineering Dept Spike-Based Sensing and Processing: What are spikes good for? John G. Harris Electrical and Computer Engineering Dept ONR NEURO-SILICON WORKSHOP, AUG 1-2, 2006 Take Home Messages Introduce integrate-and-fire

More information

PYKC Jan-7-10. Lecture 1 Slide 1

PYKC Jan-7-10. Lecture 1 Slide 1 Aims and Objectives E 2.5 Signals & Linear Systems Peter Cheung Department of Electrical & Electronic Engineering Imperial College London! By the end of the course, you would have understood: Basic signal

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length

More information

Analysis/resynthesis with the short time Fourier transform

Analysis/resynthesis with the short time Fourier transform Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TU-Berlin IRCAM Analysis/Synthesis

More information

The Image Deblurring Problem

The Image Deblurring Problem page 1 Chapter 1 The Image Deblurring Problem You cannot depend on your eyes when your imagination is out of focus. Mark Twain When we use a camera, we want the recorded image to be a faithful representation

More information

Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast. Th.Alexandrov, N.Golyandina

Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast. Th.Alexandrov, N.Golyandina Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast Th.Alexandrov, N.Golyandina theo@pdmi.ras.ru, nina@ng1174.spb.edu St.Petersburg State University, Russia

More information

THEORY, SIMULATION, AND COMPENSATION OF PHYSIOLOGICAL MOTION ARTIFACTS IN FUNCTIONAL MRI. Douglas C. Noll* and Walter Schneider

THEORY, SIMULATION, AND COMPENSATION OF PHYSIOLOGICAL MOTION ARTIFACTS IN FUNCTIONAL MRI. Douglas C. Noll* and Walter Schneider THEORY, SIMULATION, AND COMPENSATION OF PHYSIOLOGICAL MOTION ARTIFACTS IN FUNCTIONAL MRI Douglas C. Noll* and Walter Schneider Departments of *Radiology, *Electrical Engineering, and Psychology University

More information

Latest Results on High-Resolution Reconstruction from Video Sequences

Latest Results on High-Resolution Reconstruction from Video Sequences Latest Results on High-Resolution Reconstruction from Video Sequences S. Lertrattanapanich and N. K. Bose The Spatial and Temporal Signal Processing Center Department of Electrical Engineering The Pennsylvania

More information

Lecture 5: Variants of the LMS algorithm

Lecture 5: Variants of the LMS algorithm 1 Standard LMS Algorithm FIR filters: Lecture 5: Variants of the LMS algorithm y(n) = w 0 (n)u(n)+w 1 (n)u(n 1) +...+ w M 1 (n)u(n M +1) = M 1 k=0 w k (n)u(n k) =w(n) T u(n), Error between filter output

More information

Numerical Methods For Image Restoration

Numerical Methods For Image Restoration Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:

More information

MRI SEQUENCES. 1 Gradient Echo Sequence

MRI SEQUENCES. 1 Gradient Echo Sequence 5 An MRI sequence is an ordered combination of RF and gradient pulses designed to acquire the data to form the image. In this chapter I will describe the basic gradient echo, spin echo and inversion recovery

More information

Image Compression through DCT and Huffman Coding Technique

Image Compression through DCT and Huffman Coding Technique International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul

More information

Resolution enhancement in MRI

Resolution enhancement in MRI Magnetic Resonance Imaging 24 (2006) 133 154 Resolution enhancement in MRI Eyal Carmi a, T, Siuyan Liu b, Noga Alon a, Amos Fiat a, T, Daniel Fiat c, 4 a School of Computer Science, Sackler Faculty of

More information

GE Medical Systems Training in Partnership. Module 12: Spin Echo

GE Medical Systems Training in Partnership. Module 12: Spin Echo Module : Spin Echo Spin Echo Objectives Review the SE PSD. Review the concepts of T, T, and T*. Spin Echo PSD RF Gz Gy 90 80 Gx Spin Echo - SE Spin echo is a standard pulse sequence on Signa MRi/LX and

More information

MIMO CHANNEL CAPACITY

MIMO CHANNEL CAPACITY MIMO CHANNEL CAPACITY Ochi Laboratory Nguyen Dang Khoa (D1) 1 Contents Introduction Review of information theory Fixed MIMO channel Fading MIMO channel Summary and Conclusions 2 1. Introduction The use

More information

Survey of the Mathematics of Big Data

Survey of the Mathematics of Big Data Survey of the Mathematics of Big Data Philippe B. Laval KSU September 12, 2014 Philippe B. Laval (KSU) Math & Big Data September 12, 2014 1 / 23 Introduction We survey some mathematical techniques used

More information

NMR for Physical and Biological Scientists Thomas C. Pochapsky and Susan Sondej Pochapsky Table of Contents

NMR for Physical and Biological Scientists Thomas C. Pochapsky and Susan Sondej Pochapsky Table of Contents Preface Symbols and fundamental constants 1. What is spectroscopy? A semiclassical description of spectroscopy Damped harmonics Quantum oscillators The spectroscopic experiment Ensembles and coherence

More information

Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication

Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication Thomas Reilly Data Physics Corporation 1741 Technology Drive, Suite 260 San Jose, CA 95110 (408) 216-8440 This paper

More information

Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/

Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/ Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters

More information

Musculoskeletal MRI Technical Considerations

Musculoskeletal MRI Technical Considerations Musculoskeletal MRI Technical Considerations Garry E. Gold, M.D. Professor of Radiology, Bioengineering and Orthopaedic Surgery Stanford University Outline Joint Structure Image Contrast Protocols: 3.0T

More information

STA 4273H: Statistical Machine Learning

STA 4273H: Statistical Machine Learning STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.cs.toronto.edu/~rsalakhu/ Lecture 6 Three Approaches to Classification Construct

More information

Statistical machine learning, high dimension and big data

Statistical machine learning, high dimension and big data Statistical machine learning, high dimension and big data S. Gaïffas 1 14 mars 2014 1 CMAP - Ecole Polytechnique Agenda for today Divide and Conquer principle for collaborative filtering Graphical modelling,

More information

The continuous and discrete Fourier transforms

The continuous and discrete Fourier transforms FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1

More information

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,

More information

Self-Calibration and Hybrid Mapping

Self-Calibration and Hybrid Mapping Self-Calibration and Hybrid Mapping Andrei Lobanov MPIfR Bonn European Radio Interferometry School Bonn, 11/09/2007 Lecture Outline Initial calibration and its deficiencies Visibility errors and dynamic

More information

SPEECH SIGNAL CODING FOR VOIP APPLICATIONS USING WAVELET PACKET TRANSFORM A

SPEECH SIGNAL CODING FOR VOIP APPLICATIONS USING WAVELET PACKET TRANSFORM A International Journal of Science, Engineering and Technology Research (IJSETR), Volume, Issue, January SPEECH SIGNAL CODING FOR VOIP APPLICATIONS USING WAVELET PACKET TRANSFORM A N.Rama Tej Nehru, B P.Sunitha

More information

Nonlinear Iterative Partial Least Squares Method

Nonlinear Iterative Partial Least Squares Method Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for

More information

THE PROBLEM OF finding localized energy solutions

THE PROBLEM OF finding localized energy solutions 600 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 3, MARCH 1997 Sparse Signal Reconstruction from Limited Data Using FOCUSS: A Re-weighted Minimum Norm Algorithm Irina F. Gorodnitsky, Member, IEEE,

More information

A numerically adaptive implementation of the simplex method

A numerically adaptive implementation of the simplex method A numerically adaptive implementation of the simplex method József Smidla, Péter Tar, István Maros Department of Computer Science and Systems Technology University of Pannonia 17th of December 2014. 1

More information

Aliasing, Image Sampling and Reconstruction

Aliasing, Image Sampling and Reconstruction Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is

More information

CHAPTER 3: DIGITAL IMAGING IN DIAGNOSTIC RADIOLOGY. 3.1 Basic Concepts of Digital Imaging

CHAPTER 3: DIGITAL IMAGING IN DIAGNOSTIC RADIOLOGY. 3.1 Basic Concepts of Digital Imaging Physics of Medical X-Ray Imaging (1) Chapter 3 CHAPTER 3: DIGITAL IMAGING IN DIAGNOSTIC RADIOLOGY 3.1 Basic Concepts of Digital Imaging Unlike conventional radiography that generates images on film through

More information

Encoders for Linear Motors in the Electronics Industry

Encoders for Linear Motors in the Electronics Industry Technical Information Encoders for Linear Motors in the Electronics Industry The semiconductor industry and automation technology increasingly require more precise and faster machines in order to satisfy

More information

Quality Estimation for Scalable Video Codec. Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden)

Quality Estimation for Scalable Video Codec. Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden) Quality Estimation for Scalable Video Codec Presented by Ann Ukhanova (DTU Fotonik, Denmark) Kashaf Mazhar (KTH, Sweden) Purpose of scalable video coding Multiple video streams are needed for heterogeneous

More information

PART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS

PART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS PART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS 1.1 General information Full course title: Quantitative Methods in Economics Type of course: Compulsory Level of course B.A. Year

More information

SIGNAL PROCESSING & SIMULATION NEWSLETTER

SIGNAL PROCESSING & SIMULATION NEWSLETTER 1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty

More information

Accurate and robust image superresolution by neural processing of local image representations

Accurate and robust image superresolution by neural processing of local image representations Accurate and robust image superresolution by neural processing of local image representations Carlos Miravet 1,2 and Francisco B. Rodríguez 1 1 Grupo de Neurocomputación Biológica (GNB), Escuela Politécnica

More information

Fetal monitoring on the move, from a hospital to in-home setting

Fetal monitoring on the move, from a hospital to in-home setting Michiel Rooijakkers MSc TU/e - Signal Processing Systems SEBAN (Smart Energy Body Area Sensor Networks for Pregnancy Monitoring) 18 th October 2011 Fetal monitoring on the move, from a hospital to in-home

More information

CS 5614: (Big) Data Management Systems. B. Aditya Prakash Lecture #18: Dimensionality Reduc7on

CS 5614: (Big) Data Management Systems. B. Aditya Prakash Lecture #18: Dimensionality Reduc7on CS 5614: (Big) Data Management Systems B. Aditya Prakash Lecture #18: Dimensionality Reduc7on Dimensionality Reduc=on Assump=on: Data lies on or near a low d- dimensional subspace Axes of this subspace

More information

IN current film media, the increase in areal density has

IN current film media, the increase in areal density has IEEE TRANSACTIONS ON MAGNETICS, VOL. 44, NO. 1, JANUARY 2008 193 A New Read Channel Model for Patterned Media Storage Seyhan Karakulak, Paul H. Siegel, Fellow, IEEE, Jack K. Wolf, Life Fellow, IEEE, and

More information

Classic EEG (ERPs)/ Advanced EEG. Quentin Noirhomme

Classic EEG (ERPs)/ Advanced EEG. Quentin Noirhomme Classic EEG (ERPs)/ Advanced EEG Quentin Noirhomme Outline Origins of MEEG Event related potentials Time frequency decomposition i Source reconstruction Before to start EEGlab Fieldtrip (included in spm)

More information

Hybrid Evolution of Heterogeneous Neural Networks

Hybrid Evolution of Heterogeneous Neural Networks Hybrid Evolution of Heterogeneous Neural Networks 01001110 01100101 01110101 01110010 01101111 01101110 01101111 01110110 01100001 00100000 01110011 01101011 01110101 01110000 01101001 01101110 01100001

More information

Sparsity-promoting recovery from simultaneous data: a compressive sensing approach

Sparsity-promoting recovery from simultaneous data: a compressive sensing approach SEG 2011 San Antonio Sparsity-promoting recovery from simultaneous data: a compressive sensing approach Haneet Wason*, Tim T. Y. Lin, and Felix J. Herrmann September 19, 2011 SLIM University of British

More information

Wireless Radio Frequency Coil for Magnetic Resonance Image of Knee Joint

Wireless Radio Frequency Coil for Magnetic Resonance Image of Knee Joint Wireless Radio Frequency Coil for Magnetic Resonance Image of Knee Joint Tomohiro Sahara, Hiroshi Tsutsui, Shigehiro Hashimoto, Shuichi Mochizuki, Kenichi Yamasaki, Hideo Kondo, Teruo Miyazaki Department

More information

Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems

Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001,

More information

GE 3.0T NPW,TRF,FAST,F R NPW,TRF,FAST,F R

GE 3.0T NPW,TRF,FAST,F R NPW,TRF,FAST,F R GE 3.0T 3.0T WRIST Invivo 8CH Wrist Coil Sequence Ax T2 Cor PD Cor PDFS Cor T1 Cor PD (Small FOV) FOV (mm) 80 80 80 80 40 Matrix 384x224 384x256 320x256 384x320 320x192 Phase Direction RL RL RL RL RL #

More information

Constrained curve and surface fitting

Constrained curve and surface fitting Constrained curve and surface fitting Simon Flöry FSP-Meeting Strobl (June 20, 2006), floery@geoemtrie.tuwien.ac.at, Vienna University of Technology Overview Introduction Motivation, Overview, Problem

More information

Multiple Optimization Using the JMP Statistical Software Kodak Research Conference May 9, 2005

Multiple Optimization Using the JMP Statistical Software Kodak Research Conference May 9, 2005 Multiple Optimization Using the JMP Statistical Software Kodak Research Conference May 9, 2005 Philip J. Ramsey, Ph.D., Mia L. Stephens, MS, Marie Gaudard, Ph.D. North Haven Group, http://www.northhavengroup.com/

More information

Sparse recovery and compressed sensing in inverse problems

Sparse recovery and compressed sensing in inverse problems Gerd Teschke (7. Juni 2010) 1/68 Sparse recovery and compressed sensing in inverse problems Gerd Teschke (joint work with Evelyn Herrholz) Institute for Computational Mathematics in Science and Technology

More information

Part-Based Recognition

Part-Based Recognition Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple

More information

Compact Representations and Approximations for Compuation in Games

Compact Representations and Approximations for Compuation in Games Compact Representations and Approximations for Compuation in Games Kevin Swersky April 23, 2008 Abstract Compact representations have recently been developed as a way of both encoding the strategic interactions

More information

SR2000 FREQUENCY MONITOR

SR2000 FREQUENCY MONITOR SR2000 FREQUENCY MONITOR THE FFT SEARCH FUNCTION IN DETAILS FFT Search is a signal search using FFT (Fast Fourier Transform) technology. The FFT search function first appeared with the SR2000 Frequency

More information

An Introduction to Applied Mathematics: An Iterative Process

An Introduction to Applied Mathematics: An Iterative Process An Introduction to Applied Mathematics: An Iterative Process Applied mathematics seeks to make predictions about some topic such as weather prediction, future value of an investment, the speed of a falling

More information

Sampling Theorem Notes. Recall: That a time sampled signal is like taking a snap shot or picture of signal periodically.

Sampling Theorem Notes. Recall: That a time sampled signal is like taking a snap shot or picture of signal periodically. Sampling Theorem We will show that a band limited signal can be reconstructed exactly from its discrete time samples. Recall: That a time sampled signal is like taking a snap shot or picture of signal

More information

Performance Verification of Super-Resolution Image Reconstruction

Performance Verification of Super-Resolution Image Reconstruction Performance Verification of Super-Resolution Image Reconstruction Masaki Sugie Department of Information Science, Kogakuin University Tokyo, Japan Email: em13010@ns.kogakuin.ac.jp Seiichi Gohshi Department

More information

Signal to Noise Instrumental Excel Assignment

Signal to Noise Instrumental Excel Assignment Signal to Noise Instrumental Excel Assignment Instrumental methods, as all techniques involved in physical measurements, are limited by both the precision and accuracy. The precision and accuracy of a

More information

Electronic Supplementary Information

Electronic Supplementary Information Electronic Supplementary Material (ESI) for Physical Chemistry Chemical Physics. This journal is the Owner Societies 2016 Electronic Supplementary Information Achieving High Resolution and Controlling

More information

Temperature anisotropy in the solar wind

Temperature anisotropy in the solar wind Introduction Observations Simulations Summary in the solar wind Petr Hellinger Institute of Atmospheric Physics & Astronomical Institute AS CR, Prague, Czech Republic Kinetic Instabilities, Plasma Turbulence

More information

MATRIX TECHNICAL NOTES

MATRIX TECHNICAL NOTES 200 WOOD AVENUE, MIDDLESEX, NJ 08846 PHONE (732) 469-9510 FAX (732) 469-0418 MATRIX TECHNICAL NOTES MTN-107 TEST SETUP FOR THE MEASUREMENT OF X-MOD, CTB, AND CSO USING A MEAN SQUARE CIRCUIT AS A DETECTOR

More information