Multimedia Tools and Applications

, Volume 62, Issue 3, pp 879–893 | Cite as

An efficient joint implementation of three stages for fast computation of color space conversation in image coding/decoding

  • Xiuhua JiEmail author
  • Caiming Zhang
  • Xuefen Zhang


This paper proposes an efficient joint implementation algorithm for computing color space conversion, quantization and discrete cosine transform (DCT) in an image coder/decoder. By combining the three stages, the proposed algorithm reduces the operation amount of computing color space conversion considerably. In the case of color sampling 4:4:4, the proposed algorithm reduces the multiplication amount by 40% and the addition amount by 42% for the conversion from RGB to YCbCr in an image coder, and reduces the multiplication amount by 60% and the addition amount by 42% for the conversion from YCbCr to RGB in an image decoder. In the cases of down-sampling 4:2:2 and 4:1:1, there are the similar results. The existing fast methods in the literatures can still be applied together with this proposed algorithm into the implementation of the international image coding standards which use the transform coding technology, such as JPEG, MPEG and H.26X, and raises the image coding/decoding speed efficiently.


Joint Implementation Color space conversion Quantization DCT Transform coding 



This research is supported by the national natural science foundation of China (Key Program No.60933008 and No.61073162) and the Shandong natural science foundation of China (No.ZR2009GL013).


  1. 1.
    Arai Y, Agui T, Nakajima M (1988) A Fast DCT-SQ Scheme for Images. Transactions of Institute of Electronics, Information and Communication Engineers 71(11):1095–1097Google Scholar
  2. 2.
    Bartkowiak M (2001) Optimizations of Color Transformation for Real Time Video Decoding. EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services (ECMCS 2001), BudapestGoogle Scholar
  3. 3.
    Bensaali F, Amira A (2004) Design and Implementation of Efficient Architectures for Color Space Conversion. International Journal on Graphics, Vision and Image Processing 5(1):37–47Google Scholar
  4. 4.
    Bensaali F, Amira A, Bouridane A (2004) An Efficient Architecture for Color Space Conversion Using Distributed Arithmetic. Proceedings of the IEEE International Symposium on Circuits and Systems, Vancouver (Canada), pp II-265-8, doi: 10.1109/ISCAS.2004.1329259
  5. 5.
    Bhaskaran V, Konstantinides K (2003) Image and Video Compression Standards: Algorithms and Architectures. Kluwer Academic Publishers, NorwellGoogle Scholar
  6. 6.
    Chen WH, Smith CH et al (1977) A fast computational algorithm for the discrete cosine transform. IEEE Trans on Communications 25(9):1004–1009. doi: 10.1109/TCOM.1977.1093941 zbMATHCrossRefGoogle Scholar
  7. 7.
    Docef A, Kossentini F, Khanh NP, Ismaeil IR (2002) The quantized DCT and its application to DCT-based video coding. IEEE Trans Image Process 11(3):177–187. doi: 10.1109/83.988952 CrossRefGoogle Scholar
  8. 8.
    Fan CP (2006) Fast 2-dimensional 4×4 forward integer transform implementation for H.264/AVC. IEEE Trans on circuits and systems II: Express Briefs 53(3):174–177CrossRefGoogle Scholar
  9. 9.
    Feig E, Winograd S (1992) Fast algorithms for the discrete cosine transform. IEEE Trans on Signal Processing 40(9):2174–2193. doi: 10.1109/78.157218 zbMATHCrossRefGoogle Scholar
  10. 10.
    Ji XH, Zhang CM, Wang K (2009) A Fast Two-Dimension 4×4 Inverse Integer Transform Algorithm for Real-time H.264 Decoder. International Journal of Innovative Computing Information and Control 5(3):689–696Google Scholar
  11. 11.
    Ji XH, Zhang CM, Wang JY, Boey SH (2009) Fast 2-D 8 × 8 discrete cosine transform algorithm for image coding. Science in China Series F: Information Sciences 52(2):215–225zbMATHCrossRefGoogle Scholar
  12. 12.
    Khanh NP, Docef A, Kossentini F (1999) Quantized discrete cosine transform: a combination of DCT and scalar quantization. IEEE International Conference on Acoustics, Speech, and Signal Processing 6:3197–3200. doi: 10.1109/ICASSP.1999.757521 Google Scholar
  13. 13.
    Kusuma ED, Widodo TS (2010) FPGA implementation of pipelined 2D-DCT and quantization architecture for JPEG image compression. 2010 International Symposium on Information Technology (ITSim), Kuala Lumpur, pp 1–6. doi: 10.1109/ITSIM.2010.5561411
  14. 14.
    Latha P (2005) Color Space Converter: Y’CrCb to R′G′B′. Xilinx Aplication Note. XAPP283 (v1.3.1)Google Scholar
  15. 15.
    Lee BG (1984) A new algorithm to compute the discrete cosine transform. IEEE Trans on Acoustic, Speech, Signal Processing 32(12):1243–1245. doi: 10.1109/TASSP.1984.1164443 zbMATHGoogle Scholar
  16. 16.
    Lengwehasatit K, Ortega A (2004) Scalable variable complexity approximate forward DCT. IEEE Trans on Circuits and Systems for Video Technology 14(11):1236–1248. doi: 10.1109/TCSVT.2004.835151 CrossRefGoogle Scholar
  17. 17.
    Leoffler C, Ligtenberg A, Moschytz GS (1989) Practical fast 1D DCT algorithms with 11 mutiplications. In Proc IEEE ICASSP 2:988–991. doi: 10.1109/ICASSP.1989.266596 Google Scholar
  18. 18.
    Liang J (2001) Fast Multiplierless Approximations of the DCT With the Lifting Scheme. IEEE Trans on Signal Processing 49(12):3032–3044. doi: 10.1109/78.969511 CrossRefGoogle Scholar
  19. 19.
    Malvar HS, Hallapuro A, Karczewicz M, Kerofsky L (2003) Low-complexity transform and quantization in H.264/AVC. IEEE Trans on Circuits and Systems for Video Technology 13(7):598–603CrossRefGoogle Scholar
  20. 20.
    Mihai S, Stamatis V et al (2002) Y’UV-to-R’G’B’ Color Space Conversion on FPGA-augmented TriMedia-32 Processor. Proceeding of the Workshop on Circuits. Systems and Signal Processing, ISBN 90-73461-33-2, Veldhoven, Netherlands, pp 465–470Google Scholar
  21. 21.
    Mihai S, Stamatis V, et al (2003) Color Space Conversion for MPEG decoding on FPGA-augmented TriMedia Processor. IEEE 14th Intl. Conf. on Application-specific Systems, Architectures, and Processors, Hague, Netherlands, pp 250–259. doi: 10.1109/ASAP.2003.1212848
  22. 22.
    Mitchell JL, Pennebake WB et al (1997) MPEG Video Compression Standard. Kluwer Academic Publishers, NorwellGoogle Scholar
  23. 23.
    Richardson IEG (2003) H.264 and MPEG-4 Video Compression—Video Coding for Next-Generation Multimedia. Wiley, New YorkCrossRefGoogle Scholar
  24. 24.
    Xiang XX, Wang Y, Xiang Yangxia et al (2010) Efficient Fast Algorithm of DCT for H.264/AVC. 2010 Third International Conference on Intelligent Networks and Intelligent Systems, Shenyang, pp 76 – 79. doi: 10.1109/ICINIS.2010.28
  25. 25.
    Xue YL, Liu K et al (2002) Optimization for a Parallel JPEG Algorithm. Acta Electronica Sinica 32(2):153–155Google Scholar
  26. 26.
    Yang Y, Peng YH, Liu ZG (2007) A Fast Algorithm for YCbCr to RGB Conversion. IEEE Transactions on Consumer Electronics 53(4):1490–1493CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.School of Computer Science and Technology, Shandong Provincial Key Laboratory of Digital Media TechnologyShandong Economic UniversityJinanChina

Personalised recommendations