Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Zero-quantised discrete cosine transform coefficients prediction technique for intra-frame video encoding

One promising solution to reduce the computational complexity of discrete cosine transform (DCT) is to identify the redundant computations and to get rid of them. In this study, the authors present a new method to predict zero-quantised DCT coefficients for efficient implementation of intra-frame video encoding by identifying such redundant computations. Traditional methods use the Gaussian statistical model of residual pixels to predict all-zero or partial-zero blocks. The proposed method is based on two key ideas. At first, the bounds of DCT coefficients are derived from the intermediate signals of the Loeffler DCT algorithm instead of calculating the sum of absolute difference (SAD) of residual pixels. The sufficiency conditions are then suitably chosen to predict the zero-quantised coefficients to reduce the arithmetic complexity without degrading the video quality. Simulation results are found to validate the analytical model and show that the proposed prediction eliminates more redundant computations than the existing methods. Moreover, the authors have derived a pipelined VLSI architecture of the proposed prediction scheme which offers a saving of more than 63 and 91% of multiplications of the second stage of one-dimensional DCT for high and low bit-rate intra-video encoding, respectively.

References

    1. 1)
      • 17. Jridi, M., AlFalou, A.: ‘VLSI-SoC: forward-looking trends in IC and system designser. VLSI-SoC 2010 IFIP WG 10.5, Ayala, J., Alonso, A., Reis, R. (Eds.), (Springer Verlag, 2012).
    2. 2)
      • 10. Li, J., Gabboug, M., Takala, J.: ‘Hybrid modeling of intra-DCT coefficients for real-time video encoding’, EURASIP J. Image Video Process., 2008, pp. 113.
    3. 3)
      • 6. Ji, X., Kwong, S., Zhao, D., Wang, H., Kuo, C.C.J., Dai, Q.: ‘Early determination of zero-quantized 8 × 8 DCT coefficients’, IEEE Trans. Circuits Syst. Video Technol., 2009, 19, (12), pp. 17551765 (doi: 10.1109/TCSVT.2009.2026839).
    4. 4)
      • 5. Sousa, L.A.: ‘General method for eliminating redundant computations in video coding’, IEEE Electron. Lett., 2000, 36, pp. 306307 (doi: 10.1049/el:20000272).
    5. 5)
      • 3. Wang, C.-W.K.H., Kwong, S.: ‘Fast video coding based on Gaussian model of DCT coefficients’. Proc. IEEE Symp. on Circuits and System, May 2006, pp. 17031706.
    6. 6)
      • 4. Pao, I.M., Sun, M.T.: ‘Modeling DCT coefficients for fast video encoding’, IEEE Trans. Circuits Syst. Video Technol., 1999, 9, (4), pp. 608616 (doi: 10.1109/76.767126).
    7. 7)
      • 1. Li, J., Gabbouj, M., Takala, J.: ‘Zero-quantized inter DCT coefficient prediction for real-time video coding’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (02), pp. 249259 (doi: 10.1109/TCSVT.2011.2160749).
    8. 8)
      • 14. Zhou, T., Wang, W.: ‘Adaptive method for early detecting zero quantized dct coefficients in H.264/AVC video encoding’, IEEE Trans. Circuits Syst. Video Technol., 2009, 19, (1), pp. 103107 (doi: 10.1109/TCSVT.2008.2009239).
    9. 9)
      • 2. Wang, H., Kwong, S.: ‘Hybrid model to detect zero quantized DCT coefficients in H264’, IEEE Trans. Multimedia, 2007, 9, (4), pp. 728734 (doi: 10.1109/TMM.2007.893336).
    10. 10)
      • 16. Loeffler, C., Lightenberg, A., Moschytz, G.S.: ‘Practical fast 1-D DCT algorithm with 11 multiplications’. Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, May 1989, pp. 988991.
    11. 11)
      • 12. Lee, Y., Lin, Y.: ‘Efficient zero-block mode decision algorithm for high bit-rate coding in H.264/AVC’. Proc. IEEE Symp. on Circuits and Systems, May 2010, pp. 41894192.
    12. 12)
      • 7. Wang, H., Kong, S., Kok, C.-W., Chan, M.: ‘Zero-quantized discrete cosine transform prediction technique for video encoding’. Proc. IEE Vis. Image Signal Process., 2006, 153, (5), pp. 677683.
    13. 13)
      • 8. Nishida, Y., Inoue, K., Moshnyaga, V.: ‘A zero-value prediction technique for fast DCT computation’. SIPS, August 2003, pp. 165170.
    14. 14)
      • 11. Li, J., Takala, J., Gabbouj, M., Chen, H.: ‘A detection algorithm for zero-quantized dct coefficients in JPEG’. Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, May 2008, pp. 11891192.
    15. 15)
      • 18. ITU-H263: ‘Coding of moving video: video coding for low bit rate communication’, ITU-T H.263-ISO/IEC 10918-3, 2005.
    16. 16)
      • 13. Shen, L., Zhang, Z., Liu, Z., Zhang, W.: ‘An adaptive and fast fractional pixel search algorithm in H.264’, Signal Process., 2007, 87, (11), pp. 26292639 (doi: 10.1016/j.sigpro.2007.04.013).
    17. 17)
      • 9. Wang, H., Kwong, S., Kok, C.-W.: ‘Efficient predictive model of zero quantized DCT coefficients for fast video encoding’, Image Vis. Comput., 2007, 25, pp. 922933 (doi: 10.1016/j.imavis.2006.07.007).
    18. 18)
      • 19. Pereira, F.C.N., Ebrahimi, T.: ‘The MPEG-4 book’ (IMSE, 2002).
    19. 19)
      • 15. Jridi, M., Alfalou, A.: ‘Efficient prediction technique of zero quantized DCT coefficients for fast image encoding’, Eur. J. Sci. Res., 2011, 63, (04), pp. 489497.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2012.0145
Loading

Related content

content/journals/10.1049/iet-ipr.2012.0145
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address