HW Stereotactic Targeting

Similar documents
9.1 apply the distance and midpoint formulas

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

Stained Glass Design. Teaching Goals:

Section 10.4 Hyperbolas

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

6.2 Volumes of Revolution: The Disk Method

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

PNC NC code PROGRAMMER'S MANUAL

Pythagoras theorem and trigonometry (2)

Ray surface intersections

1 Drawing 3D Objects in Adobe Illustrator

Geometric transformations

CSE 401 Midterm Exam 11/5/10 Sample Solution

TASK SPECIFIC DESCRIPTION

Essential Question What are some of the characteristics of the graph of a rational function?

EXPONENTIAL & POWER GRAPHS

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1)

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

4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E

Viewing and Projection

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

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

II. THE ALGORITHM. A. Depth Map Processing

such that the S i cover S, or equivalently S

10.5 Graphing Quadratic Functions

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

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

INTRODUCTION TO SIMPLICIAL COMPLEXES

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

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

Midterm 2 Sample solution

Mid-term exam. Scores. Fall term 2012 KAIST EE209 Programming Structures for EE. Thursday Oct 25, Student's name: Student ID:

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

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

Guide for sending an Electronic Dental referral

Fall 2018 Midterm 2 November 15, 2018

RATIONAL EQUATION: APPLICATIONS & PROBLEM SOLVING

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

MTH 146 Conics Supplement

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

Angle Properties in Polygons. Part 1 Interior Angles

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

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

Small Business Networking

Hyperbolas. Definition of Hyperbola

Fall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications.

9.1 PYTHAGOREAN THEOREM (right triangles)

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

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

Applications of the Definite Integral ( Areas and Volumes)

Math 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012

x )Scales are the reciprocal of each other. e

Improper Integrals. October 4, 2017

3.5.1 Single slit diffraction

Fig.25: the Role of LEX

3.5.1 Single slit diffraction

PIA INQUIRY QUESTIONS LEASED DARK FIBER AND SPECIAL CONSTRUCTION

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation

Assignment 4. Due 09/18/17

Lecture 5: Spatial Analysis Algorithms

ECE 468/573 Midterm 1 September 28, 2012

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association

CPSC 213. Polymorphism. Introduction to Computer Systems. Readings for Next Two Lectures. Back to Procedure Calls

CS 241. Fall 2017 Midterm Review Solutions. October 24, Bits and Bytes 1. 3 MIPS Assembler 6. 4 Regular Languages 7.

What do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers

Agilent Mass Hunter Software

15. 3D-Reconstruction from Vanishing Points

Exam #1 for Computer Simulation Spring 2005

COMPUTER SCIENCE 123. Foundations of Computer Science. 6. Tuples

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

8.2 Areas in the Plane

PhysicsAndMathsTutor.com

How to Design REST API? Written Date : March 23, 2015

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

MATH 25 CLASS 5 NOTES, SEP

Small Business Networking

Thirty-fourth Annual Columbus State Invitational Mathematics Tournament. Instructions

Double Integrals. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Double Integrals

Orthogonal line segment intersection

Allocator Basics. Dynamic Memory Allocation in the Heap (malloc and free) Allocator Goals: malloc/free. Internal Fragmentation

Small Business Networking

Fall 2017 Midterm Exam 1 October 19, You may not use any books, notes, or electronic devices during this exam.

12-B FRACTIONS AND DECIMALS

The notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a.

Physics 208: Electricity and Magnetism Exam 1, Secs Feb IMPORTANT. Read these directions carefully:

UNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS 1 COMPUTATION & LOGIC INSTRUCTIONS TO CANDIDATES

1 Quad-Edge Construction Operators

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Area & Volume. Chapter 6.1 & 6.2 September 25, y = 1! x 2. Back to Area:

9 Graph Cutting Procedures

Mathematics Interventi. and Focused Mathematics Booster Packs Alignment to Eureka Math and Common Core State Standards

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

Small Business Networking

COMP 423 lecture 11 Jan. 28, 2008

Physics 152. Diffraction. Difrraction Gratings. Announcements. Friday, February 2, 2007

Small Business Networking

Digital Design. Chapter 1: Introduction. Digital Design. Copyright 2006 Frank Vahid

1.1 Lines AP Calculus

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Digital Design. Chapter 6: Optimizations and Tradeoffs

Transcription:

HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse ring ttched to the hed (left imge), fiducil cge ttched to the bse ring (middle imge). The Gmm Knife (right imge) is ligned with the fiducil cge nd in the home position, center of the cge, center of the helmet (i.e. center of the Gmm knife) coincide. T CT The bse ring is ttched to the scnner tble mechniclly, so tht the CT imges nd fiducil cge re ligned without rottion. The surgeon selects the CT imge tht shows the trget (T CT ) point. This CT slice lso intersect the rdio-opque fiducil rods comprising the FC, yielding nine mrker points. We segment the mrker points in the CT imge. The imge in the left shows specil cse, when the CT nd FC re ligned without rottion. Generlly, the CT nd FC re slnted rbitrrily. The tsk before you is to develop progrm tht clcultes the T CT trget point in fiducil cge frme to yield T FC. In order to tret the tumor, we will trnslte the ptient inside the helmet by this T FC so the trget point flls in the center of the helmet. 1

Fiducil cge geometry The shpe of one Z motif is shown in the figure. (A relistic vlue for the length of the stright fiducil rod is =10cm.) ANTERIOR y 2 /2 /2 4 5 6 RIGHT 3 7 2 LEFT 2 8 /2 x 1 9 /2 POSTERIOR 2

Fiducil cge geometry (continued) ANT y x LEFT Z This figure explins the rrngement if the slnted fiducil rods. The Z on the left side of the ptient is drwn dotted, becuse it is hidden in this view. 3

CT Imge geometry FOVX FOVY FOVY RIGHT y LEFT x FOVX Horizontl field of view FOVX (typicl vlue 250 mm) Verticl field of view FOVY (typicl vlue 250 mm) 4

Trnsformer (35 pts) In n ctul tretment, the neurosurgeon selects the CT imge tht contins the trget point (P CT ) for biopsy nd mrks the this point in the CT imge. We segment the mrks of the fiducil rods in the CT imges. (We converted them from pixels to metric coordintes, to del with scling.) You must develop progrm tht produces coordinte frme trnsformtion tht tkes P CT trget point from CT coordintes to P FC fiducil cge coordintes. INPUT: Vector of fiducil points in CT coordintes OUTPUT: Frme trnsformtion M s 4x4 homogeneous mtrix TESTING: Generte 3 esy to see-through ground truth exmples on pper. Explin the testing process nd the construction of test cses. Explin wht you expect to get nd compre to wht your progrm is outputting. 5

Simultor (35 pts) Write dt Simultor progrm to generte fiducil mrker points in CT coordintes. The generl ide is the following: Assume tht the CT nd FC frmes re identicl Apply known ground truth trnsformtion to the fiducil cge by trnsforming ech fiducil rod. Clculte the intersection points between the CT slice nd the trnsformed fiducil cge in CT coordintes. USEFUL TIPS: Write up the vector eqution of the rods in fiducil cge coordinte system. Write up the eqution of the CT plne Trnsform the cge Intersect the CT plne with the rods. The result will be mrker points in CT coordintes. INPUT: Ground truth trnsformtion s 4x4 homogeneous trnsformtion mtrix OUTPUT: F CT vector of fiducil points in CT coordinte TESTING: Generte 3 esy to see-through ground truth exmples on pper. Explin the testing process nd the construction of test cses. Explin wht you expect to get nd compre to wht your progrm is outputting. 6

Anlyzer (30 pts) Write progrm to Generte M=10 rndom ground truth frme trnsformtions between CT nd FC. Look t the CT imge in pge 2 nd 4 nd set limit on your rndom ground truth trnsformtions so the fiducil mrkers do not fll off the CT imge. Cll your simultor to generte the fiducil mrker points in CT coordintes. Introduce FLE by spoiling the fiducil mrker loctions by some rndom locliztion error less thn some FLEmx. Wht kind of rndomiztion you choose nd why? Include this in the code comments. Generte N=30 rndom trget ground truth points inside the CT imge within in 5cm rdius from the center of the imge. Cll your Trnsform progrm to produce frme trnsformtion between CT frme nd FC frme Step FLEmx from 0 to 5mm, in 1mm increments. Compute FRE (verge, std) Compute TRE (verge, std) Plot FRE nd TRE s function of FLEmx Anlyze the result from the perspective of the rdiosurgery tretment sfety if we require less thn 3mm TRE for the tretment. 7

GENERAL RULES Red the online syllbus crefully for generl instructions on the submission of ssignments. Alwys explin how you solve problem. Use drwings, mth formuls, text, block digrm, pseudo code - nything tht you find them pproprite to convey your ides. I must know tht you understnd wht you re doing nd I must be ble to follow your resoning. Depending on the qulity nd depth of your resoning nd discussion or results you my pick (or lose) lots of points. Write proper heder nd richly comment your code. There is no such thing s too much comment. Good style nd netness will ern you vluble points. The lck of these will cuse reduction. Use deciml digits sensibly nd consider wht is precision is prcticl for the given problem. Generlly, resolution much finer thn 1 mm is not prcticlly chievble, so use 0.1 mm s your. Use integer or deciml point formt in your outputs. No exponentil number formt! Test ech module fully nd construct severl test cses with known ground-truth nswer. Construct the exmples on pper, explin the result tht you expect, then run the exmple through the code nd show tht your progrm is correct it produces the ground truth you pre-computed. Write testing m file(s) for ech module or problem. Cpture the output, to show tht your progrm does wht it is supposed to do. Mke plots whenever it is requested or mkes sense. Add explntion text s you see it useful. Use MATLAB routines for recurring tsks. Submit the m files nd the cptured output file, s well s ny drwing, or supplementl informtion you feel relevnt. Hve fun! 8