|
|
- Elvin Wilcox
- 5 years ago
- Views:
Transcription
1 3 Conference on Inforation Sciences and Systes, The Johns Hopkins University, March, 3 Sensitivity Characteristics of Cross-Correlation Distance Metric and Model Function F. Porikli Mitsubishi Electric Research Laboratories 55 Central Avenue Murray Hill, New Jersey 797 e-ail: fatih@erl.edu Abstract We present a 3-fold etric and a transfer function to evaluate the siilarity of two finite length sequences. We analyze the sensitivity characteristics of the proposed etrics for Gaussian shape functions. Our ethod is based on cross-correlation atrix analysis and extrapolation of a iniu cost path using dynaic prograing. Unlike the existing sequential (bin-by-bin) and non-sequential (crossbin) approaches that copute a single scalar as a result of the easureent, we calculate the as well as deterine how two sequences are correlated with each other in ters of a non-paraetric transfer function. We shown that the proposed etrics provide better discriination than conventional etrics do. Furtherore, we show that we can reduce our etric to any one of sequential etrics with suitable siplification. I. Introduction Distance between two sequences is one of the ost coon easures used in coputer algoriths for sequence analysis. Fro iage retrieval in ultiedia databases to coparison of aino acid sequences for DNA pattern recognition, it is used in various areas. However, past studies have shown that ost etrics are neither robust to sall shape deforations of sequences nor nonlinear shifts on the indexing axis. Furtherore, there is no etric that can copute the and evaluate the alignent of sequences in ters a transfer function at the sae tie. A finite-length sequence, h, is a vector [h[];:::;h[m]] in which each bin h[] is the value of the vector at the index nuber. In case h represent an iage histogra, h[] contains the nuber of pixels corresponding to the color range of in the iage I where M is the total nuber of the bins. In order words, it is a apping fro the set of color vectors to the set of positive real nubers R +. In this paper, we assue that bins are identical i.e. sapling frequency of the indexing axis is constant i P i = j j, and the sequences are M noralized such that h[] =. = II. Cross-Correlation Distance (CCD) We define a cross-correlation atrix C between two sequences as the set of positive real nubers that represent the bin-wise s. Let h [] and h [] be two sequences with =;:::;M and =;:::;N i.e. the lengths are not necessarily sae. The cross-correlation atrix is C M N = h Ω h = c c ::: c N c : : : : : c M ::: c MN where each eleent is a positive real nuber, and () c n = d(h [];h [n]) () where d( ) is a nor which satisfies the triangleinequality. As a atter of fact, this definition stands for the dissiilarity of sequences instead of their correlation. The correlation can be easily established by defining c n = d(h [] h [n]). Theore The su of the diagonal eleents of C represents the bin-by-bin with given nor d( ) if the sequences have equal nuber of bins M = N. For exaple, by choosing the nor as L, the su of the diagonals becoes the agnitude between a pair of sequences c = jh [] h []j = d L(h ;h ): (3) Let p : f( ;n ); :::; ( i;n i); :::; ( I;n I)g represents a iniu cost path (defined in the next section) fro the c to c MN in the atrix C, i.e. the su of the atrix eleents on the connected path p gives the iniu score aong all possible routes. The total length of the path cannot be ore than the su of the lengths of the sequences p M + N» I» M + N () We define a cost function for the path as g(p i)=c i ;n i where p i denotes the path eleent ( i;n i). We define a apping i! j fro the path indices to the projection onto the diagonal of the atrix C, and an associated transfer function f(j) that gives the fro the diagonal with respect to the projection j. The transfer function is a apping fro the atrix indices to real nubers ( i;n i) t! f(j) (5) where j =;:::;J and J = p M + N. Depending on the shape of the path, these appings ay not be one-to-one.
2 Figure : The figure shows the relation between the iniu cost path and f(j). Figure : Each vertex represents a atrix index cobination and each edge is the corresponding atrix eleent for that index. Fro Fig., the angle between the diagonal and the current path index is = tan M N tan i n i Without loss of generality, we ay assue M = N, i.e. tan ( M N ) = ß. Then, the agnitude of the projection j is () j = jp ij cos (7) = p i + n i cos ß arctan i n i = () i + ni p (9) Thus, the transfer function f(j) becoes f(j) = j +( i + n i ) () = i + n i + ini () The f(j) is negativeif i <n i. The apping t in equation 5 is decoposed into two functions t ( i)=n i and t n(n i)= i such that they give the iniu cost path as a function of sequence index. Their derivatives with respect to both indices represent the aount of warping of the ( i) = t ( i) t ( i ) n(n i) = t n(n i) t n(n i ) (3) It is straightforward to derive the following properties f(j) = ) i = n i () f(j) > ) i >n i (5) f(j) < ) i <n i = ( i)=@t n(n i) > ( i) <@t n(n i) < ( i) >@t n(n i) (9) where the derivative of f(j) with respect to j is liited in range ß Definition The cross-correlation (CCD) is the total cost along the transfer function (CCF) d CC(h ;h )= IX i= jg( i;n i)j () An alternative definition of the above etric weights the transfer function with the current cost d CC(h ;h )= JX j= jf(j)jg(( i;n i)) () The can be easured as the length of the iniu cost path as well d CC(h ;h )=J: () III. Dynaic Prograing Dynaic prograing is an approach developed to solve sequential, or ulti-stage, decision probles []. Basically, what dynaic prograing approach does is that it solves aulti-variable proble by solving a series of single variable probles. The essence of dynaic prograing is Richard Bellan's Principle of Optiality. This principle is intuitive: fro any point on an optial trajectory, the reaining trajectory is optial for the corresponding proble initiated at that point. Given two sequences, the question is what is the best alignent of their shapes and how can the alignent be deterined? We reduce the coparison of two sequences to finding the iniu cost path in a directed weighted graph. A iniu cost path fro a vertex to another vertex in a directed graph is a path that has the sallest total edge-weights aong all paths fro the sae source vertex to the sae destination vertex. Let v beavertex and e be an edge between the vertices of a directed weighted graph. We associate a cost to each edge!(e). We want to find the iniu cost path by oving fro an origin vertex v to a destination vertex v S. The cost of a path p(v ;v S)=fv ; ::; v Sg is the su of its constituent edges Ω(p(v ;v S)) = SX s!(v s) (3) Suppose we already know the costs Ω(v ;v Λ) fro v to every other vertex. Let's say v Λ is the last vertex the path goes through before v S. Then, the overall path ust be fored by concatenating a path fro v to v Λ, i.e. p(v ;v Λ), with the edge e(v Λ;v S). Further, the path p(v ;v Λ) ust itself be a iniu cost path since otherwise concatenating the iniu cost path with edge e(v Λ;v S) would decrease the cost of the overall path. Another observation is that Ω(v ;v Λ) ust be equal or less than Ω(v ;v S), since Ω(v ;v S)=Ω(v ;v Λ)+!(v Λ;v S) and we are assuing all edges
3 have non-negative costs, i.e.!(v Λ;v S). Therefore if we only know the correct value of Ω(v ;v Λ)we can find a iniu cost path. We odified Dijkstra's algorith is odified to find the shortest paths between one source vertex and all the other vertices which are the destinations. To find all iniu cost paths between all pairs of vertices we need to apply it to each of the vertices as a source vertex. Let Q be the set of active vertices whose iniu cost paths fro v have already been deterined, and ~p(v) isaback pointer vector that shows the neighboring iniu cost vertex of v. Then the iterative procedure is given as. Set u = v Q = fu g, Ω(u ) =, ~p(v ) = v, and!(v) = for v = u.. For each u i Q: ifv is a connected to u i, assign!(v) ψ inf!(u i); Ω(u i)+!(v)g. If!(v) is changed, assign ~p(v) =u i and update Q ψ Q [ v. 3. Reove u i fro Q.. If Q = ; go to step. Then the iniu cost path p(v ;v s) = fv ; :::; v Sg is obtained by tracing back pointers by starting fro the destination vertex v S as v s = ~p(v s). The algorith takes tie O(S ). As shown in figure, the graph that is converted fro the cross-correlation atrix is directed such that a vertex v n has directional edges to vertices v +;n;v ;n+;v +;n+ only. Therefore, we do not allow overlaps of the bin indices, and eliinate cyclic paths. The dynaic prograing can be applied to obtain the partial atches between two sequences. To find the best atch for the part [ a; :::; b ] of the first sequence in the second sequence, we odify the initial conditions such that the initial vertex is iteratively assigned to ( a;n ), where n =; ::; N, and the target vertex is chosen as ( b ;n ) where n = M N a; ::; N. The above process is repeated for every cobination and the iniu cost path is chosen. IV. Case Study: Illuination Copensation We tested the proposed transfer function to recover distorted color histogras. The intensity values of an input iage Fig.3-a is distorted non-linearly by hand to obtain its over-exposed version Fig.3-b. We extracted histogras (Fig.3- c, upper graphs) of the input and over-exposed iages. We coputed the cross-correlation atrix using these histogras. As the kernel, we used the L nor. Then, we found the iniu cost path within the cross-correlation atrix (Fig.3-d) by starting fro the lower-right end of the atrix and tracking towards to upper-left corner as explained in the dynaic prograing section. We reapped the intensity values of the over-exposed iage using transfer function that is obtained by projecting the iniu cost path (Fig.3-c, lower graph) on the ain diagonal as explained in the crosscorrelation section. Note that, the distortion is not linear, and it is not paraetric either. The result of the copensation is given in Fig.3-e. We observed that the transfer function atches with the non-linear distortion characteristics. As visible in the histogra graph (Fig.3-c), the nonparaetric transfer function successfully copensated for the non-linear distortions by taking the advantage of the non-paraetric transfer function (d) (c) Figure 3: A saple iage, its over-exposed version. (c) The upper graph shows the histogras of the input iage (black), over-exposed iage (blue), and the copensated iage (red). The lower graph is the transfer function. (d) The cross-correlation atrix and the iniu cost path (yellow). Higher red values indicate saller s. (e) The copensated iage. We repeated the sae analysis using several other color/gray-level iages. We observed that the corrected iages visually are uch siilar to the originals after the copensation. Their color histogras are accurately aligned as well. The iproveent is substantial even though histogra operations are invariant to spatial transforations, and thus have only liited ipact. We coputed the of two histogras such that the score allows the aount of non-linear, non-paraetric but sequential alignent of the two histogras. Note that, no other etric can give such a copensated. (e) V. Sensitivity Analysis for Gaussian Functions We analyzed the sensitivity characteristics of the proposed etric for Gaussian shaped sequences. We generated a reference Gaussian sequence with zero and unit N (; ), and copared it with a set (Set-) of Gaussians se-
4 quences N (k; ) where k : ; ::;, i.e. their s are sae but the s are different, as plotted in Fig.5-a. We also tested another set (Set-) of zero Gaussians with different s N (; k), k : ; ::; (Fig.5-b). We coputed s between the original Gaussian and the Set- for the etrics that are described in the Appendix and also the corresponding CDD s using both the total cost and the total length nors as defined in equations and. We presented these results in Fig. 5-c. As visible, the total cost nor is shift invariant. Then, we coputed s for the Set-. The corresponding graph is given in Fig.5-d. We observed that the Kologorov-Sirnov, Lorentzian and Intersection s have alost identical responses, and the Bhattacharyya and Kullback-Leibler s have siilar results for the Set-. For sae- shifted- case (Set-), the Lorentzian and agnitude s have siilar responses. As visible, one nor of the CCD etric (total cost) can identify the sae shape sequences while another nor (total length) can effectively detect the differences for the Gaussian shape functions. An ideal etric is supposed to have linear response for linearly varying s and s of the input sequences in our case. Most of the above etrics satisfies this constraint. The graphs obtained using the CCD show that it is linearly proportional to the linear changes of the input sequence. The graphs justifies that the proposed etrics are sensitive to the changes of the and values for Gaussian shape functions. We also evaluated each etric described in the Appendix and our CCD etrics for varying and values as given in Fig.. We observed that the CCD etrics are very sensitive to the shape changes of the input sequences. Even the value of the sequences are diverges, our etrics accurately identify deviations. On the other hand, ost other conventional etrics lose their sensitivity and becoe inversely proportional to the changes in case of severe shifts. VI. Discussion on Distance Measures A ajor drawback of the bin-by-bin easures (Minkowski, Intersection, Lorentzian, Chi, Bhattacharyya, etc.) is that they account only for the correspondence between bins with the sae index, and do not use inforation across bins. A shift of the bin index ay result in larger s although the two sequences otherwise have the sae values. For iage histogras, quantization is yet another consideration; a slight change in lighting conditions ay result in a corresponding shift in the color sequence, causing these etrics to isjudge siilarity copletely. Contribution of the epty bins is also iportant. Weighted versions of the Minkowski etric ay underestiate s because they tend to accentuate the siilarity between color sequences presenting any nonepty bins. Furtherore, not all sequences have the sae nuber of bins. Yet, the bin size ay not be identical within the sae sequence either. The bin-by-bin easures do not allow atching different size sequences, while the CCD does. The Hausdorff provides the best echanis to handle partial atches, as well as the sequence intersection, the quadratic, the EMD, and the CCD. Since the K- L divergence evaluates only the relative between the given sequences by using one of the as a reference, it is not syetric, thus it does not qualify as a etric. For ost of L (c) K L (e) K S (g) Infinity (i) L (d) Bhattacharyya (f) Intersection (h) Figure : The CCD, which is coputed using the total length definition, between N (; ) and N (μ; ff )'s where μ =::;ff =::, and the CCD s that are coputed using total cost definition. (c) The agnitude s, (d) the Euclidean s, (e) the Kullback- Leibler s, (f) the Bhattacharyya s (g) the Kologorov-Sirnov s, (h) the intersection s, (i) the Minkowski s for L, and (j) the χ s. Except the CCD, ost etrics lose sensitivity and becoe inversely proportional to the changes in case of severe shifts..... Chi (j)
5 L L Inf Lorent. Inters. Bhatt. Chi KL KS CCD CCD L L Inf Lorent. Inters. Bhatt. Chi KL KS CCD CCD Figure 5: Set of Gaussian shape functions (Set-) with different values, with different s (Set-). (c) The graphs of the noralized s between the original Gaussian N (; ) and other Gaussian sequences in Set-. The cross-correlation s are coputed by Eq. (blue) and Eq. (red). The horizontal axis is the value. (d) The graph of the noralized s coputed for Set-. The horizontal axis is the. the easures, the triangle inequality, which is iportant for iage retrieval, holds only for specific cases. Only the CCD has the ability to find a non-linear, non-paraeterized odel of the color warping between the sequences. This property is especially iportant in prediction of lighting changes. The quadratic requires an abiguous co atrix that states the perceptive relation between the color bins. The choice of the co etric effects the qualification of the quadratic as a etric. The Hausdorff does not qualify as a etric, and it overestiates the siilarity of two sequences if there is a partial atch. Not all easures can be extended to the ulti-diensional sequences, e.g. the Kologrov-Sirnov statistic. Coputational coplexity ofthe cross-bin easures are higher than the bin-by-bin easures. In cases of coputing the where the nuber of bins is large, or sequences are ulti-diensional, the EMD, the Hausdorff, and the quadratic for becoe infeasible. Although cross-bin atching is possible for EMD, the Hausdorff, and the quadratic, these ethods do not have any echanis to preserve the ordering of the color bins. Obviously, changing the order of the color bins ay significantly deteriorate the accuracy of the iage since a sequence is already a arginal. The CCD, on the other hand, preserves the order of bins while atching. None of the easures has the ability to recover a apping function that transfers one sequence to other except the CCD. VII. Conclusion In this contribution, we investigated the sensitivity properties of our cross-correlation atrix and dynaic prograing based etric for Gaussian shape functions. We showed that the proposed etric is sensitive to the and variations of the input sequences. Our etric evaluates the siilarity of two finite length sequences and deterines a non-paraetric transfer function that accurately aligns the input sequences. The ay be coputed using one of the three proposed definitions which are the total cost on the iniu cost path, the length of the iniu cost path, and the total area under the transfer function. The total cost nor is invariant to changes, and it easures the shape divergence of the sequences. The length and total area nors react the shape isatches as well as they detect the changes. The transfer function copensates for the non-linear warping of the sequences. This is an additional functionality which is crucial in histogra atching applications. Our etrics also provide better discriination than conventional etrics, and allow the atches of the epty bins which can not be done by the ost other bin-by-bin etrics. Furtherore, our etric can reduce to any one of the bin-by-bin etrics by suitable siplification. References
6 [] A. Bhattacharyya, On a easure of divergence between two statistical populations defined by their probability distributions", Bull. Calcutta Math. Soc., Vol. 35, 999, 93 [] M. Black and A. Rangarajan, On the unification of line processes, outlier rejection and robust statistics with application in early vision", Journal Coputer Vision, Vol 9, 57-9, 99. [3] J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack. Efficient color histogra indexing for quadratic for functions," IEEE. Transactions on Pattern Analysis and Machine Intelligence, July 995. [] R. Keeney and H. Raiffa, Decisions with ultiple objectives", Wiley, 97. [5] S. Kullback, Inforation theory and statistics", Dover, 9. [] Y. Rubner, J. Puzicha, C. Toasi, and J. M. Buhann. Epirical evaluation of dissiilarity easures for color and texture". Coputer Vision and Iage Understanding, Vol, 5-3,. [7] M. Swain and D. Ballard, Color Indexing", International Journal of Coputer Vision, Vol. 7, pp.3, 99. Appendix The Minkowski [7] is a generalized for of coon spatial nors such as the agnitude L, the Euclidean L, and the axiu L. It is defined as d Lp (h;h) = ψ! =p jh[] h[]j p = () The higher order nors (p >) exponentially weight the absolute difference, thus they are ore sensitive to the isatches. The Lorentzian [] is frequently used in robust estiators to iniize the effect of the outliers. It is defined as d R (h;h) = log ( + jh[] h[]j) (5) = Usually, a scaling factor is used to noralize the absolute difference ter. The sequence intersection is defined by the area of the overlap between two sequences P M = in (h [];h[]) d (h;h) = in PM = h []; P M n= h [n] () The Bhattacharyya [] is a separability easure between two Gaussian distributions. We adapted it for sequence coparison as d B (h;h) = ln Xp h()h() (7) The χ weights inversely the squared differences between color bins by the expected frequency, and tends to equalize the contributions of rare and frequent color values to the etric structure of the space d χ (h;h) = = (h[] h[]) h[]+h[] () The Kullback-Leibler (K-L) is perhaps the ost frequently used to evaluate the between two sequences of rando variables that have the sae Markovian dependence order [5] because of its geoetrical iportance. d KL (h;h) = X h[] log h [] h[] (9) However, the K-L is non-additive and nonsyetric, besides it requires identical bins. The quadratic [3] is given by d Q (h;h) = h[; n]a n h[; n] (3) = n= where the coefficient h[; n] = jh[] h[n]j, and the co atrix eleent a n is based on the perceptual siilarity of the colors and n, which is expressed as a n = h [; n] ax h (3) When a ground that atches perceptual dissiilarity is available for single features, incorporating this inforation results in perceptually ore ingful dissiilarity easures for distributions of features. The Earth Movers (EMD) is defined as d E (h;h) = P P n d(h []h[n])f P P n n f n (3) where f n stands for the flow between h[] and h[n] that iniizes an overall cost function. Given two distributions, one can be seen as piles of earth in feature space, the other as a collection of holes in that sae space []. The between two color distributions is defined as the iniu aount of work needed to transfor one color distribution into the other. The Hausdorff coputes the degree of isatch between two sequences as the axiu between the colors d H (h;h) = ax ax n h ax in in n jh[] h[n]j ; jh [] h[n]j i (33) The Kologorov-Sirnov statistic deterines the greatest between two cuulative distributions. This statistic can be expressed in ters of the significance level of an observed value of the statistic, giving the probability for the null hypothesis that both data sets are drawn fro the sae distribution. Despite these advantages, the K-S test has several iportant liitations: It only applies to continuous distributions. It tends to be ore sensitive near the center of the distribution than at the tails. We define this statistic by the cuulative sequences as d KS (H;H) = ax jh [] H[]j (3)
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 informationCOLOR 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 informationA 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 informationGromov-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 informationComputer 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 informationFeature 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 informationOn 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 information1 Extended Boolean Model
1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible
More informationEvaluation 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 informationImage 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 informationTensorFlow 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 informationData 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 information3D 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 informationDetection 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 informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationTheoretical 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 informationBoosted 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 informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationThe 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 informationNON-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 informationReconstruction 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 informationAffine Invariant Texture Analysis Based on Structural Properties 1
ACCV: The 5th Asian Conference on Coputer Vision, --5 January, Melbourne, Australia Affine Invariant Texture Analysis Based on tructural Properties Jianguo Zhang, Tieniu Tan National Laboratory of Pattern
More informationFeature-Centric Evaluation for Efficient Cascaded Object Detection
IEEE Conference on Coputer Vision and Pattern (CVPR, 2004 Feature-Centric Evaluation for Efficient Cascaded Object Detection Henry Schneideran 1 Robotics Institute Carnegie Mellon University Pittsburgh,
More informationMGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor
International Journal of Coputer Theory and Engineering, Vol 5, No, February 0 MGS-SIFT: A New Illuination Invariant Feature Based on SIFT Descriptor Reza Javanard Alitappeh and Fariborz Mahoudi Abstract
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationA 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 informationImage 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 informationEfficient Estimation of Inclusion Coefficient using HyperLogLog Sketches
Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT
More informationDesigning 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 informationComparative Evaluation of Color-Based Video Signatures in the Presence of Various Distortion Types
Coparative Evaluation of Color-Based Video Signatures in the Presence of Various Distortion Types Aritz Sánchez de la Fuente, Patrick Ndjiki-Nya, Karsten Sühring, Tobias Hinz, Karsten üller, and Thoas
More informationPlanet 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 informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More information(Geometric) Camera Calibration
(Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First
More informationGeo-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 informationBrian 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 informationIdentifying 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 informationA 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 informationPredicting 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 information2013 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 informationEE 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 informationA 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 informationTHE 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 informationMedical 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 informationEnergy-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 informationSmarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math
Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents
More informationAn Optimization Clustering Algorithm Based on Texture Feature Fusion for Color Image Segmentation
Algoriths 2015, 8, 234-247; doi:10.3390/a8020234 Article OPEN ACCESS algoriths ISSN 1999-4893 www.dpi.co/journal/algoriths An Optiization Clustering Algorith Based on Texture Feature Fusion for Color Iage
More informationThe 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 informationELEVATION 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 informationOptimal 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 informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationUsing 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 informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationAction Recognition Using Local SpatioTemporal Oriented Energy Features and Additive. Kernel SVMs
International Journal of Electronics and Electrical Engineering Vol., No., June, 4 Action Recognition Using Local SpatioTeporal Oriented Energy Features and Additive Kernel SVMs Jiangfeng Yang and Zheng
More informationOPTIMAL 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 informationFeature 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 informationDesign 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 informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationImprove Peer Cooperation using Social Networks
Iprove Peer Cooperation using Social Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Noveber 5, 2007 Corresponding
More informationData Caching for Enhancing Anonymity
Data Caching for Enhancing Anonyity Rajiv Bagai and Bin Tang Departent of Electrical Engineering and Coputer Science Wichita State University Wichita, Kansas 67260 0083, USA Eail: {rajiv.bagai, bin.tang}@wichita.edu
More informationA 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 informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S
COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes
More informationOn computing global similarity in images
On coputing global siilarity in iages S Ravela and R Manatha Coputer Science Departent University of Massachusetts, Aherst, MA 01003 Eail: ravela,anatha @csuassedu Abstract The retrieval of iages based
More informationEfficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning
Efficient Constraint Evaluation Algoriths for Hierarchical Next-Best-View Planning Ko-Li Low National University of Singapore lowl@cop.nus.edu.sg Anselo Lastra University of North Carolina at Chapel Hill
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationSupplementary 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 informationA 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 informationA 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 informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationPOSITION-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 informationHUMAN 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 informationInvestigation 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 informationA 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 informationThe Method of Flotation Froth Image Segmentation Based on Threshold Level Set
Advances in Molecular Iaging, 5, 5, 38-48 Published Online April 5 in SciRes. http://www.scirp.org/journal/ai http://dx.doi.org/.436/ai.5.54 The Method of Flotation Froth Iage Segentation Based on Threshold
More informationQuantitative 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 informationApproximate String Matching with Reduced Alphabet
Approxiate String Matching with Reduced Alphabet Leena Salela 1 and Jora Tarhio 2 1 University of Helsinki, Departent of Coputer Science leena.salela@cs.helsinki.fi 2 Aalto University Deptartent of Coputer
More informationA 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 informationSolving 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 informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationVito R. Gervasi, Adam Schneider, Joshua Rocholl the Milwaukee School of Engineering, Milwaukee, Wisconsin
GEOMETRY AND PROCEDURE FOR BENCHMARKING SFF AND HYBRID FABRICATION PROCESS RESOLUTION Vito R. Gervasi, Ada Schneider, Joshua Rocholl the Milwaukee School of Engineering, Milwaukee, Wisconsin ABSTRACT Since
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationLeveraging 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 informationDerivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router
Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationAscending order sort Descending order sort
Scalable Binary Sorting Architecture Based on Rank Ordering With Linear Area-Tie Coplexity. Hatrnaz and Y. Leblebici Departent of Electrical and Coputer Engineering Worcester Polytechnic Institute Abstract
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationEffective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion
Effective Tracking of the Players and Ball in Indoor Soccer Gaes in the Presence of Occlusion Soudeh Kasiri-Bidhendi and Reza Safabakhsh Airkabir Univerisity of Technology, Tehran, Iran {kasiri, safa}@aut.ac.ir
More informationConstruction of a regular hendecagon by two-fold origami
J. C. LUCERO /207 Construction of a regular hendecagon by two-fold origai Jorge C. Lucero 1 Introduction Single-fold origai refers to geoetric constructions on a sheet of paper by perforing a sequence
More informationSuper-Resolution on Moving Objects using a Polygon-Based Object Description
Super-Resolution on Moving Objects using a Polgon-Based Object Description A. van Eekeren K. Schutte O.R. Oudegeest L.J. van Vliet TNO Defence, Securit and Safet, P.O. Box 96864, 2509 JG, The Hague, The
More informationAnalysing Real-Time Communications: Controller Area Network (CAN) *
Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination
More informationNews Events Clustering Method Based on Staging Incremental Single-Pass Technique
News Events Clustering Method Based on Staging Increental Single-Pass Technique LI Yongyi 1,a *, Gao Yin 2 1 School of Electronics and Inforation Engineering QinZhou University 535099 Guangxi, China 2
More informationCarving Differential Unit Test Cases from System Test Cases
Carving Differential Unit Test Cases fro Syste Test Cases Sebastian Elbau, Hui Nee Chin, Matthew B. Dwyer, Jonathan Dokulil Departent of Coputer Science and Engineering University of Nebraska - Lincoln
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationIntegrating fast mobility in the OLSR routing protocol
Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr
More informationEFFICIENT 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 informationGuillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for
Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May
More information