Introduction to PET Image Reconstruction. Tomographic Imaging. Projection Imaging. PET Image Reconstruction 11/6/07

Size: px
Start display at page:

Download "Introduction to PET Image Reconstruction. Tomographic Imaging. Projection Imaging. PET Image Reconstruction 11/6/07"

Transcription

1 Introduction to PET Image Recontruction Adam Aleio Nuclear Medicine Lecture Imaging Reearch Laboratory Diviion of Nuclear Medicine Univerity of Wahington Fall Baic Stage of PET I. Radionuclide Production Make radio-iotope II. Radiochemitry Make radiopharmaceutical - Label a tracer III. Imaging 1. Adminiter radiotracer 2. Poitron decay - annihilation 3. Anti-parallel photon travel through patient (ome interact) 4. Photon enter detector (mot interact) 5. Detected Photon paired into coincident event 6. Store event in inogram format (data) IV. Data Analyi 1. Correct data for phyical effect 2. Recontruction into image and interpret 2 Projection Imaging overlay of all information (non quantitative) Tomographic Imaging Tomo + graphy = Greek: lice + picture ource y x z detector x p(x,z) = dy z orbiting ource + detector data for all angle true cro-ectional image 3 4 Adam Aleio, aaleio@u.wahington.edu 1

2 Type of imaging ytem From photon detection to data in form of Sinogram The number of event detected along an (LOR) i proportional to the integral of activity (i.e. FDG concentration) along that line. Projection: collection of parallel LOR (a ingle view) ource point ource Tranmiion (TX) Emiion (EM) but ame mathematic of tomography 511 kev photon detection Patient FDG ditribution 180 o 0 o Sinogram (all view) ingle projection ine wave traced out by point ource 5 6 Sinogram Example IV. Data Analyi Scanner B Source Object D C A A D Sinogram P(, ) C B Order of correction (common application): Start with Raw Data: Prompt Event = True + Random + Scatter Delayed Event = Approximation of Random 1. Random correction (Yr = Prompt-Delayed) 2. Detection efficiency normalization (Yn = Yr * Norm) 3. Deadtime (Yd = Yn * Dead) 4. Scatter (Y = Yd - Scat) The inogram i p(,) organized a a 2D hitogram - Radon Tranform of the object S 5. Attenuation ( Ya = Y * ACF) attenuation correction factor 6. Image Recontruction 7 8 Adam Aleio, aaleio@u.wahington.edu 2

3 IV. Data Analyi Sinogram recontructed into image Analytical Method: Data Formation? y Projection domain x Image domain Recontruction Problem All modalitie that collect line-integral data (inogram) can employ the ame method for recontruction: 1. Analytical Method - mot popular: FBP- Filtered Backprojection 2. Iterative Method - mot popular: OSEM - ordered ubet expectation maximization Point Source - Forward Projection to 3 projection Can get etimate of point ource with Back-projection 9 10 Analytical Method: imple back-projection of point ource Image & Sinogram Space Angle Intead of getting a point ource, end up with: 1/r = Ditance Backprojected Image No filtering ==> Reult = true 1/r Need to do Filtered Back-Projection FBP To undo thi, filter projection with ramp filter before backprojecting Adam Aleio, aaleio@u.wahington.edu 3

4 Analytical Method: Filtered back-projection Ramp filter accentuate high frequency - Not good for noie High Frequency 0 frequency High Frequency Either clip ramp filter or often ue filter to clip ramp to reduce noie: ex: Hanning filter IDL Demo FBP Characteritic PROS: Analytic method ( invere Radon tranform ) FBP i exact IF: No noie No attenuation Complete, continuouly ampled data Uniform patial reolution Eay to implement Computationally Fat Linear, other propertie well undertood (2x uptake = 2x intenity in image) Can Adjut filter window to trade off bia v. variance CONS: cannot model noie in data, cannot model non-idealitie of ytem, (reolution recovery method) doe not eaily work with unuual geometrie, cannot include knowledge about the image (like non-negative activity) Iterative Recontruction Characteritic Pro Reduce variance (noie) for a given level of accuracy (bia, reolution, etc.) Reduce or eliminate treak Incorporate (model) phyical effect Counting tatitic (noie) Confidence weighting Ditance dependent reolution Scatter, attenuation, detector efficiency, deadtime, random a priori information (non-negativity, anatomical information, etc.) Con Slow (computationally intenive) Non-linear -- hard to analyze A lot of knob to adjut: moothing parameter, number iteration, etc. Streak replaced with different noie character (e.g. blob ) The Recontruction Problem: An Invere Problem Oberved PET data ytem matrix x i N x 1 image vector (typically N ~ 128 x 128) y i M x 1 data vector (typically M ~ 280 x 336) Unknown image Error in obervation P i M x N ytem matrix (provide probability entry j from x will be placed in entry i of y) Adam Aleio, aaleio@u.wahington.edu 4

5 Iterative Recontruction: Baic Component 1. Decription of the form of the image ( pixel, voxel, blob ) 2. Sytem model relating unknown image to each detector meaurement : relate image to data (Can include detector repone, correction for attenuation, efficiencie, etc ) 3. Statitical Model decribing how each meaurement behave around it mean (Poion, Gauian, ) 4. Objective Function defining the bet image etimate (Log-likelihood, WLS,MAP ) 5. Method for maximizing the objective function (EM) Main Point: Lot of option, Not all EM algorithm the ame Overview of common choice for component 5. Method for maximizing the objective function EM (or ome minor variation) i mot common approach Expectation Maximization i a general method for olving all kind of tatitical etimation problem, in tomography reult in eay maximization tep EM Back project Forward project Tomography EM: Method for maximizing the Poion Likelihood Function (ML-EM) Iterative Recon Algorithm y=px + noie Sinogram Data: y Initialize Activity & Attenuation 1. Image Etimate: x n 2. Model Sytem: P 3,4.Objective Function Iterate Common Method 1.EM (ML-EM - maximum likelihood method) 2.OSEM (Ordered Subet Expectation Maximization) Subet A Subet B Variant of EM (till Maximum Likelihood) - Pro: Fat Con: Doe not converge Ue ubet of the data to compute each etimate Subet A then B then then repeat 1.Decription of the form of the image 2.Sytem model relating unknown image to each detector meaurement : relate image to data 3.Statitical Model decribing how each meaurement behave around it mean 4.Objective Function defining the bet image etimate 5.Method for maximizing the objective function 5. Locate Downhill 5. Minimizer: x n+1 19 Then 20 Adam Aleio, aaleio@u.wahington.edu 5

6 OSEM Example Don t Know Thi True Image Data (noiele) Know Thi 1t Gue Firt Image Firt Subet Second Subet 3. Regularized Method Common Method MAP(maximum a poteriori), PWLS(penalized weighted leat quare), GEM (generalized EM) All conit of variation in objective function Third Subet End of Iteration 1 Aume have ome knowledge about the image before we even get the data (a priori knowledge) PROS: Can enforce noie/reolution propertie in final image (don t need to pot-mooth), Can include anatomical information (PET/CT?), Enforce non-negativity, Method converge to final olution, More accurate model of data CONS: Uually take longer, ha more variable to et and undertand (more knob ), can impoe odd noie tructure Slide courtey of Tom Lewellen Example of EM v. FBP: Simulation Simulation with Poion noie baed on an average of 100 count per detector channel FBP v. EM v. MAP (not exhautive comparion) Adam Aleio, aaleio@u.wahington.edu 6

7 Some More Example: Example of different pot filter OSEM, S28, I2, LF4.3, PF6, Z0. OSEM, S28, I2, LF4.3, PF8, Z0. OSEM, S28, I2, LF4.3, PF10, Z1. FBP, 12 mm Hann, no axial moothing OSEM, 10 mm Gauian, no axial moothing Imaging - Fully 3D v. 2D Fully 3D Recontruction Fully 3D PET data increae enitivity of canner (~ 8x) Drawback: Increaed catter!! Significant torage and recontruction computation demand 2D - Direct And Cro Plane Only Fully 3D - Oblique Plane Alo Direct Analytic Approach 3DRP: 3D reprojection (Kinahan and Roger 1988) Iterative Approach Simple conceptual extenion: Jut need ytem model that relate voxel to fully 3D data (a oppoed to a pixel to 2D data) Sytem model become x larger (big computational challenge. (2D:1.5 Billion entrie to 3D: 1000 Billion entrie) Rebinning Approach Reduce Fully 3D data to decoupled et of 2D data, then do normal 2D recontruction FORE (Fourier Rebinning) mot common form Adam Aleio, aaleio@u.wahington.edu 7

Introduc)on to PET Image Reconstruc)on. Tomographic Imaging. Projec)on Imaging. Types of imaging systems

Introduc)on to PET Image Reconstruc)on. Tomographic Imaging. Projec)on Imaging. Types of imaging systems Introduc)on to PET Image Reconstruc)on Adam Alessio http://faculty.washington.edu/aalessio/ Nuclear Medicine Lectures Imaging Research Laboratory Division of Nuclear Medicine University of Washington Fall

More information

Markov Random Fields in Image Segmentation

Markov Random Fields in Image Segmentation Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image

More information

E-APPLAB #1

E-APPLAB #1 E-APPLAB-93-069850 #1 Ultrafat tomography experiment etup at D-1 Beamline at CHESS The experiment etup conit of three major part: x-ray ource, injection chambe and detecto a hown chematically in Fig. EPAPS1a.

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

Introduction to Emission Tomography

Introduction to Emission Tomography Introduction to Emission Tomography Gamma Camera Planar Imaging Robert Miyaoka, PhD University of Washington Department of Radiology rmiyaoka@u.washington.edu Gamma Camera: - collimator - detector (crystal

More information

Image reconstruction for PET/CT scanners: past achievements and future challenges

Image reconstruction for PET/CT scanners: past achievements and future challenges Review Image reconstruction for PET/CT scanners: past achievements and future challenges PET is a medical imaging modality with proven clinical value for disease diagnosis and treatment monitoring. The

More information

Workshop on Quantitative SPECT and PET Brain Studies January, 2013 PUCRS, Porto Alegre, Brasil Corrections in SPECT and PET

Workshop on Quantitative SPECT and PET Brain Studies January, 2013 PUCRS, Porto Alegre, Brasil Corrections in SPECT and PET Workshop on Quantitative SPECT and PET Brain Studies 14-16 January, 2013 PUCRS, Porto Alegre, Brasil Corrections in SPECT and PET Físico João Alfredo Borges, Me. Corrections in SPECT and PET SPECT and

More information

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations:

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations: Faculty of Informatic Eötvö Loránd Univerity Budapet, Hungary Lecture : Intenity Tranformation Image enhancement by point proceing Spatial domain and frequency domain method Baic Algorithm for Digital

More information

Focused Video Estimation from Defocused Video Sequences

Focused Video Estimation from Defocused Video Sequences Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

Research on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function

Research on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function 016 Sith International Conference on Intrumentation & Meaurement Computer Communication and Control Reearch on Star Image Noie Filtering Baed on Diffuion Model of Regularization Influence Function SunJianming

More information

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online

More information

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003

More information

IMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak

IMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe

More information

Dark-field Tomography: Modeling and Reconstruction

Dark-field Tomography: Modeling and Reconstruction Dark-field Tomography: Modeling and Recontruction W. Cong, F. Pfeiffer, M. Bech, O. Bunk, C. David, and G. Wang Abtract: Dark-field image are formed by mall-angle cattering of x-ray photon. The mall-angle

More information

Chapter 13 Non Sampling Errors

Chapter 13 Non Sampling Errors Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption

More information

Outline. What is Positron Emission Tomography? (PET) Positron Emission Tomography I: Image Reconstruction Strategies

Outline. What is Positron Emission Tomography? (PET) Positron Emission Tomography I: Image Reconstruction Strategies CE: PET Physics and Technology II 2005 AAPM Meeting, Seattle WA Positron Emission Tomography I: Image Reconstruction Strategies Craig S. Levin, Ph.D. Department of Radiology and Molecular Imaging Program

More information

Shortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights

Shortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two

More information

The norm Package. November 15, Title Analysis of multivariate normal datasets with missing values

The norm Package. November 15, Title Analysis of multivariate normal datasets with missing values The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph

More information

CENTER-POINT MODEL OF DEFORMABLE SURFACE

CENTER-POINT MODEL OF DEFORMABLE SURFACE CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D

More information

/06/$ IEEE 364

/06/$ IEEE 364 006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;

More information

Lecture 14: Minimum Spanning Tree I

Lecture 14: Minimum Spanning Tree I COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce

More information

Introduction to Positron Emission Tomography

Introduction to Positron Emission Tomography Planar and SPECT Cameras Summary Introduction to Positron Emission Tomography, Ph.D. Nuclear Medicine Basic Science Lectures srbowen@uw.edu System components: Collimator Detector Electronics Collimator

More information

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit

More information

Today s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is

Today s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -

More information

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

Review of PET Physics. Timothy Turkington, Ph.D. Radiology and Medical Physics Duke University Durham, North Carolina, USA

Review of PET Physics. Timothy Turkington, Ph.D. Radiology and Medical Physics Duke University Durham, North Carolina, USA Review of PET Physics Timothy Turkington, Ph.D. Radiology and Medical Physics Duke University Durham, North Carolina, USA Chart of Nuclides Z (protons) N (number of neutrons) Nuclear Data Evaluation Lab.

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

Analyzing Hydra Historical Statistics Part 2

Analyzing Hydra Historical Statistics Part 2 Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the

More information

Quadrilaterals. Learning Objectives. Pre-Activity

Quadrilaterals. Learning Objectives. Pre-Activity Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.

More information

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;

More information

Motion Correction in PET Image. Reconstruction

Motion Correction in PET Image. Reconstruction Motion Correction in PET Image Reconstruction Wenjia Bai Wolfson College Supervisors: Professor Sir Michael Brady FRS FREng Dr David Schottlander D.Phil. Transfer Report Michaelmas 2007 Abstract Positron

More information

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco

More information

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

ES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK

ES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.

More information

A Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *

A Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds * Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm

More information

Reconstruction from Projections

Reconstruction from Projections Reconstruction from Projections M.C. Villa Uriol Computational Imaging Lab email: cruz.villa@upf.edu web: http://www.cilab.upf.edu Based on SPECT reconstruction Martin Šámal Charles University Prague,

More information

Image authentication and tamper detection using fragile watermarking in spatial domain

Image authentication and tamper detection using fragile watermarking in spatial domain International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking

More information

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu

More information

Implementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system

Implementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system Implementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system 3 rd October 2008 11 th Topical Seminar on Innovative Particle and Radiation

More information

DWH Performance Tuning For Better Reporting

DWH Performance Tuning For Better Reporting DWH Performance Tuning For Better Sandeep Bhargava Reearch Scholar Naveen Hemrajani Aociate Profeor Dineh Goyal Aociate Profeor Subhah Gander IT Profeional ABSTRACT: The concept of data warehoue deal in

More information

SPECT reconstruction

SPECT reconstruction Regional Training Workshop Advanced Image Processing of SPECT Studies Tygerberg Hospital, 19-23 April 2004 SPECT reconstruction Martin Šámal Charles University Prague, Czech Republic samal@cesnet.cz Tomography

More information

RESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT

RESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT RESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT LIU Jing-zheng, YU Xu-chu Zhengzhou Intitute of Surveying and Mapping, 66 Longhai Road, Zhengzhou 45005,China-ljzchxy@63.com Commiion I, WG I/ KEY

More information

(A)ATSR RE-ANALYSIS FOR CLIMATE - CLOUD CLEARING METHODOLOGY

(A)ATSR RE-ANALYSIS FOR CLIMATE - CLOUD CLEARING METHODOLOGY (A)ATSR RE-ANALYSIS FOR CLIMATE - CLOUD CLEARING METHODOLOGY Chri Old, Chri Merchant Univerity of Edinburgh, The Crew Building, Wet Main Road, Edinburgh, EH9 3JN, United Kingdom Email: cold@ed.ac.uk Email:

More information

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP

More information

( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1

( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1 A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm

More information

Modeling of underwater vehicle s dynamics

Modeling of underwater vehicle s dynamics Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation

More information

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,

More information

Comparison of Methods for Horizon Line Detection in Sea Images

Comparison of Methods for Horizon Line Detection in Sea Images Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael

More information

Representations and Transformations. Objectives

Representations and Transformations. Objectives Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element

More information

A TOPSIS based Method for Gene Selection for Cancer Classification

A TOPSIS based Method for Gene Selection for Cancer Classification Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information

More information

New DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index

New DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index New DSP to meaure acoutic efficiency of road barrier. Part 2: Sound Inulation Index LAMBERTO TRONCHIN 1, KRISTIAN FABBRI 1, JELENA VASILJEVIC 2 1 DIENCA CIARM, Univerity of Bologna, Italy 2 Univerity of

More information

Computer Aided Drafting, Design and Manufacturing Volume 25, Number 3, September 2015, Page 10

Computer Aided Drafting, Design and Manufacturing Volume 25, Number 3, September 2015, Page 10 Computer Aided Drafting, Deign and Manufacturing Volume 5, umber 3, September 015, Page 10 CADDM Reearch of atural Geture Recognition and Interactive Technology Compatible with YCbCr and SV Color Space

More information

Tomographic Reconstruction

Tomographic Reconstruction Tomographic Reconstruction 3D Image Processing Torsten Möller Reading Gonzales + Woods, Chapter 5.11 2 Overview Physics History Reconstruction basic idea Radon transform Fourier-Slice theorem (Parallel-beam)

More information

KS3 Maths Assessment Objectives

KS3 Maths Assessment Objectives KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage

More information

A Load Balancing Model based on Load-aware for Distributed Controllers. Fengjun Shang, Wenjuan Gong

A Load Balancing Model based on Load-aware for Distributed Controllers. Fengjun Shang, Wenjuan Gong 4th International Conference on Machinery, Material and Computing Technology (ICMMCT 2016) A Load Balancing Model baed on Load-aware for Ditributed Controller Fengjun Shang, Wenjuan Gong College of Compute

More information

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

A User-Attention Based Focus Detection Framework and Its Applications

A User-Attention Based Focus Detection Framework and Its Applications A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information

More information

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if Len Convention From Jenkin & White: Fundamental o Optic, pg 50 Incident ray travel let to right Object ditance + i let to vertex, - i right to vertex Image ditance ' + i right to vertex, - i let to vertex

More information

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.

More information

Abhijeet Shinde 1 and Sachin Ruikar 2

Abhijeet Shinde 1 and Sachin Ruikar 2 N e a r e t N e i g h b o r a n d I n t e r p o l a t i o n B a e d S u p e r - R e o l u t i o n Nearet Neighbor and Interpolation Baed Super-Reolution Abhijeet Shinde 1 and Sachin Ruikar 2 1,2 Department

More information

Texture-Constrained Active Shape Models

Texture-Constrained Active Shape Models 107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.

More information

Downloaded 11/08/14 to Redistribution subject to SEG license or copyright; see Terms of Use at

Downloaded 11/08/14 to Redistribution subject to SEG license or copyright; see Terms of Use at Downloaded 11/08/14 to 50.131.5.33. Reditribution ubject to SEG licene or copyright; ee Term of Ue at http://library.eg.org/ Gauian beam baed enitivity kernel calculation and it application in turning

More information

A reduced reference image quality metric based on feature fusion and neural networks

A reduced reference image quality metric based on feature fusion and neural networks Univerity of Wollongong Reearch Online Faculty of Engineering and Information Science - Paper: Part A Faculty of Engineering and Information Science 2011 A reduced reference image quality metric baed on

More information

COLLAGEN ORIENTATION AND WAVINESS WITHIN THE VEIN WALL

COLLAGEN ORIENTATION AND WAVINESS WITHIN THE VEIN WALL XI International Conference on Computational Platicity. Fundamental and Application COMPLAS XI E. Oñate, D.R.J. Owen, D. Peric and B. Suárez (Ed) COLLAGEN ORIENTATION AND WAVINESS WITHIN THE VEIN WALL

More information

Modeling and Incorporation of System Response Functions in 3D Whole Body PET

Modeling and Incorporation of System Response Functions in 3D Whole Body PET Modeling and Incorporation of System Response Functions in 3D Whole Body PET Adam M. Alessio, Member IEEE, Paul E. Kinahan, Senior Member IEEE, and Thomas K. Lewellen, Senior Member IEEE University of

More information

Practical Analog and Digital Filter Design

Practical Analog and Digital Filter Design Practical Analog and Digital Filter Deign Artech Houe, Inc. Le Thede 004 Thi text i dedicated to my wife who keep me grounded, and to my grandchildren who know no bound. Content Preface xi Chapter Introduction

More information

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term

More information

Kinematics Programming for Cooperating Robotic Systems

Kinematics Programming for Cooperating Robotic Systems Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,

More information

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if Len Convention From Jenkin & White: Fundamental o Optic, pg 50 Incident ray travel let to right Object ditance + i let to vertex, - i right to vertex Image ditance ' + i right to vertex, - i let to vertex

More information

Advanced Encryption Standard and Modes of Operation

Advanced Encryption Standard and Modes of Operation Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES

More information

Q.Clear. Steve Ross, Ph.D.

Q.Clear. Steve Ross, Ph.D. Steve Ross, Ph.D. Accurate quantitation (SUV - Standardized Uptake Value) is becoming more important as clinicians seek to utilize PET imaging for more than just diagnosing and staging disease, but also

More information

Iterative SPECT reconstruction with 3D detector response

Iterative SPECT reconstruction with 3D detector response Iterative SPECT reconstruction with 3D detector response Jeffrey A. Fessler and Anastasia Yendiki COMMUNICATIONS & SIGNAL PROCESSING LABORATORY Department of Electrical Engineering and Computer Science

More information

Assessment of texture measures susceptibility to noise in conventional and contrast enhanced computed tomography lung tumour images

Assessment of texture measures susceptibility to noise in conventional and contrast enhanced computed tomography lung tumour images Aement of texture meaure uceptibility to noie in conventional and contrat enhanced computed tomography lung tumour image Omar Sultan Al-Kadi* Univerity of Suex Brighton BN 9QH United Kingdom Abtract: Noie

More information

A System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems

A System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem

More information

Shading. Reading. Pinhole camera. Basic 3D graphics. Brian Curless CSE 457 Spring 2017

Shading. Reading. Pinhole camera. Basic 3D graphics. Brian Curless CSE 457 Spring 2017 Reading Optional: Angel and Shreiner: chapter 5. Marchner and Shirley: chapter 0, chapter 7. Shading Further reading: OpenGL red book, chapter 5. Brian Curle CSE 457 Spring 207 2 Baic 3D graphic With affine

More information

USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL

USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL Robert A. Kilmer Department of Sytem Engineering Unite State Military Acaemy Wet Point, NY 1996 Alice E. Smith

More information

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu

More information

(12) United States Patent

(12) United States Patent (12) United State Patent USOO9423281B2 (10) Patent No.: US 9.423,281 B2 Agrawal et al. (45) Date of Patent: Aug. 23, 2016 (54) SELF-CALIBRATING SINGLE TRACK USPC... 702/150 ABSOLUTE ROTARY ENCODER See

More information

Reporting Checklist for Nature Neuroscience

Reporting Checklist for Nature Neuroscience Correponding Author: Manucript Number: Manucript Type: Jeremy Elman NNBC48172A Brief Communication Reporting Checklit for Nature Neurocience # Figure: 2 # Figure: 5 # Table: 6 # Video: 0 Thi checklit i

More information

A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL

A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL International Journal of Mechanical and Production Engineering Reearch and Development (IJMPERD) ISSN 49-689 Vol. 3, Iue, Mar 3, 4-5 TJPRC Pvt. Ltd. A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE

More information

Photographing Hidden Shapes using Multi-bounce Light Transport

Photographing Hidden Shapes using Multi-bounce Light Transport Photographing Hidden hape uing Multi-bounce Light Tranport Figure : Hidden geometry etimation uing interreflection and parity prior. (a) A pace-time camera capture the wavefront from hidden cene point

More information

Tu SBT4 12 Most Frequent Value Based Factor Analysis of Engineering Geophysical Sounding Logs

Tu SBT4 12 Most Frequent Value Based Factor Analysis of Engineering Geophysical Sounding Logs 30 May June 016 Reed Mee Wien Tu SBT4 1 Mot Frequent Value Baed Factor Analyi of Engineering Geophyical Sounding Log N.P. Szabo* (MTA-ME Geoeng. Re. Group, Univ. of Mikolc) & G.P. Balogh (Univerity of

More information

An Active Stereo Vision System Based on Neural Pathways of Human Binocular Motor System

An Active Stereo Vision System Based on Neural Pathways of Human Binocular Motor System Journal of Bionic Engineering 4 (2007) 185 192 An Active Stereo Viion Sytem Baed on Neural Pathway of Human Binocular Motor Sytem Yu-zhang Gu 1, Makoto Sato 2, Xiao-lin Zhang 2 1. Department of Advanced

More information

Shading. Reading. Pinhole camera. Basic 3D graphics. Brian Curless CSE 457 Spring Required: Angel chapter 5.

Shading. Reading. Pinhole camera. Basic 3D graphics. Brian Curless CSE 457 Spring Required: Angel chapter 5. Reading Required: Angel chapter 5. Shading Optional: OpenGL red book, chapter 5. Brian Curle CSE 457 Spring 2015 1 2 Baic 3D graphic With affine matrice, we can now tranform virtual 3D object in their

More information

1 The secretary problem

1 The secretary problem Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.

More information

A Multi-objective Genetic Algorithm for Reliability Optimization Problem

A Multi-objective Genetic Algorithm for Reliability Optimization Problem International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR

More information

Multi-Target Tracking In Clutter

Multi-Target Tracking In Clutter Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and

More information

Corso di laurea in Fisica A.A Fisica Medica 5 SPECT, PET

Corso di laurea in Fisica A.A Fisica Medica 5 SPECT, PET Corso di laurea in Fisica A.A. 2007-2008 Fisica Medica 5 SPECT, PET Step 1: Inject Patient with Radioactive Drug Drug is labeled with positron (β + ) emitting radionuclide. Drug localizes

More information

An Image Edge Detection Algorithm using Wavelet Transform and Fuzzy Techniques

An Image Edge Detection Algorithm using Wavelet Transform and Fuzzy Techniques An Image Edge Detection Algorithm uing Wavelet Tranform and Fuzzy Technique Bin Huang 1*, Jiaofeng Wang,Xiaomei Jin 3 1.College of Teacher Education, Quzhou Univerity, Zheiang Quzhou, china. Quzhou Vocational

More information

Interface Tracking in Eulerian and MMALE Calculations

Interface Tracking in Eulerian and MMALE Calculations Interface Tracking in Eulerian and MMALE Calculation Gabi Luttwak Rafael P.O.Box 2250, Haifa 31021,Irael Interface Tracking in Eulerian and MMALE Calculation 3D Volume of Fluid (VOF) baed recontruction

More information

Directional Histogram Model for Three-Dimensional Shape Similarity

Directional Histogram Model for Three-Dimensional Shape Similarity Directional Hitogram Model for Three-Dimenional Shape Similarity Xinguo Liu Robin Sun Sing Bing Kang Heung-Yeung Shum Microoft Reearch Aia Zhejiang Univerity Microoft Reearch Microoft Reearch Aia Abtract

More information

(12) Patent Application Publication (10) Pub. No.: US 2011/ A1

(12) Patent Application Publication (10) Pub. No.: US 2011/ A1 (19) United State US 2011 0316690A1 (12) Patent Application Publication (10) Pub. No.: US 2011/0316690 A1 Siegman (43) Pub. Date: Dec. 29, 2011 (54) SYSTEMAND METHOD FOR IDENTIFYING ELECTRICAL EQUIPMENT

More information

Multiclass Road Sign Detection using Multiplicative Kernel

Multiclass Road Sign Detection using Multiplicative Kernel Proceeding of the Croatian Computer Viion Workhop, Year 1 Multicla Road Sign Detection uing Multiplicative Kernel Valentina Zadrija Mireo d. d. Zagreb, Croatia valentina.zadrija@mireo.hr Siniša Šegvić

More information

3D High-Resolution Imaging Using Separated Wavefields

3D High-Resolution Imaging Using Separated Wavefields 3D High-Reolution Imaging Uing Separated Wavefield S. Lu (Petroleum Geo-Service), N.D. Whitmore (Petroleum Geo- Service), H. LeGleut (Petroleum Geo-Service) & A. Long (Petroleum Geo- Service) SUMMARY Conventional

More information

Shira L. Broschat b) School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington

Shira L. Broschat b) School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington Invere imaging of the breat with a material claification technique Charle W. Manry, Jr. a) Department of the Navy, SPAWARSYSCEN D851 (PL-MR), 53560 Hull Street, San Diego, California 92152-5001 Shira L.

More information

2007 IEEE Nuclear Science Symposium Conference Record M26-296

2007 IEEE Nuclear Science Symposium Conference Record M26-296 2007 IEEE Nuclear cience ymposium Conference Record M26-296 A Global and a egmented Plane catter Calibration: Improving the Quantitative Accuracy of Frames with High Random Fraction and/or Low Number of

More information

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,

More information