Fast Coding Strategy for HEVC by Motion Features and Saliency Applied on Difference Between Successive Image Blocks

Size: px
Start display at page:

Download "Fast Coding Strategy for HEVC by Motion Features and Saliency Applied on Difference Between Successive Image Blocks"

Transcription

1 Fast Codig Strategy for HEVC by Motio Features ad Saliecy Applied o Differece Betwee Successive Image Blocks Pallab Kati Podder, Maoraja Paul, ad Mazur Murshed Abstract. Itroducig a umber of iovative ad powerful codig tools, the High Efficiecy Video Codig (HEVC) stadard promises double compressio efficiecy, compared to its predecessor H.264, with similar perceptual quality. The icreased computatioal time complexity is a importat issue for the video codig research commuity as well. A attempt to reduce this complexity of HEVC is adopted i this paper, by efficiet selectio of appropriate blockpartitioig modes based o motio features ad the saliecy applied to the differece betwee successive image blocks. As this differece gives us the explicit visible motio ad saliet iformatio, we develop a cost fuctio by combiig the motio features ad image differece saliet feature. The combied features are the coverted ito area of iterest (AOI) based biary patter for the curret block. This patter is the compared with a previously defied codebook of biary patter templates for a subset of mode selectio. Motio estimatio (ME) ad motio compesatio (MC) are performed oly o the selected subset of modes, without exhaustive exploratio of all modes available i HEVC. The experimetal results reveal a reductio of 42% ecodig time complexity of HEVC ecoder with similar subjective ad objective image quality. Keywords: HEVC; Motio Features; Saliecy Feature; Area of Iterest (AOI); Itermode Selectio. 1 Itroductio The prime goal of the latest HEVC [1] stadard is to provide the same perceptual quality compared to its atecedet H.264 [2], at approximately 50% bit-rate reductio for efficiet trasmissio ad storage of high volume video data [3]. HEVC itroduces ivetive approaches, icludig the codig uit (CU) size extesio from up to pixels, variable size predictio uit (PU) ad trasform uit (TU), ad symmetric/asymmetric block partitioig pheomeo have achieved o improved performace gai, but at a cost of more tha 4 times algorithmic complexity for a particular implemetatio [4][5]. For this reaso, ay electroic devices with limited processig capacity could ot fully exploit HEVC ecodig ad decodig features. This motivated us to reduce the computatioal time by appropriate selectio of iterpredictio modes. For this to happe, oly the AOI i a video is take ito accout that comprise with phase correlatio based motio features ad the saliecy feature after applyig it o the differece betwee successive image blocks. Ulike HEVC test

2 model (HM) [6], the selected CUs with, ad without, AOI are motio estimated ad motio compesated with modes i the higher ad lower depth levels, respectively. Thus, i the proposed method, exhaustive exploratio of all modes i each codig depth level ca be avoided (level 64 64, 32 32, ad 8 8 are deoted as depth level 0, 1, 2, 3 respectively). This results i computatioal time reductio. To select a particular motio predictio mode, HM exhaustively checks the Lagragia cost fuctio (LCF) [7] usig all modes i each codig depth level. The LCF, Θ(k ) for mode selectio (k is the th mode) is defied by: ( k ) = D( k ) + R( k ) (1) where λ is the Lagragia multiplier, D(k ) is the distortio, ad R(k ) is the resultat bit, which are determied by modes for each CU. I order to select the best partitioig mode i a codig depth level, HM checks at least 8, ad at most 24, iter-predictio modes with lowest LCF. This process is time cosumig due to the exploratio of all modes i oe or more codig depth levels. Moreover, oly the LCF-based mode decisio could ot always provide the best rate distortio (RD) performace i differet operatioal codig poits because of complex CU partitioig patters, blockpartitioig ad trasformatio headers, codig legth of motio vectors, diversified video cotets, ad other advaced parameter settigs. Therefore, istead of merely depedig o LCF, some cosecutive pre-processig stages are executed by the proposed techique that makes mode decisio process more appropriate ad less time cosumig (illustrated i Fig. 1). I literature, some researchers have cotributed to reduce time complexity [8]-[11]. I order to termiate the explorig modes i lower level, Hou et al. [12] recommed a RD cost based threshold to explore modes oly i the higher level that results i 30% time savigs with 0.5% quality loss. Vae et al. [13] propose a efficiet iter-mode decisio scheme by fidig the cadidate PU modes of symmetric ad asymmetric motio partitio. The tested results reveal the reductio of HEVC ecoder complexity by 31%-51% at the cost of 0.2%-1.3% bit-rate icremet. Pa et al. [14] itroduce a early MERGE mode decisio algorithm to reduce computatioal complexity of HEVC ecoder. Based o all zero block ad motio iformatio, they first apply MERGE mode for the root CUs the for the childre CUs by mode selectio correlatio. They achieve 35% time savigs with the bit-rate icremet of 0.32%, ad quality loss of 0.11 db peak sigal to oise ratio (PSNR). Cassa et al. [15] propose a fast RD optimizatio by itroducig top skip ad early termiatio strategies where time savigs may go up to 45% with a quality loss of 0.10dB. The Eergy cocetratio ratio (ECR) from phase correlatio was extracted ad employed for mode selectio i HEVC by Podder et al. [16] (used i [17] for H.264 stadard). They save computatioal time by sacrificig 0.24 db PSNR o average compared to the full search approach of HM. As ECR stipulates oly the residual error betwee curret block ad motio-compesated referece block, it would ot provide expected compressio results. For more accurate decisio o ME ad MC modes, i this paper, we extract three motio features from phase correlatio. Other tha motio, visual attetive areas are also extracted by exploitig the saliecy feature. Compared to the curret image, as the differece betwee two successive images provides the actual displacemet ad saliet iformatio, we apply the saliecy feature o image differece

3 to capture motio ad saliecy domiated precise areas perceived by huma visual system. Moreover, as there is o differece of color or cotrast i static areas, the image differece produced motio ad saliet iformatio would be the premier optio to determie visual observat areas. The features are icorporated by developig a weighted cost fuctio to actuate AOI-based biary patter for the curret block. The resultat biary patter is the compared agaist a codebook of predefied biary patter templates to estimate a subset of iter-modes. From the selected subset, the fial mode is determied based o their lowest Lagragia cost fuctio. The proposed method ot oly reduces the computatioal time by appropriate selectio of AOI based ME ad MC modes but also demostrates similar subjective ad objective image quality. The remaider of this paper is structured as follows: sectio 2 describes all the key steps of the proposed method; experimetal results ad discussios are detailed i sectio 3, while sectio 4 is the coclusio of the paper. 2 Proposed Mode Selectio Techique The phase-correlatio reders relative displacemet iformatio betwee curret block ad the referece block by Fast Fourier Trasformatio (FFT). We first extract phase-correlatio related three motio features icludig (i) ECR (α), (ii) predicted motio vector (dx,dy) ad (iii) phase correlatio peak (β) ad combie them with saliecy feature (γ) that is applied o the differece betwee successive image blocks. We evolve a uified AOI based cost fuctio usig the ormalized motio features ad weighted average of the saliecy values to determie a uified AOI feature for the curret block. The biary AOI patter from the uified AOI features is the cofigured by applyig threshold. The best-matched patter template is selected usig a similarity metric where the templates correspods to a sub-set of iter-predictio modes. The fial mode from the selected subset is determied by their lowest LCF. The whole process is show as a block diagram i Fig. 1. Fig. 1. Block diagram of the proposed mode selectio process. 2.1 Motio Features Extractio

4 The phase correlatio is calculated by applyig the FFT ad the iverse FFT (IFFT) of the curret ad referece blocks ad fially applyig the FFTSHIFT fuctio as follows: j( F r Fc ) fftshiftifft e (2) where F c ad F r are the Fast Fourier trasformed blocks of the curret C ad referece R blocks respectively ad is the phase of the correspodig trasformed block. Note that Ω is a two dimesioal matrix. We evaluate the phase correlatio peak (β) from the positio of (dx + blocksize/2 + 1, dy + blocksize/2 + 1) as follows: dx blocksize/ 2 1, dy blocksize/ 2 1 (3) where the blocksize is 8 if 8 8-pixel block is used for phase correlatio. The we compute the predicted motio vector (dx, dy) by subtractig blocksize-1 from the (x, y) positio of Ω where we fid the maximum value of Ω. I the matched block geeratio process, we use the phase of the curret block ad magitude of the motiocompesated block i the referece frame ad fially calculate the matched referece block (Ψ) for the curret block by: ifft F e j( F c ) r (4) Ψ Now the displacemet error ( ) is eumerated by: = C - Ψ. (5) We the apply the discrete cosie trasform (DCT) to error ad calculate the ECR (i.e., α) as the ratio of low frequecy compoet ad the total eergy of the error block by: D error / D ) (6) ( _ low error _ total where D error_low ad D error_total represet the top-left triagle eergy ad the whole area eergy of a particular block. Note that the two sides of the top-left triagle are threefourth of the blocksize i.e., 6 i the proposed implemetatio. 2.2 Saliecy Feature Extractio The leadig models of visual saliecy may cosist of (i) extractig feature vectors (ii) formig a activatio map usig the feature vectors ad (iii) ormalizig the activatio map [18]. The saliecy map is operated as a tool (based o [18][19]) ad icorporated ito our codig architecture. The exploited graph-based visual saliecy (GBVS) techique gives us the variace map of AOI based huma visual features for a 8 8-pixel block cosistig of the values ragig from 0 to 1. We extract the saliecy feature, γ, by averagig all values of a give 8 8 block. Our focus is to ecode the AOI based saliet portios with more bits to achieve better compressio ad improve codig performace. 2.3 Cost Fuctio Based AOI Categorizatio After evaluatig the phase correlatio extracted motio features (i.e., α, β ad (dx, dy) ad saliecy extracted variace map (i.e., γ), we fially determie a cost fuctio (i,j) from these four features for (i,j)th block by- (i, j) = ω 1 α(i, j) + ω 2 (1-β) + ω 3 ( dx δ + dy δ ) + ω 4(γ) (7)

5 4 where δ is the maximum block size, ad ω 1 to ω 4 are the weights with i=1 ω i = 1. We iovatively derive weights for each feature adaptively ad do ot cosider all possible weight-combiatio i this experimet. We oly cosider 0.50, 0.25, 0.125, ad weights based o the relative texture deviatio of the curret block agaist that of the whole frame. To calculate the deviatio we apply Stadard Deviatio (STD) both o the curret block ad the curret frame ad use those weights for four attributes. First we sort four features based o their values ad if the value of the STD of the block is smaller tha the value of the curret frame the the highest weight (i.e., 0.50) is applied to the feature 1 (i.e., sorted) ad the lowest weight (i.e., 0.125) is applied to the feature 4 (accordig to sorted list); otherwise, iverse weighted order is applied. If the resultat value of the cost fuctio (i.e., ) is greater tha a predefied threshold the block is tagged by 1 otherwise tagged by 0 where biary 1 ad 0 correspods to AOI ad o-aoi respectively. The ratioality of the proposed weight selectio strategy is that if the curret block has higher texture variatio compared to the curret frame, the curret block should be ecoded with more bits compared to the rest of the blocks to achieve similar/improved RD performace. To esure spedig more bits we eed to categorize the block as AOI block which is doe by our threshold selectio strategy. Other weight selectio approach might work better, however, the experimetal results of the proposed techique reveals similar RD performace (Fig. 7 ad Table 4). (a) Differece betwee 11 th ad 12 th frame o Teis video (b) No Motio (c) Simple motio (d) Complex motio (e) ECR geerated values (f) Saliecy iduced values Fig. 2. Illustratio of motio features ad saliecy feature geerated at differet CUs of 12 th frame o Teis video; (b-d) are the phase shifted plots for o motio (0.4), simple motio (0.7) ad complex motio (0.8); (e-f) correspods to the respective values geerated by ECR ad saliecy map for CUs at positios (3, 1), (3, 10) ad (5, 7) respectively. For clear visualizatio we use block size. The relatioship of the quatitative motio ad saliece features with the huma visual features are depicted i Fig. 2. Fig. 2 (b-d) shows the categories of motio-peak (β) ad their correspodig values provided by ECR (Fig. 2 (e)) ad saliecy feature

6 (Fig. 2 (f)) for Teis video. The GBVS techique applied o the differece betwee successive image blocks produces the resultat cost fuctio based actual saliece maps. These maps are geerated betwee 11 th ad 12 th frame o Teis video for CU at positios (3, 1), (3, 10) ad (5, 7) respectively with its texture deviatio as illustrated i Fig. 3 (a)-(c) ad their respective saliet values are show i Fig. 3 (d)-(f). We level the complex texture ad smooth texture areas by reddish ad bluish colour respectively while ay other colour correspods to simple texture areas. Fig. 4 illustrates the impact of saliecy map ad from Fig. 4 (a), we clearly depict the ellipse like red marked area as the table teis court edge (obviously a visually attetive area) that is precisely idetified by the saliecy feature (red marked ellipse like area i Fig. 4 (c)) although three motio features of phase correlatio could ot grasp the court edge as it does ot have ay motio (white marked ellipse like area i Fig. 4 (b)). Thus, the proposed combied strategy improves the RD performace by recogizig ot oly the AOIbased motio features of phase correlatio but also the AOI-based visually attetive areas iside the videos. (a) Smooth Texture (b) Simple Texture (c) Complex Texture (d) Value of (a) (e) Value of (b) (f) Value of (c) Fig. 3. Saliece maps after applyig GBVS o three differet image blocks with differet motios ad texture of a frame idetified i Fig. 2. (a) Origial image take from 12 th frame of Teis video (b) Motio map idetificatio by applyig three motio features (c) Motio map idetificatio by both motio ad saliecy features Fig. 4. Idetificatio of motio ad saliet areas with ad without saliecy feature based cost fuctio. 2.4 Itermode Selectio For the geeratio of biary matrix, we exploit each of the 8 8 pixel blocks from the pixel blocks (i.e., CU) ad produce a matrix of 4 4 biary values for each CU (applyig threshold). The cost fuctio geerated 4 4 biary matrix is the compared with a codebook of predefied biary patter templates (BPT) to select a subset of modes. Each of the templates is costructed with a patter of AOI ad o-aoi block focusig o the rectagular ad regular object shapes at block level as show i Fig. 5. Both i Fig. 5 (for level) ad Table 1(b) (for level), the cells with

7 black squares preset the AOI (i.e., biary 1) ad the rest are o-aoi (i.e., biary 0). We use a simple similarity metric usig the Hammig Distace (DH) betwee the biary matrix of a CU geerated by phase correlatio ad the BPTs i Fig. 5. We select the best-matched BPT that provides miimum sum of the absolute values of their differeces for a CU. Fig. 5. Codebook of the proposed biary patter templates for subset of iter-mode selectio where template cells with black squares preset AOI (i.e., biary 1) ad the rest are o-aoi (i.e., biary 0). The DH, D is determied as follows where M is the biary motio predictio matrix of a CU comprisig or 0 combiatio ad P is the -th BPT: 4 4 D ( x, y) M ( x, y) P ( x, y). (8) x 0y 0 The best-matched j-th BPT is selected from all BPTs as follows: P j arg mi ( D ). (9) P BPT Table 1. Selectio techique of iter-modes at ad codig depth levels (a) Mode selectio at block level based o predefied biary patter templates (b) Subset of mode selectio at block level based o AOI patter The mode selectio process from the BPTs at ad codig depth levels is illustrated i Table 1 (a) ad (b) respectively. Oce a particular template selects a subset of cadidate modes at level, the fial mode is decided by their lowest Lagragia cost fuctio. Agai, at level, if ay of the codig depth level modes is selected, we further explore smaller modes at level usig the AOI patter (i.e., presece or absece of biary 1 ad 0 as show i Table 1 (b)).

8 The the equatio for the fial mode (ξ) selectio is give by: = arg mi( ( k )) (10) k where Θ(k ) is the Lagragia cost fuctio for mode selectio. 2.5 Threshold Determiatio I lieu of selectig thresholds dyamically, we apply the static threshold value ad fix it by 0.15 i order to elevate the threshold selectio complexity although we cosider both the homogeeous ad heterogeeous motio regios i the CUs of all sequeces. Due to the imbalaced distributio of ECR values Podder et al. [16] (also metioed differet thresholds i [20]-[21]) use a rage of thresholds from 0.37 to 0.52 for differet bit-rates. Those thresholds could ot perform well i the proposed method as the distributio of cost fuctio values is more compact ad almost i all cases it exceeds the value of 0.15 i all types of sequeces for the blocks with motio ad domiat saliece. Therefore, i the proposed techique, we use the fixed value of threshold (i.e., 0.15) for a wide rage of bit-rates. 3 Experimetal Results ad Aalysis To verify the performace of the proposed algorithm, experimetal results are preseted with six stadard defiitio (SD) videos- Teis, Tempete, Waterfall, Silet, Paris, Bridgeclose, four high defiitio (HD) videos- Pedestria, Bluesky, Rushhour, Parkru ad two multiview (MV) videos- Exit ad Ballroom. Each of the video sequeces are ecoded with 25 frame rate ad search legth ±64. We compare the proposed method results with HM of HEVC stadard as HM outperforms the existig mode selectio techiques i the literature. We use IPPP format with Group of picture (GOP) 32 for both techiques ad two referece frames. Table 2. Average time savigs (%) by the proposed method (agaist HM) i terms of mode selectio for each type of sequeces- a theoretical aalysis Sequece types Average o. of itermodes selected per CU by HM Average o. of iter-modes selected per CU by proposed method Average time savigs (%) i terms of mode selectio SD HD MV Average percetage (%) of time savigs Experimetal Setup I this paper, the experimets are coducted by a dedicated desktop machie (with Itel core i GHz, 16 GB RAM ad 1TB HDD) ruig 64 bit Widows operatig system. The proposed scheme ad HEVC with exhaustive mode selectio scheme are developed based o the referece software HM (versio 12.1) [6]. RD performace of both schemes are compared cosiderig the maximum CU size of by eablig both symmetric ad asymmetric partitioig block size of to

9 8 8 depth levels for a wide rage of bit-rates (usig QP=20, 24, 28, 32 ad 36). I the proposed approach, each CU is set as a pixel block ad we use 8 8 pixel block for biary matrix geeratio. The calculatios of BD-PSNR ad BD-Bit Rate were performed accordig to the procedures described i [22]. 3.2 Results ad Discussios For the theoretical justificatio of computatioal time of all type of sequeces, we first compare the average umber of modes selected i each CU by HM ad the proposed method. The results i Table 2 shows that HM checks more optios i all cases ad ormally requires more computatioal time. From Table 2, the overall average percetage of ecodig time savigs by the proposed method is ad the reaso of this acquisitio is the efficiet subset of itermode selectio with simple criteria. However, we caot igore the pre-processig stages of the proposed method, ad by calculatio we otice that over twelve sequeces o average 6.71% extra ecodig time is required to execute phase correlatio ad saliecy related preprocessig overheads (see Fig. 1). Thus, theoretically we aticipate to acquire 43.04% computatioal time savigs o average. (a) Time savigs based o differet Qp (b) Time savigs based o sequece types Fig. 6. Illustratio of time savigs by the proposed method agaist HM. The experimetal evaluatio reveals that over twelve differet sequeces, ad for a wide rage of bit-rates, the proposed method reduces o average 42% (rage: 37%- 45%) computatioal time as show i Fig. 6 (a). The equatio for the time savigs (TS) is defied as: TS = (T 0 T p ) T 0 100% (11) where T 0 ad T p deote the total ecodig time cosumed by HM ad the proposed method respectively. For comprehesive performace test, we execute the computatioal time aalysis of both techiques based o video categories ad fid that the proposed method achieves o average 41% ecodig time savigs compared to HM as show i Fig. 6 (b). The figure also reveals that the proposed techique saves more time for SD video type (48%) compared to HD (40%) or MV videos (36%). Table 3. Modes selectio compariso by HM ad proposed method at three codig depth levels

10 Fig. 7. Comparative study o RD performace by HM ad the proposed method for a wide rage of bit-rates. Table 3 shows the average percetage of three differet depth level modes for twelve sequeces at QP=20 to 36. For the proposed method, the higher depth level modes (16 16 ad 8 8) are exploited for the CUs with motio ad domiat saliece due to acquire similar/improved image quality. To test the performace of the proposed method objectively, we first compare the RD performace agaist HM usig three differet sequece types (oe SD, HD ad MV) for a wide rage of bit-rates as demostrated i Fig. 7. The figure shows that the proposed method achieves similar RD performace with HM especially carig about the AOI based CUs ad partitioig them by efficiet selectio of appropriate block partitioig modes. Table 4 represets the performace compariso of the proposed method for twelve diverget video sequeces. The results reveal that compared to the mode selectio approach i HM, the proposed techique achieves a almost similar RD performace (small average reductio of 0.021dB PSNR) with a egligible bit-rate icremet of 0.14%. Table 4. Performace compariso of proposed techique compared to HM usig BD-Bit Rate ad BD-PSNR BD- BD- BD- BD- Video Video PSNR Bit Rate PSNR Bit Rate Sequeces Sequeces (db) (%) (db) (%) Teis Pedestria Tempete Bluesky Waterfall Rushhour Silet Parkru Paris Ballroom

11 Bridgeclose Exit Average BD-PSNR ad BD-Bit Rate over twelve sequeces Fig. 8(a) shows the origial image of Teis video take for subjective quality test ad Fig. 8(b) ad Fig. 8(c) illustrate the reproduced images by HM ad the proposed method respectively. To preset the compariso i image quality let us cocetrate o the cuff ad sleeve sectios of the shirt i the three images which are marked by the red, yellow, ad white ellipses respectively. It ca be perceived that the three ellipse marked sectios have almost similar image quality. It was preseted earlier i this mauscript that the proposed method requires less ecodig time. Hece it ca be cocluded that the proposed techique shows sigificat computatioal time savigs compared to HM12.1 with similar image quality for a wide rage of bitrates. Due to this pheomeo, the proposed implemetatio is expected to become more suitable for all real time video codig applicatios especially for a umber of electroic devices with limited processig power ad battery capacity. (a) Origial image of Teis (b) HM reproduced image (c) Proposed method reproduced sequece image Fig. 8. Subjective quality assessmet for HM ad the proposed method for Teis video sequece. The figures are achieved from the 20 th frame of the Teis video at the same bit-rate.

12 4 Coclusio I this work a ovel codig framework for HM performace improvemet is preseted. This is implemeted by exploitig the AOI based mode selectio techique comprisig three differet motio features of phase correlatio ad saliecy features of huma visual attetio. The motio features focus o three differet aspects of motios i each CU ad the saliecy feature captures the visual attetive areas. A adaptive cost fuctio is formulated to determie a subset of iter-modes usig predefied AOI based biary patter templates. The Lagragia optimizatio criterio is employed i the selected subset of modes to fix the fial mode. Compared to HM with exhaustive mode selectio strategy, the proposed scheme reduces o average 42% computatioal time (rage: 37%-45%) while providig similar image quality for a wide rage of bit-rates. Refereces 1. High Efficiecy Video Codig, documet ITU-T Rec. H.265 ad ISO/IEC (HEVC), ITU-T ad ISO/IEC, April T. Wiegad, G. J. Sulliva, G. Bjotegaard ad A. Luthra, Overview of the H.264/AVC Video Codig Stadard, IEEE Trasactios o Circuits ad Systems for Video Techology, vol. 13, o. 7, pp , July Bross, Ha, W. J. Ohm, J.R. Sulliva, ad G. J. Wiegad, High Efficiecy Video Codig Text Specificatio Draft 8, JTCVC- J1003, Swede F. Bosse, B. Bross, K. Suhrig, ad D. Fly, HEVC Complexity ad Implemetatio Aalysis, IEEE Trasactios o Circuits ad Systems for Video Techology, vol. 22, o. 12, pp , December Y. Lu Real-Time CPU based H.265/HEVC Ecodig Solutio with Itel Platform Techology, Itel Corporatio, Shaghai, PRC, December Joit Collaborative Team o Video Codig (JCT-VC), HM Software Maual, CVS server at: ( M. Paul ad M. Murshed, Video Codig Focusig o Block Partitioig ad Occlusios, IEEE Trasactios o Image Processig, vol. 19, o. 3, pp , March A. Lee, D. S. Ju, J. Kim, ad J. Seok, A Efficiet Iterpredictio Mode Decisio Method for Fast Motio Estimatio i HEVC, Iteratioal Coferece o ICT Covergece (ICTC), pp , October H. L. Ta, F. Liu, Y.H. Ta, ad C. Yeo, O Fast Codig Tree Block ad Mode Decisio for High Efficiecy Video Codig, Iteratioal Coferece o Acoustic ad Speech Sigal Processig (ICASSP), pp , March J. Leg, L. Su, T. Ikeaga ad S. Sakaida, Cotet Based Fast Codig Uit Decisio Algorithm for HEVC, i proc. IEEE Iteratioal Coferece o Multimedia ad Sigal processig, pp , May G. Correa, P. Assucao, L. Agostii, ad L. D. S. Cruz, Complexity Cotrol of High Efficiecy Video Ecoders for Power-Costraied Devices, IEEE Trasactios o Cosumer Electroics, vol. 57, o. 4, pp , November X. Hou, ad Y. Xue, Fast Codig Uit Partitioig Algorithm for HEVC, IEEE Iteratioal Coferece o Cosumer Electroics (ICCE), pp. 7-10, 2014.

13 13. J. Vae, M. Viitae, ad T. Hamalaie, "Efficiet Mode Decisio Schemes for HEVC Iter Predictio," IEEE Trasactios o Circuits ad Systems for Video Techology, vol. 24, o. 9, pp , Z. Pa, S. Kwog, M. T. Su ad J. Lei, Early MERGE Mode Decisio Based o Motio Estimatio ad Hierarchical Depth Correlatio for HEVC IEEE Trasactios o Broadcastig, vol. 60, o. 2, pp , Jue M. B. Cassa, M. Naccari, ad F. Pereira, Fast Rate Distortio Optimizatio for the Emergig HEVC Stadard, Picture Codig Symposium, pp , May P. Podder, M. Paul, M. Murshed, ad S. Chakrabarty, Fast Itermode Selectio for HEVC Video Codig Usig Phase Correlatio, IEEE Iteratioal Coferece o Digital Image Computig: Techiques ad Applicatios (DICTA), pp. 1-8, November M. Paul, W. Li, C.T. Lau, ad B.S. Lee, Direct Iter-Mode Selectio for H.264 Video Codig Usig Phase Correlatio, IEEE Trasactios o Image Processig, vol. 20, o. 2, pp , J. Harel, C. Koch, ad P. Peroa, Graph-Based Visual Saliecy, Califoria Istitute of Techology, Pasadea, CA , ad explored date: Jauary M. Paul, M. Frater, ad J. Arold, A Efficiet Mode Selectio Prior to the Actual Ecodig for H.264/AVC Ecoder, IEEE Trasactios o Multimedia, vol. 11, o. 4, pp , April L. To, M. Pickerig, M. Frater, ad J. Arold, A Motio Cofidece Measure from Phase Iformatio, IEEE Iteratioal Coferece o Image Processig, pp , Bjotegaard, Calculatio of Average PSNR Differeces Betwee RD curves, ITU-T SC16/Q6, VCEG-M33, Austi, USA, 2001.

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig

More information

The impact of GOP pattern and packet loss on the video quality. of H.264/AVC compression standard

The impact of GOP pattern and packet loss on the video quality. of H.264/AVC compression standard The impact of GOP patter ad packet loss o the video quality of H.264/AVC compressio stadard MIROSLAV UHRINA, JAROSLAV FRNDA, LUKÁŠ ŠEVČÍK, MARTIN VACULÍK Departmet of Telecommuicatios ad Multimedia Uiversity

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

A Study on the Performance of Cholesky-Factorization using MPI

A Study on the Performance of Cholesky-Factorization using MPI A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

Precise Psychoacoustic Correction Method Based on Calculation of JND Level

Precise Psychoacoustic Correction Method Based on Calculation of JND Level Vol. 116 (2009) ACTA PHYSICA POLONICA A No. 3 Optical ad Acoustical Methods i Sciece ad Techology Precise Psychoacoustic Correctio Method Based o Calculatio of JND Level Z. Piotrowski Faculty of Electroics,

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

Designing a learning system

Designing a learning system CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

FPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea

FPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset

More information

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering 0th IMEKO TC4 Iteratioal Symposium ad 8th Iteratioal Workshop o ADC Modellig ad Testig Research o Electric ad Electroic Measuremet for the Ecoomic Uptur Beeveto, Italy, September 5-7, 04 O the Accuracy

More information

Reversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits

Reversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig

More information

Mining from Quantitative Data with Linguistic Minimum Supports and Confidences

Mining from Quantitative Data with Linguistic Minimum Supports and Confidences Miig from Quatitative Data with Liguistic Miimum Supports ad Cofideces Tzug-Pei Hog, Mig-Jer Chiag ad Shyue-Liag Wag Departmet of Electrical Egieerig Natioal Uiversity of Kaohsiug Kaohsiug, 8, Taiwa, R.O.C.

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Spectral leakage and windowing

Spectral leakage and windowing EEL33: Discrete-Time Sigals ad Systems Spectral leakage ad widowig. Itroductio Spectral leakage ad widowig I these otes, we itroduce the idea of widowig for reducig the effects of spectral leakage, ad

More information

Lecture 5. Counting Sort / Radix Sort

Lecture 5. Counting Sort / Radix Sort Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018

More information

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

EE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control

EE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

Fast Mode Decision in the HEVC Video Coding Standard by Exploiting Region with Dominated Motion and Saliency Features

Fast Mode Decision in the HEVC Video Coding Standard by Exploiting Region with Dominated Motion and Saliency Features RESEARCH ARTICLE Fast Mode Decision in the HEVC Video Coding Standard by Exploiting Region with Dominated Motion and Saliency Features Pallab Kanti Podder 1 *, Manoranjan Paul 1, Manzur Murshed 2 1 School

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe

More information

Introduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP

Introduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

A Fast Fractal Model Based ECG Compression Technique Lin Yin 1,a, Fang Yu* 1,b

A Fast Fractal Model Based ECG Compression Technique Lin Yin 1,a, Fang Yu* 1,b 4th Iteratioal Coferece o Computer, Mechatroics, Cotrol ad Electroic Egieerig (ICCMCEE 2015) A Fast Fractal Model Based ECG Compressio Techique Li Yi 1,a, Fag Yu* 1,b 1 Electroicsad iformatio egieerig

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work 200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval

More information

The identification of key quality characteristics based on FAHP

The identification of key quality characteristics based on FAHP Iteratioal Joural of Research i Egieerig ad Sciece (IJRES ISSN (Olie: 2320-9364, ISSN (Prit: 2320-9356 Volume 3 Issue 6 ǁ Jue 2015 ǁ PP.01-07 The idetificatio of ey quality characteristics based o FAHP

More information

EE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 )

EE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 ) EE26: Digital Desig, Sprig 28 3/6/8 EE 26: Itroductio to Digital Desig Combiatioal Datapath Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Combiatioal Logic Blocks Multiplexer Ecoders/Decoders

More information

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued

More information

CNN-based architecture for real-time object-oriented video coding applications

CNN-based architecture for real-time object-oriented video coding applications INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS It. J. Circ. Theor. Appl. 2005; 33:53 64 Published olie i Wiley IterSciece (www.itersciece.wiley.com). DOI: 10.1002/cta.303 CNN-based architecture

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c

More information

Image based Cats and Possums Identification for Intelligent Trapping Systems

Image based Cats and Possums Identification for Intelligent Trapping Systems Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Wavelet Transform. CSE 490 G Introduction to Data Compression Winter Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)

Wavelet Transform. CSE 490 G Introduction to Data Compression Winter Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual) Wavelet Trasform CSE 49 G Itroductio to Data Compressio Witer 6 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter

More information

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the

More information

Speeding-up dynamic programming in sequence alignment

Speeding-up dynamic programming in sequence alignment Departmet of Computer Sciece Aarhus Uiversity Demark Speedig-up dyamic programmig i sequece aligmet Master s Thesis Dug My Hoa - 443 December, Supervisor: Christia Nørgaard Storm Pederse Implemetatio code

More information

Computer Systems - HS

Computer Systems - HS What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic

More information

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING

FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter

More information

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

Evaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis

Evaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 4 Sofia 2014 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI: 10.1515/cait-2014-0008 Evaluatio of the Software Idustry

More information

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach

Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach Radom Network Codig i Wireless Sesor Networks: Eergy Efficiecy via Cross-Layer Approach Daiel Platz, Dereje H. Woldegebreal, ad Holger Karl Uiversity of Paderbor, Paderbor, Germay {platz, dereje.hmr, holger.karl}@upb.de

More information

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk

More information

A Low Complexity and Efficient Face Recognition Approach in JPEG Compressed Domain Using Quantized Coefficients

A Low Complexity and Efficient Face Recognition Approach in JPEG Compressed Domain Using Quantized Coefficients 00 5th Iteratioal Symposium o Telecommuicatios (IST'00) A Low Complexity ad Efficiet Face Recogitio Approach i JPEG Compressed Domai Usig Quatized Coefficiets Alireza Sepasmoghaddam Islamic Azad Uiversity

More information

High-Speed Recognition Algorithm Based on BRISK and Saliency Detection for Aerial Images

High-Speed Recognition Algorithm Based on BRISK and Saliency Detection for Aerial Images Research Joural of Applied Scieces, Egieerig ad Techology 5(23): 5469-5473, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scietific Orgaizatio, 2013 Submitted: November 29, 2012 Accepted: Jauary 17,

More information

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

Appendix D. Controller Implementation

Appendix D. Controller Implementation COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);

More information

GPUMP: a Multiple-Precision Integer Library for GPUs

GPUMP: a Multiple-Precision Integer Library for GPUs GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract

More information

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

SOFTWARE usually does not work alone. It must have

SOFTWARE usually does not work alone. It must have Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Research Article An Efficient Fractal Video Sequences Codec with Multiviews

Research Article An Efficient Fractal Video Sequences Codec with Multiviews Mathematical Problems i Egieerig Volume 2013, Article ID 853283, 8 pages http://dx.doi.org/10.1155/2013/853283 Research Article A Efficiet Fractal Video Sequeces Codec with Multiviews Shipig Zhu, 1 Liyu

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram http://dx.doi.org/10.5755/j01.eee.0.4.6888 ELEKTROIKA IR ELEKTROTECHIKA ISS 139 115 VOL. 0 O. 4 014 A Image Retrieval Method Based o Hu Ivariat Momet ad Improved Aular Histogram F. Xiag 1 H. Yog 1 S. Dada

More information

We are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%

We are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1% We are ItechOpe, the first ative scietific publisher of Ope Access books 3,350 108,000 1.7 M Ope access books available Iteratioal authors ad editors Dowloads Our authors are amog the 151 Coutries delivered

More information

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology

More information

Heuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)

Heuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP) Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -

More information

VIDEO WATERMARKING IN 3D DCT DOMAIN

VIDEO WATERMARKING IN 3D DCT DOMAIN 14th Europea Sigal Processig Coferece (EUSIPCO 06), Florece, Italy, September 4-8, 06, copyright by EURASIP VIDEO WATERMARKING IN 3D DCT DOMAIN M. Carli, R. Mazzeo, ad A. Neri AE Departmet Uiversity of

More information

Feature classification for multi-focus image fusion

Feature classification for multi-focus image fusion Iteratioal Joural of the Physical Scieces Vol. 6(0), pp. 4838-4847, 3 September, 0 Available olie at http://www.academicjourals.org/ijps DOI: 0.5897/IJPS.73 ISSN 99-950 0 Academic Jourals Full Legth Research

More information

FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE

FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE R. P. Moreo Departameto de Egeharia Elétrica EESC - USP Av. Trabalhador Sãocarlese, 400 São Carlos / SP Brasil raphael@digmotor.com.br

More information

A New Bit Wise Technique for 3-Partitioning Algorithm

A New Bit Wise Technique for 3-Partitioning Algorithm Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai

More information

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic. Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig

More information

A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION

A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION Ju Liu,, Xigag Zhag, Jiade Su ad Miguel Agel Laguas, 3 School of Iformatio Sciece ad Egieerig, Shadog Uiversity, Jia 5, Chia Telecommuicatios Techological

More information