ALGORITHM FOR H.264/AVC

Size: px
Start display at page:

Download "ALGORITHM FOR H.264/AVC"

Transcription

1 ISSN X INFORMATION TECHNOLOGY AND CONTROL, 2010 Vol. 38, No. ISSN X INFORMATION TECHNOLOGY AND CONTROL, 2011, Vol.40, No.3 1, 5 7 A NOVEL Novel Varance-Based VARIANCE-BASED Intra-FrameINTRA-FRAME Rate Control Algorthm RATE for CONTROL H.264/AVC ALGORITHM FOR H.264/AVC Fu-Chuang Chen, Y-Pn Hsu Insttute of Electrcal Control Engneerng, Natonal Chao Tung Unversty P.O. BOX 25-92, Hsnchu 30099, Tawan, ROC. e-mal: fcchen@cc.nctu.edu.tw, hsuypn@gmal.com Abstract. To enhance mage qualty and retan a lmted bt budget, ntra-frame n the frame type selecton plays a sgnfcant role n vdeo codng systems because the frame s treated as a key frame for temporal doman reference. Ths paper presents an algorthm to predct accurate quantzaton parameters by developng varance-based dstorton measurements. Frstly, the ntra-frame rate control n JVT-G012 s analyzed before dscussng possble drawbacks. Current algorthms ncludes JVT-G012 and Yan s algorthm based on mean square error metrcs for ntra-frame rate controls are compared to show that the proposed dstorton metrc s useful to estmate quantzaton parameters. Expermental results show that the proposed algorthm can sgnfcantly mprove vdeo qualty up to 0.19 db and 1.28 db, compared wth the algorthm JVT-G012, whch s mplemented n the H.264 reference software JM 15.0 and Yan s algorthm. Keywords: ntra-frame, JVT-G012, quantzaton parameter, rate control, JM Introducton Image qualty s a sgnfcant ssue n multmeda applcatons, such as vdeo streamng and survellance technologes. To acheve hgher mage qualty n vdeo encodng systems, the rate control method must frst be mplemented, and for an accurate fttng of the mage qualty, a large number of ntra-frame must be nserted n each mage groupng. The purpose of a rate control s to predct a sutable quantzaton parameter (QP) for ntra-frame under the specfed bts target. However, the work s dffcult, one man reason beng that the mage content s tmevared, and the fxed QP cannot ft for all mages. In the H.264/AVC vdeo codng standard, the QP specfes the quantzaton step sze, whch subsequently nfluences mage qualty and bt budget. The QP also affects rate-dstorton optmzed mode-decson and moton-estmaton process. The QP can be used to control the bt stream, thereby maxmzng the codng effcency wthout overflow or underflow channel rates. L et al. [1] proposed an approxmated quadrc model n JVT-G012; a one-pass rate control method to predct a possble QP for H.264/AVC, and a lnear model to predct dstorton by utlzng the mean absolute dfference (MAD) to solve the chcken-andegg ssue. In the quadrc model, whch was derved n Chang and Zhang [2], because the QP s a typcal closed-form, t can be acqured drectly. Due to ts effcency, JVT-G012 has been adopted n H.264/AVC reference software. The MAD predcton must be precse to attan a quadratc form, rendng the observatons above partcularly noteworthy. Encodng the current P-frame mght cause a possble ssue wth JVT-G012 because the bt budget and buffer constrant are gven. Therefore, provdng an estmate of the QP s dffcult because the quadratc model s nadequate when the MAD s not precse and the complexty of the current frame s not utlzed. Ths ssue hghlghts the necessty for desgnng a rate control algorthm that ncludes frame-complexty for H.264/AVC. Overall, rate control strategy can be dvded nto two parts: ntra-frame and nter-frame. However, the mplementaton of an effcent rate control algorthm should help acheve the balanced allocaton between mage qualty and the assgned bts budget, due to the lmted bandwdth n a wreless envronment. Several rate control methods for H.264/AVC are ether ntraframe or nter-frame, especally the nter-frame rate control methods [3]-[8] and the ntra-frame rate control methods [5],[12]-[14]. The frst method conssts of the optmal rate control combnng a rate model and a dstorton model [3]-[5], and the other method conssts of the real-tme rate control [6]-[8]. The orgnal quadratc model s based on statstc dstrbuton, and the rate-dstorton theory s appled to generate an R-Q(rate-quantzaton)/R-D(ratedstorton) model. The method of selectng the dstrbuton model, rate model, and dstorton model s becomng a sgnfcant topc. A new rate dstorton model combnng several logarthmc functons and adjustng the boundary of each functon has been proposed n We et al. [3]. Ths algorthm s based on vdeo sequence statstcs durng the encodng process. 227

2 6 Fu-Chuang Chen, Y-Pn Hsu F. -C. Chen, Y. -P. Hsu The Lagrange method has also been used to construct a new R-D model n Lu et al. [4] and Wang and Kwong [5]. These studes propose an R-D optmzed rate control algorthm wth an adaptve ntal QP determnaton scheme that s unlke the JVT- G012 quadratc form. Though these studes present new models, calculatng the MAD requrement stll requres lookng to prevous MAD values. Even f these models are excellent and robust enough to determne the QP shft, the decdng the fnal QP stll nvolves predctng the MAD. Secondly, the models n [6]-[8] use a quadratc form as the man skeleton to more accurately modfy MAD predcton. Studes n Jang and Lng [6] and n Wang and Yan [7] propose adaptve MAD predctons. Frame complexty, whch combnes a buffer status operaton, s the man consderaton n ths approach, and the MAD rato and emprcsm are used to change the QP. Expermental results n Kwon et al. [8] show that the estmaton error of the quadratc model can be sgnfcantly reduced to perform a smplfed and effcent form. The orgnal quadratc model can drop second-order term wthout sacrfcng any consderable performance, and a model parameter can modfy the frst-order term, much lke orgnal quadratc model. The order of power can also be changed to a dfferent frame type. In the current vdeo codng standard H.264/AVC, for nter-frame rate control, estmatng the QP requres the quadratc equaton when the assumed source s the Gaussan source dstrbuton model expressed by the Taylor seres. A more effcent scheme n vdeo codng systems comprses the ntra-frame encodng. Because the ntra-frame s treated as a reference frame for post P-frame or B- frame encodng, the two processes of moton estmaton and compensaton accordng to reference frame wll nfluence the results of bts consumpton and PSNR degree. If the QP for an ntra-frame s too small, a large number of bts are overspent to encode the ntra-frame, and the subsequent nter-frame cannot allocate enough target bts. The ntra-frame rate control algorthm has been embedded n the reference software JM 15.0 [9], whch s based on bts per pxel (BPP), frame rate, and the bts budget to decde QP. Although the BPP can provde a reference QP value for ntra-frame encodng, the mage-complexty property and the wde range of QP are not utlzed to enhance overall vdeo qualty. In Wang and Kwong [5] and n Wu and Km [12], accordng to mage and larger vdeo tranng, obtanng an approxmate equaton s necessary to estmate the QP value. For actual applcaton, the nformaton of mage densty and gradents s used n Wang and Kwong [5], and an mage dstorton such as MAD s also employed n Wu and Km [12] as the ndcator, to calculate the fnal QP value. In Hsa and Wang [13], mage edge characterstcs and BPP are appled to construct an equaton for QP estmaton. The mage edge characterstc apples a Laplacan matrx of Gaussan (LoG) operators. In Zhou et al. [14], accordng to extensve expermentaton results, the combnaton of mage gradents and hstograms, both ncludng lumnance and chromnance coeffcents, s extremely useful to represent QP estmaton under the exponent-based equaton. To acheve correct QP estmaton for ntra-frame rate control, ths study proposes an algorthm based on varance-based dstorton measurements, ntegrated on the current vdeo encodng system JM15.0. The proposed model uses varance between the current and prevously reconstructed MB to acqure dfferent dstorton n off-lne tranng wth a specfed QP range. After obtanng the model parameters, the study mplements them for real vdeo sequence n the ntra-frame rate control. The remander of the paper s organzed as follows: Secton 2 revews the ntra-frame rate control n JVT-G012 for QP computaton. Secton 3 ntroduces the proposed ntra-frame rate control algorthm wth a varance-based dstorton. Secton 4 evaluates the proposed algorthm and presents smulaton results. Fnally, Secton 5 offers conclusons. 2. Intra-frame rate control analyss n JVT-G012 Each frst frame n a pcture group s a crtcal reference frame for post processng. In JVT-G012 [1], the algorthm of ntra-frame QP selecton s formulated as follows: 35, BP P L 1 25, L QP = 1 < BP P L 2 (1) 20, L 2 < BP P L 3 10, BP P > L 3 R BP P = (2) F W H where R s the assgned bt rate, F s the frame rate, and W and H connote mage wdth and heght, respectvely. The set of three parameters {L 1, L 2, L 3 } are predefned as {0.1, 0.3, 0.6} for QCIF vdeo sequences and {0.2, 0.6, 1.2} for CIF vdeo sequences, respectvely. However, unsutable BPP leads to uncontrollable bts allocaton and mage qualty because the mage content s not consdered. The large QP s selected n the formula (1) when a large budget R s appled n the formula (2). However, f the mage con- 228

3 A Novel Varance-Based Intra-Frame Rate Control Algorthm for H.264/AVC 7 tent s complex the QP should be slghtly reduced to mantan complete mage qualty. bts n the front vdeo sequence, the status of bts underflow occurs n the hnd vdeo sequence. Though the large number of bts s used to encode frames between the 1 st and 5 th frame when a small QP s appled, the ncrease n mage qualty s barely notceable. Durng the nterval between the 61 st and 99 th frame, the mage qualty s large reduced to balance the target bts budget, resultng n unsmooth vsualzaton. In summaton, the two drawbacks comprse the uncontrollable bts allocaton and notceable decay n mage qualty. Thus developng an effcent rate control algorthm for ntra-frame s an essental strategy. 3. Proposed varance-based ntra-frame rate control algorthm (a) Ths secton comprses three parts: the mean square error (MSE)-based dstorton measurement, the varance-based dstorton measurement performed va theoretcal deducton to analyze the dstorton property, and the varance-based ntra-frame rate control algorthm Analyss of MSE-based dstorton measurement Wang and Kwong [11] verfed the relaton between MSE and quantzaton step (Q step ). Obtanng Q step requres estmatng MSE from the prevous frame. A real applcaton equaton s expressed as follows: Q step = ρ MSE (3) where ρ s the varable for dfference vdeo sequences. To ft Q step estmaton more accurately, however, Yan and Wang [10] have proposed a gradentbased equaton to modfy the formula (3) as follows: Fgure 1. (b) Comparson of the bts consumpton and correspondng PSNR are shown n "News", "Brdge-close" and "Foreman" vdeo sequences. To prove the condton of unsutable QP estmaton n L et al. [1], the "News", "Brdge-close" and "Foreman" vdeo sequences n Fgure 2 are selected for evaluaton. For the man parameters comprsng 300 Kbps for the target bt rate, 30 fps frame rate, the encodng structure s IPPPPIPPPP, and JVT-G012 decdes the entre ntra-frame QP s constant by L et al. [1]. The presence of an unbalanced bt allocaton s worth notng. Because several frames consume more Q step = η MSE prev ( Gradcurr MG 1 BF prev + θ) + ε (4) 1 Buffer Sze Where η, θ and ε are varables for dfference vdeo sequences. MSE prev s the prevous frame MSE and BF prev s the prevous buffer fullness after encodng the th group of pcture (GOP). Grad curr s the gradent value of the current frame, and MG s the average gradent value of the prevously encoded I-frame n ths sequence. Accordng to varous encodng test sequences, the relatonshp between Q step and the gradent value s quas-lnear. Ths study also consders the buffer fullness to further mprove the 229

4 8 Fu-Chuang Chen, Y-Pn Hsu F. -C. Chen, Y. -P. Hsu QP estmaton and avod the buffer overflow or underflow. The mage complexty and bts buffer status are used to adaptvely modfy Q step because the MSE cannot accurately reflect QP estmaton. Accordng to the above analyss, the dstorton wll prmarly nfluence Q step the estmaton; thus, attemptng to dscuss the relaton between dstorton and QP becomes an mportant topc. Dstorton s performed va the quantzaton process n the vdeo encodng system. Accordng to the theoretcal defnton, the MSE can be expressed as follows: MSE x Quan ) 2 xcurr QP )2 ) 2 (1 QP 1 ) 2 (5) where N represents all the mage pxels, x Curr are the current mage and the quantzed and x Quan mage at the th pxel, respectvely. In the formula (5), the MSE s nfluenced by mage content and QP value. The ncrease n QP enlarges the MSE when the mage content s constant, and vce versa Deducton and analyss of the varance-based dstorton measurement The theorem n [9] provdes the orgnal defnton of the rate-dstorton form used n ths study. Ths secton dscusses several necessary aspects for enhanced modelng operaton. The relaton between rate (R) and dstorton (D) can be formulated as follows: R(D) = s D + Q(u) ln(λ(u))du (6) where s 0, d(u, v) s an error metrc measurement, D and λ(u) are defned as follows: D = λ(u) = [ λ(u)q(u)p (v)e sd(u,v) d(u, v)dudv P (v)e sd(u,v) d(u, v)dv] 1 (7) Consder a source, Q(u), that outputs an ndependent Gaussan random varable. The orgnal source can be treated as P (v), whch s also an ndependent Gaussan random varable, wth the assumpton that a squared-error dstorton measure s d(u, v) = (u v) 2. Suppose the terms σ and β represent the standard devaton of the output Q(u) and nput P (v) source, respectvely. Takng Q(u) and substtutng P (v), nto the formula (7) yelds the followng relaton: D = α2 β 2 α 2 + β 2 + ( α 2 α 2 + β 2 )2 α 2 (8) where α 2 = 1 2S. Therefore, α2 s drectly related to the parameter S, whereas β 2 s unrestrcted. Thus β 2 s chosen to satsfy α 2 + β 2 = σ 2, producng the followng relaton on S: D = α 2 = 1 2S The expresson for R(D) then becomes (9) R(D) = 1 2 ln(σ2 D ) (10) The formula (10) s a well-known equaton that can be expressed va the Taylor seres to perform a close-form equaton for QP estmaton n the current H.264 rate control scheme. Accordng to the aforementoned observatons n the formula (9), the dstorton s evdently arbtrarly varable. The condton α 2 +β 2 = σ 2 and the formula (9) lead to the followng equaton: D = σ 2 β 2 (11) The analytc result (11) s an analytc and novel equaton to estmate dstorton. Ths equaton s used to develop an effcent rate control algorthm. Ths study performs a new varance-based dstorton measurement. The formula (12) shows a detaled deducton process for evaluatng the dstorton: D = σ 2 β 2 M α ) 2 1 N M α ) 2 1 N (x Quan M β ) 2 QP M α ( xcurr M α ) 2 (1 QP 2 ) QP )2 (12) 230

5 where N comprses all the mage pxels, x Curr and x Quan are the current mage and the quantzed mage at the th pxel, respectvely. The terms M α and M β are the mean value of the current mage and quantzed mage. Ths dstorton, D, comprses two tems to compare wth the formula (5): the frst tem s the consderaton of the mage mean, and the other s the new QP equaton The study s proposed ntra-frame rate control algorthm In past approaches Wang and Kwong [11], the estmated QP could be obtaned va dstorton, and the relatve parameters are obtaned va pre-tranng, the man reason beng that the QP estmaton of the frst frame n the vdeo sequence s not referental to any frame. Although the MSE can reflect actual QP estmaton, the precson s not accurate. Due to ths reason, the mage content s consdered n Yan and Wang [10] for adaptve QP modfcaton. The tranng procedure requres the lnear relatonshp between QP and the dstorton, but the ntrnsc problem s not clearly dentfed. To compare the formulas (5) and (12), the man effect tem s QP for dstorton obtanment. Explanng the QP effect necesstates settng the bt rate to 400 kbps and the range of Q step from 6.5 to 64 (QP s between 20 and 40) to plot the relatonshp. Fgure 2 shows the selecton of two dfferent varables to present the gan magntude. Results demonstrate that the lnear mappng property n Gan1 s a better ft than Gan2, and the vbraton s also small because ths property can perform a more accurate QP estmaton n the tranng procedure than the nonlnear mappng property [12]-[14]. Thus, selectng a varance-based dstorton for QP estmaton s more sutable than selectng an MSE-based dstorton. When the varance-based dstorton utlzes ether of the two parameters, the lnear mappng property s also sustaned. The QP parameter s more sutable than Q step for constructng the quantzatondstorton (Q-D) relaton equaton, as follows: QP = γ D + δ (13) Where γ and δ are varables for dfference vdeo sequences. The formula (13) also ncludes the mage complexty through the varance nformaton to more accurately reflect the QP estmate. To ntegrate the ntra-frame QP estmaton n JVT-G012, the descrpton of the algorthm s represented as follows: f the nput frame s frst n the entre vdeo sequence, QP value estmaton can be acheved va the formula (1), restorng the reconstructed mage varance. If the nput frame s the frst frame n the next GOP, the ds- (a) (b) Fgure 2. Comparson of the dfference quantzaton gan s shown n two dfferent equatons: (a) usng the Q step varable, and (b) usng the QP varable. torton could be calculated va current frame varance and the prevous ntra-frame varance. Accordng to the dstorton, the estmated QP value can be obtaned by the formula (13). The QP estmaton for the nterframe s calculated by the JVT-G012 quadrc closeform, whch s also mplemented n JM15.0. A whole vew of the ntra-frame rate control s depcted n Fgure Expermental results Ths study used H.264/AVC reference software JM15.0 [9] to evaluate the proposed rate control algorthm. The conducted evaluaton requred usng the frst 100 frames of fve QCIF test sequences. The test 231

6 10 Fu-Chuang Chen, Y-Pn Hsu F. -C. Chen, Y. -P. Hsu Fgure 3. Integraton of JVT-G012 and varance-based ntra-frame rate control. target bt rate s 300 Kbps for " Foreman," and " News," and 400 Kbps for "Brdge-close," "Hghway," and "Grandma." Each sequence was coded at 15 fps accordng to the IPPPPIPPPP structure. The reference frame was set to 5, and the search wndow was set to 15. CAVLC, RDO, and rate control were also enabled. The study equally selected other relatve parameters for JM15.0 [1], Yan and Wang [10], and the proposed algorthm. To obtan the model parameters n the off-lne operaton, fve QPs were attempted, ncludng 20, 25, 30, 35, and 40 n the frst frame of the vdeo sequence, and ther respectve dstortons D were recorded. Va lnear regresson and recorded dstortons D, the good Q-D performance curve was constructed. Table 1 lsts the model parameters of γ and δ on varous test sequences. Fgure 4 shows the frame-by-frame PSNR comparson of three algorthms for the "Hghway" vdeo sequences. Snce the JVT-G012 algorthm n the ntra-frame QP estmaton s not adaptve, all the ntra-frames utlze the same QP. Yan and Wang [10] predcted that QP can sometmes be unsutable; for example, a dsadvantage s that the nter-frame only uses the large QP to preserve the target budget. Our proposed algorthm leads to mage qualty enhancement n the 65 th frame, 71 st frame, 75 th frame, 81 st frame, 85 th frame, 91 st frame and 96 th frame n Fgure 4 especally. The proposed algorthm sgnfcantly enhances the PSNR n ntra-frame and also holds sutable qualty n nter-frame when compared to JVT- G012 and Yan and Wang [10]. Fgure 5 dsplays the bts consumpton for "Foreman" and "News" test vdeo sequences. The fgure demonstrates that the proposed algorthm can mantan smoother and more sutable bts operaton than both JVT-G012 and Yan and Wang [10], because both use QP values whch are too small for prevous frames, consumng large numbers of bts. In our al- Fgure 4. PSNR comparson of JVT-G012, Yan and Wang [10] and our proposed algorthm on "Hghway" vdeo sequence. gorthm, bt allocaton s smoother, not only for ntraframes, but also for nter-frames because the ntraframe receves sutable QP and saves bt count for post nter-frame encodng. Our result sustans smooth mage qualty and s hghly sutable for lmted bandwdth networks. The proposed algorthm s more adaptve, producng smooth frame type changes, because t can adjust the QP by usng complexty measurements. Ths study adopts a formula n Wang and Kwong [5] to further evaluate the bt rate msmatch quantfcaton, as follows: R = R t R b R b 100% (14) where R t s the bt rate of the test algorthm and R b s the target bt rate. R represents the degree of msmatch n the produced bt rate, and the small R ndcates that the QP-produced bt rate s closer to the budget, and vce versa. Table 2 presents detaled numercal smulaton results, showng that the proposed algorthm can provde excellent performance, up to 0.19 db and 1.28 db better PSNR than JVT-G012 and Yan and Wang [10], respectvely, whle the output bt rate s also close to the target budget. Ths table also dsplays two gans, Gan 1 and Gan 2, to depct the performance mprovement over JVT-G012 and Yan and Wang [10], respectvely. Compared wth JVT- G012 and Yan and Wang [10], the proposed algorthm mproves results n all test sequences. These results show that the proposed algorthm produces lower R results than JVT-G012 for the News sequence. Table 2 also shows that the proposed algorthm s capable of controllng precson for the target bt rate. Moreover 232

7 A Novel Varance-Based Intra-Frame Rate Control Algorthm for H.264/AVC 11 Table 1. Model parameters of Q-D model wth dfferent vdeo sequences Vdeo Sequences γ δ Foreman News Brdge-close Hghway Gradma can be appled to real-tme multmeda data streamng and can produce excellent mage qualty. (a) (a) (b) (b) Fgure 5. Bts consumpton comparson of JVT-G012, Yan and Wang [10] and the proposed algorthm, on two dfferent vdeo sequences: (a)"foreman" and (b)" News". the proposed algorthm presents better mage qualty than both JVT-G012 and Yan and Wang [10]. Furthermore, the bt rate varaton s near equal to JVT-G012 and Yan and Wang [10]. Thus, the proposed algorthm (c) Fgure 6. Vsual comparson of Yan and Wang [10] (left) and the proposed algorthm (rght) n three dfferent vdeo sequences: (a) "Foreman," (b) "News" and (c) "Hghway." The frame s n the 56 th, 91 st and 96 th locaton, from the top. Worth notng s that snce all the nter-frame QP estmates n Yan and Wang [10] are unsutable, the nter-frame should ncrease QP to balance the overall bts target. To further mprove fttng the algorthm to real vsualzaton applcaton, Fgure 6 shows the results of decodng frames wth the Yan and Wang [10] versus the proposed algorthm n three test vdeo sequences, the 56 th frame n "Foreman", the 91 st frame n "News," and the 96 th frame n "Hghway" respectvely. The movng objects nclude the face n Fgure 6(a), the dancer and reporter n Fgure 6(b), and 233

8 12 Fu-Chuang Chen, Y-Pn Hsu Table 2. F. -C. Chen, Y. -P. Hsu Performance of three algorthms n term of average PSNR, PSNR Std. devaton, bt rate and R Vdeo Sequences Method Average PSNR(dB) PSNR Std. Devaton Bt Rates (kbps) R Foreman JVT-G (300 kbps) [10] Ours Gan Gan News JVT-G (300 kbps) [10] Ours Gan Gan Brdge-close JVT-G (400 kbps) [10] Ours Gan Gan Hghway JVT-G (400 kbps) [10] Ours Gan Gan Gradma JVT-G (400 kbps) [10] Ours Gan Gan the road sgn n Fgure 6(c), though they are blurry, and the block effect s especally clear. The proposed algorthm can evdently mprove the mage qualty compared to the currently used algorthm. 5. Conclusons Ths paper presents a varance-based ntra-frame rate control for H.264/AVC. The purpose of ths paper s to make use of the advantage n the relatonshp between dstorton and QP, n order to develop a more effcent method for ntra-frame rate control. Expermental results show that the proposed algorthm can smultaneously mprove both the PSNR and the bt rate. Ths algorthm s also constructed on a one-pass scheme. Numerous smulaton results show that the proposed algorthm can also acheve a hgher average PSNR and lower bt rate msmatch. The balanced bt allocaton and control are sutable for strct network envronment. Thus, ths algorthm s better suted to H.264/AVC rate control than exstng algorthms. In further work, we shall attempt to develop an adaptve method for model parameter swtchng and dynamc tranng. References References [1] Z. L, F. Pan, and K. Lm. Adaptve basc unt layer rate control for JVT. n proc. Jont Vdeo Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVTG012, 7th Meetng, Pattaya, Thaland, [2] T. Chang and Y. Q. Zhang. A new rate control scheme usng quadratc rate dstorton model. IEEE Trans. Crcut Syst. Vdeo Technol., 1997, 7, [3] J. We, B. H. Soong and Z. G. L. A new ratedstorton model for vdeo transmsson usng multple logarthmc functons. IEEE Trans. Crcut Syst. Vdeo Technol., 2004, 11, [4] Y. Lu, Z. G. L and Y. C. Soh. A novel rate control scheme for low delay vdeo communcaton of H.264/AVC standard. IEEE Trans. Crcut Syst. Vdeo Technol., 2007, 17, [5] H. Wang and S. Kwong. Rate-dstorton optmzaton of rate control for H.264 wth adaptve ntal quantzaton parameter determnaton. IEEE Trans. Crcut Syst. Vdeo Technol., 2008, 18, [6] M. Jang and N. Lng. Low-delay rate control for real-tme H.264/AVC vdeo codng. IEEE Trans. Multmeda, 2006, 8, [7] M. Wang and B. Yan. Lagrangan Multpler Based Jont Three-Layer Rate Control for H.264/AVC. IEEE Sgnal Process. Lett., 2009, 16, [8] D. K. Kwon, M. Y. Shen and C. C. Jay Kuo. Ratecontrol for H.264 vdeo wth enhanced rate and dstorton models. IEEE Trans. Crcut Syst. Vdeo Technol., 234

9 A Novel Varance-Based Intra-Frame Rate Control Algorthm for H.264/AVC , 17, [9] H.264/AVC Reference Software JM [10] B. Yan and M. Wang. Adaptve dstorton-based ntra-rate estmaton for H.264/AVC rate control. IEEE Sgnal Process. Lett., 2009, 16, [11] H. Wang and S. Kwong. A rate-dstorton optmzaton algorthm for rate control n H.264. n proc. IEEE Conf. on Acoustcs, Speech and Sgnal Processng, 2007, 1, [12] W. Wu and H. K. Km. A novel rate control ntalzaton algorthm for H.264. IEEE Trans. Consumer Electroncs, 2009, 55, [13] S. C. Hsa and S. H. Wang. Adaptve vdeo codng control for real-tme H.264/AVC encoder. Journal of Vsual Communcaton and Image Representaton, 2009, 20, [14] Y. Zhou, Y. Sun, Z. Feng and S. Sun. New ratedstorton modelng and effcent rate control for H.264/AVC vdeo codng. Sgnal Processng: Image Communcaton, 2009, 24, Receved Aprl Receved Aprl 2011

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

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

More information

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

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

More information

A Binarization Algorithm specialized on Document Images and Photos

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

More information

Cluster Analysis of Electrical Behavior

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

More information

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

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

More information

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

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 information

Feature Reduction and Selection

Feature 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 information

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding Fast Intra- and Inter-Predcton Mode Decson n H.264 Advanced Vdeo Codng Mehd Jafar Islamc Azad Unversty, S and R Branch Department of Communcaton Engneerng P.O.Box 455-775, Tehran, Iran mjafar@mal.uk.ac.r

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

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

More information

X- Chart Using ANOM Approach

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

More information

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

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

More information

Classification Based Mode Decisions for Video over Networks

Classification 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 information

Support Vector Machines

Support 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 information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

Hermite Splines in Lie Groups as Products of Geodesics

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

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

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

More information

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

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

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

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

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )

OPTIMAL 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 information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

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

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

S1 Note. Basis functions.

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

More information

Network Coding as a Dynamical System

Network 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 information

A Background Subtraction for a Vision-based User Interface *

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

More information

Wishing you all a Total Quality New Year!

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

More information

Efficient Video Coding with R-D Constrained Quadtree Segmentation

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

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

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

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

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

More information

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

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

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

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

More information

Reducing Frame Rate for Object Tracking

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

More information

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

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

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

WITH the rapid development of visual communication

WITH the rapid development of visual communication IEEE TRASACTIOS O IMAGE PROCESSIG, VOL. 25, O. 7, JULY 2016 2943 Low-Delay Rate Control for Consstent Qualty Usng Dstorton-Based Lagrange Multpler Maohu Wang, Member, IEEE, Kngggan,Fellow, IEEE, and Honglang

More information

y and the total sum of

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

More information

Hybrid Non-Blind Color Image Watermarking

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

More information

An Optimal Algorithm for Prufer Codes *

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

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

Mathematics 256 a course in differential equations for engineering students

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

More information

Dynamic Code Block Size for JPEG 2000

Dynamic Code Block Size for JPEG 2000 Dynamc Code Block Sze for JPEG 2000 Png-Sng Tsa a, Yann LeCornec b a Dept. of Computer Scence, Unv. of Texas Pan Amercan, 1201 W. Unv. Dr., Ednburg, TX USA 78539-2999; b Sgma Desgns, Inc., 1778 McCarthy

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

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

More information

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

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

More information

Simulation Based Analysis of FAST TCP using OMNET++

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

More information

A DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification

A DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification 1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 Artcle A DCVS Reconstructon Algorthm for Mne Vdeo Montorng Image Based on Block Classfcaton Xaohu Zhao 1,, Xueru Shen 1,, *, Kuan Wang 1, and Wanme L 1,

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

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

More information

Wavelet-Based Image Compression System with Linear Distortion Control

Wavelet-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 information

Lecture 5: Multilayer Perceptrons

Lecture 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 information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

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

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

More information

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

More information

Optimizing Document Scoring for Query Retrieval

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

More information

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007 Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons

More information

End-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video

End-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video 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

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

The Codesign Challenge

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

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video 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 information

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Parallel 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 information

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

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

More information

Private Information Retrieval (PIR)

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

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

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

More information

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding 130 IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.8 No.5, May 2008 Fast Intra- and Inter-Predcton Mode Decson n H.264 Advanced Vdeo Codng Mehd Jafar and Shohreh Kasae, Islamc

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

Design and Implementation of an Energy Efficient Multimedia Playback System

Design and Implementation of an Energy Efficient Multimedia Playback System Desgn and Implementaton of an Energy Effcent Multmeda Playback System Zhjan Lu, John Lach, Mrcea Stan, Kevn Skadron, Departments of Electrcal and Computer Engneerng and Computer Scence, Unversty of Vrgna

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

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

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

More information

Study on Fuzzy Models of Wind Turbine Power Curve

Study on Fuzzy Models of Wind Turbine Power Curve Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

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

More information

Enhanced AMBTC for Image Compression using Block Classification and Interpolation

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

More information

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

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

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

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

More information

Edge Detection in Noisy Images Using the Support Vector Machines

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

More information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

3. CR parameters and Multi-Objective Fitness Function

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

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

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

More information

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

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

More information

Review of approximation techniques

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

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue

More information

Meta-heuristics for Multidimensional Knapsack Problems

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

More information

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and

More information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks 2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

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

More information

Classification / Regression Support Vector Machines

Classification / 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 information

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

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

More information

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 23, NO. 11, NOVEMBER

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 23, NO. 11, NOVEMBER IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 23, NO. 11, NOVEMBER 2014 4879 Effcent Multvew Depth Codng Optmzaton Based on Allowable Depth Dstorton n Vew Synthess Yun Zhang, Member, IEEE, Sam Kwong, Fellow,

More information

An Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network

An 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 information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information