Group MRF for fmri Activation Detection

Size: px
Start display at page:

Download "Group MRF for fmri Activation Detection"

Transcription

1 Group MRF for fmri Activation Detection Bernard Ng, Rafeef Abugharbieh The University of British Colubia 9 West Mall, Vancouver, BC VT Z bernardn@ece.ubc.ca, rafeef@ece.ubc.ca Ghassan Haarneh Sion Fraser University 8888 University Drive, Burnaby, BC VA S haarneh@cs.sfu.ca Abstract Noise confounds present serious coplications to accurate data analysis in functional agnetic resonance iaging (fmri). Siply relying on contextual iage inforation often results in unsatisfactory segentation of active brain regions. To reedy this, we propose a novel Group Marov Rando Field (Group MRF) that extends the neighborhood syste to other subects to incorporate group inforation in odeling each subect s brain activation. Our approach has the distinct advantage of being able to regularize the states of both intraand inter-subect neighbors without having to create a stringent one-to-one voxel correspondence as in standard fmri group analysis. Also, our ethod can be efficiently ipleented as a single MRF, hence enabling activation aps of a group of subects to be siultaneously and collaboratively segented. We validate on both synthetic and real fmri data and deonstrate superior perforance over standard analysis techniques.. Introduction Iage noise reains a aor challenge to accurate segentation. In scenarios with only a oderate level of sparsely distributed noise, regularization approaches that exploit contextual iage inforation, such as Marov Rando Fields (MRF), typically perfor well in segenting the obects of interest []. However, if the aority of iage voxels are corrupted by strong noise, MRFs ay not be effective due to the lac of reliable neighbors. The heart of the proble is that, in certain cases, there ay siply be insufficient inforation within a single iage to enable reliable segentation. Additional inforation is thus needed in these situations. If ultiple iages containing obects of the sae class are available, one can exploit coon features shared aong the iages to enhance the segentation of each iage. This general idea of incorporating group inforation is widely used in any areas including recognition [], registration [], and reconstruction []. A popular approach is to build a odel or teplate fro a set of training iages that is then used to segent new iages []. Alternatively, one ay use ultiple teplates to generate candidate labels that are subsequently reconciled using e.g. aority voting to fuse these labels into a single segentation []. Generating representative odels, however, can be quite difficult for certain applications, such as edical iaging where even experts oftenties cannot provide consistent, accurate ground truth segentations. Under such circustances, unsupervised approaches are needed. A few recent unsupervised approaches have alluded to the iportance of aggregating inforation over a set of candidate segentations. A notable approach called enseble clustering that cobines outputs fro ultiple clustering algoriths has shown superior perforance over using each algorith separately []. In [7], Ward and Haarneh proposed extracting seletons fro a group of iages and applied aority voting to prune each seleton with robust results deonstrated. In this wor, we extend this fundaental idea of drawing consensus across iages to the analysis of functional agnetic resonance iaging (fmri) data, where the highly coplex noise structure and the lac of ground truth segentation render group-wise unsupervised approach particularly attractive. In a typical fmri experient, ultiple subects (usually - ) are recruited to perfor a certain tas, e.g. finger tapping, while three diensional (D) MRI scans of their brains are acquired at regular tie intervals. Neurons within brain regions involved will fire in response to tas stiulus, which alters the oxygenation level in nearby tissues, resulting in an intensity change in the MR signal. This induced signal contrast is referred to as blood oxygen level dependent (BOLD) contrast, which is widely used as a basis for inferring brain activation. However, confounds such as scanner noise, head otion, and oxygen level changes arising fro the cardiac and respiratory cycles have perplexing effects on the BOLD signal, which greatly coplicates accurate analysis of fmri data. The standard way of analyzing fmri data involves exaining the intensity changes of each voxel over tie and statistically coparing each voxel s intensity tie course against a hypothesized response. A general linear odel (GLM) is typically used for this purpose, where statistics reflecting the degree of siilarity between the stiulus and voxel tie courses are generated and assebled into an activation statistics ap [8]. A threshold is then applied to identify the activated voxels. Since each voxel is analyzed

2 independently, voxel interactions are ignored despite that each voxel is unliely to function in isolation. Therefore, soe have proposed odeling activation statistics aps as MRFs to incorporate contextual iage inforation [9], while others eployed Bayesian approaches to directly integrate neighborhood inforation into the activation statistics estiates []. Encouraging neighboring voxels to have siilar labels (e.g. active or non-active) helps reduce the nuber of isolated voxels falsely declared as active. However, solely relying on contextual iage inforation is often inadequate to deal with the inherently low signal-to-noise (SNR) of fmri data. Thus, pooling additional inforation fro other subects ay prove beneficial []. In ost fmri studies, the standard approach for aggregating inforation across subects is to first non-rigidly register the anatoical iage of each subect onto a coon brain teplate with the sae transfor applied to the activation statistics ap. Statistical testing is then applied to activation statistics assebled across subects to delineate the coonly active voxels. The resulting group ap is then taen as representative of all subects. The iplicit assuption is that a one-to-one correspondence exists between the active voxels across subects and that the voxels are perfectly aligned in the teplate space. However, due to the large anatoical inter-subect variability, rarely can the anatoical iages be perfectly aligned to the teplate. Hence, registration errors pose aor liitations to the standard analysis approach. In fact, even if one anages to align the anatoical iages perfectly, whether a one-to-one functional correspondence exists between voxels is debatable. The considerable functional inter-subect variability observed in past studies [] suggests that such voxel correspondence does not liely exist. Nevertheless, active voxels within brain regions involved with the experiental tass are often consistently found across subects, though the exact locations are usually different []. The question thus becoes whether the observed functional variability is due to noise or true intersubect differences. If the observed variability ainly arises fro noise, incorporating group inforation to segent each subect s activation statistics ap ay better reveal intersubect coonalities. In this paper, we propose exploiting group inforation in fmri analysis by odeling the activation ap of each subect as an MRF with the neighborhood syste extended to other subects. Our approach thus ointly accounts for the states of both intra- and inter-subect neighbors in estiating the state of each voxel. Also, by incorporating group inforation in segenting each subect s activation ap, as opposed to estiating a group ap, both inter-subect coonalities as well as differences can be studied. In our proposed forulation, MRFs of all subects can be ointly and cooperatively solved as a single MRF. We thus refer to our proposed ethod as Group MRF.. Proposed ethod Our proposed ethod iics a neurologist s expertise deployed in deciding if a voxel is active. Specifically, to deterine if voxel in subect i is active, one ay first exaine the spatial neighbors of voxel. However, if the neighboring voxels are found to be too noisy or unreliable, one ay have to consider voxels of other subects located in proxiity to voxel. Since only voxels proxial to each other are hypothesized to be in a siilar state, the stringent requireent for a one-to-one voxel correspondence is alleviated. Instead, a relaxed condition of requiring only the brain structures of the subects to be approxiately aligned is in place. Based on this intuition, we propose to odel each subect s activation statistics ap as an MRF whose neighborhood syste extends to other subects (Fig. ). Since the vast anatoical variability in real fmri data renders accurate whole-brain registration difficult, we eploy an alternative approach, where we define regions of interest (ROIs) and perfor alignent at the regional level. This approach ensures that no brain structures will be istaenly declared as part of another structure as often encountered with whole-brain registration. voxel subect i voxel p subect subect N s voxel q Fig.. Proposed Group MRF. Each subect s ROI activation ap is odeled as an MRF with its neighborhood syste extended to other subects to incorporate group inforation... Group MRF Let G i = (V i,e i ) be a graph, where E i = ε i U ε ~i, V i and ε i are the sets of voxels and edges within subect i s ROI, and ε ~i is the set of edges between subect i and other subects. Also, let pε i be the intra-subect edge between voxels and p and qε ~i be the inter-subect edge between voxel and q. Delineation of subect i s ROI activation statistics ap can be forulated as the following MRF energy iniization proble:

3 E i ( x ) ( x ) p ( x, x p ) V i p i, () q ( x, xq ) q ~ i where x r L = { K} is the label assigned to voxel r, indicates the experiental tas, θ (x ) denotes a unary potential, and p ( x, x p ) and q( x, xq ) are intra- and intersubect pairwise potentials. α is used to adust the contribution of the pairwise potentials while γ balances the contribution of intra- and inter-subect pairwise potentials... Unary potential Let t be the activation statistic of voxel. If voxel has a low probability of being activated during tas, we penalize labeling x as active, and vice versa. Our unary potential is thus defined as: ( x ) p( x t ), () where p(x = t ) is the probability of x being assigned label given t, estiated using a constrained Gaussian ixture odel (CGMM) [], as detailed in Section.... Pairwise potentials The proposed extended neighborhood syste consists of an intra- and an inter-subect coponent. For the intra-subect coponent, we use the Pott s odel potential: p ( x, x p ) ( x x p ), () where δ(y) = if y = and otherwise, and edges are added between the - and -connected spatial neighbors for the D and D case, respectively. For the inter-subect coponent, we also use the Pott s odel potential: q ( x, xq ) ( x xq ). () Edges are added between voxel of subect i and its c nearest inter-subect neighbors for every subect pair... Algorith ipleentation The proposed ethod can be ipleented as a single MRF by treating the voxels of all subects as a single set and adding edges within and between all subects in the anner described in Section.. Since we are labeling the voxels as either active or non-active (i.e. K = ) as in [], globally optial labels for this Group MRF s energy function () can be estiated using binary graph cut []. N s E ( x ) p ( x, x p ) i V i p i, (). q ( x, xq ) q ~ i where N s is the nuber of subects and. is introduced to avoid penalizing each inter-subect edge twice. By using this ipleentation strategy, activation statistics aps of all subects can be ointly and collaboratively segented. We set α in () to /N s to scale the cuulative contribution of the subects to a level siilar to that of a single subect, and thus ensures that the pairwise potentials will not doinate over the unary potential. The choice of γ depends on the degree of inter-subect variability, which is unnown a priori. We have thus set γ to. to weight subect i s own inforation ore than that of other subects. Nevertheless, varying γ by ±. (i.e. ±%) did not significantly affect the results. To copute p(x = t ) in (), we first estiate t using a GLM [8]: y X, () t / se( ), (7) where y is the intensity tie course of voxel, ω is assued to be white Gaussian noise, β is a vector containing the estiated effects β for the various tass, and se(β ) is the standard error of β []. X is a design atrix with boxcar functions (tie-loced to tas stiuli) convolved with the heodynaic response (HDR) as regressors [8]. Based on t, p(x = t ) can be estiated using a CGMM [], as shown graphically in Fig.. η τ a b α µ K π t z N v σ Fig.. Graphical depiction of constrained GMM for coputing the unary potential θ (x ). In CGMM, t is assued to be generated fro a ixture of K Gaussian distributions with ixing coefficients π, eans µ, and variance. Conugate priors are used to constrain the odel paraeters µ,, and π : t K K ~ N (,, (8) ) ~ N (, ), (9) ~ IG( a, b), () ~ Dir( ), () where IG(a,b) and Dir(α) denote inverse Gaa and Dirichlet distributions. Adding priors itigates the singularity proble in axiu lielihood solutions, i.e. µ collapsing onto t with approaching, thus assigning infinite probability at t. Also, having priors allows us to encode our nowledge of µ into the odel. Specifically, we now that t of non-active voxels should theoretically be and the threshold used for delineating the active voxels given t is roughly between and based on Gaussian Rando Field

4 (GRF) theory [8]. This prior nowledge is encoded into η with τ set to. As for, we use an uninforative prior by setting both a and b to. [], since little is nown about this paraeter. α is set to /K assuing equal prior probabilities of being assigned any one of the K labels. Gibbs sapling is eployed to copute p(x = t ) []: Nv, Nv, K p( z, ) Dir z,, K z, () p( t, z ) Nv, z t Nv, z p( t, z, a, b) N v N, v IG a.z, b.z, Nv, z, ( t ), (), () p( z t,,, ) N (, ), () where N v is the nuber of voxels in subect i s ROI and z, is an indicator variable set to if voxel during tas is estiated to be in state, and otherwise. For the intersubect pairwise potential, we have epirically set c to, but increasing c to or had little effects on the results.. Synthetic data experients To validate our proposed ethod, we generated synthetic datasets, each consisting of ten subects. The activation pattern coprised three clusters (Fig. ). The signal intensity of the active voxels (ared with circles in Fig. ) was set to decrease exponentially as a function of distance fro the respective activation centroid of each cluster. The saller cluster was added to test whether Group MRF can detect spatially isolated active voxels that are consistently present across subects. The synthetic tie courses of active voxels were generated by convolving a box-car function, having the sae stiulus tiing as in our experient (Section.), with a canonical HDR [8] and adding Gaussian noise. We introduced additional inter-subect variability to eulate two potential cases. In the first case, which we refer to as the coon cluster location (CCL) case (Fig. (a)-(d)), the location of the clusters were fixed but the placeent of the activation centroids (i.e. location away fro which the signal of the active voxels decrease) were varied across subects and peritted to be anywhere within the clusters. This case eulates the situation where the active regions copletely overlap between subects but the location at which the BOLD signal concentrates varies. Hence, it will appear that there is little overlap between the active regions of the subects. In the second case, which we refer to as the varying cluster location (VCL) case (Fig. (e) & (f)), we randoly varied the locations of the two larger clusters across subects. This case odels the situation where the active regions of the subects do not copletely overlap. The axiu cluster isalignent was set to two voxels (~% of the cluster width) in both the vertical and horizontal directions. The axiu SNR was set as. for both cases in Fig., i.e. voxels near the activation centroids had an SNR close to., whereas voxels away fro the activation centroids had an SNR below.. For coparisons, we also tested the following ethods: (i) GLM with Gaussian soothing and a threshold based on GRF theory for a p-value of. [8], (ii) MRF separately applied to each subect s t ap, and (iii) second level GLM (i.e. substituting spatially soothed β of all subects into y in () and setting X as a colun of ones) with a GRF threshold [8]. We refer to ethods (i), (ii), and (iii) as individual GLM (iglm), individual MRF (imrf), and group GLM (gglm), respectively... Coon cluster location Fig. (a)-(d) shows the qualitative results for the CCL case. Only results fro four of the ten subects in one of the synthetic datasets are plotted due to space liitations. Using iglm issed ost of the active voxels away fro the activation centroids, whereas using imrf resulted in ore active voxels identified, although active voxels with t below were largely undetected. Also, the saller cluster was issed due to lac of intra-subect active neighbors. Using gglm detected ore ildly activated voxels, but the spatial soothing required for using GRF threshold resulted in any false positives. Using Group MRF detected ost of the active voxels, including those with t well below. Also, Group MRF consistently detected the saller cluster in all subects. To quantify the perforance, we coputed the average Dice siilarity coefficient (DSC) over the synthetic datasets (Fig. ). TP DSC, () TP FP FN where TP, FP, and FN denote the nuber of true positives, false positives, and false negatives, respectively. As evident fro the low DSC for iglm and imrf, a single subect s inforation ay be insufficient to obtain satisfactory segentation at low SNR, even when contextual inforation is considered. This result confirs our arguent for incorporating additional inforation. Solely relying on group inforation, however, can also be probleatic as apparent fro the gglm results, where increasing SNR reduced DSC. This counter-intuitive finding can be explained as follows. Since the locations of the activation centroids are randoly varied across subects, β at each voxel location will thus be different between subects. Considering that the range of β values is governed by the SNR, increasing SNR will increase inter-subect variability in β, which decreases TP, hence a reduction in DSC. In contrast, using Group MRF resulted in higher DSC for all SNR levels copared to the other ethods. Also, unlie gglm, the DSC of Group MRF increased

5 - - (a) iglm with Gaussian spatial soothing and threshold estiated based on GRF theory (coon cluster location) (b) imrf separately applied to each subect (coon cluster location) - - (c) gglm with Gaussian spatial soothing and threshold estiated based on GRF theory (coon cluster location) (d) Proposed Group MRF (coon cluster location) (e) gglm with Gaussian spatial soothing and threshold estiated based on GRF theory (varying cluster location) (f) Proposed Group MRF (varying cluster location) Fig.. Synthetic data results. t plotted with dots and circles indicating detected and ground truth active voxels. t aps along each colun correspond to the sae subect s activation ap for each test case, but appears different due to spatial soothing eployed in GLM. For the CCL case, Group MRF (d) detected the aority of active voxels, whereas iglm (a) and imrf (b) failed to obtain such delineation. gglm (c) also detected ost of the active voxels, but included any false positives. For the VCL case, Group MRF (f) was able to adapt to the cluster variations, whereas the single group ap approach of gglm (e) does not facilitate such adaptation.

6 DSC iglm imrf gglm Group MRF SNR Fig.. DSC of the four contrasted ethods for the CCL case at various SNR levels. Group MRF consistently outperfored all the other ethods. Note: DSC of iglm = at SNR =.. with increasing SNR. The reason is that Group MRF does not directly copare t across subects. Instead, group inforation is integrated by first assigning a label to each voxel and then estiating the state of a voxel based on consensus of labels between the intra- and inter-subect neighbors. Note that at higher SNR where ore reliable inforation is available within each subect, adding group inforation still iproved results over using iglm and imrf alone. Moreover, increasing the nuber of subects increased DSC as shown in Fig.. DSC Nuber of Subects SNR. SNR. SNR.7 SNR. Fig.. DSC vs. nuber of subects for the CCL synthetic test using Group MRF at varying levels of SNR. Increasing the nuber of subects consistently increased DSC... Varying cluster location Qualitative results for the VCL test case are shown in Fig. (e)-(f). iglm and imrf resulted in siilar perforance as in the CCL case, since neither ethod depends on group inforation. Therefore, we oitted these results fro Fig.. Using gglm, any active voxels near the cluster borders were issed due to cluster isalignents. In contrast, Group MRF was able to adapt to the intersubect differences with ore active voxels identified and fewer false positives declared. This adaptability arises fro the fact that, unlie gglm, Group MRF does not solely rely on group consensus but also uses subectspecific inforation to segent each subect s t ap. Thus, the ore pronounced inter-subect differences were preserved. Quantitative results show that Group MRF again outperfored all other ethods (Fig. ). We note that increasing the nuber of subects did not increase DSC initially (Fig. 7), due to difficulties in drawing consensus across subects with the added cluster isalignents. Nevertheless, after adding seven subects, DSC began and continued to increase, thus deonstrating Group MRF s robustness to inter-subect variability. DSC SNR iglm imrf gglm Group MRF Fig.. DSC of the four contrasted ethods for the VCL case at various SNR levels. Group MRF again outperfored all other ethods. Note: DSC of iglm = at SNR =.. DSC Nuber of Subects SNR. SNR. SNR.7 SNR. Fig. 7. DSC vs. nuber of subects for VCL case using Group MRF. DSC decreased initially due to cluster isalignents, but eventually increased when enough subects were deployed.. Real data analysis.. Materials After obtaining infored consent, fmri data were collected fro healthy subects ( en, 7 woen, ean age 7. years). Each subect used their right hand to squeeze a bulb with sufficient pressure to aintain a bar shown on a screen within an undulating pathway. The pathway reained straight during baseline periods and becae sinusoidal at a frequency of. Hz (slow),. Hz (ediu) or.7 Hz (fast) during tie of stiulus. Each session lasted s, alternating between baseline and stiulus of s duration. Functional MRI was perfored on a Philips Gyroscan Intera. T scanner (Philips, Best, Netherlands) equipped with a head-coil. T*-weighted iages with BOLD contrast were acquired using an echo-planar (EPI) sequence with an echo tie of.7 s, a repetition tie of 98 s, a flip angle of 9, an in plane resolution of 8 8 pixels, and a pixel size of.9.9. Each volue consisted of axial slices of thicness with a gap. A D T-weighted iage consisting of 7 axial slices was further acquired to facilitate anatoical localization of activation. Slice tiing and otion correction were perfored using Brain Voyager (Brain Innovation B.V.). Further otion

7 correction was perfored using otion corrected independent coponent analysis (MCICA) []. The voxel tie courses were high-pass filtered to account for teporal drifts and teporally whitened using an autoregressive AR() odel. No whole-brain registration or spatial soothing was perfored. For testing our proposed ethod, we selected the left priary otor cortex (M) as the region of interest, since the left M is nown to activate during right-hand otor oveents (Fig. 8). Anatoical delineation of the left M was perfored by an expert based on anatoical landars and guided by a neurological atlas. The segented ROIs were resliced at fmri resolution for extracting preprocessed voxel tie courses within each ROI. The anatoical ROIs were rigidly aligned (Fig. 8) using a ethod that odels each ROI point cloud as a Gaussian ixture and registers the ROIs by aligning the ixture distributions []. Enhanced robustness to noise and outliers was shown over standard techniques []. Fig. 8. Hounculus. Hand area of M is circled in Hounculus diagra. Approxiate corresponding area in the rigidly aligned ROIs is indicated. Hounculus courtesy of thebrain.cgill.ca... Results and discussion Results obtained with Group MRF applied to real data are shown in Fig. 9. Again for coparisons, we tested iglm, imrf, and gglm. For gglm, we too the union of the ROI point clouds (Fig. 8) to create an ROI teplate, interpolated β in the teplate space, spatially soothed the β with a 8 full-width half-axiu Gaussian ernel, and applied a second level GLM to copute t [8]. For both iglm and gglm, a GRF threshold at a p-value of. was used. [8]. Note that activation changes in M ay be very subtle between the tas and baseline conditions, since both required otor squeezing. We thus expect a low SNR for the t aps. Only t of the fast condition is plotted due to space liitations. Due to low SNR, iglm issed ost voxels in the hand region (Fig. 8). In contrast, imrf detected any voxels in the hand region, but also falsely declared wide areas adacent to the hand region as active. We suspect these falsely detected areas arose fro insufficient inforation in each subect s t ap to correctly deterine which voxels were truly active. For gglm, we interpolated the group ap bac onto each subect s ROI to facilitate clearer coparisons. gglm detected the hand region in general. However, closely coparing the t aps (Fig. 9(a)) with the thresholded aps (Fig. 9(d)) showed that a nuber of voxels directly adacent to the detected region had t above soe of the voxels within the detected region but were falsely declared as non-active. These voxels, in addition to the hand region, were correctly detected using Group MRF despite the apparent high degree of inter-subect variability (Fig. 9(a)). Thus, the results again show that Group MRF has the highly desired capability of identifying subect coonalities, while preserving the ore pronounced inter-subect differences.. Conclusions We proposed a novel ethod that incorporates group inforation for accurate segentation of fmri activation aps. By odeling activation aps of a group of subects as a Group MRF, all subects inforation is ointly exploited. Also, our presented forulation enables all subects activation aps to be siultaneously segented using binary graph cut, which guarantees global optiality. Moreover, our proposed approach perits group inforation to be integrated without having to establish a one-to-one voxel correspondence as in conventional fmri group analysis. Applying Group MRF to synthetic data for a range of SNR showed superior perforance over standard techniques. On real data, Group MRF was able to consistently detect active voxels in regions nown to be involved with the experiental tas eployed, whereas techniques relying on single subect failed. Our results thus indicate great proise for the proposed group-wise approach in handling noisy data. References [] S. Gean and D. Gean. Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Iages. IEEE Trans. Pat. Anal. Mach. Intel., ():7-7, 98. [] W. Zhao, R. Chellappa, A. Rosenfeld, and P.J. Phillips, Face Recognition: a Literature Survey. ACM Coputing Surveys, ():99-8,. [] F. Wang, B. Veuri, and T. Syeda-Mahood. Generalized L-divergence and its Application to Shape Alignent. In: Proc. Info. Proc. Med. Iaging, 7-8, 9. [] T. Yu, N. Xu, and N. Ahua. Reconstructing a Dynaic Surface fro Video Sequences Using Graph Cuts in D Space-tie. In: Proc. Intl. Conf. Pat. Rec., :-8,. [] X. Artaechevarria, A. Munoz-Barrutia, and C. Ortiz-de- Solorzano. Cobination Strategies in Multi-Atlas Iage Segentation: Application to Brain MR Data. IEEE Trans. Med. Iaging, 8(8):-77, 9. [] V. Singh, L. Muheree, J. Peng, and J. Xu. Enseble Clustering using Seidefinite Prograing. In: Proc. NIPS, 7. [7] A. Ward and G. Haarneh. The Groupwise Medial Axis Transfor for Fuzzy Seletonization and Pruning. IEEE Trans. Pat. Anal. Mach. Intel., 9. (PrePrint) DOI:.9/TPAMI.9.8

8 (a) Non-soothed t-aps separately estiated for each subect using GLM (b) iglm with Gaussian soothing and threshold estiated based on GRF theory (c) imrf separately applied to each subect (d) gglm with Gaussian soothing and threshold estiated based on GRF theory (e) Proposed Group MRF Fig. 9. Real data results for all subects. Blue in (b)-(d) indicates detected active voxels in the left M. iglm(b) failed to detect the hand region shown in Fig. 8, whereas imrf(c) detected the hand region but also falsely declared adacent areas as active. gglm (d) detected the hand region, but neglected several adacent voxels that were oderately active. Exaples of such voxels (that can be easily identified in the ROI orientation shown) are indicated with a red arrow. Group MRF (e) correctly detected the hand region including the oderately active voxels neglected by gglm, thus deonstrating Group MRF s ability to adapt to inter-subect differences. [8] K.J. Friston, A.P. Holes, K.J. Worsley, J.B. Poline, C.D. Frith, and R.S.J. Fracowia. Statistical Paraetric Maps in Functional Iaging: A General Linear Approach. Hu. Brain Mapp., ():89-, 99. [9] X. Descobes, F. Kruggel, and D.Y. von Craon. Spatio- Teporal fmri Analysis Using Marov Rando Fields. IEEE Trans. Med. Iaging, 7:8-9, 998. [] W.D. Penny, N.J. Truillo-Barreto, and K.J. Friston. Bayesian fmri Tie Series Analysis with Spatial Priors. Neurooage, :-,. [] D.R. Bathula, L.H. Staib, H.D. Tagare, X. Papadeetris, R.T. Schultz, and J.S. Duncan. Multi-Group Functional MRI Analysis Using Statistical Activation Priors. In: Proc. Med. Ig. Coputing and Coputer Assit. Intervention fmri Data Analysis Worshop, 9. [] M.W.G. Vandenbrouce, R. Goeoop, E.J.J. Dusche, J.C. Netelenbos, J.P.A. Kuier, F. Barhof, Ph. Scheltens, and S.A.R.B. Robouts. Interindividual Differences of Medial Teporal Lobe Activation during Encoding in an Elderly Population Studied by fmri. Neuroiage, :7-8,. [] S. Mani, P. Ciuciu, J. Idier, and J.B. Poline. Joint Detection-Estiation of Brain Activity in Functional MRI: A Multichannel Deconvolution Solution. IEEE Trans. Sig. Processing, (9):88-,. [] Y. Boyov, O. Vesler, and R. Zabih. Fast Approxiate Energy Miniization via Graph Cuts. IEEE Trans. Pat. Anal. Mach. Intel., ():-9,. [] W.W. Daniel. Biostatistics: A Foundation for Analysis in the Health Sciences, 9 th Ed. Wiley, 8. [] R. Liao, J.L. Kroli, and M.J. McKeown. An Inforationtheoretic Criterion for Intrasubect Alignent of fmri Tie Series: Motion Corrected Independent Coponent Analysis. IEEE Trans. Med. Iaging, ():9-,.

Group MRF for fmri Activation Detection

Group MRF for fmri Activation Detection Grou MRF for fmri Activation Detection Bernard Ng, Rafeef Abugharbieh The University of British Colubia 9 West Mall, Vancouver, BC VT Z bernardn@ece.ubc.ca, rafeef@ece.ubc.ca htt://bisicl.ece.ubc.ca Ghassan

More information

Image Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK.

Image Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Iage Processing for fmri John Ashburner Wellcoe Trust Centre for Neuroiaging, 12 Queen Square, London, UK. Contents * Preliinaries * Rigid-Body and Affine Transforations * Optiisation and Objective Functions

More information

Data pre-processing framework in SPM. Bogdan Draganski

Data pre-processing framework in SPM. Bogdan Draganski Data pre-processing fraework in SPM Bogdan Draganski Outline Why do we need pre-processing? Overview Structural MRI pre-processing fmri pre-processing Why do we need pre-processing? What do we want? Reason

More information

Signal, Noise and Preprocessing*

Signal, Noise and Preprocessing* Translational Neuroodeling Unit SNR & Preproc Teporal Spatial General Realign Coreg Noralise Sooth Signal, Noise and Preprocessing* Methods and Models for fmri Analysis Septeber 25 th, 2015 Lars Kasper,

More information

Preprocessing of fmri data (basic)

Preprocessing of fmri data (basic) Preprocessing of fmri data (basic) Practical session SPM Course 2016, Zurich Andreea Diaconescu, Maya Schneebeli, Jakob Heinzle, Lars Kasper, and Jakob Sieerkus Translational Neuroodeling Unit (TNU) Institute

More information

Preprocessing I: Within Subject John Ashburner

Preprocessing I: Within Subject John Ashburner Preprocessing I: Within Subject John Ashburner Pre-processing Overview Statistics or whatever fmri tie-series Anatoical MRI Teplate Soothed Estiate Spatial Nor Motion Correct Sooth Coregister 11 21 31

More information

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into

More information

Signal, Noise and Preprocessing*

Signal, Noise and Preprocessing* Translational Neuroodeling Unit Signal, Noise and Preprocessing* Methods and Models for fmri Analysis Septeber 27 th, 2016 Lars Kasper, PhD TNU & MR-Technology Group Institute for Bioedical Engineering,

More information

Resolution. Super-Resolution Imaging. Problem

Resolution. Super-Resolution Imaging. Problem Resolution Super-Resolution Iaging Resolution: Sallest easurable detail in a visual presentation Subhasis Chaudhuri Departent of Electrical Engineering Indian institute of Technology Bobay Powai, Mubai-400

More information

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011 EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction

More information

The optimization design of microphone array layout for wideband noise sources

The optimization design of microphone array layout for wideband noise sources PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun

More information

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural

More information

Spatial Special Preprocessing

Spatial Special Preprocessing Spatial Special Preprocessing Methods & Models for fmri Data Analysis Septeber 26, 2014 Lars Kasper, PhD TNU & MR-Technology Group Institute for Bioedical Engineering, UZH & ETHZ Generous slide support:

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13 Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical

More information

The Art and Pitfalls of fmri Preprocessing

The Art and Pitfalls of fmri Preprocessing Translational Neuroodeling Unit The Art and Pitfalls of fmri Preprocessing Lars Kasper June 14 th, 2015 - An SPM Perspective MR-Technology Group & Translational Neuroodeling Unit Institute for Bioedical

More information

POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang

POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering

More information

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles

More information

Image Filter Using with Gaussian Curvature and Total Variation Model

Image Filter Using with Gaussian Curvature and Total Variation Model IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.

More information

Boosted Detection of Objects and Attributes

Boosted Detection of Objects and Attributes L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly

More information

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,

More information

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada

More information

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search 436 Journal of Electrical Engineering & Technology, Vol. 3, No. 3, pp. 436~443, 008 3D Building Detection and Reconstruction fro Aerial Iages Using Perceptual Organization and Fast Graph Search Dong-Min

More information

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute

More information

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.

More information

ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH

ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH Kulapraote Prathuchai Geoinforatics Center, Asian Institute of Technology, 58 Moo9, Klong Luang, Pathuthani, Thailand.

More information

Medical Biophysics 302E/335G/ st1-07 page 1

Medical Biophysics 302E/335G/ st1-07 page 1 Medical Biophysics 302E/335G/500 20070109 st1-07 page 1 STEREOLOGICAL METHODS - CONCEPTS Upon copletion of this lesson, the student should be able to: -define the ter stereology -distinguish between quantitative

More information

Comparison of Navigator Echo and Centroid Corrections of Image Displacement Induced by Static Magnetic Field Drift on Echo Planar Functional MRI

Comparison of Navigator Echo and Centroid Corrections of Image Displacement Induced by Static Magnetic Field Drift on Echo Planar Functional MRI JOURNAL OF MAGNETIC RESONANCE IMAGING 13:308 312 (2001) Technical Note Coparison of Navigator Echo and Centroid Corrections of Iage Displaceent Induced by Static Magnetic Field Drift on Echo Planar Functional

More information

A Novel 2D Texture Classifier For Gray Level Images

A Novel 2D Texture Classifier For Gray Level Images 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan

More information

Predicting x86 Program Runtime for Intel Processor

Predicting x86 Program Runtime for Intel Processor Predicting x86 Progra Runtie for Intel Processor Behra Mistree, Haidreza Haki Javadi, Oid Mashayekhi Stanford University bistree,hrhaki,oid@stanford.edu 1 Introduction Progras can be equivalent: given

More information

Geo-activity Recommendations by using Improved Feature Combination

Geo-activity Recommendations by using Improved Feature Combination Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,

More information

Abstract. 2. Segmentation Techniques. Keywords. 1. Introduction. 3. Threshold based Image Segmentation

Abstract. 2. Segmentation Techniques. Keywords. 1. Introduction. 3. Threshold based Image Segmentation International Journal of Advanced Coputer Research (ISSN (print): 49-777 ISSN (online): 77-7970) Volue-3 Nuber- Issue-8 March-03 MRI Brain Iage Segentation based on hresholding G. Evelin Sujji, Y.V.S.

More information

A Novel Fast Constructive Algorithm for Neural Classifier

A Novel Fast Constructive Algorithm for Neural Classifier A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore

More information

FIL SPM Course Spatial Preprocessing

FIL SPM Course Spatial Preprocessing Registration, noralisation, segentation, VBM Matthan Caan, BIC/CSCA suer school 2012 Neuroiage, 2012 slides copied/adjusted fro: FIL SPM Course Spatial Preprocessing 1. smri 2. DTI 3. fmri By John Ashburner

More information

Performance Analysis of RAID in Different Workload

Performance Analysis of RAID in Different Workload Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,

More information

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University

More information

Gromov-Hausdorff Distance Between Metric Graphs

Gromov-Hausdorff Distance Between Metric Graphs Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value

More information

Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation

Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation Quantitative Coparison of Sinc-Approxiating Kernels for Medical Iage Interpolation Erik H. W. Meijering, Wiro J. Niessen, Josien P. W. Plui, Max A. Viergever Iage Sciences Institute, Utrecht University

More information

Structural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.

Structural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl. Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable

More information

Feature Selection to Relate Words and Images

Feature Selection to Relate Words and Images The Open Inforation Systes Journal, 2009, 3, 9-13 9 Feature Selection to Relate Words and Iages Wei-Chao Lin 1 and Chih-Fong Tsai*,2 Open Access 1 Departent of Coputing, Engineering and Technology, University

More information

Feature Based Registration for Panoramic Image Generation

Feature Based Registration for Panoramic Image Generation IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh

More information

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3 2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition

More information

Identifying Converging Pairs of Nodes on a Budget

Identifying Converging Pairs of Nodes on a Budget Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering

More information

Using Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses

Using Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization

More information

Image hiding with an improved genetic algorithm and an optimal pixel adjustment process

Image hiding with an improved genetic algorithm and an optimal pixel adjustment process Eighth International Conference on Intelligent Systes Design and Applications Iage hiding with an iproved genetic algorith and an optial pixel adjustent process Lin-Yu Tseng Yung-Kuan Chan Yu-An Ho Yen-Ping

More information

Classification of Benign and Malignant DCE-MRI Breast Tumors by Analyzing the Most Suspect Region

Classification of Benign and Malignant DCE-MRI Breast Tumors by Analyzing the Most Suspect Region Classification of Benign and Malignant DCE-MRI Breast Tuors by Analyzing the Most Suspect Region Sylvia Glaßer 1, Uli Nieann 1, Uta Prei 2, Bernhard Prei 1, Myra Spiliopoulou 3 1 Departent for Siulation

More information

HIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES

HIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES HIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES Benjain Lehann*, Konstantinos Siantidis*, Dieter Kraus** *ATLAS ELEKTRONIK GbH Sebaldsbrücker Heerstraße 235 D-28309 Breen, GERMANY Eail: benjain.lehann@atlas-elektronik.co

More information

Leveraging Relevance Cues for Improved Spoken Document Retrieval

Leveraging Relevance Cues for Improved Spoken Document Retrieval Leveraging Relevance Cues for Iproved Spoken Docuent Retrieval Pei-Ning Chen 1, Kuan-Yu Chen 2 and Berlin Chen 1 National Taiwan Noral University, Taiwan 1 Institute of Inforation Science, Acadeia Sinica,

More information

Fast Robust Fuzzy Clustering Algorithm for Grayscale Image Segmentation

Fast Robust Fuzzy Clustering Algorithm for Grayscale Image Segmentation Fast Robust Fuzzy Clustering Algorith for Grayscale Iage Segentation Abdelabbar Cherkaoui, Hanane Barrah To cite this version: Abdelabbar Cherkaoui, Hanane Barrah. Fast Robust Fuzzy Clustering Algorith

More information

HUMAN pose estimation is an important problem in computer

HUMAN pose estimation is an important problem in computer JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO., JANUARY 7 Robust 3D Huan Pose Estiation fro Single Iages or Video Sequences Chunyu Wang, Student Meber, IEEE, Yizhou Wang, Meber, IEEE, Zhouchen Lin, Meber,

More information

Reconstruction of Time Series using Optimal Ordering of ICA Components

Reconstruction of Time Series using Optimal Ordering of ICA Components Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu

More information

I ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making

I ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making I ve Seen Enough : Increentally Iproving Visualizations to Support Rapid Decision Making Sajjadur Rahan Marya Aliakbarpour 2 Ha Kyung Kong Eric Blais 3 Karrie Karahalios,4 Aditya Paraeswaran Ronitt Rubinfield

More information

Joint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points

Joint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points Joint Measureent- and Traffic Descriptor-based Adission Control at Real-Tie Traffic Aggregation Points Stylianos Georgoulas, Panos Triintzios and George Pavlou Centre for Counication Systes Research, University

More information

Hand Gesture Recognition for Human-Computer Interaction

Hand Gesture Recognition for Human-Computer Interaction Journal of Coputer Science 6 (9): 002-007, 200 ISSN 549-3636 200 Science Publications Hand Gesture Recognition for Huan-Coputer Interaction S. ohaed ansoor Rooi, R. Jyothi Priya and H. Jayalakshi Departent

More information

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao

More information

2013 IEEE Conference on Computer Vision and Pattern Recognition. Compressed Hashing

2013 IEEE Conference on Computer Vision and Pattern Recognition. Compressed Hashing 203 IEEE Conference on Coputer Vision and Pattern Recognition Copressed Hashing Yue Lin Rong Jin Deng Cai Shuicheng Yan Xuelong Li State Key Lab of CAD&CG, College of Coputer Science, Zhejiang University,

More information

The research on end-effector position and orientation error distribution of SCARA industrial robot

The research on end-effector position and orientation error distribution of SCARA industrial robot International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 Volue 3 Issue 6 ǁ June 2015 ǁ PP.13-20 The research on end-effector position and orientation

More information

The Internal Conflict of a Belief Function

The Internal Conflict of a Belief Function The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of

More information

A NEW METHOD FOR COLOURIZING OF MULTICHANNEL MR IMAGES BASED ON REAL COLOUR OF HUMAN BRAIN

A NEW METHOD FOR COLOURIZING OF MULTICHANNEL MR IMAGES BASED ON REAL COLOUR OF HUMAN BRAIN A NEW METHOD FOR OLOURIZING OF MULTIHANNEL MR IMAGES BASED ON REAL OLOUR OF HUMAN BRAIN Mohaad Hossein Kadbi; Eadoddin Fateizaheh; Abouzar Eslai; and arya khosroshahi Electrical Engineering Dept., Sharif

More information

Random Walker Based Estimation and Spatial Analysis of Probabilistic fmri Activation Maps

Random Walker Based Estimation and Spatial Analysis of Probabilistic fmri Activation Maps Random Walker Based Estimation and Spatial Analysis of Probabilistic fmri Activation Maps Bernard Ng, Rafeef Abugharbieh, Ghassan Hamarneh 2, Martin J. McKeown 3 Biomedical Signal and Image Computing Lab,

More information

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints 519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka

More information

Optimal Route Queries with Arbitrary Order Constraints

Optimal Route Queries with Arbitrary Order Constraints IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,

More information

Minimax Sensor Location to Monitor a Piecewise Linear Curve

Minimax Sensor Location to Monitor a Piecewise Linear Curve NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner

More information

Module Contact: Dr Rudy Lapeer (CMP) Copyright of the University of East Anglia Version 1

Module Contact: Dr Rudy Lapeer (CMP) Copyright of the University of East Anglia Version 1 UNIVERSITY OF EAST ANGLIA School of Coputing Sciences Main Series UG Exaination 2016-17 GRAPHICS 1 CMP-5010B Tie allowed: 2 hours Answer THREE questions. Notes are not peritted in this exaination Do not

More information

Discrete Fourier Transform

Discrete Fourier Transform Discrete Fourier Transfor This is the first tutorial in our ongoing series on tie series spectral analysis. In this entry, we will closely exaine the discrete Fourier transfor (aa DFT) and its inverse,

More information

MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES. Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou

MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES. Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou Departent of Coputer Science and Inforation Engineering, National Chiayi

More information

A robust incremental learning framework for accurate skin region segmentation in color images

A robust incremental learning framework for accurate skin region segmentation in color images Pattern Recognition 40 (2007) 3621 3632 www.elsevier.co/locate/pr A robust increental learning fraework for accurate skin region segentation in color iages Bin Li a,, Xiangyang Xue a, Jianping Fan b a

More information

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr

More information

Brian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi

Brian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi A Hierarchical Application of ICA-based Feature Etraction to Iage Classification Introduction Iage classification poses one of the greatest challenges in the achine vision and achine learning counities.

More information

On the Computation and Application of Prototype Point Patterns

On the Computation and Application of Prototype Point Patterns On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation

More information

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University

More information

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of

More information

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,

More information

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization 1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,

More information

A simplified approach to merging partial plane images

A simplified approach to merging partial plane images A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D

More information

6.1 Topological relations between two simple geometric objects

6.1 Topological relations between two simple geometric objects Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying

More information

Investigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks

Investigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,

More information

EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.

EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. Girod1 1 Stanford University, USA 2 Qualco Inc., USA ABSTRACT We study

More information

Set Theoretic Estimation for Problems in Subtractive Color

Set Theoretic Estimation for Problems in Subtractive Color Set Theoretic Estiation for Probles in Subtractive Color Gaurav Shara Digital Iaging Technology Center, Xerox Corporation, MS0128-27E, 800 Phillips Rd, Webster, NY 14580 Received 25 March 1999; accepted

More information

A Study of the Relationship Between Support Vector Machine and Gabriel Graph

A Study of the Relationship Between Support Vector Machine and Gabriel Graph A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of

More information

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The

More information

Real-Time Detection of Invisible Spreaders

Real-Time Detection of Invisible Spreaders Real-Tie Detection of Invisible Spreaders MyungKeun Yoon Shigang Chen Departent of Coputer & Inforation Science & Engineering University of Florida, Gainesville, FL 3, USA {yoon, sgchen}@cise.ufl.edu Abstract

More information

Homework 1. An Introduction to Neural Networks

Homework 1. An Introduction to Neural Networks Hoework An Introduction to Neural Networks -785: Introduction to Deep Learning Spring 09 OUT: January 4, 09 DUE: February 6, 09, :59 PM Start Here Collaboration policy: You are expected to coply with the

More information

THE rapid growth and continuous change of the real

THE rapid growth and continuous change of the real IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa

More information

MiPPS: A Generative Model for Multi-Manifold Clustering

MiPPS: A Generative Model for Multi-Manifold Clustering Manifold Learning and its Applications: Papers fro the AAAI Fall Syposiu (FS-9-) MiPPS: A Generative Model for Multi-Manifold Clustering Oluwasani Koyejo and Joydeep Ghosh Electrical and Coputer Engineering

More information

Detecting Anomalous Structures by Convolutional Sparse Models

Detecting Anomalous Structures by Convolutional Sparse Models Detecting Anoalous Structures by Convolutional Sparse Models Diego Carrera, Giacoo Boracchi Dipartiento di Elettronica, Inforazione e Bioingegeria Politecnico di Milano, Italy {giacoo.boracchi, diego.carrera}@polii.it

More information

A Learning Framework for Nearest Neighbor Search

A Learning Framework for Nearest Neighbor Search A Learning Fraework for Nearest Neighbor Search Lawrence Cayton Departent of Coputer Science University of California, San Diego lcayton@cs.ucsd.edu Sanjoy Dasgupta Departent of Coputer Science University

More information

An Integrated Probabilistic Model for Scan-Matching, Moving Object Detection and Motion Estimation

An Integrated Probabilistic Model for Scan-Matching, Moving Object Detection and Motion Estimation 2 IEEE International Conference on Robotics and Autoation Anchorage Convention District May 3-8, 2, Anchorage, Alaska, USA An Integrated Probabilistic Model for Scan-Matching, Moving Object Detection and

More information

A Measurement-Based Model for Parallel Real-Time Tasks

A Measurement-Based Model for Parallel Real-Time Tasks A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington

More information

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se

More information

Supplementary Section. A. Algorithm. B. Datasets. C. More on Labeling Functions

Supplementary Section. A. Algorithm. B. Datasets. C. More on Labeling Functions Suppleentary Section In this section, we include ore details about our algorith, labeling functions, datasets as well as additional results and coparisons, which could not be included in the ain paper

More information

AN INTEGRATED APPROACH TO MUSIC BOUNDARY DETECTION

AN INTEGRATED APPROACH TO MUSIC BOUNDARY DETECTION 10th International Society for Music Inforation Retrieval Conference (ISMIR 2009) AN INTEGRATED APPROACH TO MUSIC BOUNDARY DETECTION Min-Yian Su, Yi-Hsuan Yang, Yu-Ching Lin, Hoer Chen National Taiwan

More information

A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER

A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University

More information

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented

More information

TALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE

TALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE 7. FRESNEL DIFFRACTION ON A ROUND APERTURE. Objective Exaining diffraction pattern on a round aperture, deterining wavelength of light source.. Equipent needed Optical workbench, light source, color filters,

More information

INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES

INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES Dehua Xie 1, Shuaicheng Liu 1, Kaio Lin 2, Shuyuan Zhu 1, and Bing Zeng 1 1 School of Electronic Engineering, University of Electronic Science and Technology

More information

A Discrete Spring Model to Generate Fair Curves and Surfaces

A Discrete Spring Model to Generate Fair Curves and Surfaces A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa

More information

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We

More information

Planet Scale Software Updates

Planet Scale Software Updates Planet Scale Software Updates Christos Gkantsidis 1, Thoas Karagiannis 2, Pablo Rodriguez 1, and Milan Vojnović 1 1 Microsoft Research 2 UC Riverside Cabridge, UK Riverside, CA, USA {chrisgk,pablo,ilanv}@icrosoft.co

More information

Real Time Displacement Measurement of an image in a 2D Plane

Real Time Displacement Measurement of an image in a 2D Plane International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882 Volue 5, Issue 3, March 2016 176 Real Tie Displaceent Measureent of an iage in a 2D Plane Abstract Prashant

More information

Multipath Selection and Channel Assignment in Wireless Mesh Networks

Multipath Selection and Channel Assignment in Wireless Mesh Networks Multipath Selection and Channel Assignent in Wireless Mesh Networs Soo-young Jang and Chae Y. Lee Dept. of Industrial and Systes Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea Tel: +82-42-350-5916,

More information