Parallel Imaging: The Basics

Size: px
Start display at page:

Download "Parallel Imaging: The Basics"

Transcription

1 Parallel Imagng: The Bascs Peter Kellman Laboratory of Cardac Energetcs, NHLBI, Natonal Insttutes of Health, DHHS, Bethesda, MD, USA Introducton Parallel magng explots the dfference n senstvtes between ndvdual col elements n a receve array to reduce the number of gradent encodng steps requred for magng Parallel magng was orgnally conceved [1-3] as a means of ultrafast magng usng a sngle echo readout, replacng gradent phase encodng entrely wth spatal encodng usng the col senstvtes However, t soon became apparent that there were fundamental as well as practcal lmtatons to the effectve number of encodes that were possble Ths led to more realstc mplementatons [4-6] whch used gradent phase encodng wth a reduced number of steps, referred to as subencodng Ths tutoral wll gve an overvew of the basc parallel MR magng problem formulaton and solutons for both mage and k-space doman mplementatons As shown n the smplfed llustraton of Fgure 1, an array of receve cols wth senstvtes, s(x,y,z) are used to acqure sgnals G from the sample volume wth magnetzaton f(x,y,z) In the early publshed parallel MR jkxx lterature, the sgnals G( kx) = s( x, y) f( x, y) e conssted of a sngle readout (e, frequency encoded but xy, wthout gradent encodng) The encodng (or forward problem) whch was a combnaton of frequency jkxx encodng, e, and spatal col senstvty encodng, s(x,y,z), may be represented n matrx form G= Sfafter measured sgnal dscretzaton The desred magnetzaton mage f(x,y) may vectors, G 1 be reconstructed by solvng the nverse problem, f = S G Unque soluton of the nverse problem requres that the receve number of ndependent equatons (e, unque cols) s equal to the number of unknowns, n ths case number of y- cols values; wth a greater number of equatons (cols) the system of equatons becomes over-determned and has a s (x,y,z) least squares soluton or pseudo-nverse Due to lmtaton f (x,y,z) on the number of cols whch are effectvely ndependent, multple gradent encodng steps are employed n practce sample volume as descrbed n the remander of the tutoral Fgure 1 The chronology of parallel MR magng s summarzed n Fg 2 usng approxmate dates Followng ntal conceptual papers [1-6], practcal mplementatons of parallel MR were presented by Sodckson and Mannng [7] Basc Parallel MR Concept ( ) phase array combnng senstvty encodng & hybrds (sub-encodng) Practcal mplementatons ( ) SMASH: k-space approach SENSE: mage doman Optmzaton (1999-current) auto-calbraton matrx nverse condtonng col optmzaton Extensons (2000-current) generalzed SMASH 2-d SENSE & mult-slce arbtrary k-space Applcatons (2000-current) Fgure 2 Chronology of parallel MR magng and Pruessmann, et al [12] Sodckson, et al [7,8] proposed a method known as SMultaneous Acquston of Spatal Harmoncs (SMASH) whch s a k-space mplementaton of parallel MR magng Pruessmann et al presented a general formulaton and performance analyss of the mage doman senstvty encodng method (SENSE) A number of generalzatons and extensons have been reported The SMASH method has been generalzed to provde talored harmonc fts [9], col-by-col mage reconstructon [10], and a generalzed matrx formulaton [11] SENSE has been appled to arbtrary k-space trajectores [13] and has been extended to 2-d SENSE [14] and mult-slce parallel acqustons [15] General analyss frameworks for comparng mage and k-space doman mplementatons, as well as hybrds, are presented n [16-17] References on array sgnal processng [18-20] formulate the problem as an optmzaton wth nullng constrants

2 A key area of current research has been on auto-calbraton methods for estmatng the n-vvo col senstvtes [21-26] Optmzatons nclude the numercal condtonng or regularzaton of the matrx nverse [27-30], and the desgn of col arrays for parallel MR magng [31-34] Research and development has led to an mproved understandng of performance lmtatons such as tradeoffs between acceleraton, # cols, and SNR degradaton Advances n technology have led to practcal mplementaton and numerous applcatons have been proposed and demonstrated The presentaton wll begn wth the general matrx formulaton of combned senstvty and Fourer (gradent) encodng (the forward problem) and the nverse soluton for arbtrary k-space Ths general formulaton wll then be smplfed to the case of Cartesan k-space acquston Equvalence between mage and k-space doman mplementatons wll be dscussed and the concept of col senstvty spectra [16] wll be presented to motvate how mssng gradent encodes (vews) are replaced by parallel MR The methods of SMASH and harmonc fttng are then presented SNR losses are nherent n nverse problems due to ll-condtonng The varance nflaton factor, or so called SENSE g-factor [12], s explaned The method of 2-d SENSE [14] has been proposed for mproved g- factor for volume magng wth hgh acceleraton factors The 2-d SENSE method s brefly descrbed Thoughout the presentaton, t s assumed that the cols senstvtes, s are known or can be estmated The subject of n vvo estmaton of col senstvtes and auto-calbraton are presented at the concluson 2 Matrx Formulaton The matrx formulaton (Eq [1]) and soluton (followng Pruessmann, et al [12]) ncorporates both Fourer (gradent) and col senstvty encodng for arbtrary k-space acquston In ths formulaton the matrx-vector notaton assumes that 2d varables are ordered n a 1-d vector In other words, the column vector r conssts of n r =N 2 elements over (x,y), and lkewse, k, assumes nk values over (k x,k y ) The column vector G conssts of measured k- space data for nc cols, e, nc nk x1 Eq 1 represents the encodng or forward problem jkr r G( k) = s() r e f() r + n( k) G = Ef + n s (r) complex col senstvtes (B 1 -maps) for col =1,,n c r poston vector r=[r 1,r 2, r nr ] k k-space sample vector k=[k 1,k 2, k nk ] G vector of measured k-space samples (n c n k x 1) E encodng matrx (n c n k x N 2 ) f vector of magnetzaton mage voxels (N 2 x1) nose for col n ˆ H ( ) 1 1 H 1 f = E Ψ E E Ψ G H Ψ= cov( n) = E{ nn } [2] [1] Thoughout the presentaton, t s assumed that the cols senstvtes, s are known or can be estmated wth suffcent accuracy The subject of n vvo estmaton of col senstvtes s very mportant and wll be addressed brefly at the concluson The encodng functons for combned Fourer (gradent) and col senstvty encodng are shown n Fg 3 for llustraton purposes In ths smulated llustraton, there are 4 cols surroundng a cylndrcal phantom and Fourer encodng s shown for (k x,k y )= (0,0), (2,0), (0,2), and (2,2) The real encodng functons (mages) are shown The mage reconstructon or soluton to the nverse problem (Eq [2]) may be estmated by the least squares method provded the total number of encodes nc nk > nr =N 2 Parallel magng may be used to acheve acceleraton by usng fewer gradent encodng steps (nk) and stll mantan the same spatal resoluton The nose covarance (Ψ) weghted least squares soluton optmzes the SNR subject to the constrant of nullng artfacts due to undersamplng The soluton for ths arbtrary k-space formulaton requres an N 2 xn 2 matrx nverson whch s mpractcal to mplement wth drect nverson for typcal mage szes (eg, 256x256) The least square soluton [13] based on the teratve conjugate gradent method may be used to compute solutons convergng wthn reasonable reconstructon tmes An example short axs cardac mage reconstructed usng the teratve conjugate gradent method s shown n Fg 4 for the 1 st 6 teratons In ths example, a varable densty Cartesan k- space acquston was used wth an acquston matrx of 128x60 and 35 phase encodes acqured, every other lne wth 5 added center lnes The acquston used a real-tme true-fisp sequence wthout ECG trggerng, and corresponded to a frame rate of approxmately 15 fps

3 (k x,k y ) (0,0) col 1 col 2 col 3 col 4 teraton 1 teraton 2 teraton 3 (2,0) (0,2) (2,2) real e { } j( kxx+ kyy) { (, ) } j( kxx kyy) real s x y e + Fgure 3 Example encodng functons teraton 4 teraton 5 teraton 6 Fgure 4 Example short axs cardac mages usng varable densty Cartesan k-space acquston, reconstructed usng teratve conjugate gradent SENSE The smplfed matrx formulaton for unform Cartesan k-space acquston s presented next Fgure 5 llustrates the alasng due to unformly undersampled Cartesan acquston for rate R=2 showng mages from a sngle col Gven knowledge of the col senstvtes, the alased mages can be separated by solvng lnear equatons The matrx formulaton and soluton are gven n Equaton 3 S s referred to as the col senstvty matrx, and U s the unmxng matrx Applcaton of the SENSE unmxng matrx may be equvalently descrbed as phased array combnng as llustrated n Fgure 6 Example short axs cardac mages acqured at acceleraton rates 2, 3, and 4 are shown n Fgure 7 before and after SENSE reconstructon These are real-tme free breathng true-fisp wthout ECG trggerng acqured at 15, 225, and 30 fps for rates 2, 3, and 4 respectvely, usng a 128x60 acquston matrx g 1(x,y) s 1(x,y) s 1(x,y FOV/2) n 1(x,y) f(x,y) = + f(x,y FOV/2) g (x,y) s (x,y) s (x,y FOV/2) n (x,y) N N N N g = Sf + n ( ) 1 ˆ H 1 H 1 f = S Ψ S S Ψ g = Ug [3] acqure full k-space data acqure undersampled k-space data FOV s (x,y) f(x,y) + s (x,y) f(x,y) s (x,y-fov/2) f(x,y-fov/2) s (x,y-fov/2) f(x,y-fov/2) Fgure 5 Illustraton of alasng due to undersampled Cartesan k-space acquston

4 reference mages calculate SENSE nverse phased array combnng coeffcents (mag) mult-col k-space data FFT phased array combner (SENSE) Fgure 6 Smplfed dagram of SENSE phased array combnng alased mages R=2 (15 fps) R=3 (225 fps) R=4 (30 fps) Fgure 7 Example short axs cardac SENSE mages SENSE mage (mag) Image doman phased array combnng may equvalently be performed n the k-space doman as shown n Fg 8, where mage doman multplcaton by u (x,y) has been mplemented by k-space doman convoluton wth U (k x,k y ) Ths leads drectly to k-space methods such as SMASH whch fll the mssng k-space usng convoluton wth a truncated kernel composed of a set of 1 or more harmonc fts to the col senstvtes Further nsght s ganed [16] by examnng the spatal spectra of the col senstvtes llustrated n Fg 9 The non-unform col senstvty profle leads to a blurrng n k-space, whch allows parallel magng to solve for the mssng phase encodes u 1 (x,y) mult-col k-space data FFT mult-col mages u N (x,y) mage doman SENSE reconstructon phased array combnng transform equvalents mult-col k-space data * U 1 (k x,k y ) * U N (k x,k y ) FFT k-space doman reconstructon convoluton Fgure 8 Equvalence between mage and k-space doman mplementatons of parallel magng

5 unform senstvty senstvty wth vertcal shadng 1 col senstvty profles no blurrng k-space blurred col senstvty spectra by col senstvty spectra flls n mssng vews (R=4 example) Fgure 9 Col senstvty spectra llustratng k-space vew fllng concept In the formulaton of the k-space parallel magng method for Cartesan k-space acquston, the acqured k- space data may be wrtten as: j( kxx, kyy) G( kx, ky) = s( x, y) e f( x, y) + n( kx, ky ) [4] xy, and the SMASH estmate of the composte k-space data wth mssng vews flled n may be wrtten as: ( ) ˆ(, ) m Gkx ky m ky n G ( kx, ky ) where the coeffcents n = [5] are calculated by a ft to the m-th harmonc jm kyy n s( x, y) e [6] col 1 col 2 col 3 col 4 (1) (1) (1) n 2 n n 2 (1) 1 n 4 composte Fgure 10 SMASH procedure for fllng mssng k-space lnes Ths procedure s dagrammed n the llustraton of Fg 10 The harmonc fts for m=0 and m=1 are shown n Fg 11 for smulated complex col profles There s consderable error between the actual and desred harmonc fts The error may be greatly reduced by usng a talored harmonc ft [9] whch fts to a weghted set of harmoncs, as llustrated n Fg 12 whch uses a phased sum of the complex cols as a weghtng functon, as descrbed by Eq 7 jm kyy n s( x, y) s0( x, y) e Nc [7] j s0( x, y) = s( x, y) e φ phased sum = 1 complex col profles m=0 ft m=1 ft ft (real) ft (mag) desred (real) desred (mag) Fgure 11 Harmonc ft to complex col senstvty profles

6 m=0 ft m=1 ft ft (real) ft (mag) desred (real) desred (mag) A further generalzaton of the SMASH method s to use blocks of k-space lnes for calculatng the mssng phase encodes, as shown n Fg 13 Ths mproves the ablty to model col senstvty profles whch have sharper edges, and correspondngly greater spatal bandwdth For example, ths approach s used n the GRAPPA method [23] Fgure 12 Talored harmonc ft to complex col senstvtes profles col 1 col 2 col 3 col 4 n 2 n3 n 1 n4 composte Fgure 13 SMASH procedure usng block of k-space lnes 3 SNR losses Accelerated magng usng the SENSE method ncurs a loss n SNR due to both reduced magng tme and suboptmal col geometry (the so called g-factor) The SNR for accelerated parallel magng usng the SENSE method may be calculated as: SNRSENSE = SNRoptmum g R, [8] where R s the acceleraton factor and SNR optmum s the SNR for B 1 -weghted optmum phased array combnng [18] and the loss n SNR due to varance nflaton, SENSE g-factor [12], s defned as: gk ( x, y) = 1 H -1-1 H -1 Ψ ( k,k) Ψ ( k,k ) ( S S) ( S S), [9] where the subscrpt (k,k) denotes the ndex of the matrx correspondng to the k-th sub-mage The spatally varyng g-factor represents the loss n SNR (nflaton n varance) due to ll-condtonng of the matrx nverse, whch depends on the acceleraton rate, the number of cols, specfc col senstvty profles (szes, shapes, and postons), slce orentaton, and phase encode drecton The g-factor depends strongly on poston (x,y,z) and has several hotspots Fgures 14 and 15 show maps of the g-factor for 4 and 8 cols, respectvely, at varous acceleraton rates B 1 -map magntudes B 1 -map magntudes R=2 R=3 R=4 R=2 R=3 R=4 1<g<12 mean=107 max=12 1<g<3 mean=22 max=31 1<g<5 mean=54 max=86 1<g<12 mean=102 max=105 1<g<3 mean=13 max=17 1<g<5 mean=22 max=31 Fg 14 Example g-factor maps for SENSE wth 4-cols Fg 15 Example g-factor maps for SENSE wth 8-cols

7 The ll-condtonng of the nverse also ncreases the effect of errors n estmates of the complex col senstvtes (B 1 -maps) Errors n the senstvty matrx wll degrade the alas artfact suppresson It s customary to regularze or condton the matrx nverse [27-30] Adaptve regularzaton may be used to spatally vary the degree of condtonng and dramatcally mprove the SENSE reconstructon 4 2-d SENSE In volume magng applcatons usng 2 phase encode dmensons (or spectroscopc magng), t may be preferable to perform accelerated magng n each of the 2 phase encode drectons rather than a hgher rate along a sngle drecton Ths has been referred to as 2-d SENSE [14] The matrx formulaton for the case of R=2 acceleraton along y and z, for an overall R=4 acceleraton, s wrtten as: f(x, y, z) g 1(x, y, z) s 1(x, y, z) s 1(x, y - Dy, z) s 1(x, y, z - D z) s 1(x, y - Dy, z - D z), n 1(x, yz), y f(x, y - D z) = + [10] f(x, y, z - D z) g N(x, y, z) s N(x, y, z) s N(x, y - Dy, z) s N(x, y, z - D z) s N(x, y - Dy, z - D z), f(x, y - Dy, z - D z) n N (x,y z) where D y =FOV y /2 and D z =FOV z /2 Dependng on the specfc col senstvty profles and slce geometry, t may be possble to acheve a g-factor whch s greatly reduced when compared wth R=4 acceleraton along a sngle dmenson, eg, y or z n ths case A scheme for performng SENSE wth mult-slce parallel acquston s presented n [15] 5 B 1 -Map Estmates and Auto-calbraton Thoughout the presentaton, t s assumed that the cols senstvtes, s are known or can be estmated wth suffcent accuracy The complex col senstvtes, also known as B 1 -maps, depend not only on the col geometry and orentaton, but are stongly nfluenced by the sample volume of nterest whch alters the magnetc feld dstrbuton For ths reason, n-vvo estmaton of col senstvtes s key to achevng accurate estmates In the case of k-space methods such as auto-smash and GRAPPA [21-23], B 1 -maps are not explctly calculated Rather, k- space weghtng coeffcents are based on n vvo k-space reference data drectly, as descrbed brefly at the concluson of ths secton In vvo B 1 -maps may be estmated from separate or nterleaved reference scans, or from the undersampled magng data tself n a varety of schemes referred to as auto-calbratng A basc descrpton follows The complete process may often nvolve several addtonal steps to nclude spatal smoothng and sometmes extrapolaton, the detals of whch are not fully descrbed Frst, the raw senstvtes are estmated from the ndvdual col mages acqured wthout undersamplng artfacts, at ether full or reduced spatal resoluton Normalzaton wth ether a body col mage or root-sum-of-squares (RSS) combned magntude mage s used to remove the mage modulus, as descrbed by Eq [11] or [12], respectvely, where the subscrpt desgnates the col ndex In the case of normalzaton wth a body col mage, both the modulus and phase of the object are removed, assumng that the body col senstvty s unform In the case of normalzaton by RSS magntude mage only the mage modulus s removed leavng the object phase, f/ f Furthermore, the raw senstves wll be weghted by the combned magntude mage leadng to a weghtng on the fnal parallel MR reconstructed mage The object phase may be removed usng an array processng scheme based on the sample correlaton matrx and domnant egenvector [19] The object phase may have rapd spatal varaton, and removal of ths phase enables spatal smoothng of the raw senstvtes Example mages and raw senstvty estmates are shown n Fg 16 for a cardac magng applcaton ˆ s (x,y) f(x,y) s (x,y) ŝ (x,y) = f (x,y) f (x,y) = s (x,y) [11] body col s body col(x,y) f(x,y) s body col(x,y) s (x,y) f(x,y) s (x,y) f(x,y) 2 = ˆ ˆ 2 2 s f(x,y) (x,y) f(x,y) s (x,y) ŝ (x,y) f (x,y) f (x,y) [12] Snce the col senstvtes generally have slower spatal varaton than the object beng maged, several mplementatons acqure the B1-map data at lower spatal resoluton or employ spatal smoothng to reduce nose or fluctuatons If separate unaccelerated scans are used to acqure reference mages, reduced resoluton s often used to acqure the mages n a reasonable tme perod

8 Fgure 16 Indvdual col mages (top row) and raw senstvtes (bottom row) per Eq[12] Auto-calbraton n whch reference data are acqured concdent wth the magng have the beneft of adaptng to changes n poston of col or body that mght otherwse occur between calbraton and magng Several auto-calbratng methods are based on acqurng addtonal k-space center lnes each tme frame [21-24] or by usng non- Cartesan samplng such as radal k-space acquston whch naturally oversamples the center of k-space The central k-space data s then used to reconstruct low resoluton mages for each col whch are used to estmate senstvty maps at each magng tme frame For example, Fg 17 llustrates the lnes of k-space acqured for Cartesan samplng wth varable densty The acquston of center lnes reduces the net acceleraton rate, although they may be used wth a generalzed reconstructon (see Fg 4) to slghtly mprove the mage qualty The lower resoluton of the reference wll lmt the accuracy of the senstvty maps whch may lead to resdual artfacts Reconstructon of lower resoluton reference mages may requre addtonal wndowng to reduce artfacts arsng from Gbb s rngng n the senstvty maps [24] In dynamc magng applcatons, t s possble to aqure a full spatal resoluton reference mage sutable for auto-calbraton by usng a tme nterleaved k-space acquston as llustrated n Fg 18 (rate, R=2 example) Multple undersampled frames may be averaged or low pass temporally fltered to reconstruct a low temporal resoluton reference mage used to calculate col senstvtes Ths method known as TSENSE [25] s dagrammed n Fg 19 Integraton or temporal flterng may be mplemented equvalently n ether k-space or mage domans wth approprate zero-fllng of mssng data central lnes used for low resoluton reference Fg 17 Varable densty Cartesan k-space acquston multple frames ntegrated or temporally fltered for auto-calbraton reference Fg 18 Example of tme nterleaved k-space acquston used for auto-calbratng TSENSE method temporal lowpass flter or ntegrator estmate B 1 -maps compute coeffcents mult-col zero-flled tme nterleaved k-space data FFT array combner (SENSE) Fg 19 Smplfed dagram for auto-calbratng TSENSE method

9 K-space methods such as auto-smash, varable densty auto-smash, and GRAPPA [21-23] are autocalbratng methods whch utlze addtonally acqured central k-space lnes, also known as auto-calbraton sgnal (m) (ACS) lnes, to calculate the coeffcents n used for SMASH reconstructon These coeffcents are calculated drectly from the k-space data wthout explctly calculatng senstvty maps In the orgnal auto-smash formulaton the coeffcents were calculated by least squares ft as: ACS [13] S ( k m k ) = n S ( k ) y y y where S (k y ) s the k-space data for phase encode lne k y and represents the col ndex In varable densty auto- SMASH the ft may be performed for multple pars of ACS lnes, ACS [14] S ( k ( m+ l) k ) = n S ( k l k ) y y, l y y (m) and the multple fts n,l cans be combned wth a weghted average based on the sgnal energy, where l represents the number of avalable fts The GRAPPA method [23] performs parallel MR reconstructons for each col and uses root-sum-of-squares combnng to produce a magntude mage It further generalzes the reconstructon by usng a block (or sldng block) ft for each col j, S ( k ( m+ l) k ) = n S ( k ( br+ l) k ) ACS j y y, jlb,, y y b where R denotes the acceleraton rate, b s the ndex of the undersampled lne wthn each block, and l represents the number of avalable fts GRAPPA, as well as VD auto-smash, use a varable densty samplng to acqure the ACS lnes each tme frame For dynamc magng applcaton, GRAPPA may be mplemented wth a tme nterleaved undersampled acquston and derve the ACS lnes by temporal averagng Ths approach s referred to as TGRAPPA [26] and has the benefts of mproved speed and mage qualty due to ncreased block sze and coeffcent averagng 6 References Early References [1] Carlson JW An algorthm for NMR magng reconstructon based on multple RF recever cols J Magn Reson 1987:74: [2] Hutchnson M, Raff U Fast MRI data acquston usng multple detectors Magn Reson Med 1988:6(1):87-91 [3] Kwat D, Enav S, Navon G A decoupled col detector array for fast mage acquston n magnetc resonance magng Med Phys 1991:18(2): [4] Kelton JR, Magn RL, Wrght SM An algorthm for rapd mage acquston usng multple recever cols Eghth Annual Meetng of the Socety for Magnetc Resonance n Medcne Amsterdam, Netherlands, 1989:1172 [5] Carlson JW, Mnemura T Imagng tme reducton through multple recever col data acquston and mage reconstructon Magn Reson Med 1993:29(5):681-7 [6] Ra JB, Rm CY Fast magng usng subencodng data sets from multple detectors Magn Reson Med 1993:30(1):142-5 SMASH [7] Sodckson DK, Mannng WJ Smultaneous acquston of spatal harmoncs (SMASH): fast magng wth radofrequency col arrays Magn Reson Med 1997:38(4): [8] Sodckson DK, Grswold MA, Jakob PM, Edelman RR, Mannng WJ Sgnal-to-nose rato and sgnal-to-nose effcency n SMASH magng Magn Reson Med 41, (1999) [9] Sodckson DK Talored SMASH mage reconstructons for robust n vvo parallel MR magng Magn Reson Med 44, (2000) [10] McKenze CA, Ohlger MA, Yeh EN, Prce MD, Sodckson DK Col-by-col mage reconstructon wth SMASH Magn Reson Med 2001 Sep;46(3): [11] Bydder M, Larkman DJ, Hajnal JV Generalzed SMASH magng Magn Reson Med 2002 Jan;47(1): SENSE [12] Pruessmann KP, Weger M, Schedegger MB, Boesger P SENSE: Senstvty encodng for fast MRI Magn Reson Med 1999:42(5): [13] Pruessmann KP, Weger M, Bornert P, Boesger P Advances n senstvty encodng wth arbtrary k-space trajectores Magn Reson Med 2001:46(4): [15]

10 2-d SENSE [14] Weger M, Pruessmann KP, Boesger P 2D SENSE for faster 3D MRI MAGMA 2002 Mar;14(1):10-9 [15] Larkman DJ, Hajnal JV, Herlhy AH, Coutts GA, Young IR, Ehnholm G Use of multcol arrays for separaton of sgnal from multple slces smultaneously excted J Magn Reson Imagng 2001 Feb;13(2):313-7 General methods [16] Wang Y Descrpton of Parallel Imagng n MRI usng multple cols Magn Reson Med 2000 Sep;44:495-9 [17] Sodckson DK, McKenze CA A Generalzed Approach to Parallel Magnetc Resonance Imagng Med Phys 2001;28(8): Array Processng [18] Roemer PB, Edelsten WA, Hayes CE, Souza SP, Mueller OM The NMR phased array Magn Reson Med 1990;16: [19] Walsh DO, Gmtro AF, Marcelln MW Adaptve reconstructon of phased array MR magery Magn Reson Med 2000;43: [20] Johnson DH, Dudgeon DE Array sgnal processng: concepts and technques Englewood Clffs, NJ: Prentss- Hall; Auto-calbraton [21] Jakob PM, Grswold MA, Edelman RR, Sodckson DK AUTO-SMASH: a self-calbratng technque for SMASH magng MAGMA 1998;7:42-54 [22] Hedemann RM, Grswold MA, Haase A, Jakob PM VD-AUTO-SMASH magng Magn Reson Med 2001:45(6): [23] Grswold MA, Jakob PM, Hedemann RM, Nttka M, Jellus V, Wang J, Kefer B, Haase A Generalzed autocalbratng partally parallel acqustons (GRAPPA) Magn Reson Med 2002 Jun;47(6): [24] McKenze CA, Yeh EN, Ohlger MA, Prce MD, Sodckson DK Self-calbratng parallel magng wth automatc col senstvty extracton Magn Reson Med 2002 Mar;47(3): [25] Kellman P, Epsten FH, McVegh ER, Adaptve senstvty encodng ncorporatng temporal flterng (TSENSE) Magn Reson Med 2001 May; 45(5): [26] Breuer F, Kellman P, Grswold MA, Jakob PM Dynamc Autocalbrated Parallel Imagng usng TGRAPPA Proc Eleventh Scentfc Meetng Intl Soc Magn Reson Med 2003; 2330 Matrx Condtonng & Regularzaton [27] Kng KF, Angelos L SENSE mage qualty mprovement usng matrx regularzaton Proc Nnth Scentfc Meetng Intl Soc Magn Reson Med 2001;1771 [28] Kellman P, McVegh ER SENSE Coeffcent Calculaton usng Adaptve Regularzaton ISMRM Workshop on Mnmum MR Data Acquston Methods Marco Island, Florda Oct 2001 [29] Lang ZP, Bammer R, J J, Pelc NJ, Glover GH Makng Better SENSE: Wavelet Denosng, Tkhonov Regularzaton, and Total Least Squares Proc Tenth Scentfc Meetng Intl Soc Magn Reson Med 2002; 2388 [30] Tsao J, Pruessmann KP, Boesger P Feedback Regularzaton for SENSE Reconstructon Proc Tenth Scentfc Meetng Intl Soc Magn Reson Med 2002; 739 Cols [31] Grswold MA, Jakob PM, Edelman RR, Sodckson DK A Multcol Array Desgned for Cardac SMASH Imagng MAGMA 2000:10: [32] Bankson JA, Grswold MA, Wrght SM, Sodckson DK SMASH Imagng wth an Eght Element Multplexed RF Col Array MAGMA 2000:10: [33] Weger M, Pruessmann KP, Leussler C, Roschmann P, Boesger P Specfc col desgn for SENSE: a sxelement cardac array Magn Reson Med 2001:45(3): [34] de Zwart JA, Ledden PJ, Kellman P, van Gelderen P, Duyn JH Desgn of a SENSE-Optmzed Hgh- Senstvty MRI Receve Col for Bran Imagng Magn Reson Med 2002 Jun; 47(6):

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Coil Sensitivity Estimation for Optimal SNR Reconstruction and Intensity Inhomogeneity Correction in Phased Array MR Imaging

Coil Sensitivity Estimation for Optimal SNR Reconstruction and Intensity Inhomogeneity Correction in Phased Array MR Imaging Col Senstvty Estmaton for Optmal SNR Reconstructon and Intensty Inhomogenety Correcton n Phased Array MR Imagng Prashanth Vemur 1, Eugene G. Kholmovsk 1, Denns L. Parker 1, Bran E. Chapman 2 1 UCAIR, Department

More information

RAPID CARDIAC MRI USING RANDOM RADIAL TRAJECTORIES S. M. EL-METWALLY 1, K. Z. ABD-ELMONIEM 2, A. M. YOUSSEF 1 AND Y. M.

RAPID CARDIAC MRI USING RANDOM RADIAL TRAJECTORIES S. M. EL-METWALLY 1, K. Z. ABD-ELMONIEM 2, A. M. YOUSSEF 1 AND Y. M. JOURNAL OF ENGINEERING AND APPLIED SCIENCE, VOL. 55, NO. 5, OCT. 008, PP. 44-456 FACULTY OF ENGINEERING, CAIRO UNIVERSITY requred k-space. Sparse MRI s a fast magng method based on undersampled k-space

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

An inverse problem solution for post-processing of PIV data

An inverse problem solution for post-processing of PIV data An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract

More information

An optimized workflow for coherent noise attenuation in time-lapse processing

An optimized workflow for coherent noise attenuation in time-lapse processing An optmzed workflow for coherent nose attenuaton n tme-lapse processng Adel Khall 1, Hennng Hoeber 1, Steve Campbell 2, Mark Ibram 2 and Dan Daves 2. 1 CGGVertas, 2 BP 75 th EAGE Conference & Exhbton ncorporatng

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,

More information

Application of phase consistency to improve time efficiency and image quality in dual echo black-blood carotid angiography

Application of phase consistency to improve time efficiency and image quality in dual echo black-blood carotid angiography Magnetc Resonance Imagng 23 (2005) 711 722 Applcaton of phase consstency to mprove tme effcency and mage qualty n dual echo black-blood carotd angography Eugene G. KholmovskT, Denns L. Parker Department

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Dynamic Autocalibrated Parallel Imaging Using Temporal GRAPPA (TGRAPPA)

Dynamic Autocalibrated Parallel Imaging Using Temporal GRAPPA (TGRAPPA) Magnetic Resonance in Medicine 53:981 985 (2005) Dynamic Autocalibrated Parallel Imaging Using Temporal GRAPPA (TGRAPPA) Felix A. Breuer, 1 * Peter Kellman, 2 Mark A. Griswold, 1 and Peter M. Jakob 1 Current

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

[33]. As we have seen there are different algorithms for compressing the speech. The

[33]. As we have seen there are different algorithms for compressing the speech. The 49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

A Model-Based Iterative Algorithm for Dual-Energy X-Ray CT Reconstruction

A Model-Based Iterative Algorithm for Dual-Energy X-Ray CT Reconstruction A Model-Based Iteratve Algorthm for Dual-Energy X-Ray CT Reconstructon Ruoqao Zhang, Jean-Baptste Thbault, Member, IEEE, Charles A. Bouman, Fellow, IEEE, Ken D. Sauer, Member, IEEE, and Jang Hseh, Senor

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

More information

THE PULL-PUSH ALGORITHM REVISITED

THE PULL-PUSH ALGORITHM REVISITED THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748

More information

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation Precondtonng Parallel Sparse Iteratve Solvers for Crcut Smulaton A. Basermann, U. Jaekel, and K. Hachya 1 Introducton One mportant mathematcal problem n smulaton of large electrcal crcuts s the soluton

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

SVM-based Learning for Multiple Model Estimation

SVM-based Learning for Multiple Model Estimation SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

More information

Design of a Real Time FPGA-based Three Dimensional Positioning Algorithm

Design of a Real Time FPGA-based Three Dimensional Positioning Algorithm Desgn of a Real Tme FPGA-based Three Dmensonal Postonng Algorthm Nathan G. Johnson-Wllams, Student Member IEEE, Robert S. Myaoka, Member IEEE, Xaol L, Student Member IEEE, Tom K. Lewellen, Fellow IEEE,

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information

Newton-Raphson division module via truncated multipliers

Newton-Raphson division module via truncated multipliers Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

A three-dimensional reconstruction algorithm for an inverse-geometry volumetric CT system

A three-dimensional reconstruction algorithm for an inverse-geometry volumetric CT system A three-dmensonal reconstructon algorthm for an nverse-geometry volumetrc CT system Taly Glat Schmdt, a Rebecca Fahrg, and Norbert J. Pelc b Department of Radology, Stanford Unversty, Stanford, Calforna,

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

PCA Based Gait Segmentation

PCA Based Gait Segmentation Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)

More information

Principal Component Inversion

Principal Component Inversion Prncpal Component Inverson Dr. A. Neumann, H. Krawczyk German Aerospace Centre DLR Remote Sensng Technology Insttute Marne Remote Sensng Prncpal Components - Propertes The Lnear Inverson Algorthm Optmsaton

More information

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Lecture 5: Probability Distributions. Random Variables

Lecture 5: Probability Distributions. Random Variables Lecture 5: Probablty Dstrbutons Random Varables Probablty Dstrbutons Dscrete Random Varables Contnuous Random Varables and ther Dstrbutons Dscrete Jont Dstrbutons Contnuous Jont Dstrbutons Independent

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

A Robust LS-SVM Regression

A Robust LS-SVM Regression PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel

More information

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR A. Wendt a, C. Dold b a Insttute for Appled Photogrammetry and Geonformatcs, Unversty of Appled

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu

More information

Available online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )

Available online at   ScienceDirect. Procedia Environmental Sciences 26 (2015 ) Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc

More information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information