Abstract
In this paper, we present an efficient scheme for the computation of 4x4 integer transform using SIMD instructions, which can be applied to discrete cosine transform (DCT) as well as Hadamard transform (HT) in MPEG-4 AVC/H.264, a video compression scheme for DMB. Even though it is designed for 64-bits SIMD operations, our method can easily be extended to 128-bits SIMD operations. On a 2.4G (B) Intel Pentium IV system, the proposed method can obtain 4.34x and 2.6x better performances for DCT and HT, respectively, than a 4x4 integer transform technique in an H.264 reference codec using 64-bits SIMD operations. We can still have 6.77x and 3.98x better performances using 128-bits SIMD operations, respectively.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Richardson, I.E.G.: Video Codec Design-Developing Image and Video Compression Systems. John Wiley & Sons Ltd, England (2002)
Richardson, I.E.G.: H.264 and MPEG-4 VIDEO COMPRESSION. Wiley, Chichester (2003)
Zhou, X., Li, E.Q., Chen, Y.-K.: Implementation of H.264 Decoder on General- Purpose Processors with Media Instructions. In: Proceeding of SPIE conference on Image and Video Communication and Processing, January 2003, vol. 5022, pp. 224–235 (2003)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Lutha, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on CSVT 13(7), 560–576 (2003)
Malvar, H.S., Hallapuro, A., Karczewicz, M., Kerofsky, L.: Low- Complexity Transform and Quantization in H.264/AVC. IEEE Transaction on Circuits and Systems for Video Technology 13(7), 598–603 (2003)
Iain, E., Richardson, G.: H.264 White paper - White Papers describing aspects of the new H.264/MPEG-4 Part 10 standard, May 12 (2004)
Vasudev, B., Konstanstinos, K.: Image and Video Compression Standards. Kluwer Academic Publishers, Norwell (2000)
Wang, T.-C., Hwang, Y.-W., Fang, H.-C., Chen, L.-G.: Parallel 4x4 2D Transform and Inverse Transform Architecture for MPEG-4 AVC/H.264. In: Proceedings of the 2003 International Symposium on Circuits and Systems, ISCAS 2003, 25-28 May 2003, vol. 2, pp.:II-800–II-803 (2003)
Intel Corp., IA-32 Intel ® Architecture Optimization Reference Manual, AP - 248966- 010
Intel Corp., Using Streaming SIMD Extensions in a Fast DCT Algorithm for MPEG Encoding, version 1.2 (January 1999)
Intel Corp., Using Streaming SIMD Extensions 2(SSE2) to Implement an Inverse Discrete Cosine Transform, version 2.0 (July 2000)
Intel Corp., Streaming SIMD Extensions - Matrix Multiplication, AP-930 (June 1999)
Intel Corp.,Intel Pentium 4 and Intel Xeon Processor Optimization - Reference Manual, Order Number: 248966-05 (2002)
Intel Corp., Intel ® VTune TM Performance Analyzer, Version 7.0 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, SJ., Sohn, CB., Oh, SJ., Ahn, CB. (2005). Multimedia: An SIMD – Based Efficient 4x4 2 D Transform Method. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424758_18
Download citation
DOI: https://doi.org/10.1007/11424758_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25860-5
Online ISBN: 978-3-540-32043-2
eBook Packages: Computer ScienceComputer Science (R0)