Early Determination of Zero-Quantized 8 x 8 DCT Coefficients

doi:10.1109/TCSVT.2009.2026839

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Early Determination of Zero-Quantized 8 x 8 DCT Coefficients
	Ji, Xiangyang 1,3; Kwong, Sam 4; Zhao, Debin 5; Wang, Hanli 6; Kuo, C. -C. Jay 7,8; Dai, Qionghai 2
刊名	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
DOI	10.1109/TCSVT.2009.2026839
英文摘要	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.
资助项目	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
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000272483100004
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/11708]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ji, Xiangyang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 2.Tsinghua Univ, Automat Dept, Broadband Networks & Digital Media Lab, Beijing 100084, Peoples R China 3.Chinese Acad Sci, Grad Sch, 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.