Signal and Noise in Complex-Valued SENSE MR Image Reconstruction

Size: px
Start display at page:

Download "Signal and Noise in Complex-Valued SENSE MR Image Reconstruction"

Transcription

1 Signal and Noise in omplex-valued SENSE M mage econstruction Daniel B. owe, Ph.D. (Joint with ain P. Bruce) Associate Professor omputational Sciences Program Department of Mathematics, Statistics, and omputer Science Adjunct Associate Professor Department of Biophysics March 22, 11 1

2 OUTLNE 1. Motivation 2. Background 3. Methods 4. esults 5. Discussion 2

3 Motivation n M it is not voxel values that are measured. The actual measurements are spatial frequencies (k-space). The k-space measurements are not acquired instantaneously. n parallel imaging, k-space is subsampled and measured in parallel then combined to form a single image. mage and volume measurement time is decreased at the expense of increased image reconstruction difficulty and time. One popular parallel imaging method is SENSE. Pruessmann et al.: SENSE: Sensitivity Encoding for Fast M. MM 42: ,

4 Background mage inverse Fourier econstruction for single coil. ( y i y ) ( F if) ( ) T ( V iv) x ix i i i i owe, Nencka, Hoffmann,Signal and noise of Fourier reconstructed fm data. JNSM 159: ,

5 Background n parallel imaging there is more than one receive coil. Each coil measures a k-space array where every A th line is skipped. k y k y k x k x Full k-space. Skipped k-space. Bruce, Karaman, and owe: n Submission, 11. 5

6 5 15 Background The k-space arrays where every A th line is skipped are reconstructed into an aliased image to be combined to form a single image. coil 1 Skipped k-space. coil 1 Aliased images. k y ombined image. k x coil 2 coil coil 2 coil coil 4 coil Bruce, Karaman, and owe: n Submission, 11. 6

7 Background The combination of aliased images to form a single image utilizes coil sensitivities. k y k x Aliased images. a oil sensitivities. S coil 1 ombined image. v coil 2 coil 3 coil 1 coil 4 coil Bruce, Karaman, and owe: n Submission, 11. coil 2 coil 3 7

8 Methods The SENSE model for aliased voxel values from n coils is a S v, ~ N(, ) n1 na A1 n1 where for each voxel a is a vector of the n complex-valued aliased voxel values a a ia ν is a vector of the A unaliased voxel value v v iv S is an nxa matrix of complex-valued coil sensitivities S S is ε is a vector of the n complex-valued error values Pruessmann et al.: SENSE: Sensitivity Encoding for Fast M. MM 42: , Bruce, Karaman, and owe: n Submission, 11. i i 8

9 Methods 1 n 1 coil 2 coil 4 coil a S v n1 na A1 n1 coil 1 1 n A A coil 1 coil 4 * n coil 2 coil 3 Bruce, Karaman, and owe: n Submission, 11. 9

10 Methods 1 1 coil 4 coil 3 coil 2 coil 1 coil coil 4 * The SENSE process uses the complex-valued normal distribution f a S v ~ N(, ) n1 na A1 n1 ( ) (2 ) n and for n coil measurements 1 1/2 e coil 2 coil 3, H 1, i H is the conjugate transpose (Hermetian) f ( a ) (2 ) n 1 H 1 1/2( a Sv ) ( a Sv ) e Pruessmann et al.: SENSE: Sensitivity Encoding for Fast M. MM 42: , Wooding The multivariate distribution of complex normal variables. Biometrika 43: , Bruce, Karaman, and owe: n Submission, 11.

11 Methods 1 1 coil 4 coil 3 coil 2 coil 1 coil coil 4 * From the distribution for the n coil measurements 1 f ( a ) (2 ) n the voxel values can be estimated as ( S S ) S a H 1 1 H 1 1 H 1 1/2( a Sv ) ( a S v ) e coil 2 coil 3 with knowledge of S and Ψ. Pruessmann et al.: SENSE: Sensitivity Encoding for Fast M. MM 42: , Wooding The multivariate distribution of complex normal variables. Biometrika 43: , Bruce, Karaman, and owe: n Submission,

12 Methods nstead of writing the model with complex numbers as a S v n1 na A1 n1 a a ia S S is v v iv i we can write the model using an isomorphism as a S v 2nx1 2nx2A 2Ax1 2nx1, a a a S S S S S v v v. Wooding The multivariate distribution of complex normal variables. Biometrika 43: , Bruce, Karaman, and owe: n Submission,

13 Methods Then the distribution for n coil measurements is n f( a) (2 ) e 1/2 1/2( )' 1 a Sv ( a Sv ), with a a a S S S S S v v 2nx1 2nx2A 2Ax1 2nx1 and the imposed skew-symmetric covariance structure v,. Wooding The multivariate distribution of complex normal variables. Biometrika 43: , Bruce, Karaman, and owe: n Submission,

14 Methods The SENSE voxel values can be estimated by or in terms of an isomorphism ( S S ) S a H 1 1 H T 1 T v S S S S S S a v S S S S S S a 2A1 2A2n 2n2n 2n2A 2A2n 2n2n 2n1 v a U * v a 2A1 2A2n 2n1 n=4 real / n=4 imaginary true aliased voxel values v 1 v 1 v 2 v SENSE unfolding U a a a 1 a 1 a 2 a 2 Acceleration A A=3 real / A=3 imaginary un-aliased fold values Bruce, Karaman, and owe: n Submission,

15 Methods SENSE unfolding v a U * v a v 1 v U 1 U 2 a a 1 a v a 2 a a 2 a 2 v * 2 4 p a v p 8 a 2 p a q a 12 v p 12 U q a Bruce, Karaman, and owe: n Submission,

16 real Methods eal-valued isomorphism imaginary f f f owe, Nencka, Hoffmann,Signal and noise of Fourier reconstructed fm data. JNSM 159: , 7. 16

17 Methods n f image1 aliased coil1 k-space image n aliased coil n k-space Bruce, Karaman, and owe: n Submission,

18 Methods y P u U here is a for each voxel a PP S U 1 image1 aliased P U PP S U p image n aliased permute unfold matrix U s have S and Ψ Single image vector Bruce, Karaman, and owe: n Submission, 11. permute to by folded voxel 18

19 owe Methods y P u processing on unfolded image vector U here is a for each voxel a PP S processing on each coil image vector ( n ) insert processing on each coil k-space vector f U 1 P U PP S U p permute Single image vector unfold matrix U s have S and Ψ permute to by folded voxel Bruce, Karaman, and owe: n Submission, 11. reconstruct n=4 images k-space vector of n images 19

20 Methods y U PP ( O ) O P u S n a k f where f ( f1,..., f n )' O k a Pu U O P S O are coil k-space is k-space preprocessing is adj. inverse Fourier matrix,, P, permutation matrices SENSE unfolding matrix is image space preprocessing f P O = P P a O 1 1 k row row S m adjusted for and for T 2 k-space vector censor blip points row reverse permute B mage smoothing Bruce, Karaman, and owe: n Submission, 11.

21 Methods Statistical Expectation and ovariance. f E(f)=f, then for Mf, E(Mf)=Mf. f cov(f)=γ, then for Mf, cov(mf)=mγm'. This means that with y Of, E( y) Of and cov( y) OO ' co r( ) D D 1/2 1/2 2 2 So even if, it is not necessarily true that! This has H fm noise and fcm connectivity implications! 2px2p Nencka, Hahn, owe: JNSM, 181: , 9. Nencka, owe: OHBM, 7. 21

22 esults Since y Of, we inverted and made the n coil spatial frequencies from ( ) T 1 T O O O v f where O and v are known v is true/noiseless Shepp-Logan phantom (scaled by 5) O S P UP P ( ) m U S n The number of coils, n, and the reduction factor, A, are specified in the dimensions of operators, O. Bruce, Karaman, and owe: n Submission,

23 y Of esults 1 Noiseless data ( T T f O O) O v generated for N X =N Y =96, n=4, A=3 O S P UP P ( ) m U S n O had diagonal blocks Sensitivities, S coil 1 coil 4 coil 2 coil 3 Bruce, Karaman, and owe: n Submission, 11. U ( S S ) S T 1 1 T 1 j j j j Markovian coil covariance, Ψ Not skew-symmetric

24 esults Gaussian Smoothing applied in image-space - FWHM = 3 voxels, -Normalized to leave variance unaffected (Scales mean by 4.516) By definition, smoothing induces a covariance and correlation between voxels and their neighbors. This effect is in turn transferred to the correlated voxels from each fold in SENSE. Gaussian smoothing kernel, S m, was applied in image-space to reconstructed images. Bruce, Karaman, and owe: n Submission, 11. Nencka et al.: A Mathematical Model for Understanding the STatistical effects of k-space (AMMUST-k) Preprocessing Operators on Observed Voxel Measurements in fcm and fm. Journal of Neuroscience Methods 181: , 9. 24

25 y-axis y-axis owe 5 esults Magnitude Phase x-axis Ghosting because symmetric coil cov Ψ used Alternatice symmetric coil cov Ψ proposed. Phase is important in complex-valued fm! x-axis -3 25

26 esults x5 image cor = 25x25 correlation matrix x5 correlation image 26

27 esults N X =96 N Y =96 n = 4 A = Fold enter voxel orrelations induced about the center voxel. real correlation SE imag correlation SE real imag Functional connectivity implications 96 Fold real/imag correlation SE mage 1 96 mag 2 correlation SE mage 1 real/imag mag TH= mage 1 Bruce, Karaman, and owe: n Submission, mage 1 27

28 esults Phantom Human Fold Fold enter voxel enter voxel Fold Fold underlay artificially expanded Extrapolate to human, mistakenly conclude regions correlated! 28

29 Discussion The SENSE image reconstruction method was described. Wrote SENSE reconstruction with an isomorphism y O P UP P ( O ) f Of. U S n k The new mean E( y) Of and covariance of complex-valued SENSE described. OO' Theoretical results of SENSE reconstruction presented. Ghosting present in SENSE magnitude and phase images. nduced correlation between folds of no biological origin. 29

30 Thank You Acknowledgements: ain Bruce, Marquette University Muge Karaman, Marquette University Sweet 16! vs. Go Marquette! 3

Marquette University Iain P. Bruce Marquette University, M. Muge Karaman Marquette University

Marquette University Iain P. Bruce Marquette University, M. Muge Karaman Marquette University Marquette University e-publications@marquette Mathematics, Statistics and omputer Science Faculty Research and Publications Mathematics, Statistics and omputer Science, Department of 10-1-2012 The SENSE-Isomorphism

More information

Statistical Analysis of Image Reconstructed Fully-Sampled and Sub-Sampled fmri Data

Statistical Analysis of Image Reconstructed Fully-Sampled and Sub-Sampled fmri Data Statistical Analysis of Image Reconstructed Fully-Sampled and Sub-Sampled fmri Data Daniel B. Rowe Program in Computational Sciences Department of Mathematics, Statistics, and Computer Science Marquette

More information

A TEMPORAL FREQUENCY DESCRIPTION OF THE SPATIAL CORRELATION BETWEEN VOXELS IN FMRI DUE TO SPATIAL PROCESSING. Mary C. Kociuba

A TEMPORAL FREQUENCY DESCRIPTION OF THE SPATIAL CORRELATION BETWEEN VOXELS IN FMRI DUE TO SPATIAL PROCESSING. Mary C. Kociuba A TEMPORAL FREQUENCY DESCRIPTION OF THE SPATIAL CORRELATION BETWEEN VOXELS IN FMRI DUE TO SPATIAL PROCESSING by Mary C. Kociuba A Thesis Submitted to the Faculty of the Graduate School, Marquette University,

More information

An Introduction to Image Reconstruction, Processing, and their Effects in FMRI

An Introduction to Image Reconstruction, Processing, and their Effects in FMRI An Introduction to Image Reconstruction, Processing, and their Effects in FMRI Daniel B. Rowe Program in Computational Sciences Department of Mathematics, Statistics, and Computer Science Marquette University

More information

A Bayesian Approach to SENSE Image Reconstruction in FMRI

A Bayesian Approach to SENSE Image Reconstruction in FMRI A Bayesian Approach to SENSE Image Reconstruction in FMRI Daniel B. Rowe Program in Computational Sciences Department of Mathematics, Statistics, and Computer Science Marquette University July 31, 017

More information

Quantifying the Statistical Impact of GRAPPA in fcmri Data With a Real-Valued Isomorphism

Quantifying the Statistical Impact of GRAPPA in fcmri Data With a Real-Valued Isomorphism IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 33, NO. 2, FEBRUARY 2014 495 Quantifying the Statistical Impact of GRAPPA in fcmri Data With a Real-Valued Isomorphism Iain P. Bruce and Daniel B. Rowe* Abstract

More information

A Resampling of Calibration Images for a Multi-Coil Separation of Parallel Encoded Complex-valued Slices in fmri

A Resampling of Calibration Images for a Multi-Coil Separation of Parallel Encoded Complex-valued Slices in fmri *Manuscript Click here to view linked References 1 A Resampling of Calibration Images for a Multi-Coil Separation of Parallel Encoded Complex-valued Slices in fmri Mary C. Kociuba a, Andrew S. Nencka b,

More information

FMRI statistical brain activation from k-space data

FMRI statistical brain activation from k-space data FMRI statistical brain activation from k-space data Daniel B. Rowe, Department of Biophysics, Division of Bistatistics, Medical College of Wisconsin, Milwaukee, WI USA KEY WORDS: image reconstruction,

More information

Accelerated MRI Techniques: Basics of Parallel Imaging and Compressed Sensing

Accelerated MRI Techniques: Basics of Parallel Imaging and Compressed Sensing Accelerated MRI Techniques: Basics of Parallel Imaging and Compressed Sensing Peng Hu, Ph.D. Associate Professor Department of Radiological Sciences PengHu@mednet.ucla.edu 310-267-6838 MRI... MRI has low

More information

Sparse sampling in MRI: From basic theory to clinical application. R. Marc Lebel, PhD Department of Electrical Engineering Department of Radiology

Sparse sampling in MRI: From basic theory to clinical application. R. Marc Lebel, PhD Department of Electrical Engineering Department of Radiology Sparse sampling in MRI: From basic theory to clinical application R. Marc Lebel, PhD Department of Electrical Engineering Department of Radiology Objective Provide an intuitive overview of compressed sensing

More information

x = 12 x = 12 1x = 16

x = 12 x = 12 1x = 16 2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?

More information

Parametric Texture Model based on Joint Statistics

Parametric Texture Model based on Joint Statistics Parametric Texture Model based on Joint Statistics Gowtham Bellala, Kumar Sricharan, Jayanth Srinivasa Department of Electrical Engineering, University of Michigan, Ann Arbor 1. INTRODUCTION Texture images

More information

( ) =cov X Y = W PRINCIPAL COMPONENT ANALYSIS. Eigenvectors of the covariance matrix are the principal components

( ) =cov X Y = W PRINCIPAL COMPONENT ANALYSIS. Eigenvectors of the covariance matrix are the principal components Review Lecture 14 ! PRINCIPAL COMPONENT ANALYSIS Eigenvectors of the covariance matrix are the principal components 1. =cov X Top K principal components are the eigenvectors with K largest eigenvalues

More information

Tomographic reconstruction of shock layer flows

Tomographic reconstruction of shock layer flows Tomographic reconstruction of shock layer flows A thesis submitted for the degree of Doctor of Philosophy at The Australian National University May 2005 Rado Faletič Department of Physics Faculty of Science

More information

Two-Parameter Selection Techniques for Projection-based Regularization Methods: Application to Partial-Fourier pmri

Two-Parameter Selection Techniques for Projection-based Regularization Methods: Application to Partial-Fourier pmri Two-Parameter Selection Techniques for Projection-based Regularization Methods: Application to Partial-Fourier pmri Misha E. Kilmer 1 Scott Hoge 1 Dept. of Mathematics, Tufts University Medford, MA Dept.

More information

Capturing, Modeling, Rendering 3D Structures

Capturing, Modeling, Rendering 3D Structures Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights

More information

Lecture 5: Frequency Domain Transformations

Lecture 5: Frequency Domain Transformations #1 Lecture 5: Frequency Domain Transformations Saad J Bedros sbedros@umn.edu From Last Lecture Spatial Domain Transformation Point Processing for Enhancement Area/Mask Processing Transformations Image

More information

Medical Image Analysis

Medical Image Analysis Medical Image Analysis Instructor: Moo K. Chung mchung@stat.wisc.edu Lecture 10. Multiple Comparisons March 06, 2007 This lecture will show you how to construct P-value maps fmri Multiple Comparisons 4-Dimensional

More information

Fmri Spatial Processing

Fmri Spatial Processing Educational Course: Fmri Spatial Processing Ray Razlighi Jun. 8, 2014 Spatial Processing Spatial Re-alignment Geometric distortion correction Spatial Normalization Smoothing Why, When, How, Which Why is

More information

6 credits. BMSC-GA Practical Magnetic Resonance Imaging II

6 credits. BMSC-GA Practical Magnetic Resonance Imaging II BMSC-GA 4428 - Practical Magnetic Resonance Imaging II 6 credits Course director: Ricardo Otazo, PhD Course description: This course is a practical introduction to image reconstruction, image analysis

More information

Separation of speech mixture using time-frequency masking implemented on a DSP

Separation of speech mixture using time-frequency masking implemented on a DSP Separation of speech mixture using time-frequency masking implemented on a DSP Javier Gaztelumendi and Yoganathan Sivakumar March 13, 2017 1 Introduction This report describes the implementation of a blind

More information

IMPROVING FMRI ANALYSIS AND MR RECONSTRUCTION WITH THE INCORPORATION OF MR RELAXIVITIES AND CORRELATION EFFECT EXAMINATION. M.

IMPROVING FMRI ANALYSIS AND MR RECONSTRUCTION WITH THE INCORPORATION OF MR RELAXIVITIES AND CORRELATION EFFECT EXAMINATION. M. IMPROVING FMRI ANALYSIS AND MR RECONSTRUCTION WITH THE INCORPORATION OF MR RELAXIVITIES AND CORRELATION EFFECT EXAMINATION by M. Muge Karaman A Dissertation submitted to the Faculty of the Graduate School,

More information

Image Compression with Singular Value Decomposition & Correlation: a Graphical Analysis

Image Compression with Singular Value Decomposition & Correlation: a Graphical Analysis ISSN -7X Volume, Issue June 7 Image Compression with Singular Value Decomposition & Correlation: a Graphical Analysis Tamojay Deb, Anjan K Ghosh, Anjan Mukherjee Tripura University (A Central University),

More information

Functional MRI in Clinical Research and Practice Preprocessing

Functional MRI in Clinical Research and Practice Preprocessing Functional MRI in Clinical Research and Practice Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 06 Image Structures 13/02/06 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

SPM8 for Basic and Clinical Investigators. Preprocessing. fmri Preprocessing

SPM8 for Basic and Clinical Investigators. Preprocessing. fmri Preprocessing SPM8 for Basic and Clinical Investigators Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization Spatial

More information

Writing Kirchhoff migration/modelling in a matrix form

Writing Kirchhoff migration/modelling in a matrix form Writing Kirchhoff migration/modelling in a matrix form Abdolnaser Yousefzadeh and John C. Bancroft Kirchhoff migration matrix ABSTRACT Kirchhoff prestack migration and modelling are linear operators. Therefore,

More information

SPM8 for Basic and Clinical Investigators. Preprocessing

SPM8 for Basic and Clinical Investigators. Preprocessing SPM8 for Basic and Clinical Investigators Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization Spatial

More information

Efficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram

Efficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram Efficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram Ryo Jinnouchi 1, Yutaka Ohtake 1, Hiromasa Suzuki 1, Yukie Nagai 1 1 The University of Tokyo, Japan, e-mail: {jinnouchi, yu-ohtake,

More information

Status of PSF Reconstruction at Lick

Status of PSF Reconstruction at Lick Status of PSF Reconstruction at Lick Mike Fitzgerald Workshop on AO PSF Reconstruction May 10-12, 2004 Quick Outline Recap Lick AO system's features Reconstruction approach Implementation issues Calibration

More information

Basic fmri Design and Analysis. Preprocessing

Basic fmri Design and Analysis. Preprocessing Basic fmri Design and Analysis Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization Spatial filtering

More information

White Pixel Artifact. Caused by a noise spike during acquisition Spike in K-space <--> sinusoid in image space

White Pixel Artifact. Caused by a noise spike during acquisition Spike in K-space <--> sinusoid in image space White Pixel Artifact Caused by a noise spike during acquisition Spike in K-space sinusoid in image space Susceptibility Artifacts Off-resonance artifacts caused by adjacent regions with different

More information

Role of Parallel Imaging in High Field Functional MRI

Role of Parallel Imaging in High Field Functional MRI Role of Parallel Imaging in High Field Functional MRI Douglas C. Noll & Bradley P. Sutton Department of Biomedical Engineering, University of Michigan Supported by NIH Grant DA15410 & The Whitaker Foundation

More information

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

Reconstruction of Images Distorted by Water Waves

Reconstruction of Images Distorted by Water Waves Reconstruction of Images Distorted by Water Waves Arturo Donate and Eraldo Ribeiro Computer Vision Group Outline of the talk Introduction Analysis Background Method Experiments Conclusions Future Work

More information

Breaking it Down: The World as Legos Benjamin Savage, Eric Chu

Breaking it Down: The World as Legos Benjamin Savage, Eric Chu Breaking it Down: The World as Legos Benjamin Savage, Eric Chu To devise a general formalization for identifying objects via image processing, we suggest a two-pronged approach of identifying principal

More information

Radon Transform and Filtered Backprojection

Radon Transform and Filtered Backprojection Radon Transform and Filtered Backprojection Jørgen Arendt Jensen October 13, 2016 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering Center for Fast Ultrasound Imaging Department

More information

Compressive Sensing Algorithms for Fast and Accurate Imaging

Compressive Sensing Algorithms for Fast and Accurate Imaging Compressive Sensing Algorithms for Fast and Accurate Imaging Wotao Yin Department of Computational and Applied Mathematics, Rice University SCIMM 10 ASU, Tempe, AZ Acknowledgements: results come in part

More information

Machine Learning for Pre-emptive Identification of Performance Problems in UNIX Servers Helen Cunningham

Machine Learning for Pre-emptive Identification of Performance Problems in UNIX Servers Helen Cunningham Final Report for cs229: Machine Learning for Pre-emptive Identification of Performance Problems in UNIX Servers Helen Cunningham Abstract. The goal of this work is to use machine learning to understand

More information

Module 4. K-Space Symmetry. Review. K-Space Review. K-Space Symmetry. Partial or Fractional Echo. Half or Partial Fourier HASTE

Module 4. K-Space Symmetry. Review. K-Space Review. K-Space Symmetry. Partial or Fractional Echo. Half or Partial Fourier HASTE MRES 7005 - Fast Imaging Techniques Module 4 K-Space Symmetry Review K-Space Review K-Space Symmetry Partial or Fractional Echo Half or Partial Fourier HASTE Conditions for successful reconstruction Interpolation

More information

ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis

ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Yuejie Chi Departments of ECE and BMI The Ohio State University September 24, 2015 Time, location, and office hours Time: Tue/Thu

More information

Robust image recovery via total-variation minimization

Robust image recovery via total-variation minimization Robust image recovery via total-variation minimization Rachel Ward University of Texas at Austin (Joint work with Deanna Needell, Claremont McKenna College) February 16, 2012 2 Images are compressible

More information

A Model-Independent, Multi-Image Approach to MR Inhomogeneity Correction

A Model-Independent, Multi-Image Approach to MR Inhomogeneity Correction Tina Memo No. 2007-003 Published in Proc. MIUA 2007 A Model-Independent, Multi-Image Approach to MR Inhomogeneity Correction P. A. Bromiley and N.A. Thacker Last updated 13 / 4 / 2007 Imaging Science and

More information

EPI Data Are Acquired Serially. EPI Data Are Acquired Serially 10/23/2011. Functional Connectivity Preprocessing. fmri Preprocessing

EPI Data Are Acquired Serially. EPI Data Are Acquired Serially 10/23/2011. Functional Connectivity Preprocessing. fmri Preprocessing Functional Connectivity Preprocessing Geometric distortion Head motion Geometric distortion Head motion EPI Data Are Acquired Serially EPI Data Are Acquired Serially descending 1 EPI Data Are Acquired

More information

AH Matrices.notebook November 28, 2016

AH Matrices.notebook November 28, 2016 Matrices Numbers are put into arrays to help with multiplication, division etc. A Matrix (matrices pl.) is a rectangular array of numbers arranged in rows and columns. Matrices If there are m rows and

More information

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Finite Math - J-term Homework. Section Inverse of a Square Matrix Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse

More information

Algorithms for Recognition of Low Quality Iris Images. Li Peng Xie University of Ottawa

Algorithms for Recognition of Low Quality Iris Images. Li Peng Xie University of Ottawa Algorithms for Recognition of Low Quality Iris Images Li Peng Xie University of Ottawa Overview Iris Recognition Eyelash detection Accurate circular localization Covariance feature with LDA Fourier magnitude

More information

CS184: Using Quaternions to Represent Rotation

CS184: Using Quaternions to Represent Rotation Page 1 of 5 CS 184 home page A note on these notes: These notes on quaternions were created as a resource for students taking CS184 at UC Berkeley. I am not doing any research related to quaternions and

More information

IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE

IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Volume 4, No. 1, January 2013 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Nikita Bansal *1, Sanjay

More information

Parallel Imaging. Marcin.

Parallel Imaging. Marcin. Parallel Imaging Marcin m.jankiewicz@gmail.com Parallel Imaging initial thoughts Over the last 15 years, great progress in the development of pmri methods has taken place, thereby producing a multitude

More information

Ultrasonic Multi-Skip Tomography for Pipe Inspection

Ultrasonic Multi-Skip Tomography for Pipe Inspection 18 th World Conference on Non destructive Testing, 16-2 April 212, Durban, South Africa Ultrasonic Multi-Skip Tomography for Pipe Inspection Arno VOLKER 1, Rik VOS 1 Alan HUNTER 1 1 TNO, Stieltjesweg 1,

More information

Legal and impossible dependences

Legal and impossible dependences Transformations and Dependences 1 operations, column Fourier-Motzkin elimination us use these tools to determine (i) legality of permutation and Let generation of transformed code. (ii) Recall: Polyhedral

More information

Ruch (Motion) Rozpoznawanie Obrazów Krzysztof Krawiec Instytut Informatyki, Politechnika Poznańska. Krzysztof Krawiec IDSS

Ruch (Motion) Rozpoznawanie Obrazów Krzysztof Krawiec Instytut Informatyki, Politechnika Poznańska. Krzysztof Krawiec IDSS Ruch (Motion) Rozpoznawanie Obrazów Krzysztof Krawiec Instytut Informatyki, Politechnika Poznańska 1 Krzysztof Krawiec IDSS 2 The importance of visual motion Adds entirely new (temporal) dimension to visual

More information

A Parametric Texture Model based on Joint Statistics of Complex Wavelet Coefficients. Gowtham Bellala Kumar Sricharan Jayanth Srinivasa

A Parametric Texture Model based on Joint Statistics of Complex Wavelet Coefficients. Gowtham Bellala Kumar Sricharan Jayanth Srinivasa A Parametric Texture Model based on Joint Statistics of Complex Wavelet Coefficients Gowtham Bellala Kumar Sricharan Jayanth Srinivasa 1 Texture What is a Texture? Texture Images are spatially homogeneous

More information

Data preprocessing Functional Programming and Intelligent Algorithms

Data preprocessing Functional Programming and Intelligent Algorithms Data preprocessing Functional Programming and Intelligent Algorithms Que Tran Høgskolen i Ålesund 20th March 2017 1 Why data preprocessing? Real-world data tend to be dirty incomplete: lacking attribute

More information

CT NOISE POWER SPECTRUM FOR FILTERED BACKPROJECTION AND ITERATIVE RECONSTRUCTION

CT NOISE POWER SPECTRUM FOR FILTERED BACKPROJECTION AND ITERATIVE RECONSTRUCTION CT NOISE POWER SPECTRUM FOR FILTERED BACKPROJECTION AND ITERATIVE RECONSTRUCTION Frank Dong, PhD, DABR Diagnostic Physicist, Imaging Institute Cleveland Clinic Foundation and Associate Professor of Radiology

More information

An idea which can be used once is a trick. If it can be used more than once it becomes a method

An idea which can be used once is a trick. If it can be used more than once it becomes a method An idea which can be used once is a trick. If it can be used more than once it becomes a method - George Polya and Gabor Szego University of Texas at Arlington Rigid Body Transformations & Generalized

More information

Graph projection techniques for Self-Organizing Maps

Graph projection techniques for Self-Organizing Maps Graph projection techniques for Self-Organizing Maps Georg Pölzlbauer 1, Andreas Rauber 1, Michael Dittenbach 2 1- Vienna University of Technology - Department of Software Technology Favoritenstr. 9 11

More information

Multidirectional 2DPCA Based Face Recognition System

Multidirectional 2DPCA Based Face Recognition System Multidirectional 2DPCA Based Face Recognition System Shilpi Soni 1, Raj Kumar Sahu 2 1 M.E. Scholar, Department of E&Tc Engg, CSIT, Durg 2 Associate Professor, Department of E&Tc Engg, CSIT, Durg Email:

More information

Collaborative Sparsity and Compressive MRI

Collaborative Sparsity and Compressive MRI Modeling and Computation Seminar February 14, 2013 Table of Contents 1 T2 Estimation 2 Undersampling in MRI 3 Compressed Sensing 4 Model-Based Approach 5 From L1 to L0 6 Spatially Adaptive Sparsity MRI

More information

Dietrich Paulus Joachim Hornegger. Pattern Recognition of Images and Speech in C++

Dietrich Paulus Joachim Hornegger. Pattern Recognition of Images and Speech in C++ Dietrich Paulus Joachim Hornegger Pattern Recognition of Images and Speech in C++ To Dorothea, Belinda, and Dominik In the text we use the following names which are protected, trademarks owned by a company

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

Single and Multipinhole Collimator Design Evaluation Method for Small Animal SPECT

Single and Multipinhole Collimator Design Evaluation Method for Small Animal SPECT Single and Multipinhole Collimator Design Evaluation Method for Small Animal SPECT Kathleen Vunckx, Dirk Bequé, Michel Defrise and Johan Nuyts Abstract High resolution functional imaging of small animals

More information

Erasing Haar Coefficients

Erasing Haar Coefficients Recap Haar simple and fast wavelet transform Limitations not smooth enough: blocky How to improve? classical approach: basis functions Lifting: transforms 1 Erasing Haar Coefficients 2 Page 1 Classical

More information

Spatial Outlier Detection

Spatial Outlier Detection Spatial Outlier Detection Chang-Tien Lu Department of Computer Science Northern Virginia Center Virginia Tech Joint work with Dechang Chen, Yufeng Kou, Jiang Zhao 1 Spatial Outlier A spatial data point

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity

More information

Image pyramids and their applications Bill Freeman and Fredo Durand Feb. 28, 2006

Image pyramids and their applications Bill Freeman and Fredo Durand Feb. 28, 2006 Image pyramids and their applications 6.882 Bill Freeman and Fredo Durand Feb. 28, 2006 Image pyramids Gaussian Laplacian Wavelet/QMF Steerable pyramid http://www-bcs.mit.edu/people/adelson/pub_pdfs/pyramid83.pdf

More information

Multimedia Communications. Transform Coding

Multimedia Communications. Transform Coding Multimedia Communications Transform Coding Transform coding Transform coding: source output is transformed into components that are coded according to their characteristics If a sequence of inputs is transformed

More information

VD-AUTO-SMASH Imaging

VD-AUTO-SMASH Imaging Magnetic Resonance in Medicine 45:1066 1074 (2001) VD-AUTO-SMASH Imaging Robin M. Heidemann, Mark A. Griswold, Axel Haase, and Peter M. Jakob* Recently a self-calibrating SMASH technique, AUTO-SMASH, was

More information

Structurally Random Matrices

Structurally Random Matrices Fast Compressive Sampling Using Structurally Random Matrices Presented by: Thong Do (thongdo@jhu.edu) The Johns Hopkins University A joint work with Prof. Trac Tran, The Johns Hopkins University it Dr.

More information

Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method

Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method Wenyong Pan 1, Kris Innanen 1 and Wenyuan Liao 2 1. CREWES Project, Department of Geoscience,

More information

Machine Learning and Bioinformatics 機器學習與生物資訊學

Machine Learning and Bioinformatics 機器學習與生物資訊學 Molecular Biomedical Informatics 分子生醫資訊實驗室 機器學習與生物資訊學 Machine Learning & Bioinformatics 1 Evaluation The key to success 2 Three datasets of which the answers must be known 3 Note on parameter tuning It

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi:10.1038/nature10934 Supplementary Methods Mathematical implementation of the EST method. The EST method begins with padding each projection with zeros (that is, embedding

More information

A Support-Based Reconstruction for SENSE MRI

A Support-Based Reconstruction for SENSE MRI Sensors 013, 13, 409-4040; doi:10.3390/s13040409 Article OPEN ACCESS sensors ISSN 144-80 www.mdpi.com/journal/sensors A Support-Based Reconstruction for SENSE MRI Yudong Zhang, Bradley S. Peterson and

More information

Super-Resolution from Image Sequences A Review

Super-Resolution from Image Sequences A Review Super-Resolution from Image Sequences A Review Sean Borman, Robert L. Stevenson Department of Electrical Engineering University of Notre Dame 1 Introduction Seminal work by Tsai and Huang 1984 More information

More information

XI Signal-to-Noise (SNR)

XI Signal-to-Noise (SNR) XI Signal-to-Noise (SNR) Lecture notes by Assaf Tal n(t) t. Noise. Characterizing Noise Noise is a random signal that gets added to all of our measurements. In D it looks like this: while in D

More information

Journal of Articles in Support of The Null Hypothesis

Journal of Articles in Support of The Null Hypothesis Data Preprocessing Martin M. Monti, PhD UCLA Psychology NITP 2016 Typical (task-based) fmri analysis sequence Image Pre-processing Single Subject Analysis Group Analysis Journal of Articles in Support

More information

ISSN (ONLINE): , VOLUME-3, ISSUE-1,

ISSN (ONLINE): , VOLUME-3, ISSUE-1, PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,

More information

Instance-based Learning

Instance-based Learning Instance-based Learning Machine Learning 10701/15781 Carlos Guestrin Carnegie Mellon University February 19 th, 2007 2005-2007 Carlos Guestrin 1 Why not just use Linear Regression? 2005-2007 Carlos Guestrin

More information

JNTUWORLD. 4. Prove that the average value of laplacian of the equation 2 h = ((r2 σ 2 )/σ 4 ))exp( r 2 /2σ 2 ) is zero. [16]

JNTUWORLD. 4. Prove that the average value of laplacian of the equation 2 h = ((r2 σ 2 )/σ 4 ))exp( r 2 /2σ 2 ) is zero. [16] Code No: 07A70401 R07 Set No. 2 1. (a) What are the basic properties of frequency domain with respect to the image processing. (b) Define the terms: i. Impulse function of strength a ii. Impulse function

More information

Multiple View Geometry in Computer Vision

Multiple View Geometry in Computer Vision Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction

More information

Image and Multidimensional Signal Processing

Image and Multidimensional Signal Processing Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Representation and Description 2 Representation and

More information

Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei

Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei College of Physical and Information Science, Hunan Normal University, Changsha, China Hunan Art Professional

More information

Functional magnetic resonance imaging brain activation directly from k-space

Functional magnetic resonance imaging brain activation directly from k-space Available online at www.sciencedirect.com Magnetic Resonance Imaging 7 (009) 1370 1381 Functional magnetic resonance imaging brain activation directly from k-space Daniel B. Rowe a,b,, Andrew D. Hahn a,

More information

Network Traffic Measurements and Analysis

Network Traffic Measurements and Analysis DEIB - Politecnico di Milano Fall, 2017 Introduction Often, we have only a set of features x = x 1, x 2,, x n, but no associated response y. Therefore we are not interested in prediction nor classification,

More information

Module 9 : Numerical Relaying II : DSP Perspective

Module 9 : Numerical Relaying II : DSP Perspective Module 9 : Numerical Relaying II : DSP Perspective Lecture 36 : Fast Fourier Transform Objectives In this lecture, We will introduce Fast Fourier Transform (FFT). We will show equivalence between FFT and

More information

Combination of Parallel Imaging and Compressed Sensing for high acceleration factor at 7T

Combination of Parallel Imaging and Compressed Sensing for high acceleration factor at 7T Combination of Parallel Imaging and Compressed Sensing for high acceleration factor at 7T DEDALE Workshop Nice Loubna EL GUEDDARI (NeuroSPin) Joint work with: Carole LAZARUS, Alexandre VIGNAUD and Philippe

More information

Divide and Conquer Kernel Ridge Regression

Divide and Conquer Kernel Ridge Regression Divide and Conquer Kernel Ridge Regression Yuchen Zhang John Duchi Martin Wainwright University of California, Berkeley COLT 2013 Yuchen Zhang (UC Berkeley) Divide and Conquer KRR COLT 2013 1 / 15 Problem

More information

Introduction to Machine Learning Prof. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Introduction to Machine Learning Prof. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Introduction to Machine Learning Prof. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 14 Python Exercise on knn and PCA Hello everyone,

More information

Chapter 3: Intensity Transformations and Spatial Filtering

Chapter 3: Intensity Transformations and Spatial Filtering Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing

More information

Kohei Arai 1 Graduate School of Science and Engineering Saga University Saga City, Japan

Kohei Arai 1 Graduate School of Science and Engineering Saga University Saga City, Japan 3D Map Creation Based on Knowledgebase System for Texture Mapping Together with Height Estimation Using Objects Shadows with High Spatial Resolution Remote Sensing Satellite Imagery Data Kohei Arai 1 Graduate

More information

Voxel selection algorithms for fmri

Voxel selection algorithms for fmri Voxel selection algorithms for fmri Henryk Blasinski December 14, 2012 1 Introduction Functional Magnetic Resonance Imaging (fmri) is a technique to measure and image the Blood- Oxygen Level Dependent

More information

Improved 3D image plane parallel magnetic resonance imaging (pmri) method

Improved 3D image plane parallel magnetic resonance imaging (pmri) method B. Wu, R. P. Millane, R. Watts, P. J. Bones, Improved 3D Image Plane Parallel Magnetic Resonance Imaging (pmri) Method, Proceedings of Image and Vision Computing New Zealand 2007, pp. 311 316, Hamilton,

More information

Denoising an Image by Denoising its Components in a Moving Frame

Denoising an Image by Denoising its Components in a Moving Frame Denoising an Image by Denoising its Components in a Moving Frame Gabriela Ghimpețeanu 1, Thomas Batard 1, Marcelo Bertalmío 1, and Stacey Levine 2 1 Universitat Pompeu Fabra, Spain 2 Duquesne University,

More information

Machine Learning: k-nearest Neighbors. Lecture 08. Razvan C. Bunescu School of Electrical Engineering and Computer Science

Machine Learning: k-nearest Neighbors. Lecture 08. Razvan C. Bunescu School of Electrical Engineering and Computer Science Machine Learning: k-nearest Neighbors Lecture 08 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Nonparametric Methods: k-nearest Neighbors Input: A training dataset

More information

Hierarchical Decompositions of Kernel Matrices

Hierarchical Decompositions of Kernel Matrices Hierarchical Decompositions of Kernel Matrices Bill March UT Austin On the job market! Dec. 12, 2015 Joint work with Bo Xiao, Chenhan Yu, Sameer Tharakan, and George Biros Kernel Matrix Approximation Inputs:

More information

Advanced methods for image reconstruction in fmri

Advanced methods for image reconstruction in fmri Advanced methods for image reconstruction in fmri Jeffrey A. Fessler EECS Department The University of Michigan Regional Symposium on MRI Sep. 28, 27 Acknowledgements: Doug Noll, Brad Sutton, Outline MR

More information

Visual Representations for Machine Learning

Visual Representations for Machine Learning Visual Representations for Machine Learning Spectral Clustering and Channel Representations Lecture 1 Spectral Clustering: introduction and confusion Michael Felsberg Klas Nordberg The Spectral Clustering

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear

More information

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014 Math 1B03/1ZC3 - Tutorial 3 Jan. 24th/28th, 2014 Tutorial Info: Website: http://ms.mcmaster.ca/ dedieula. Math Help Centre: Wednesdays 2:30-5:30pm. Email: dedieula@math.mcmaster.ca. Elementary Matrices

More information