Video compression using nested quadtree structures, leaf merging, and improved techniques for motion representation and entropy coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 20, Issue 12, 2010, Pages 1676-1687

  Marpe, Detlev ^a   Schwarz, Heiko ^a   Bosse, Sebastian ^a   Bross, Benjamin ^a   Helle, Philipp ^a   Hinz, Tobias ^a   Kirchhoffer, Heiner ^a   Lakshman, Haricharan ^a   Nguyen, Tung ^a   Oudin, Simon ^a   Siekmann, Mischa ^a   Suhring, Karsten ^a   Winken, Martin ^a   Wiegand, Thomas ^a,b  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

High efficiency video coding

Indexed keywords

CALL FOR PROPOSALS; CONFIGURABLE; ENTROPY CODES; ENTROPY CODING; FIR FILTERING; FIXED-POINT IMPLEMENTATION; INFINITE IMPULSE RESPONSE; INTERVAL PARTITIONING; ISO/IEC; MOTION REPRESENTATION; MOTION-COMPENSATED PREDICTION; MOVING PICTURE EXPERTS GROUP; PARALLELIZATIONS; QUADTREE STRUCTURE; SPACE-FREQUENCY REPRESENTATION; SPATIAL PREDICTION; VIDEO CODING; VIDEO CODING ARCHITECTURE; VIDEO CODING SCHEMES; VIDEO COMPRESSION; VISUAL CODING;

ENTROPY; FORECASTING; IMAGE COMPRESSION; IMPULSE RESPONSE; MERGING; SIGNALING; VIDEO SIGNAL PROCESSING;

IMAGE CODING;

EID: 79551612848     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2010.2092615     Document Type: Article

References (40)

1. Advanced Video Coding for Generic Audiovisual Services, ITU-T Rec. H.264 and ISO/IEC 14496-10 (MPEG-4 AVC), Version 8, ITU-T and ISO/IEC, Jul. 2007.
2. T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
3. J. Ostermann, J. Bormans, P. List, D. Marpe, N. Narroschke, F. Pereira, T. Stockhammer, and T. Wedi, "Video coding with H.264/AVC: Tools, performance and complexity," IEEE Circuits Syst. Mag., vol. 4, no. 1, pp. 7-28, Apr. 2004.
4. D. Marpe, T. Wiegand, and G. J. Sullivan, "The H.264/MPEG4 advanced video coding standard and its applications," IEEE Commun. Mag., vol. 44, no. 8, pp. 134-143, Aug. 2006.
5. M. Winken, S. Boße, B. Bross, P. Helle, T. Hinz, H. Kirchhoffer, H. Lakshman, D. Marpe, S. Oudin, M. Preiß, H. Schwarz, M. Siekmann, K. Sühring, and T. Wiegand, Description of Video Coding Technology Proposal by Fraunhofer HHI, Joint Collaborative Team on Video Coding, document JCTVC-A116.doc, Dresden, Germany, Apr. 2010.
6. Joint Call for Proposals on Video Compression Technology, WG11 document N11113.doc and ITU-T Q6/16 document VCEG-AM91.doc, ISO/IEC JTC1/SC29/WG11 and ITU-T Q6/16, Kyoto, Japan, Jan. 2010.
7. G. J. Sullivan and J.-R. Ohm, Meeting Report of the First Meeting of the Joint Collaborative Team on Video Coding (JCT-VC), Joint Collaborative Team on Video Coding, document JCTVC-A200.doc, Dresden, Germany, Apr. 2010.
8. Test Model Under Consideration, document JCTVC-A205.doc, JCT-VC, Apr. 2010.
9. T. Wiegand, J.-R. Ohm, G. J. Sullivan, W.-J. Han, R. Joshi, T. K. Tan, and K. Ugar, "Special section on the joint call for proposals on high efficiency video coding (HEVC) standardization," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 12, Dec. 2010.
10. G. J. Sullivan and J.-R. Ohm, "Recent developments in standardization of high efficiency video coding (HEVC)," Proc. SPIE, vol. 7798, Aug. 2010.
11. T. Wedi, "Adaptive interpolation filters and high-resolution displacements for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 4, pp. 484-491, Apr. 2006.
12. M. Karczewicz, Y. Ye, and P. Chen, Switched Interpolation Filter with Offset, Visual Coding Experts Group, ITU-T Q6/16 document COM16-C463.doc, Apr. 2008.
13. T. Blu, P. Thévenaz, and M. Unser, "MOMS: Maximal-order interpolation of minimal support," IEEE Trans. Image Process., vol. 10, no. 7, pp. 1069-1080, Jul. 2001.
14. H. Lakshman, B. Bross, H. Schwarz, and T. Wiegand, "Fractional- sample motion compensation using generalized interpolation," in Proc. PCS, to be published.
15. R. Shukla, P. L. Dragotti, M. N. Do, and M. Vetterli, "Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images," IEEE Trans. Image Process., vol. 14, no. 3, pp. 343-359, Mar. 2005.
16. R. De Forni and D. S. Taubman, "On the benefits of leaf merging in quad-tree motion models," in Proc. IEEE Int. Conf. Image Proc., Sep. 2005, pp. 858-861.
17. G. J. Sullivan and S. Sun, "On dead-zone plus uniform threshold scalar quantization," Proc. SPIE, vol. 5960, no. 1, 2005.
18. M. Karczewicz, Y. Ye, and I. Chong, Rate-Distortion Optimized Quantization, Visual Coding Experts Group, ITU-T Q6/16 document VCEG-AH21.doc, Jan. 2008.
19. Joint Model (JM)-H.264/AVC Reference Software, JVT of ISO/IEC JTC1/SC29/WG11 and ITU-T Q6/16 [Online]. Available: http://iphome.hhi.de/ suehring/tml
20. T. Chujoh, N. Wada, and G. Yasuda, Quadtree-Based Adaptive Loop Filter, Visual Coding Experts Group, ITU-T Q6/16 document COM16-C181.doc, Geneva, Switzerland, Jan. 2009.
21. M. Siekmann, S. Bosse, H. Schwarz, and T. Wiegand, "Separable Wiener filter based adaptive in-loop filter for video coding," in Proc. PCS, to be published.
22. D. Marpe, H. Schwarz, and T. Wiegand, "Context-based adaptive binary arithmetic coding in H.264/AVC video compression standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 620-636, Jul. 2003.
23. D. Marpe, H. Schwarz, and T. Wiegand, Novel Entropy Coding Concept, Joint Collaborative Team on Video Coding, document JCTVC-A032.doc, Dresden, Germany, Apr. 2010.
24. D. Marpe, H. Schwarz, and T. Wiegand, "Entropy coding in video compression using probability interval partitioning," in Proc. PCS, to be published.
25. F. Ono, S. Kino, M. Yoshida, and T. Kimura, "Bi-level image coding with MELCODE: Comparison of block type code and arithmetic type code," in Proc. IEEE GLOBECOM, vol. 1. Nov. 1989, pp. 255-260.
26. M. Boliek, J. D. Allen, E. L. Schwartz, and M. J. Gormish, "Very high speed entropy coding," in Proc. IEEE Int. Conf. Image Process., Nov. 1994, pp. 625-629.
27. H. S. Malvar, "Fast adaptive encoder for bi-level images," in Proc. Data Compression Conf., 2001, pp. 253-262.
28. D. He, G. Korodi, G. Martin-Cocher, E.-H. Yang, X. Yu, and J. Zan, Video Coding Technology Proposal by RIM, Joint Collaborative Team on Video Coding, document JCTVC-A120.doc, Dresden, Germany, Apr. 2010.
29. T. Nguyen, H. Schwarz, H. Kirchhoffer, D. Marpe, and T. Wiegand, "Improved context modeling for coding quantized transform coefficients in video compression," in Proc. PCS, to be published.
30. Joint Scalable Video Model (JSVM)-SVC Reference Software, JVT of ISO/IEC JTC1/SC29/WG11 and ITU-T Q6/16 [Online]. Available: http://ip.hhi.de/imagecom G1/savce/downloads/SVC-Reference-Software.htm
31. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 299-315, Mar. 1989.
32. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Process., vol. 3, no. 3, pp. 327-331, May 1994.
33. T. Wiegand, M. Lightstone, D. Mukherjee, T. G. Campbell, and S. K. Mitra, "Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 182-190, Apr. 1996.
34. G. J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Process. Mag., vol. 15, no. 6, pp. 74-90, Nov. 1998.
35. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. J. Sullivan, "Rate-constrained coder control and comparison of video coding standards," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 688-703, Jul. 2003.
36. V. M. Wickerhauser, Adapted Wavelet Analysis from Theory to Software. Wellesley, MA: A. K. Peters 1994.
37. H. Schwarz, D. Marpe, and T. Wiegand, Hierarchical B Pictures, document JVT-P014.doc, Joint Video Team, Poznan, Poland, Jul. 2005.
38. G. Bjøntegaard, Calculation of Average PSNR Differences Between RD Curves, Visual Coding Experts Group, ITU-T Q6/16 document VCEG-M33.doc, Apr. 2001.
39. JPEG2000 Image Coding System: Core Coding System (JPEG2000 Part 1), ITU-T Rec. T.800 and ISO/IEC 15444-1, ITU-T and ISO/IEC, 2000.
40. V. Baroncini, J.-R. Ohm, and G. J. Sullivan, Report of Subjective Test Results of Responses to the Joint Call for Proposals on Video Coding Technology for High Efficiency Video Coding (HEVC), Joint Collaborative Team on Video Coding, document JCTVC-A204.doc, Apr. 2010.