Video summarization based on shot boundary detection with penalized contrasts
|
|
- Alyson Ferguson
- 6 years ago
- Views:
Transcription
1 Video suarization based on shot boundary detection with penalized contrasts Paschalina Medentzidou and Constantine Kotropoulos Departent of Inforatics Aristotle University of Thessaloniki Thessaloniki 54124, GREECE Eail: Abstract In this paper, we propose a novel technique for shot boundary detection and video suarization that is based on change point detection with penalized contrasts. The proposed ethod extracts a proper tie series fro the video, calculating the ean level of the hue coponent of consecutive video fraes in the Hue Saturation Value color space. Change point detection is applied to the tie series, estiating the nuber of shot transitions and their location. The posterior distribution of the change point sequence is defined, that splits the video into hoogenous teporal segents. A representative frae is selected in each segent and siilar or eaningless keyfraes are deleted fro the suary. The resulting suary is of coparable quality to that of the state of the art techniques. Keywords Change Point Detection; Shot Boundary Detection; Bayesian Inforation Criterion; Keyfrae Extraction. I. INTRODUCTION The aount of video data being recorded and distributed every day has been increased due to the low storage cost, the high speed of internet connections, and the ability of individuals to capture videos using sart devices and caeras. As a consequence, the need for a short representation of video data has eerged. Video suarization ais to tackle this need. It is defined as the process of finding a sequence of still or oving pictures (with or without audio), representing the content of a video in a concise anner. This way the essential essage of the original video is preserved [1]. As set in [2], the video suary ust contain high priority entities and events fro the video, exhibit reasonable degrees of continuity, and be free of repetition. There are two types of video suarization, naely static keyfrae extraction and dynaic video skiing. A keyfrae is a frae that represents the content of a logical unit, like a shot or scene, for exaple. This content ust be as representative as possible [3]. A dynaic video skiing consists of a collection of associated audio-video sub-clips selected fro the original sequence, but with a uch shorter length [4]. One advantage of a video ski over a keyfrae set is its ability to include audio and otion eleents that enhance both the expressiveness and inforation of the suary. On the other hand, keyfrae sets are not restricted by any tiing or synchronization issues [5]. This paper addresses the video suarization proble as a static keyfrae extraction challenge. A novel ethod for change point detection in the ean is applied to a video tie series extracted by calculating the ean of the hue coponent in Hue Saturation Value (HSV) color space in consecutive video fraes. Change point detection in the ean of a signal is the process of finding changes in the average level of the signal paraeters. Soe of its applications include fault detection in cheical processes, detection and identification of seisic waves, bioedical signal processing, usic restoration, changes in DNA sequences, speech and speaker segentation [6]. The novelty of the proposed approach for shot boundary detection and video suarization, is in extracting a proper video tie series capturing the video structure and its odeling as a linear odel with additive noise. Noise accounts for sall changes in the ean hue of consecutive fraes that are attributed to caera otion, entering of objects, or exiting a shot, etc. Akaike (AIC) and Bayesian (BIC) inforation criteria are frequently eployed in order to find a parsionious solution to this odel. In a Bayesian fraework, the conditional distribution of the change point sequence is constructed. A Markov Chain Monte Carlo (MCMC) is eployed to saple the posterior distribution. A Stochastic Approxiation of Expectation Maxiization (SAEM) estiates the distribution paraeters, as detailed in Section III-A-III-C. The detected change points correspond to the candidate shot cuts that split the video into hoogenous teporal segents. Representative keyfraes are chosen fro each segent, while eaningless keyfraes and keyfraes that are siilar to others are rejected, as being redundant. The keyfraes that are derived, create the video suary describing the ain video content. The reainder of the paper is organized as follows. Section II reviews existing video suarization ethods. Section III describes the proposed technique for shot cut detection and video suarization. Section IV reports and discusses experiental results on a benchark dataset. Finally, soe concluding rearks are given and future research objectives are identified in Section V. II. RELATED WORK Many static suarization ethods were proposed. Mundur et al. [7] developed a ethod based on Delaunay Triangulation, which was applied to cluster video fraes. The ethod saples the fraes of the original video and represented the by the color histogra in the HSV color space. The Delaunay diagra was built and clusters were
2 obtained by separating the diagra edges. For each cluster, the frae nearest to its center was selected as keyfrae. Furini et al. introduced the STIll and MOving Video Storyboard, (STIMO) [8]. The STIMO was designed to produce video storyboards on the fly. It was coposed of three ain phases. First, the video was analyzed and the color description was extracted in the HSV color space. Second, a clustering algorith was applied to color description. Third, eaningless video fraes were reoved fro the produced suary. de Avila et al. proposed a video suarization technique, called VSUMM based on color feature extraction fro the color histogras in the HSV color space [9]. The video fraes were sapled at 1 frae per second (fps) and then clustered by k-eans algorith, while redundant fraes were reoved. Ngo et al. proposed a unified approach for video suarization based on the analysis of video structures and video highlights. The ain coponents of this approach were scene odeling and highlight detection. A video was represented as an undirected graph and the noralized cut algorith partitioned the graph into video clusters. Video suaries were generated fro a teporal graph [10] A teporal segentation into seantically consistent segents, deliited by shot boundaries and general change points was perfored in [11]. Iportance scores were assigned to each segent, using a Support Vector Machine classifier. The resulting video suary assebles the sequence of segents with the highest scores. Detection of attention-invoking audiovisual segents in ovies was proposed on the basis of saliency odels for the audio, visual, and textual inforation conveyed in a video strea [12]. Video suarization using shot boundary detection based on the utual inforation and the joint entropy between fraes was developed in [13]. III. PROPOSED VIDEO SUMMARIZATION METHOD The proposed video suarization ethod executes the following steps: (a) A tie series is extracted, which describes the video structure by calculating the average hue per frae in consecutive video fraes. (b) Change point detection is applied to the aforeentioned tie series in non overlapping sliding windows of 500 fraes. When the nuber of fraes is not integer ultiple of the window size then an overlap is allowed between the last two window instances. That is, if a video consists of 1350 fraes, then the ethod is applied to fraes 1-500, , and 850 to Duplicate detected changes are deleted. Change points are siultaneously detected by iniizing a penalized contrast defined in Section III-B and III-C. (c) Each video segent defined by pairs of consecutive change points is represented by the teporal iddle frae. For exaple, the iddle frae for the segent defined by the 10th and 81th frae is the 46th frae (d) Meaningless fraes (i.e., onochroatic ones) characterized by a low ratio of edge pixels are deleted. (e) Highly correlated fraes, fraes with siilar RGB color histogra as well as siilar texture are rejected. Fig. 1. cuts. Mean of the hue channel in video v57.pg and detected shot A. Tie series extraction A tie series fro each video is extracted that odels the video structure. It is defined as the ean of the hue coponent of consecutive video fraes. The HSV color space is used, because it provides an intuitive representation of color that atches the color perception by huans. Frae averages are eployed instead of frae differences that are coonly used in the literature, because the proposed ethod for change point detection identifies changes in the ean level of a signal. The tie series in Fig. 1 depicts the average hue value per frae for the video v57.pg in the dataset eployed in [9]. It exhibits a change every tie a shot cut occurs. Let the tie series be odeled as d i = µ i + σ e i, i = 1, 2,...N where {e i } is a sequence of zero-ean rando variables with variance equal to one and N is the nuber of video fraes. The ethod proposed by M. Lavielle [14] 1 is applied for change point detection. This ethod is proved efficient for both abrupt and gradual transition detection. The ethod estiates the nuber of change points (i.e., shot cuts) and their location using penalized contrasts. Forally, the posterior distribution of the change point sequence is defined as a function of the penalized contrast in a Bayesian fraework, as is detailed next. B. Shot cut detection In ost cases, the abrupt changes in a signal {d i } are attributed to a paraeter θ = {µ}, where µ is the ean level of the tie series. This assuption is used to define the contrast function J(, d). Let K be an integer indicating the nuber of video segents (shots) and = ( 1, 2,..., K 1 ) be a sequence of integers defining the shot boundaries. The sequence is satisfying the following ordering 0 < 1 < 2 <... < K 1 < N. For any k, such that 1 k K, let U(d k 1 +1,..., d k µ) be a contrast function useful for the estiation of the unknown value of paraeter µ in shot k. A Gaussian log-likelihood can be used as a contrast function even if {e i } is not a sequence of Gaussian rando variables, i.e.: U(d k 1 +1,..., d k µ) = i= k Matlab code is available at lavielle/prograes lavielle.htl (d i µ) 2. (1)
3 Let G be defined as G(d k 1 +1,..., d k ) = (2) U(d k 1 +1,..., d k ˆµ (d k 1 +1,..., d k )). The iniu contrast estiate ˆµ (d k 1 +1,..., d k ) on segent k satisfies Then, G(d k 1 +1,..., d k ) U(d k 1 +1,..., d k µ). (3) G(d k 1 +1,..., d k ) = i= k 1 +1 (d i d k 1 +1: k ) 2 (4) where d k 1 +1: k is the saple ean in the shot, having boundaries at k and k, i.e., d k 1 +1: k = k d i. 1 ( k k 1 ) i= k 1 +1 A proper contrast function is defined as [14]: J(, d) = 1 N K G(d k 1 +1,..., d k ) (5) k=1 where d = (d 1,..., d N ), 0 = 0 and K = N. The objective is to find soe instants 1 < 2 <... < K 1, such that, µ K 1 +1 = µ K 1 +2 = = µ K. When the nuber of shot cuts is unknown, it can be estiated by iniizing a penalized version of J(, d). For any sequence of shot cuts, let pen() be a function of that increases with the nuber of shots K() and resebles the penalty ter in BIC added to the goodness of fit ter. The sequence of shot cuts ˆ iniizes H() = J(, d) + 2σ2 pen(). (6) N If the second ter in (6) is a function of N that goes to 0 at an appropriate rate as N goes to infinity, the estiated nuber of segents K( ˆ) converges in probability to K. Following the ost popular inforation criteria, such as the AIC and the BIC, the siplest penalty function is pen() = K(). To defend this choice, let d i = µ i + σ e i, 1 i N, where µ i is constant in each particular segent defined by the boundaries = ( 1, 2,..., K 1 ), i.e., µ (1<i<1) = µ 1,..., µ (K 1 <i<n) = µ K. If the sequence {e i } is a sequence of Gaussian white noise with variance 1, a penalized leastsquares estiate obtained by iniizing: H(, d) = 1 N K() k=1 i= k 1 +1 (d i d k ) 2 ) + 2σ2 pen() (7) N where the penalty function takes the for ( ) pen() = K() 1 + c log N K() iniizes E{ ˆµ µ 2 }, where ˆµ is the estiated sequence of the tie series eans and µ is the real sequence of the tie series eans. In [14], c was set to 2.5. The nuber of hoogenous tie series segents (shots) K can be estiated as follows [14]: 1) For 1 K K MAX, let (8) J K = JK MAX JK J KMAX J 1 (K MAX 1) + 1. (9) The new sequence J K is noralized such that J1 = K MAX and J KMAX = 1. The aforeentioned sequence decreases with an average slope equal to -1. 2) For 2 K K MAX 1, let D K = J K 1 2 J K + J K+1 and D 1 =. Then, the iniu penalized contrast (MPC) estiate of K is given by: K MP C = ax{1 K K MAX 1 D K > S} (10) where S is a threshold. KMP C is defined as the greatest nuber of shots K, such that the second derivative of J is greater than S. If no second derivative is greater than S, then there are no shot changes and K MP C = 1. Many different nuerical experients were concluded in order to find that the best perforing threshold value is S = C. Bayesian approach Let us express H() in (6) as H() = J(, d) + β pen() with β > 0. For a fixed value of β, the procedure described in Section III-B yields only one solution ˆ ˆK(β). In general, assue the following posterior distribution: p( d; α, β) = D (d ; α, β) exp ( α(j(, d) + βpen())) (11) where D (d ; α, β) is a noralizing constant, and α > 0. The ode of this posterior distribution is the iniu contrast estiate of shot cuts. Obviously, the ode depends on α, β that have to be estiated. First, the paraeters of the posterior distribution are estiated by the SAEM algorith, which yields the axiu likelihood estiates of α and β [15]. Second, an MCMC procedure is used to estiate the posterior distribution p( d; α, β). Let T be a teperature paraeter, which controls how the posterior distribution is concentrated around its ode. For different values of T (0, 1]: 1) Use the MCMC algorith to saple the conditional distribution p( d; ˆα/T, ˆβ) a) estiate the arginal conditional probability P { a changepoint at d i d; ˆα/T, ˆβ} for 1 i N 1, where d i is the i-th observation. b) estiate the conditional probability P {K() = K d; ˆα/T ˆβ}. 2) Copute the axiu a posteriori estiate of by iniizing J(, d) + ˆβpen(). The paraeter T should be chosen sall enough to neglect the odels aditting a low posterior probability and to increase the probability of the ost likely odels. Here, the MCMC algorith creates a hoogeneous Markov chain, since the teperature paraeter T reains constant. Accordingly, the axiization of the conditional distribution is achieved by using a siulated annealing procedure. D. Eliination of siilar and eaningless candidate keyfraes After the extraction of videos tie series and the shot boundary detection, we draw the teporal iddle frae of each segent as representative keyfrae. Any detected onochroatic keyfraes are discarded. Such keyfraes occur priarily due to fade-in or fade-out effects. As suggested in [9], eaningless keyfraes can be identified by the standard deviation of the hue color histogra. Zero or sufficiently sall values of standard deviation indicate such eaningless keyfraes. Here, the eaningless keyfraes are deleted by thresholding the ratio of pixels in edges at each frae. That is, if
4 TABLE I. PERFORMANCE EVALUATION OF VIDEO SUMMARIZATION METHODS. Precision Recall F-score CUS error Average K OV DT STIMO VSUMM VSUMM PENCONT Fig. 2. Saple video suarization obtained by the proposed ethod PENCONT and ground truth provided by 5 users. the ratio of the pixels in edges is less that 1% then the keyfrae is deleted. In onochroatic keyfraes, edges are not detected, so such keyfraes can easily be identified. To extract the edges, the Prewitt edge detector is used. Redundant keyfraes are eliinated based on the RGB color histogra. A siilarity atrix is calculated for the keyfraes that are candidate for the suary. The 16 bin color histogras of the red, green, and blue channel are extracted. The three histogras are erged in a single color vector of size 48. Color vectors are copared using the Manhattan distance. If the distance is less than τ HIST = 0.3, then aong the two copared keyfraes the first is deleted. During the coputation of the siilarity atrix, if the distance between two keyfraes is less than τ HIST, then calculations stop. There is no need to calculate the distance between this frae and the others since the rejection condition has been reached. This way, coputational coplexity decreases. To easure if two candidate keyfraes are siilar with respect to their texture, a siilarity atrix is built, coputing the Manhattan distance between their GIST descriptors [16]. If the distance is less than the threshold τ GIST = 0.2, then one of the is deleted. SURF features that detect and describe points of interest in a keyfrae are extracted as well. If two candidate keyfraes have ore than τ SURF = 4 atching points, they are considered siilar and they are also deleted [17]. Finally, the correlation between candidate keyfraes is calculated. If it exceeds τ CORR = 0.9, then the candidate keyfraes are considered siilar and one of the is deleted fro the suary. Note that the ain body of the duplicate keyfraes is discarded by the RGB color histogra, which is the coputationally fastest ethod to reject redundant fraes. Therefore, the siilarity atrices that are calculated for the SURF and GIST features, and the correlation between the keyfraes are created using a uch saller nuber of fraes than the nuber of fraes used to build the siilarity atrix of RGB color histogras. In Fig.2, the video suarization results and the ground truth of 5 users are shown for a video of the database. IV. EXPERIMENTAL EVALUATION The publicly available database 2, which consists of 50 videos chosen fro Open Video Project 3 has been used. Each video is about 100s long and has 3036 fraes on average. This database was also used for video suarization in [9] and [18]. To evaluate the quality of video suaries, the ethod proposed in [9], called Coparison of User Suaries (CUS), was eployed. In the CUS, the video suary is built anually by a nuber of users fro videos sapled at 1 fps. The user suaries (US) are taken as reference ground truth and are copared with the autoatic suaries (AS) derived by the ethod. A frae fro the US is considered as atched with a frae fro AS, if the Manhattan distance of their hue histogras is less than τ H = 0.5 [9]. Note that only one frae fro the AS can be atched with a specific frae fro the US. This ensures that there will not be nuber of atches exceeding the nuber of fraes in the US. The AS generated by different algoriths are copared with all the US to obtain quantitative assessent. Evaluation etrics used in [9], [18] to easure suarization quality of each algorith include the precision (P ), the recall (R), the F score, and the CUS error defined next: P = n atched n AS (12) R = n atched n US (13) F score = 2 P R P + R (14) CUS error = nas n atched n US (15) where n atched is the nuber of atched keyfraes between the AS and US, n AS is the nuber of keyfraes in the AS, n US is the nuber of keyfraes in a US. The proposed ethod, coined as video suarization with penalized contrasts (PENCONT), is copared with the DT [7], the STIMO [8], the VSUMM1 and the VSUMM2 [9], and the OV [19], whose suaries can be found at the website hosting the database. The results are suarized in the Table I. PENCONT has achieved results coparable to those of the state of the art techniques. Specifically, it has achieved the sae precision as the VSUMM1, the sae Recall as VSUMM2 and OV, and a copetitive CUS error of The average nuber of keyfraes per suary extracted by the PENCONT is 8.42, which is closer to the average nuber of keyfraes extracted by users (i.e., 8.64). PENCONT is preferred aong the other video suarization techniques, when the nuber of shots in a video is unknown and when real-tie operation is needed. The feature extracted fro each video is siple and can be coputed fast. Moreover, the coplexity of PENCONT can be adjusted by perforing change point detection on sub-sapled tie series. V. CONCLUSIONS In this paper, we have addressed shot boundary detection in video as a change point detection proble, using penalized contrasts on an appropriate tie series easuring the average hue value per frae over the video duration. Shot boundaries have been detected effectively even in cases of gradual transitions. The shot boundaries have been used to define hoogenous teporal video segents. The iddle frae fro each segent was extracted and considered as a keyfrae. Meaningless fraes have been rejected by observing the ratio of frae pixels in iage edges. Siilar fraes were detected and reoved based on their color captured by the RGB histogra, their texture easured by the GIST and SURF features, and their correlation. The resulting suary
5 is satisfactory and coparable to that of state of the art techniques with respect to coonly used objective figures of erit. Future work could eploy autoregressive data odels in the description of the video structure and study the ipact of different noise distributions on the efficiency of the ethod. [18] S. Mei, G. Guan, Z. Wang, S. Wan, M. He, and D. Feng, Video suarization via iniu sparse reconstruction, Pattern Recognition, vol. 48, no. 2, pp , [19] D. DeMenthon, V. Kobla, and D. Doerann, Video suarization by curve siplification, in Proc. 6th ACM Int. Conf. Multiedia, pp VI. ACKNOWLEDGEMENTS This research has been co-financed by the European Union (European Regional Developent Fund - ERDF) and Greek national funds through the Operation Progra Copetitiveness-Cooperation Research Funding Progra: 11SYN ATLAS. REFERENCES [1] S. Pfeiffer, R. Lienhart, S. Fischer, and W. Effelsberg, Abstracting digital ovies autoatically, Journal Visual Counication and Iage Representation, vol. 7, no. 4, pp , [2] M. Albanese, C. Cesarano, M. Fayzullin, A. Picariello, and V.S. Subrahanian, Encyclopedia of Multiedia, Springer US, [3] A. Hanjalic and H. Zhang, An integrated schee for autoated video abstraction based on unsupervised cluster-validity analysis, IEEE Trans. Circuits and Systes for Video Technology, vol. 9, no. 8, pp , [4] J. Na and A. Tewfik, Video abstract of video, in Proc. 3rd IEEE Workshop Multiedia Signal Processing, 1999, pp [5] B. Truong and S. Venkatesh, Video abstraction: A systeatic review and classification, ACM Trans. Multiedia Coput. Coun. Appl., vol. 3, no. 1, Feb [6] M. Basseville and I. Nikiforov, Detection of Abrupt Changes: Theory and Application, vol. 104, Prentice Hall Englewood Cliffs, [7] P. Mundur, Y. Rao, and Y. Yesha, Keyfrae-based video suarization using delaunay clustering, Journal Digital Libraries, vol. 6, no. 2, pp , [8] M. Furini, F. Geraci, M. Montangero, and M. Pellegrini, STIMO: Still and oving video storyboard for the web scenario, Multiedia Tools and Applications, vol. 46, no. 1, pp , [9] S. de Avila, A. da Luz, and A.A. De Araujo, VSUMM: A siple and efficient approach for autoatic video suarization, in Proc. 15th Int. Conf. Systes, Signals and Iage Processing, June 2008, pp [10] C. Ngo, Y. Ma, and H. Zhang, Video suarization and scene detection by graph odeling, IEEE Trans. Circuits and Systes for Video Technology, vol. 15, no. 2, pp , [11] D. Potapov, M. Douze, Z. Harchaoui, and C. Schid, Category-specific video suarization, in Proc. European Conf. Coputer Vision, pp Springer, [12] G. Evangelopoulos, A. Zlatintsi, A. Potaianos, P. Maragos, K. Rapantzikos, G. Skouas, and Y. Avrithis, Multiodal saliency and fusion for ovie suarization based on aural, visual, and textual attention, IEEE Trans. Multiedia, vol. 15, no. 7, pp , Nov [13] Z. Cernekova, I. Pitas, and C. Nikou, Inforation theory-based shot cut/fade detection and video suarization, IEEE Trans. Circuits and Systes for Video Technology, vol. 16, no. 1, pp , Jan [14] M. Lavielle, Using penalized contrasts for the change-point proble, Signal Processing, vol. 85, no. 8, pp , [15] B. Delyon, M. Lavielle, and E. Moulines, Convergence of a stochastic approxiation version of the e algorith, The Annals of Statistics, vol. 27, no. 1, pp , March [16] A. Oliva and A. Torralba, Modeling the shape of the scene: A holistic representation of the spatial envelope, Journal Coputer Vision, vol. 42, no. 3, pp , [17] H. Bay, T. Tuytelaars, and L. Van Gool, SURF: Speeded up robust features, in Proc. European Conf. Coputer Vision, pp Springer, 2006.
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 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 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 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 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 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 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 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 informationIMAGE 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 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 informationClustering. 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 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 informationJoint 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 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 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 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 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 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 informationResolution. 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 informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
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 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 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 informationAN 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 informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
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 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 informationImplementation of fast motion estimation algorithms and comparison with full search method in H.264
IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar
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 informationPerformance 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 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 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 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 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 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 informationHand 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 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 informationHomework 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 informationPROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER
nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS
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 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 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 informationEnhancing Real-Time CAN Communications by the Prioritization of Urgent Messages at the Outgoing Queue
Enhancing Real-Tie CAN Counications by the Prioritization of Urgent Messages at the Outgoing Queue ANTÓNIO J. PIRES (1), JOÃO P. SOUSA (), FRANCISCO VASQUES (3) 1,,3 Faculdade de Engenharia da Universidade
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 informationGalois Homomorphic Fractal Approach for the Recognition of Emotion
Galois Hooorphic Fractal Approach for the Recognition of Eotion T. G. Grace Elizabeth Rani 1, G. Jayalalitha 1 Research Scholar, Bharathiar University, India, Associate Professor, Departent of Matheatics,
More informationMirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights
2007 IEEE International Conference on Robotics and Autoation Roa, Italy, 10-14 April 2007 FrC2.5 Mirror Localization for a Catadioptric Iaging Syste by Projecting Parallel Lights Ryusuke Sagawa, Nobuya
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 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 informationI 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 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 informationUnsupervised Video Summarization via Dynamic Modeling-based Hierarchical Clustering
2013 12th International Conference on Machine Learning and Applications Unsupervised Video Summarization via Dynamic Modeling-based Hierarchical Clustering Karim M. Mahmoud, Nagia M. Ghanem, and Mohamed
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 informationRegion Segmentation Region Segmentation
/7/ egion Segentation Lecture-7 Chapter 3, Fundaentals of Coputer Vision Alper Yilaz,, Mubarak Shah, Fall UCF egion Segentation Alper Yilaz,, Mubarak Shah, Fall UCF /7/ Laer epresentation Applications
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
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 informationA High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of
More informationReal 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 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 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 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 information3D Human Action Recognition using Hu Moment Invariants and Euclidean Distance Classifier
Vol. 8, No. 4, 017 3D Huan Action Recognition using Hu oent Invariants and Euclidean Distance Classifier Fadwa Al-Azzo Syste Engineering Departent University of Arkansas at Little Rock Arkansas, USA Arwa
More informationSignal, 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 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 informationMassive amounts of high-dimensional data are pervasive in multiple domains,
Challenges of Feature Selection for Big Data Analytics Jundong Li and Huan Liu, Arizona State University Massive aounts of high-diensional data are pervasive in ultiple doains, ranging fro social edia,
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 informationDetecting 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 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 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 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 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 informationA Periodic Dynamic Load Balancing Method
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation
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 informationHIGH 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 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 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 informationShort Papers. Location- and Density-Based Hierarchical Clustering Using Similarity Analysis 1 INTRODUCTION
IEEE TRASACTIOS O PATTER AALYSIS AD MACHIE ITELLIGECE, VOL. 20, O. 9, SEPTEMBER 1998 1011 Short Papers Location- and Density-Based Hierarchical Clustering Using Siilarity Analysis Peter Bacsy and arendra
More informationClassification and Segmentation of Glaucomatous Image Using Probabilistic Neural Network (PNN), K-Means and Fuzzy C- Means(FCM)
IJSRD - International Journal for Scientific Research & Developent Vol., Issue 7, 03 ISSN (online): 3-063 Classification and Segentation of Glaucoatous Iage Using Probabilistic Neural Network (PNN), K-Means
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 informationLOSSLESS COMPRESSION OF BAYER MASK IMAGES USING AN OPTIMAL VECTOR PREDICTION TECHNIQUE
1th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Septeber -8, 2006, copyright by EUASIP LOSSLESS COMPESSION OF AYE MASK IMAES USIN AN OPTIMAL VECTO PEDICTION TECHNIQUE Stefano
More informationA New Generic Model for Vision Based Tracking in Robotics Systems
A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University
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 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 informationELEN : Project Progress Report. Second Order Delay Computation for RC networks with Non-Tree Topology
ELEN 689-603: Project Progress eport Second Order Delay Coputation for C networks wi Non-Tree Topology ajeshwary Tayade 000 07 573 //003 PDF created wi pdffactory trial version www.pdffactory.co : Introduction
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 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 informationMiPPS: 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 informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationAn 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 informationGenerating Mechanisms for Evolving Software Mirror Graph
Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror
More informationClassification and Prediction of Motion Trajectories using Spatiotemporal Approximations
Classification and Prediction of Motion Trajectories using Spatioteporal Approxiations Andrew Naftel & Shehzad Khalid School of Inforatics University of Manchester Manchester, M6 1QD a.naftel@anchester.ac.uk;
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 informationMotion Trajectory Clustering for Video Retrieval using Spatio-Temporal Approximations
Motion Trajectory Clustering for Video Retrieval using Spatio-Teporal Approxiations Shehzad Khalid and Andrew Naftel School of Inforatics, University of Manchester, PO Box 88, Sackville Street, Manchester
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More informationSummary. Reconstruction of data from non-uniformly spaced samples
Is there always extra bandwidth in non-unifor spatial sapling? Ralf Ferber* and Massiiliano Vassallo, WesternGeco London Technology Center; Jon-Fredrik Hopperstad and Ali Özbek, Schluberger Cabridge Research
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 informationDefining 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 informationStructural 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 informationVideo shot segmentation using late fusion technique
Video shot segmentation using late fusion technique by C. Krishna Mohan, N. Dhananjaya, B.Yegnanarayana in Proc. Seventh International Conference on Machine Learning and Applications, 2008, San Diego,
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 informationEvaluation of the Timing Properties of Two Control Networks: CAN and PROFIBUS
Evaluation of the Tiing Properties of Two Control Networs: CAN and PROFIBUS Max Mauro Dias Santos 1, Marcelo Ricardo Steer 2 and Francisco Vasques 3 1 UnilesteMG, CEP 35170-056, Coronel Fabriciano MG Brasil.
More information