中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Early determination of zero-quantized 8 x 8 dct coefficients

文献类型:期刊论文

作者Ji, Xiangyang2,3; Kwong, Sam4; Zhao, Debin5; Wang, Hanli6; Kuo, C. -C. Jay7,8; Dai, Qionghai1
刊名Ieee transactions on circuits and systems for video technology
出版日期2009-12-01
卷号19期号:12页码:1755-1765
关键词Butterfly-based dct Computational complexity Discrete cosine transform Sum of absolute difference Zero-quantized coefficients
ISSN号1051-8215
DOI10.1109/tcsvt.2009.2026839
通讯作者Ji, xiangyang(xyji@tsinghua.edu.cn)
英文摘要This paper proposes a novel approach to early determination of zero-quantized 8x8 discrete cosine transform (dct) coefficients for fast video encoding. first, with the dynamic range analysis of dct coefficients at different frequency positions, several sufficient conditions are derived to early determine whether a prediction error block (8x8) is an all-zero or a partial-zero block, i.e., the dct coefficients within the block are all or partially zero-quantized. being different from traditional methods that utilize the sum of absolute difference (sad) of the entire prediction error block, the sufficient conditions are derived based on the sad of each row of the prediction error block. for partial-zero blocks, fast dct/idct algorithms are further developed by pruning conventional 8-point butterfly-based dct/idct algorithms. experimental results exhibit that the proposed early determination algorithm greatly reduces computational complexity in terms of dct/idct, quantization, and inverse quantization, as compared with existing algorithms.
WOS关键词BLOCK MOTION ESTIMATION ; DISCRETE COSINE TRANSFORM ; DIAMOND SEARCH ALGORITHM ; MODEL
WOS研究方向Engineering
WOS类目Engineering, Electrical & Electronic
语种英语
WOS记录号WOS:000272483100004
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
URI标识http://www.irgrid.ac.cn/handle/1471x/2400139
专题中国科学院大学
通讯作者Ji, Xiangyang
作者单位1.Tsinghua Univ, Automat Dept, Broadband Networks & Digital Media Lab, Beijing 100084, Peoples R China
2.Chinese Acad Sci, Grad Sch, Beijing 100080, Peoples R China
3.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
4.City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
5.Harbin Inst Technol, Dept Comp Sci, Harbin 150001, Peoples R China
6.Fernuniv, D-58084 Hagen, Germany
7.Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
8.Univ So Calif, Integrated Media Syst Ctr, Los Angeles, CA 90089 USA
推荐引用方式
GB/T 7714
Ji, Xiangyang,Kwong, Sam,Zhao, Debin,et al. Early determination of zero-quantized 8 x 8 dct coefficients[J]. Ieee transactions on circuits and systems for video technology,2009,19(12):1755-1765.
APA Ji, Xiangyang,Kwong, Sam,Zhao, Debin,Wang, Hanli,Kuo, C. -C. Jay,&Dai, Qionghai.(2009).Early determination of zero-quantized 8 x 8 dct coefficients.Ieee transactions on circuits and systems for video technology,19(12),1755-1765.
MLA Ji, Xiangyang,et al."Early determination of zero-quantized 8 x 8 dct coefficients".Ieee transactions on circuits and systems for video technology 19.12(2009):1755-1765.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。