Calibration of Photomultiplier Arrays for Medical Imaging Applications Eric Kvam Engineering Physics Undergraduate.

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

Fast Fourier Transform for speeding up the multiplication of polynomials an Algorithm Visualization Alexandru Cioaca.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Curve Fitting ~ Least Squares Regression Chapter.
Pattern Recognition and Machine Learning
Pattern Recognition and Machine Learning: Kernel Methods.
Image Segmentation Image segmentation (segmentace obrazu) –division or separation of the image into segments (connected regions) of similar properties.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2011 –47658 Determining ODE from Noisy Data 31 th CIE, Washington.
CITS2401 Computer Analysis & Visualisation
Part of the Joint Project by HKBU, HKIVE and Several Local Mobile Service Providers for Accurate Low-cost Mobile localization Support Vector Regression.
EE 7730 Image Segmentation.
Workshop on Earth Observation for Urban Planning and Management, 20 th November 2006, HK 1 Zhilin Li & Kourosh Khoshelham Dept of Land Surveying & Geo-Informatics.
© University of Minnesota Data Mining for the Discovery of Ocean Climate Indices 1 CSci 8980: Data Mining (Fall 2002) Vipin Kumar Army High Performance.
Signal Analysis and Processing David Scraggs. Overview Introduction to Position Resolution Induced Charges Wavelet Transform Future Work Discussion.
Review of Matrix Algebra
© Prentice Hall1 DATA MINING Introductory and Advanced Topics Part II Margaret H. Dunham Department of Computer Science and Engineering Southern Methodist.
Collaborative Signal Processing CS 691 – Wireless Sensor Networks Mohammad Ali Salahuddin 04/22/03.
Why do we Need a Mathematical Model? SAMSI/CRSC Undergraduate Workshop 2006 Moustapha Pemy.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
CMPS1371 Introduction to Computing for Engineers NUMERICAL METHODS.
Spatial Data Analysis Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What is spatial data and their special.
H.G/1100/061 Factoring a Polynomial and Rational Expressions Lecture #3 Dr.Hayk Melikyan Departmen of Mathematics and CS
Scheduling Many-Body Short Range MD Simulations on a Cluster of Workstations and Custom VLSI Hardware Sumanth J.V, David R. Swanson and Hong Jiang University.
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 3: LINEAR MODELS FOR REGRESSION.
EECS 274 Computer Vision Segmentation by Clustering II.
Regression Regression relationship = trend + scatter
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
Medical Image Analysis Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.
Clustering.
Edge Detection and Geometric Primitive Extraction Jinxiang Chai.
MOS Data Reduction Michael Balogh University of Durham.
Jump to first page. The Generalised Mapping Regressor (GMR) neural network for inverse discontinuous problems Student : Chuan LU Promotor : Prof. Sabine.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Neural Network Approximation of High- dimensional Functions Peter Andras School of Computing and Mathematics Keele University
Basis Expansions and Generalized Additive Models Basis expansion Piecewise polynomials Splines Generalized Additive Model MARS.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching.
RECONSTRUCTION OF MULTI- SPECTRAL IMAGES USING MAP Gaurav.
Section 8 Numerical Analysis CSCI E-24 José Luis Ramírez Herrán October 20, 2015.
Muhammad Musaddiq.
Copyright © Cengage Learning. All rights reserved. 8 4 Correlation and Regression.
Introductory Algebra Glossary The Language of Math.
Various Problem Solving Approaches. Problem solving by analogy Very often problems can be solved by looking at similar problems. For example, consider.
MECH 373 Instrumentation and Measurements
Chapter-4 Single-Photon emission computed tomography (SPECT)
Copyright © Cengage Learning. All rights reserved.
Department of Mathematics
Machine Vision ENT 273 Lecture 4 Hema C.R.
Part 6 - Chapter 21.
Introduction to Recurrence Relations
IMAGE ENHANCEMENT TECHNIQUES
Statistics in MSmcDESPOT
Lecture 7: Image alignment
Mathematics & Path Planning for Autonomous Mobile Robots
A special case of calibration
Design and Analysis of Computer Algorithm (CS575-01)
Problems with Vector Overlay Analysis (esp. Polygon)
Fitting Curve Models to Edges
Craig Schroeder October 26, 2004
CSC 381/481 Quarter: Fall 03/04 Daniela Stan Raicu
Basics of Photometry.
Digital Image Processing
Development of a Large Area Gamma-ray Detector
Introduction to Sensor Interpretation
Introduction to Parametric Curve and Surface Modeling
Chapter 4. Time Response I may not have gone where I intended to go, but I think I have ended up where I needed to be. Pusan National University Intelligent.
Day 05 Horn's Method 5/24/2019.
Introduction to Sensor Interpretation
Calibration and homographies
Reporter: Wenkai Cui Institution: Tsinghua University Date:
DIGITAL IMAGE PROCESSING Elective 3 (5th Sem.)
Multidisciplinary Optimization
Presentation transcript:

Calibration of Photomultiplier Arrays for Medical Imaging Applications Eric Kvam Engineering Physics Undergraduate

The LAIR The Laboratory for Advanced Instrumentation Research Instrumentation -Beam Position Monitor -Low Cost Telemetry Data Acquisition Software Kernel Level Drivers Autonomous Systems -Software Architecture -Unmanned Aerial Vehicle -Awareness Device

Researchers Dr. Hong Liu Dept. of Mathematics Prof. Jack McKisson Dept. of Physical Sciences Brian Maisler Eric Kvam Yishi Li Undergraduate Researchers

Physical Processes Gamma Rays Scintillator Depth of Interaction Segmented Crystal Efficiency Anode Array Charge Collection A/D Network

Strategy for Spatial Correction Obtain Distorted Measured Locations Determine Known Corresponding Reference Locations Generate Correction Map

Flood Field Apparatus Segmented Crystal Continuous Crystal Tungsten Mask Movable Source

Flood Field Image

Filtering Peaks become extremely positive Valleys become extremely negative Flat regions become negative Positive-definite restriction significantly reduces noise

Filtering

Peak Finding Places peaks at local maxima above a preset threshold. Problems: – Multiple Hits - Single peak with more than one local maxima. – Missed Peak - Peak below cutoff point. – Doublet - unresolved due to close spacing. User reviews the image and corrects any inconsistencies in peak identification.

Peak Finding Example of missed peak

Peak Matching Gridlike Distribution Scattered Distribution Traveling Salesman Problem Select Candidate Pool Candidate Cost Solution Branch Cost Split Branches Recursively Avoid Attractive Globally Incompatible Local Minima Exhaustive Solution Requires Too Much Computation!

Exhaustive Solution Example with Four Points Distorted Peaks: Reference Points: A B C D Initially There Are Four Branches: [1A][1B] [1C] [1D] Each Branch Splits Three Ways: [1A 2B][1B 2A][1C 2A][1D 2A] [1A 2C] [1B 2C][1C 2B][1D 2B] [1A 2D] [1B 2D][1C 2D[1D 2C] Each Branch Splits Two Ways….

Too Much Computation! Every permutation is a possible solution Number of permutations is the factorial of the number of data points Cost must be evaluated for each possible solution Exhaustive solution is NP Complete Typical data contains over 1600 data points

Peak Matching Solution User provides an initial match seed Peaks are ordered by distance from seed Candidate pool limited to closest peaks Anticipated location determined from previous matches Candidate cost is distance from anticipated location Branch cost is sum of candidate costs Limited branch splitting Limited number of branches maintained

Correction Map Correction vector known at certain peak locations What is correction vector throughout the domain of the detector?

Voronoi Diagram

Voronoi Technique Entire domain of detector is divided into cells associated with particular peaks Gamma rays assume the correction vector from the peak of the cell that they fall within

Regression Technique Seek two continuous functions for x and y distortion components Each function has bi-variate dependence x’ = f(x,y)y’ = f(x,y) Least square solution Exponentials of polynomials used for basis function

Regression Technique 1) Take log of data points 2) Get least squared coefficients of polynomial C1 + C2(X) + C2(Y) + C3(XY) + C4X^2Y ) Subtract function from data to get residual error 4) Repeat and fit function to remaining residual error The final distortion function is the sum of all the basis functions After about 80 iterations the matrix becomes rank defficient and residual error cannot be further reduced

Basis Function Regression of X- Component of Distortion

Matlab's “Griddata” Interpolation of X-Component of Distortion

Final Residual Error of Basis Function Regression

Future Work Reduce required user interaction Test these solutions on continuous crystals with tungsten mask Produce tools that technicians can use Improve charge cloud centroid determination Include “Z” correction Any undergrads out there interested?????