Early Determination of Zero-Quantized 8 x 8 DCT Coefficients

doi:10.1109/TCSVT.2009.2026839

	Early Determination of Zero-Quantized 8 x 8 DCT Coefficients
	Ji, Xiangyang 2,3; Kwong, Sam 4; Zhao, Debin 5; Wang, Hanli 6; Kuo, C. -C. Jay 7,8; Dai, Qionghai 1
	2009-12-01
发表期刊	IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY
ISSN	1051-8215
卷号	19 期号:12 页码:1755-1765
摘要	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.
关键词	Butterfly-based DCT computational complexity discrete cosine transform sum of absolute difference zero-quantized coefficients
DOI	10.1109/TCSVT.2009.2026839
收录类别	SCI
语种	英语
资助项目	Hong Kong RGB Competitive Earmarked Research Grant[9041236 (CityU 114707)] ; Hong Kong RGB Competitive Earmarked Research Grant[9041353 (CityU 115408)] ; Major State Basic Research Development Program 973 of China[2009CB320905]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000272483100004
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：13[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11709
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.