access icon free Efficient residual coding algorithm based on Hadamard transform in lossless H.264/AVC

© The Institution of Engineering and Technology
Received 16/09/2012, Accepted 29/03/2013, Revised 31/12/2012, Published 26/11/2013

An efficient lossless coding algorithm for encoding residual data based on H.264/AVC that uses the Hadamard transform to take advantage of data compaction is proposed. To reduce redundancies, the transformed coefficients are compacted using a compact truncation. The compacted coefficients are then compressed by an improved context-based adaptive variable length coding coder. Simulation results show that the proposed lossless residual coding algorithm reduces the bit rate by >7.5% compared with those obtained using existing H.264/AVC lossless coding systems.

Inspec keywords: Hadamard transforms; video coding; data compression; variable length codes; adaptive codes

Other keywords: Hadamard transform; redundancy reduction; H.264-AVC lossless coding systems; efficient residual coding algorithm; compact truncation; context-based adaptive variable length coding coder; data compaction; efficient lossless coding algorithm

Subjects: Video signal processing; Image and video coding; Integral transforms; Integral transforms

References

    1. 1)
      • 1. ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC: ‘Advanced video coding for generic audiovisual services’. 2003, (and subsequent amendment and corrigenda).
    2. 2)
      • 8. Lee, Y.L., Han, K.H., Lee, Y.K.: ‘Method and apparatus for lossless encoding and decoding’. US Patent 2005/0271142 A1, December 2005.
    3. 3)
      • 7. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: ‘Complexity of the proposed lossless intra for 4:4:4’, document JVT-Q035, 2005.
    4. 4)
      • 6. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: ‘Lossless intra coding for improved 4:4:4 coding in H.264/MPEG-4 AVC’, document JVT-P016, 2005.
    5. 5)
      • 4. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: ‘Lossless coding and QP range selection’, document JVT-C023, 2002.
    6. 6)
    7. 7)
    8. 8)
      • 22. Mochizuki, T.: ‘Bit reduction for lossless image coding using Hadamard transform’. IEICE Technical Report IE95-6, Tokyo, Japan, April 1995, pp. 39–46.
    9. 9)
    10. 10)
    11. 11)
      • 32. http://media.xiph.org/video/derf/, accessed September 2012.
    12. 12)
      • 15. Heo, J., Ho, Y.S.: ‘Improved context-based adaptive binary arithmetic coding over H.264/AVC for lossless depth map coding’, IEEE Signal Process. Lett., 2010, 10, (17), pp. 835–838.
    13. 13)
      • 33. http://www.ffmpeg.org/, accessed September 2012.
    14. 14)
      • 17. Wang, L.L., Siu, W.C.: ‘Improved lossless coding algorithm in H.264/AVC based on hierarchical intra prediction’. Proc. IEEE Int. Conf. Image Processing (ICIP), September 2011, pp. 2009–2012.
    15. 15)
      • 19. Philips, W., Denecker, K.: ‘A new embedded lossless/quasi-lossless image coder based on the Hadamard transform’. Proc. IEEE ICIP, October 1997, pp. 667–670.
    16. 16)
      • 29. http://iphome.hhi.de/suehring/tml/, accessed September 2012.
    17. 17)
      • 31. http://www.imagecompression.info/test_images/, accessed September 2012.
    18. 18)
      • 16. Lee, S.H., Ryu, J., Cho, N.I.: ‘Improved H.264/AVC lossless intra compression using multiple partition prediction for 4 × 4 intra block’. Proc. IEEE Int. Conf. Image Processing (ICIP), September 2011, pp. 2005–2008.
    19. 19)
      • 14. Heo, J., Kim, S.H., Ho, Y.S.: ‘Improved CAVLC for H.264/AVC lossless intra-coding’, IEEE Trans. Circuits Syst. Video Technol., 2010, 2, (20), pp. 213–222.
    20. 20)
      • 1. ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC: ‘Advanced video coding for generic audiovisual services’. 2003, (and subsequent amendment and corrigenda).
    21. 21)
      • 26. Ding, J.R., Yang, J.F.: ‘Adaptive entropy coding with (5, 3) DWT for H.264 lossless image coding’. Proc. IEEE TENCON, October 2007, pp. 1–4.
    22. 22)
      • 18. Wang, L.L., Siu, W.C.: ‘Improved lossless coding algorithm in H.264/AVC based on hierarchical intraprediction and coding-mode selection’, J. Electron. Imaging, 2011, 10, (20), pp. 043001–043001-10 (doi: 10.1117/1.3644573).
    23. 23)
      • 13. Heo, J., Ho, Y.S.: ‘Efficient level and zero coding methods for H.264/AVC lossless intra coding’, IEEE Signal Process. Lett., 2010, 1, (17), pp. 87–90.
    24. 24)
      • 28. Wei, S.T., Tien, C.W., Liu, B.D., Yang, J.F.: ‘Adaptive truncation algorithm for Hadamard-transformed H.264/AVC lossless video coding’, IEEE Trans. Circuits Syst. Video Technol., 2011, 5, (21), pp. 538–549.
    25. 25)
      • 8. Lee, Y.L., Han, K.H., Lee, Y.K.: ‘Method and apparatus for lossless encoding and decoding’. US Patent 2005/0271142 A1, December 2005.
    26. 26)
      • 27. Ding, J.R., Chen, J.Y., Yang, F.C., Yang, J.F.: ‘Two-layer and adaptive entropy coding algorithms for H.264-based lossless image coding’. Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), March 2008, pp. 1369–1372.
    27. 27)
      • 24. Takamura, S., Yashima, Y.: ‘H.264-based lossless video coding using adaptive transforms’. Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), March 2005, pp. 301–304.
    28. 28)
      • 30. http://sipi.usc.edu/database/database.php, accessed September 2012.
    29. 29)
      • 25. Takamura, S., Yashima, Y.: ‘Lossless scalable video coding with H.264 compliant base layer’. Proc. IEEE Int. Conf. Image Processing (ICIP), September 2005, pp. 754–757.
    30. 30)
      • 11. Heo, J., Kim, S.H., Ho, Y.S.: ‘New CAVLC encoding algorithm for lossless intra coding in H.264/AVC’. Proc. Picture Coding Symp. (PCS), May 2009, pp. 77–80.
    31. 31)
      • 3. Richardson, I.E.G.: ‘H.264 and MPEG-4 video compression: video coding for next-generation multimedia’ (Wiley, Chichester, UK, 2003).
    32. 32)
      • 4. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: ‘Lossless coding and QP range selection’, document JVT-C023, 2002.
    33. 33)
      • 6. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: ‘Lossless intra coding for improved 4:4:4 coding in H.264/MPEG-4 AVC’, document JVT-P016, 2005.
    34. 34)
      • 2. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.K.: ‘Overview of the H.264/AVC video coding standard’, IEEE Trans. Circuits Syst. Video Technol., 2003, 7, (13), pp. 560–576 (doi: 10.1109/TCSVT.2003.815165).
    35. 35)
      • 10. Zhang, Q., Dai, Y., Kuo, C.C.J.: ‘Lossless video compression with residual image prediction and coding (RIPC)’. Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), May 2009, pp. 617–620.
    36. 36)
      • 12. Heo, J., Kim, S.H., Ho, Y.S.: ‘New CAVLC design for lossless intra coding’. Proc. IEEE Int. Conf. Image Processing (ICIP), November 2009, pp. 637–640.
    37. 37)
      • 23. Mochizuki, T.: ‘Bit pattern redundancy removal for Hadamard transformation coefficients and its application to lossless image coding’, Electron. Commun. Japan (Part III: Fundam. Electron. Sci.), 1997, 6, (80), pp. 1–10.
    38. 38)
      • 5. Lee, Y.L., Han, K.H., Sullivan, G.J.: ‘Improved lossless intra coding for H.264/MPEG-4 AVC’, IEEE Trans. Image Process., 2006, 9, (15), pp. 2610–2615.
    39. 39)
      • 21. Mochizuki, T.: ‘Bit reduction for lossless image coding using Hadamard transform’. Proc. IEICE Gen. Conf., March 1995, p. 79.
    40. 40)
      • 20. Philips, W., Denecker, K., Neve, P.D., Assche, S.V.: ‘Lossless quantization of Hadamard transform coefficients’, IEEE Trans. Image Process., 2000, 11, (9), pp. 1995–1999 (doi: 10.1109/83.877223).
    41. 41)
      • 7. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: ‘Complexity of the proposed lossless intra for 4:4:4’, document JVT-Q035, 2005.
    42. 42)
      • 9. Nam, J.H., Sim, D.: ‘Lossless video coding based on pixel-wise prediction’, Multimedia Syst., 2008, 11, (14), pp. 291–298 (doi: 10.1007/s00530-008-0144-y).
    43. 43)
      • 22. Mochizuki, T.: ‘Bit reduction for lossless image coding using Hadamard transform’. IEICE Technical Report IE95-6, Tokyo, Japan, April 1995, pp. 39–46.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2012.0519
Loading

Related content

content/journals/10.1049/iet-ipr.2012.0519
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading