Yun, Hyuk Jin. Introduction MAGNETIC RESONANCE (MR) signal intensity measured from homogeneous tissue is seldom uniform; rather it varies smoothly across.

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

Pattern Recognition and Machine Learning
Principles of Density Estimation
Pattern Recognition and Machine Learning
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
Chap 4 Image Enhancement in the Frequency Domain.
Principles of MRI: Image Formation
OverviewOverview Motion correction Smoothing kernel Spatial normalisation Standard template fMRI time-series Statistical Parametric Map General Linear.
EMLAB 1 Numerical Boundary Conditions. EMLAB 2 A Problem at the Boundary of the Grid We must implement the update equations for every point in the grid.
Digital Image Processing
1 Detection and Analysis of Impulse Point Sequences on Correlated Disturbance Phone G. Filaretov, A. Avshalumov Moscow Power Engineering Institute, Moscow.
Lecture 3 Nonparametric density estimation and classification
Multiple testing Justin Chumbley Laboratory for Social and Neural Systems Research Institute for Empirical Research in Economics University of Zurich With.
Active Calibration of Cameras: Theory and Implementation Anup Basu Sung Huh CPSC 643 Individual Presentation II March 4 th,
Master thesis by H.C Achterberg
Supervisor: Prof. Anil Kokaram Co-Supervisor: Dr. David Corrigan Student: Yun feng Wang Deblurring in Atomic Force Microscopy (AFM) images.
Digital Image Processing
Digital Image Processing Chapter 5: Image Restoration.
Evaluating Hypotheses
Multiple comparison correction Methods & models for fMRI data analysis 29 October 2008 Klaas Enno Stephan Branco Weiss Laboratory (BWL) Institute for Empirical.
. PGM: Tirgul 10 Parameter Learning and Priors. 2 Why learning? Knowledge acquisition bottleneck u Knowledge acquisition is an expensive process u Often.
Image Enhancement.
Lecture Slides Elementary Statistics Twelfth Edition
Lehrstuhl für Informatik 2 Gabriella Kókai: Maschine Learning 1 Evaluating Hypotheses.
Basic Image Processing January 26, 30 and February 1.
Principles of MRI Physics and Engineering
Relationship between Magnitude and Phase (cf. Oppenheim, 1999)
Binary Variables (1) Coin flipping: heads=1, tails=0 Bernoulli Distribution.
Methods in Medical Image Analysis Statistics of Pattern Recognition: Classification and Clustering Some content provided by Milos Hauskrecht, University.
Lecture 12 Statistical Inference (Estimation) Point and Interval estimation By Aziza Munir.
University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Image processing.
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 3: LINEAR MODELS FOR REGRESSION.
EDGE DETECTION IN COMPUTER VISION SYSTEMS PRESENTATION BY : ATUL CHOPRA JUNE EE-6358 COMPUTER VISION UNIVERSITY OF TEXAS AT ARLINGTON.
December 9, 2014Computer Vision Lecture 23: Motion Analysis 1 Now we will talk about… Motion Analysis.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
Digital Image Processing Lecture 10: Image Restoration
8-1 Chapter 8: Image Restoration Image enhancement: Overlook degradation processes, deal with images intuitively Image restoration: Known degradation processes;
Ch5 Image Restoration CS446 Instructor: Nada ALZaben.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Vaida Bartkutė, Leonidas Sakalauskas
Chapter 13 (Prototype Methods and Nearest-Neighbors )
Spatial Smoothing and Multiple Comparisons Correction for Dummies Alexa Morcom, Matthew Brett Acknowledgements.
Digital Image Processing
6. Population Codes Presented by Rhee, Je-Keun © 2008, SNU Biointelligence Lab,
Chapter 5 Probability Distributions 5-1 Overview 5-2 Random Variables 5-3 Binomial Probability Distributions 5-4 Mean, Variance and Standard Deviation.
Chapter 8 Estimation ©. Estimator and Estimate estimator estimate An estimator of a population parameter is a random variable that depends on the sample.
Learning Theory Reza Shadmehr Distribution of the ML estimates of model parameters Signal dependent noise models.
Computational Intelligence: Methods and Applications Lecture 26 Density estimation, Expectation Maximization. Włodzisław Duch Dept. of Informatics, UMK.
Evaluating Hypotheses. Outline Empirically evaluating the accuracy of hypotheses is fundamental to machine learning – How well does this estimate its.
CS Statistical Machine learning Lecture 7 Yuan (Alan) Qi Purdue CS Sept Acknowledgement: Sargur Srihari’s slides.
Yun, Hyuk Jin. Theory A.Nonuniformity Model where at location x, v is the measured signal, u is the true signal emitted by the tissue, is an unknown.
Deep Feedforward Networks
12. Principles of Parameter Estimation
Digital Image Processing Lecture 10: Image Restoration
Degradation/Restoration Model
The Chinese University of Hong Kong
R.A.Melikian,YerPhI, , Zeuthen
Machine Learning Basics
A segmentation and tracking algorithm
Image Analysis Image Restoration.
Outline Parameter estimation – continued Non-parametric methods.
Outline Linear Shift-invariant system Linear filters
4. Image Enhancement in Frequency Domain
Image Registration 박성진.
Biointelligence Laboratory, Seoul National University
Parametric Methods Berlin Chen, 2005 References:
Typical Types of Degradation: Motion Blur.
Nonparametric density estimation and classification
12. Principles of Parameter Estimation
Presentation transcript:

Yun, Hyuk Jin

Introduction MAGNETIC RESONANCE (MR) signal intensity measured from homogeneous tissue is seldom uniform; rather it varies smoothly across an image. This intensity nonuniformity is usually attributed to poor radio frequency (RF) coil uniformity, gradient-driven eddy currents, and patient anatomy both inside and outside the field of view. Nonuniformity due to the frequency response of the receiver and spatial sensitivity of the unloaded RF coils is systematic and can in principle be corrected for by regular calibration or theoretical modeling [6], [7]. However, nonuniformity due to induced currents and the spatial inhomogeneity of the excitation field depend on the geometry and electrical properties of the subject as well as the pulse sequence and coil polarization [8]. Robust and automatic, the strength of the nonuniformity correction method described here is that it requires neither extended scan time nor expert supervision. In this report we describe the N3 method and present validation results using both simulated and real volumetric magnetic resonance imaging (MRI) data.

Theory A.Nonuniformity Model where at location x, v is the measured signal, u is the true signal emitted by the tissue, is an unknown smoothly varying bias field, and n is white Gaussian noise assumed to be independent of u. The problem of compensating for intensity nonuniformity is the task of estimating f. The combination of additive and multiplicative interference makes this task difficult. Consider a noise-free case in which the true intensities u at each voxel location x are independent identically distributed random variables. Using the notation the image formation model becomes additive Let U, V, and F be the probability densities of, respectively The nonuniformity distribution F can be viewed as blurring the intensity distribution U.

B. Correction Strategy From a signal processing perspective, the blurring due to the field reduces the high frequency components of U. The task of correcting for intensity nonuniformity is that of restoring the frequency content of U. Since the shape of the blurring kernel F is not known, it is not clear what frequency components of U need to be restored to get from the observed distribution V to the true distribution U. However, since the nonuniformity field is restricted to be smooth and slowly varying, the space of possible distributions U corresponding to a given distribution V is small enough that the problem becomes tractable. Our approach to correcting for nonuniformity is to find the smooth, slowly varying, multiplicative field that maximizes the frequency content of U. As shown, the large scale features of F vary little between scans. In particular, F is typically unimodal or at least well approximated by a unimodal distribution. These results also suggest that the full width at half maximum (FWHM) of the distribution F lies between 0.1 and 0.4 for typical brain scans.

Our approach is to propose a distribution for U by sharpening the distribution V, and then to estimate a corresponding smooth field which produces a distribution U close to the one proposed. Suppose that the distribution of F is Gaussian. Then we need only search the space of all distributions U corresponding to Gaussian distributed F having zero mean and given variance. In this way the space of all distributions U is collapsed down to a single dimension, the width of the distribution. In practice, the field distribution F is only approximately Gaussian and some of our assumptions, such as zero noise, are violated. To contend with these difficulties, we take an incremental approach to estimating the true distribution of intensities U and corresponding field. Since any Gaussian distribution can be decomposed into a convolution of narrower Gaussian distributions, the space of all U distributions corresponding to Gaussian distributed F be searched incrementally by deconvolving narrow Gaussian distributions from subsequent estimates of U. The benefit of this approach is that between subsequent estimates of U, a corresponding smooth field is estimated.

The constraint that the field be smooth changes the shape of the proposed distribution U to one that is consistent with the field. These perturbations of U perturb F from its Gaussian shape and compensate for the distortion of V caused by noise and other factors. The iterative process can be viewed as traveling in the space of all U distributions along a path corresponding to smooth fields with increasingly wider distributions. These iterations proceed until no further changes in or U result from deconvolving narrow Gaussian distributions from V.

C. Field Estimation The expected value of given a measurement is as follows: An estimate of can be obtained using the estimate of from (9) as follows:

where is an estimate of at location based on the single measurement of at. This estimate can be smoothed by the operator to produce an estimate of based on all of the measurements in a neighborhood of. Smoothing is described in a subsequent section. Given a distribution F and the measured distribution of intensities V, the distribution U can be estimated using a deconvolution filter as follows: where * denotes complex conjugate, is the Fourier transform of F, and Z is a constant term to limit the magnitude of. This estimate of U is then used to estimate a corresponding field. An attractive basis for this is the compactly supported spline known as a B spline. The smoothness of the approximation is determined by two parameters:, referred to as the smoothing parameter, and, the distance between basis functions.

D. An Example in One Dimension

E. An Example Using a Simulated MR Volume Although the estimated field is much smaller in magnitude than the true field, the shape is similar. Experiments, described later, show that with subsequent iterations the field estimate will grow to narrow this difference.

F. Implementation Details

Another consideration in implementing the N3 approach is measuring the distribution V from the unprocessed MR data. For simplicity, a histogram with equal-size bins and a triangular Parzen window [21] is used to estimate V. Given a set of N measurements and locations, is estimated as follows: where are the centers of the bins and is the distance between them. The measure used to terminate the iterations is the coefficient of variation in the ratio between subsequent field estimates, computed as follows: where is the ratio between subsequent field estimates at the nth location, denotes standard deviation, and denotes mean. This measure is chosen so as to be insensitive to global scale factors that may accumulate with iterations. Iteration is stopped when drops below 0.001, typically after ten iterations.

The algorithm requires that two parameters be selected:, the smoothness of the estimated field; and FWHM, the width of the deconvolution kernel. While a scheme could be devised to choose the smoothness parameter automatically, our experiments show little dependence on this parameter (see Fig. 11) and it was fixed at 200 mm. The choice of the FWHM parameter is more sensitive as it determines the tradeoff between accuracy and convergence rate. The results of Fig. 10 suggest that a single value of this parameter provides uniform performance across pulse sequences and between subjects, a result that is consistent with our qualitative assessment of several real MR scans. The FWHM parameter has been fixed at 0.15 throughout.