Smooth Extraction of SVC Fine-Granular SNR Scalable Videos with a Virtual-GOP-Based Rate-Distortion Modeling

Size: px
Start display at page:

Download "Smooth Extraction of SVC Fine-Granular SNR Scalable Videos with a Virtual-GOP-Based Rate-Distortion Modeling"

Transcription

1 F Smooth Extracton of SVC Fne-Granular SNR Scalable Vdeos wth a Vrtual-GOP-Based Rate-Dstorton Modelng * Jun a SunF, Wen Gao a, Debn Zhao b a Insttute of Dgtal Meda, EECS, Pekng Unversty, Bejng, 1871, Chna; b Department of Computer Scence, Harbn Insttute of Technology, Harbn, 151, Chna ABSTRACT Fne-Granular SNR scalable FGS) technologes n H.6/AVC-based scalable vdeo codng SVC) provde a flexble and effectve foundaton for scalng FGS enhancement layer EL) to accommodate dfferent and varable network capactes. To support smooth qualty extracton of SVC FGS vdeos, t s mportant to obtan the Rate-Dstorton R-D) functon of each pcture or group of pctures GOP). In ths paper, frstly, we ntroduce the R-D analyss of SVC FGS codng n our pror work. Then, wth the analyss and models, we present vrtual GOP concept and a vrtual-gop-based packet schedulng algorthm s proposed to acqure the optmal packet schedulng sequence n a vrtual GOP. Based on the packet schedulng algorthm and the R-D analyss of FGS EL, an effectve and flexble D-R model s proposed to descrbe the D-R functon of the vrtual GOP. Then, wth the R-D model of vrtual GOPs, a practcal non-search algorthm for smooth qualty reconstructon s ntroduced. Compared to the qualty layer method, the reconstructed vdeo qualty s mproved not only objectvely but also subjectvely. Keywords: Smooth qualty, rate-dstorton analyss, scalable vdeo codng SVC), vdeo codng 1. INTRODUCTION Internet s experencng explosve growth of vdeo streamng. Snce the Internet s a shared envronment, t s desrable to encode vdeo wth fne-granular SNR scalable FGS) technologes, so that t can be encoded once, but transmtted and reconstructed many tmes at dfferent targetng rates. The developng scalable vdeo codng SVC) standardzaton project [1] chooses scalable extenson of H.6/AVC as a start pont, whch realzes the fne-granular SNR scalablty through sub-btplane-based progressve refnement of the FGS enhancement layer EL). Snce the gap between SVC FGS scheme and sngle-layer codng can be qute small, the codng scheme ganed sgnfcant nterest. Note that FGS codng mode has been taken away from SVC fnal amendment, a phase SVC project s started, whch may nclude FGS codng mode []. To best utlze SVC FGS vdeos, a bt-stream extracton rate allocaton) algorthm should be employed to optmally transfer the targetng bt rate nto the rate assgned to each FGS pcture. Typcally, there are two optmzaton goals. The frst s optmal extracton wth rate dstorton sense, whch mnmzes the average dstorton subject to the rate constrant [3]. The second s smooth qualty extracton, whch expects to acheve constant qualty wthn the constrant of targetng bt rate. Psychologcal research ndcates that the human vsual system prefers a vdeo sequence havng consstent vsual qualty []. In fact, a vdeo sequence wth hgher average PSNR, but larger varaton n vsual qualty, s generally consdered nferor to a vdeo sequence wth lower average PSNR, but smaller varaton. In ths paper, snce the cascadng quantzaton s a nce method n a GOP [1], we propose smooth reconstructon between dfferent GOPs and optmal extracton n a GOP. Frstly, we ntroduce the R-D analyss and models of scalable vdeo codng n the authors pror work. Then, wth above R-D models, vrtual GOP concept s ntroduced and a vrtual-gopbased packet schedulng algorthm s proposed to acqure the optmal packet schedulng sequence n a vrtual GOP. Based on the packet schedulng algorthm and the R-D analyss of FGS EL, an effectve and flexble D-R model s proposed to descrbe the D-R functon of vrtual GOP. Fnally, usng the vrtual-gop-based R-D model, a practcal nonsearch algorthm s proposed for smooth qualty reconstructon. Compared to the qualty layer method, the reconstructed vdeo qualty s mproved not only objectvely but also subjectvely. * Ths work was supported by Natonal Key Technology R&D Program under contract No. 6BAHA13 and Chna Postdoctoral Scence Foundaton 63.

2 . RATE-DISTORTION ANALYSIS OF SVC FGS CODING.1 Rate-Dstorton Analyss and Modelng of SVC FGS EL In our pror work of [5], we analyze the D-R functon of SVC FGS EL wth generalzed Gaussan model and conclude the D-R functon wth PSNR crteron should be the left half of a concave functon as a whole. After that, n [6], we further examne the sub-btplane technology of SVC FGS codng and conclude that the D-R functon wth mean square error MSE) crteron should be lnear wthn a FGS layer. Consderng the above two propertes of SVC FGS codng, a pecewse lnear model s proposed to descrbe the R-D functon of FGS EL. Fg. 1 shows the dstorton-rate functons and ts models n the Foreman sequence. PSNR [db] Rate-dstorton comparson of actual FGS codng and GGD-based analyss PSNR crteron) Frame codng 3 Frame analyss Frame codng 1 Frame analyss bts/sample MSE Rate-dstorton comparson of actual FGS codng and lnear analyss MSE crteron) Frame codng Frame analyss Frame codng Frame analyss bts/sample a) PSNR-based dstorton-rate functon b) MSE-based dstorton-rate functon Fg. 1. The dstorton-rate functons and ts models wth PSNR crteron a) and MSE crteron b) n the Foreman sequence. Encoder precdton pont Orgnal value Orgnal value Resdue value ε A ε Ael ε H PreDrft ε C ε Cel Enhancement layer Decoder predcton Decoder predcton Base layer A H C Fg.. The predcton structures of SVC herarchcal B codng.. Dstorton Modelng of Reconstructed Frame wth Drft In the closed-loop codng wth herarchcal B pctures, the current frame dstorton s dependent on the encoder-decoder msmatch of reference frames and the reconstructed resdue frame. Fg. shows the typcal predcton relaton between the current frame and the reference frames usng a pxel-based analyss. ε A and ε C show the dfferences between the orgnal values and the reconstructed values n the reference frames A and C, respectvely. ε A el and ε C el show the correspondng encoder-decoder msmatch values of the reference frames A and C, respectvely. ε H shows the dfference between the orgnal resdue value and the reconstructed resdue value n the current resdue frame H. The pre-drft n Fg. represents the drft of frame A caused by reference frames of A. All varables ε A, ε C, ε A el, ε C el, and ε H may be postve or negatve.

3 In [6], usng a pxel-based analyss, a smple frame-based dstorton model s proposed to estmate the reconstructed frame dstorton wth drft: 1 1 E ε ) = E ε ) + p ) E ε ) + p ) E ε ) + μe ε ) E ε ) + ν 1) where C ) B) B H fwd Bwd A bwd Bwd C A C E ε s the reconstructon dstorton of target frame B, E ε s the dstorton of FGS EL n frame B, H ) E ε and E ε are the reconstructon dstorton of reference frames A and C, and p fwd, p bwd, and p bwd denote the fracton of forward-predcted, backward-predcted, and b-predcted pxels n frame B. μ and ν are two parameter, whch could be estmated usng two decodng passes such as base layer extracton and full stream extracton. Wth the frame-based drft dstorton model and the pecewse lnear R-D model of FGS EL, we can estmate the reconstructon dstorton of each frame just based on the allocated bt rate of each pcture. A) Vrtual GOP VGOP) Group of pctures GOP) Halved sze f n two VGOPs Vrtual GOP VGOP) Group of pctures GOP) Halved sze f n two VGOPs Fg. 3. Vrtual GOP defnton and the optmal schedulng algorthm. 3. VIRTUAL-GOP-BASED PACKET SCHEDULING AND RATE-DISTORTION MODELING 3.1 Vrtual-GOP-based optmal packet schedulng algorthm From a gven FGS-coded btstream and a specfc average bt rate, there are many dfferent ways to extract a subbtstream. The same target bt rate could be acheved by selectng and truncatng dfferent FGS levels or packets). However, the codng effcency s sgnfcantly nfluenced by the extracton scheme. Typcally, the FGS levels should be assgned dfferent prorty accordng to the prortzaton order, whch s determned by the D-R slope of each FGS level. However t s not trval to acqure the specfc D-R slope of an FGS level snce t s not only dependent on the propertes of the FGS level, but also dependent on the defnte schedulng sequence of the related FGS levels. For a GOP sze 8 and FGS layers, there need at least )*=7 testng arrangements to acheve the optmal order even just n a GOP, not consderng the nterference of dfferent GOPs. So t s not easy to acqure the optmal schedulng order n a vdeo sequence. Accordng to the herarchcal B structure, the drft of FGS levels propagates wthn a GOP except the levels of the key pctures that could use the base layer as reference. So for smplcty of the prorty settng n the entre btstream, the optmal prorty settng algorthm of ths paper s confned n a GOP and the key pcture levels s consdered n a specal way. The new concept of vrtual GOP s proposed to show the target scheduled pctures and the specal treatments of key pctures. Fg. 3 shows the vrtual GOP defnton n ths paper, where the vrtual GOP contans two consecutve key pctures and all the B pctures between the two key pctures. For the two-layers FGS codng wth GOP sze 8 n Fg. 3, the vrtual GOP sze s 9, and the number of FGS levels that should be consdered for prorty settng s *9=18. The FGS level sze of a key pcture that belongs to two vrtual GOPs s halved n the vrtual GOP. The optmal prorty settng algorthm n a vrtual GOP s descrbed as follow: 1) Calculate the pecewse lnear model of each frame durng the FGS encodng process as n Secton.1. That s, H s derved, whch represents the quantzaton error of resdue frame at FGS level l, where l= l

4 can represents the quantzaton error of resdue frame n the base layer. The parameters p fwd,, p bwd, and p Bwd, of frame n Equaton 1) are also collected durng the encodng process. ) Estmate the two parameters μ and ν of Equaton 1) n each frame. Frst, two extracton patterns of the base layer extracton and full layers extracton are selected and decoded to acqure the MSE of each frame. Then wth the data example, let b E and p, p bwd, and p Bwd, n step 1), the two parameters μ and ν are calculated. For l H, fwd, f E represent the decoded MSE of frame n the base layer extracton and full layers ν of frame n HFg. 3H be calculated by extracton respectvely. Then the drft model parameters μ and the followng two equatons: b 1 b 1 b b b E = H + pfwd, Bwd,) E + pbwd, Bwd,) E8 + μee8 + ν. f 1 f 1 f f f E = H + pfwd, Bwd,) E + pbwd, Bwd,) E8 + μe E8 + ν 3) Set the prorty order and obtan the correspondng PSNR-rate slopes of FGS levels n each vrtual GOP: For each vrtual GOP n the btstream A) Intalze the MSE array of the vrtual GOP MSE VGOP [1..gop_sze+1)] as the reconstructon b b b b b b b b b MSE of the base layer, whch s [ E, E1, E, E3, E, E5, E6, E7, E 8] for the frst VGOP Results could be derved drectly n step )). Intalze the level array as the 1st FGS level n the vrtual GOP. In HFg. 3H, the level array could be descrbed as array_level =[,1), 1,1),,1), 3,1),,1), 5,1), 6,1), 7,1), 8,1)] the green crcle packets n HFg. 3H), where *,*) represents frame_no, FGS_level_no). B) Select contnuously the best FGS level wth the largest PSNR-rate slope to schedule untl the array_level s NULL: ) Calculate the dstorton decrease of each FGS level n current array_level. In HFg. 3H, for example, f the FGS level,1) s tested and added, the MSE decrease of frame s frst 1 derved that s decmse,1) [] = H H, decmse,1) [ k ] = ; ). After that, from temporal level to temporal level 3, the MSE decrease of frame, 6, 1, 3, 5, 7 wth FGS level,1) are calculated orderly usng HEquaton 1)H. For example, the MSE decrease of frame wth FGS level,1) could be calculated as 1 decmse,1) [] = MSEVGOP[] H + p fwd, Bwd,) MSEVGOP [] decmse,1) []) 1 + pbwd, Bwd,) MSEVGOP [] decmse,1) []) + μ MSEVGOP[] decmse,1) []) MSEVGOP[] decmse,1) []) + ν ) After the process, the dstorton decrease decmse,1) [.. gop_sze+1)] of the FGS level,1) n current vrtual GOP could be derved, and so the PSNR ncrease of the FGS level,1) could be calculated as : ncpsnr,1) = 1 meanlog 1 MSEVGOP[1.. gop _ sze + 1)])) 1 meanlog 1 MSEVGOP[1.. gop _ sze + 1)] decmse,1) [1.. gop _ sze + 1)])) ) Calculate the PSNR-rate slope of each FGS level n the current array_level, and then select the FGS level wth the largest PSNR-rate slope to schedule and output ts correspondng PSNR-rate nformaton. ) Update array_level and MSE VGOP : The optmal FGS level n ths cycle s removed from array_level and the hgher level value of the correspondng frame s loaded n array_level. MSE VGOP s updated wth the optmal FGS level added. For example, n HFg. 3H, f,1) s the best level of ths cycle, now array_level s set as [,1), 1,1),,1), 3,1),,), 5,1), 6,1), 7,1), 8,1)] the green crcle packets n the rght of HFg. 3H), and MSE VGOP =MSE VGOP - decmse,1). ) Calculate the D-R slope of each FGS level: The level D-R slope of the key pctures n two vrtual GOP s averaged, and the D-R slope of other packets s same as the one n the vrtual GOPs. In the above algorthm, two sgnfcant data are obtaned. The frst s the prorty order of FGS levels n each vrtual GOP, the other s the correspondng D-R nformaton of the vrtual GOP. The prorty order and D-R nformaton of the vrtual GOPs s modeled and used for smooth qualty reconstructon.

5 3. Rate-Dstorton Modelng of Vrtual GOP In Secton.1, we conclude that the dervatve of D-R functon PSNR crteron) n FGS EL decreases as bt rate ncreases, that s, the D-R slope of lower-layer FGS packet should be steeper than the hgher-layer FGS packet n the same pcture. And n the algorthm of Secton 3.1, the lower-layer packet s loaded frst to the array_packet, and the packet wth the hghest D-R slope n the array_packet s always scheduled frst untl all the packets n the vrtual GOP are scheduled. So, generally, we can assume that the dervatve of the D-R functon PSNR crteron) n a vrtual GOP decreases contnuously as the rate ncreases. Then, as a smlar method of our prevous work n [7], the complete formula of the proposed R-D model n a vrtual GOP can be descrbed as follows: PSNR R) = a * R + A A B)/1 + b* R). ) where R s the bt rate bt/sample), B s average PSNR of base layer n a vrtual GOP, a, A and b are the control parameter. Usually, a and b could also be selected as constants for a coarse approxmaton. To verfy the vrtual-gop-based R-D model, three experments are desgned. In the frst experment, a s set as the constant 6. and b s set as the constant 8.. The parameter A s acqured by the nonlnear least-squares data fttng. In the second experment, b s set as the constant 8., and the other two parameters a and A) of the asymptote are calculated usng the same nonlnear least-squares data fttng. In the thrd experment, all the three parameters a, b and A) of the R- D model are acqured through the nonlnear least-squares data fttng. Table 1 shows the means of the maxmum and average absolute estmate errors across all vrtual GOPs n the eght test sequences. It s observed that the average absolute estmate error of the complete model on all the test vdeos s only about.37 db n the thrd experment. Generally, the proposed R-D model s accurate and flexble, and usually, two-control-parameter model s good enough to balance the accuracy and the complexty of the R-D model. Table 1. The Average of Maxmum and Average Absolute Estmate Error across the Vrtual GOPs Average across all GOPs Foreman Moble Bus Football Exp1 Exp Exp3 Exp1 Exp Exp3 Exp1 Exp Exp3 Exp1 Exp Exp3 Max error db) Ave error db) Average across Cty Crew Harbour Soccer all GOPs Exp1 Exp Exp3 Exp1 Exp Exp3 Exp1 Exp Exp3 Exp1 Exp Exp3 Max error db) Ave error db) SIMPLE ALGORITHM FOR SMOOTH QUALITY RECONSTRUCTION SASQR).1 Smple Algorthm for Smooth Qualty Reconstructon SASQR) In SVC codng, although the cascadng of the quantzaton parameters over herarchy levels results n relatvely large PSNR fluctuatons nsde a group of pctures, subjectvely, the reconstructed vdeo appears to be smooth [1]. So t s nce to smooth the vdeo qualty between dfferent GOPs. In the envronments of vrtual GOP model, the key problem s how to truncate vrtual GOPs to both match the avalable average bandwdth R and acheve a constant qualty D targ et for each vrtual GOP. To obtan the D, we need to calculate a combned functon CD ), whch s constraned by R : targ et N 1 1 CD ) = R D) = R N, 3) = where R D) s the R-D functon of vrtual GOP, N s the number of smoothed vrtual GOPs. Through 3), we can 1 obtan the target constant qualty Dtarg et = C R). Then the allocated bt rate of vrtual GOP can be calculated by 1 1 R Dtarg et) = R C R)). However t s dffcult to get a closed-form soluton of C for the known R-D models and a search algorthm for D targ et s a burden for streamng server snce the R changes contnually n the actual streamng. Usng the R-D model of vrtual GOPs, where b s fxed as 8., the algorthm SASQR s descrbed as follows: 1) Calculate the average dstorton D wth unform bt rate allocaton R :

6 N 1 N 1 N 1 N 1 [ * )/1 8.* )]/ = = = =, ) D = R a + A A B + R N where a, A and B are the correspondng values of ) n vrtual GOP. ) Calculate the ntal bt rate allocaton nt _ rate = R D), where R D ) s the nverse functon of H)H n vrtual GOP. Then we calculate the average tune bt rate: N 1 1 tune _ rate = nt _ rate ) R. 5) N = 3) Calculate the tune weght of each vrtual GOP : 1 ' 1 ' 1 tune _ weght = N *[ D nt _ rate )] [ D nt _ rate )], 6) / N = where ' ' 1 ' D nt _ rate ) s the dervatve of the D-R functon at the btrate nt_rate. [ D nt _ rate)] = R D) approxmates the btrate requrement of one unt dstorton change at the dstorton pont D of vrtual GOP. ) Calculate the transmttng bt rate n a vrtual GOP by trans _ rate = nt _ rate tune _ rate* tune _ weght. 7) After acqurng tran _ rate of each vrtual GOP, the bt rate of each frame could be calculated as follows: 1) The allocated bts of the vrtual GOP s frst calculated btsvgop = tran _ rate* wdth * heght *1.5* gop _ sze 1+ KeyframesIn1VGOP +.5* KeyframesIn VGOP),8) where the wdth and heght s the wdth and heght of encoded pctures respectvely, KeyframesInVGOP s the number of key frames ncluded by ths vrtual GOP and another neghbor vrtual GOP, and KeyframesIn1VGOP s the number of key frames that s ncluded just by ths vrtual GOP. ) Accordng to the schedulng sequence, for each FGS packet k n vrtual GOP f btspacketk < btsvgop ), the allocated bts of the packet k s frame s ncreased by the sze of packet k, and btsvgop = btspacket ; k else the allocated bts of the packet k s frame s ncreased by the remanng btsvgop. At last, the allocated bt rate of key pctures n two vrtual GOP s added together. 3 Comparson of the SASQR and JSVM_QL algorthms n the Foreman sequence JSVM_QL_.15 SASQR_ Comparson of the SASQR and JSVM_QL algorthms n the Moble sequence JSVM_QL_.15 SASQR_.15 PSNR [db] PSNR [db] GOP No GOP No. Fg. Comparson of JSVM-9 default qualty layer extracton and the proposed SASQR at the bt rate.15 bts/sample n the Foreman and Moble CIF sequences.. Expermental Results Smooth qualty reconstructon s the favorable applcaton. To valdate the effectveness of the SASQR, the SVC reference software JSVM 9, verson JSVM_9_) [8] s used. Eght standard sequences Foreman, Moble, Bus, Football, Cty, Crew, Harbour, and Soccer) are encoded at CIF resoluton. The SNR scalable confguraton fle of JVT-Q9 [9] s used wth four parameters changed: the GOP sze s set to 8, the FREXT mode s on for usng adaptve * or 8*8 transform, the number of FGS Levels s set to, the predcton loop s operated at the hghest FGS level. The target bt rate of FGS EL s.5 bts/sample about 8 kbts/s),.1 bts/sample about 56 kbts/s) and.15 bts/sample about 68 kbts/s) respectvely n the three experments. The smoothed GOPs are from to 36 n the Foreman, Moble, Cty,

7 shows Crew, Harbour, and Soccer sequences, from to 31 n the Football sequence, and from to 17 n the Bus sequence. Two dfferent algorthms are appled n the experments. The frst s the proposed SASQR. The default qualty layer method s also appled for comparson. Table. Comparson of JSVM-9 Default Qualty Layer Extracton and the Proposed SASQR n the Eght Standard CIF Sequences Sequences Foreman Moble Football Bus Cty Crew Harbour Soccer JSVM-9 QLdB) Proposed SASQRdB) Exp1 Exp Exp3 Exp1 Exp Exp3 Mn Max Var Mn Max Var Mn Max Var Mn Max Var Mn Max Var Mn Max Var Mn Max Var Mn Max Var HFg. H compares the proposed SASQR wth JSVM-9 default qualty layer extracton at the bt rate.15 bts/sample n the Foreman and Moble sequences, respectvely. HTableH shows the correspondng varaton statstcs of all the three experments n the eght test sequences. It can be seen that, compared to the JSVM-9 default qualty layer extracton, the smoother qualty can be obtaned wth the proposed SASQR. HFg. 5H the comparson of subjectve qualty between JSVM-9 default qualty layer extracton and the proposed SASQR at the bt rate.15 bts/sample n the frames 6 and 6 of the Foreman sequence. It can be seen that the subject dfference of frame 6 between JSVM-9 default qualty layer extracton and the proposed SASQR s lttle though the correspondng PSNR of JSVM-9 default method s.7 db hgher than the one of the proposed SASQR. However the subjectve qualty of frame 6 s mproved notceably n the proposed SASQR and the overall subjectve qualty s smoothed and mproved. 5. CONCLUSION In ths paper, frst, the vrtual GOP concept s ntroduced and a vrtual-gop-based prorty settng algorthm s proposed to obtan the optmal prorty order of FGS levels n a vrtual GOP. Second, a new effcent and flexble R-D model s presented for approxmatng the R-D functon of vrtual GOPs, wth whch a smple algorthm for smooth qualty reconstructon s employed to mprove the subjectve qualty of the reconstructed vdeo. Extensve experments show the effectveness and effcency of the models and algorthms.

8 a) JSVM-9 default qualty layer extracton b) The proposed SASQR Fg. 5. Subject comparson of JSVM-9 default qualty layer extracton a) and the proposed SASQR b) at the bt rate.15 bts/sample n the frame 6 and 6 of the Foreman CIF sequence. REFERENCES 1. H. Schwarz, D. Marpe, and T. Wegand, Overvew of the scalable vdeo codng extenson of the H.6/AVC standard, IEEE Trans. Crcuts. Syst. Vdeo Technol., vol. 17, no. 9, pp , Sep. 7.. J. Rdge and M. Karczewcz, AHG report: FGS applcatons and desgn smplfcaton, Jont Vdeo Team JVT) of ISO-IEC MPEG & ITU-T VCEG, JVT-X6 Jul I. Amonou, N. Cammas, S. Kervadec, S. Pateux, Optmzed rate dstorton extracton wth qualty layers n the scalable extenson of H.6/AVC, IEEE Trans. Crcuts. Syst. Vdeo Technol., vol. 17, no. 9, pp , Sep. 7.. T. V. Lakshman, A. Ortega, and A. R. Rebman, VBR vdeo: Tradeoffs and potentals, n Proc. IEEE, vol. 86, May 1998, pp J. Sun, W. Gao, D. Zhao, Statstcal analyss and modelng of rate-dstorton functon n SVC fne-granular SNR scalable vdeos, IEEE Internatonal Conference on Multmeda. & Expo, ICME 7, Bejng, Jul J. Sun, W. Gao, D. Zhao, Rate-dstorton modelng and t s applcaton to qualty layer assgnment n SVC fnegranular SNR scalable vdeos, Pcture Codng Symposum, PCS 7, Lsbon, Nov J. Sun, W. Gao, D. Zhao, and Q. Huang, Statstcal model, analyss and approxmaton of rate-dstorton functon n MPEG- FGS vdeos, IEEE Trans. Crcuts Syst. Vdeo Technol., Vol. 16, No., pp , Apr J. Rechel, H. Schwarz, M. Wen, and J. Veron, Jont Scalable Vdeo Model 9 of ISO/IEC 196-1:5/AMD3 Scalable Vdeo Codng, Jont Vdeo Team JVT) of ISO-IEC MPEG & ITU-T VCEG, JVT-X. Geneva, Jul M. Wen, and H. Schwarz, AHG on Codng eff & JSVM codng effcency testng condtons, n Jont Vdeo Team JVT), Docs. JVT-Q9, Oct. 5.

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

New rate adaptation method for JPEG2000-based SNR Scalable Video Coding with Integer Linear Programming models

New rate adaptation method for JPEG2000-based SNR Scalable Video Coding with Integer Linear Programming models New rate adaptaton method for JPEG2000-based SNR Scalable Vdeo Codng wth Integer Lnear Programmng models Lvo Lma #1, Renata Mansn, Rccardo Leonard #2 # Sgnal Processng Group Department of Electroncs for

More information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy Compression. Compromise accuracy of reconstruction for increased compression. Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

Microwave Diversity Imaging Compression Using Bioinspired

Microwave Diversity Imaging Compression Using Bioinspired Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

On balancing multiple video streams with distributed QoS control in mobile communications

On balancing multiple video streams with distributed QoS control in mobile communications On balancng multple vdeo streams wth dstrbuted QoS control n moble communcatons Arjen van der Schaaf, José Angel Lso Arellano, and R. (Inald) L. Lagendjk TU Delft, Mekelweg 4, 68 CD Delft, The Netherlands

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

A Novel Joint Rate Allocation Scheme of Multiple Streams

A Novel Joint Rate Allocation Scheme of Multiple Streams A ovel Jont Rate Allocaton Scheme of Multple Streams Hongfe Fan, Ln Dng, Huzhu Ja*, Xaodong Xe Abstract Encodng multple vdeos n parallel and transmttng them as one jont stream over a lmted bandwdth have

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Supporting Information

Supporting Information Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Homework Assignment 3 Due in class, Thursday October 15

Homework Assignment 3 Due in class, Thursday October 15 Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.

More information

BIO Lab 2: TWO-LEVEL NORMAL MODELS with school children popularity data

BIO Lab 2: TWO-LEVEL NORMAL MODELS with school children popularity data Lab : TWO-LEVEL NORMAL MODELS wth school chldren popularty data Purpose: Introduce basc two-level models for normally dstrbuted responses usng STATA. In partcular, we dscuss Random ntercept models wthout

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Color Rendering Uncertainty

Color Rendering Uncertainty Australan Journal of Basc and Appled Scences 4(10): 4601-4608 010 ISSN 1991-8178 Color Renderng Uncertanty 1 A.el Bally M.M. El-Ganany 3 A. Al-amel 1 Physcs Department Photometry department- NIS Abstract:

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Logistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI

Logistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton

More information

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,

More information

Lec 12 Rate-Distortion Optimization (RDO) in Video Coding-II

Lec 12 Rate-Distortion Optimization (RDO) in Video Coding-II Sprng 07: Multmeda Communcaton Lec ate-dstorton Optmzaton (DO) n Vdeo Codng-II Zhu L Course Web: http://l.web.umkc.edu/lzhu/ Z. L Multmeda Communcaton, Sprng 07 p. Outlne Lec ecap Lagrangan Method HW-3

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

2016 Wiley. Study Session 2: Ethical and Professional Standards Application

2016 Wiley. Study Session 2: Ethical and Professional Standards Application 6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton

More information

A Fast Computer Aided Design Method for Filters

A Fast Computer Aided Design Method for Filters 2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method

More information

Chapter 5 Multilevel Models

Chapter 5 Multilevel Models Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level

More information

The Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD

The Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD he Gaussan classfer Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world X observatons g decson functon L[g,y] loss of predctng y wth g Bayes decson rule s

More information

Assignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.

Assignment 5. Simulation for Logistics. Monti, N.E. Yunita, T. Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

MLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012

MLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012 MLE and Bayesan Estmaton Je Tang Department of Computer Scence & Technology Tsnghua Unversty 01 1 Lnear Regresson? As the frst step, we need to decde how we re gong to represent the functon f. One example:

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

MAXIMUM A POSTERIORI TRANSDUCTION

MAXIMUM A POSTERIORI TRANSDUCTION MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Novel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000

Novel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000 Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal

More information

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis Resource Allocaton and Decson Analss (ECON 800) Sprng 04 Foundatons of Regresson Analss Readng: Regresson Analss (ECON 800 Coursepak, Page 3) Defntons and Concepts: Regresson Analss statstcal technques

More information

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,

More information

Low Complexity Soft-Input Soft-Output Hamming Decoder

Low Complexity Soft-Input Soft-Output Hamming Decoder Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry Workshop: Approxmatng energes and wave functons Quantum aspects of physcal chemstry http://quantum.bu.edu/pltl/6/6.pdf Last updated Thursday, November 7, 25 7:9:5-5: Copyrght 25 Dan Dll (dan@bu.edu) Department

More information

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Asymptotic Quantization: A Method for Determining Zador s Constant

Asymptotic Quantization: A Method for Determining Zador s Constant Asymptotc Quantzaton: A Method for Determnng Zador s Constant Joyce Shh Because of the fnte capacty of modern communcaton systems better methods of encodng data are requred. Quantzaton refers to the methods

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

More information

Orientation Model of Elite Education and Mass Education

Orientation Model of Elite Education and Mass Education Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,

More information

Lecture 4. Instructor: Haipeng Luo

Lecture 4. Instructor: Haipeng Luo Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Improved Lossless Data Hiding for JPEG Images Based on Histogram Modification

Improved Lossless Data Hiding for JPEG Images Based on Histogram Modification Copyrght 2018 Tech Scence Press CMC, vol.55, no.3, pp.495-507, 2018 Improved Lossless Data Hdng for JPEG Images Based on Hstogram Modfcaton Yang Du 1, Zhaoxa Yn 1, 2, * and Xnpeng Zhang 3 Abstract: Ths

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

Flexible Quantization

Flexible Quantization wb 06/02/21 1 Flexble Quantzaton Bastaan Klejn KTH School of Electrcal Engneerng Stocholm wb 06/02/21 2 Overvew Motvaton for codng technologes Basc quantzaton and codng Hgh-rate quantzaton theory wb 06/02/21

More information

Basic Statistical Analysis and Yield Calculations

Basic Statistical Analysis and Yield Calculations October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

Statistical Evaluation of WATFLOOD

Statistical Evaluation of WATFLOOD tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

ADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING

ADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING 1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N

More information

Comparison of Regression Lines

Comparison of Regression Lines STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS

A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp

More information

Chapter 6. Supplemental Text Material

Chapter 6. Supplemental Text Material Chapter 6. Supplemental Text Materal S6-. actor Effect Estmates are Least Squares Estmates We have gven heurstc or ntutve explanatons of how the estmates of the factor effects are obtaned n the textboo.

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

Tornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003

Tornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003 Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel

More information

Flexible Allocation of Capacity in Multi-Cell CDMA Networks

Flexible Allocation of Capacity in Multi-Cell CDMA Networks Flexble Allocaton of Capacty n Mult-Cell CDMA Networs Robert Al, Manu Hegde, Mort Naragh-Pour*, Paul Mn Washngton Unversty, St. Lous, MO *Lousana State Unversty, Baton Rouge, LA Outlne Capacty and Probablty

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Statistical inference for generalized Pareto distribution based on progressive Type-II censored data with random removals

Statistical inference for generalized Pareto distribution based on progressive Type-II censored data with random removals Internatonal Journal of Scentfc World, 2 1) 2014) 1-9 c Scence Publshng Corporaton www.scencepubco.com/ndex.php/ijsw do: 10.14419/jsw.v21.1780 Research Paper Statstcal nference for generalzed Pareto dstrbuton

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed

More information

Consistency & Convergence

Consistency & Convergence /9/007 CHE 374 Computatonal Methods n Engneerng Ordnary Dfferental Equatons Consstency, Convergence, Stablty, Stffness and Adaptve and Implct Methods ODE s n MATLAB, etc Consstency & Convergence Consstency

More information

10-701/ Machine Learning, Fall 2005 Homework 3

10-701/ Machine Learning, Fall 2005 Homework 3 10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

Estimation: Part 2. Chapter GREG estimation

Estimation: Part 2. Chapter GREG estimation Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the

More information

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Chapter 8 Indicator Variables

Chapter 8 Indicator Variables Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n

More information

Numerical Solution of Ordinary Differential Equations

Numerical Solution of Ordinary Differential Equations Numercal Methods (CENG 00) CHAPTER-VI Numercal Soluton of Ordnar Dfferental Equatons 6 Introducton Dfferental equatons are equatons composed of an unknown functon and ts dervatves The followng are examples

More information

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) , A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS Dr. Derald E. Wentzen, Wesley College, (302) 736-2574, wentzde@wesley.edu ABSTRACT A lnear programmng model s developed and used to compare

More information