Centre of Rotation Determination Using Projection Data in X-ray Micro Computed Tomography
|
|
- Marsha Thomas
- 6 years ago
- Views:
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 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 informationChapter 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 informationNUMERICAL 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 informationErrors 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 informationA 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 informationEEE 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 informationLecture 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 informationWeek3, 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 information4DVAR, 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 informationCollege 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 informationReport 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 informationImplicit 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 informationCHAPTER 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 informationSIO 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 informationFor 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 informationModule 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 informationGrover 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 informationTransfer 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 informationLinear 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 informationKernel 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 informationDesign 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 informationCurve 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 information1 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 information5.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 informationGlobal 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 informationSuppose 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 informationChapter 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 informationNote 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 informationRegulation 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 informationFormal 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 informationCSci 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 informationBody 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 information2 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 informationThis 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 informationNumerical 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 informationA 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 informationLOW 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 informationProblem 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 informationVQ 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 informationGravitational 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 informationMathematical 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 informationNice 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 informationChapter 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 informationMMA 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 informationCME 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 informationHongyi 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 informationMEASUREMENT 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 informationTurbulence 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 informationFirst 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
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 informationMath1110 (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 informationPolynomial 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 informationModeling 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 informationEcon107 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 informationFinite 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 informationSome 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 informationMarkov 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 informationDepartment 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 informationSUPPLEMENTARY 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 informationLINEAR 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 informationUncertainty 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 informationAnnexes. 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 informationInternet 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 informationNotes 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 informationMathematical 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 informationPhysics 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 informationLinear 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 informationNON-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 informationEfficient, 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 informationImage 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 information6.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 informationUncertainty 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 informationChapter 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 informationAssignment 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 informationWeek 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 informationModule 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 informationAn 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 informationStatistics 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 informationResearch 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 informationEEL 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 informationCHAPTER 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 informationA 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 information829. 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 informationGeorgia 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 informationTutorial 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 informationAppendix 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 informationChapter - 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 informationChapter 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 informationNormally, 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 informationStatistics 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 informationCOMPUTATIONALLY 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 informationarxiv: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 informationDepartment 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 informationModeling 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 informationA 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 informationECE559VV 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 informationSparsity 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 informationTHE 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 informationUsing 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 informationPsychology 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