Spatial Smoothing in fmri Using Prolate Spheroidal Wave Functions

Size: px
Start display at page:

Download "Spatial Smoothing in fmri Using Prolate Spheroidal Wave Functions"

Transcription

1 Human ain Mapping 29: (2008) Spatial Smoothing in fmri Using Polate Spheoidal Wave Functions Matin A. Lindquist 1 * and To D. Wage 2 1 Depatment of Statistics, Columbia Univesity, New Yok, New Yok 2 Depatment of Psychology, Columbia Univesity, New Yok, New Yok Abstact: The acquisition of functional magnetic esonance imaging (fmri) data in a finite subset of k- space poduces ing-atifacts and side lobes that distot the image. In this aticle, we exploe the consequences of this poblem fo functional imaging studies, which can be consideable, and popose a solution. The tuncation of k-space is mathematically equivalent to convolving the undelying tue image with a sinc function whose width is invesely elated to the amount of tuncation. Spatial smoothing with a lage enough kenel can eliminate these atifacts, but at a cost in image esolution. Howeve, too little spatial smoothing leaves the inging atifacts and side lobes caused by k-space tuncation intact, leading to a potential decease in signal-to-noise atio and statistical powe. Thus, to make use of the high-esolution affoded by MRI without intoducing atifacts, new smoothing filtes ae needed that ae optimized to coect k-space tuncation-elated atifacts. We develop a polate spheoidal wave function (PSWF) filte designed to eliminate tuncation atifacts and compae its pefomance to the standad Gaussian filte in simulations and analysis of fmri data on a visual-moto task. The PSWF filte effectively coected tuncation atifacts and esulted in moe sensitive detection of visual-moto activity in expected bain egions, demonstating its efficacy. Hum ain Mapp 29: , VC 2007 Wiley-Liss, Inc. Key wods: fmri; spatial smoothing; polate spheoidal wave function; Gaussian smoothing; pepocessing; spatial filteing INTRODUCTION In functional magnetic esonance imaging (fmri) studies it is common pactice to spatially smooth the acquied data pio to pefoming statistical analysis. Spatial smoothing involves bluing the functional MRI images by convolving the image data with a filte kenel, most fequently a Gaussian, though othe types of kenels (e.g., *Coespondence to: Matin A. Lindquist, 1255 Amstedam Ave, 10th Floo, MC 4409, New Yok, NY matin@stat.columbia.edu Received fo publication 5 Januay 2007; Revised 10 July 2007; Accepted 11 July 2007 DOI: /hbm Published online 2 Novembe 2007 in Wiley InteScience (www. intescience.wiley.com). sinc kenel) may also be used. Gaussian smoothing is implemented in majo softwae packages such as SPM (Statistical Paametic Mapping, Wellcome Institute of Cognitive Neuology, Univesity College London), AFNI (Analysis of Functional Imaging Data), and FSL (FMRI softwae libay, Oxfod). It is used pimaily to minimize the eos in goup analysis intoduced by the spatial nomalization of bains into a common space and to make data confom to the assumptions of Gaussian andom field theoy if it is used fo coection fo multiple compaisons (Wosley and Fiston, 1995). In addition, if the spatial extent of a egion of inteest (ROI) is lage than the spatial esolution, smoothing may educe andom noise in individual voxels and incease the signal-to-noise atio (SNR) within the ROI (Rosenfeld and Kak, 1982; Smith, 2003). Although it is advantageous to smooth data fo these easons, thee ae also obvious costs in spatial VC 2007 Wiley-Liss, Inc.

2 Spatial Smoothing Using PSWF Figue 1. (A) A cicula egion of adius 22.5 mm is placed in an image with FOV 240 mm and theoetical k-space measuements ae calculated coesponding to a egion of k-space. () Image econstuction with no smoothing. The inging is due to the fact that k-space is tuncated. (C) The image in () is smoothed using a Gaussian filte with 4 mm FWHM. The inging atifacts ae educed but not completely eliminated. (D) The image in () is smoothed using a Gaussian filte with 12 mm FWHM. The inging atifacts ae eliminated, at the cost of educed image esolution. The images ae plotted on the log-scale to bette illuminate the inging atifacts. [Colo figue can be viewed in the online issue, which is available at esolution. With lage sample sizes, highe field stengths, and othe advances in imaging technology, many goups may wish to take advantage of the high potential spatial esolution of fmri data and minimize the amount of smoothing. Howeve, thee is a cost to not smoothing images that is pehaps unde-appeciated. The cost comes fom the fact that data ae acquied in a finite potion of k-space, which is often quite limited in functional (T2*) acquisition schemes. To obtain a pefect econstuction of an image, an infinite numbe of k-space measuements need to be made. The estiction of sampling to a finite space intoduces bluing in the image: this tuncation is mathematically equivalent to convolving the image with a sinc function whose width is invesely elated to the amount of k-space that is sampled. The esult is inging atifacts and side lobes - aliased potions of the image that extend beyond the actual location of the imaged object - that distot the images (Fig. 1). Such atifacts, if significantly lage, may at best educe signal to noise atio, and at wost esult in mis-localization of functional activation. Spatial smoothing of images (e.g., with a Gaussian filte) can amelioate these poblems. The pocess of spatial smoothing is equivalent to applying a low-pass filte to the sampled k-space data. It has the effect of alteing the spatial esolution in the image, as it educes the intensity of high-fequency points in k-space, as well as changing the image s esulting point-spead function. If the fequencies sampled in the images ae highe than the filte cutoff, the high fequency infomation (i.e., fine spatial esolution) will be lost, though the side lobes will be eliminated (Fig. 1D). Altenatively, if the fequencies sampled ae lowe than those in the filte, diect application of the filte will not be able to completely eliminate the side lobes. In this case, k-space is insufficiently sampled to suppot the applied filte and significant tuncation atifacts will emain (Fig. 1C). The effective smoothing applied to the images will theefoe be wide than intended. Thus, when image data ae athe coasely sampled (e.g mm voxels in a 240 mm field of view) special cae needs to be taken to minimize tuncation atifacts. In this aticle we show that in cetain situations a Gaussian filte will not allow fo contol fo these seious effects and should not be used when applying a naow filte (e.g., with FWHM <8 mm) to a low esolution (e.g ) image. We show in a seies of simulations that failue to take pope cae of these issues will lead to a decease in SNR and to deceased powe in the esulting statistical tests. In pincipal, one can make a distinction between two sepaate, but elated, pepocessing steps. The fist is the need to coect atifacts because of the econstuction of finite k-space data, and the second is smoothing as a means of inceasing signal-to-noise and validating cetain statistical techniques. While, most smoothing kenels ae designed pimaily to deal with the latte issue, they can if popely designed also be used to handle the fome. One method that is well-suited to contolling tuncation atifacts is the 0th ode polate spheoidal wave function (PSWF) (Landau and Pollak, 1961, 1962; Slepian and Pollak, 1961). The PSWF is the function, with compact suppot on a fixed subset of k-space, which maximizes the signal ove a cetain pedefined subset of image-space. Computationally, this function is the lagest eigenfunction of the finite, o tuncated, Fouie tansfom. It should be noted that discete polate spheoidal sequences (Slepian and Pollak, 1961) have peviously appeaed in the fmri liteatue as pat of the multitape technique fo tempoal smoothing (Mita and Pesaan, 1999; Mita et al., 1997). The attactive featues of the PSWF spatial smoothing filte ae discussed in this aticle. Simulations show that the powe to detect activation is significantly inceased when using the PSWF filte instead of a Gaussian filte if the FWHM is below 8 mm. Futhe data fom a visual task is used to illustate its efficiency when applied to fmri data. In this wok we will focus on compaing the PSWF filte with its Gaussian countepat. Howeve, it is impotant to note that a numbe of othe studies have been concened with finding altenatives to smoothing with a fixed Gaussian filte. Fo example, statistical analysis famewoks using 1277

3 Lindquist and Wage Gaussians of vaying width (Poline and Mazoye, 1994; Wosley et al., 1996) and otations (Shafie et al., 2003) have been poposed. As an altenative to using a Gaussian kenel, a numbe of aticles have suggested the use of wavelets (see Van De Ville et al., 2006 fo an excellent oveview of the liteatue). In addition, data-dependent smoothing methods have also been suggested. One pomising example is the use of anisotopic diffusion (Kim et al., 2005). It should be noted that while the appoach we ae suggesting is data-independent, as ae both the Gaussian and wavelet techniques, it does depend on the acquisition paametes. METHODS Theoy Spatial smoothing Spatial smoothing involves bluing the functional MRI images by applying a moving aveage filte to the images. When smoothing an image, each voxel is effectively tansfomed into the weighted sum ove a ROI, which consists of the voxels lying unde the kenel of the filte. The size of the kenel is detemined by the full width at half maximum (FWHM), which measues the width of the kenel at 50% of its peak value. Hence, voxels that lie within the ange defined by the FWHM ae weighted highe than voxels lying outside of this ange. To cay out spatial smoothing in MRI, a smoothing matix, epesenting the filte, is constucted which has the same size as the image. The image matix is convolved with the smoothing matix by fist Fouie tansfoming both the image and the smoothing matix, and then calculating the invese Fouie tansfom of the poduct of these two matices. The pocess of convolving the image using a smoothing kenel can be witten as efðxþ ¼ FðuÞKðx uþ du ¼ ^FðkÞ^KðkÞ e ixk dk; ð1þ X X whee K(x) is the smoothing matix, Kˆ (k) its Fouie tansfom, Fˆ(k) is the expeimental sampling function in k- space and F(x) is its coesponding invese Fouie tansfom (the image). Hee F (x) epesents the value of the smoothed data at the coodinate point, x, of the image. Typically when pefoming spatial smoothing in fmri one uses a Gaussian kenel, though othe choices ae also possible. Howeve, because of the populaity of the Gaussian we will concentate on studying its popeties in this paticula aticle. It can be expessed on the fom: K U ðxþ /exp x2 2 2 : ð2þ Convolving the image using the Gaussian kenel is equivalent to multiplying the k-space data by the Fouie tansfom of the kenel function, which in tun can be witten as: ^K U ðkþ /exp 1 2 ð2pþ2 k 2 : ð3þ Studying the Fouie tansfom of the Gaussian in Eq. (3), it is clea that it also follows a Gaussian distibution, in this case with a standad deviation equal to (2p) 21. The width of the smoothing kenel is detemined by the amount of spatial smoothing equied and is witten in tems of the FWHM. It is impotant to note that the elationship between the FWHM and the standad deviation of the Gaussian can be witten as ¼ FWHM p 2 ffiffiffiffiffiffiffiffiffiffiffiffiffiffi : ð4þ 2 lnð2þ Figue 2A (fist and second ow-ight column) shows an example of K F (x) and Kˆ F(k) in one-dimension. y studying the shape of Kˆ F(k) it is clea that application of this filte devalues points in the oute egions of k-space and is theefoe equivalent to low-pass filteing. A well known fact about the Gaussian distibution states that 99.7% of its mass is contained in a egion lying within Figue 2. (A) A boxca function (top left) is multiplied with a Gaussian kenel (top ight). The line unde the Gaussian shows the fequency extent of the boxca compaed to the Gaussian. Afte pefoming the invese Fouie tansfom on the poduct, the esult is equivalent by the Fouie Convolution Theoem, to convolving the point spead function (cente left) with a Gaussian kenel (cente ight). The esults of this convolution ae shown in the bottom ow. () A boxca function (top left) is multiplied with a kenel (top ight) designed to have the same fequency extent as the boxca. Afte pefoming the invese Fouie tansfom on the poduct, the esult is equivalent to convolving the point spead function (cente left) with the invese Fouie tansfom of the kenel (cente ight). The esults of this convolution ae shown in the bottom ow. The filte effectively contols fo the inging atifacts. 1278

4 Spatial Smoothing Using PSWF thee standad deviations of its mean. ecause of the symmetic natue of the Gaussian, this egion will make up a cicula shape in two-dimensions (spheical in theedimensions). Hence, 99.7% of the mass of Kˆ F(k) will lie within a cicula egion with adius 3(2p) 21. Using this popety, we can define an altenative measue fo the extent of a filte. Let the width of the kenel in k-space be defined as W, if 99.7% of the kenels mass lies in the ange [20.5W,0.5W]. Though the suppot of the Gaussian is infinite, the width of Kˆ F(k) is elated to the FWHM by Eq. (4) and can be expessed as W ¼ 6 p ffiffiffiffiffiffiffiffiffiffiffiffiffiffi 2 lnð2þ 1 p FWHM : Similaly, we can define the width of the filte, K F (x), in image-space as T, if 99.7% of the kenels mass in imagespace lies in the ange [20.5T,0.5T]. Hence, the width can be expessed using Eq. (4) as Effective smoothing ð5þ T ¼ 3FWHM p ffiffiffiffiffiffiffiffiffiffiffiffiffiffi : ð6þ 2 lnð2þ As afoementioned, thee is an additional souce of bluing inheent in the econstuction of MR images. This bluing is due to the fact that sampling is pefomed ove a finite subset of k-space. To obtain a pefect econstuction of the undelying image one would need to sample an infinitely lage egion of k-space. Unfotunately, this is not possible and k-space is by necessity tuncated. This tuncation esults in a inging atifact in the image which is due to the unde-sampling of high spatial fequency components of k-space (Fig. 1). y tuncating k-space we ae pefoming an opeation that is mathematically equivalent to convolving the undelying tue image with a sinc function, whose width is invesely elated to the amount of tuncation. It should be noted that thoughout this aticle we ae assuming that we ae dealing with images that have been econstucted using the invese discete Fouie tansfom (IDFT). Othe econstuction algoithms (e.g., SENSE and GRAPPA based econstuction) give ise to othe types of atifacts than those descibed ealie. Howeve, since the bandwidth issues ae compaable fo all econstuction techniques, the inging atifacts ae expected to be simila. Fo this eason, and the fact that most pactitiones still wok diectly with images econstucted using the IDFT, we concentate on atifacts elated to the IDFT in this wok. If one wee to apply a filte with 4 mm FWHM diectly to a image, the esulting smoothed image would not possess the exact amount of smoothness that would be expected, as the applied filte is too naow to completely eliminate the side-lobes of the sinc function that aise because of tuncation (Figs. 1C and 2A). It is impotant to ealize that diectly applying the filte to the image-space data is equivalent, by the Fouie convolution theoem, to applying a tuncated (in k-space) vesion of the filte to the k-space data. In the continuation we will efe to effective smoothing as the bluing in the image because of the combination of the applied filte and the tuncation effects. The effective smoothing kenel will thus be the convolution of the applied filte and the sinc function that aises because of finite sampling (Fig. 2-last ow). We measued the effects of inging when applying a Gaussian filte, with vaying FWHM (3 12 mm), diectly to an image. If no tuncation effects wee pesent we would expect 99.7% of the mass to lie within 63 (o FWHM) of the cente of the effective smoothing kenel, that is, within the width of the kenel. It is clea fom Figue 3A that the popotion of the effective smoothing kenel that lies in this ange is geatly affected fo filtes with FWHM less than 8 mm. Futhe, accoding (A) The popotion of the effective Gaussian smoothing kenel that lies futhe than 63 (o FWHM) fom the cente of the filte when N 5 64 and the FOV is equal to 200 and 240 mm (dashed and bold line espectively). () The actual and Figue 3. expected FWHM plotted fo a Gaussian filte fo the case when N 5 64 and the FOV is equal to 200 and 240 mm (dashed and bold line espectively). Fo compaison puposes the dotted line shows whee the actual and expected FWHM coincide. 1279

5 Lindquist and Wage to Figue 3, the FWHM of the effective smoothing kenel deviates fom the applied FWHM. It is clea that fo naow filtes (FWHM <8 mm) this deviation becomes athe significant. Fo example, when the FOV is equal to 240 mm, a Gaussian filte with FWHM of 4 mm applied diectly in image-space will have an effective FWHM of 5.35 mm when the effects of finite sampling ae included. In addition ove 25% of its mass will lie outside of its intended width. It would clealy be beneficial to design a filte that is able to educe the effects of tuncation atifacts in the image. In the next section we discuss a filte that povides optimal contol ove tuncation atifacts. The polate spheoidal wave function filte The PSWF filte is the function, with compact suppot on a fixed set of k-space, which maximizes the signal ove a cetain pedefined subset of image-space. To find this function, we begin by setting up the poblem fomulation. As k- space consists of a sequence of discete measuements duing MRI data acquisition, it should theefoe be chosen to be a discete space. On the othe hand, image-space, denoted by X in this aticle, can be chosen to be eithe a discete space consisting of a collection of the image voxels (e.g., the N 3 N voxels in an image) o as a continuous space. We discuss the latte below. Next, conside a convex ROI, denoted, in image-space and the k-space sampling egion, A (e.g., the collection of measued points on a gid see Fig. 4A,). The objective is to find the filte function g(k), that satisfies the following two citeia: 1. It takes the value 0 fo points outside of A. 2. Its invese Fouie tansfom, G(x), has maximal signal concentation in, that is, the atio R jgðxþj 2 dx k ¼ R jgðxþj 2 dx X is maximized ove all possible functions fo which the fist citeion holds. These conditions ensue that g(k) is the function with compact suppot on A, whose invese Fouie tansfom has the least amount of signal leakage outside of the egion. Thus, it is the function with optimal contol ove inging atifacts outside of. Note that k takes values between 0 and 1 and can be used to calculate the amount of signal leakage that the filte gives ise to outside of the pedetemined ROI. As an additional constaint, the denominato of the atio in Eq. (7) is set equal to one. This simplifies the poblem to finding the function, g(k), with nom equal to one, whose invese Fouie tansfom maximizes, k ¼ jgðxþj 2 dx: ð8þ ð7þ Figue 4. A cicula egion in image-space (top left) and a k-space subset A (top ight). The PSWF filte g(k) (bottom ight) and its invese Fouie tansfom G(x) (bottom left) coesponding to the choice of A and. Note the minimal inging pesent in the image-space filte. Using Paseval s identity, the poblem can be witten in matix fom as unde the constaint k ¼ maxfg þ ^K gg ð9þ g þ g ¼ X k j 2A gðk j Þgðk j Þ¼1: ð10þ Let us define Kˆ to be the Fouie tansfom of the indicato function of the egion, which can be witten: ^K ðkþ ¼ expf 2piðx; kþg dx ð11þ Then it can be shown (Lindquist, 2003; Lindquist et al., 2006; Yang et al., 2002; Shepp and hang, 2000) that the kenel, Kˆ, is given by, ^K ðk; k 0 Þ¼^K ðk k 0 Þ ð12þ fo k,k 0 [ A. A moe detailed deivation of these esults can be found in the Appendix. Fo simple egions (e.g., cicles, squaes, and ellipses) thee exist analytical expessions fo Kˆ, which allow fo easy computation of the kenel defined in Eq. (12). The kenel Kˆ is positive definite which implies that all of its eigenvalues k k, k 5 0,...a 2 1, ae non-negative, 1280

6 Spatial Smoothing Using PSWF whee a denotes the numbe of points sampled in k-space (e.g., a 5 N 2 ). In fact, 1 k 0 k 1... k a 1 0: ð13þ The eigenfunction, g 0, associated with the lagest eigenvalue, k 0, is temed the 0-ode solution, and povides the solution to the poblem stated in Eq. (7). In addition, k 0 is equal to the faction of the total signal intensity in calculated accoding to Eq. (7) and povides a quantitative measue of the signal leakage that the eigenvecto gives ise to. A value of k 0 close to 1 indicates little signal leakage, while the leakage inceases as k 0 deceases. The set of eigenfunctions g 0, g 1,... g a21 have some inteesting popeties. As we will always choose A to be symmetical about the cente of k-space (k 5 0), the set of eigenvectos can always be taken to be eal and othogonal on. In addition, the index i not only anks the eigenvalues, but also specifies the numbe of zeos the function g i has within the egion (Pecival and Walden, 1993). The function g 0 will theefoe be positive ove the whole egion, a popety it shaes with the Gaussian kenel. y applying the filte g(k) diectly to the k-space data and theeafte taking the invese Fouie tansfom of the filteed k-space data, the esulting image will epesent the tue image convolved with the function G(x). Theefoe the PSWF can be used as a filte to spatially smooth fmri data. The amount of smoothing applied will depend upon the size of the egion. In ou discussion of the PSWF filte it will often make moe sense to talk about the filtes width instead of the taditional FWHM used fo the Gaussian. As long as k 0.997, the width of the PSWF is bounded by the diamete of the egion, as this condition ensues that less than 0.3% of the signal lies outside of. The PSWF filte has the impotant popety that any othe choice of filte will give ise to a geate amount of signal leakage outside of the spatial coveage egion. Hence, the PSWF filte is chosen to minimize the amount of signal leakage, and theeby inging, outside of the egion. This popety leads us to believe that it has excellent potential as a spatial smoothing filte in fmri. In pactice, one can constuct a smoothing kenel by taking the IDFT of g(k) and econstucting it onto a matix with the same dimensions as the image. Smoothing can theeafte be pefomed in an analogous manne as fo Gaussian, which is descibed algebaically in Eq. (1). In ou implementation, A is chosen to coespond to the sampled egion of k-space (Fig. 4) and is chosen to be a cicula egion with diamete FWHM (equal to 6) to ensue a kenel with simila width as a Gaussian filte of a given FWHM. Figue 4C,D show examples of G(x) and g(k) coesponding to the egions A and. The PSWF filte shaes many of the same qualities as the Gaussian filte. Howeve, it is completely concentated on a subegion, A, of k-space, while the Fouie tansfom of the Gaussian kenel has infinite suppot. If one wishes to obtain a filte that moe exactly mimics the popeties of the Gaussian, A can be chosen as a cicula egion with diamete equal to the minimum of N and W, whee N denotes the image dimensions and W the width of the Gaussian one seeks to mimic. This citeia ensues that the PSWF filte will have equivalent width in the fequency domain as the Gaussian wheneve possible (W > N fo filtes with FWHM < 8 mm), and will theefoe give ise to filtes with simila popeties in image-space. It should be noted that the idea of matching the equivalent FWHM of a function is not new, and has been done befoe fo diffeent wavelet functions (Fadili and ullmoe, 2004; Van De Ville et al., 2003). Figue 5 shows the effective FWHM and leak- (A) The popotion of the PSWF kenel (bold) and the Gaussian kenel (dashed) that lies futhe than 63 (o (1.274 FWHM) fom the cente of the filte when N 5 64 and the FOV is equal to 200 mm. () The actual and expected FWHM plotted fo the Figue 5. PSWF and Gaussian filte fo the case when N 5 64 and the FOV is equal to 200 mm (bold and dashed line espectively). Fo compaison puposes the dotted line shows whee the actual and expected FWHM coincide. 1281

7 Lindquist and Wage Figue 6. The effective smoothing kenel obtained using the PSWF (bold) and the Gaussian (dashed) with 4 mm (left) and 12 mm (ight) FWHM (N 5 64, FOV mm). While the filtes ae oughly equivalent fo the wide FWHM, the naow PSWF filte shows bette contol of inging atifacts and slightly widened FWHM compaed to its Gaussian countepat. age fo a PSWF constucted in this manne, when N 5 64 and FOV mm. Also included ae simila plots fo the Gaussian filte, which is equivalent to those shown in Figue 3. It is clea that the PSWF filte gives ise to filtes that have equivalent popeties to the Gaussian fo FWHM > 8 mm. In addition, fo naow filtes, it is clea that the PSWF filte gives impoved contol ove the amount of leakage outside of the width of the filte. The pice one pays fo this is a slight incease in the effective FWHM of the filte. Fo compaison puposes we show in Figue 6 two examples of the combined effects of tuncation and smoothing when using PSWF and Gaussian kenels. The left panel shows the esults fo a naow filte (4 mm FWHM), while the ight panel shows the esults fo a wide filte (12 mm FWHM). While the effective smoothing kenels ae oughly equivalent fo the wide filte, the naow PSWF filte shows bette contol of inging atifacts and slightly widened FWHM compaed to its Gaussian countepat. This is consistent with the esults shown in Figue 5. Simulation 1 Simulation Studies To moe closely study the issues involved with tuncation atifacts we pefomed a simulation study, in which a cicula egion of adius 22.5 mm was placed in the cente of a blank image with FOV 240 mm (Fig. 1A). Using the simple geomety of the image, theoetical k-space measuements wee calculated coesponding to a egion of k-space. The image was then econstucted using the invese fast Fouie tansfom (IFFT) (Fig. 1) and Gaussian smoothing with 4 and 12 mm FWHM was applied to the esulting images. In addition, a PSWF filte with the same width as the Gaussian with 4 mm FWHM was applied to the data. Simulation 2 (Pat A) The image descibed in the pevious simulation (Fig. 1A) was eceated 160 times. In 80 of the images the intensity fo voxels within the cicle was set to 1.0. These images wee denoted as OFF images. In the emaining 80 images the intensity was set to These ae denoted as ON images. The images wee theeafte odeed accoding to the paadigm of 4 epetitions of 20 OFF/20 ON images and Gaussian noise was added to the data with a standad deviation coesponding to a Cohen s d of 0.25 (Cohen, 1988). Theoetical k-space measuements wee calculated coesponding to a egion of k-space and the images wee econstucted at this esolution using the IFFT. The esulting data was smoothed using both PSWF and Gaussian filtes with FWHM equal to 4, 8, and 12 mm. The esulting data was analyzed using the standad GLM appoach. This pocedue was epeated 1,000 times and the statistical powe to detect activation was calculated fo each filte type and width. (Pat ) The pocedue outlined in pat A was epeated using a moe ealistic activation patten (Fig. 8). Using a gay matte mask a egion of activity was ceated. The esulting data was intepolated to 10 times its size ( ) and the fast Fouie tansfom was used to calculate k-space data. The cental egion was used to mimic the effects of finite k-space sampling. Using this data set the same expeimental paadigm as descibed in (A), with 4 epetitions of 20 OFF/20 ON images, was ceated. The data was analyzed in an analogous manne as descibed in pat A. Expeiment Nine students at the Univesity of Michigan wee ecuited and paid $50 fo paticipation in the study. All human paticipant pocedues wee conducted in accodance with Institutional Review oad guidelines. The ex- 1282

8 Spatial Smoothing Using PSWF peimental data consisted of a visual paadigm conducted on the nine subjects. It consisted of a blocked altenation of 11 s of full-field contast-evesing checkeboads (16 Hz) with 30 s of open-eye fixation baseline. locks of unilateal contast-evesing checkeboads wee pesented on an in-scanne LCD sceen (IFIS, Psychology Softwae Tools). Spial-out gadient echo images wee collected on a GE 3T fmri scanne (Noll et al., 1995). Seven oblique slices wee collected though visual and moto cotex, mm voxels, TR s, TE 5 25 ms, flip angle 5 90, FOV 5 20 cm, 410 images. Data fom all images wee coected fo slice-acquisition timing diffeences using 4- point sinc intepolation (Oppenheim et al. 1999) and coected fo head movement using six-paamete affine egistation (Woods et al., 1998) pio to analysis. Fo each subject Gaussian filtes with FWHM of 4, 8, and 12 mm wee applied to the slice of the data, which contained the lagest signal ove the visual cotex (slice No. 3). Theeafte, thee PSWF filtes, with equivalent width wee applied to the same data set, giving a total of six seies of smoothed images fo each subject. Next a standad GLM analysis was pefomed on each of the 54 data sets (six seies of smoothed images fo each of the nine subjects). The data was thesholded and the numbe of active voxels in the visual cotex was counted fo each seies and a matched-pais sign-test was pefomed fo each level of smoothness. The test was designed to detemine whethe thee is a significant diffeence in the numbe of active voxels between the two filte types acoss subjects. Simulation 1 RESULTS Simulation Studies Figue 7. The image in Figue 1 is smoothed using a Gaussian filte with FWHM equal to (A) 4 mm and () 12 mm, as well as with a PSWF with width equivalent to a 4 mm Gaussian (C). The images (A C) ae plotted on the log-scale to bette illuminate the inging atifacts. (D) A coss-section though the cente of each image (A C, along with Fig. 1A,) illustates the inging effects appaent in each case. [Colo figue can be viewed in the online issue, which is available at The simulated k-space data was econstucted using the IFFT (Fig. 1) and Gaussian smoothing with 4 and 12 mm FWHM was applied to the esulting images (Fig. 7A,). It is appaent that significant inging atifacts exist in the econstucted nonsmoothed image. It is also clea that the filte with 4 mm FWHM was able to minimize, but not completely eliminate, these atifacts. The filte with 12 mm FWHM successfully eliminated these atifacts, at the pice of deceased spatial esolution. Next, we applied a PSWF filte with the same width as the Gaussian with 4 mm FWHM and applied this to the same data set (Fig. 7C). It is clea that the PSWF was able to effectively contol the inging atifacts, while still maintaining a simila spatial esolution as the 4 mm Gaussian. Figue 7D shows a cosssection though the cente of each image to bette illustate the inging effects appaent in the vaious images. In paticula note the smooth behavio of the PSWF compaed to the 4 mm Gaussian. Simulation 2 The functional simulation studies descibed in the Methods section wee epeated 1,000 times fo each filte type and width. The esulting data was analyzed using a stand- TALE I. The total numbe of significant voxels (P-value <0.005) found in the visual cotex fo data smoothed using both PSWF and Gaussian kenels fo thee diffeent levels of smoothing (4, 8, and 12 mm) Subject 4 mm 8 mm 12 mm PSWF Gauss PSWF Gauss PSWF Gauss P-value The esults ae shown fo each of the nine subjects included in the expeiment. The last ow show P-values fom a sign test fo matched pais, which tests whethe thee is a significant diffeence in the numbe of active voxels between the two smoothing methods. The null hypothesis of no diffeence is ejected fo both 4 and 8 mm smoothing at the 5% level of significance. 1283

9 Lindquist and Wage Figue 8. (A) The simulated activation patten and ROC cuves fo Simulation 2A obtained using Gaussian (dashed) and PSWF (bold) filtes with 3 diffeent FWHM (4, 8, and 12 mm). Fo naow filtes (e.g., 4 mm) using a Gaussian filte will lead to a significant decease in statistical powe compaed to the PSWF. () The same esults fo Simulation 2. Analogous esults hold in this situation. Figue 9. Statistical paametic maps, obtained fom 5 andomly chosen subjects, showing voxels with significant activation (P-value <0.005) fo each of the thee diffeent degees of smoothing. Red epesents voxels that ae significant fo both data that was smoothed using the PSWF and the Gaussian filte. lue indicates voxels that wee significant fo the PSWF data only and yellow voxels that wee significant fo the Gaussian data only. 1284

10 Spatial Smoothing Using PSWF the FWHM is 4 mm, thee is a significant incease in the numbe of active voxels when using the PSWF filte, which is consistent with the incease in powe shown in Figue 8. DISCUSSION Figue 10. The diffeence in the numbe of significant voxels obtained using the PSWF and Gaussian kenel fo a vaiety of thesholds (t* 5 2,... 5 coesponding to P-values anging fom to 0) using filtes with FWHM 4, 8, and 12 mm. It is clea that thee is a significant incease in the numbe of active voxels in the 4 mm case when using the PSWF filte that is attibutable to the incease in powe shown in Figue 8. ad GLM appoach and false positive ates and powe wee assessed. Figue 8 shows eceive opeating chaacteistic (ROC) cuves fo the Gaussian (dashed) and PSWF (bold) filtes coesponding to each of the thee diffeent FWHM (4, 8, and 12 mm) and both simulation types (A and ). Fo both simulations thee is minimal diffeence in powe between the two filte types fo wide filtes (e.g., 8 and 12 mm), while fo naow filtes (e.g., 4 mm) using a Gaussian filte will lead to a significant decease in statistical powe compaed to the PSWF. Expeimental Results Table I shows the numbe of significant voxels (P-value <0.005, uncoected) in the visual cotex fo each subject, obtained using both filte types fo each of the thee diffeent degees of smoothing. The P-values in the last ow show the esults of a sign test fo matched pais. The null hypothesis of no diffeence in the numbe of active voxels is ejected (P-value <0.05) fo both 4 and 8 mm smoothing. The incease in the numbe of active voxels fo the data smoothed using the PSWF voxel is due to the inceased SNR in the data, as a esult of minimizing the signal leakage, and is consistent with the theoetical esults. Figue 9 show the esults fo five andomly chosen subjects fo each of the 3 degees of smoothing. It is clea that thee is an inceased numbe of active voxels in the PSWFsmoothed data fo naow (8 mm) kenels. Finally, Figue 10 shows the diffeence in the numbe of significant voxels between the two smoothing methods as a function of the chosen theshold. It is clea that fo the case when In this aticle we have discussed two potential souces of bluing in fmri data. The fist is due to the algoithm used to econstuct the image fom finite k-space data and is geneally consideed an unwanted atifact of image econstuction. The second is due to the voluntay application of a smoothing kenel - typically used to incease SNR. The sinc function shown in Figue 2 is the smoothing (spatial esponse function) that aises when econstuction is pefomed using the IDFT. It is impotant to note that othe econstuction algoithms will ultimately give ise to othe spatial esponse functions and may theefoe be moe o less effective in dealing with issues such as Gibbs inging. Fo example, data obtained using paallel imaging techniques, do not econstuct the image using the invese DFT. In these situations the spatial esponse function is much moe complicated than the sinc assumed in this aticle. While the esults of this aticle can not be eadily genealized to all econstuction techniques, we have ultimately decided to focus on the atifacts that aise fom using the DFT to econstuct the images, as this is the type of data most pactitiones will likely have to wok with. In addition, as each econstuction technique is faced with the same bandwidth poblems the inging atifacts should ultimately take a simila fom. Howeve, it should be noted that the PSWF methodology outlined in this aticle have been genealized to k-space data that is sampled on noncatesian k-space (Lindquist et al., 2006). Hence, this would in pincipal allow fo econstuction and smoothing of data obtained in any manne using the PSWF methodology. In this wok we have illustated that when applying a naow Gaussian filte (e.g. 4 mm FWHM) to low-esolution data (e.g., ), an insufficient numbe of measuements ae made in k-space to suppot the applied filte. Hence the smoothed images will contain moe bluing than oiginally intended and the effective smoothing will be geate than the nominally applied smoothing. The tuncation atifacts can be effectively contolled by applying a tapeed filte function diectly to the k-space data. Thee ae a numbe of ways of tapeing the filte function. Fo example one can apply a Hamming filte to the tuncated Gaussian, theeby eliminating its steep edges. Howeve, in this wok we intoduce anothe tapeed filte function, based on the theoy of the PSWF, which can be used to contol the amount of inging in the esulting smoothed images. The PSWF has simila popeties to the Gaussian, with the added benefit that it povides optimal contol ove tuncation atifacts. The PSWF filte has an additional benefit that has not peviously been discussed. Thoughout this aticle we have defined the spatial coveage egion of 1285

11 Lindquist and Wage ou filte, given by, to be a cicula egion in ode to obtain an isotopic filte compaable to a Gaussian. Howeve, it is impotant to note that thee is nothing in the theoy of the PSWF that limits us to constucting isotopic filtes, as canbechosentotakeotheshapesaswell.fo example, we may want to choose to be an oval o some othe blob-like shape and a filte with spatial coveage coesponding to this egion can be constucted using the PSWF methodology (Lindquist et al., 2006; Yang et al., 2002). In pincipal, the amount of smoothing applied is detemined by the expected extent of activation. y the matched filte theoem, optimal filteing is povided by using a filte with the same spatial extent as the activation. Of couse this egion is neve known exactly, making it difficult to detemine the optimal amount of smoothing in pactice. Howeve, it is easonable to assume that the activation patten takes place in a coheent blob in the bain and it would be difficult to ague that the patten would be ippled in the manne that would be pesent afte the application of a naow Gaussian filte. We theefoe feel that the PSWF is moe in the spiit of the matched filte theoem than the Gaussian. Howeve, with the intoduction of high-field scannes and state-of-the-at MR imaging techniques, the poblematic spatial esolutions unde discussion in this wok (e.g., matix 3.75 mm esolution) may eventually become obsolete. In these situations the advantages of the PSWF filte ove the Gaussian ae less clea. On the othe hand, in these situations the ational fo smoothing at all is questionable. It should be noted that the Convolution theoem (illustated in Fig. 2) only holds when the filte is applied diectly to the complex image-space data and most eseaches instead wok with magnitude images. Howeve, since the PSWF filte is positive and eal-valued in ou implementation (like the Gaussian), it does not matte whethe we apply the filte to the complex image-space data o to the positive magnitude images. The esults will be equivalent egadless and the Convolution theoem is still valid. The implementation of the filte is staightfowad and Matlab code is available fom the authos ( Thee is a one-time cost in calculating the filte coesponding to a specific width, FOV and matix size. This calculation involves calculating the lagest eigenfunction of an a 3 a matix. Howeve, if we want an n-dimensional smoothing kenel we can appoximate them as the sepaable poduct of n one-dimensional 0-ode PSWFs. This significantly simplifies calculation with minimal loss of efficiency. Simulation studies showed an incease in powe compaed to Gaussian smoothing with a small FWHM (<8 mm). In addition, the expeimental data pesented in this aticle clealy showed the benefits of using a PSWF filte. In geneal, we feel that the incease in powe shown in both simulations, in conjunction with the inceased numbe of activated voxels in the expeimental data, togethe make a stong case fo the PSWF methods supeioity when naow kenels (<8 mm) ae equied fo smoothing fmri data. These esults ae consistent with the theoy, which states that fo naow filtes the PSWF has supeio concentation popeties compaed to the Gaussian. y applying the PSWF filte we ae able to incease the signal-to-noise by maintaining contol ove tuncation effects. While SNR is one impotant issue elating to spatial smoothing, also impotant ae the statistical issues of intesubject vaiability and statistical validity. When using a tapeed filte such as the PSWF these issues can only be positively impacted, as a eduction of the inging effects can only be good fo the subsequent statistical analysis, as it allows fo constuction of a kenel that bette matches the extent of activation. Finally, we feel that it is easonable to assume that the PSWF filte is intechangeable to the Gaussian in the sense that both can be used to povide the appopiate amount of smoothness needed to make the assumptions of the andom field theoy valid. In detemining the appopiate filte width equied fo valid infeence, we suggest using the same ule-of-thumb typically used fo a Gaussian kenel (e.g., 2 3 voxels). CONCLUSION In this wok a new spatial smoothing filte fo fmri is intoduced. The filte is based on the use of PSWFs and povides optimal contol of tuncation atifacts pesent in MR images. The PSWF filte has the impotant popety that any othe choice of filte will give ise to a geate amount of signal leakage outside of the width of the filte. This popety leads us to believe that it has excellent potential as a spatial smoothing filte in fmri. Simulation studies showed a significant incease in powe compaed to the taditionally used Gaussian filte when smoothing with naow filtes (e.g., FWHM < 8 mm). Expeimental data fom a visual paadigm showed when smoothing with naow filtes the PSWF filte gave ise to a significant ise in the numbe of active voxels in the visual cotex compaed to data smoothed withacompaablegaussianfilte.thisiseisattibutable to an incease in SNR. REFERENCES Cohen J (1988): Statistical Powe Analysis fo the ehavioal Sciences, 2nd ed., Hillsdale, NJ: Elbaum. Fadili MJ, ullmoe ET (2004): A compaative evaluation of wavelet-based methods fo hypothesis testing of bain activation maps. NeuoImage 23: Kim HY, Giacomantone J, Cho H (2005): Robust anisotopic diffusion to poduce enhanced statistical paametic map fom noisy fmri. Comput Vis Image Undest 99: Landau HJ, Pollak HO (1961): Polate spheoidal wave functions, fouie analysis and uncetainty, II. ell Syst Tech J 40: Landau HJ, Pollak HO (1962): Polate spheoidal wave functions, fouie analysis and uncetainty, III. ell SystTech J, 41: Lindquist MA (2003): Optimal data acquisition in fmri using polate spheoidal wave functions. Int J Imag Syst Technol 13:

12 Spatial Smoothing Using PSWF Lindquist MA, hang C-H, Glove G, Shepp L, Yang QA (2006): Genealization of the two dimensional polate spheoidal wave function method fo non-ectilinea MRI data acquisition methods. IEEE Tans Image Pocess 15: Mita PP, Pesaan (1999): Analysis of dynamic bain imaging data. iophys J 76: Mita PP, Ogawa S, Hu X, Ugubil K (1997): The natue of spatiotempoal changes in ceebal hemodynamics as manifested in functional magnetic esonance imaging. Magn Reson Med 37: Noll DC, Cohen JD, Meye CH, Schneide W (1995): Spial K- space MR imaging of cotical activation. J Magn Reson Imaging 5: Oppenheim AV, Schafe RW, uck JR (1999). Discete-Time Signal Pocessing, 2nd ed. Uppe Saddle Rive, NJ: Pentice Hall. Pecival D, Walden A (1993): Spectal Analysis fo Physical Applications. Cambidge, UK: Cambidge Univesity Pess. Poline J, Mazoye (1994): Analysis of individual bain activation maps using hieachical desciption and multiscale detection. IEEE Tans Med Imag 4: Rosenfeld A, Kak AC (1982):Digital Pictue Pocessing, Vol. 2., Olando, Floida: Academic Pess. Shafie K, Sigal, Siegmund D, Wosley K (2003): Rotation space andom fields with an application to fmri data. Ann Stat 31: Shepp L, hang CH (2000): Fast functional magnetic esonance imaging via polate wavelets. Appl Comput Hamonic Anal 9: Slepian D, Pollak HO (1961): Polate spheoidal wave functions, fouie analysis and uncetainty, I. ell Syst Tech J 40: Smith SM (2003):Pepaing fmri data fo statistical analysis. In:Jezzad P, Matthews PM,Smith SM, editos. Functional MRI: An Intoduction to Methods. Oxfod, UK: Oxfod Univesity Pess. Van De Ville D, lu T, Unse M (2003):Wavelets Vesus Resels in the Context of fmri: Establishing the Link with SPM. In the Poceedings of the SPIE Confeence on Mathematical Imaging: Wavelet Applications in Signal and Image Pocessing X, San Diego, CA, 5207: Van De Ville D, lu T, Unse M (2006): Sufing the bain-an oveview of wavelet-based techniques fo fmri data analysis. IEEE Eng Med iol Mag 25: Woods RP, Gafton ST, Holmes CJ, Chey SR, Mazziotta JC (1998): Automated image egistation. I. Geneal methods and intasubject, intamodality validation. J Comput Assist Tomog 22: Wosley K, Maett S, Neelin P, Evans A (1996): Seaching scale space fo activation in PET images. Hum ain Mapp 4: Wosley KJ, Fiston KJ (1995): Analysis of fmri time-seies evisited Again. Neuoimage 2: Yang QX, Lindquist MA, Shepp L, hang CH, Wang J, Smith M (2002): Two dimensional polate spheoidal wave functions fo MRI. J Magn Reson 158: APPENDIX Fo a given A and, the polate spheoidal wave function, g(k), is obtained by finding the function whose invese Fouie tansfom maximizes the atio in Eq. (7). With the pope nomalization of G(x) we can assume that jgðxþj 2 dx ¼ 1: ða1þ 1 The poblem then becomes finding the solution to the following equation, subject to the above constaint on G(x): k ¼ max jgðxþj 2 dx: ða2þ We can ewite the integal on the ight hand side of Eq. (A2) as follows: jgðxþj 2 dx ¼ GðxÞGðxÞ dx whee X X ¼ >: gðkþ e i2pðx;kþ >; >: gðlþ e i2pðx;lþ >; dx k2a l2a 8 9 ¼ X X gðkþgðlþ e i2pðx;k lþ dx >: >; k2a l2a ¼ X X gðkþgðlþ^k ðk; lþ k2a l2a ^K ðk; lþ ¼ e i2pðx;k lþ dx ða3þ ða4þ Combining Eqs. (A2) and (A3), the poblem now becomes solving the equation ( ) X k ¼ max gðkþgðlþ^k ðk; lþ ða5þ o, altenatively, X k2a l2a n o k ¼ max g þ ^K g ða6þ whee Kˆ is an a 3 a matix with elements given by Kˆ (k,l) fo k,l [ A. It is well known that the solution to this poblem is the lagest eigenfunction of the matix Kˆ. This gives us the 0-ode polate spheoidal wave function filte. One can constuct a smoothing kenel by taking the IDFT of g(k) and econstucting it onto a matix with the same dimensions as the image. Smoothing can theeafte be pefomed in an analogous manne as fo Gaussian, which is descibed algebaically in Eq. (1). 1287

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

Lecture # 04. Image Enhancement in Spatial Domain

Lecture # 04. Image Enhancement in Spatial Domain Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

Image Enhancement in the Spatial Domain. Spatial Domain

Image Enhancement in the Spatial Domain. Spatial Domain 8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

Module 6 STILL IMAGE COMPRESSION STANDARDS

Module 6 STILL IMAGE COMPRESSION STANDARDS Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.

More information

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-Biserial Correlation Analysis of Fuzzy Attributes Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh

More information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits

More information

A ROI Focusing Mechanism for Digital Cameras

A ROI Focusing Mechanism for Digital Cameras A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula

More information

Topic -3 Image Enhancement

Topic -3 Image Enhancement Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking

More information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number. Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

On Error Estimation in Runge-Kutta Methods

On Error Estimation in Runge-Kutta Methods Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment

More information

Spatial Smoothing in fmri using Prolate Spheroidal Wave Functions

Spatial Smoothing in fmri using Prolate Spheroidal Wave Functions Spatial Smoothing in fmri using Prolate Spheroidal Wave Functions Martin A. Lindquist 1 and Tor D. Wager 2 1 Department of Statistics, Columbia University, New York, NY, 10027 2 Department of Psychology,

More information

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220

More information

Introduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:

Introduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion: Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese

More information

An Evaluation of Spatial Thresholding Techniques in fmri Analysis

An Evaluation of Spatial Thresholding Techniques in fmri Analysis Human Bain Mapping 29:1379 1389 (2008) An Evaluation of Spatial Thesholding Techniques in fmri Analysis Bent R. Logan, 1 Maya P. Geliazkova, 2 and Daniel B. Rowe 1,3 * 1 Division of Biostatistics, Medical

More information

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1 Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica

More information

Communication vs Distributed Computation: an alternative trade-off curve

Communication vs Distributed Computation: an alternative trade-off curve Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,

More information

Analysis of uniform illumination system with imperfect Lambertian LEDs

Analysis of uniform illumination system with imperfect Lambertian LEDs Optica Applicata, Vol. XLI, No. 3, 2011 Analysis of unifom illumination system with impefect Lambetian LEDs JIAJIE TAN 1, 2, KECHENG YANG 1*, MIN XIA 1, YING YANG 1 1 Wuhan National Laboatoy fo Optoelectonics,

More information

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801

More information

Fifth Wheel Modelling and Testing

Fifth Wheel Modelling and Testing Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les

More information

Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering

Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering 160 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 6, NO., APRIL-JUNE 000 Tissue Classification Based on 3D Local Intensity Stuctues fo Volume Rendeing Yoshinobu Sato, Membe, IEEE, Cal-Fedik

More information

FACE VECTORS OF FLAG COMPLEXES

FACE VECTORS OF FLAG COMPLEXES FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.

More information

MULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION

MULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION Intenational Achives of the Photogammety Remote Sensing and Spatial Infomation Sciences Volume XXXIX-B3 2012 XXII ISPRS Congess 25 August 01 Septembe 2012 Melboune Austalia MULTI-TEMPORAL AND MULTI-SENSOR

More information

Prof. Feng Liu. Fall /17/2016

Prof. Feng Liu. Fall /17/2016 Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2

More information

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced

More information

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information

Improved Fourier-transform profilometry

Improved Fourier-transform profilometry Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance

More information

Topological Characteristic of Wireless Network

Topological Characteristic of Wireless Network Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences

More information

Slotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System

Slotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet

More information

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann. A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of

More information

2. PROPELLER GEOMETRY

2. PROPELLER GEOMETRY a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in

More information

A Memory Efficient Array Architecture for Real-Time Motion Estimation

A Memory Efficient Array Architecture for Real-Time Motion Estimation A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN

More information

Assessment of Track Sequence Optimization based on Recorded Field Operations

Assessment of Track Sequence Optimization based on Recorded Field Operations Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment

More information

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

ART GALLERIES WITH INTERIOR WALLS. March 1998

ART GALLERIES WITH INTERIOR WALLS. March 1998 ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall

More information

17/5/2009. Introduction

17/5/2009. Introduction 7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9

More information

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Experimental and numerical simulation of the flow over a spillway

Experimental and numerical simulation of the flow over a spillway Euopean Wate 57: 253-260, 2017. 2017 E.W. Publications Expeimental and numeical simulation of the flow ove a spillway A. Seafeim *, L. Avgeis, V. Hissanthou and K. Bellos Depatment of Civil Engineeing,

More information

arxiv: v2 [physics.soc-ph] 30 Nov 2016

arxiv: v2 [physics.soc-ph] 30 Nov 2016 Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity

More information

Conversion Functions for Symmetric Key Ciphers

Conversion Functions for Symmetric Key Ciphers Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401

More information

Lecture 27: Voronoi Diagrams

Lecture 27: Voronoi Diagrams We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the

More information

A Hybrid DWT-SVD Image-Coding System (HDWTSVD) for Color Images

A Hybrid DWT-SVD Image-Coding System (HDWTSVD) for Color Images A Hybid DWT-SVD Image-Coding System (HDWTSVD) fo Colo Images Humbeto Ochoa a,b, K.R. Rao a a Univesity of Texas at Alington, Box 906 46 ates Steet, Neddeman Hall, Rm 530 Alington, TX 7609 hdo594@exchange.uta.edu

More information

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,

More information

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS are an important statistic reflecting the JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe

More information

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth

More information

FINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS

FINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS COMPDYN 009 ECCOMAS Thematic Confeence on Computational Methods in Stuctual Dynamics and Eathquake Engineeing M. Papadakakis, N.D. Lagaos, M. Fagiadakis (eds.) Rhodes, Geece, 4 June 009 FINITE ELEMENT

More information

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class

More information

Modeling Low-Frequency Fluctuation and Hemodynamic Response Timecourse in Event-Related fmri

Modeling Low-Frequency Fluctuation and Hemodynamic Response Timecourse in Event-Related fmri Human Bain Mapping 29:142 156 (2008) TECHNICAL REPORT Modeling Low-Fequency Fluctuation and Hemodynamic Response Timecouse in Event-Related fmri Kendick N. Kay, 1 Stephen V. David, 2 Ryan J. Penge, 3 Kathleen

More information

Color Interpolation for Single CCD Color Camera

Color Interpolation for Single CCD Color Camera Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition

More information

Cellular Neural Network Based PTV

Cellular Neural Network Based PTV 3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,

More information

Monte Carlo Simulation for the ECAT HRRT using GATE

Monte Carlo Simulation for the ECAT HRRT using GATE Monte Calo Simulation fo the ECAT HRRT using GATE F. Bataille, C. Comtat, Membe, IEEE, S. Jan, and R. Tébossen Abstact The ECAT HRRT (High Resolution Reseach Tomogaph, CPS Innovations, Knoxville, TN, U.S.A.)

More information

Elliptic Generation Systems

Elliptic Generation Systems 4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction

More information

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially

More information

Survey of Various Image Enhancement Techniques in Spatial Domain Using MATLAB

Survey of Various Image Enhancement Techniques in Spatial Domain Using MATLAB Suvey of Vaious Image Enhancement Techniques in Spatial Domain Using MATLAB Shailenda Singh Negi M.Tech Schola G. B. Pant Engineeing College, Paui Gahwal Uttaahand, India- 46194 ABSTRACT Image Enhancement

More information

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE 5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai

More information

Research Article. Regularization Rotational motion image Blur Restoration

Research Article. Regularization Rotational motion image Blur Restoration Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen

More information

Image Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch

Image Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch 0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical

More information

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2 Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used

More information

Shortest Paths for a Two-Robot Rendez-Vous

Shortest Paths for a Two-Robot Rendez-Vous Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal

More information

Extract Object Boundaries in Noisy Images using Level Set. Final Report

Extract Object Boundaries in Noisy Images using Level Set. Final Report Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous

More information

COMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING

COMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING COMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING A. Potsis a, A. Reigbe b, E. Alivisatos a, A. Moeia c,and N. Uzunoglu a a National Technical

More information

Voting-Based Grouping and Interpretation of Visual Motion

Voting-Based Grouping and Interpretation of Visual Motion Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity

More information

Methods for history matching under geological constraints Jef Caers Stanford University, Petroleum Engineering, Stanford CA , USA

Methods for history matching under geological constraints Jef Caers Stanford University, Petroleum Engineering, Stanford CA , USA Methods fo histoy matching unde geological constaints Jef Caes Stanfod Univesity, Petoleum Engineeing, Stanfod CA 9435-222, USA Abstact Two geostatistical methods fo histoy matching ae pesented. Both ely

More information

The EigenRumor Algorithm for Ranking Blogs

The EigenRumor Algorithm for Ranking Blogs he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy

More information

A Recommender System for Online Personalization in the WUM Applications

A Recommender System for Online Personalization in the WUM Applications A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based

More information

Ranking Visualizations of Correlation Using Weber s Law

Ranking Visualizations of Correlation Using Weber s Law Ranking Visualizations of Coelation Using Webe s Law Lane Haison, Fumeng Yang, Steven Fanconei, Remco Chang Abstact Despite yeas of eseach yielding systems and guidelines to aid visualization design, pactitiones

More information

On the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks

On the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New

More information

5 4 THE BERNOULLI EQUATION

5 4 THE BERNOULLI EQUATION 185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last

More information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

Geophysical inversion with a neighbourhood algorithm I. Searching a parameter space

Geophysical inversion with a neighbourhood algorithm I. Searching a parameter space Geophys. J. Int. (1999) 138, 479 494 Geophysical invesion with a neighbouhood algoithm I. Seaching a paamete space Malcolm Sambidge Reseach School of Eath Sciences, Institute of Advanced studies, Austalian

More information

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,

More information

3D Reconstruction from 360 x 360 Mosaics 1

3D Reconstruction from 360 x 360 Mosaics 1 CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,

More information

Towards Adaptive Information Merging Using Selected XML Fragments

Towards Adaptive Information Merging Using Selected XML Fragments Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,

More information

Numerical studies on Feldkamp-type and Katsevich-type algorithms for cone-beam scanning along nonstandard spirals

Numerical studies on Feldkamp-type and Katsevich-type algorithms for cone-beam scanning along nonstandard spirals Numeical studies on Feldkamp-type and Katsevich-type algoithms fo cone-beam scanning along nonstandad spials Jiehua Zhu a,b, Shiying Zhao a, Hengyong Yu c, Yangbo Ye a, b, Seung Wook Lee d, *Ge Wang a,

More information

Performance Optimization in Structured Wireless Sensor Networks

Performance Optimization in Structured Wireless Sensor Networks 5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame

More information

IP Multicast Simulation in OPNET

IP Multicast Simulation in OPNET IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok

More information

SELECTION OF VARYING SPATIALLY ADAPTIVE REGULARIZATION PARAMETER FOR IMAGE DECONVOLUTION

SELECTION OF VARYING SPATIALLY ADAPTIVE REGULARIZATION PARAMETER FOR IMAGE DECONVOLUTION SELECTION OF VARYING SPATIALLY ADAPTIVE REGULARIZATION PARAMETER FOR IMAGE DECONVOLUTION Dmitiy Paliy a, Vladimi Katkovnik a, Sakai Alenius b, Kaen Egiazaian a a Instutite of Signal Pocessing, Tampee Univesity

More information

User Specified non-bonded potentials in gromacs

User Specified non-bonded potentials in gromacs Use Specified non-bonded potentials in gomacs Apil 8, 2010 1 Intoduction On fist appeaances gomacs, unlike MD codes like LAMMPS o DL POLY, appeas to have vey little flexibility with egads to the fom of

More information

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues

More information