Accuracy in Warping ECT LV Surfaces to CT Angiography Coronary Vessels

Size: px
Start display at page:

Download "Accuracy in Warping ECT LV Surfaces to CT Angiography Coronary Vessels"

Transcription

1 Accurcy in Wrping ECT LV Surfces to CT Angiogrphy Coronry Vessels BC Lee, JN Kritzmn, JR Corbett, EP Ficro * University of Michign Helth System, Ann Arbor, MI Disclosure: * Receive softwre roylties from the 4D-MSPECT softwre ppliction.

2 Objectives Fuse myocrdil perfusion emission computed tomogrphy (ECT) imges with coronry computed tomogrphy (CT) ngiogrphy (CTA) imges. ECT CTA While integrted ECT-CT systems provide nerly sptilly co-registered hert volumes, difference in temporl smpling require wrping registrtion for ccurte fusion of ECT nd CTA dt.

3 Objectives Should the ECT imges be ligned to the CTA imges or vice-vers? vers? ECT? CTA ECT imge resolution is > 8.0mm. CTA imge resolution is < 0.5mm. Investigte ccurcy of lgorithm to wrp 3D ECT LV surfces to CTA coronries to preserve the high resolution informtion of the CTA coronries.

4 Bckground Estimtion of Left Ventriculr Surfces Gted myocrdil perfusion SPECT/PET studies re processed to provide the 3D LV endo nd epicrdil surfces t end-distole distole (ED). Estimtion of Coronry Distribution Coronry vessels re extrcted from CTA studies to provide tree with n irregulr set of vessel centers with surfce contour nd brnch descriptions. ECT CTA

5 Fusion Algorithm Methods: Overview 1. Find the closest point pirs. 2. Initilly register LV surfce with ffine-trnsform. 3. Anchor the unrestricted LV surfce. 4. Refined-wrp LV surfce with curved-trnsform.

6 Methods: Finding Closest Points 1. Finding Closest Points on LV Surfce to Coronry Tree Minimize distnce using Newton s s root finding method: r x = r x [ t ] 1 ( f )( x ) f ( x ) n+ 1 n n n Assign closest LV surfce nd coronry points s control points. r r

7 Methods: Initil Registrtion 2. Initil Registrtion 1 st -order polynomil ffine trnsformtion scles, trnsltes, rottes, nd shers: Trnsform Coefficients xi y i = z i 1 i = 1K N Solve for { jk } where N 4 tht best mps source to destintion control points in the lest-squres squres sense Source Points Destintion Points xˆ yˆ zˆ i i i,

8 Methods: Initil Registrtion Affine-trnsform ll LV surfce points, then regrid.

9 Methods: Anchoring Surfce 3. Anchoring the Unrestricted LV Surfce Higher-order trnsformtions re less predictble in regions unrestricted by control points. Anchor control points, where source nd destintion re the sme, keep unrestricted regions in plce.

10 Methods: Anchoring Surfce Plce course grid of nchor control points on LV surfce not lredy occupied by coronry points. Anchors nd updted closest pirs re control points.

11 Methods: Finl Registrtion 4. Finl Registrtion 3 rd -order polynomil curved trnsformtion is non-liner: Wrping Coefficients 1,1 2,1 3,1 1,2 2,2 3,2 L L L 1,20 2,20 3,20 Source Points 3 xi 3 yi 3 z i M 1 Destintion Points xˆ i = yˆ i zˆ i i = 1K N Solve for { j,k } where N 20 tht best mps source to destintion control points in the lest-squres squres sense.,

12 Methods: Finl Registrtion Wrp ll LV surfce points nd regrid.

13 Methods: Finl Registrtion Comprison between originl nd wrped LV surfces.

14 Methods: Vlidtion 5. Vlidting the Algorithm LV Surfce Dt 11 gted myocrdil perfusion SPECT studies (EF:32->75%) LV endo nd epicrdil surfces t ED, ES nd MID(ED,ES) re produced by the 4D-MSPECT softwre. Coronry Tree Model Mthemticlly model coronry rtery tree on ED epicrdil surfces.

15 Sttisticl Anlysis Methods: Vlidtion ED, MID, nd ES epicrdil surfces re wrped to the simulted ED coronry tree using the new lgorithm. Men bsolute error (MAE) is computed between the true ED surfce nd its wrped estimte ~ ~ (, ~. S ( h, v) S h v ) MAE = 1 NM N M i= 1 j= 1 S( h, v i j ) ~ ~ S ( h, v~ i j ) Runtime Anlysis Tests were run on n AMD AthlonXP 1.5GHz processor with 512MB of RAM compiled in C++. The runtime in seconds is n verge of 5 runs.

16 Results: Full Coronry Tree Errors of MID LV Surfce Wrped to ED Coronry Tree Before nd After Wrping (1 study with EF=51%)

17 Results: Full Coronry Tree Errors Using the Full Coronry Artery Tree Segment Apex Lterl Inferior Septl Anterior All Error (mm) 0.7 ± ± ± ± ± ±0.7

18 Results: Mid LCx Blockge Errors from Removing the Mid LCx nd OM2 Segment Apex Lterl Inferior Septl Anterior All Error (mm) 0.8 ± ± ± ± ± ±0.7

19 Results: Mid LAD Blockge Errors from Removing the Mid LAD nd D2 Segment Apex Lterl Inferior Septl Anterior All Error (mm) 1.6 ± ± ± ± ± ±1.0

20 Results: RCA Blockge Errors from Removing the PDA Segment Apex Lterl Inferior Septl Anterior All Error (mm) 1.1 ± ± ± ± ± ±1.5

21 Results: Sttisticl Anlysis Tble of Men Wrping Error (mm) of 11 Studies Blockge Frme None Mid LAD Mid LCx RCA ED -> > ED 0.03 ± ± ± ±0.01 MID -> > ED 0.61 ± ± ± ±0.32 ES -> > ED 0.92 ± ± ± ±0.48

22 Results: Runtime Anlysis Tble of Runtimes for Significnt Subroutines Subroutine Runtime Avg. (sec) Subroutine Runtime Avg. (sec) Find Closest Pirs Find Anchor nd Closest Pirs Compute Affine Coefficients Compute Curved Coefficients Affine Trnsform Surfce Curved Trnsform Surfce Regrid Registered Surfce Regrid Wrped Surfce Totl Runtime Averge 1.41 sec

23 Conclusions Wrping lgorithm demonstrted excellent ccurcy in fusing ECT surfces with full nd prtil CTA coronry trees (< 2mm vg. error). Wrping lgorithm is fully utomted, fst (<2sec), nd cliniclly pplicble for ECT studies. Correltion of coronry blockge with perfusion bnormlity cn be chieved without degrdtion to the high resolution coronry dt.

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS

TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS S. H. Jongsm E. T. A. vn de Weide H. W. M. Hoeijmkers Overset symposium 10-18-2012 Deprtment of mechnicl engineering

More information

Topic 3: 2D Transformations 9/10/2016. Today s Topics. Transformations. Lets start out simple. Points as Homogeneous 2D Point Coords

Topic 3: 2D Transformations 9/10/2016. Today s Topics. Transformations. Lets start out simple. Points as Homogeneous 2D Point Coords Tody s Topics 3. Trnsformtions in 2D 4. Coordinte-free geometry 5. (curves & surfces) Topic 3: 2D Trnsformtions 6. Trnsformtions in 3D Simple Trnsformtions Homogeneous coordintes Homogeneous 2D trnsformtions

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

The Distributed Data Access Schemes in Lambda Grid Networks

The Distributed Data Access Schemes in Lambda Grid Networks The Distributed Dt Access Schemes in Lmbd Grid Networks Ryot Usui, Hiroyuki Miygi, Yutk Arkw, Storu Okmoto, nd Noki Ymnk Grdute School of Science for Open nd Environmentl Systems, Keio University, Jpn

More information

Parallel Square and Cube Computations

Parallel Square and Cube Computations Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu

More information

TASK SPECIFIC DESCRIPTION

TASK SPECIFIC DESCRIPTION MYP Algebr II/Trig Unit 2 Ch. 4 Trnsformtions Project Nme: Block: - Due Dte: Tuesdy, 11/7 (B-dy) & Wednesdy, 11/8 (A-dy) Mterils: Grph pper, ruler, protrctor, compss, highlight mrkers/colored pencils SCORE:

More information

A Fast Imaging Algorithm for Near Field SAR

A Fast Imaging Algorithm for Near Field SAR Journl of Computing nd Electronic Informtion Mngement ISSN: 2413-1660 A Fst Imging Algorithm for Ner Field SAR Guoping Chen, Lin Zhng, * College of Optoelectronic Engineering, Chongqing University of Posts

More information

Lecture 5: Spatial Analysis Algorithms

Lecture 5: Spatial Analysis Algorithms Lecture 5: Sptil Algorithms GEOG 49: Advnced GIS Sptil Anlsis Algorithms Bsis of much of GIS nlsis tod Mnipultion of mp coordintes Bsed on Eucliden coordinte geometr http://stronom.swin.edu.u/~pbourke/geometr/

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

Novel digital subtraction CT angiography based on 3D registration and refinement

Novel digital subtraction CT angiography based on 3D registration and refinement Novel digitl subtrction CT ngiogrphy bsed on 3D registrtion nd refinement Sung Min Kwon, Yong Sun Kim, Te-Sung Kim b, Dong Ik Kim b, nd Jong Beom R 1 Dept. of EECS, KAIST, Dejeon, Kore b Dept. of Dignostic

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) \ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,

More information

Compiler-Assisted Cache Replacement

Compiler-Assisted Cache Replacement LCPC 3 Formulting The Prolem of Compiler-Assisted Cche Replcement Hongo Yng LCPC 3 Agend Bckground: Memory hierrchy, ISA with cche hints Prolem definition: How should compiler give cche hint to minimize

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

5 Regular 4-Sided Composition

5 Regular 4-Sided Composition Xilinx-Lv User Guide 5 Regulr 4-Sided Composition This tutoril shows how regulr circuits with 4-sided elements cn be described in Lv. The type of regulr circuits tht re discussed in this tutoril re those

More information

Image interpolation. A reinterpretation of low-pass filtering. Image Interpolation

Image interpolation. A reinterpretation of low-pass filtering. Image Interpolation Imge interpoltion A reinterprettion of low-pss filtering Imge Interpoltion Introduction Wht is imge interpoltion? (D-A conversion) Wh do we need it? Interpoltion Techniques 1D zero-order, first-order,

More information

USING HOUGH TRANSFORM IN LINE EXTRACTION

USING HOUGH TRANSFORM IN LINE EXTRACTION Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,

More information

CSCI 104. Rafael Ferreira da Silva. Slides adapted from: Mark Redekopp and David Kempe

CSCI 104. Rafael Ferreira da Silva. Slides adapted from: Mark Redekopp and David Kempe CSCI 0 fel Ferreir d Silv rfsilv@isi.edu Slides dpted from: Mrk edekopp nd Dvid Kempe LOG STUCTUED MEGE TEES Series Summtion eview Let n = + + + + k $ = #%& #. Wht is n? n = k+ - Wht is log () + log ()

More information

x )Scales are the reciprocal of each other. e

x )Scales are the reciprocal of each other. e 9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.

More information

Agilent Mass Hunter Software

Agilent Mass Hunter Software Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss

More information

LECT-10, S-1 FP2P08, Javed I.

LECT-10, S-1 FP2P08, Javed I. A Course on Foundtions of Peer-to-Peer Systems & Applictions LECT-10, S-1 CS /799 Foundtion of Peer-to-Peer Applictions & Systems Kent Stte University Dept. of Computer Science www.cs.kent.edu/~jved/clss-p2p08

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

A multiview 3D modeling system based on stereo vision techniques

A multiview 3D modeling system based on stereo vision techniques Mchine Vision nd Applictions (2005) 16: 148 156 Digitl Oject Identifier (DOI) 10.1007/s00138-004-0165-2 Mchine Vision nd Applictions A multiview 3D modeling system sed on stereo vision techniques Soon-Yong

More information

Paracatadioptric Camera Calibration Using Lines

Paracatadioptric Camera Calibration Using Lines Prctdioptric Cmer Clibrtion Using Lines Joo P Brreto, Helder Arujo Institute of Systems nd Robotics - Dept of Electricl nd Computer Engineering University of Coimbr, Coimbr, Portugl Abstrct Prctdioptric

More information

Qubit allocation for quantum circuit compilers

Qubit allocation for quantum circuit compilers Quit lloction for quntum circuit compilers Nov. 10, 2017 JIQ 2017 Mrcos Yukio Sirichi Sylvin Collnge Vinícius Fernndes dos Sntos Fernndo Mgno Quintão Pereir Compilers for quntum computing The first genertion

More information

Chapter Spline Method of Interpolation More Examples Electrical Engineering

Chapter Spline Method of Interpolation More Examples Electrical Engineering Chpter. Spline Method of Interpoltion More Exmples Electricl Engineering Exmple Thermistors re used to mesure the temperture of bodies. Thermistors re bsed on mterils chnge in resistnce with temperture.

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

Practical Statistical Static Timing Analysis with Current Source Models

Practical Statistical Static Timing Analysis with Current Source Models Prcticl Sttisticl Sttic Timing Anlysis with Current Source Models Debjit Sinh, ldimir Zolotov, Sheshshyee K. ghunthn 2, Michel H. Wood, Kerim Klfl IBM Systems, Poughkeepsie, USA IBM Thoms J. Wtson eserch,

More information

Statistical classification of spatial relationships among mathematical symbols

Statistical classification of spatial relationships among mathematical symbols 2009 10th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

Step-Voltage Regulator Model Test System

Step-Voltage Regulator Model Test System IEEE PES GENERAL MEETING, JULY 5 Step-Voltge Regultor Model Test System Md Rejwnur Rshid Mojumdr, Pblo Arboley, Senior Member, IEEE nd Cristin González-Morán, Member, IEEE Abstrct In this pper, 4-node

More information

Lecture 4 Single View Metrology

Lecture 4 Single View Metrology Lecture 4 Single View Metrology Professor Silvio Svrese Computtionl Vision nd Geometry Lb Silvio Svrese Lecture 4-4-Jn-5 Lecture 4 Single View Metrology Review clibrtion nd 2D trnsformtions Vnishing points

More information

The Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions

The Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions - The Reciprocl Function Fmil Objectives To grph reciprocl functions To grph trnsltions of reciprocl functions Content Stndrds F.BF.3 Identif the effect on the grph of replcing f () b f() k, kf(), f(k),

More information

3 4. Answers may vary. Sample: Reteaching Vertical s are.

3 4. Answers may vary. Sample: Reteaching Vertical s are. Chpter 7 Answers Alterntive Activities 7-2 1 2. Check students work. 3. The imge hs length tht is 2 3 tht of the originl segment nd is prllel to the originl segment. 4. The segments pss through the endpoints

More information

Compression Outline :Algorithms in the Real World. Lempel-Ziv Algorithms. LZ77: Sliding Window Lempel-Ziv

Compression Outline :Algorithms in the Real World. Lempel-Ziv Algorithms. LZ77: Sliding Window Lempel-Ziv Compression Outline 15-853:Algorithms in the Rel World Dt Compression III Introduction: Lossy vs. Lossless, Benchmrks, Informtion Theory: Entropy, etc. Proility Coding: Huffmn + Arithmetic Coding Applictions

More information

CKX-CCSW Confluency checker INSTRUCTIONS. Software for research/education This software is designed to use in research and or education fields.

CKX-CCSW Confluency checker INSTRUCTIONS. Software for research/education This software is designed to use in research and or education fields. INSTRUCTIONS Confluency checker NOTE: This instruction mnul is for the Olympus confluency checker. To ensure the sfety, obtin optimum performnce nd to fmilirize yourself fully with the use of this softwre,

More information

Digital Design. Chapter 6: Optimizations and Tradeoffs

Digital Design. Chapter 6: Optimizations and Tradeoffs Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

Optimal aeroacoustic shape design using approximation modeling

Optimal aeroacoustic shape design using approximation modeling Center for Turbulence Reserch Annul Reserch Briefs 22 21 Optiml erocoustic shpe design using pproximtion modeling By Alison L. Mrsden, Meng Wng AND Petros Koumoutskos 1. Introduction Reduction of noise

More information

Paracatadioptric Camera Calibration Using Lines

Paracatadioptric Camera Calibration Using Lines Prctdioptric Cmer Clibrtion Using Lines Joo P Brreto, Helder Arujo Institute of Systems nd Robotics - Dept of Electricl nd Computer Engineering University of Coimbr, 33 Coimbr, Portugl Abstrct Prctdioptric

More information

Text mining: bag of words representation and beyond it

Text mining: bag of words representation and beyond it Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion

More information

SHADED-RELIEFS MATCHING AS AN EFFICIENT TECHNIQUE FOR 3D GEO- REFERENCING OF HISTORICAL DIGITAL ELEVATION MODELS

SHADED-RELIEFS MATCHING AS AN EFFICIENT TECHNIQUE FOR 3D GEO- REFERENCING OF HISTORICAL DIGITAL ELEVATION MODELS Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn 2010 SHADED-RELIEFS MATCHING AS AN EFFICIENT TECHNIQUE FOR 3D GEO- REFERENCING OF

More information

Lossy Images Compression Based on Multiresolution

Lossy Images Compression Based on Multiresolution Reserch Article Open Access Lossy Imges Compression Bsed on Multiresolution Rn T. Al-Timimi Deprtment of Bnking nd Finncil Sciences, College of Mngement nd Economic, Mustnsiriyh University, IRAQ *Author

More information

SURFACE TEXTURE MEASUREMENT BY COMPUTER VISION. Y.J. Chao, C. Lee, M.A. Sutton, and W.H. Peters

SURFACE TEXTURE MEASUREMENT BY COMPUTER VISION. Y.J. Chao, C. Lee, M.A. Sutton, and W.H. Peters SURFAC TXTUR MASURMNT BY COMPUTR VSON SURFAC TXTUR MASURMNT BY COMPUTR VSON YJ Cho, C Lee, MA Sutton, nd WH Peters YJ Cho, C Lee, MA Sutton, nd WH Peters Assistnt Professor, Grdute Student, Assistnt Professor

More information

INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA

INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA INVESTIGATION OF RESAMPLING EFFECTS ON IRS-D PAN DATA Smpth Kumr P.,*, Onkr Dikshit nd YVS Murthy Geo-Informtics Division, Ntionl Remote Sensing Agency, Hyderd, Indi.-(smpth_k, murthy_yvs)@nrs.gov.in Deprtment

More information

Efficient Techniques for Tree Similarity Queries 1

Efficient Techniques for Tree Similarity Queries 1 Efficient Techniques for Tree Similrity Queries 1 Nikolus Augsten Dtbse Reserch Group Deprtment of Computer Sciences University of Slzburg, Austri July 6, 2017 Austrin Computer Science Dy 2017 / IMAGINE

More information

Engineer-to-Engineer Note

Engineer-to-Engineer Note Engineer-to-Engineer Note EE-270 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t processor.support@nlog.com nd dsptools.support@nlog.com Or visit

More information

Segmentation of the left ventricle in 4d-dSPECT data using free form deformation of super quadrics

Segmentation of the left ventricle in 4d-dSPECT data using free form deformation of super quadrics Segmenttion of the left ventricle in 4d-dSPECT dt using free form deformtion of super qudrics Regin Pohle, Melnie Wegner b, Krsten Rink, Klus Toennies, Ann Celler c, Stephn Blinder c Otto-von-Guericke

More information

Spatial Transformations. Prof. George Wolberg Dept. of Computer Science City College of New York

Spatial Transformations. Prof. George Wolberg Dept. of Computer Science City College of New York Sptil Trnsformtions Prof. George Wolberg Dept. of Compter Science City College of New York Objecties In this lectre we reiew sptil trnsformtions: - Forwrd nd inerse mppings - Trnsformtions Liner Affine

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty

More information

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS

FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS Jochim Höhle Alborg University, Deprtment of Development nd Plnning, Denmrk KEY WORDS: Clssifiction, Topogrphic Mpping, Crtogrphic Enhncement, Assessment,

More information

Order these angles from smallest to largest by wri ng 1 to 4 under each one. Put a check next to the right angle.

Order these angles from smallest to largest by wri ng 1 to 4 under each one. Put a check next to the right angle. Lines nd ngles Connect ech set of lines to the correct nme: prllel perpendiculr Order these ngles from smllest to lrgest y wri ng to 4 under ech one. Put check next to the right ngle. Complete this tle

More information

Department of Electrical and Computer Systems Engineering

Department of Electrical and Computer Systems Engineering Deprtment of Electricl nd Computer Systems Engineering Technicl Report MECSE--24 Aircrft Pose Estimtion from Homogrphy E Beets, S Boukir, nd D Suter MECSE--24: "Aircrft Pose Estimtion from Homogrphy",

More information

N-Level Math (4045) Formula List. *Formulas highlighted in yellow are found in the formula list of the exam paper. 1km 2 =1000m 1000m

N-Level Math (4045) Formula List. *Formulas highlighted in yellow are found in the formula list of the exam paper. 1km 2 =1000m 1000m *Formul highlighted in yellow re found in the formul lit of the em pper. Unit Converion Are m =cm cm km =m m = m = cm Volume m =cm cm cm 6 = cm km/h m/ itre =cm (ince mg=cm ) 6 Finncil Mth Percentge Incree

More information

CSEP 573 Artificial Intelligence Winter 2016

CSEP 573 Artificial Intelligence Winter 2016 CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch

More information

Noisy Voltage Sag Signal Analysis Based on Wavelet Transformation

Noisy Voltage Sag Signal Analysis Based on Wavelet Transformation 3rd Interntionl Conerence on Mechtronics nd Industril Inormtics (ICMII 05) Noisy Voltge Sg Signl Anlysis Bsed on Wvelet Trnsormtion Min Co,,, Shilin Li, b, Qingchn Liu, c Chong Lin, d, Zhiqing M3, e* Yunnn

More information

B. Definition: The volume of a solid of known integrable cross-section area A(x) from x = a

B. Definition: The volume of a solid of known integrable cross-section area A(x) from x = a Mth 176 Clculus Sec. 6.: Volume I. Volume By Slicing A. Introduction We will e trying to find the volume of solid shped using the sum of cross section res times width. We will e driving towrd developing

More information

Field 12 Location: West Side Research and Extension Center ( Fresno County ) Row spacing = 40 inches

Field 12 Location: West Side Research and Extension Center ( Fresno County ) Row spacing = 40 inches Field 12 Loction: West Side Reserch nd Extension Center ( Fresno County ) Row spcing = 40 inches DP 348 RF DPL / Monsnto 4328 41.2 40.0 1734 99 101 DP 358 RF DPL / Monsnto 4204 40.3 39.8 1674 95 98 MON

More information

Math 142, Exam 1 Information.

Math 142, Exam 1 Information. Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At

More information

Algorithm Design (5) Text Search

Algorithm Design (5) Text Search Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN Interntionl Journl of Scientific & Engineering Reserch, Volume 4, Issue 1, December-1 ISSN 9-18 Generlised Gussin Qudrture over Sphere K. T. Shivrm Abstrct This pper presents Generlised Gussin qudrture

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION H. Rstiveis* School of Surveying nd Geosptil Engineering, Fculty of Engineering, University

More information

Fault injection attacks on cryptographic devices and countermeasures Part 2

Fault injection attacks on cryptographic devices and countermeasures Part 2 Fult injection ttcks on cryptogrphic devices nd countermesures Prt Isrel Koren Deprtment of Electricl nd Computer Engineering University of Msschusetts Amherst, MA Countermesures - Exmples Must first detect

More information

POTENTIAL OF USING AUTOMATICALLY EXTRACTED STRAIGHT LINES IN RECTIFYING HIGH RESOLUTION SATELLITE IMAGES INTRODUCTION

POTENTIAL OF USING AUTOMATICALLY EXTRACTED STRAIGHT LINES IN RECTIFYING HIGH RESOLUTION SATELLITE IMAGES INTRODUCTION POTENTIAL OF USING AUTOMATICALLY EXTRACTED STRAIGHT LINES IN RECTIFYING HIGH RESOLUTION SATELLITE IMAGES Ahmed Elksher Lnd Surveying/Ming Science Progrm, St. Cloud Stte University 5A Stewrt Hll, 70 Fourth

More information

Spring 2018 Midterm Exam 1 March 1, You may not use any books, notes, or electronic devices during this exam.

Spring 2018 Midterm Exam 1 March 1, You may not use any books, notes, or electronic devices during this exam. 15-112 Spring 2018 Midterm Exm 1 Mrch 1, 2018 Nme: Andrew ID: Recittion Section: You my not use ny books, notes, or electronic devices during this exm. You my not sk questions bout the exm except for lnguge

More information

1 Drawing 3D Objects in Adobe Illustrator

1 Drawing 3D Objects in Adobe Illustrator Drwing 3D Objects in Adobe Illustrtor 1 1 Drwing 3D Objects in Adobe Illustrtor This Tutoril will show you how to drw simple objects with three-dimensionl ppernce. At first we will drw rrows indicting

More information

Section 5.3 : Finding Area Between Curves

Section 5.3 : Finding Area Between Curves MATH 9 Section 5. : Finding Are Between Curves Importnt: In this section we will lern just how to set up the integrls to find re etween curves. The finl nswer for ech emple in this hndout is given for

More information

Very sad code. Abstraction, List, & Cons. CS61A Lecture 7. Happier Code. Goals. Constructors. Constructors 6/29/2011. Selectors.

Very sad code. Abstraction, List, & Cons. CS61A Lecture 7. Happier Code. Goals. Constructors. Constructors 6/29/2011. Selectors. 6/9/ Abstrction, List, & Cons CS6A Lecture 7-6-9 Colleen Lewis Very sd code (define (totl hnd) (if (empty? hnd) (+ (butlst (lst hnd)) (totl (butlst hnd))))) STk> (totl (h c d)) 7 STk> (totl (h ks d)) ;;;EEEK!

More information

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL:

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL: CS38: Computer Grphics Modeling Trnsformtions Sung-Eui Yoon ( 윤성의 ) Course URL: http://sgl.kist.c.kr/~sungeui/cg/ Clss Ojectives (Ch. 3.5) Know the clssic dt processing steps, rendering pipeline, for rendering

More information

File Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment

File Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes

More information

TECHNICAL NOTE MANAGING JUNIPER SRX PCAP DATA. Displaying the PCAP Data Column

TECHNICAL NOTE MANAGING JUNIPER SRX PCAP DATA. Displaying the PCAP Data Column TECHNICAL NOTE MANAGING JUNIPER SRX PCAP DATA APRIL 2011 If your STRM Console is configured to integrte with the Juniper JunOS Pltform DSM, STRM cn receive, process, nd store Pcket Cpture (PCAP) dt from

More information

)

) Chpter Five /SOLUTIONS Since the speed ws between nd mph during this five minute period, the fuel efficienc during this period is between 5 mpg nd 8 mpg. So the fuel used during this period is between

More information

NATIONAL UNIVERSITY OF SINGAPORE. Imaging FCS. A plugin for ImageJ. Thorsten Wohland August 17, 2015

NATIONAL UNIVERSITY OF SINGAPORE. Imaging FCS. A plugin for ImageJ. Thorsten Wohland August 17, 2015 NATIONAL UNIVERSITY OF SINGAPORE Imging FCS A plugin for ImgeJ Thorsten Wohlnd August 17, 015 Imging_FCS 1.45 is bsic ImgeJ plugin to clculte nd view sptio-temporl correltion functions from 16 bit GRAY

More information

What are suffix trees?

What are suffix trees? Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl

More information

pdftoolbox Server 4 Manual

pdftoolbox Server 4 Manual pdftoolbox Server 4 Mnul Mnul Pge 2 Mnul Lst modified: 27 Februry 2009 2009 by clls softwre gmbh, Berlin, Germny All rights reserved All trdemrks re the property of their respective owners. Mnul Pge Content

More information

Deblending using normal moveout and median filtering in common-midpoint gathers a

Deblending using normal moveout and median filtering in common-midpoint gathers a Delending using norml moveout nd medin filtering in common-midpoint gthers Pulished in Journl of Geophysics nd Engineering, 11, 045012, (2014) Yngkng Chen, Jing Yun, Zhoyu Jin, Keling Chen nd Lele Zhng

More information

Midterm 2 Sample solution

Midterm 2 Sample solution Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the

More information

Enginner To Engineer Note

Enginner To Engineer Note Technicl Notes on using Anlog Devices DSP components nd development tools from the DSP Division Phone: (800) ANALOG-D, FAX: (781) 461-3010, EMAIL: dsp_pplictions@nlog.com, FTP: ftp.nlog.com Using n ADSP-2181

More information

Pythagoras theorem and trigonometry (2)

Pythagoras theorem and trigonometry (2) HPTR 10 Pythgors theorem nd trigonometry (2) 31 HPTR Liner equtions In hpter 19, Pythgors theorem nd trigonometry were used to find the lengths of sides nd the sizes of ngles in right-ngled tringles. These

More information

Study Guide for Exam 3

Study Guide for Exam 3 Mth 05 Elementry Algebr Fll 00 Study Guide for Em Em is scheduled for Thursdy, November 8 th nd ill cover chpters 5 nd. You my use "5" note crd (both sides) nd scientific clcultor. You re epected to no

More information

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System Modeling nd Simultion of Short Rnge 3D Tringultion-Bsed Lser Scnning System Theodor Borngiu Anmri Dogr Alexndru Dumitrche April 14, 2008 Abstrct In this pper, simultion environment for short rnge 3D lser

More information

Presentation Martin Randers

Presentation Martin Randers Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes

More information

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012 Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.

More information

A Heuristic Approach for Discovering Reference Models by Mining Process Model Variants

A Heuristic Approach for Discovering Reference Models by Mining Process Model Variants A Heuristic Approch for Discovering Reference Models by Mining Process Model Vrints Chen Li 1, Mnfred Reichert 2, nd Andres Wombcher 3 1 Informtion System Group, University of Twente, The Netherlnds lic@cs.utwente.nl

More information

Extension of the compressed interferometric particle sizing technique for three component velocity measurements

Extension of the compressed interferometric particle sizing technique for three component velocity measurements Lison, Portugl, -9 June, Extension of the compressed interferometric prticle sizing technique for three component velocity mesurements Disuke Sugimoto 1, Konstntinos Zrogoulidis, Ttsuy Kwguchi 3, Kzuki

More information

Evaluation of the RPC Model for Ziyuan-3 Three-Line Array Imagery

Evaluation of the RPC Model for Ziyuan-3 Three-Line Array Imagery reprints (www.preprints.org NOT EER-REIEED osted: 5 June 017 Evlution of the RC Model for Ziyun- Three-Line Arry Imgery Zhonghu Hong 1 * hengyun Xu 1 Yun Zhng 1 * Ynling Hn 1 nd Yongjiu Feng 1 College

More information

Engineer-to-Engineer Note

Engineer-to-Engineer Note Engineer-to-Engineer Note EE-245 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t dsp.support@nlog.com nd t dsptools.support@nlog.com Or visit our

More information

A Hybrid Wavelet Kernel Construction for Support Vector Machine Classification

A Hybrid Wavelet Kernel Construction for Support Vector Machine Classification A Hybrid Wvelet Kernel Construction for Support Vector Mchine Clssifiction Jose George nd Rjeev Kumrswmy Dept. of Electronics & Commn. Engg., College of Engg., Trivndrum University of Kerl, Thiruvnnthpurm,

More information

Stack. A list whose end points are pointed by top and bottom

Stack. A list whose end points are pointed by top and bottom 4. Stck Stck A list whose end points re pointed by top nd bottom Insertion nd deletion tke plce t the top (cf: Wht is the difference between Stck nd Arry?) Bottom is constnt, but top grows nd shrinks!

More information

Approximate computations

Approximate computations Living with floting-point numers Stndrd normlized representtion (sign + frction + exponent): Approximte computtions Rnges of vlues: Representtions for:, +, +0, 0, NN (not numer) Jordi Cortdell Deprtment

More information