An Approach to Selective Intra Coding and Early Inter Skip Prediction in H.264/AVC Standard

Size: px
Start display at page:

Download "An Approach to Selective Intra Coding and Early Inter Skip Prediction in H.264/AVC Standard"

Transcription

1 FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 1, Aprl 2008, An Approach to Selectve Intra Codng and Early Inter Skp Predcton n H.264/AVC Standard Zoran Mlčevć and Zoran Bojkovć Abstract: Ths paper presents selectve ntra codng and early nter skp fast mode decson algorthm for H.264/AVC and compares performance of H.264/AVC wth pror standards. Vdeo codng standard H.264/AVC provdes gans n compresson effcency of up to 50% over a wde range of bt rates and vdeo resolutons compared to prevous standards. In order to acheve ths, a robust rate-dstorton optmzaton (RDO) technque s employed to select best codng mode and reference frame for each macroblock. Also, the orgnal and modfcaton test models are compared for combned skp and ntra predcton method n H.264/AVC encoder, when B pctures are analyzed. Expermental results show that the codng tme s reduced by 35-42% through early dentfcaton of macroblocks that are lkely to be skpped durng the codng process and through reducng the number of canddate modes. Keywords: Early nter skp predcton, Selectve ntra predcton mode decson, MPEG-2, MPEG-4 part 2, Wndows Meda Vdeo 9, Audo Vdeo Codng Standard (AVS). 1 Introducton The H.264 vdeo codng standard has the same basc functonal elements as prevous standards (MPEG-1, MPEG-2, MPEG-4 part 2, H.261, H.263) [1 3],.e., transform for reducton of spatal correlaton, quantzaton for bt rate control, moton compensated predcton for reducton of temporal correlaton and entropy encodng for reducton of statstcal correlaton. However, n order to fulfll better codng performance, the mportant changes n H.264 occur n the detals of each Manuscrpt receved on September 9, Z. Mlčevć s wth the Telecommuncaton and IT Department GS of the SAF, Raska 2, Belgrade, Serba (e-mal: mmlcko@eunet.yu). Z. Bojkovć s wth the Unversty of Belgrade, Bulevar Nkole Tesle 38, Belgrade, Serba (e-mal: zbojkovc@yahoo.com). 107

2 108 Z. Mlčevć and Z. Bojkovć: functonal element by ncludng ntra-pcture predcton, a new 4x4 nteger transform, multple reference pctures, varable block szes, a quarter pel precson for moton compensaton, a deblockng flter, and mproved entropy codng. Improved codng effcency comes at the expense of added complexty to the coder/decoder. H.264 utlzes some methods to reduce the mplementaton complexty. The mprovement n codng performance comes manly from the predcton part. Intra predcton sgnfcantly mproves the codng performance of H.264/AVC ntra frame coder. On the other sde, nter predcton s enhanced by moton estmaton wth quarter-pxel accuracy [4], varable block szes, multple reference frames [5] and mproved spatal/temporal drect mode. Unlke the prevous standards, predcton must be always performed before texture codng not only for nter macroblocks but also for ntra macroblocks [6]. Ths paper s organzed as follows. The short overvew of H.264/AVC standard s presented n secton II. Secton III explans selectve ntra codng and early nter skp algorthm and gves expermental results. Secton IV concludes the work. 2 Overvew of H.264/AVC The coded output btstream of H.264/AVC has two layers, Network Abstracton Layer (NAL) and Vdeo Codng Layer (VCL) [7]. NAL abstracts the VCL data n a manner that s approprate for conveyance on a varety of communcaton channels or storage meda. The VCL unt contans the core vdeo coded data, whch conssts of vdeo sequence, pcture, slce, macroblock and block. H.264/AVC use follow codng tools [8]: Intra spatal (block based) predcton: Full-macroblock (16 16) luma or chroma predcton 4 modes (drectons) for predcton and 8 8 (FRExtonly) or 4 4 luma predcton 9 modes (drectons) for predcton; Inter temporal predcton block based moton estmaton and compensaton: Mult reference pctures, Reference B pcture, Arbtrary referencng order, Varable block szes for moton compensaton (seven block szes: 16 16, 16 8, 8 16, 8 8, 8 4, 4 8 and 4 4, 1 / 4 sample luma nterpolaton ( 1 / 4 or 1 / 8 th-sample chroma nterpolaton), Weghted predcton, Frame or Feld based moton estmaton for nterlaced scanned vdeo; Interlaced codng features: Frame-feld adaptaton (Pcture Adaptve Frame/Feld (PcAFF) and MacroBlock Adaptve Frame Feld (MBAFF)) and Feld scan; Lossless representaton capablty: Intra PCM raw sample-value macroblocks and Entropy-coded transform-bypass lossless macroblock (FRExtonly);

3 An Approach to Selectve Intra Codng (FRExt-only) or 4x4 Integer Inverse Transform (conceptually smlar to the well-known DCT); Resdual color transform for effcent RGB codng wthout converson loss or bt expanson (FRExt-only); Scalar quantzaton; Encoder-specfed (FRExt-only); perceptually weghted quantzaton scalng matrces Logarthmc control of quantzaton step sze as a functon of quantzaton control parameter; Deblockng flter (wthn moton compensaton loop); Coeffcent scannng: Zg-Zag (Frame) and Feld; Lossless Entropy codng: Unversal Varable Length Codng (UVLAC) usng Exp-Golomb codes, Context Adaptve VCL (CAVLC), Context-based Adaptve Bnary Arthmetc Codng (CABAC); Error Reslence Tools: Flexble Macroblock Orderng (FMO), Arbtrary Slce Order and Redundant Slces; SP and SI synchronzaton pctures for streamng and other uses; Varous color spaces supported (YCbCr of varous types, YCgCo, RGB, etc. especally n FRExt); 4:2:0, 4:2:2 (FRExt-only), and 4:4:4 (FRExt-only) color formats. H.264/AVC defnes a set of seven Profles, each supportng a partcular set of codng functons and each specfyng what s requred of an encoder or decoder that comples wth the Profle. Also, profles are defned to cover the varous applcatons from the wreless networks to dgtal cnema. There are three Profles n the frst verson: Baselne, Man and Extended. Baselne profle s to be applcable to real-tme conversatonal servces such as vdeo conferencng and vdeophone. Sutable applcaton for the Man Profle ncludes broadcast meda applcatons such as dgtal televson and stored dgtal vdeo. Extended profle s amed at multmeda servces over Internet [7]. Also there are four Hgh Profle defned n the Fdelty range extensons for applcatons such as content-contrbuton, content-dstrbuton, and studo edtng and post-processng: Hgh, Hgh 10, Hgh 4:2:2 and Hgh 4:4:4. Snce a profle defnes a set of codng tools or algorthms that can be used n generatng a complant btstream, a level places constrants on certan key parameters of the btstream. In 2004 Jont Vdeo Team (JVT) added new extensons known as the Fdelty Range Extensons (FRExt) [8], whch provde a number of enhanced capabltes

4 110 Z. Mlčevć and Z. Bojkovć: relatve to the base specfcaton. Specfcally, these nclude: supportng an adaptve block-sze for the resdual spatal frequency transform, supportng encoderspecfed perceptual-based quantzaton scalng matrces, and supportng effcent lossless representaton of specfc regons n vdeo content. Also, the Scalable H.264/AVC extenson s appled to extend the hybrd vdeo codng approach of H.264/AVC n a way that a wde range of spatal-temporal and qualty scalablty s acheved [9]. It refers to scalablty as a functonalty that allows the removal of parts of the bt-stream whle achevng a reasonable codng effcency of the decoded vdeo at reduced temporal, SNR, or spatal resoluton. H.264/MPEG 4-AVC has receved a great deal of recent attenton from ndustry. Besdes the classcal applcaton areas of vdeoconferencng and broadcastng of TV content (satellte, cable, and terrestral), the mproved compresson capablty of H.264/MPEG 4-AVC enables new servces and thus opens new markets and opportuntes for the ndustry. Another area that has attached a lot of nearterm ndustry mplementaton nterest s the transmsson and storage of HD content [10]. H.264 can be appled to consumer equpment such as dgtal cameras, cell phones, vdeo-over-ip networks, and hgh-defnton dgtal broadcastng through terrestral or satellte channels, and dgtal storage system such as hgh-defnton DVD [7]. Today H.264/AVC enable IPTV over DSL, because the H.264/AVC standard lets telephone companes (telcos) deploy broadcast-and DVD-qualty vdeo content over ther exstng DSL-based IP access networks to help them effectvely compete wth cable and wreless operators [11]. Table 1 compares the codng algorthms of H.264 wth MPEG-2 and MPEG-4 part 2. As t can be seen the advantage of usng H.264/MPEG-4 part 10 s evdent when codng tools are taken nto account. Other codng standards such as Wndows Meda Vdeo 9 (WMV-9) [12] and AVS Chna [13] are brefly compared too (Table 2). 3 Selectve Intra Codng and Early Inter Skp Algorthm In the open lterature the optmal mode (mode decson) for a macroblock s selected as that whch produces the least RD cost. The H.264 standard employs a brute force algorthm to search through all possble block-szes to fnd a moton vector for each macroblock. Thus, the computatonal burden of the searchng process s far more demandng than any exstng vdeo codng algorthm. A fast ntra mode decson algorthm for H.264/AVC ntrapredcton by usng local edge nformaton s proposed n [14]. It s observed that the pxel along the drecton of local edge are normally of the smlar values (ths s true for both luma and chroma components). A good predcton could be acheved f the pxels are

5 An Approach to Selectve Intra Codng Table 1. Comparson of standards MPEG-2, MPEG-4 part 2, and H.264 / MPEG-4 part 10 [7]. Feature/Standard MPEG-2 MPEG-4 part 2 MPEG-4 part 10/H.264 Macroblock sze (frame mode) 16 8 (feld mode) Block Sze , 16 8, , 8 16, 16 8, 8 8, 4 8, 8 4,4 4 Intra-predcton No Transform doman Spatal doman Transform 8 8 DCT 8 8 DCT/Wavelet 8 8, 4 4 nteger DCT transform 4 4, 2 2 Hadamard Quantzaton Scalar quantzaton Vector quantzaton Scalar quantzaton wth step wth step sze of szes of ncrease at the rate of constant ncrement 12.5% Entropy codng VLC VLC VLC, CAVLC and CABAC Pel accuracy 1 / 2 -pel 1 / 4 -pel 1 / 4 -pel Reference pcture One pcture One pcture Multple pctures Forward/forward Bdrectonal Forward/backward forward/backward Forward/backward predcton mode forward/forward Weghted predcton No No Yes Deblockng flter No No Yes Pcture Types I, P, B I, P, B I, P, B, SI, SP Profles 5 profles 8 profles 7 profles Playback & Yes Yes Yes Random Access Error robustness Data parttonng Synchronzaton, Data parttonng, parameter FEC for mportant data parttonng, settng, flexble macroblock packet transmsson header extenson, orderng, redundant slce, SP reversble VLCs and SI slces Transmsson rate 2-15Mbps 64kbps - 2Mbps 64kbps150Mbps Encoder complexty Medum Medum Hgh Compatble wth Yes Yes No prevous standards predcted usng those neghborng pxels that are n the same drecton of the edge. Therefore, an edge map whch represents the local edge orentaton and strength s created, and a local edge drecton hstogram s then establshed for each subblock. Based on the dstrbuton of the edge drecton hstogram, only a small number of predcton modes are chosen for RDO calculaton durng ntrapredcton. Expermental results show that the fast mode decson algorthm ncrease the speed of ntra codng sgnfcantly wth neglgble loss of the qualty. In [15] a fast ntermode decson algorthm to decde the best mode n ntracodng s proposed. It makes use of the spatal homogenety and the temporal statonarty characterstcs of the vdeo objects. Specfcally, spatal homogenety

6 112 Z. Mlčevć and Z. Bojkovć: Table 2. Comparson of WMV-9 and AVS wth H.264/MPEG-4 part 10 [7]. Feature/Standard MPEG-4 part WMV-9 AVS 10/H.264 Predcton block sze 16 16, 8 16, 16 8, 8 8, 16 16, , , 8 4, 4 4 Intra-predcton 4 4, 8 8: 9 modes No 8 8: 5 modes 16 16: 4 modes Transform 8 8, 4 4 nteger DCT 8 8, 4 8, 8 4, 4 4 Asymmetrc , 2 2 Hadamard nteger DCT nteger DCT Quantzaton Scalar quantzaton Dead zone, unform Scalar quantzaton scalar quantzaton Entropy codng VLC, CAVLC and Multple VLC tables VLC CABAC Sub-pel flter 1 / 2 -pel: 6-tap, 1 / 2 -pel: 4-tap, 1 / 4 -pel: 4-tap, 1 / 4 -pel: 2-tap 1 / 4 -pel: 4-tap 1 / 4 -pel: 4-tap Reference pcture Multple pctures One pcture Two pctures Bdrectonal Forward/backward Forward/backward, Forward/backward, predcton forward/forward 2 moton vectors symmetrc 1 moton mode backward/backward, vector 2 moton vectors Weghted predcton Yes Yes Yes Deblockng flter Yes Yes Yes of a MB s decded based on the MBs edge ntensty, and temporal statonarty s decded by the dfference of the current MB and t collocated counterpart n the reference frame. Based on the homogenety and statonarty of the vdeo objects, only a small number of ntermodes are selected n the the RDO process. The expermental results show that the fast ntermode decson algorthm s able to reduce on the average 30% encodng tme, wth a neglgble peak sgnal-to-nose raton loss of 0,03 db or, equvalently, a bt rate ncrement of 0,6%. On the other sde a fast nter mode selecton algorthm was proposed n [16] to allevate the encoder complexty due to mode decson, whle mantanng pcture qualty and other codng effcency. The FInterms algorthm makes use of a spatal content measure to assgn dfferent levels of nter-modes to each macroblock dependng on ts complexty. The lower the complexty of the macroblock content, the fewer nter-modes the encoder has to check, and vce versa. The paper [17] seeks to provde an algorthm for fast codng mode selecton n H.264/AVC encoders by reducng the number of canddate modes. A rate estmaton method for further reducton of Lagrangan cost calculaton s presented, too. It s concluded that total computaton for mode selecton can be reduced sgncantly f the cost calculatons for less probable modes, e.g. ntra modes n very low moton vdeos, can be skpped. Also the computaton can be reduced further f

7 An Approach to Selectve Intra Codng R s estmated n the cost calculaton. To fnd the best codng parameters for each macroblock, H.264/AVC reference software encodes all possble combnaton of parameters and calculates the rate and dstorton of a gven macroblock for each combnaton. Ths means that the encoder calculates the R-D costs of all possble codng optons and chooses the codng mode of a gven macroblocks whch has mnmum R-D cost [18]. The modfcaton software verson wth algorthm appled reduces computatonal processng through early dentfcaton of macroblocks to be skpped [19]. Pror to codng each macroblock, the encoder estmates the rate-dstorton cost of codng or skppng the macroblock. Based on these estmates, the macroblock s ether coded as normal or skpped. Skp predcton model ams to reduce computaton whlst mantanng or mprovng rate-dstorton performance. To generate the problem we have mplemented one known skp predcton algorthm [20] for complex calculatons. Our research ncludes: Man profle wth correspondence tools, the skp algorthm only for B pctures and rate dstorton optmzaton mode selecton dsabled. We used the skp algorthm only for B pctures because, n comparson to pror vdeo-codng standards, the concept of B pctures s generalzed n H.264/AVC. Generally, B pctures utlze two dstnct reference pcture buffers, whch are referred to as the frst and second reference pcture buffer, respectvely. In B pctures, four dfferent types of nter-pcture predcton are supported: lst 0, lst 1, b-predctve, and drect predcton. If no predcton error sgnal s transmtted for a drect macroblock mode, t s also referred to as B slce SKIP mode and can be coded very effcently, smlar to the SKIP mode n P slces [10]. Let M be the codng mode (one of K possble modes) chosen by the encoder for macroblock X and let M = K denote the skp mode. The rate-dstorton cost of codng an macroblok s gven n whle costs of skppng a macroblock s [20]: J(X ) = D(X,M )+λr(x,m ) (1) J(X,K) = D(X K) (2) respectvely, where λ s a weghtng parameter (Lagrange multpler). Note that the rate assocated wth a skpped macroblock s effectvely zero. Macroblock X should be skpped (not coded) f D(X,M )+λr(x,m ) D(X),K) (3) D(X,K) s the dstorton between the current macroblok and the motoncompensated macroblok from the reference pcture wth zero dsplacement from

8 114 Z. Mlčevć and Z. Bojkovć: the predcted vector MVp. The dstorton measure s selected to be mean-squared error (MSE). D(X,K) may be calculated pror to codng the current macroblock,.e. ts calculaton does not depend on any outputs of the codng process. D(X,M) s the MSE between the current macroblock and the decoded, reconstructed macroblock whle R(X,M ) s the number of bts requred to code the current macroblock usng codng mode M {1,...,K 1}. The actual values of D(X,M ) and R(X,M ) are not avalable pror to codng, and thus these parameters are estmated for each macroblock n the current frame (n) usng the followng models ˆD (n) (X (n) ˆR (n) (X (n),m (n),m (n) ) =α d D (n 1) (X (n 1) ) (4) ) =α r R (n 1) (X (n 1) ) (5) D (n 1) (X (n 1) ) s the MSE between the orgnal and reconstructed macroblocks n the same poston n the prevous frame (n 1), whle R (n 1) (X (n 1) ) s the number of bts requred to code the macroblock n the same poston n the prevous frame and α d and α r are fxed parameters. The skp predcton algorthm proceeds as follows [20]: For every macroblock, calculate D n (X,K) and read prevously stored values D (n 1) (X (n 1) ) and R (n 1) (X (n 1) ). Calculate the actvty factor for the current macroblock F = D (n 1) (X (n 1) ) R (n 1) (X (n 1) Calculate ˆλ usng equaton (by substtutng F for F): ) (6) ˆλ = ( F )xe ( F )QP (7) Choose skp mode f the followng expresson s true: D (n 1) (X (n 1) )+0.5ˆλ R (n 1) (X (n 1) ) D (n) (X,K) (8) If skp mode s chosen, no further processng s carred out and the macroblock s marked as skpped. If code mode s chosen, process the macroblock as normal. H.264/AVC encodes the macroblock by teratng all the luma ntra decsons for each possble chroma ntra predcton mode for the best codng effcency. Number of mode combnatons for luma and chroma components n an macroblock s C8 (L L16), where C8, L4, and L16 represent the number of modes for

9 An Approach to Selectve Intra Codng chroma predcton, 4 4 luma predcton and predcton, respectvely. It means that, for an macroblock, t has to perform 4 ( ) = 592 dfferent RDO calculatons before a best RDO mode s determned. The key dea of the chose selectve ntra predcton mode decson methods for fast ntra mode decson stems from the fact that the domnatng drecton of a bgger block s smlar to that of smaller block [21]. The best predcton mode of 4 4 luma block wthn block has the same drecton as that of luma block. The computaton of the ntra predcton and the chroma predcton can be reduced on the base of the overall edge nformaton from the ntra predcton result. The 9 modes luma ntra predctons modes s assorted of the 4 4 block to make four canddate groups accordng to the drectonal nformaton of the predcton mode. Therefore the unlkely modes are fltered out pror to the RD cost computaton based on the drectonal correlaton between luma block and 4 4 luma block. Selectve ntra predcton mode decson method for 8 8 chroma ntra predcton modes s proposed for the enhancement of chroma ntra predcton. Even though the luma block and the chroma block are from lumnance sgnals and chromnance sgnals separately, they encode the same secton of mage, pxel macroblock, and share overall drectonal nformaton. The number of chroma predcton modes s narrow down from 4 modes to 2 modes, accordng to the best predcton mode of the luma block. In accordance wth prevous, the number of canddate modes for 4 4 luma block sze s decreased from 9 to 4-7 modes, whle luma block sze has same value (4 modes). The number of canddate modes for 8 8 chroma block sze s decreased from 4 to 1-2 modes. The number of mode combnatons for an macroblock s only 1 ( ) = 68 at the best case, whereas the current RDO calculaton n H.264/AVC requres 4 ( ) = Expermental results and dscusson Our experment envronment s based on modfcaton of H.264 reference encoder of JM 10.2 (modfcaton verson - JM10.2M), whch was developed by JVT [22]. Expermental results are tested wth the follow condtons: Man profle; MV search range has value 32; Quantzaton parameter has value 40; Number of reference frames s 5; Hadamard transform; CABAC; IBBP format; specfyng and coverng 6 vdeo sequences of the dfferent actvty, same resolutons (QCIF). All tests n the experment are run on the Pentum Intel 2.53 GHz, wth 512 MB RAM and the OS Mcrosoft Wndows XP. In our experments, we use the frst 50 frames of the dfferent test sequences.

10 116 Z. Mlčevć and Z. Bojkovć: The test sequences have been selected to emphasze dfferent knd of motons and contents, such as low-to-hgh amount of movement, camera zoomng and pannng moton and context wth complcated texture. We used for test 6 sequences n QCIF format (Clare, Coastguard, Contaner, Grandmother, News, Salesman). Our dea s to perform tests and compare dfferent test versons n order to show whch mprovements are obtaned by our verson JM 10.2M. In order to compare and to analyze the output results we choose the followng key factors: sgnal - to nose rato (SNR) for luma (Y) pcture component, the bt rate (kbps) and the computatonal tme (ms). Table 3 shows expermental results when both test software verson are used. Table 3. Expermental results. Test sequences Computatonal Tme (%) SNR (db) Bt rate (%) Clare Coastguard Contaner Grandmother News Salesman Average Table 3 shows the performance of the combned method (SKIP mode predcton and selectve ntra predcton decson) n B slces n the IBBP structure. When the number of reference frames s 5, the proposed method gves encodng tme savng from about 35% untl over 42%. The encodng tme n average s reduced over 38%. Ths means that the modfed H.264/AVC encoder s faster than reference software JM Fgure 1 shows computatonal tme reducton (curve wth romb dots marks orgnal, whle curve wth square dots marks modfcaton results for computatonal tme dependng on the number of pctures) for Contaner test sequence. Ths sequence was chosen because t gves the best performance of the Fg. 1. Computatonal tme for Contaner (QCIF) test sequence.

11 An Approach to Selectve Intra Codng proposed scheme n sense of computatonal savng tme. However, there s very neglgble loss n term SNR: t s only 0.03 (db) n average. On the other hand, our values for the bt rate are slghtly ncreased (from 0.53 to 2,87%). Table 4 summarzes the smulaton results for the several dfferent fast codng algorthms compared to our the best test sequence Contaner n terms of the computatonal tme, the bt rate and PSNR. It can be seen that the proposed algorthm gve the better results especally n term of computatonal savng tme. The obtaned results show that our JM10.2M algorthm acheves values over 60% n computatonal tme reducton n comparson to algorthms n [14] and [17], whle that dfferences are less for another two algorthms [15] and [16], but stll better. Table 4. Comparson results for the several dfferent fast codng algorthms Sequence Performance Algorthm Algorthm Algorthm Algorthm JM10.2M [14] [15] [16] [17] Tme (%) Contaner PSNR (db) Bt rate (%) Concluson Ths paper descrbes the man features of H.264/AVC standard and compare those features wth features of another vdeo codng standard (MPEG-2, MPEG-4 part 2) and especally wth Wndows Meda Vdeo 9 and AVS standards. Comparson s shown that H.264/AVC provdes better compresson, effcent codng of vdeo contents and approprate bt rates for equvalent perceptula qualty. Also, ths paper compares the two test models (orgnal and modfcaton) for combned skp and ntra predcton method n H.264 encoder, when B pctures are analyzed. Our expermental results ndcate that codng tme s reduced by 35-42% through early dentfcaton of macroblocks that are lkely to be skpped durng the codng process and through reducng the number of canddate modes. There s not sgnfcant loss of rate-dstorton performance. Codng tme s substantally reduced because a sgnfcant number of macroblocks are not processed by the encoder. References [1] T. Wegand, G. Sullvan, G. Bjontegaard, and A. Luthra, Overvew of the H.264/AVC vdeo codng standard, IEEE Trans. on Crcuts and System for Vdeo Technology, vol. 13, no. 7, pp , 2003.

12 118 Z. Mlčevć and Z. Bojkovć: [2] A. Pur, H. Chen, and A. Luthra, Vdeo codng usng the H.264/MPEG-4 AVC compresson standard, Sgnal Processng: Image Communcaton, vol. 19, pp , [3] I. E. G. Rchardson, H.264 and MPEG-4 vdeo compresson vdeo codng for nextgeneraton multmeda. The Atrum, Southern Gate, Chchester, West Sussex PO 19 8SQ, England: John Vley and Sons Ltd., [4] Y. W. Huang, B. Y. Hseh, T. C. Chen, and L. G. Chen, Analyss fast algorthm, and VLSI archtecture desgn for H.264/AVC ntra frame codng, IEEE Trans. on Crcuts and Systems for Vdeo Technology, vol. 15, no. 3, pp , Mar [5] Y. W. Huang, B. Y. Hseh, S. Y. Chen, S. Y. Ma, and L. G. Chen, Analyss and complexty reducton of multple reference frames moton estmaton n H.264/AVC, IEEE Trans. Crcuts and Systems for Vdeo Technology, vol. 16, no. 4, pp , Apr [6] M. Flerl and B. Grod, Generalzed B pctures and the draft JVT/H.264 vdeo compresson standard, IEEE Trans. on Crcuts and System for Vdeo Technology, vol. 13, no. 7, pp , [7] S. Kwon, A. Tamhankar, and K. R. Rao, Overvew of the H.264/MPEG-4 part 10, Journal of Vsual Communcaton and Image Representaton, vol. 17, pp , Apr [8] G. Sullvan, P. Topwala, and A. Luthra, Overvew of the H.264/AVC advanced vdeo codng standard: Overvew and ntroducton to the fdelty range extensons, n SPIE Conference on Applcatons of Dgtal Image Processng XXVII, Specal sesson on andvanced n the new emergng standard: H.264/AVC, Aug. 2004, pp [9] n Scalable vdeo codng WD 1, M. W. J.Rechel, H.Schwarz, Ed., Hong Kong, Jan. 2005, vol. Doc. VT-N020, Doc. VT-N020. [10] D. Marple, T. Wengard, and G. J. Sullvan, The H.264/MPEG4 advaced vdeo codng standard and ts applcatons, IEEE Communcaton Magazn, vol. 44, pp , Aug [11] [Onlne]. Avalable: H264 IPTV Over DSL.pdf [12] S. Srnvasan et al., Wndows meda vdeo 9: Overvew and applcatons, Sgnal Processng: Image Communcaton, vol. 19, pp , Oct [13] W. Gao et al., AVS The Chnese Next-Generaton Vdeo Codng Standard, Natonal Assocaton of Broadcasters Std., Apr [14] F. Pan, X. Ln, S. Rahardja, K. P. Lm, Z. G. L, D. Wu, and S. Wu, Fast mode decson algorthm for ntrapredcton n H.264/AVC vdeo codng, IEEE Trans. on Crcuts and System for Vdeo Technology, vol. 15, no. 7, pp , July [15] D. Wu, F. Pan, K. P. Lm, S. Wuand, Z. G. L, X. Ln, S. Rahardja, and C. C. Ko, Fast ntermode decson n H.264/AVC vdeo codng, IEEE Trans. on Crcuts and System for Vdeo Technology, no. 7, pp , July [16] A. Yu, Effcent block-sze selecton algorthm for nterframe codng n H.264/MPEG-4 AVC, n Proc. of IEEE Internatonal Conference on Acoustc, Speech and Sgnal Processng, vol. 3, Montreal, Canada, May 2004, pp [17] H. Km and Y. Altunbasak, Low-compexty macroblok mode selecton for H.264/AVC encoders, n Proc. of Internatonal Conference on Image Processng, vol. 2, Oct. 2004, pp [18] I. Cho, J. Lee, and B. Jeon, Fast codng mode selecton wth rate-dstorton optmzaton for MPEG-4 part-10 AVC/H.264, IEEE Trans. on Crcuts and System for Vdeo Technology, vol. 16, no. 12, pp , Dec

13 An Approach to Selectve Intra Codng [19] Z. Mlcevć and Z. Bojkovć, Computatonal tme reducton usng low complexty skp predcton for H.264/AVC standard, WSEAS Trans. on Informaton Scence and Applcatons, Issue 1, vol. 14, pp , Jan [20] C. S. Kannangara, I. E. G. Rchardson, M. Bystrom, J. R. Solera, Y. Zhao, A. MacLennan, and R. Cooney, Low-complexty skp predcton for H.264 through lagrangan cost estmaton, IEEE Trans. on Crcuts and Systems for Vdeo Technology, vol. 16, no. 2, pp , [21] J. S. Park and H. J. Song, Selectve ntra predcton mode decson for H.264/AVC encoders, Trans. on Engneerng, Computng and Technology, vol. 13, pp , [22] [Onlne]. Avalable: suehrng/tml/download/jm10.2

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

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

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

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

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

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

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

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

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

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

ALGORITHM FOR H.264/AVC

ALGORITHM FOR H.264/AVC ISSN 1392 124X INFORMATION TECHNOLOGY AND CONTROL, 2010 Vol. 38, No. ISSN 1392 124X INFORMATION TECHNOLOGY AND CONTROL, 2011, Vol.40, No.3 1, 5 7 A NOVEL Novel Varance-Based VARIANCE-BASED Intra-FrameINTRA-FRAME

More 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

Window Architecture for Deblocking Filter in H.264/AVC

Window Architecture for Deblocking Filter in H.264/AVC Wndow Archtecture for Deblockng Flter n H.6/AVC Chung-Mng Chen, Jan-Png Zeng, Chung-Ho Chen, Chao-Tang Yu and Yu-Pn Chang IDepartment of Electrcal Engneerng, Natonal Cheng Kung Unversty, Tawan, R.O.C.

More information

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

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

More information

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

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

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

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

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

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

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

More information

An Image Fusion Approach Based on Segmentation Region

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

More information

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

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

EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS

EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS A Thess presented to the Faculty of the Graduate School at the Unversty of Mssour-Columba In Partal Fulfllment of the Requrements for the Degree

More information

A WAVELET CODEC FOR INTERLACED VIDEO

A WAVELET CODEC FOR INTERLACED VIDEO A WAVELET CODEC FOR INTERLACED VIDEO L.M. Me, H.R. Wu and D.M. Tan School of Electrcal and Computer Engneerng, RMIT Unversty, Vctora 3000, Australa Tel: +61-3-9925 5376 Fax: +61-3-9925 2007 E-mal: henry.wu@rmt.edu.au

More information

Subjective and Objective Comparison of Advanced Motion Compensation Methods for Blocking Artifact Reduction in a 3-D Wavelet Coding System

Subjective and Objective Comparison of Advanced Motion Compensation Methods for Blocking Artifact Reduction in a 3-D Wavelet Coding System Subjectve and Objectve Comparson of Advanced Moton Compensaton Methods for Blockng Artfact Reducton n a -D Wavelet Codng System Cho-Chun Cheng, Wen-Lang Hwang, Senor Member, IEEE, Zuowe Shen, and Tao Xa

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

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

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

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

Fast CU Partition Strategy for HEVC Intra-Frame Coding Using Learning Approach via Random Forests

Fast CU Partition Strategy for HEVC Intra-Frame Coding Using Learning Approach via Random Forests Fast CU Partton Strategy for HEVC Intra-Frame Codng Usng Learnng Approach va Random Forests Bochuan Du, Wan-Ch Su and Xuefe Yang Centre of multmeda sgnal processng, Department of Electronc and Informaton

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

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

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

More information

Linear Hashtable Motion Estimation Algorithm for Distributed Video Processing

Linear Hashtable Motion Estimation Algorithm for Distributed Video Processing Lnear Hashtable Moton Estmaton Algorthm for Dstrbuted Vdeo Processng Yunsong Wu 1,, Graham Megson 1 Jangx Scence & Technology ormal Unversty anchang, Chna School of Systems Engneerng, Readng Unversty Readng,

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More 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

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

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

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

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

Rate-Complexity Scalable Multi-view Image Coding with Adaptive Disparity-Compensated Wavelet Lifting

Rate-Complexity Scalable Multi-view Image Coding with Adaptive Disparity-Compensated Wavelet Lifting SSN 746-7659, England, UK Journal of nformaton and Computng Scence Vol. 4, No. 3, 9, pp. -3 Rate-Complext Scalable Mult-vew mage Codng wth Adaptve Dspart-Compensated Wavelet ftng Pongsak asang, Chang-su

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

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

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

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

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

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

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

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Key-Selective Patchwork Method for Audio Watermarking

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

More information

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

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software

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

ARTICLE IN PRESS. Signal Processing: Image Communication

ARTICLE IN PRESS. Signal Processing: Image Communication Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton

More 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

Fast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE Gaurav Hansda

Fast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE Gaurav Hansda Fast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE 5359 Gaurav Hansda 1000721849 gaurav.hansda@mavs.uta.edu Outline Introduction to H.264 Current algorithms for

More information

Efficient Content Representation in MPEG Video Databases

Efficient Content Representation in MPEG Video Databases Effcent Content Representaton n MPEG Vdeo Databases Yanns S. Avrths, Nkolaos D. Doulams, Anastasos D. Doulams and Stefanos D. Kollas Department of Electrcal and Computer Engneerng Natonal Techncal Unversty

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

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

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

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION. Day by day, the demands for higher and faster technologies are rapidly

CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION. Day by day, the demands for higher and faster technologies are rapidly 65 CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION 3.1 Introducton Day by day, the demands for hgher and faster technologes are rapdly ncreasng. Although the technologes avalable now are

More information

Detection of Double AVC/HEVC Encoding

Detection of Double AVC/HEVC Encoding 26 24th European Sgnal Processng Conference (EUSIPCO) Detecton of Double AVC/HEVC Encodng Andrea Costanzo, Mauro Barn, Fellow, IEEE Dept. of Informaton Engneerng and Mathematcs, Unversty of Sena, Italy

More information

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

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

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

More information

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

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

Coding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter

Coding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter MEL A MITSUBISHI ELECTIC ESEACH LABOATOY http://www.merl.com Codng Artfact educton Usng Edge Map Guded Adaptve and Fuzzy Flter Hao-Song Kong Yao Ne Anthony Vetro Hufang Sun Kenneth E. Barner T-2004-056

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

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

Video Content Representation using Optimal Extraction of Frames and Scenes

Video Content Representation using Optimal Extraction of Frames and Scenes Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal

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

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

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing Minimum Connected Dominating Set: Algorithmic approach Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected

More information

Incorporating Feature Point-based Motion Hypotheses in Distributed Video Coding

Incorporating Feature Point-based Motion Hypotheses in Distributed Video Coding Incorporatng Feature Pont-based Moton Hypotheses n Dstrbuted Vdeo Codng Ralph Hänsel, Henryk Rchter, Erka Müller Insttute of Communcatons Engneerng Unversty of Rostock Rostock, Germany {ralph.haensel,

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

High Payload Reversible Data Hiding Scheme Using Difference Segmentation and Histogram Shifting

High Payload Reversible Data Hiding Scheme Using Difference Segmentation and Histogram Shifting JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 11, NO. 1, MARCH 2013 9 Hgh Payload Reversble Data Hdng Scheme Usng Dfference Segmentaton and Hstogram Shftng Yung-Chen Chou and Huang-Chng L Abstract

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

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

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

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

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

More information

Video Denoising Algorithm in Sliding 3D DCT domain

Video Denoising Algorithm in Sliding 3D DCT domain Dmytro Rusanovskyy and Karen Egazaran, ACIVS 2005, Antwerp, Belgum Vdeo Denosng Algorthm n Sldng 3D DCT doman Dmytro Rusanovskyy and Karen Egazaran Insttute of Sgnal Processng Tampere Unversty of Technology,

More information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

More information

Research Article High Capacity Reversible Watermarking for Audio by Histogram Shifting and Predicted Error Expansion

Research Article High Capacity Reversible Watermarking for Audio by Histogram Shifting and Predicted Error Expansion e Scentfc World Journal, Artcle ID 656251, 7 pages http://dx.do.org/1.1155/214/656251 Research Artcle Hgh Capacty Reversble Watermarkng for Audo by Hstogram Shftng and Predcted Error Expanson Fe Wang,

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

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

BITRATE ALLOCATION FOR MULTIPLE VIDEO STREAMS AT COMPETITIVE EQUILIBRIA

BITRATE ALLOCATION FOR MULTIPLE VIDEO STREAMS AT COMPETITIVE EQUILIBRIA BITRATE ALLCATIN FR MULTIPLE VIDE STREAMS AT CMPETITIVE EQUILIBRIA Mayank Twar, Theodore Groves, and Pamela Cosman Department of Electrcal and Computer Engneerng, Department of Economcs, Unversty of Calforna,

More information

Object-Based Techniques for Image Retrieval

Object-Based Techniques for Image Retrieval 54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the

More information

Adaptive Energy and Location Aware Routing in Wireless Sensor Network

Adaptive Energy and Location Aware Routing in Wireless Sensor Network Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}

More information

Performance Analysis of Data Hiding in MPEG-4 AAC Audio *

Performance Analysis of Data Hiding in MPEG-4 AAC Audio * TSINGHUA SCIENCE AND TECHNOLOGY ISSNll1007-0214ll07/21llpp55-61 Volume 14, Number 1, February 2009 Performance Analyss of Data Hdng n MPEG-4 AAC Audo * XU Shuzheng ( ) **, ZHANG Peng ( ), WANG Pengjun

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