EFFICIENT LOW DELAY FILTERING FOR RESIDUAL ECHO SUPPRESSION

Size: px
Start display at page:

Download "EFFICIENT LOW DELAY FILTERING FOR RESIDUAL ECHO SUPPRESSION"

Transcription

1 EFFICIENT LOW DELAY FILTERING FOR RESIDUAL ECHO SUPPRESSION Chrstelle Yemdj, Moctar Moss Idrssa and Ncholas W. D. Evans EURECOM Insttute 656 Sopha-Antpols, France {yemdj, moss, web: Chrstophe Beaugeant Infneon Technologes 656 Sopha-Antpols, France web: ABSTRACT In telecommuncatons termnals speech qualty s often degraded by acoustc echo. Varous approaches to echo cancellaton have been proposed and generally nvolve two separate stages, namely those of adaptve echo cancellaton and, as s the focus here, resdual echo suppresson. Whlst computatonally effcent, resdual echo suppresson approaches based on gan loss control have poor double talk performance. Sub-band approaches gve better performance but generally ntroduce a sgnfcant sgnal delay. Ths paper reports new expermental work whch assesses the performance of three low delay approaches to suppress resdual echo through tme doman convoluton. Results show that a new approach, based on the nverse dscrete Fourer transform, performs as well as the exstng approaches for both lnear and non-lnear echo whlst mantanng computatonal effcency and low sgnal delay. Index Terms echo cancellaton, echo postflterng, lnear echo, non-lnear echo, sub-band flterng, FIR flter. 1. INTRODUCTION An acceptable level of speech qualty s an mportant requrement for any telecommuncatons termnal. Wth moble devces, however, speech qualty s often degraded by varyng levels of ambent nose and acoustc echo. In nosy envronments, the mcrophone s senstve to near-end speech and ambent nose whch are both transmtted to the far-end speaker. Acoustc echo results from the couplng between the loudspeaker and the mcrophone and, as a result, the far-end speaker can sometmes hear a delayed verson of ther own voce, where the delay s ntroduced by the communcatons lnk. Acoustc echo cancellaton (AEC) and nose compensaton are used to tackle these problems [1]. Ths paper s concerned solely wth the problem of AEC. Most approaches to AEC are based on adaptve flters [1]. As llustrated n Fgure 1, an adaptve flter s used to generate an estmate of the echo sgnal whch s then subtracted from the mcrophone sgnal. However, because of the lmted flter order, changes n the acoustc path and non-lneartes, the resultng sgnal generally contans some resdual echo. s are commonly used to obtan further echo attenuaton [1]. A smple and popular approach to resdual echo suppresson s that of gan loss control (GLC) [1, 2]. GLC algorthms smply consst n applyng an attenuaton to the uplnk sgnal. Although ths gan s generally calculated as a functon of the loudspeaker power [2] t mpacts on near-end speech durng double talk perods because t s appled ndependently to the presence, or not, of near-end speech. To overcome the poor double talk performance of GLC sub-band echo postflters [3] are often used and are the focus of the work presented here. Sub-band postflters are preferred to GLC because they consst of sub-band gans and can therefore specfcally target frequences where resdual echo s audble. Such resdual echo suppresson flters can be appled to the uplnk sgnal n the spectral doman. Even though sub-band flterng () s advantageous because of ts low computatonal complexty t, however, ntroduces sgnfcant delay n the output sgnal. Ths delay can be reduced by performng the flterng n the tme doman through a convoluton. In ths case, the sub-band spectral gans are used to determne a broadband fnte mpulse response (FIR) flter. Popular approaches nclude the Flter Bank Equalzer () or the Low Delay Flter (), presented n [4]. The approach was used n [5] for jont nose reducton and resdual echo suppresson and n [6] for jont reverberaton and nose suppresson. Another alternatve, reported by Hänsler n [7], nvolves the use of the nverse dscrete Fourer transform () of the spectral gans to suppress resdual echo. The sde by sde performance comparson of these approaches has, to our knowledge, not been prevously reported. Ths paper presents the frst comprehensve comparatve assessment of the,, and approaches to sub-band resdual echo processng. The remander of ths paper s organzed as follows. In the next secton we present the algorthm used for the calculaton of the spectral gans and dfferent flterng scheme that can be used for processng resdual echo. In Secton 3, we compare the computatonal complexty of the dfferent approaches. Secton 4 presents our expermental setup used for smulatons. Performances of the dfferent approaches are presented n Secton 5 and conclusons are presented n Secton ECHO POSTFILTERING Fgure 1 llustrates the echo cancellng scheme used n our nvestgatons: AEC followed by a postflter to process the resdual echo. The mcrophone sgnal y(n) s composed of the near-end speech sgnal s(n) and of the echo sgnal d(n). The adaptve flter s used to generate an estmate of the echo sgnal d(n) ˆ whch s subtracted from the mcrophone sgnal. The error sgnal e(n) s composed of the resdual echo e r (n) and of near-end speech s(n). The postflter ams to suppress the resdual echo. In the followng, we descrbe the postflter nvestgated. Secton 2.1 detals the common sub-band analyss used n our smulatons. In Secton 2.2, we present the algorthm used to calculate the spectral gans. Lastly, Secton 2.3 presents the nvestgated flterng approaches. 2.1 Sub-band analyss As shown n Fgure 2, the error sgnal e(n) and the loudspeaker sgnal x(n) are splt nto sub-band sgnals e (n) and x (n) respectvely, where denotes the sub-band ndex and ranges from to M 1. In our case, sub-band analyss and synthess are performed through a dscrete Fourer transform-modulated. One property of such s s that each bandpass flter corresponds to a frequency shfted duplcate of a lowpass flter h(n). In the lterature h(n) s referred to as a prototype flter [8]. Moreover, sub-band sgnals e (n) and x (n) have a reduced bandwdth compared to the orgnal nput sgnals e(n) and x(n). Therefore, the bt rate of the sub-band sgnals can be downsampled by a factor r, wth the constrant that r M to avod frequency do-

2 x(n) AEC downlnk path x(n) d(n) s(n) Adaptve flter ˆd(n) Uplnk path y(n) + e(n) ŝ(n) Fgure 1: Echo cancellng scheme llustratng AEC followed by a sub-band echo postflter wth flterng n the sub-band doman. man alasng [8]. The beneft of downsamplng s that the resdual echo suppresson flter update s performed at a samplng rate that s lower than that of the nput samplng rate. In our smulatons, the above s mplemented through a polyphase network (PPN) [7]. Wth the PPN mplementaton, the sub-band analyss stage requres one convoluton and one Fourer transform nstead of M convolutons. 2.2 Spectral gans For each sub-band, the gan of the echo postflter s updated usng a Wener flterng rule [3]: G (n) = ξ (n) 1+ξ (n), (1) where ξ (n) s the sgnal (near-end speech) to echo rato (SER). In practce, the SER s unknown and, consequently, t needs to be estmated. In our mplementaton, the SER s estmated through the Ephram and Malah approach [9]: ξ (n) = β ŝ 2 (n 1) (n 1) +(1 β) max(ξ post (n),) (2) where the smoothng constant β les n the nterval ],1[, ŝ (n 1) s the th sub-band near-end speech sgnal estmate, (n) s the resdual echo spectral densty and ξ post (n) s the a posteror SER. The resdual echo spectral densty n Equaton 2, (n), s estmated accordng to [3]: (n) = γxe (n) γ xx (n), (3) where γ xe (n) s the crosspower spectral densty between x(n) and e(n) and γ xx (n) s the loudspeaker power spectral densty. The a posteror SER n Equaton 2, ξ post (n), s calculated accordng to: ξ post (n) = e2 (n) 1. (4) (n) In all cases, the spectral denstes γ xx (n) and γ xe (n) are estmated through autoregressve smoothng as n [3]. 2.3 ng Usng the postflter presented above echo can be processed ether n the sub-band doman as descrbed n Secton (see Fgure 2(a)) or n the tme doman as descrbed n Secton (see Fgure 2(b)) Sub-band flterng Sub-band flterng () s llustrated n Fgure 2(a) and conssts of applyng the th sub-band gan G (n) on the th sub-band mcrophone sgnal e (n) as a multplcatve factor ŝ (n) = G (n) e (n). (5) e(n) e (n) x (n) Gan update G (n) Subband flterng ŝ(n) Synthess (a) Echo flterng n the sub-band doman. e(n) e(n) Gan update x (n) G(n) FIR flter calculaton Convoluton (b) Echo flterng wth an FIR flter. ŝ(n) x(n) ŝ(n) Fgure 2: sub-band echo postflter detaled scheme. The full-band mcrophone sgnal ŝ(n) s recovered by processng the sub-band sgnals ŝ (n) through the approprate synthess flter bank. Spectral gans are postve real numbers (zero phase), therefore the nput sgnal phase s not modfed. Moreover, for the analyss and synthess stages, we restrct ourselves to lnear phase prototype flters. The overall system (sub-band analyss and synthess) ntroduces a sgnal delay of L 1 samples, where L s the length of the prototype flter Tme doman flterng Fgure 2(b) shows the sub-band echo postflterng scheme wth a fnte mpulse response (FIR) flter. The sub-band sgnals x (n) and e (n) are used to calculate the sub-band gans G (n) accordng to the equatons n Secton 2.2. The sub-band gans G (n) are used to determne an FIR flter. Ths FIR flter s calculated accordng to the, or flter rule. The echo suppresson s therefore done through convoluton of the nput sgnal e(n) wth any of the FIR flters. To avod phase dstortons and to ensure a constant sgnal delay, we ensure that these flters are lnear phase flters [8]. We now present the three dfferent FIR flters consdered. Flter bank equalzer (): The was ntroduced n [4] and s the mathematcal tme doman equvalent of the approach. The s expressed as follows: g f be (n) = h(n) g(n), (6) where h(n) s the prototype flter of the sub-band analyss stage and g(n) s the of the spectral gans G (n). As the spectral gans are postve (zero-phase), the lnear phase property s assured f h(n) has lnear phase. Ths condton s fulflled, for example, f h(n) s symmetrc. The process ntroduces a sgnal delay of (L 1)/2 samples, that s half the delay ntroduced by the method. Low delay flter (): Although the has lower sgnal delay than the correspondng, smaller sgnal delays can be acheved by approxmatng the by a lower degree flter [4, 6]. The s obtaned by truncatng the wth a wndow of length P wth P < L. The wndow can chosen arbtrarly or chosen so as to mantan lnear phase. As the has lnear phase, one

3 can use a wndow whch s symmetrc along L/2. We used the Hammng wndow n our smulatons. Experments wth dfferent values of P showed that for an of length L, an of L/2 taps s a good match no matter what the number of sub-bands. Inverse Dscrete Fourer Transform () flter: A more ntutve approach mght be to obtan the FIR flter smply by applyng the to the updated spectral gan factors [7]. The of the gans corresponds to a non-causal zero phase flter. A causal flter s obtaned by applyng a temporal shft of (M 1)/2. In the frequency doman, the temporal shft corresponds to a phase modfcaton: the zero-phase flter then becomes a lnear phase flter. 3. COMPUTATIONAL COMPLEXITY Our study of tme doman flters for sub-band adaptve flterng s manly motvated by the reducton of sgnal delay. However, computatonal complexty s an aspect whch s of crucal mportance to real tme mplementatons. Table 1 shows the algorthmc complexty, memory requrements and sgnal delay characterstcs of each dfferent flterng approach (,, and ). The number of multplcatons and addton operatons presented n columns 2 and 3 of Table 1 do not nclude the number of operatons needed for the calculaton of spectral gans nor the Fourer transform requrements snce these are the same for all approaches. The and are mathematcally equvalent flterng schemes. However, from Table 1, we can see that, although the has lower sgnal delay than the correspondent, t s more computatonally demandng (more multplcatons). The s a more computatonnally effcent alternatve to, has a lower sgnal delay and s therefore a better trade-off between the and the n terms of algorthmc complexty and memory requrements. If the and flters have the same length (P = M), the delay and memory requrements are the same for each approach but the method requres even fewer operatons than the. Multplcatons Addtons Memory Sgnal delay 2.L+M r L M r +(L 1) 2.L L 1 2.L r + L L M r +(L 1) 2.L L L+P r + P L M r +(P 1) L+P P 1 2 L L M M 1 r + M r +(M 1) L+M 2 Table 1: Number of operatons requred per sample for each approach to sub-band flterng. The analyss and synthess stages are mplemented through a polyphase network. 4. EXPERIMENTAL SETUP The dfferent flterng methods presented above are compared through smulatons as descrbed below. In Secton 4.1, we descrbe our system setup. Secton 4.2 presents the method used to generate our test sgnals. Our approach to assessment s descrbed n Secton System setup In each case, the sub-band sgnals are extracted usng a DFTmodulated where the prototype flter h(n) of length L s defned as: h(n) = 1 [ ( 2π M snc n L )] w L (n), (7) M 2 where w L s a Hammng wndow also of length L. For all experments reported here, L s equal to 128. The length of the flter P s set to L/2 = 64. The number of sub-bands M s equal to 64 and was chosen to gve a satsfactory compromse between acceptable frequency resoluton and realstc computatonal complexty of the Fourer transform. When usng fewer sub-bands,.e. reduced frequency resoluton, there s a notceable degradaton n performance whereas the use of more sub-bands leads to excessve computaton. Fnally, we use a downsamplng factor of r = M/2 = Speech sgnals All speech sgnals used n our smulatons are sampled at 8 khz. Mcrophone sgnals contan an echo-only perod followed by a double talk perod. The echo-only perod s of nterest to evaluate echo suppresson whereas the double talk perod s of nterest to assess near-end speech qualty. The echo sgnal s obtaned by convolvng a lnear or non-lnear loudspeaker sgnal wth an acoustc path response. The resultng echo sgnal s then added artfcally to a near-end speech sgnal to synthesze the mcrophone sgnal. The SER of resultng sgnals ranges from -5dB to 1dB wth the near-end speech actve level beng set at -26dB. The near speech and echo level are set usng the ITU-T speech voltmeter [1]. The acoustc path responses used to generate the echo were measured usng real moble termnals n an offce envronment and are dentcal to those used n [11]. Loudspeaker non-lneartes are smulated accordng to a Volterra model [12] as used n [11]: x nl (n) = x(n)+a x 2 (n)+b x 3 (n) (8) where x nl (n) s the non-lnear loudspeaker sgnal, x(n) s the lnear loudspeaker sgnal and (a, b) are weghtng components rangng between and 1. For the experments reported n ths paper, we used a = 1 and b = 1. Other expermental work conducted by the authors of [11] shows that ths confguraton typfes the case when a moble termnal s used n handsfree mode. We used a database of 16 speech sgnals and results presented n ths paper correspond to typcal observatons. 4.3 Assessment Each flterng method s assessed stand-alone (.e. wthout the AEC module) and n combnaton wth AEC (.e. for resdual echo suppresson). It s of nterest to study the postflter performance wthout AEC snce t can be used alone n case of reduced computatonal load. Moreover such a confguraton characterses performance when the postflter s used for resdual echo suppresson whle the AEC module has not yet converged. When the postflter s used wth AEC, we effectvely evaluate ts performance when used solely for resdual echo suppresson. In ths case, we focus on perods where the AEC module has converged. The AEC algorthm used for all nvestgatons reported here s the sub-band normalzed least mean square method as descrbed, n [2]. Performance s assessed n terms of echo return loss enhancement (ERLE) measurements and nformal lstenng tests. The ERLE measures the amount of echo suppresson and s defned as the energy rato between the echo before the postflter and that at the output. In our mplementaton, the ERLE s measured over wndows of N samples: ( N φ 2 ) (N) ERLE(m) = 1 log 1 N ŝ 2 (N) where N spans over 256 samples and φ(n) s the mcrophone sgnal y(n) when the postflter s used alone and s the resdual echo sgnal e(n) when t s used for resdual echo suppresson. Informal lstenng tests are necessary to complete the assessment of processed speech sgnal wth subjectve qualty percepton. (9)

4 (a) ERLE aganst tme for the dfferent s used for echo cancellaton (b) ERLE aganst tme for the dfferent s used for resdual echo suppresson (a) ERLE aganst tme for the dfferent s used for echo cancellng (b) ERLE aganst tme for the dfferent s used for resdual echo suppresson SER n db (c) Average ERLE aganst SER for the dfferent methods when the postflter s used for resdual echo suppresson. SERs are measured at the nput of the AEC module SER n db (c) Average ERLE aganst SER for the dfferent methods when the postflter s used for resdual echo suppresson. SERs are measured at the nput of the AEC module. Fgure 3: ERLE measurements n lnear echo case. 5. RESULTS In ths secton we present an assessment of the four dfferent approaches to echo postflterng presented n Secton 2.3. Secton 5.1 presents an assessment n the case of lnear echo whereas results wth loudspeaker non-lneartes are presented n Secton Smulaton results wth lnear echo Results where the postflter s used stand alone and where the postflter s used n combnaton wth AEC are both reported here. wthout AEC: Fgure 3(a) llustrates a typcal ERLE profle aganst tme durng an echo-only perod for each flterng method. Here, the postflter s used wthout the AEC module. Fgure 3(a) shows that all the flterng methods have approxmately the same behavor; the curves are almost dentcal. Nevertheless, we can see that the flter sometmes acheves less echo suppresson than do the other flterng methods. For example, at tme t = 1s, the method acheves about 1dB less ERLE than the other methods. Perods where the method acheves less echo suppresson correspond to ntervals where the SER s locally low. We note that echo remans slghtly audble n processed sgnals, especally durng double talk. Informal lstenng tests show that echo-only and double talk perods processed through the method are perceved as muscal nose (random spectral peaks of short duraton). In contrast, echo-only and double talk perods processed by FIR flters contan cracklng nose; sgnals processed by FIR flters have a much smoother spectrogram than those processed by the method. Ths dfference can be explaned by the fact that the effectve frequency response of the FIR flters s smoother compared to the orgnal spectral gans. The cracklng s slghtly more perceptble n sgnals processed by the method: ths can be explaned by the fact that the effectve frequency response of the flter has large varatons between consecutve dscrete frequency bns (here the dscrete frequency bns are those where the Fgure 4: ERLE measurements n non lnear echo case. spectral gans are calculated) where dfferences n gan are greater than 1dB. We can therefore assume that the use of a prototype flter n the defnton of the (and addtonal wndowng for the compared to the ) somehow results n a smoothng n the frequency doman because the effectve frequency responses of the and do not have the large varatons observed on the flter frequency responses. Nevertheless, for values of SER greater than 5dB, performance durng echo-only and double talk perods s good. But, as the SER falls, the artfacts ntroduced durng double talk (muscal nose for method and cracklng nose for FIR flters) become very annoyng. wth AEC: Fgure 3(b) shows the ERLE profles for each flterng method durng an echo-only perod for the sub-band echo postflter when used for resdual echo suppresson (.e. wth combned AEC). Agan, all the flterng methods have the same behavor, wth a reduced gap between the method and the others. Improvements obtaned wth the method s due to the fact that the AEC mproves the SER at the nput of the postflter. Fgure 3(c) shows mean ERLE aganst SER at the nput of the AEC. The mean ERLE s calculated durng echo-only perods after the AEC module has converged. The AEC acheves echo suppresson of about 24dB. In Fgure 3(c), we see that the and methods are equvalent; they have the same ERLE. The approach gves slghtly better performances than or methods n terms of ERLE whereas the method acheves an ERLE of between 1 and 3dB less than the and methods. The overall system (AEC + postflter) acheves an average ERLE of about 4dB when usng any of the, or approaches. Once the AEC module has converged, the dfferences between the four flterng methods s no longer perceptble durng echo-only perods as echo s naudble. Durng double talk perods, dfferences between the flterng methods are audble but not annoyng. As s the case when the postflter s used alone, we note the

5 presence of small cracklng between syllables (durng the double talk) n sgnals processed by the FIR flter and the presence of muscal nose n sgnals processed n the spectral doman. 5.2 Smulaton results wth non lnear echo Once agan, we present results where the postflter s used stand alone and where the postflter s used for resdual echo suppresson. wthout AEC: Fgure 4(a) shows the ERLE for each flterng method durng an echo-only perod. Here, the postflter s used wthout the AEC module. Once agan, all the flterng methods have the same behavor but n general, the flter acheves less echo suppresson than do the others and, just as for the lnear echo case, these ntervals correspond to where the SER s locally low. As for the lnear case, we note the presence of cracklng nose n FIR-processed sgnals. Sgnals processed by the and methods sound the same but dfferences between the method and the or methods are notceable durng echo-only and double talk perods. Sgnals processed by the method contan more echo and the cracklng nose s also more audble whch, n ths case, s always perceved as annoyng. The poor performance of the approach can once agan be explaned by the fact that the has dffcultes to follow large gan varatons. Cracklng present n sgnals processed by or methods can be perceved as annoyng for low SER (typcally SER db). For speech sgnals processed n the sub-band doman, we note the presence of muscal nose durng both echo-only and double talk perods. The muscal nose s perceved as annoyng for SERs lower than db. wth AEC: Fgure 4(b) shows the mean ERLE of each flterng method durng an echo-only perod for the sub-band echo postflter when used for resdual echo suppresson. Here we take nto account only the amount of echo suppressed by the postflter. Once agan, all the flterng methods have the same behavor and, as for the lnear case, there are less dspartes between the method and the others. Fgure 4(c) shows mean ERLE aganst SER at the nput of the AEC. The mean ERLE s calculated on an echo-only perod where the AEC module has converged to ts optmal response. Here, we can see that the method acheves the best results. The AEC module mproves the SER at the postflter nput, whch s stll hgher than n the lnear case snce the AEC acheves less echo reducton. As for the lnear case (Fgure 3(c)), the acheves more echo reducton than the other methods at low SERs. Fgure 4(c) also shows that the and methods are stll equvalent whereas the method acheves about 1 to 2dB less ERLE than does the method. In the presence of non-lneartes, the AEC acheves about 13dB of echo suppresson whch s approxmately 1dB less than n the lnear case. The overall system (AEC + postflter) acheves an average ERLE of about 32dB when usng the, or approaches: that s about 6dB less than for the lnear case. Informal lstenng tests reveal that the AEC output contans mostly non-lnear echo. Therefore, the dffculty when analyzng sgnals processed by the postflter s to dstngush artfacts due to non-lneartes from those ntroduced by the postflter. Although most of ths resdual echo s suppressed by the postflter, echo s stll slghtly audble durng echo-only perods. As for the lnear case, we note the presence of cracklng n sgnals processed by FIR flters and the presence of muscal nose n sgnals processed n the sub-band doman. The cracklng s slghtly more audble for -processed sgnals and s annoyng for SERs lower than db. Compared to the case where the postflter s used stand alone, near-end speech qualty durng double talk s mproved. Ths s explaned by the fact the AEC module mproves the SER at the postflter nput. 6. CONCLUSION Ths paper presents the frst comparson of four dfferent flterng approaches that can be used wthn a sub-band echo postflter. Our postflter s assessed as a stand alone soluton to echo cancellaton and n combnaton wth an adaptve approach to acoustc echo cancellaton. Both lnear and non-lnear echo s consdered. Results show that, for hgh SERs, all the flterng methods lead to effcent echo cancellaton and, when used for resdual echo suppresson wth lnear echo, they all produce speech of equvalent qualty. For non-lnear echo the method gves equvalent performance to the other approaches at hgh SERs, whereas the, and approaches gve better performance at lower SERs. In the presence of hgh non-lneartes, the method gves a good compromse between effectve echo suppresson, computonal complexty and sgnal delay. It s shown that the method leads to small sgnal delays and s the most computatonally effcent. For lnear echo and moderate level of non-lneartes, the method gves good results n terms of ERLE and speech qualty. The expermental work presented n ths paper thus shows that the method s an appealng alternatve to, or methods. REFERENCES [1] E. Hänsler and G. Schmdt, Acoustc Echo and Nose Control: A Practcal Approach. Wley-Interscence, 4. [2] P. Degry and C. Beaugeant, Soluton to speech qualty mprovement n telecommuncaton termnals, n ITG Fachtagung Sprachkommunkaton, October 8. [3] C. Beaugeant, V. Turbn, P. Scalart, and A. Gllore, New optmal flterng approaches for hands-free telecommuncaton termnals, Sgnal Processng, vol. 64, no. 1, pp , [4] H. W. Löllmann and P. Vary, Unform and warped low delay flter-banks for speech enhancement, Speech Communcatons, vol. 49, no. 7 8, pp , 7. [5] K. Stenert, M. Schönle, C. Beaugeant, and T. Fngschedt, Hands-free system wth low-delay subband acoustc echo control and nose reducton, n Proc. IEEE Internatonal Conference on Acoustcs, Speech, and Sgnal Processng (ICASSP), March 8, pp [6] H. W. Löllmann and P. Vary, A blnd speech enhancement algorthm for the suppresson of late reverberaton and nose, n Proc. IEEE Internatonal Conference on Acoustcs, Speech, and Sgnal Processng (ICASSP), 9, pp [7] E. Hänsler and G. U. Schmdt, Hands-free telephones - jont control of echo cancellaton and postflterng, Sgnal Processng, vol. 8, no. 11, pp ,. [8] R. E. Crochere and L. R. Rabner, Multrate dgtal sgnal processng. Prentce-Hall, [9] Y. Ephram and D. Malah, Speech enhancement usng optmal non-lnear spectral ampltude estmaton, n Proc. IEEE Internatonal Conference on Acoustcs, Speech, and Sgnal Processng (ICASSP), Aprl 1983, pp [1] ITU-T, ITU-T recommendaton P.56: objectve measurement of actve speech level, [11] M. Moss Idrssa, N. W. D. Evans, and C. Beaugeant, An assessment of lnear adaptve flter performance wth nonlnear dstorsons, n Proc. IEEE Internatonal Conference on Acoustcs, Speech, and Sgnal Processng (ICASSP), 1. [12] A. N. Brkett and R. A. Goubran, Lmtatons of handsfree acoustc echo cancellers due to nonlnear loudspeaker dstorton and enclosure vbraton effects, n Proc. IEEE ASSP Workshop on Applcatons of Sgnal Processng to Audo and Acoustcs (WASPAA), 1995, pp

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

[33]. As we have seen there are different algorithms for compressing the speech. The

[33]. As we have seen there are different algorithms for compressing the speech. The 49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Array transposition in CUDA shared memory

Array transposition in CUDA shared memory Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Quantization Noise Power Injection In Subband Audio Coding Using Low Selectivity Filter Banks

Quantization Noise Power Injection In Subband Audio Coding Using Low Selectivity Filter Banks Quantzaton Nose Power Injecton In Subband Audo Codng Usng Low Selectvty Flter Banks D. ARTÍNEZ -UÑOZ, N. RUIZ-REYES, P. VERA-CANDEAS, P.J. RECHE-LÓPEZ, J. CURPIÁN-ALONSO Departamento de Electrónca Unversdad

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría

More information

Key-Selective Patchwork Method for Audio Watermarking

Key-Selective Patchwork Method for Audio Watermarking Internatonal Journal of Dgtal Content Technology and ts Applcatons Volume 4, Number 4, July 2010 Key-Selectve Patchwork Method for Audo Watermarkng 1 Ch-Man Pun, 2 Jng-Jng Jang 1, Frst and Correspondng

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

THE PULL-PUSH ALGORITHM REVISITED

THE PULL-PUSH ALGORITHM REVISITED THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

An optimized workflow for coherent noise attenuation in time-lapse processing

An optimized workflow for coherent noise attenuation in time-lapse processing An optmzed workflow for coherent nose attenuaton n tme-lapse processng Adel Khall 1, Hennng Hoeber 1, Steve Campbell 2, Mark Ibram 2 and Dan Daves 2. 1 CGGVertas, 2 BP 75 th EAGE Conference & Exhbton ncorporatng

More information

A High-Quality, Energy Optimized, Real-Time Sampling Rate Conversion Library for the StrongARM Microprocessor

A High-Quality, Energy Optimized, Real-Time Sampling Rate Conversion Library for the StrongARM Microprocessor A Hgh-Qualty, Energy Optmzed, Real-Tme Samplng Rate Converson Lbrary for the StrongARM Mcroprocessor Chung-Tse Mar 1, Mat C. Hans, Mark T. Smth, Tajana Smunc, Ronald W. Schafer 1 Moble& Meda Systems Laboratory

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

A fair buffer allocation scheme

A fair buffer allocation scheme A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres

More information

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

AN EFFICIENT ALGORITHM FOR REAL-TIME SPECTROGRAM INVERSION. Gerald T. Beauregard Xinglei Zhu Lonce Wyse. Research, Singapore

AN EFFICIENT ALGORITHM FOR REAL-TIME SPECTROGRAM INVERSION. Gerald T. Beauregard Xinglei Zhu Lonce Wyse. Research, Singapore AN EFFICIENT ALGORITHM FOR REAL-TIME SPECTROGRAM INVERSION Gerald T. Beauregard Xngle Zhu Lonce Wyse muvee Technologes g.beauregard@eee.org Insttute for Infocomm Research, Sngapore xzhu@r.astar.edu.sg

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Comparative Study of Techniques to minimize packet loss in VoIP Shveni P Mehta

Comparative Study of Techniques to minimize packet loss in VoIP Shveni P Mehta Comparatve Study of Technques to mnmze packet loss n VoIP Shven P Mehta ABSTRACT Voce over IP s an upcomng technology that enables voce communcaton through the Internet. Packet-based network lnks are shared

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Improved H.264 Rate Control by Enhanced MAD-Based Frame Complexity Prediction

Improved H.264 Rate Control by Enhanced MAD-Based Frame Complexity Prediction Journal of Vsual Communcaton and Image Representaton (Specal Issue on Emergng H.64/AVC Vdeo Codng Standard), Elsever Scence, May 005 Improved H.64 Rate Control by Enhanced -Based Frame Complexty Predcton

More information

A novel Adaptive Sub-Band Filter design with BD-VSS using Particle Swarm Optimization

A novel Adaptive Sub-Band Filter design with BD-VSS using Particle Swarm Optimization Internatonal Research Journal of Engneerng and echnology (IRJE) e-iss: 2395-56 Volume: 5 Issue: Oct 28 www.rjet.net p-iss: 2395-72 A novel Adaptve Sub-Band Flter desgn wth B-VSS usng Partcle Swarm Optmzaton

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Music/Voice Separation using the Similarity Matrix. Zafar Rafii & Bryan Pardo

Music/Voice Separation using the Similarity Matrix. Zafar Rafii & Bryan Pardo Musc/Voce Separaton usng the Smlarty Matrx Zafar Raf & Bryan Pardo Introducton Muscal peces are often characterzed by an underlyng repeatng structure over whch varyng elements are supermposed Propellerheads

More information

Combined Rate Control and Mode Decision Optimization for MPEG-2 Transcoding with Spatial Resolution Reduction

Combined Rate Control and Mode Decision Optimization for MPEG-2 Transcoding with Spatial Resolution Reduction MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Combned Rate Control and Mode Decson Optmzaton for MPEG-2 Transcodng wth Spatal Resoluton Reducton TR2003-7 December 2003 Abstract Ths paper

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

A New Feedback Control Mechanism for Error Correction in Packet-Switched Networks

A New Feedback Control Mechanism for Error Correction in Packet-Switched Networks Proceedngs of the th IEEE Conference on Decson and Control, and the European Control Conference 005 Sevlle, Span, December -15, 005 MoA1. A New Control Mechansm for Error Correcton n Packet-Swtched Networks

More information

CLASSIFICATION OF ULTRASONIC SIGNALS

CLASSIFICATION OF ULTRASONIC SIGNALS The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

Wavelet based recursive identification of modal parameters

Wavelet based recursive identification of modal parameters Wavelet based recursve dentfcaton of modal parameters Andrzej Klepka, adeusz Uhl AGH Unversty of Scence and echnology, Department of Mechatroncs and Robotcs, Al. Mckewcza 30, 30-059 Krakow, Poland tel.

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Quantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control

Quantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,

More information

A fault tree analysis strategy using binary decision diagrams

A fault tree analysis strategy using binary decision diagrams Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:

More information

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Mallathahally, Bangalore, India 1 2

Mallathahally, Bangalore, India 1 2 7 IMPLEMENTATION OF HIGH PERFORMANCE BINARY SQUARER PRADEEP M C, RAMESH S, Department of Electroncs and Communcaton Engneerng, Dr. Ambedkar Insttute of Technology, Mallathahally, Bangalore, Inda pradeepmc@gmal.com,

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Newton-Raphson division module via truncated multipliers

Newton-Raphson division module via truncated multipliers Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

Suppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization

Suppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization Suppresson for Lumnance Dfference of Stereo Image-Par Based on Improved Hstogram Equalzaton Zhao Llng,, Zheng Yuhu 3, Sun Quansen, Xa Deshen School of Computer Scence and Technology, NJUST, Nanjng, Chna.School

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu

More information

CCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1.

CCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1. Abdul-Jabbar: Desgn And Realzaton Of Crcular Contourlet Transform DESIGN AND REALIZATION OF CIRCULAR CONTOURLET TRANSFORM Dr Jassm M Abdul-Jabbar * Hala N Fathee ** * Ph D n Elect Eng, Dept of Computer

More information

Avoiding congestion through dynamic load control

Avoiding congestion through dynamic load control Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach

More information

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,

More information

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis of Collaborative Distributed Admission Control in x Networks 1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

A NEW AUDIO WATERMARKING METHOD BASED

A NEW AUDIO WATERMARKING METHOD BASED A NEW AUDIO WATERMARKING METHOD BASED ON DISCRETE COSINE TRANSFORM WITH A GRAY IMAGE Mohammad Ibrahm Khan 1, Md. Iqbal Hasan Sarker 2, Kaushk Deb 3 and Md. Hasan Furhad 4 1,2,3 Department of Computer Scence

More information

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator

Genetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407

More information

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8, NO. 4, Apr. 2014 1424 Copyrght c 2014 KSII Clusterng Based Adaptve Power Control for Interference Mtgaton n Two-Ter Femtocell Networks Hong

More information

Performance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks

Performance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser

More information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

Enhanced AMBTC for Image Compression using Block Classification and Interpolation

Enhanced AMBTC for Image Compression using Block Classification and Interpolation Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

An Image Compression Algorithm based on Wavelet Transform and LZW An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn

More information

Efficient Video Coding with R-D Constrained Quadtree Segmentation

Efficient Video Coding with R-D Constrained Quadtree Segmentation Publshed on Pcture Codng Symposum 1999, March 1999 Effcent Vdeo Codng wth R-D Constraned Quadtree Segmentaton Cha-Wen Ln Computer and Communcaton Research Labs Industral Technology Research Insttute Hsnchu,

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

THere are increasing interests and use of mobile ad hoc

THere are increasing interests and use of mobile ad hoc 1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information