Title | Fast mode dependent directional transform via butterfly-style transform and integer lifting steps |
Authors | Ding, Wenpeng Xiong, Ruiqin Shi, Yunhui Kong, Dehui Yin, Baocai |
Affiliation | Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Key Lab Multimedia & Intelligent Software, Beijing, Peoples R China. Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China. |
Keywords | DCT KLT Lifting Structured matrix Integer transform Video coding H.264/AVC Fast transform DISCRETE COSINE TRANSFORM ALGORITHM |
Issue Date | 2011 |
Publisher | journal of visual communication and image representation |
Citation | JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION.2011,22,(8,SI),721-726. |
Abstract | Mode dependent directional transform (MDDT) can improve the coding efficiency of H.264/AVC but it also brings high computation complexity. In this paper we present a new design for implementing fast MDDT transform through integer lifting steps. We first approximate the optimal MDDT by a proper transform matrix that can be implemented with butterfly-style operation. We further factorize the butterfly-style transform into a series of integer lifting steps to eliminate the need of multiplications. Experimental results show that the proposed fast MDDT can significantly reduce the computation complexity while introducing negligible loss in the coding efficiency. Due to the merit of integer lifting steps, the proposed fast MDDT is reversible and can be implemented on hardware very easily. (C) 2011 Elsevier Inc. All rights reserved. |
URI | http://hdl.handle.net/20.500.11897/237985 |
ISSN | 1047-3203 |
DOI | 10.1016/j.jvcir.2011.01.007 |
Indexed | SCI(E) EI |
Appears in Collections: | 信息科学技术学院 |