An Efficient SIMD-based Quarter-Pixel Interpolation Method for H.264/AVC
|
|
- Jade Paul
- 7 years ago
- Views:
Transcription
1 IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.11, November An Efficient SIMD-based Quarter-Pixel Interpolation Metod for H.264/AVC Cae-Bong Son, and Hye-Jeong Co VIA-Multimedia Center, Kwangwoon University, 447-1, Wolgye-Dong, Nowon-Gu, , Seoul, Korea Summary Many media processors wic support SIMD (Single Instruction Multiple Data) instructions ave been widely used for digital signal processing and multimedia applications. In particular, a set of SIMD instructions is very effective in video applications wic reuire bot simple operations and sort data types, mostly 8-bit or 16-bit samples. Tis paper proposes te fast uarter-pixel interpolation of te H.264/AVC, wic can be implemented wit te Intel SIMD instructions. Te implementation of te proposed metod is approximately six times faster tan tat of te JM software for te H.264/AVC uarter-pixel interpolation operation wic needs multiple bilinear and 6-tap filtering. Key words: Media processor, SIMD, H.264/AVC, uarter-pixel interpolation, video codec 1. Introduction H.264/AVC, wic is te latest video compression standard, as surfaced as one of te essential parts in new media suc as Korea s T-DMB and S-DMB, Europe s DVB-H, and te Blu-ray Disc, te new generation DVD. H.264/AVC is superior to prior video compression standards suc as H.261, H.263, MPEG-1, MPEG-2, and MPEG-4 in compression efficiency. In particular, H.264/AVC can ave te same image uality to te MPEG-2 wit only 50% of its bitrate. However, its advanced video compression tecnology to obtain suc a ig compression rates reuires ig computational complexity [1]. One of te tecniues of te H.264/AVC to enance te coding efficiency is te uarter-pixel motion estimation/compensation, wic adopts te 6-tap FIR and bi-linear filters. Te 6-tap filter s coefficient is (1, -5, 20, - 5, 1) for interpolations of luminance and crominance, and it takes about 25% of te entire decoding time at a decoder side [2]. Most of te microprocessors available today support multimedia instructions to accelerate teir application programs. For instance, Intel s Xeon, Pentium IV, and AMD s Atlon64 all ave te MMX, SSE, and SSE2 instructions of te SIMD (Single Instruction Multiple Data) model. Tese instructions can process multiple data in parallel in a single instruction. However, tere are more cases in wic it takes more time to pack or unpack data in teir registers properly tan to do computations in implementation wit te SIMD instructions [3][4]. In tis paper, an optimized SIMD algoritm for te interpolation of te H.264/AVC was proposed in te Intel processor supporting SIMD instructions. Te proposed algoritm is based on te use of symmetry of te 6-tap FIR filter coefficient for parallel computation in te data level, resulting in significant reduction of multiplications. 2. Intel SIMD Tecnology SIMD tecnology was introduced in te IA-32 arcitecture based on te MMX tecnology. MMX tecnology allows SIMD computations to be performed on packed byte, word, and double-word integers. Te integers belong to a set of eigt 64-bit registers called MMX registers. Te Pentium III processor extended te SIMD computation model by employing te Streaming SIMD Extensions (SSE). SSE enables SIMD computations to be performed on operands tat support four packed singleprecision floating-point data elements. Te operands can be loaded in a memory or in a set of eigt 128-bit XMM registers. SSE also extended SIMD computational capability by adding additional 64-bit MMX instructions. Fig. 1 sows a typical SIMD computation in wic two sets of four packed data elements (X1, X2, X3, and X4, and Y1, Y2, Y3, and Y4) are operated in parallel, respectively. In te Pentium 4 processor, te SIMD computation model was enanced by introducing Streaming SIMD Extensions 2 (SSE2) and Streaming SIMD Extensions 3 (SSE3). SSE2 is executed wit operands loaded in eiter memory or in te XMM registers. Te SIMD computation capability was improved to process packed double-precision floating-point data elements and 128-bit packed integers. Te SSE supports 144 instructions, operating on two packed doubleprecision floating-point data elements or on 16 packed byte, 8 packed word, 4 double word, and 2 uad word integers. In te SSE3, SSE and SSE2 are extended by providing additional 13 instructions tat can accelerate application performance in specific areas. Tese include Manuscript received November 5, Manuscript revised November 25, 2006.
2 86 IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.11, November 2006 video processing, complex aritmetic, and tread syncronization. SSE3 complements SSE and SSE2 wit additional instructions tat process SIMD data asymmetrically, facilitate orizontal computation, and avoid loading cace line splits [5]. X4 X3 X2 X1 a = (G+b+1)>>1 d = (G++1)>>1 f = (b+j+1)>>1 k = (j+m+1)>>1 e = (b++1)>>1 p = (+s+1)>>1 c = (H+b+1)>>1 n = (M++1)>>1 i = (+j+1)>>1 = (j+s+1)>>1 g = (b+m+1)>>1 r = (m+s+1)>>1 (2) Y4 Y3 Y2 Y1 OP OP OP OP A aa B X4 op Y4 X3 op Y3 X2 op Y2 X1 op Y1 Fig. 1 Typical SIMD Operations. C bb D 64-bit MMX Register mm0 mm1 mm2 mm3 mm4 mm5 mm6 mm7 128-bit SSE Register xmm0 xmm1 xmm2 xmm3 xmm4 xmm5 xmm6 xmm7 E F G a b c H I J d cc dd i j k m ee ff n R e p f K L M s N P Q gg g r S Fig. 2 SIMD instruction registers. T U 3. Overview of Quarter-Pixel Interpolation In te H.264/AVC standard, a 6-tap FIR filter is at first applied for alf-pixel interpolation in luminance components. Its coefficients are (1, -5, 20, 20, -5, -1) wic can be considered as a low-pass filter. After tat, a bi-linear filter is used for uarter-pixel estimation. For example, te alf-pixels aa, bb, b, cc, dd,, j, m, ee, ff, s, gg, and, as sown in Fig. 3, can be calculated as follows. b = (( E - 5*F + 20*G + 20*H 5*I + J) +16 )/32 = (( A - 5*C + 20*G + 20*M 5*R + T) +16 )/32 m = (( B - 5*D + 20*H + 20*N 5*S + U) +16 )/32 s = (( K - 5*L + 20*M + 20*N 5*P + Q) +16 )/32 j = (( cc - 5*dd + 20*1 + 20*m1 5*ee + ff) +512 )/1024 or ((aa - 5*bb + 20*b1 + 20*s1 5*gg + ) +512 )/1024 (1) For interpolation at te alf-pixel j, interpolations at te neigboring six points, cc, dd, ee, and ff or aa, bb, gg, and sould be available in advance. On te oter and, for uarter-pixels a, c, d, e, f, g, i, k, n, p and, teir interpolations are denoted by Fig. 3 Quarter-pixel interpolation for luminance. All te interpolation points can be classified into layer 0~3, according to teir mutual dependencies. Points in te layer-0 represent te integer pixels tat are originally available as te input. Points at wic te interpolation depends on te layer-0 pixels are classified as te layer-1. In te same way, layer-2 and 3 can be defined. Obviously, te input pixels A, B, C, D,, U belong to te layer-0 and te alf-pixels, b,, m, and s are grouped to te layer-1. Te uarter-pixels, a, c, d, e, g, n, p, r, and j are considered to be in te layer-2. Finally, f, i, k, and longs to te layer-3. Teoretically, all te tree layers of computations sould be performed for interpolation in motion estimation (At an encoder wit 1/4 pixel accuracy). On te oter and, te layer-3 computation is necessary in motion compensation (decoder) for a full compliant to te H.264/AVC baseline specification, depending on motion vector (MV) for eac block [6],[7].
3 IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.11, November Proposed SIMD-based Quarter-Pixel Interpolation Metod In tis paper, a new computation for te uarter-pixel interpolation of te H.264/AVC is proposed for SIMD arcitecture. Te proposed algoritm is derived by minimizing te number of memory access. Te formulas to compute alf-pixel interpolations are proposed by using te symmetry of te 6-tap FIR filter coefficients, resulting in significant reduction of te multiplications. b = (( E 5 * F + 20 * G + 20 * H 5 * I+ J ) + 16 ) / 32 = ((( E + J ) ( F + I ) * 5 + ( G + H ) * 20 ) + 16 ) / 32 = ((( G + H ) * 4 F I ) * 5 + E + J + 16 ) / 32 = (( A 5 * C + 20 * G + 20 * M 5 * R + T ) + 16 ) / 32 = ((( A + T ) ( C + R ) * 5 + ( G + M ) * 20 ) + 16 ) / 32 = ((( G + M ) * 4 C R) * 5 + A + T + 16 ) / 32 (3) Fig.4 sows of te proposed uarter-pixel interpolations in te orizontal direction wit SIMD instructions. In order to carry out interpolations using SIMD instructions, te pixel data sould be loaded in registers, as sown in Fig. 4(a). Tose data could exceed te bites in computing te 6-tap filtering, wic called for converting te byte data into word units wit te PUNPCKxx instructions [5]. Fig. 4(b) sows te 6-tap filtering to compute te euation (3) for eigt alf-pixel values. In Fig. 4(c), te alf-pixel and integer-pixel values are computed wit te instruction along wit uarter-pixel ones. Ten te PUNPCKxx instructions are adopted to store te integer-, alf- and uarter-pixel values at te proper place of te register. (b) A metod to make alf-pixel by using te 6-tap filtering following te euation (3) (c) A metod to make uarter-pixel by using alf- and integer-pixel Fig. 4 An SIMD data flow for te orizontal uarter-pixel interpolations (a)data arrangement for te orizontal interpolations, (b)alf-pixel interpolation by using te 6-tap filtering, (c)uarter-pixel interpolation wit alf- and integer-pixels. (: Half-pixel value, : Quarter-pixel value). (a) Data arrangement for te orizontal interpolations Te uarter-pixel interpolations for te second vertical direction are obtained by computing te integerand alf-pixel information out of te completed information after te uarter-pixel interpolations for orizontal direction. Fig. 5 sows a case of vertical uarter-pixel interpolation using SIMD along wit te way to store te integer- and alf-pixel from te orizontal direction in te register. If you perform te same computation as Fig. 4(b) in te stored register, you can get alf-pixel for te vertical direction. Te uarter-pixel can be obtained by performing Fig. 4(c) in te orizontal direction. Interpolations for bot te directions will leave uarter-pixel for te diagonal element and alf-pixel just as sown in Fig. 6(a). Fig. 6(b) presents a structure to compute te values for te alf-pixel and diagonal
4 88 IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.11, November 2006 elements, wic can be obtained by using te PUNPCKxx and instructions. xmm0 xmm1 xmm2 xmm3 xmm4 xmm5 03 y03 02 y02 01 y01 00 y y13 12 y12 11 y11 10 y10 y23 33 y y43 42 y42 23 y22 21 y21 20 y20 53 y53 52 y52 51 y32 31 y31 30 y30 41 y41 40 y40 y51 50 y50 Fig. 5 Data arrangement to implement vertical uarter-pixel interpolations. : Half-pixel value y : integer-pixel value I I I I I I I I I I (a) Half- and uarter-pixel created after te orizontal and vertical interpolations (b) A metod to make uarter-pixel for te diagonal element and alfpixel. Fig. 6 Data arrangement to implement vertical uarter-pixel interpolations. (a) Half- and uarter-pixel created after te orizontal and vertical interpolations (b) A metod to make uarter-pixel for te diagonal element and alf-pixel. I : integer-pixel value, : Half-pixel value, : Quarter-pixel value. 5. Experiment Results Te processor used in tis experiment is te Intel Pentium IV (2.4GHz), supporting 64-bit MMX and 128-bit SSE2 instructions. VTune performance analyzer was used for PUNCKxx performance profiling and actual execution time is used for performance evaluation [8]. Table 1 presents te numbers of instruction clock ticks of te JM and te proposed metods for te H.264/AVC interpolation. Te proposed SIMD-based interpolation gives benefit for loading and storing of data, multiplication, calculation and logic computation. However, extra computation like packing and unpacking of data is reuired for te proposed algoritm but it is not significant in overall performance. Table 1: Comparison of clock ticks for eac module Metod SIMD JM Horizontal Vertical Instruction Direction Direction Memory Move Logic and Aritmetic Multiply Data pack/unpack Total Clock tick Speedup Table 2 sows te comparison of actual execution time of uarter-pixel interpolation module of te reference encoder, and proposed algoritm using te SSE2(128-bit). We created 100,000 8x8 block generated wit a random number generator, and te average execution time is measured wit te generated data. Eac input video used in our experiment consists of 300 frames. As sown in Table 3, te proposed metod is about 6 times faster tan te JM reference software for an H.264/AVC uarter-pixel interpolation. Table 2: Comparison of excution time and performance of uarter-pixel interpolation for te 8x8 block speedup Time (sec) Speedup metod Horizontal Vertical Horizontal Vertical JM SIMD According to Table 1, te proposed algoritm would be approximately 5.4 times and 9.2 times faster tan te JM for eac direction module. Table 2 sows tat te actual execution time is 5.2 and 8.9 times faster tan te JM for eac directional module. As sown in Table 3, te execution time is measured in terms of image size. Eac input video used in our experiment consists of 300 frames. As sown in Table 3, te proposed metod is about 6 times faster tan te JM reference software for an H.264/AVC uarter-pixel interpolation.
5 IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.11, November Table 3: Comparison of implementation time and performance of uarterpixel interpolation for video seuence speedup Time (sec) metod JM SIMD Speedup QCIF(176x144) QVGA(320x240) CIF(352x288) Conclusions Tis paper presents a optimized metod to uarter-pixel interpolations used in H.264/AVC by using SIMD instructions. Te proposed metod resulted in about 6 times of performance improvement in uarter-pixel interpolations compared to te JM. From our experiments, We ave sown tat proposed metod is suitable for uarter-pixel interpolations at H.264/AVC codecs in SIMD processors. Wit increasingly more real-time applications in H.264 encoders, it is possible tat te proposed SIMD based uarter-pixel interpolation will be indispensable. Acknowledgments Te present Researc as been conducted by te Researc Grant of Kwangwoon University in 2006 Cae-Bong Son received te B.S., M.S., and P.D. degree in electronics engineering form Kwangwoon University, Seoul, Korea in 1993, 1995, and 2006, respectively. From 2000 to 2005, e was a full-time lecturer, Hanyang Women s College, Department of Internet Informations Engineering. He is currently a full-time lecturer, Department of Electronics and Communications Engineering. Kwangwoon University, Seoul, Korea. His researc interests include image compression, transcoding, digital broadcasting systems. Hye-Jeong Co received te B.S. degree in 2004 form te Department of Internet Informations Engineering, Hanyang Women s College, Seoul, Korea. Se is currently pursuing te joint M.S. and P.D. degree in electronics engineering from Kwangwoon University, Seoul, Korea. Her researc interests include video coding, digital broadcasting systems. References [1] J. Ostermann, J. Bormans, PList, D. Marpe, M. Narroske, F. Pereira, T. Stockammer, and T. Wedi, Video coding wit H.264/AVC: tool, performance, and complexity, IEEE Circuit and Syst. Mag. Vol. 4, pp. 7-28, 2004 [2] M. Horowitz, A. Joc, F.kossentini, and A. Hallapuro, H.264/AVC baseline profile decoder complexity analysis, IEEE Trans Circ and Syst. Video Tec, vol. 13, n0 7, pp , 2003 [3] Ricard G., "Te Software Optimization Cookbook", Intel Press, 2002 [4] Intel Corp., "Intel Pentium 4 and Intel Xeon Processor Optimization - Reference Manual", Order Number: , 2002 [5] Intel Corp., " IA-32 Intel Arcitecture Optimization Reference Manual", Order Number: US, April 2006 [6] T. Wiegand, G.J. Sullivan, G. Bjontegaard and A. Luta, Overview of te H.264/AVC Video Coding Standard, IEEE Trans. Circuits Syst. Video Tecnol, vol 13, no.7, pp , July 2003 [7] Wen-Nung Lie, Han-Cing Ye, Lin, T.C.-I, Cien-Fa Cen Hardware-efficient computing arcitecture for motion compensation interpolation in H.264 video coding IEEE international Symposium on Circuit and system, vol. 3, pp , May 2005 [8] Intel Corp., Intel VTune TM Performance Analyzer, Version 7.0, 2003
Performance Analysis and Comparison of JM 15.1 and Intel IPP H.264 Encoder and Decoder
Performance Analysis and Comparison of 15.1 and H.264 Encoder and Decoder K.V.Suchethan Swaroop and K.R.Rao, IEEE Fellow Department of Electrical Engineering, University of Texas at Arlington Arlington,
More informationGeometric Stratification of Accounting Data
Stratification of Accounting Data Patricia Gunning * Jane Mary Horgan ** William Yancey *** Abstract: We suggest a new procedure for defining te boundaries of te strata in igly skewed populations, usual
More informationIntra-Prediction Mode Decision for H.264 in Two Steps Song-Hak Ri, Joern Ostermann
Intra-Prediction Mode Decision for H.264 in Two Steps Song-Hak Ri, Joern Ostermann Institut für Informationsverarbeitung, University of Hannover Appelstr 9a, D-30167 Hannover, Germany Abstract. Two fast
More informationResearch on the Anti-perspective Correction Algorithm of QR Barcode
Researc on te Anti-perspective Correction Algoritm of QR Barcode Jianua Li, Yi-Wen Wang, YiJun Wang,Yi Cen, Guoceng Wang Key Laboratory of Electronic Tin Films and Integrated Devices University of Electronic
More informationOptimized Data Indexing Algorithms for OLAP Systems
Database Systems Journal vol. I, no. 2/200 7 Optimized Data Indexing Algoritms for OLAP Systems Lucian BORNAZ Faculty of Cybernetics, Statistics and Economic Informatics Academy of Economic Studies, Bucarest
More informationSAT Subject Math Level 1 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences: PEMDAS (Parenteses
More informationACT Math Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as
More informationStudy and Implementation of Video Compression Standards (H.264/AVC and Dirac)
Project Proposal Study and Implementation of Video Compression Standards (H.264/AVC and Dirac) Sumedha Phatak-1000731131- sumedha.phatak@mavs.uta.edu Objective: A study, implementation and comparison of
More informationStudy and Implementation of Video Compression standards (H.264/AVC, Dirac)
Study and Implementation of Video Compression standards (H.264/AVC, Dirac) EE 5359-Multimedia Processing- Spring 2012 Dr. K.R Rao By: Sumedha Phatak(1000731131) Objective A study, implementation and comparison
More informationFINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
More informationM(0) = 1 M(1) = 2 M(h) = M(h 1) + M(h 2) + 1 (h > 1)
Insertion and Deletion in VL Trees Submitted in Partial Fulfillment of te Requirements for Dr. Eric Kaltofen s 66621: nalysis of lgoritms by Robert McCloskey December 14, 1984 1 ackground ccording to Knut
More informationShell and Tube Heat Exchanger
Sell and Tube Heat Excanger MECH595 Introduction to Heat Transfer Professor M. Zenouzi Prepared by: Andrew Demedeiros, Ryan Ferguson, Bradford Powers November 19, 2009 1 Abstract 2 Contents Discussion
More informationMultihypothesis Prediction using Decoder Side Motion Vector Derivation in Inter Frame Video Coding
Multihypothesis Prediction using Decoder Side Motion Vector Derivation in Inter Frame Video Coding Steffen Kamp, Johannes Ballé, and Mathias Wien Institut für Nachrichtentechnik, RWTH Aachen University,
More informationHow To Improve Performance Of H.264/Avc With High Efficiency Video Coding (Hevc)
Evaluation of performance and complexity comparison for coding standards HEVC vs. H.264/AVC Zoran M. Milicevic and Zoran S. Bojkovic Abstract In order to compare the performance and complexity without
More informationVerifying Numerical Convergence Rates
1 Order of accuracy Verifying Numerical Convergence Rates We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, suc as te grid size or time step, and
More information- 1 - Handout #22 May 23, 2012 Huffman Encoding and Data Compression. CS106B Spring 2012. Handout by Julie Zelenski with minor edits by Keith Schwarz
CS106B Spring 01 Handout # May 3, 01 Huffman Encoding and Data Compression Handout by Julie Zelenski wit minor edits by Keit Scwarz In te early 1980s, personal computers ad ard disks tat were no larger
More informationModule 8 VIDEO CODING STANDARDS. Version 2 ECE IIT, Kharagpur
Module 8 VIDEO CODING STANDARDS Version ECE IIT, Kharagpur Lesson H. andh.3 Standards Version ECE IIT, Kharagpur Lesson Objectives At the end of this lesson the students should be able to :. State the
More informationInstantaneous Rate of Change:
Instantaneous Rate of Cange: Last section we discovered tat te average rate of cange in F(x) can also be interpreted as te slope of a scant line. Te average rate of cange involves te cange in F(x) over
More information1.6. Analyse Optimum Volume and Surface Area. Maximum Volume for a Given Surface Area. Example 1. Solution
1.6 Analyse Optimum Volume and Surface Area Estimation and oter informal metods of optimizing measures suc as surface area and volume often lead to reasonable solutions suc as te design of te tent in tis
More informationHigh-speed image processing algorithms using MMX hardware
High-speed image processing algorithms using MMX hardware J. W. V. Miller and J. Wood The University of Michigan-Dearborn ABSTRACT Low-cost PC-based machine vision systems have become more common due to
More information2 Limits and Derivatives
2 Limits and Derivatives 2.7 Tangent Lines, Velocity, and Derivatives A tangent line to a circle is a line tat intersects te circle at exactly one point. We would like to take tis idea of tangent line
More informationDesign and Analysis of a Fault-Tolerant Mechanism for a Server-Less Video-On-Demand System
Design and Analysis of a Fault-olerant Mecanism for a Server-Less Video-On-Demand System Jack Y. B. Lee Department of Information Engineering e Cinese University of Hong Kong Satin, N.., Hong Kong Email:
More informationEfficient Coding Unit and Prediction Unit Decision Algorithm for Multiview Video Coding
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 13, NO. 2, JUNE 2015 97 Efficient Coding Unit and Prediction Unit Decision Algorithm for Multiview Video Coding Wei-Hsiang Chang, Mei-Juan Chen, Gwo-Long
More informationDetermine the perimeter of a triangle using algebra Find the area of a triangle using the formula
Student Name: Date: Contact Person Name: Pone Number: Lesson 0 Perimeter, Area, and Similarity of Triangles Objectives Determine te perimeter of a triangle using algebra Find te area of a triangle using
More informationHow To Improve Performance Of The H264 Video Codec On A Video Card With A Motion Estimation Algorithm
Implementation of H.264 Video Codec for Block Matching Algorithms Vivek Sinha 1, Dr. K. S. Geetha 2 1 Student of Master of Technology, Communication Systems, Department of ECE, R.V. College of Engineering,
More informationMath 113 HW #5 Solutions
Mat 3 HW #5 Solutions. Exercise.5.6. Suppose f is continuous on [, 5] and te only solutions of te equation f(x) = 6 are x = and x =. If f() = 8, explain wy f(3) > 6. Answer: Suppose we ad tat f(3) 6. Ten
More informationIntel 64 and IA-32 Architectures Software Developer s Manual
Intel 64 and IA-32 Architectures Software Developer s Manual Volume 1: Basic Architecture NOTE: The Intel 64 and IA-32 Architectures Software Developer's Manual consists of seven volumes: Basic Architecture,
More informationLecture 10: What is a Function, definition, piecewise defined functions, difference quotient, domain of a function
Lecture 10: Wat is a Function, definition, piecewise defined functions, difference quotient, domain of a function A function arises wen one quantity depends on anoter. Many everyday relationsips between
More informationThe EOQ Inventory Formula
Te EOQ Inventory Formula James M. Cargal Matematics Department Troy University Montgomery Campus A basic problem for businesses and manufacturers is, wen ordering supplies, to determine wat quantity of
More informationThe modelling of business rules for dashboard reporting using mutual information
8 t World IMACS / MODSIM Congress, Cairns, Australia 3-7 July 2009 ttp://mssanz.org.au/modsim09 Te modelling of business rules for dasboard reporting using mutual information Gregory Calbert Command, Control,
More informationMATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION Tis tutorial is essential pre-requisite material for anyone stuing mecanical engineering. Tis tutorial uses te principle of
More informationMotion Estimation. Macroblock Partitions. Sub-pixel Motion Estimation. Sub-pixel Motion Estimation
Motion Estimation Motion Estimation and Intra Frame Prediction in H.264/AVC Encoder Rahul Vanam University of Washington H.264/AVC Encoder [2] 2 Motion Estimation H.264 does block based coding. Each frame
More information2007 IEEE International Conference on Signal Processing and Communications November 24-27, 2007, Dubai, United Arab Emirates
PROCEEDINGS 2007 IEEE International Conference on Signal Processing and Communications November 24-27, 2007, Dubai, United Arab Emirates Region 8 UAE Section UAE SP/COM Chapter 2007 IEEE. Personal use
More informationSTANDARDIZEDhybrid video coding systems such as
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 19, NO. 8, AUGUST 2009 1239 Video Coding With Low-Complexity Directional Adaptive Interpolation Filters Dmytro Rusanovskyy, Kemal Ugur,
More informationEfficient Motion Estimation by Fast Three Step Search Algorithms
Efficient Motion Estimation by Fast Three Step Search Algorithms Namrata Verma 1, Tejeshwari Sahu 2, Pallavi Sahu 3 Assistant professor, Dept. of Electronics & Telecommunication Engineering, BIT Raipur,
More informationSAMPLE DESIGN FOR THE TERRORISM RISK INSURANCE PROGRAM SURVEY
ASA Section on Survey Researc Metods SAMPLE DESIG FOR TE TERRORISM RISK ISURACE PROGRAM SURVEY G. ussain Coudry, Westat; Mats yfjäll, Statisticon; and Marianne Winglee, Westat G. ussain Coudry, Westat,
More informationChapter 7 Numerical Differentiation and Integration
45 We ave a abit in writing articles publised in scientiþc journals to make te work as Þnised as possible, to cover up all te tracks, to not worry about te blind alleys or describe ow you ad te wrong idea
More informationTECHNICAL OVERVIEW OF VP8, AN OPEN SOURCE VIDEO CODEC FOR THE WEB
TECHNICAL OVERVIEW OF VP8, AN OPEN SOURCE VIDEO CODEC FOR THE WEB Jim Bankoski, Paul Wilkins, Yaowu Xu Google Inc. 1600 Amphitheatre Parkway, Mountain View, CA, USA {jimbankoski, paulwilkins, yaowu}@google.com
More informationPressure. Pressure. Atmospheric pressure. Conceptual example 1: Blood pressure. Pressure is force per unit area:
Pressure Pressure is force per unit area: F P = A Pressure Te direction of te force exerted on an object by a fluid is toward te object and perpendicular to its surface. At a microscopic level, te force
More informationA Mathematical Model for Evaluating the Perceptual Quality of Video
A Mathematical Model for Evaluating the Perceptual Quality of Video Jose Joskowicz, José-Carlos López-Ardao, Miguel A. González Ortega, and Cándido López García ETSE Telecomunicación, Campus Universitario,
More informationNew Vocabulary volume
-. Plan Objectives To find te volume of a prism To find te volume of a cylinder Examples Finding Volume of a Rectangular Prism Finding Volume of a Triangular Prism 3 Finding Volume of a Cylinder Finding
More informationPower Benefits Using Intel Quick Sync Video H.264 Codec With Sorenson Squeeze
Power Benefits Using Intel Quick Sync Video H.264 Codec With Sorenson Squeeze Whitepaper December 2012 Anita Banerjee Contents Introduction... 3 Sorenson Squeeze... 4 Intel QSV H.264... 5 Power Performance...
More informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a+) f(a)
More informationPexip Speeds Videoconferencing with Intel Parallel Studio XE
1 Pexip Speeds Videoconferencing with Intel Parallel Studio XE by Stephen Blair-Chappell, Technical Consulting Engineer, Intel Over the last 18 months, Pexip s software engineers have been optimizing Pexip
More informationA Prediction-Based Transcoding System for Video Conference in Cloud Computing
A Prediction-Based Transcoding System for Video Conference in Cloud Computing Yongquan Chen 1 Abstract. We design a transcoding system that can provide dynamic transcoding services for various types of
More informationh Understanding the safe operating principles and h Gaining maximum benefit and efficiency from your h Evaluating your testing system's performance
EXTRA TM Instron Services Revolve Around You It is everyting you expect from a global organization Te global training centers offer a complete educational service for users of advanced materials testing
More informationComputer Architecture TDTS10
why parallelism? Performance gain from increasing clock frequency is no longer an option. Outline Computer Architecture TDTS10 Superscalar Processors Very Long Instruction Word Processors Parallel computers
More informationIn other words the graph of the polynomial should pass through the points
Capter 3 Interpolation Interpolation is te problem of fitting a smoot curve troug a given set of points, generally as te grap of a function. It is useful at least in data analysis (interpolation is a form
More informationAccelerating Wavelet-Based Video Coding on Graphics Hardware
Wladimir J. van der Laan, Andrei C. Jalba, and Jos B.T.M. Roerdink. Accelerating Wavelet-Based Video Coding on Graphics Hardware using CUDA. In Proc. 6th International Symposium on Image and Signal Processing
More informationFLOATING-POINT ARITHMETIC IN AMD PROCESSORS MICHAEL SCHULTE AMD RESEARCH JUNE 2015
FLOATING-POINT ARITHMETIC IN AMD PROCESSORS MICHAEL SCHULTE AMD RESEARCH JUNE 2015 AGENDA The Kaveri Accelerated Processing Unit (APU) The Graphics Core Next Architecture and its Floating-Point Arithmetic
More informationLarge-scale Virtual Acoustics Simulation at Audio Rates Using Three Dimensional Finite Difference Time Domain and Multiple GPUs
Large-scale Virtual Acoustics Simulation at Audio Rates Using Tree Dimensional Finite Difference Time Domain and Multiple GPUs Craig J. Webb 1,2 and Alan Gray 2 1 Acoustics Group, University of Edinburg
More informationBinary search tree with SIMD bandwidth optimization using SSE
Binary search tree with SIMD bandwidth optimization using SSE Bowen Zhang, Xinwei Li 1.ABSTRACT In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous
More informationChapter 10: Refrigeration Cycles
Capter 10: efrigeration Cycles Te vapor compression refrigeration cycle is a common metod for transferring eat from a low temperature to a ig temperature. Te above figure sows te objectives of refrigerators
More informationWarm medium, T H T T H T L. s Cold medium, T L
Refrigeration Cycle Heat flows in direction of decreasing temperature, i.e., from ig-temperature to low temperature regions. Te transfer of eat from a low-temperature to ig-temperature requires a refrigerator
More informationMath Test Sections. The College Board: Expanding College Opportunity
Taking te SAT I: Reasoning Test Mat Test Sections Te materials in tese files are intended for individual use by students getting ready to take an SAT Program test; permission for any oter use must be sougt
More informationComparison between two approaches to overload control in a Real Server: local or hybrid solutions?
Comparison between two approaces to overload control in a Real Server: local or ybrid solutions? S. Montagna and M. Pignolo Researc and Development Italtel S.p.A. Settimo Milanese, ITALY Abstract Tis wor
More informationVideo Coding with Cubic Spline Interpolation and Adaptive Motion Model Selection
Video Coding with Cubic Spline Interpolation and Adaptive Motion Model Selection Haricharan Lakshman, Heiko Schwarz and Thomas Wiegand Image Processing Department Fraunhofer Institute for Telecommunications
More informationDerivatives Math 120 Calculus I D Joyce, Fall 2013
Derivatives Mat 20 Calculus I D Joyce, Fall 203 Since we ave a good understanding of its, we can develop derivatives very quickly. Recall tat we defined te derivative f x of a function f at x to be te
More information2.23 Gambling Rehabilitation Services. Introduction
2.23 Gambling Reabilitation Services Introduction Figure 1 Since 1995 provincial revenues from gambling activities ave increased over 56% from $69.2 million in 1995 to $108 million in 2004. Te majority
More informationChapter 2 Logic Gates and Introduction to Computer Architecture
Chapter 2 Logic Gates and Introduction to Computer Architecture 2.1 Introduction The basic components of an Integrated Circuit (IC) is logic gates which made of transistors, in digital system there are
More informationRate-Constrained Coder Control and Comparison of Video Coding Standards
688 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO. 7, JULY 2003 Rate-Constrained Coder Control and Comparison of Video Coding Standards Thomas Wiegand, Heiko Schwarz, Anthony
More informationTrading off quality and complexity for a HVQ-based video codec on portable devices
J. Vis. Commun. Image R. 17 (26) 564 572 www.elsevier.com/locate/jvci Trading off quality and complexity for a HVQ-based video codec on portable devices Marco Cagnazzo a, Francesco Delfino b, Luca Vollero
More information*EP001025692B1* EP 1 025 692 B1 (19) (11) EP 1 025 692 B1 (12) EUROPEAN PATENT SPECIFICATION
(19) Europäisches Patentamt European Patent Office Office européen des brevets *EP002692B1* (11) EP 1 02 692 B1 (12) EUROPEAN PATENT SPECIFICATION (4) Date of publication and mention of the grant of the
More informationHow To Ensure That An Eac Edge Program Is Successful
Introduction Te Economic Diversification and Growt Enterprises Act became effective on 1 January 1995. Te creation of tis Act was to encourage new businesses to start or expand in Newfoundland and Labrador.
More informationFigure 1: Relation between codec, data containers and compression algorithms.
Video Compression Djordje Mitrovic University of Edinburgh This document deals with the issues of video compression. The algorithm, which is used by the MPEG standards, will be elucidated upon in order
More informationComplexity-rate-distortion Evaluation of Video Encoding for Cloud Media Computing
Complexity-rate-distortion Evaluation of Video Encoding for Cloud Media Computing Ming Yang, Jianfei Cai, Yonggang Wen and Chuan Heng Foh School of Computer Engineering, Nanyang Technological University,
More informationSection 2.3 Solving Right Triangle Trigonometry
Section.3 Solving Rigt Triangle Trigonometry Eample In te rigt triangle ABC, A = 40 and c = 1 cm. Find a, b, and B. sin 40 a a c 1 a 1sin 40 7.7cm cos 40 b c b 1 b 1cos40 9.cm A 40 1 b C B a B = 90 - A
More informationBroadband Digital Direct Down Conversion Receiver Suitable for Software Defined Radio
Broadband Digital Direct Down Conversion Receiver Suitable for Software Defined Radio Moamed Ratni, Dragan Krupezevic, Zaoceng Wang, Jens-Uwe Jürgensen Abstract Sony International Europe GmbH, Germany.
More informationSWITCH T F T F SELECT. (b) local schedule of two branches. (a) if-then-else construct A & B MUX. one iteration cycle
768 IEEE RANSACIONS ON COMPUERS, VOL. 46, NO. 7, JULY 997 Compile-ime Sceduling of Dynamic Constructs in Dataæow Program Graps Soonoi Ha, Member, IEEE and Edward A. Lee, Fellow, IEEE Abstract Sceduling
More information13 PERIMETER AND AREA OF 2D SHAPES
13 PERIMETER AND AREA OF D SHAPES 13.1 You can find te perimeter of sapes Key Points Te perimeter of a two-dimensional (D) sape is te total distance around te edge of te sape. l To work out te perimeter
More informationComputer Science and Engineering, UCSD October 7, 1999 Goldreic-Levin Teorem Autor: Bellare Te Goldreic-Levin Teorem 1 Te problem We æx a an integer n for te lengt of te strings involved. If a is an n-bit
More informationFLIX: Fast Relief for Performance-Hungry Embedded Applications
FLIX: Fast Relief for Performance-Hungry Embedded Applications Tensilica Inc. February 25 25 Tensilica, Inc. 25 Tensilica, Inc. ii Contents FLIX: Fast Relief for Performance-Hungry Embedded Applications...
More informationf(a + h) f(a) f (a) = lim
Lecture 7 : Derivative AS a Function In te previous section we defined te derivative of a function f at a number a (wen te function f is defined in an open interval containing a) to be f (a) 0 f(a + )
More informationWhite paper. H.264 video compression standard. New possibilities within video surveillance.
White paper H.264 video compression standard. New possibilities within video surveillance. Table of contents 1. Introduction 3 2. Development of H.264 3 3. How video compression works 4 4. H.264 profiles
More informationWhat is Advanced Corporate Finance? What is finance? What is Corporate Finance? Deciding how to optimally manage a firm s assets and liabilities.
Wat is? Spring 2008 Note: Slides are on te web Wat is finance? Deciding ow to optimally manage a firm s assets and liabilities. Managing te costs and benefits associated wit te timing of cas in- and outflows
More informationIA-32 Intel Architecture Software Developer s Manual
IA-32 Intel Architecture Software Developer s Manual Volume 1: Basic Architecture NOTE: The IA-32 Intel Architecture Software Developer s Manual consists of three volumes: Basic Architecture, Order Number
More informationIP Video Rendering Basics
CohuHD offers a broad line of High Definition network based cameras, positioning systems and VMS solutions designed for the performance requirements associated with critical infrastructure applications.
More informationIA-32 Intel Architecture Software Developer s Manual
IA-32 Intel Architecture Software Developer s Manual Volume 2B: Instruction Set Reference, N-Z NOTE: The IA-32 Intel Architecture Software Developer s Manual consists of four volumes: Basic Architecture,
More informationParametric Comparison of H.264 with Existing Video Standards
Parametric Comparison of H.264 with Existing Video Standards Sumit Bhardwaj Department of Electronics and Communication Engineering Amity School of Engineering, Noida, Uttar Pradesh,INDIA Jyoti Bhardwaj
More informationNote nine: Linear programming CSE 101. 1 Linear constraints and objective functions. 1.1 Introductory example. Copyright c Sanjoy Dasgupta 1
Copyrigt c Sanjoy Dasgupta Figure. (a) Te feasible region for a linear program wit two variables (see tet for details). (b) Contour lines of te objective function: for different values of (profit). Te
More informationHigh Efficiency Video Coding (HEVC) or H.265 is a next generation video coding standard developed by ITU-T (VCEG) and ISO/IEC (MPEG).
HEVC - Introduction High Efficiency Video Coding (HEVC) or H.265 is a next generation video coding standard developed by ITU-T (VCEG) and ISO/IEC (MPEG). HEVC / H.265 reduces bit-rate requirement by 50%
More informationIntel Pentium 4 Processor on 90nm Technology
Intel Pentium 4 Processor on 90nm Technology Ronak Singhal August 24, 2004 Hot Chips 16 1 1 Agenda Netburst Microarchitecture Review Microarchitecture Features Hyper-Threading Technology SSE3 Intel Extended
More informationSample Project List. Software Reverse Engineering
Sample Project List Software Reverse Engineering Automotive Computing Electronic power steering Embedded flash memory Inkjet printer software Laptop computers Laptop computers PC application software Software
More informationCatalogue no. 12-001-XIE. Survey Methodology. December 2004
Catalogue no. 1-001-XIE Survey Metodology December 004 How to obtain more information Specific inquiries about tis product and related statistics or services sould be directed to: Business Survey Metods
More informationMultiple Description Coding (MDC) and Scalable Coding (SC) for Multimedia
Multiple Description Coding (MDC) and Scalable Coding (SC) for Multimedia Gürkan Gür PhD. Candidate e-mail: gurgurka@boun.edu.tr Dept. Of Computer Eng. Boğaziçi University Istanbul/TR ( Currenty@UNITN)
More information3 Ans. 1 of my $30. 3 on. 1 on ice cream and the rest on 2011 MATHCOUNTS STATE COMPETITION SPRINT ROUND
0 MATHCOUNTS STATE COMPETITION SPRINT ROUND. boy scouts are accompanied by scout leaders. Eac person needs bottles of water per day and te trip is day. + = 5 people 5 = 5 bottles Ans.. Cammie as pennies,
More informationA Review on reference Picture Memory and Coding Efficiency of Multiview Video
Systems and Computers in Japan, Vol. 38, No. 5, 2007 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J89-D, No. 1, January 2006, pp. 40 55 Low-Delay Multiview Video Coding for Free-Viewpoint
More informationSAT Math Facts & Formulas
Numbers, Sequences, Factors SAT Mat Facts & Formuas Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reas: integers pus fractions, decimas, and irrationas ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences:
More informationAverage and Instantaneous Rates of Change: The Derivative
9.3 verage and Instantaneous Rates of Cange: Te Derivative 609 OBJECTIVES 9.3 To define and find average rates of cange To define te derivative as a rate of cange To use te definition of derivative to
More informationRECOMMENDATION ITU-R BO.786 *
Rec. ITU-R BO.786 RECOMMENDATION ITU-R BO.786 * MUSE ** system for HDTV broadcasting-satellite services (Question ITU-R /) (992) The ITU Radiocommunication Assembly, considering a) that the MUSE system
More informationImplementation of Canny Edge Detector of color images on CELL/B.E. Architecture.
Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture. Chirag Gupta,Sumod Mohan K cgupta@clemson.edu, sumodm@clemson.edu Abstract In this project we propose a method to improve
More informationBEAGLEBONE BLACK ARCHITECTURE MADELEINE DAIGNEAU MICHELLE ADVENA
BEAGLEBONE BLACK ARCHITECTURE MADELEINE DAIGNEAU MICHELLE ADVENA AGENDA INTRO TO BEAGLEBONE BLACK HARDWARE & SPECS CORTEX-A8 ARMV7 PROCESSOR PROS & CONS VS RASPBERRY PI WHEN TO USE BEAGLEBONE BLACK Single
More informationWHITE PAPER. H.264/AVC Encode Technology V0.8.0
WHITE PAPER H.264/AVC Encode Technology V0.8.0 H.264/AVC Standard Overview H.264/AVC standard was published by the JVT group, which was co-founded by ITU-T VCEG and ISO/IEC MPEG, in 2003. By adopting new
More informationA comparison of two parallel algorithms using predictive load balancing for video compression
A comparison of two parallel algorithms using predictive load balancing for video compression CARLOS-JULIAN GENIS-TRIANA 1, ABELARDO RODRIGUEZ-LEON 2 and RAFAEL RIVERA- LOPEZ 2 Departamento de Sistemas
More informationNotes: Most of the material in this chapter is taken from Young and Freedman, Chap. 12.
Capter 6. Fluid Mecanics Notes: Most of te material in tis capter is taken from Young and Freedman, Cap. 12. 6.1 Fluid Statics Fluids, i.e., substances tat can flow, are te subjects of tis capter. But
More informationReal-Time DMB Video Encryption in Recording on PMP
Real-Time DMB Video Encryption in Recording on PMP Seong-Yeon Lee and Jong-Nam Kim Dept. of Electronic Computer Telecommunication Engineering, PuKyong Nat'l Univ. sylee9997@pknu.ac.kr, jongnam@pknu.ac.kr
More informationVideo Coding Technologies and Standards: Now and Beyond
Hitachi Review Vol. 55 (Mar. 2006) 11 Video Coding Technologies and Standards: Now and Beyond Tomokazu Murakami Hiroaki Ito Muneaki Yamaguchi Yuichiro Nakaya, Ph.D. OVERVIEW: Video coding technology compresses
More informationSchedulability Analysis under Graph Routing in WirelessHART Networks
Scedulability Analysis under Grap Routing in WirelessHART Networks Abusayeed Saifulla, Dolvara Gunatilaka, Paras Tiwari, Mo Sa, Cenyang Lu, Bo Li Cengjie Wu, and Yixin Cen Department of Computer Science,
More informationAn inquiry into the multiplier process in IS-LM model
An inquiry into te multiplier process in IS-LM model Autor: Li ziran Address: Li ziran, Room 409, Building 38#, Peing University, Beijing 00.87,PRC. Pone: (86) 00-62763074 Internet Address: jefferson@water.pu.edu.cn
More information