Centre of Rotation Determination Using Projection Data in X-ray Micro Computed Tomography

Size: px
Start display at page:

Download "Centre of Rotation Determination Using Projection Data in X-ray Micro Computed Tomography"

Transcription

1 Insttutonen för medcn och vård Avdelnngen för radofysk Hälsounverstetet Centre of Rotaton Determnaton Usng Proecton Data n X-ray Mcro Computed Tomography Brger Olander Department of Medcne and Care Rado Physcs Faculty of Health Scences

2 Seres: Report / Insttutonen för radolog, Unverstetet Lnköpng; 77 ISSN: -799 ISRN: LIU-RAD-R-77 Publshng year: 994 The Author(s)

3 Report 77 ISSN ISRN ULI-RAD-R 77 SE Centre of Rotaton Determnaton Usng Proecton Data n X-ray Mcro Computed Tomography Dept of Radaton Physcs Lnköpng Unversty, Sweden Brger Olander

4 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - CONTENTS CONTENTS...I CENTRE OF ROTATION DETERMINATION USING PROJECTION DATA IN X-RAY MICRO COMPUTED TOMOGRAPHY... INTRODUCTION... DEFINITIONS... CENTRE OF GRAVITY METHODS...5 THE sn METHOD...6 THE opp METHOD...7 TRANSLATED OPPOSITE PROJECTION METHODS...8 THE TOPln METHOD...9 THE TOPfft METHOD... BASELINE RESTORATION... RESULTS...5 CONCLUSIONS... REFERENCES... - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

5 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography INTRODUCTION There are several methods avalable to determne the Centre Of Rotaton, COR, and algn detectors and X-ray focus to COR n X-ray computed tomography. Some methods use narrow rods/needles or specally made algnment obects or phantoms. In X-ray Mcro Computed Tomography (or Computerzed Mcro Tomography), µct (CMT), methods usng sample proecton data for COR measurements are preferred snce the replacement of algnment obects wth samples often dsplace translaton stages and make the algnment obsolete. To acheve an optmal mage qualty, precse postonng of COR to the detector and X-ray focus s essental. In µct ths can be accomplshed n an algnment procedure usng sample proecton data pror to scannng. Ths algnment procedure wll add examnaton tme and ncrease the dose to the sample. Therefore the algnment procedure should ncorporate as few proectons as possble and be nsenstve to nose. Some scannng equpment cannot be modfed to mplement such algnment procedure but actual COR can be determned from proecton data and used n reconstructon. Ths report ntroduces a new Translated Opposte Proecton, TOP, technque usng a par of opposte parallel proectons (8 apart). Two TOP methods are developed: TOPln usng lnear nterpolaton n the spatal doman and TOPfft n the frequency doman. The two TOP methods are compared to two Centre Of Gravty,, methods. The two methods are: sn, an enhancement of a method presented by Hogan et al [Hogan93] and opp, a smplfcaton of ths method possble wth a fxed COR. In ths report all proectons n one scan are assumed to have a fxed, COR, as n thrd (or hgher) generaton tomography or frst (and second generaton) tomography f the translaton stage errors s neglgble. Ths also means that the rotaton stage errors must be neglgble. The sn s the only method presented here capable of determne a COR for each proecton angle, thus allowng for a COR movng as a functon of proecton angle. The TOP methods normally gve better precson wth non-deal proecton data compared to the methods. Tests usng both smulated and scanned proecton data ndcate that the TOP methods gve hgher precson n presence of stochastc errors (nose) and system errors lke calbraton errors. A µct scan often takes a long tme and detector calbraton and X-ray ntensty profles mght vary wth tme gvng non-statonary system errors durng a sngle scan. If the system errors can be approxmated wth smple polynomal functons, a new Baselne Restoraton, BR, technque can be used together wth the TOP methods to reduce COR errors. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

6 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - DEFINITIONS All methods descrbed n ths report use parallel proecton data, Pθ ( t). The parallel proecton data s the Radon-transform of the obect attenuaton functon, f ( x, y) where Pθ ( t) = P( θ, t) = f ( x, y) δ( x cosθ + ysn θ t) dxdy δ( x ) s the Drac-functon. () Fan-beam proecton data needs to be rebnned to parallel proecton data f not D >> r max, where r max s the radus of the smallest crcle centred at the orgn subscrbng the obect and D s the orgn to source dstance. In µct the fan-beam geometry n fgure wth equdstant detectors n lne s the most common non-parallel geometry. The rebnnng procedure ncludes a twodmensonal nterpolaton technque, normally blnear nterpolaton, and uses the relatonshp between the co-ordnates ( β, s ) n fan-beam geometry (fgure ) and ( θ, t ) n parallel geometry (fgure ). t = s cos γ, θ = β + γ s D t =, θ = β + tan D + s s () D D R (s ) D R (s) B s=s s s= y detector D A f(x,y) x P (t ) detector P (t) t t= t=t y f(x,y) x D D source FIGURE. Fan-beam geometry. FIGURE. Parallel geometry. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

7 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - P t k t 3 c k N detector y P t t= t=t c t=t k c k 3 t f(x,y) x FIGURE 3. Proecton data samplng. The parallel data s a set of M proectons wth proecton angles θ, = M, each proecton wth N equdstant sampled proecton data at t = t, =... N. Let the angular ncrement be θ, the sample dstance t and the centre data ndex c. The dscrete sampled proecton data s denoted by P P, P ( t or P, t. θ, θ θ The term poston, υ R, wll be used here to specfy poston n terms of sample ndex. A sample wth ndex k at t = t k s at poston υ = k and poston υ = k + ε, < ε < s n between ndex k and k + at t = tk + ε t. We defne the algnment offset α as the postonal dsplacement of COR from centre data poston (see fgure 3). α = t c t (3) The Centre Of Rotaton, COR, wll have the poston υ COR = c α (4) As an example the quarter offset often used n X-ray CT corresponds to α = ±. 5. The Radon Transform from R needs to be defned for t R and θ [ π[ θ wth the followng perodcy property, and t s perodc n P( θ + π, t) = P( θ, t) (5) - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 3

8 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - Another mportant property s that the generalsed Centre Of Gravty,, of f ( x, y) ( x, y ), x x f ( x, y) dx dy =, y = f ( x, y) dx dy y f ( x, y) dx dy f ( x, y) dx dy wth polar co-ordnates ( r, φ ), x = r cos φ, y = r snφ s transformed onto the one-dmensonal t = t P P ( θ, ) ( θ, ) t dt t dt of the proecton data at angle θ. That s t = r cos( θ φ ) (6) In the descrpton of the algnment methods the followng notatons wll be used: X θ, s data at proecton angle θ and ndex, X θ ( t ) X θ, α X θ α X θ, s measured data, s data translated α t, X θ ( t α t) s estmated translaton of measured data - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 4

9 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - CENTRE OF GRAVITY METHODS The poston of proecton data at proecton angle θ s estmated usng υ ( θ ) N = = N = P( θ, t ) P( θ, t ) (7) Equaton (6) can be expressed n terms of poston υ for each proecton angle we get t = + υ t COR wth ρ r = and t υ ( θ ) = ρ cos( θ φ ) + υ (8) COR y = cos( - )+ COR r COR x + + COR ( FIGURE 4. Centre of Gravty methods prncple. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 5

10 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - THE sn METHOD A Mnmum Mean Square Error, MMSE, algorthm can be used to fnd ρ and υ COR for a fxed φ. Then the φ gvng mnmum Mean Square Error, MSE, s searched [Hogan93]. The MSE s calculated usng ( ) M MSE = υcor + ρ θ φ υ θ = cos( ) ( ) (9) The search of φ gvng MMSE results n computng a lot of cosne's and sums and solvng one second order lnear equaton system for each tested φ. If the ρ cos( θ φ ) -term s splt nto one COS- and one SIN-term, fndng MMSE can be reduced to solvng a thrd order lnear equaton system and no search for φ s necessary. Let where ρ cos( θ φ ) = ac + bs () a = ρ b = ρ c s = cos( θ ) = sn( θ ) cos( φ ) sn( φ ) Equaton (9) s rewrtten as M ( COR ( )) MSE = υ + a c + b s υ θ = () MMSE s found by settng each partal dervatve wth respect to a, b and υ COR to zero resultng n the lnear equaton system M M M c cs c a M M cs s s b M υ c s M = = = M = = = M = = COR = M = M = M = c υ s υ ( θ ) ( θ ) υ ( θ ) () The equaton system s solved usng Gaussan elmnaton. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 6

11 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - Ths method s called the sn method n ths report. The sn method needs several proecton angles to be accurate but proecton data from less than 8, ( θ M θ ) < π, s suffcent. An algnment offset, α, can be estmated for each proecton angle θ accordng to [Hogan93]. The other presented methods n ths report requre a constant algnment offset n all proectons (a fxed COR). THE opp METHOD The method can be consderably smplfed f proecton data from at least one par of opposte proecton angles θ and θ + π s avalable. Equaton (5) gves t ( θ + π ) = t ( θ). In terms of poston we get or υ ( θ + π ) υ = ( υ ( θ) υ ) υ COR COR COR υ ( θ) + υ ( θ + π ) = (3) Estmates of υ ( θ) and υ ( θ + π) are calculated usng equaton (7) and estmated υ COR s the mean value of the two postons. Fnally α s calculated usng equaton (4). Ths smplfed method s called the opp-method n ths report. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 7

12 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - TRANSLATED OPPOSITE PROJECTION METHODS The TOP methods need proecton data from at least one par of opposte proecton angles θ and θ + π. The dea s to estmate translated proecton data for the two opposte proectons α Pθ, = P( θ, t α t) α Pθ + π, = P( θ + π, t α t) (4) and a fxed α. Ths translaton wll algn the centre proecton data at ndex c to COR f α s correct. Equaton (5) gves P = P α α θ, c+ θ + π, c (5) P(,t ) translate t, shft c to P(,t c+ - t) c N -K K P( +,t ) translate t, P( +,t c- - t) shft c to and reverse c N -K K t t=t t=t c t=t N FIGURE 5. The prncple of the Translated Opposte Proecton methods (see text for explanaton). The measured proecton data can be modelled as the "true" data wth an addtonal error term P = P + ε θ, θ, θ, (6) - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 8

13 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - The estmated Translated Opposte Proecton, TOP, dfference s α α α α α α α D = P P = P + ε P ε θ, θ, c+ θ + π, c θ, c+ θ, c+ θ + π, c θ + π, c (7) α Note that estmaton (nterpolaton) errors are ncluded n the ε -terms. θ, Equaton (5) gves α α α D θ, = ε θ, c ε θ π, c + + (8) The TOP methods fnd the algnment offset α gvng Mnmum Mean Square Dfference, MMSD, between the two estmated TOP s. The Mean Square Dfference, MSD, s calculated usng K α ( θ, ) MSD = D, K = max( c k, N c + k + ), k α < k +, k Z (9) = K The estmaton of the translated proecton data can be mplemented n both spatal doman and n Fourer doman. In spatal doman translated data s nterpolated from orgnal proecton data. The TOPln method uses lnear nterpolaton. Hgher order nterpolaton flters can be used but the lnear nterpolaton has one maor advantage besdes smple mplementaton and a moderate number of calculatons; the MSD s a second order polynomal of α n each nterval k α < k +. Thus the mnmum MSD n each such nterval s easly calculated, no search for mnmum MSD s needed. The TOPfft method calculates the Dscrete Fourer-transform of the proecton data usng FFT. The translaton s mplemented usng a phase-shft proportonal to α n the Fourer doman. The MSD s also calculated n the Fourer doman usng Parseval' s relaton, no nverse Fourer-transform s needed. The algorthm calculates the α gvng mnmum MSD. The TOPfft method has two maor advantages compared to the TOPln method: better precson because no nterpolaton s needed and the ablty to flter data pror to algnment wthout any extra convoluton or FFT and IFFT (nverse FFT) calculatons. The maor drawback s a hgher computatonal complexty compared to the TOPln method. The algnment offset α s searched n the algnment offset ntervalαmn α αmax. Ths nterval must be wde enough to nclude the correct α. A good way to get hgh precson wth a moderate computatonal effort s to make a coarse algnment usng the TOPln method and a wde nterval followed by a TOPfft algnment wth a narrow nterval. THE TOPln METHOD For α n the range k α < k +, the lnear nterpolaton s calculated as Pˆ Pˆ α θ, θ, = α Pˆ + ( α ) Pˆ, α = α k, k α < k +, k Z k θ, k = f < or > N k θ, k k () - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 9

14 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - The estmated translated opposte proecton dfference s calculated accordng to equaton (7) and the MSD wll be ( θ, + ( ) θ, + θ + π, ( ) θ + π, ) K MSD = a P + a P a P a P = K K = max( c k, N c + k + ), ak = α k, k α < k +, k Z k k c k k c k k c k k c k () Ths MSD calculaton results n a polynomal of the form MSDk = c ak + c a k + c wth a c mnmum or maxmum for a =. If t s a mnmum for a k c k n the range a k < ths mnmum MSD k s stored. The stored mnma from all k n the algnment offset nterval αmn k ( αmax ) are compared and the a k resultng n the lowest mnmum MSD k gves the algnment offset α = k + a k. THE TOPfft METHOD The proecton data s ntally zero-padded and then shfted (crcular shft) to get the centre proecton data ndex, c, at orgn (the orgn s ndex n the FFT data array). Pθ,, = N Pθ, =, = N + L q θ, Pθ, + c, = L c = Pθ, + c L, = L c + L Zero paddng to L length Crcular shft () L must be chosen accordng to L max( L ), L = max( c k, N c + k + ) +, k α < k + k k for all k n the algnment offset nterval α translated proecton data. mn k ( α ) to avod crcular convoluton of the max The dscrete Fourer-transform of the zero-padded and shfted proecton data s calculated usng FFT accordng to π J / L Q = e q, J = L (3) θ, J L = θ, - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

15 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - Let the dscrete spatal angular frequency be defned as ω J π J L, J = L = π ( J L) L, J = L L (4) πxx If a functon f ( x) has Fourer-transform F( X) = e f ( x) dx the translaton Xa g( x) = f ( x + a) n the spatal doman corresponds to a phase shft G( X) = e π F( X) n the Fourer doman. In the dscrete case a translaton of α, q α, corresponds to the phase shft α αω θ, J θ, J Q = e J Q. Together wth Parseval's theorem q L = L = Q and the knowledge L that the Fourer-transform of a Real functon s Hermtan we can wrte equaton (9) as L αω J αω J MSD = e Q, J e Qθ + π, J (5) L J= θ where Q s the complex conugate of Q. The TOPfft method calculates α gvng mnmum MSD MSD. Ths s done usng the Newton-Raphsson, NR, method to solve MSD = =. α There mght be several local mnma or maxma of MSD where the dervatve s zero. In order to fnd the global mnmum and a startng pont to the NR method we ntally calculate MSD k for allα k = α k n the algnment offset nterval αmn αk αmax where α s suffcently small to ensure that the NR method converges to the global mnmum. The α k gvng mnmum MSD k s used as startng pont n the MSD = calculatons. The frst and second order dervatve are calculated accordng to = L MSD 4 MSD = = ω J ( a J cos( αω J ) + b J sn( αω J )) α L J = L MSD 8 MSD = = + ω αω αω α L J = ( a sn( ) b cos( )) J J J J J (6) where,, Qθ, J Qθ + π, J = aj + bj aj bj R MSD The NR algorthm fnds the MSD root teratvely usng α n+ = α n repeated untl MSD α n+ α n s suffcently small. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

16 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - BASELINE RESTORATION In the X-ray CT applcatons proecton data s calculated usng a measured sgnal, I (absorbed X-ray energy n detector or number of detected photons), and a calbraton sgnal, I (ar scan), for each detector. I The proecton data s calculated as P = log for each detector and proecton. I If the detector senstvty s changed by a factor γ s or X-ray ntensty s changed by a factor γ snce the last calbraton the proecton data s based by a system error γ s Rθ, = log = logγ s + log γ γ Detector senstvty, γ s, fluctuatons mght orgnate from n temperature varaton or X-ray spectral varaton. The X-ray ntensty fluctuatons, γ, are manly a functon of proecton angle θ due to ntensty varatons wth tme. These fluctuatons can be compensated usng the edge detectors as reference ( I = I ) or usng the property that the ntegrated proecton data for any proecton angle s constant. Besde the ntensty varatons wth θ the X-ray ntensty as a functon of t (or detector poston) tends to vary wth tme. The γ s and γ fluctuatons as a functon of t are normally small but they mght cause sgnfcant COR determnaton errors. The best way to get small system errors n the algnment procedure s to make a separate algnment procedure usng sample proecton data pror to scannng. If a method s used whch rely on few proectons ths algnment scan has a low cost n tme and dose to the obect and the system errors are mnmsed. It s also possble to algn the COR to the X-ray focus and detector n an optmal way. Some reconstructon software also requres proecton data to be algned wth a specfc algnment offset, usually α =. If the scannng equpment cannot be modfed to mplement a separate algnment procedure the actual COR can be determned from scanned proecton data and used later n the reconstructon procedure (f supported by the reconstructon software). Another source of system errors n µct s detector non-lnearty. We can correct for detector non-lnearty f each ndvdual detector s characterstcs are known. These correctons can be dead-tme correctons for photon countng systems and lookup tables for semconductor detectors. These correctons are hard to get correct and often contrbute sgnfcantly to the system error. The TOP methods tend to be less senstve for these system errors than the methods. To further mprove algnment accuracy n presence of system errors an teratve Baselne Restoraton, BR, technque can be combned wth the TOP methods. Assume that an opposte proecton par has system errors R ( θ t ) and R ( t). θ + π A statonary system mples R ( t) = R + ( t). Let the proecton data error term consst of θ θ π - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

17 . - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - the system error and a nose term ε θ, = Rθ, + ηθ, = Rθ ( t ) + ηθ ( t ) (quantum, electronc and other types of random nose). If α s known we can wrte the estmated TOP dfference n equaton (8) as D R R α α α α α θ, = θ, c+ θ + π, c + ηθ, c+ ηθ + π, c (7) α The estmaton errors are ncluded n the η -terms. θ, P(,t ) P(,t c+ - t) translate t, shft c to c N -K K P( +,t ) translate t, P( +,t c- - t) shft c to and reverse c N -K K restore proectons subtract P(,t )- (t -c + t)/ proectons D, c N P( +,t )+ (t c- - t)/ c N K ( t) ft baselne K -K K FIGURE 6. Baselne Restoraton prncple (see text for explanaton). The BR-technque approxmates the TOP system error dfference, D = R ( t) R ( t), wth l l an l order polynomal β( t) = c t + c t + + c l l β( t) / s the baselne. θ θ θ+ π For a gven α the baselne s determned usng a Mnmum Mean Square Error, MMSE, ft to α D θ, K α l l MSE = Dθ, cl ( t ) cl ( t ) c, = K K = mn( c k, N c + k), k α < k +, k Z (8) - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 3

18 where - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - D = P P α α α θ, θ, c+ θ, c s calculated usng lnear nterpolaton accordng to equaton (). The MMSE calculatons lead to an l + order lnear equaton system solved usng Gaussan elmnaton. If the system error s statonary and odd t can be determned usng Rθ ( t) = Rθ + π ( t) = β( t) /. Even f the system error s varyng wth θ or not odd, β( t) / can be used to elmnate COR errors for each par opposte proectons. Proecton data s modfed pror to COR calculaton accordng to ~ Pθ, = Pθ, β( [ c + α] t) / ~ Pθ + π, = Pθ + π, + β( [ c α] t) / (9) The BR and algnment algorthm's are repeated teratvely untl the changes n α from one teraton to another s suffcently small α n α n α stop or a maxmum number of teratons s performed n = n stop. The BR algnment procedure s:. Set α to a ntal value α and teraton number, n, to. { Pθ,, Pθ + π, } orgnal set of measured opposte proecton data.. Calculate baselne restoraton usng α n and { Pθ,, Pθ + π, } { P ~ ~, θ P }, θ + π, n. n s the, The result s ~ ~. Calculate algnment usng modfed data, { Pθ,, Pθ + π, } = { Pθ,, Pθ + π, } result s α n. n n, The 3. If ( α n α n > α stop and n < n stop ) then ncrement teraton number, n = n + and repeat from, otherwse algnment s fnshed. Ths teratve technque usng BR and a TOP algnment method normally converges rapdly wth a relable algnment offset α n f the baselne polynomal s a good approxmaton to the opposte proecton system error dfference. The algnment methods are consderably more senstve to system errors and the BR stage often has so much mpact on the calculatons that α n don't converge at all or to a false value. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 4

19 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - RESULTS The four presented methods have been tested and compared usng both smulated proecton data (wth known COR and nose-level) and scanned proecton data. Fgures 7 and 8 llustrate one example usng smulated proecton data. The smulated data conssts of sets wth parallel proecton data of a flled tube wth some low and hgh densty obects of dfferent sze and shape. Each proecton data set has N = 55 samples per proecton and M = 8 proecton angles wth π θ = (64 opposte proecton data pars). To examne the senstvty to nose of the dfferent 8 methods, proecton data wth dfferent quantum nose levels are smulated - wthout nose, wth quantum nose levels I ar = 6 and I ar = 4 photons per detector n ar, respectvely. Fgure 7A, B and C show the frst proectons, θ =, of the proecton data usng the three dfferent quantum nose levels. Fgure 7D shows a reconstructon of the proecton data (no nose). To estmate the algnment errorσ α, the standard devaton of α, COR s estmated usng all the avalable 64 opposte proecton data pars wth the opp, TOPln and TOPfft methods. The sn method uses 64 proectons ( θ spacng) for each COR estmaton (3 tmes more data than the other methods) andσ α s calculated usng COR estmates from 9 overlappng proecton data subsets; =... 64, = up to = Fgure 8 shows the algnment results wth smulated algnment offset α sm = and α sm =. 5 (quarter offset) respectvely A) Frst proecton, no nose. B) Frst proecton, I ar = C) Frst proecton, I ar = 4. D) Reconstructed mage from data n A. FIGURE 7. Smulated proecton data. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 5

20 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography opp TOPln TOPfft sn A) no nose,α sm =. B) no nose, α sm =. 5. opp TOPln TOPfft sn.. opp TOPln TOPfft sn C) I ar = 6,α sm =. D) I ar = 6, α sm = opp TOPln TOPfft sn.5 E) I ar = 4,α sm =. F) I ar = 4, α sm = opp TOPln TOPfft sn opp TOPln TOPfft sn FIGURE 8. Algnment results wth smulated proecton data, α sm = and α sm =. 5. Vertcal axs s calculated algnment offset, α, wth mnmum ( ), maxmum ( ), mean ( ) values and ± one standard devaton, σ α. It s clear that the methods shouldn t be compared to each other wth smulated data usng the lowest nose-levels snce the algnment errors are small and more due to smulaton errors, partal volume effect etc. than method errors. Wth α = and wthout nose all the opposte proecton methods (sn, TOPln and TOPfft) have zero error because all smulated opposte proecton pars are dentcal but reversed. Wth α =. 5 we have a small error even wthout nose usng the opposte proecton methods. The sn method has a small (σ ~.) error even wthout nose or wth low nose levels but ths error s approxmately the same for all α. The methods seems to be more senstve to nose then the TOP methods. Comparng the TOPln and TOPfft methods wth α = 5. (worst case) and hgher nose-levels clearly shows the mprovement of usng the FFT-method nstead of lnear nterpolaton. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 6

21 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - The second example uses a set of proecton data scanned wth the µct equpment at the department of Radaton Physcs. The scanned obect s a pencl and the rebnned proecton data s a set of data wth N = 3 samples per proecton, t = 5µm and M = 36 proecton π angles wth θ =. 6 opposte proecton data pars (opp, TOPln and TOPfft 36 methods) or set of 6 proectons ( π spacng, sn method) are used to estmate 6 algnment offset error. Correct algnment offset s α A) Frst proecton. B) Reconstructed mage. FIGURE 9. Scanned proecton data - pencl. In ths example usng real data wth rather hgh nose level (manly quantum nose), small but not neglgble detector calbraton and non-lnearty errors clearly show the mproved precson acheved usng the TOP methods compared to the methods. Usng the TOP methods wth ths data we can obtan the COR wth a standard devaton of approxmately µm (/5 of the ray wdth). The thrd example s a scan from a ndustral µct equpment wth bad calbraton manly due to varatons n X- opp TOPln TOPfft sn ray ntensty profle after several hours of scannng. The obect s a resoluton (both spatal and contrast) phantom made of steel wth both hgh and low densty contrast obects of dfferent sze. The rebnned proecton data set have N = 94 samples per proecton, t = 34µm and π M = 58 proecton angles wth θ = (from 64 fanbeam proectons wth β =. 7 ) FIGURE. Algnment result, scanned proecton data - pencl. α. 6. Vertcal axs s calculated algnment offset wth mnmum ( ), maxmum ( ), mean ( ) values and ± one standard devaton, σ α. Fgure shows the frst proecton and a reconstructon of the proecton data. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 7

22 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - Fgure llustrates the baselne restoraton usng ths proecton data and α = 85.. Ths example clearly shows the robustness of the TOP methods together wth baselne restoraton A) Frst proecton. B) Reconstructed mage. FIGURE. Scanned proecton data - resoluton phantom..5.5 Proecton Data,.5.5 Proecton Data, A) Translated proecton data. B) Translated and reversed proecton data Estmated TOP dfference Baselne, order= C) Estmated TOP dfference. D) Baselne of order l = 3..5 Estmated TOP dfference Zoomed.5 Estmated TOP dfference wth Baselne restoraton Zoomed E) Proecton data, and 8, zoomed. F) Same as E wth baselne restoraton. FIGURE. Scanned proecton data - resoluton phantom. Algnment usng baselne restoraton. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 8

23 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - Table lsts the algnment results usng the presented methods (no algnment errors are calculated snce we have only data from 8 ). We cannot use the methods wth ths data snce the estmated COR error s > 5. The TOP methods wthout baselne restoraton works better wth a COR error < but the bg mprovement comes wth baselne restoraton ( TOP methods only). The BR parameters used n ths example s baselne order l = 3, stop condtonα stop =. and max. number of teratons n stop =. Correct algnment offset s n the range α =... Baselne restoraton opp TOPln TOPfft sn no yes TABLE. Algnment results, scanned proecton data - resoluton phantom. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden - 9

24 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - CONCLUSIONS All the presented methods can be used to determne the Centre Of Rotaton, COR, from proecton data. The Centre Of Gravty,, method presented n [Hogan93] s mproved by a new way to obtan the φ gvng Mnmum Mean Square Error, the sn method. Usng the sn method an algnment offset, α, can be estmated for each proecton angle θ and parallel proecton data from less than 8 s suffcent to determne COR. The other presented methods need at least one par of parallel opposte proectons, separated exactly 8 and a fxed algnment offset for all proecton angles. A smplfed method, the opp method s also presented gvng an easly mplemented and smple way to determne COR usng proecton data. The methods are senstve to detector calbraton, detector non-lnearty, X-ray ntensty profle changes and other system-errors. The ntroduced Translated Opposte Proecton, TOP, methods mprove algnment precson n presence of system errors. The TOP-methods can also be used together wth a Baselne Restoraton, BR, technque to further mprove the algnment of data wth system errors. The TOPln method usng lnear nterpolaton to estmate the translated opposte proecton s easly mplemented and normally acheves suffcent algnment precson wth moderate computng efforts. The TOPfft method mproves algnment precson but s more complex to mplement, need more experence to tune (select proper parameters) and need more computng power. These methods and especally the TOP methods have been tested thoroughly and are used successfully on the µct equpment at the Department of Radaton Physcs and a few other stes workng wth µct. - Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

25 - Centre of Rotaton Determnaton usng Proecton Data n X-ray Mcro Computed Tomography - REFERENCES [Hogan93] John P. Hogan, Robert A. Gonsalves and Allen S. Kreger, Mcro Computed Tomography: Removal of Translaton Stage Backlash, IEEE Transactons on Nuclear Scence, vol. 4, No. 4, pp. 38-4, August Brger Olander, Dept of Radaton Physcs, Lnköpng Unversty, Sweden -

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

A linear imaging system with white additive Gaussian noise on the observed data is modeled as follows:

A linear imaging system with white additive Gaussian noise on the observed data is modeled as follows: Supplementary Note Mathematcal bacground A lnear magng system wth whte addtve Gaussan nose on the observed data s modeled as follows: X = R ϕ V + G, () where X R are the expermental, two-dmensonal proecton

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Implicit Integration Henyey Method

Implicit Integration Henyey Method Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

SIO 224. m(r) =(ρ(r),k s (r),µ(r))

SIO 224. m(r) =(ρ(r),k s (r),µ(r)) SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Grover s Algorithm + Quantum Zeno Effect + Vaidman

Grover s Algorithm + Quantum Zeno Effect + Vaidman Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Curve Fitting with the Least Square Method

Curve Fitting with the Least Square Method WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback

More information

1 Derivation of Point-to-Plane Minimization

1 Derivation of Point-to-Plane Minimization 1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton

More information

5.04, Principles of Inorganic Chemistry II MIT Department of Chemistry Lecture 32: Vibrational Spectroscopy and the IR

5.04, Principles of Inorganic Chemistry II MIT Department of Chemistry Lecture 32: Vibrational Spectroscopy and the IR 5.0, Prncples of Inorganc Chemstry II MIT Department of Chemstry Lecture 3: Vbratonal Spectroscopy and the IR Vbratonal spectroscopy s confned to the 00-5000 cm - spectral regon. The absorpton of a photon

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

More information

Chapter 4. Velocity analysis

Chapter 4. Velocity analysis 1 Chapter 4 Velocty analyss Introducton The objectve of velocty analyss s to determne the sesmc veloctes of layers n the subsurface. Sesmc veloctes are used n many processng and nterpretaton stages such

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

More information

Regulation No. 117 (Tyres rolling noise and wet grip adhesion) Proposal for amendments to ECE/TRANS/WP.29/GRB/2010/3

Regulation No. 117 (Tyres rolling noise and wet grip adhesion) Proposal for amendments to ECE/TRANS/WP.29/GRB/2010/3 Transmtted by the expert from France Informal Document No. GRB-51-14 (67 th GRB, 15 17 February 2010, agenda tem 7) Regulaton No. 117 (Tyres rollng nose and wet grp adheson) Proposal for amendments to

More information

Formal solvers of the RT equation

Formal solvers of the RT equation Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Body Models I-2. Gerard Pons-Moll and Bernt Schiele Max Planck Institute for Informatics

Body Models I-2. Gerard Pons-Moll and Bernt Schiele Max Planck Institute for Informatics Body Models I-2 Gerard Pons-Moll and Bernt Schele Max Planck Insttute for Informatcs December 18, 2017 What s mssng Gven correspondences, we can fnd the optmal rgd algnment wth Procrustes. PROBLEMS: How

More information

2 Finite difference basics

2 Finite difference basics Numersche Methoden 1, WS 11/12 B.J.P. Kaus 2 Fnte dfference bascs Consder the one- The bascs of the fnte dfference method are best understood wth an example. dmensonal transent heat conducton equaton T

More information

This column is a continuation of our previous column

This column is a continuation of our previous column Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

Gravitational Acceleration: A case of constant acceleration (approx. 2 hr.) (6/7/11)

Gravitational Acceleration: A case of constant acceleration (approx. 2 hr.) (6/7/11) Gravtatonal Acceleraton: A case of constant acceleraton (approx. hr.) (6/7/11) Introducton The gravtatonal force s one of the fundamental forces of nature. Under the nfluence of ths force all objects havng

More information

Mathematical Modeling to Support Gamma Radiation Angular Distribution Measurements

Mathematical Modeling to Support Gamma Radiation Angular Distribution Measurements Mathematcal Modelng to Support Gamma Radaton Angular Dstrbuton Measurements V. Baty, O. Stoyanov Insttute for Safety Problems of Nuclear Power Plants, Natonal Academy of Scences of Ukrane Ukrane D. Fedorchenko,

More information

Nice plotting of proteins II

Nice plotting of proteins II Nce plottng of protens II Fnal remark regardng effcency: It s possble to wrte the Newton representaton n a way that can be computed effcently, usng smlar bracketng that we made for the frst representaton

More information

Chapter 3 Differentiation and Integration

Chapter 3 Differentiation and Integration MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

MEASUREMENT OF MOMENT OF INERTIA

MEASUREMENT OF MOMENT OF INERTIA 1. measurement MESUREMENT OF MOMENT OF INERTI The am of ths measurement s to determne the moment of nerta of the rotor of an electrc motor. 1. General relatons Rotatng moton and moment of nerta Let us

More information

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant

More information

First Law: A body at rest remains at rest, a body in motion continues to move at constant velocity, unless acted upon by an external force.

First Law: A body at rest remains at rest, a body in motion continues to move at constant velocity, unless acted upon by an external force. Secton 1. Dynamcs (Newton s Laws of Moton) Two approaches: 1) Gven all the forces actng on a body, predct the subsequent (changes n) moton. 2) Gven the (changes n) moton of a body, nfer what forces act

More information

χ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body

χ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown

More information

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (Spring 2009) Prelim 3 - Solutions Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

Modeling of Dynamic Systems

Modeling of Dynamic Systems Modelng of Dynamc Systems Ref: Control System Engneerng Norman Nse : Chapters & 3 Chapter objectves : Revew the Laplace transform Learn how to fnd a mathematcal model, called a transfer functon Learn how

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs

More information

Department of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6

Department of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6 Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION do: 0.08/nature09 I. Resonant absorpton of XUV pulses n Kr + usng the reduced densty matrx approach The quantum beats nvestgated n ths paper are the result of nterference between two exctaton paths of

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton

More information

Internet Engineering. Jacek Mazurkiewicz, PhD Softcomputing. Part 3: Recurrent Artificial Neural Networks Self-Organising Artificial Neural Networks

Internet Engineering. Jacek Mazurkiewicz, PhD Softcomputing. Part 3: Recurrent Artificial Neural Networks Self-Organising Artificial Neural Networks Internet Engneerng Jacek Mazurkewcz, PhD Softcomputng Part 3: Recurrent Artfcal Neural Networks Self-Organsng Artfcal Neural Networks Recurrent Artfcal Neural Networks Feedback sgnals between neurons Dynamc

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

Efficient, General Point Cloud Registration with Kernel Feature Maps

Efficient, General Point Cloud Registration with Kernel Feature Maps Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton

More information

Image Processing for Bubble Detection in Microfluidics

Image Processing for Bubble Detection in Microfluidics Image Processng for Bubble Detecton n Mcrofludcs Introducton Chen Fang Mechancal Engneerng Department Stanford Unverst Startng from recentl ears, mcrofludcs devces have been wdel used to buld the bomedcal

More information

6.3.4 Modified Euler s method of integration

6.3.4 Modified Euler s method of integration 6.3.4 Modfed Euler s method of ntegraton Before dscussng the applcaton of Euler s method for solvng the swng equatons, let us frst revew the basc Euler s method of numercal ntegraton. Let the general from

More information

Uncertainty as the Overlap of Alternate Conditional Distributions

Uncertainty as the Overlap of Alternate Conditional Distributions Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Assignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.

Assignment 5. Simulation for Logistics. Monti, N.E. Yunita, T. Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme

More information

Week 9 Chapter 10 Section 1-5

Week 9 Chapter 10 Section 1-5 Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors An Algorthm to Solve the Inverse Knematcs Problem of a Robotc Manpulator Based on Rotaton Vectors Mohamad Z. Al-az*, Mazn Z. Othman**, and Baker B. Al-Bahr* *AL-Nahran Unversty, Computer Eng. Dep., Baghdad,

More information

Statistics for Economics & Business

Statistics for Economics & Business Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-

More information

CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER. In real environmental conditions the speech signal may be

CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER. In real environmental conditions the speech signal may be 55 CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER 4.1 Introducton In real envronmental condtons the speech sgnal may be supermposed by the envronmental nterference. In general, the spectrum

More information

A PAPER CLOCK MODEL FOR THE CESIUM CLOCK ENSEMBLE OF TL

A PAPER CLOCK MODEL FOR THE CESIUM CLOCK ENSEMBLE OF TL A PAPER CLOCK MODEL FOR THE CESIUM CLOCK ESEMBLE OF TL Shnn Yan Ln and Hsn Mn Peng atonal Standard Tme and Frequency Lab., TL, Chunghwa Telecom Co., Ltd. o. Lane 55, Mn-Tsu Rd. Sec. 5, YangMe, TaoYuan,

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

Tutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant

Tutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant Tutoral 2 COMP434 ometrcs uthentcaton Jun Xu, Teachng sstant csjunxu@comp.polyu.edu.hk February 9, 207 Table of Contents Problems Problem : nswer the questons Problem 2: Power law functon Problem 3: Convoluton

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Normally, in one phase reservoir simulation we would deal with one of the following fluid systems:

Normally, in one phase reservoir simulation we would deal with one of the following fluid systems: TPG4160 Reservor Smulaton 2017 page 1 of 9 ONE-DIMENSIONAL, ONE-PHASE RESERVOIR SIMULATION Flud systems The term sngle phase apples to any system wth only one phase present n the reservor In some cases

More information

Statistics for Business and Economics

Statistics for Business and Economics Statstcs for Busness and Economcs Chapter 11 Smple Regresson Copyrght 010 Pearson Educaton, Inc. Publshng as Prentce Hall Ch. 11-1 11.1 Overvew of Lnear Models n An equaton can be ft to show the best lnear

More information

COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,

COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering, COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,

More information

arxiv:cs.cv/ Jun 2000

arxiv:cs.cv/ Jun 2000 Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São

More information

Department of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification

Department of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled

More information

Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:

Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric: Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Sparsity Priors for Radiation source Imaging with Collimator-less Position-sensitive Scintillation Detector

Sparsity Priors for Radiation source Imaging with Collimator-less Position-sensitive Scintillation Detector The 14th Internatonal Meetng on Fully Three-Dmensonal Image Reconstructon n Radology and Nuclear Medcne June 2017, X'an Sparsty Prors for Radaton source Imagng wth Collmator-less Poston-senstve Scntllaton

More information

THE DANIEL SENIORSONIC MULTIPATH GAS FLOWMETER THE DANIEL SENIORSONIC METER AND FLOWCONDITIONERS

THE DANIEL SENIORSONIC MULTIPATH GAS FLOWMETER THE DANIEL SENIORSONIC METER AND FLOWCONDITIONERS Danel SenorSonc The Use of Flow Condtoners Page 1 THE DANIEL SENIORSONIC MULTIPATH GAS FLOWMETER THE DANIEL SENIORSONIC METER AND FLOWCONDITIONERS Danel SenorSonc The Use of Flow Condtoners Page 2 1. Introducton

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information