End-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video
|
|
- Maud Lee
- 5 years ago
- Views:
Transcription
1 End-to-end Dstorton Estmaton for RD-based Robust Delvery of Pre-compressed Vdeo Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa Barbara, CA Λ Abstract Applcatons where packetzed vdeo s streamed over the Internet, must be desgned to acheve robustness to packet loss as well as compresson effcency. Whenever possble, the deal soluton to ths problem s to jontly optmze the adaptaton of the compresson and error protecton strateges to the network status, so as to mnmze the expected end-to-end dstorton of reconstructed vdeo at the recever. However, n the case of pre-compressed vdeo streamng, compresson s performed wthout knowledge of the network condton, and conversely, the delvery s performed wthout access to the orgnal sgnal. It s hence dffcult for the transmtter to estmate and mnmze the end-to-end dstorton durng delvery. Ths paper addresses ths problem by dervng an algorthm whch enables the transmtter, or other ntermedate nodes, to estmate the overall end-to-end dstorton whle delverng pre-compressed vdeo. Ths estmate fully accounts for the effects of (pror) quantzaton, packet loss and error propagaton, as well as error concealment. The accuracy of the estmate s demonstrated by smulaton results. The algorthm requres storage of mnmal sde-nformaton that s computed durng compresson. The algorthm s of low complexty, and s applcable to vrtually all codng technques, ncludng the standard (predctve) vdeo coders. The paper also dscusses the use of ths estmate to adapt a varety of packet-loss reslence technques for pre-compressed vdeo streamng. The consderable potental gans of ths approach are llustrated va the example of an FEC-based streamng vdeo system. 1 Introducton Internet-based packetzed vdeo streamng applcatons have attracted tremendous attenton n recent years. The Λ Ths work s supported n part by the NSF under grants no. MIP , EIA and EIA , the Unversty of Calforna MICRO Program, Conexant Systems, Inc., Dolby Laboratores, Inc., Lucent Technologes, Inc., Medo Stream, Inc., and Qualcomm, Inc. unrelable packet delvery through the Internet requres that vdeo streamng systems provde robustness to loss as well as compresson effcency. Whle standard source-channel codng algorthms [1] [2] can be used to optmze the delvery of lve-content, they are ncompatble wth applcatons whch stream pre-compressed vdeo. The man dffculty s due to the fact that network condtons are unknown durng the compresson stage. As an llustraton, consder an applcaton that delvers Vdeo on Demand. The raw vdeo content s compressed offlne, and s stored on the server. Network condton parameters such as bandwdth, packet loss probabltes and delay jtter vary wdely based on the characterstcs of the avalable lnks between the server and the clent (recever). They have sgnfcant effects on system performance. Clearly, optmzaton of the error reslence strategy durng delvery has no access to the orgnal vdeo. Ths represents a major dffculty n estmatng and mnmzng the end-to-end dstorton, whch quantfes the dfference between the orgnal sgnal and the decoder reconstructed sgnal (after loss and error concealment). Further, practcal restrctons on server complexty preclude the use of complex algorthms that perform requantzaton of the source btstream, or perform other modfcatons at the source-syntax level. Instead, adaptaton should be based on smple transport-level tools, such as Forward Error Correcton (FEC) or Automatc Retransmsson request (ARQ). Note that smlar constrants apply to other streamng vdeo applcatons such as transcodng at an ntermedate node, and Internet multcast. The problem of robust streamng of pre-compressed vdeo has been addressed n [3] [4] [5] [6]. In [4], t was recognzed that the deal reslence strategy at the server s one whch adapts to the actual bandwdth and packet loss statstcs of the network n order to mnmze the expected end-to-end dstorton of reconstructed vdeo at the recever. A Lagrangan Rate-Dstorton (R-D) framework was proposed to acheve the optmal adaptaton strategy. But, the practcal usefulness of ths framework s lmted n the absence of a convenent method to compute the overall reconstructon dstorton. The task of computng end-to-end ds-
2 torton s complcated by many nter-related factors. They nclude (pror) quantzaton, effectve packet loss statstcs whch s a functon of the network condton and the error reslence strategy, and error concealment. Further, the use of nter-frame predcton n vdeo coders results n s- patal and temporal error propagaton, and hence addtonal nter-dependences between packets. The problem of dstorton estmaton was rendered tractable n pror work by ether neglectng the effect of nter-frame error propagaton [5] [6], or by gnorng error concealment [4]. However, the consequent naccuracy n the dstorton estmates can result n poor adaptaton strateges. The man contrbuton of ths paper s an effcent algorthm that enables the transmtter to estmate the expected overall end-to-end dstorton at the recever. The algorthm takes nto account the effects of quantzaton, nterdependences among packets through predcton and error propagaton, and error concealment. The algorthm requres a small amount of sde-nformaton that s easly computed durng compresson, and stored at the server. In addton to ts accuracy, the estmate provdes another advantage. It s lnearly dependent on the packet loss statstcs, and thus allows for low-complexty R-D optmzaton of packet-loss reslence strateges. The paper s organzed as follows: Secton 2 ntroduces notatons and derves the decoder dstorton estmate. Smulaton results demonstrate ts accuracy. Secton 3 dscusses the ntegraton of ths estmate wthn an RD framework for optmzng streamng effcency and robustness. The potental for substantal performance gans s llustrated usng the example of a FEC-based robust delvery system. 2 End-to-end Dstorton Estmaton for pre- Compressed Vdeo In ths secton, we analyze the problem of end-toend dstorton estmaton for a system that delvers precompressed vdeo. We then derve a frst order estmaton algorthm as an effcent soluton. 2.1 End-to-end Dstorton Wthout loss of generalty, we assume that the compressed vdeo s packetzed nto ndependent groups of packets (GOP). The expected dstorton of each GOP can be calculated ndependently as there s no dependency across GOPs. However, packets wthn one GOP may depend on each other due to predcton. Thus, the dstorton for all packets n one GOP must be calculated jontly. Let there be N source packets per GOP. Let p denote the effectve packet loss rate (PLR) of packet. Note that p s a functon of both the network condtons, and the reslence strategy used for ths packet. The reslence s- trategy could nvolve retransmsson of the packet, or the use of error correcton codes. The PLR vector for the entre GOP s gven by, P = fp 0 ;p 1 ; :::; p ; :::; p g. S- nce each packet can be ether receved correctly, or consdered as lost, there s a total of 2 N possble events for each GOP. The event vector of the entre GOP s represented by B (k) = fb (k) 0 ;b(k) 1 ; :::; b(k) ; :::; b (k) g,wherek denotes the ndex of the event (k = 1; 2; :::; 2 N ), and bnary random denotes the status of the th packet n the kth event. The packet s receved correctly f b (k) = 0, ands lost f b (k) =1. Q The probablty of the kth event vector s gven by p (k) = (1 p ) (1 b(k) ) b p (k). varable b (k) Let f denote the value of some pxel n the orgnal vdeo. Let f ~ denote the correspondng reconstructed pxel at the recever. Note that f ~ s n fact a random varable at the transmtter snce t depends on the effects of packet loss, concealment and error propagaton whch are unknown to the transmtter. However, t s mportant to note that the decoder reconstructon s completely determned gven the event vector of the entre GOP. Thus, the decoder reconstructon under the kth event, f ~ (k), can be exactly computed. The end-to-end dstorton of ths pxel under the kth event s gven by d (k) =(f f ~ (k) ) 2. The overall dstorton of the GOP dstorton under the kth event s D (k) = f 2GOP d (k) : (1) At the compresson stage, the encoder can compute D (k) for k = 1; 2; :::; 2 N, and store these quanttes as sdenformaton at the server. Durng delvery, the probablty of occurrence of event B k s gven by p (k). Therefore, the expected overall dstorton of the recever s gven by = EfD(P)g = 2 N k=1 ( Y 2 N k=1 p (k) D (k) (1 p ) (1 b(k) ) b p (k) )D (k) : (2) Note that ths estmate s exact (.e., wthout approxmaton). It consders all possble error events, and takes nto account the effects of compresson, loss, error propagaton and error concealment. In practcal applcatons, ths estmate has two major drawbacks. Frst, 2 N real values (D k ) need to be stored as sde-nformaton for each GOP. Ths mposes a large storage requrement. Second, the expected dstorton s a complcated functon of the ndvdual packet loss rate as shown n (2). Therefore, the use of ths metrc to optmze error reslence strateges nvolves a hgh computatonal complexty.
3 32 33 PSNR(dB) Actual SODE FODE ADDE PSNR(dB) Actual Mult-FODE Sngle-FODE ADDE 14 5% 10% 15% 20% Packet Loss Rate (PLR) (a) PLR cases (b) Fgure 1. PSNR vs. packet loss rate for model accuracy. QCIF sequence carphone. (a) sngle-layer btstream at 32kbps for 10fps. (b) three-layer btstream at 32/64/96kbps for 10 fps. The packet loss rate for the three layers n (b) are: case 1 (0%, 5%, 10%), case 2: (1%, 3%, 5%), case 3 (3%, 8%, 15%), case 4: (5%, 10%, 95%), and case 5 (5%, 95%, 95%). 2.2 Frst-order Approxmaton through Partal Dervatves The objectve of ths secton s to derve a smple approxmaton of the end-to-end dstorton estmate. At the cost of a slght loss of accuracy, ths approxmaton allows for substantal reducton n the amount of sde-nformaton, and computatonal complexty. We propose to use the frst order Taylor expanson of (2). Assume we expand the current GOP dstorton of (2) about a partcular reference PLR vector, P μ = fμp 0 ; μp 1 ; :::; μp ; :::; μp j ; :::; μp g. For example, P μ could correspond to the case when the loss probablty s zero for all packets n the GOP. For a PLR vector P whch s close to the reference PLR, t s reasonable to approxmate the expected dstorton of (2) va the frst order Taylor seres expanson. Thus, we have EfD(P)g ß EfD( μ P)g + where = EfD( μ j P= μ P (p μp ) fl (p μp ); (3) fl j P= P μ; s the partal dervatve of the expected dstorton wth respect to the PLR of packet. The value of EfD( P)g μ s easly pre-computed for any gven reference PLR P μ va (2). Smlarly, fl may be easly pre-computed for each packet (Due to space constrants, the detals are omtted here). The number of reference PLRs determnes the amount of sde-nformaton needed for ths Frst Order Dstorton Estmaton (FODE) model. If m reference PLRs are used, we need to store m(n +1)quanttes for each GOP, whch represents a sgnfcant reducton n sde-nformaton over the exact approach. Ths ssue s further dscussed n the smulaton secton. Further, note that the expected dstorton depends lnearly on the PLRs, and all nter-dependences have been decoupled through the partal dfferental value fl. 2.3 Smulaton Results Ths subsecton demonstrates the accuracy of FODE through smulatons. The source vdeo btstreams were generated by the standard H.263+ codec [8]. We consder both the sngle layer codng system, and the scalable codng system. The decoder uses the adjacent lower layer reconstructon f any enhancement layer packet s lost, or replaces the lost base layer packet wth nformaton n the prevous frame. We mplemented FODE to pre-calculate the partal dervatves as sde nformaton. Usng ths sde nformaton, we estmate the dstorton values for dfferent PLR vectors. We compared these estmates to the actual dstorton of reconstructed vdeo at the recever. The actual dstorton was averaged over 50 realzaton of the network under the same PLR condtons. An addtonal comparson was made to the Acyclc Dependent Dstorton Estmaton (ADDE) proposed n [4] where the effect of error concealment s neglected. Fgure 1 shows the smulaton results representng the estmaton accuracy under dfferent PLR dstrbuton. Fgure 1 (a) gves the results for QCIF sequence carphone n
4 a sngle layer system. For the sngle layer system, we only use the all-zero reference PLR for the Taylor expanson, μp = f0; 0; :::; 0; :::; 0g. We also smulated the performance of a Second Order Dstorton Estmaton (SODE). These results demonstrate the hgh accuracy of FODE n comparson to ADDE. The mportance of accountng for the effect of error concealment s obvous. The second order correcton of SODE enables slghtly better estmates than FODE at large packet loss rates, but requres more sde-nformaton and complexty. Fgure 1 (b) presents the results n a three-layer system. For both the sngle-fode model where only the all-zero reference PLR s used, and the mult- FODE model where addtonal reference PLRs are used. These addtonal reference PLRS are now needed to account for the case where enhancement layer packets are dscarded at the transmtter to conserve bts. The reference PLRs used n the mult-fode model are: P0 μ = f(0; 0; 0); :::; (0; 0; 0); :::; (0; 0; 0)g, P μ 1 = f(0; 0; 1); :::; (0; 0; 1); :::; (0; 0; 1)g, and P2 μ = f(0; 1; 1); :::; (0; 1; 1); :::; (0; 1; 1)g. The results demonstrate the accuracy of FODE n scalable coders. Note that the mult-fode gves better approxmaton than the sngle- FODE when the enhancement-layer packets are dscarded (as n case 4 and case 5 n Fgure 1 (b)). But these gans are acheved at the cost of more sde nformaton. In summary, the smulaton results show that FODE s effcent n approxmatng the expected overall reconstructon dstorton at the recever. Whle a sngle reference PLR s suffcent for non-scalable codng systems, multple PLRs may be needed for scalable codng systems. 3 RD-based Robust Delvery of pre- Compressed Vdeo In ths secton, FODE s ntegrated nto the RD framework to optmze error-reslent schemes for delvery of precompressed vdeo. The potental performance gans are llustrated usng the example of scalable encoder and FECbased unequal error protecton. 3.1 Optmzed Delvery Schemes wthn an RD Framework Any adaptve error-reslence scheme provdes a set of polcy choces, ß 2 fß (0) ;ß (1) ; :::; ß (S) g, for each packet. Dependng on the reslence scheme, the polcy choces could be the number of retransmssons, or the strength of error correcton code. The effectve loss rate, p,fortheth packet, s a functon of both the network condton and the polcy choce. The cost of the polcy choce c(ß), s usually the total number of bts needed to send the orgnal source packet. The polcy vector for a group of (source) packet (GOP) s defned as Π=fß 0 ;ß 1 ; :::; ß ; :::; ß g. The correspondng PLR vector and the cost vector are denoted by P(Π), and C(Π). The expected end-to-end dstorton for a GOP can be estmated usng FODE as EfD(P(Π))g ßEfD( μ P)g + The total cost for the GOP s gven by C(Π) = fl (p (ß ) μp ): (5) c (ß ): (6) The optmal adaptve delvery scheme should then choose the polcy that mnmzes the expected dstorton EfD(P(Π))g whle satsfyng constrant on the cost C(Π). Ths problem can be recast as an unconstraned mnmzaton of the Lagrangan, EfD(P(Π))g + C(Π) ß EfD( μ P)g + [fl (p (ß ) μp )+ c (ß )]: Note that the dstorton estmate provded by FODE depends lnearly on the PLR. Thus, theoretcally, the polces can be chosen ndependently for each packet to mnmze the Lagrangan cost, and practcally the optmzaton can be done at any level wth any structure at the convenence of the adaptaton scheme. Ths results n low computatonal complexty of the optmzaton procedure. 3.2 Smulaton Results For the smulatons, we consder a system of layered codng wth unequal transport prortzaton to demonstrate the superorty of our algorthm. The system conssts of a fully standard-compatble layered source codng for precompresson of the vdeo sgnal, and unequal error protecton through FEC on the packets of dfferent layer at the tme of delvery. The systematc Reed-Solomon (RS) code s adopted to generate redundant packets to combat packet loss [2] [5]. A fve-layer btstream for QCIF sequence carphone s generated. Three onlne delvery schemes are compared. The frst s the RD optmzed scheme usng our mult-fode model (M-FODE-RD). The second uses only the sngle- FODE model (S-FODE-RD). Both of them dynamcally select the best error protecton (n; k) code, gven a fxed k,so as to mnmze the RD cost for packets n each layer. The thrd scheme uses fxed unequal error protecton (UEP) for each layer, wth more protecton for lower layers, through
5 PSNR(dB) bt rate n kbps M-FODE-RD S-FODE-RD Fxe-N Src Fgure 2. PSNR vs. total bt rate for dfferent delvery schemes. QCIF sequence carphone, 10 fps, 5-layer btstream at 16/64/112/240/496kbps. RS codes (fxed-n). Whle the frst two schemes can adapt to any rate constrant, the fxed-n scheme can be used only for certan target bt rates. The performance of the unprotected source btstream s also presented as a reference. The three delvered btstreams generated by those schemes go through the same tme-varyng channels wth PLR n the range of 1% ο 20%. Fgure 2 shows the decoder dstorton for each of them versus the bt rate. The results llustrate that FODE-RD schemes acheve substantal gans whle mantanng more flexblty than the fxed-n scheme. Note that mult-fode-rd scheme yelds only small gans over sngle-fode-rd scheme. Ths ndcates that sngle FODE may be suffcent for most practcal applcatons. 4 Concluson References [1] W. Tan and A. Zakhor, Real-tme Internet vdeo usng error reslent scalable compresson and TCP-fredly transport protocol, IEEE Transactons on Multmeda, vol. 1, no. 2, pp , June [2] M. Gallant and F. Kossentn, Rate-dstorton optmzed layered codng wth unequal error protecton for robust Internet vdeo, IEEE Transactons on Crcuts and Systems for Vdeo Technology, vol. 11, no. 3, p- p , Mar [3] G. J. Conkln, G. S. Greenbaum, K. O. Lllevold, A. F. Lppman,and Y. A. Reznk, Vdeo codng for streamng meda delvery on the Internet, IEEE Transactons on Crcuts and Systems for Vdeo Technology, vol. 11, no. 3, pp Mar [4] P. A. Chou and Z. Mao, Rate-dstorton optmzed streamng of packetzed meda, submtted to IEEE Transactons on Multmeda, Feb [5] B. Grod, K. Stuhlmuller, M. Lnk and U. Horn, Packet loss reslent nternet vdeo streamng, Proceedngs of the SPIE, Vsual Communcatons and Image Processng 99, San Jose, CA, USA, vol. 3653, pp Jan [6] W. Tan and A. Zakhor, Vdeo multcast usng layered FEC and scalable compresson, IEEE Transactons on Crcuts and Systems for Vdeo Technology, pp , vol. 11, no. 3, Mar [7] ITU-T, Rec. H,263, Vdeo codeng for low btrate communcatons, verson 2 (H.263+), Jan [8] H.263+ Codec. The estmate of the end-to-end dstorton s a fundamental ssue n RD-optmzed adaptve delvery of precompressed vdeo over lossy packet networks. We proposed an algorthm to accurately calculate the overall end-to-end dstorton, whch takes nto account all the effects of the encoder s compresson algorthm, the nter-dependences a- mong packets, the changng network statstcs, the delvery schemes and the error concealment used by the decoder. Its accuracy s demonstrated through smulaton results. Moreover, t only requres mnmal sde nformaton. The dstorton estmate can be used to optmze varous robust adaptaton strateges for delvery of pre-compresson vdeo. Farly low complexty n the optmzaton procedure s acheved due to our lnear estmaton model. The potental performance gans are llustrated usng the example of a delvery system that combnes scalable codng wth FEC-based error protecton.
2 optmal per-pxel estmate () whch we had proposed for non-scalable vdeo codng [5] [6]. The extended s shown to accurately account for both temporal an
Scalable Vdeo Codng wth Robust Mode Selecton Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna Santa Barbara, CA 906 Abstract We propose
More informationAn 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 informationSimulation 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 informationReal-time interactive applications
Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet
More informationOPTIMIZED NESTED PROTECTION FOR VIDEO REGION OF INTEREST WITH RAPTOR CODES
OPTIMIZED NESTED PROTETION OR VIDEO REGION O INTEREST WITH RAPTOR ODES Zhengy Luo 2 L Song 23 Shbao Zheng 2 and Nam Lng 3 Shangha Dgtal Meda Processng and Transmsson Key Lab 2 Shangha Jao Tong Unversty
More informationA 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 informationImprovement 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 informationParallelism 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 informationCombined 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 informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationALGORITHM FOR H.264/AVC
ISSN 1392 124X INFORMATION TECHNOLOGY AND CONTROL, 2010 Vol. 38, No. ISSN 1392 124X INFORMATION TECHNOLOGY AND CONTROL, 2011, Vol.40, No.3 1, 5 7 A NOVEL Novel Varance-Based VARIANCE-BASED Intra-FrameINTRA-FRAME
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationCluster 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 informationPrivate 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 informationClassification Based Mode Decisions for Video over Networks
Classfcaton Based Mode Decsons for Vdeo over Networks Deepak S. Turaga and Tsuhan Chen Advanced Multmeda Processng Lab Tranng data for Inter-Intra Decson Inter-Intra Decson Regons pdf 6 5 6 5 Energy 4
More informationVideo streaming over the Internet is becoming very popular and
Streamng MPEG-4 AudoVsual Objects Usng TCP-Frendly Rate Control and Unequal Error Protecton Toufk Ahmed 1, Ahmed Mehaoua 1 and Vncent Lecure 2 1 2 CNRS-PRSM LabUnversty of Versalles CRAN lab CNRS UMR 739
More informationOPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )
OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING + Zhu L, * Aggelos atsaggelos and + Bhavan Gandh (ICIP Draft v.2, -2-23) + Multmeda Communcaton Research Lab, Motorola Labs, Schaumburg * Department of Electrcal
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationAnalysis 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 informationAn 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 informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationHybrid 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationEnhanced 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 informationA 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 informationWavefront 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 informationVIDEO streaming over multihop wireless networks has
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 12, DECEMBER 2007 1343 Dstorton-Drven Vdeo Streamng over Multhop Wreless Networks wth Path Dversty Xaoln Tong, Yanns Andreopoulos, Member, IEEE, and Mhaela
More informationNetwork-Driven Layered Multicast with IPv6
Network-Drven Layered Multcast wth IPv6 Ho-pong Sze and Soung C. Lew Department of Informaton Engneerng, The Chnese Unversty of Hong Kong, Shatn, N.T., Hong Kong {hpsze8, soung}@e.cuhk.edu.hk Abstract.
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
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 A mathematcal programmng approach to the analyss, desgn and
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationImproved 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 informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationReducing 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 informationCLPC: Cross-Layer Product Code for Video Multicast over IEEE
CLPC: Cross-Layer Product Code for Vdeo Multcast over IEEE 802.11 Khwan Cho and Sunghyun Cho School of Electrcal Engneerng and INMC, Seoul Natonal Unversty, Seoul, Korea E-mal: khcho@mwnl.snu.ac.kr, scho@snu.ac.kr
More informationOptimal Scheduling of Capture Times in a Multiple Capture Imaging System
Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,
More informationContent 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 informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationDetermining 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 informationMathematics 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 informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationEfficient 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 informationAPPLICATION 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 informationAPPLICATION 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 informationRemote display of large raster images using JPEG2000 and the rectangular FishEye-View
Remote dsplay of large raster mages usng JPEG2000 and the rectangular FshEye-Vew René Rosenbaum* Insttute of Computer Graphcs Unversty of Rostock 18059 Rostock Germany rrosen@nformatk.un-rostock.de Davd
More informationA Bilinear Model for Sparse Coding
A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationHigh-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 informationFor 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationS1 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 informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationWavelet-Based Image Compression System with Linear Distortion Control
Je-Hung Lu, Kng-Chu Hung Wavelet-Based Image Compresson System wth Lnear Dstorton Control Je-Hung Lu, Kng-Chu Hung Insttute of Engneerng Scence and Technology Natonal Kaohsung Frst Unversty of Scence and
More informationConvolutional interleaver for unequal error protection of turbo codes
Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationAdapting Multimedia Internet Content for Universal Access
Adaptng Multmeda Internet Content for Unversal Access Rakesh Mohan, John R. Smth and Chung-Sheng L IBM T.J. Watson Research Center PO Box 704, Yorktown Heghts, NY 10598 {rakesh, jrsmth, csl}@watson.bm.com
More information3. 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 informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationExplicit 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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationShared Running Buffer Based Proxy Caching of Streaming Sessions
Shared Runnng Buffer Based Proxy Cachng of Streamng Sessons Songqng Chen, Bo Shen, Yong Yan, Sujoy Basu Moble and Meda Systems Laboratory HP Laboratores Palo Alto HPL-23-47 March th, 23* E-mal: sqchen@cs.wm.edu,
More informationSum 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 informationA 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 informationHelsinki 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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationSimulation: 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 informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationTerm 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 informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAn 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 informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationThe 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 informationCHAPTER 4 PARALLEL PREFIX ADDER
93 CHAPTER 4 PARALLEL PREFIX ADDER 4.1 INTRODUCTION VLSI Integer adders fnd applcatons n Arthmetc and Logc Unts (ALUs), mcroprocessors and memory addressng unts. Speed of the adder often decdes the mnmum
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationEfficient Broadcast Disks Program Construction in Asymmetric Communication Environments
Effcent Broadcast Dsks Program Constructon n Asymmetrc Communcaton Envronments Eleftheros Takas, Stefanos Ougaroglou, Petros copoltds Department of Informatcs, Arstotle Unversty of Thessalonk Box 888,
More informationLearning 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 informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationA 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 informationOn Achieving Fairness in the Joint Allocation of Buffer and Bandwidth Resources: Principles and Algorithms
On Achevng Farness n the Jont Allocaton of Buffer and Bandwdth Resources: Prncples and Algorthms Yunka Zhou and Harsh Sethu (correspondng author) Abstract Farness n network traffc management can mprove
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationTest-Cost Modeling and Optimal Test-Flow Selection of 3D-Stacked ICs
Test-Cost Modelng and Optmal Test-Flow Selecton of 3D-Stacked ICs Mukesh Agrawal, Student Member, IEEE, and Krshnendu Chakrabarty, Fellow, IEEE Abstract Three-dmensonal (3D) ntegraton s an attractve technology
More informationAn 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 informationTsinghua 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 informationSRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions
SRB: Shared Runnng Buffers n Proxy to Explot Memory Localty of Multple Streamng Meda Sessons Songqng Chen,BoShen, Yong Yan, Sujoy Basu, and Xaodong Zhang Department of Computer Scence Moble and Meda System
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationA 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 informationFloating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier
Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu
More informationDynamic Node Join Algorithm with Rate-Distortion for P2P Live Multipath Networks
Dynamc Node Jon Algorthm wth Rate-Dstorton for P2P Lve Multpath Networs Shyh-Chang Lu 1,Tsung-Hung Chen 1, Tsang-Hung Wu 1, Peter P.S. Wang 2 1 Dept. of Informaton Eng, 2 Dept. of Computer Scence and Informaton
More information