A Streaming Implementation of Transform and Quantization in H.264

  • Haiyan Li
  • Chunyuan Zhang
  • Li Li
  • Ming Pang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


The H.264 video coding standard uses a 4*4 multiply-free integer transform, minimizing computational complexity. The emerging programmable stream architecture provides a powerful mechanism to achieve high performance in media processing and signal processing. This paper analyzes the algorithm characteristics of transform and quantization in H.264 and presents a streaming implementation of transform and quantization on Imagine stream processor. We evaluate our implementation on a cycle-accurate simulator of Imagine and demonstrate stream processing efficiency by comparing its performance against other implementations. Experimental results show that our streaming implementation deals with transform and quantization of a 4*4 block in 6.875ns. The coding efficiency can satisfy the real-time requirement of current video applications.


Input Stream Output Stream Video Code Standard Computational Kernel Quantization Formula 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    JVT, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H. 264| ISO/IEC 14496-10 AVC) (May 2003) Google Scholar
  2. 2.
    Malvar, H.S., Hallapuro, A., Karczewicz, M., Kerofsky, L.: Low-Complexity Transform and Quantization in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology 13(7) (July 2003)Google Scholar
  3. 3.
    Yansong, C., Dagao, D., Zhongliang, D.: The Analysis of Transform and Quantization in H.264. Modern Cable Transmission, 71–74 (2004)Google Scholar
  4. 4.
    Fang, W., Xueming, L.: SIMD Optimization of Transform and Quantization in H.264. Computer Engineering and Applications, 24–27 (2004)Google Scholar
  5. 5.
    Baolan, L., Guizhong, L., Rui, S.: Implementation and Optimization of Pixel-Compression Module in H.264 Based on DSP System. Microelectronics 22(6), 200–205 (2005)Google Scholar
  6. 6.
    Haitao, S., Yangyu, F., Fengqin, W., Chongyang, H.: An Implementation of Transform Encoding on DSP in H.264 (2004)Google Scholar
  7. 7.
    Ling-zhi, L., Lin, Q., Meng-tian, R., Li, J.: A 2-D Forward/Inverse Integer Transform Processor of H.264 Based on Highly-parallel Architecture. In: Proceedings of the 4th IEEE International Workshop on System-on-chip for Real-Time Applications (2004)Google Scholar
  8. 8.
    Amer, I., Badawy, W., Jullien, G.: Hardware Prototyping for the H.264 4*4 Transformation. In: ICASSP 2004 (2004)Google Scholar
  9. 9.
    Porto, R.E.C., Porto, M.S., da Silva, T.L., da Rosa, L.Z.P., Guntzel, J.L.A., Agostini, L.V.: An Integer 2-D DCT Architecture for H.264/AVC Video Coding Standard. In: XX SIM-South Symposium on MicroeletronicsGoogle Scholar
  10. 10.
    Young-hun L., Yong-jin J.: Hardware Implementation of Integer Transform and Quantization for H.264 (December 2003)Google Scholar
  11. 11.
    Kapasi, U.J., Dally, W.J., Rixner, S., Owens, J.D., Khailany, B.: The Imagine Stream Processor. In: Proceedings of the 2002 International Conference on Computer Design (September 2002) (to appear)Google Scholar
  12. 12.
    H.264/MPEG-4 Part 10: Transform&Quantization,
  13. 13.
    Khailany, B., Dally, W.J., Kapasi, U.J., Mattson, P., Namkoong, J., Owens, J.D., Towles, B., Chang, A.: Imagine: Media Processing with Streams. IEEE Micro (March-April 2001)Google Scholar
  14. 14.
    Wen, M., Wu, N., Li, H., Zhang, C.: Research and Evaluation of Imagine Stream Architecture. Advances on Computer Architecture. In: ACA 2004 (2004)Google Scholar
  15. 15.
    Wen, M., Wu, N., Li, H., Li, L., Zhang, C.: Multiple-morghs Adaptive Stream Architecture. Journal of Computer Science and Technologgy (2005)Google Scholar
  16. 16.
    Wen, M., Wu, N., Li, H., Li, L., Zhang, C.: A Parallel Reed-solomon Decoder on the Imagine Stream Processor. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds.) ISPA 2004. LNCS, vol. 3358, pp. 28–33. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  17. 17.
    Li, H., Wen, M., Zhang, C., Wu, N., Li, L., Xun, C.: Accelerated Motion Estimation of H.264 on Imagine Stream Processor. In: Kamel, M.S., Campilho, A.C. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 367–374. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  18. 18.
    Owens, J.D., Rixner, S., Kapasi, U.J., Mattson, P., Towles, B., Serebrin, B., Dally, W.J.: Media Processing Applications on the Imagine Stream Processor. In: The Proceedings of the 2002 International Conference on Computer Design (2002)Google Scholar
  19. 19.
    Das, A., Mattson, P., Kapasi, U., Owens, J., Rixner, S., Jayasena, N.: Imagine Programming System User’s Guide 2.0 (June 2004)Google Scholar
  20. 20.
    Li, H., Zhang, C., Li, L., Pang, M.: Stream Algorithm of 4*4 Integer Transform. In: Conference on Virtual Reality and Vision 2006 (2006)Google Scholar
  21. 21.
    The Imagine Project, Stanford University,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haiyan Li
    • 1
  • Chunyuan Zhang
    • 1
  • Li Li
    • 1
  • Ming Pang
    • 1
  1. 1.School of Computer ScienceNational University of Defense TechnologyChangsha, HunanP. R. China

Personalised recommendations