Preliminary investigation of multi-wavelet denoising in partial discharge detection

Size: px
Start display at page:

Download "Preliminary investigation of multi-wavelet denoising in partial discharge detection"

Transcription

1 Preliminary investigation of multi-wavelet denoising in partial disharge detetion QIAN YONG Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai City CHINA HUANG CHENG-JUN Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai City CHINA JIANG XIU-CHEN Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai City CHINA Abstrat: - Partial disharge (PD) pulses deteted on site usually tae on various modes, and it is diffiult for wavelet to selet proper wavelet basis funtion in denoising. In partiular, in the ase of PD luster with multi-mode, onventional wavelet denoising an hardly give satisfied result. Multi-wavelet is the new development of wavelet theory, extending the idea of wavelet by representing a signal with more than one saling funtion, and outperforms wavelet in signal proessing. In this ontribution, we employ multi-wavelet to detet the partial disharge, investigating its denoising performane. For PD pulse of single-mode or PD luster of multi-mode, we run massive simulations, using both multi-wavelet denoising and wavelet denoising. The results obtained demonstrate that, in omparison with wavelet, multi-wavelet denoising an preserve more signal features while removing noise from the measured data. In addition, multi-wavelet denoising needs no (or less) prior nowledge of partial disharge. Key-Words: - Multi-wavelet, Wavelet, Partial disharge, Vetor threshold, Denoising 1 Introdution Partial disharge deteting tehnology is important for insulation assessment of power apparatus, and a great deal of wor has been done in this field over the past deades. Partial disharge is wea eletri signal, apt to be interfered by various noises existing on site, and usually the noises are so strong that PD signals are buried ompletely. Therefore, for analyzing the partial disharge orretly, first of all, noises must be suppressed in a proper way[1]. At present, the most ommonly used method for noise suppression is wavelet denoising. Wavelet analysis, famous for its multi-resolution analysis (MRA), an usually give good results in signal proessing. However, in pratial appliation, there still exist some problems, of whih the well-nown is the seletion of wavelet basis funtion. The seletion of wavelet basis funtion is appliation dependent, mainly based on waveform mathing, and different wavelet basis funtion usually means different result. And it is the same ase in denoising PD data. Differene in wavelet basis funtions result in differene in denoised PD signals, and sometimes this differene is signifiant. For seleting the optimal wavelet basis funtion, Ma et al in [] proposed a method based on ross orrelation oeffiient, however, this method needs prior nowledge of PD pulse waveform. In addition, PD pulses, subet to different disharge mehanisms, defet positions, propagation routes and

2 detetion iruits, usually tae on different waveforms[3]. How an we determine the optimal wavelet basis funtion when the deteted PD pulses have more than one mode? For solving the problems mentioned above, a onept of wavelet subset was proposed reently [3], expeting lessening the effet of wavelet basis funtion by using several wavelet basis funtions simultaneously. However, with this algorithm, another problem about PD signal reonstrution was brought. Multi-wavelet is a relative newomer in the word of wavelet. It extends the idea of the wavelet by representing a signal with more than one saling funtion. And these saling funtions an be designed to be simultaneously symmetri, orthogonal, have short supports and high vanishing moments, whih annot be ahieved at the same time for wavelet using only one saling funtion[4]. Thus, multi-wavelet offers the possibility of superior performane in signal proessing appliations, ompared with wavelet. In this ontribution, we employ multi-wavelet to extrat PD pulses overwhelmed by noise, and investigate its performane in omparison with wavelet. The organization of this ontribution is as follows. Setion gives a short introdution to multi-wavelet. Setion 3 explains how multi-wavelet based denoising wors. Setion 4 disusses the performane of multi-wavelet based denoising for PD of various modes and shows some experiment results. And the final setion draws the onlusion and points out the wor in the future. Basi theory of multi-wavelet Multi-wavelet is introdued as an extension to salar wavelets, and many similarities exist between them, here we are about to introdue it briefly. The multi-wavelet basis uses translations and dilations of r ( r ) saling funtions φ 1, φ,, φ M and r mother wavelet funtions ψ 1, ψ,, ψ M.If we write Φ = ( φ, φ,..., φ ) T 1 M and Ψ = ( ψ1, ψ ( ) ( ) ( )) T 1 x, ψ x,..., ψ M x, then we have L 1 Φ = H Φ( x ) (1) = L 1 = = G Φ( x ) Ψ () where H and G denote r r filter matries, whereas L and r are the number of saling oeffiients and the multipliity of multi-wavelet, respetively. For the sae of larity, we use S = S, (, T S,,...,S r, ) and ( ) T = D1,,D,,...,Dr, D to represent the low-pass and high-pass oeffiients. The forward and inverse multi-wavelet transform an be reursively alulated by[5,6] + 1, = L 1 H ns n+ n= + 1, = L 1 G ns n+ n= L 1 T T = H n S + 1, + n + G n D + 1, + n n= S (3) D (4) ( ) S (5) where denotes the resolution level. With the development of multi-wavelet theory over the past deade, multi-wavelet GHM, CL and SA4 et., were onstruted in suession by Geronimo, Chui et al[7-9]. In this ontribution, as preliminary researh, only the ommonly used CL multi-wavelet ( r = ) is onsidered, orresponding filter matries of CL an be found in literature[8]. 3 Multi-wavelet denoising sheme 3.1 Preproessing of multi-wavelet The filters of multi-wavelet transform are in the form of matrix, and this demands the input signals must be in the form of vetor, and therefore, salar signals must be mapped into vetor signals by preproessing. Correspondingly, the denoised results must be mapped ba into salar signals by post-proessing. The flowhart of multi-wavelet denoising is depited in Fig.1[5]. Fig.1 Flow hart of multi-wavelet denoising Preproessing an be done in two ways: one is using the prefilter[6, 1], and the other is balaned multi-wavelet basis[11]. Beause prefilter an enable the resulting filterban to possess desired approximation power and property suh as orthoglnality, in pratie it is preferred. For multi-wavelet transform, prefilter is not unique, proper seletion of prefilter is important for the suess in denoising. Aording to literature[4, 1, 13], together with our massive simulations, best denoising performane an be obtained with repeated row prefilter and approximation prefilter. 1) Repeated row prefilter In this ase, the given salar input of length N is

3 mapped to a sequene of N length-vetor. () y, f y, = = (1) y, δf where denotes the initial deomposition level and δ is a onstant. The onstant δ is hosen so that the output from the highpass multi-filter is zero. ) Approximation prefilter The salar input of length N, by preproessing with this filter, an be mapped to a sequene of N/ length- vetor. M f ( m+ ) y, = Pm m= f ( m+ ) + 1 where P are matries. m Both repeated row prefilter and approximation prefilter do well in pratie. However, in omparison with the former, the latter omputes less omplexity, and hene in the suessive setions only the latter is onsidered. Prefiltering proess is invertible, and a post-filter an do the opposite proess, i.e., mapping the data from multiple streams into one stream. The prefilter and post-filter used in our wor an be found in literature [14]. 3. Vetor thresholding Proper seletion of threshold is ritial to the suess of multi-wavelet denoising. In the past years, numerous wor have been reported in this field[4, 13-17], in whih the results of Downie is signifiant. Based on Downie s wor, thresholding an be lassified into two ategories: salar thresholding and vetor thresholding. Results reported in literature [5, 1, 14-17] and simulations we run indiate that vetor thresholding is superior, and therefore in the following setions only vetor thresholding is onsidered. A vetor based thresholding sheme an be summarized as follows[1, 14]: 1) Compute multi-wavelet oeffiients D ) Compute the ovariane matrix V used for deorrelating multi-wavelet oeffiients. V is the distribution parameter of noise oeffiients at resolution level. It an be obtained by robust ovariane estimation[1], or by deflator defined in [14], in the suessive setions the latter is preferred. T 1 3) Define a new quantity θ = D V D, in the presene of only white noise, θ will have a χ distribution with freedom equal to r [1]. 4) Estimate threshold λ. Threshold estimator models, suh as universal threshold estimator[14], vetor threshold estimator[1], SURE estimator[13], LGCV estimator[15] and optimal threshold estimator[16], et., are well suited to eliminate white noise. For suppressing indeterminate noise, a robust threshold estimator should be adopted: λ = m ln n /.6745 [], where λ, n and m are threshold value, number of oeffiients, median value of oeffiients at level, respetively. 5) Thresholding. For a given threshold λ, the thresholding rule is D ˆ = D f ( θ, λ ), where f ( ) denotes the onventional hard thresholding or soft thresholding. Hard thresholding produes an improved PD signal to noise ratio in omparison with soft thresholding[]. And therefore, in the suessive setions, only hard thresholding is onsidered. 4 Multi-wavelet based denoising In order to evaluate the performane of multi-wavelet denoising in PD detetion, the results of wavelet denoising are provided as well. 4.1 Various modes of PD pulses Due to different disharge mehanisms, defet positions, propagation routes and detetion iruits, a omplex power apparatus usually generate PD pulses of various modes[3, 18]. In theory researh, 4 analytial expression are usually adopted to simulate these different PD pulses: damped single-exponent pulse (DSEP), damped resonant single-exponent pulse(drsep), damped double-exponent pulse (DDEP), and damped resonant double-exponent pulse(drdep)[18]. t / τ mode1 f1 ( t) = A1e (8) t / τ mode f ( t) = Ae sin( f πt) (9) 1.3t / τ.t / τ mode3 f 3 ( t) = A3 ( e e ) (1) 1.3t τ.t τ f 4 ( t) = A4 ( e e ) mode4 sin( f πt ) (11) where A denotes the amplitude, whereas τ and f are time onstant and resonant frequeny, respetively. The waveform orresponded with the 4 typial PD pulses are shown in Fig..

4 frequeny f is 1MHz, unless otherwise speified, sampling frequeny is 1MHz. The white noise superimposed has the normal distribution N (,.3 ), and the length of the simulation data is 14. For either mode displayed in Fig., with the parameters above, we run the simulation 1 times independently, and final result is the mean of 1 observations, see Fig.3-6. Fig. Typial PD pulse shapes: (a) DSEP, (b) DRSEP, () DDEP, and (d) DRDEP For PD pulse of any mode shown in Fig., we an selet orresponding optimal wavelet basis funtion by using the method suggested in[]. However, in the ase of multi-wavelet, as it possesses several basis funtions and its filterban is in the form of matrix, we annot alulate the ross relation oeffiient between PD pulse and the basis funtions. At present, no method is available for us to ompare the denoising performane of multi-wavelet and wavelet diretly, to our nowledge.the obetive of denoising is to remove noise from the measured data as effetively as possible while preserving the signal features essential to the appliation[]. In this sense, we adopt Mean square Error (MSE) as the riterion to measure denoising performane, together with massive simulations. As to wavelet based denoising, we hoose db and db8 as the wavelet basis funtion, whih are optimal in most ases[], and wavelet oeffiients are to be hard thresholded with the threshold λ = m ln n / proposed in[]. 4. Denoising PD pulses of single-mode Eletrial interferene on site an be lassified into three ategories: white noise, disrete spetrum interferene(dsi), and periodi pulsive noise, in whih white noise is the most ommon interferene, and as preliminary study, in this ontribution, the main interferene to be suppressed is white noise. In this setion, the main obetive is to investigate the denoising performane of multi-wavelet for PD pulse of single mode. PD is in the form of pulse with very wide frequeny band. In aordane with this high frequeny attenuation harateristi, in simulation, we set the time onstant τ in the range of 1ns~.5us, with simulation step equal to 5ns; the pea value of eah PD pulse is 1mV, and resonant Fig.3 Multi-wavelet vs. wavelet in denoising PD of DSEP Fig.4Multi-wavelet vs. wavelet in denoising PD of DRSEP

5 Fig.5 Multi-wavelet vs. wavelet in denoising PD of DDEP Fig.6 Multi-wavelet vs. wavelet in denoising PD of DRDEP From Fig.3 and Fig.4, it an be seen learly that, for PD of mode1, denoising performane with db is better than that with db8, but when dealing with PD of mode, db8 is superior to db. This observation is onsistent with the onlusion obtained in literature[]. In Fig.5 and Fig.6, omparing the denoising performane of db and db8, however, it is diffiult to determine whih is better. Suh as in Fig.6, when time onstant lies between 8ns and 1.us, db seems better, however, when time onstant falls into the area above 1.5us, db8 turns to be superior. In fat, from this, we an find a problem that ross relation oeffiient annot determine an optimal wavelet basis funtion absolutely. It is beause that ross relation oeffiient is alulated only from a typial and alibrated waveform of PD pulse, with the variety of time onstant and resonant frequeny, suh a typial PD pulse in fat an hardly exist, in other words, ross relation oeffiient annot ustify the performane in all ases. Now, we ompare the denoising performane of multi-wavelet and wavelet. From Fig.3-6, it is obvious that for PD pulse of any mode, multi-wavelet CL is superior to wavelet db or db8 in the suppression of white noise. In summary, from the results above we an onlude that: for PD pulse of any mode(shown in Fig.), the denoising performane of multi-wavelet CL outperforms that of wavelet db and db Denoising PD pulses of multi-mode In the previous setion, the denoising results for PD pulse of single mode are provided, and in this setion, we will give the results for PD pulses of multi-mode. It aims to further onfirm the denoising performane of multi-wavelet, what is more, investigate the performane under different noise level. In the simulation, 4 PD pulses of different modes, either in one form of Fig., are seleted and arranged in sequene, orresponding time onstants are 1µs, 1µs,.5µs,.5µs, respetively. Pulse pea value of either pulse is 1mV, with resonant frequeny and sampling frequeny is the same as previous setion. The interval between two suessive pulses is 51 points and the length of the simulation data is 48. The interferene superimposed is white noise with standard deviation ranging from.1 to.5mv (step equal to.1mv). It is the same as before, simulations are onduted repeatedly independently 1 times, and the eventual result is the mean of 1 observations, see Fig.7. Fig.7 Multi-wavelet vs. wavelet in denoising PD luster under different noise level From Fig.7, it an be seen that, with the inrease of noise level, the denoising performane degrades. However, the denoising performane of multiwavelet CL outperforms wavelet db and db8 all the while. 4.4 A typial instane For the sae of larity, we give an instane (see Fig.8 (a)), typial for multi-mode PD signals. The original PD signal and orresponding simulation parameters an be found in literature[3], and in the interest of onision, the parameters are no more provided here. Consistent with [3], besides white noise, we add DSI to the original PD signal. Furthermore, the interferenes added are muh stronger than those in [3]. (a) White noise has a N (,.4 ) distribution, (b) DSI an be formulated as: f DSI ( t) =.3 (sin( 6 π + sin( 85 π + sin(1.1m π + sin(1.5m π

6 (11) The PD pulses, superimposed by DSI and white noise, are shown in Fig.8 (b), with signal-to-noise ratio equal to -11.4dB.The length of the data is 48. Fig.9 Multi-wavelet vs. wavelet in denoising data of HSB-1 monitoring system: (a) original on-site data; (b) denoised result with db wavelet; () denoised result with db8 wavelet; (d) denoised result with CL multi-wavelet. Fig.8 Multi-wavelet vs. wavelet in denoising typial multi-mode PD luster: (a) simulation PD pulses; (b) orrupted signal; () denoised result with db wavelet; (d) denoised result with db8 wavelet; (e) denoised results with CL multi-wavelet. From the denoised results above, it an be observed that, multi-wavelet CL an preserve omplete information of PD pulses in omparison to wavelet db and db Proessing of on-site data The on-site data is derived from the PD monitoring system installed on the generators of BaoGang power plant[1]. The wor group led by Huang has developed two types of online PD monitoring systems, HSB-1 and HSB-, suessively from the late of last entury until now. The sampling frequeny of HSB-1 is 6.67MHz, and that of HSB- is 5MHz. In the following proess, we selet one data set from either system, the data length of HSB-1 is 819, and that of HSB- is The original data and the proessed results are illustrated in Fig.9 and Fig.1. In either plot, results obtained by using wavelet db, wavelet db8 and multi-wavelet CL are provided together. From Fig.9 and Fig.1, it an be observed that CL multi-wavelet an preserve more PD pulses when suppressing the interferene in omparison to wavelet db or db8. Although not as muh obvious, it is onsistent with the result obtained in the previous setion. Fig.1 Multi-wavelet vs. wavelet in denoising data of HSB- monitoring system: (a) original on-site data; (b) denoised result with db wavelet ; () denoised result with db8 wavelet; (d) denoised result with CL multi- wavelet. 5 Conlusion and future wor Multi-wavelet is the new development of wavelet theory, and possesses more advantages than lassial wavelet in signal proessing. In this ontribution, we employ it to detet the partial disharges overwhelmed by interferenes, mainly by white noise. Through massive simulation, together with on-site data proessing, it an be onluded that: 1) Compared with wavelet, multi-wavelet based method needs no (or less) prior nowledge of PD pulses, ) Compared with wavelet (db or db8), multi-wavelet (CL), depending less on the waveform of the PD pulses, exels in extrating PD pulses of various modes,

7 3) From the results obtained, multi-wavelet (CL) outperforms wavelet at least in the suppression of white noise. With the development of multi-wavelet, various new multi-wavelets have been reported, whih is optimal and how to determine it demand further researh. Besides, in this ontribution, we deal mainly with the suppression of white noise; in pratie, DSI is another important interferene, how to eliminate it with multi-wavelet transform still need muh more wor. Referenes: [1] Huang hengun, Study of partial disharge on-line monitoring system for large tubrine generators based on wavelet analysis, Shanghai:Shanghai Jiaotong University,. [] Ma, X., C. Zhou, and I.J. Kemp, Automated wavelet seletion and thresholding for PD detetion, IEEE Eletrial Insulation Magazine, Vol.18,No.,,pp [3] Xu Jian,Huang Chengun, Shao Zhenyu et al, Researh on a wavelet-based algorithm for extrating PD luster of diversiform features, Automation of Eletri Power Systems, Vol.8, No.16, 4,pp [4] Strela, V., et al., The appliation of multi-wavelet filterbans to image proessing, Image Proessing, IEEE Transations on,vol.8,no.4, 1999,pp [5] Bui, T.D. and G. Chen, Translation-invariant denoising using multi-wavelets, IEEE Transations on Signal Proessing, Vol.46, No.1,1998,pp [9]6 Xia, X.-G., et al., Design of prefilters for disrete multi-wavelet transforms. Signal Proessing, IEEE Transations on [see also Aoustis, Speeh, and Signal Proessing, IEEE Transations on],vol.44,no.1, 1996,pp [6]7 Geronimo, J.S., D.P. Hardin, and P.R. Massopust, GHM Fratal funtions and wavelet expansions based on several funtions, J. Approx. Theory, Vol., No.78, 1994, pp [7]8 Chui, C.K. and J.-a. Lian, Study of orthonormal multi-wavelets, Applied Numerial Mathematis, Vol.,No.3,1996,pp [8]9 Shen, L., H.H. Tan, and J.Y. Tham, Symmetri -antisymmetri orthonormal multi-wavelets and related salar wavelets,applied and Computational Harmoni Analysis, Vol.8, No.3,,pp [1] Xia, X.-G., A new prefilter design for disrete multi-wavelet transforms. Signal Proessing, IEEE Transations on [see also Aoustis, Speeh, and Signal Proessing, IEEE Transations on],vol.46, No.6,1998, pp [11] Lebrun, J. and M. Vetterli, High-order balaned multi-wavelets: theory, fatorization, and design. Signal Proessing, IEEE Transations on [see also Aoustis, Speeh, and Signal Proessing, IEEE Transations on], Vol.49,No.9, 1, pp [1] Downie, T.R. and B.W. Silverman, The Disrete Multiple Wavelet Transform and Thresholding Methods,IEEE Transations on signal proessing, Vol.46,No.9, 1998, pp [13] Bala, E. and A. Ertuzun, Appliations of multi-wavelet tehniques to image denoising, International Conferene on Image Proessing,. [14] V. Strela and A. T. Walden, Signal and Image Denoising via Wavelet Thresholding: Orthogonal and Biorthogonal, Salar and Multiple Wavelet Transforms, Imperial College, Statistis Setion, Tehnial Report TR-98-1,1998. [15] Hsung, T.-C. and D.P.-K. Lun, Generalized ross validation for multi-wavelet shrinage. Signal Proessing Letters, IEEE, Vol.11, No.6, 4, pp [16] Hsung, T.-C., D.P.-K. Lun, and K.C. Ho, Optimizing the multi-wavelet shrinage denoising, IEEE Transations on Signal Proessing, Vol.53, No.1,5,pp [17] Chen, G.Y. and T.D. Bui, Multi-wavelets denoising using neighboring oeffiients. Signal Proessing Letters, IEEE, Vol.1,No.7, 3, pp [18] Huang Chengun,Yu Weiyong. Study of adaptive filter algorithm based on wavelet analysis in suppressing PD's periodi narrow bandwidth noise,proeedings of the CSEE, Vol.3,No.1, 3,pp

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel

More information

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using

More information

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive

More information

Approximate logic synthesis for error tolerant applications

Approximate logic synthesis for error tolerant applications Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu

More information

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

More information

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University

More information

the data. Structured Principal Component Analysis (SPCA)

the data. Structured Principal Component Analysis (SPCA) Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving

More information

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA Progress In Eletromagnetis Researh Letters, Vol. 27, 161 169, 2011 RANGE DOPPLER ALGORITHM FOR ISTATIC SAR PROCESSING ASED ON THE IMPROVED LOFFELD S ISTATIC FORMULA X. Wang 1, * and D. Y. Zhu 2 1 Nanjing

More information

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

Image Steganography Scheme using Chaos and Fractals with the Wavelet Transform

Image Steganography Scheme using Chaos and Fractals with the Wavelet Transform International Journal of Innovation, Management and Tehnology, Vol. 3, o. 3, June Image Steganography Sheme using Chaos and Fratals with the Wavelet Transform Yue Wu and Joseph P. oonan bstrat This paper

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese

More information

Transition Detection Using Hilbert Transform and Texture Features

Transition Detection Using Hilbert Transform and Texture Features Amerian Journal of Signal Proessing 1, (): 35-4 DOI: 1.593/.asp.1.6 Transition Detetion Using Hilbert Transform and Texture Features G. G. Lashmi Priya *, S. Domni Department of Computer Appliations, National

More information

And, the (low-pass) Butterworth filter of order m is given in the frequency domain by

And, the (low-pass) Butterworth filter of order m is given in the frequency domain by Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B

More information

Weak Dependence on Initialization in Mixture of Linear Regressions

Weak Dependence on Initialization in Mixture of Linear Regressions Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano

More information

Detection of RF interference to GPS using day-to-day C/No differences

Detection of RF interference to GPS using day-to-day C/No differences 1 International Symposium on GPS/GSS Otober 6-8, 1. Detetion of RF interferene to GPS using day-to-day /o differenes Ryan J. R. Thompson 1#, Jinghui Wu #, Asghar Tabatabaei Balaei 3^, and Andrew G. Dempster

More information

A Coarse-to-Fine Classification Scheme for Facial Expression Recognition

A Coarse-to-Fine Classification Scheme for Facial Expression Recognition A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering

More information

New Fuzzy Object Segmentation Algorithm for Video Sequences *

New Fuzzy Object Segmentation Algorithm for Video Sequences * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

Exploiting Enriched Contextual Information for Mobile App Classification

Exploiting Enriched Contextual Information for Mobile App Classification Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center

More information

Cluster-Based Cumulative Ensembles

Cluster-Based Cumulative Ensembles Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

More information

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH

More information

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS Proeedings of the COST G-6 Conferene on Digital Audio Effets (DAFX-), Verona, Italy, Deember 7-9, INTERPOLATED AND WARPED -D DIGITAL WAVEGUIDE MESH ALGORITHMS Vesa Välimäki Lab. of Aoustis and Audio Signal

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM

TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM M. Murugeswari 1, M.Gayathri 2 1 Assoiate Professor, 2 PG Sholar 1,2 K.L.N College of Information

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8 Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introdution... 1 1.1. Internet Information...2 1.2. Internet Information Retrieval...3 1.2.1. Doument Indexing...4 1.2.2. Doument Retrieval...4

More information

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method 3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr

More information

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,

More information

We don t need no generation - a practical approach to sliding window RLNC

We don t need no generation - a practical approach to sliding window RLNC We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,

More information

Gradient based progressive probabilistic Hough transform

Gradient based progressive probabilistic Hough transform Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti

More information

Boosted Random Forest

Boosted Random Forest Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,

More information

This fact makes it difficult to evaluate the cost function to be minimized

This fact makes it difficult to evaluate the cost function to be minimized RSOURC LLOCTION N SSINMNT In the resoure alloation step the amount of resoures required to exeute the different types of proesses is determined. We will refer to the time interval during whih a proess

More information

Batch Auditing for Multiclient Data in Multicloud Storage

Batch Auditing for Multiclient Data in Multicloud Storage Advaned Siene and Tehnology Letters, pp.67-73 http://dx.doi.org/0.4257/astl.204.50. Bath Auditing for Multilient Data in Multiloud Storage Zhihua Xia, Xinhui Wang, Xingming Sun, Yafeng Zhu, Peng Ji and

More information

A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering

A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information Compressed Sensing mm-wave SAR for Non-Destrutive Testing Appliations using Side Information Mathias Bequaert 1,2, Edison Cristofani 1,2, Gokarna Pandey 2, Marijke Vandewal 1, Johan Stiens 2,3 and Nikos

More information

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of

More information

A scheme for racquet sports video analysis with the combination of audio-visual information

A scheme for racquet sports video analysis with the combination of audio-visual information A sheme for raquet sports video analysis with the ombination of audio-visual information Liyuan Xing a*, Qixiang Ye b, Weigang Zhang, Qingming Huang a and Hua Yu a a Graduate Shool of the Chinese Aadamy

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

FUZZY WATERSHED FOR IMAGE SEGMENTATION

FUZZY WATERSHED FOR IMAGE SEGMENTATION FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The

More information

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? 3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg

More information

Improved Circuit-to-CNF Transformation for SAT-based ATPG

Improved Circuit-to-CNF Transformation for SAT-based ATPG Improved Ciruit-to-CNF Transformation for SAT-based ATPG Daniel Tille 1 René Krenz-Bååth 2 Juergen Shloeffel 2 Rolf Drehsler 1 1 Institute of Computer Siene, University of Bremen, 28359 Bremen, Germany

More information

Cluster Centric Fuzzy Modeling

Cluster Centric Fuzzy Modeling 10.1109/TFUZZ.014.300134, IEEE Transations on Fuzzy Systems TFS-013-0379.R1 1 Cluster Centri Fuzzy Modeling Witold Pedryz, Fellow, IEEE, and Hesam Izakian, Student Member, IEEE Abstrat In this study, we

More information

Adapting K-Medians to Generate Normalized Cluster Centers

Adapting K-Medians to Generate Normalized Cluster Centers Adapting -Medians to Generate Normalized Cluster Centers Benamin J. Anderson, Deborah S. Gross, David R. Musiant Anna M. Ritz, Thomas G. Smith, Leah E. Steinberg Carleton College andersbe@gmail.om, {dgross,

More information

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of

More information

Multi-Channel Wireless Networks: Capacity and Protocols

Multi-Channel Wireless Networks: Capacity and Protocols Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:

More information

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,

More information

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Progress In Eletromagnetis Researh, Vol. 133, 199 215, 2013 DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Y. N. You, H. P. Xu *, C. S. Li, and L. Q. Zhang Shool

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis

Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer

More information

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur

More information

Spatial-Aware Collaborative Representation for Hyperspectral Remote Sensing Image Classification

Spatial-Aware Collaborative Representation for Hyperspectral Remote Sensing Image Classification Spatial-Aware Collaborative Representation for Hyperspetral Remote Sensing Image ifiation Junjun Jiang, Member, IEEE, Chen Chen, Member, IEEE, Yi Yu, Xinwei Jiang, and Jiayi Ma Member, IEEE Representation-residual

More information

Performance Benchmarks for an Interactive Video-on-Demand System

Performance Benchmarks for an Interactive Video-on-Demand System Performane Benhmarks for an Interative Video-on-Demand System. Guo,P.G.Taylor,E.W.M.Wong,S.Chan,M.Zukerman andk.s.tang ARC Speial Researh Centre for Ultra-Broadband Information Networks (CUBIN) Department

More information

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department

More information

Acoustic Links. Maximizing Channel Utilization for Underwater

Acoustic Links. Maximizing Channel Utilization for Underwater Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it

More information

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis

More information

HEXA: Compact Data Structures for Faster Packet Processing

HEXA: Compact Data Structures for Faster Packet Processing Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for

More information

Discrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging

Discrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging 0-708: Probabilisti Graphial Models 0-708, Spring 204 Disrete sequential models and CRFs Leturer: Eri P. Xing Sribes: Pankesh Bamotra, Xuanhong Li Case Study: Supervised Part-of-Speeh Tagging The supervised

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

Partial Character Decoding for Improved Regular Expression Matching in FPGAs

Partial Character Decoding for Improved Regular Expression Matching in FPGAs Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia

More information

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan

More information

A COMPARATIVE ANALYSIS AND APPLICATIONS OF MULTI WAVELET TRANSFORM IN IMAGE DENOISING

A COMPARATIVE ANALYSIS AND APPLICATIONS OF MULTI WAVELET TRANSFORM IN IMAGE DENOISING A COMPARATIVE ANALYSIS AND APPLICATIONS OF MULTI WAVELET TRANSFORM IN IMAE DENOISIN Smriti Bhatnagar 1 and R.C.Jain 1 Department of Electronics and Communication Engineering, Jaypee Institute Of Information

More information

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing

More information

CONSIDERING the high computational load of synthetic

CONSIDERING the high computational load of synthetic IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 5, NO. 4, OCTOBER 2008 573 Doppler Keystone Transform: An Approah Suitable for Parallel Implementation of SAR Moving Target Imaging Gang Li, Member, IEEE,

More information

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion

More information

One Against One or One Against All : Which One is Better for Handwriting Recognition with SVMs?

One Against One or One Against All : Which One is Better for Handwriting Recognition with SVMs? One Against One or One Against All : Whih One is Better for Handwriting Reognition with SVMs? Jonathan Milgram, Mohamed Cheriet, Robert Sabourin To ite this version: Jonathan Milgram, Mohamed Cheriet,

More information

A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA

A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA 6th International Symposium on Mobile Mapping Tehnology, Presidente Prudente, São Paulo, Brazil, July 1-4, 009 A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS

More information

Divide-and-conquer algorithms 1

Divide-and-conquer algorithms 1 * 1 Multipliation Divide-and-onquer algorithms 1 The mathematiian Gauss one notied that although the produt of two omplex numbers seems to! involve four real-number multipliations it an in fat be done

More information

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks 62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering

More information

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu 20th European Signal Proessing Conferene EUSIPCO 2012) Buharest, Romania, August 27-31, 2012 PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING Yesheng Gao, Kaizhi Wang,

More information

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary

More information

Implementing Load-Balanced Switches With Fat-Tree Networks

Implementing Load-Balanced Switches With Fat-Tree Networks Implementing Load-Balaned Swithes With Fat-Tree Networks Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee Department of Eletrial Engineering & Institute of Communiations

More information

13.1 Numerical Evaluation of Integrals Over One Dimension

13.1 Numerical Evaluation of Integrals Over One Dimension 13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied

More information

COMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP

COMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European

More information

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,

More information

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else 3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and

More information

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,

More information

A Hybrid Neuro-Genetic Approach to Short-Term Traffic Volume Prediction

A Hybrid Neuro-Genetic Approach to Short-Term Traffic Volume Prediction A Hybrid Neuro-Geneti Approah to Short-Term Traffi Volume Predition 1. Introdution Shahriar Afandizadeh 1,*, Jalil Kianfar 2 Reeived: January 2003, Revised: July 2008, Aepted: January 2009 Abstrat: This

More information

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali

More information

Reduced-Complexity Column-Layered Decoding and. Implementation for LDPC Codes

Reduced-Complexity Column-Layered Decoding and. Implementation for LDPC Codes Redued-Complexity Column-Layered Deoding and Implementation for LDPC Codes Zhiqiang Cui 1, Zhongfeng Wang 2, Senior Member, IEEE, and Xinmiao Zhang 3 1 Qualomm In., San Diego, CA 92121, USA 2 Broadom Corp.,

More information

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling Modelling in Mediine and Biology VI 361 Numerial simulation of hemolysis: a omparison of Lagrangian and Eulerian modelling S. Pirker 1, H. Shima 2 & M. Stoiber 2 1 Johannes Kepler University, 4040 Linz,

More information

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL 19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,

More information

Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging

Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging MOHIT GUPTA and SHREE K. NAYAR Columbia University and MATTHIAS B. HULLIN and JAIME MARTIN University of Bonn In orrelation-based

More information

Stable Road Lane Model Based on Clothoids

Stable Road Lane Model Based on Clothoids Stable Road Lane Model Based on Clothoids C Gakstatter*, S Thomas**, Dr P Heinemann*, Prof Gudrun Klinker*** *Audi Eletronis Venture GmbH, **Leibniz Universität Hannover, ***Tehnishe Universität Münhen

More information

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,

More information