An efficient joint implementation of three stages for fast computation of color space conversation in image coding/decoding
详细信息 查看全文
- 作者：Xiuhua Ji (1)
Caiming Zhang (1)
Xuefen Zhang (1) - 关键词：Joint Implementation ; Color space conversion ; Quantization ; DCT ; Transform coding
- 刊名：Multimedia Tools and Applications
- 出版年：2013
- 出版时间：February 2013
- 年：2013
- 卷：62
- 期：3
- 页码：879-893
- 参考文献：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鈥?097
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), Budapest
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鈥?7
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. Bhaskaran V, Konstantinides K (2003) Image and Video Compression Standards: Algorithms and Architectures. Kluwer Academic Publishers, Norwell
6. Chen WH, Smith CH et al (1977) A fast computational algorithm for the discrete cosine transform. IEEE Trans on Communications 25(9):1004鈥?009. doi:10.1109/TCOM.1977.1093941 CrossRef
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鈥?87. doi:10.1109/83.988952 CrossRef
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鈥?77 CrossRef
9. Feig E, Winograd S (1992) Fast algorithms for the discrete cosine transform. IEEE Trans on Signal Processing 40(9):2174鈥?193. doi:10.1109/78.157218 CrossRef
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鈥?96
11. Ji XH, Zhang CM, Wang JY, Boey SH (2009) Fast 2-D 8鈥壝椻€? discrete cosine transform algorithm for image coding. Science in China Series F: Information Sciences 52(2):215鈥?25 CrossRef
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鈥?200. doi:10.1109/ICASSP.1999.757521
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鈥?. doi:10.1109/ITSIM.2010.5561411
14. Latha P (2005) Color Space Converter: Y鈥機rCb to R鈥睪鈥睟鈥? Xilinx Aplication Note. XAPP283 (v1.3.1)
15. Lee BG (1984) A new algorithm to compute the discrete cosine transform. IEEE Trans on Acoustic, Speech, Signal Processing 32(12):1243鈥?245. doi:10.1109/TASSP.1984.1164443
16. Lengwehasatit K, Ortega A (2004) Scalable variable complexity approximate forward DCT. IEEE Trans on Circuits and Systems for Video Technology 14(11):1236鈥?248. doi:10.1109/TCSVT.2004.835151 CrossRef
17. Leoffler C, Ligtenberg A, Moschytz GS (1989) Practical fast 1D DCT algorithms with 11 mutiplications. In Proc IEEE ICASSP 2:988鈥?91. doi:10.1109/ICASSP.1989.266596
18. Liang J (2001) Fast Multiplierless Approximations of the DCT With the Lifting Scheme. IEEE Trans on Signal Processing 49(12):3032鈥?044. doi:10.1109/78.969511 CrossRef
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鈥?03 CrossRef
20. Mihai S, Stamatis V et al (2002) Y鈥橴V-to-R鈥橤鈥橞鈥?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鈥?70
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鈥?59. doi:10.1109/ASAP.2003.1212848
22. Mitchell JL, Pennebake WB et al (1997) MPEG Video Compression Standard. Kluwer Academic Publishers, Norwell
23. Richardson IEG (2003) H.264 and MPEG-4 Video Compression鈥擵ideo Coding for Next-Generation Multimedia. Wiley, New York CrossRef
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. Xue YL, Liu K et al (2002) Optimization for a Parallel JPEG Algorithm. Acta Electronica Sinica 32(2):153鈥?55
26. Yang Y, Peng YH, Liu ZG (2007) A Fast Algorithm for YCbCr to RGB Conversion. IEEE Transactions on Consumer Electronics 53(4):1490鈥?493 CrossRef - 作者单位：Xiuhua Ji (1)
Caiming Zhang (1)
Xuefen Zhang (1)
1. School of Computer Science and Technology, Shandong Provincial Key Laboratory of Digital Media Technology, Shandong Economic University, Jinan, 250014, China - ISSN：1573-7721
文摘
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.