基于3D混合树和视觉特性的视频可分级编码算法

doi:10.3969/j.issn.1000-436x.2012.11.013

Abstract

Abstract:

The distribution characteristic of three-dimensional wavelet coefficients of video data was ana ed,and a scalable video coding algorithm was subsequently addressed based on hybrid three-dimensional tree and human visual system (HVS) characteristics.First,the hybrid tree structure was adaptively determined according to the auto-correlation of low-pass and high-pass coefficients.It reduced obviously the number of ion bits locating significant wavelet coefficients when scanning and processing low-pass and high-pass coefficients in temporal dimension.Second,each wavelet coefficient was weighted in terms of HVS sensitivity to its corresponding subband.Significant coefficients thus tended to be coded with high priority and arranged at the front of bitstream,and the reconstructed video quality was improved at low and medium bitrates to a great extent.Experimental results in terms of peak signal-to-noise ratio (PSNR) verified the effectiveness of the proposed algorithm on several test videos with varying characteristics.0.65dB,1.75dB,and 1.77dB higher PSNR are gained than asymmetric 3-D orientation tree for Y,U,and V components,respectively.Moreover,0.23dB,2.11dB,and 1.72dB higher PSNR are reached than single temporal-spatial orientation tree separately for Y,U,and V components.Besides,better subjective quality is obtained through effectively attenuating ringing artifact.

Key words: video coding, hybrid tree structure, 3D wavelet transform, zerotree, human visual system

Ming-zhe FU,Xiang-hai WANG,Chuan-ming SONG. Scalable video coding algorithm based on 3D hybrid tree and visual characteristics[J]. Journal on Communications, 2012, 33(11): 100-107.

Figures/Tables 9

References 22

[1]	SCHWARZ H , MARPE D , WIEGAND T.Overview of the scalable video coding extension of the H . 264/AVC standard[J]. I E Trans on Circuits and Syst for Video Technol, 2007,17(9): 1103-1120.
[2]	王相海 . 视频细粒度可分级编码研究进展[J]. 计算机科学, 2006,33(7): 75-80. WANG X H . Research progress on fine granularity scalability video coding[J]. Computer Science, 2006,33(7): 75-80.
[3]	王相海, 宋传鸣 . 图像及视频可分级编码[M]. 北京: 科学出版社, 2009. WANG X H , SONG C M . Image and Video Scalable Coding[M]. Beijing: Science PressPress, 2009.
[4]	DAS A , HAZRA A , BANERJEE S . An efficient architecture for 3-D discrete wavelet transform[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(2): 286-296.
[5]	KIM B , XIONG Z , PEARLMAN W A . Low bit rate,scalable video coding with 3-D set partitioning in hierarchical trees(3-D SPIHT)[J]. IEEE Trans on Circuits and Syst for Video Technol, 2000,10(12): 1374-1387.
[6]	丁文奇, 胡佳, 张立明 . 充分减小树间冗余的优化三维 VSPIHT 视频编码方法[J]. 计算机辅助设计与图形学学报, 2005,17(3): 563-569. DING W Q , HU J , ZHANG L M . Optimal 3D-SPIHT video coding method by reducing redundancy between tress[J]. Journal of Computer-Aided Design ＆ Computer Graphics, 2005,17(3): 563-569.
[7]	CHENG C C , PENG G J , HWANG W L . Subband weighting with pixel connectivity for 3-D wavelet coding[J]. IEEE Trans on Image Process, 2009,18(1): 52-62.
[8]	WANG H M , PAN X Z . Video compression coding based on the improved 3D-SPIHT[A]. 2010 International Conference on Computer Application and System Modeling (ICCASM)[C]. Taiyuan,China, 2010.108-111.
[9]	. ISO/IEC JTC 1/SC 29/WG 11.Wavelet Video Coding – an Overview:w7824[R]. MPEG 2006.
[10]	ISO/IEC JTC 1/SC 29/WG 11.Status Report on Wavelet Video Coding Exploration:N7822[R]. MPEG 2006.
[11]	宋传鸣 . 基于多尺度分析的视频可分级编码技术研究[D]. 南京:南京大学, 2010. SONG C M . Research on Scalable Video Coding Based on Multiscale Analysis[D]. Nanjing:Nanjing University, 2010.
[12]	SHAPIRO J . Embedded image coding using zerotree of wavelet coefficients[J]. IEEE Trans on Signal Process, 1993,41(12): 3445-3462.
[13]	SAID A , PEARLMAN W A . A new,fast,and efficient image codec based on set partitioning in hierarchical trees[J]. IEEE Tra on Circuits and Syst for Video Technol, 1996,6(3): 243-250.
[14]	张宗平, 刘贵忠, 侯兴松 . 一种改进的三维小波视频编码[J]. 西安交通大学学报, 2001,35(6): 595-599. ZHANG Z P , LIU G Z , HOU X S . Improved 3D-wavelet video coder[J]. Journal of Xi’an Jiaotong University, 2001,35(6): 595-599.
[15]	HE C , DONG , ZHENG , GAO Z . Optimal 3-D coefficient tree structure for 3-D wavelet video coding[J]. IEEE Trans on Circuits Syst and Video Technol, 2003,13(10): 61-972.
[16]	KHAN E , GHANBARI M . Very low bit rate video coding using virtual SPIHT[J]. IEE Electronic Letters, 2001,37(1): 40-41.
[17]	ZHANG L , WANG D , VINCENT A . Decoupled 3-D zerotree structure for wavelet-based video coding[J]. IEEE Trans on Broadcasting, 2008,54(3): 430-436.
[18]	KASSIM A A , TAN E H , LEE W S . 3D color set partitioning in hierarchical trees[J]. Circuits Syst Signal Process, 2009,28: 41-53.
[19]	MOINUDDIN A A , KHAN E , GHANBARI M . The impact of tree structures on the performance of zerotree-based wavelet video codecs[J]. Signal Processing:Image Communication, 2010,25(3): 179-195.
[20]	姚庆栋, 毕厚杰, 王兆华 ,等. 图像编码基础[M]. 北京: 清华大学出版社, 2006. YAO Q D , BI H J , WANG Z H ,et al. Fundamentals of Image Coding[M]. Beijing: Tsinghua University PressPress, 2006.
[21]	李玲, 王向阳 . 基于视觉敏感特性的小波域图像编码算法研究[J]. 小型微型计算机系统, 2010,31(4): 780-783. LI L , WANG X Y . New image coding algorithm contrast sensitivity[J]. Mini-MicroSystems, 2010,31(4): 780-783.
[22]	BEEGANA P . Wavelet-based image compression using human visual system models[A]. Electrical Engineering Department of Virginia Polytechnic Institute[C]. Virginia,USA, 2001.

Metrics

Recommended 0

No Suggested Reading articles found!

	LL	LH	HL	HH
粗尺度层（3层）	3.500	5.300	5.300	7.200
2层	——	4.740	4.740	3.750
细尺度层（1层）	——	2.330	2.330	1.000

视频序列	码率/(kbit·s^-1)			PSNR/dB
			文献[15]方法			本文方法
		Y	U	V	Y	U	V
	128	30.920	36.460	38.820	31.500	38.020	40.130
Hall Monitor	256	34.580	37.500	39.570	35.930	39.150	41.240
	512	37.350	38.710	40.800	38.530	39.880	42.020
	128	40.040	38.380	40.500	40.510	39.280	42.030
Miss America	256	40.590	38.750	41.070	42.000	39.750	43.130
	512	42.330	40.270	42.570	43.030	40.780	43.760
	128	35.400	40.680	41.330	35.740	42.600	42.610
Mother ＆ Daughter	256	38.740	42.470	43.600	38.930	44.870	45.060
	512	41.540	44.560	45.550	41.880	46.430	47.090
	128	36.730	39.410	40.610	37.480	41.890	43.970
Akiyo	256	40.370	42.810	43.710	40.990	45.190	46.800
	512	43.510	45.860	46.880	44.170	47.690	48.500
	128	20.450	26.120	24.730	20.670	28.040	26.280
Mobile ＆ Calendar	256	23.240	28.470	27.240	23.430	30.560	28.860
	512	25.790	30.440	29.590	26.530	33.060	31.620

视频序列	码率/(kbit·s^-1)			PSNR/dB
			文献[17]方法			本文方法
		Y	U	V	Y	U	V
	500	34.840	37.630	39.420	34.960	40.980	41.630
Foreman	1 000	37.760	39.630	41.760	37.460	42.740	43.890
	1 500	39.400	40.500	42.620	38.880	43.690	45.040
	500	41.760	40.640	42.270	42.980	40.740	43.660
Miss America	1 000	43.230	40.690	43.460	43.710	41.580	44.270
	1 500	43.990	40.690	43.460	44.370	42.720	44.840

视频序列	码率/(kbit·s^-1)	文献[15]方法			本文方法
视频序列	码率/(kbit·s^-1)	编码时间/ms	解码时间/ms	编码时间/ms		解码时间/ms
Miss-America	128	247.5	32.8	137.3		30.3
Mobile	512	370.7	126.7	236.7		113.5

Scalable video coding algorithm based on 3D hybrid tree and visual characteristics

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Wei ZHANG, Yu WANG, Xinyi CHEN, Yanwen WANG, Qingyang JING, Weimin LEI. Background reference frame generation method for surveillance video based on image block codebook model [J]. Journal on Communications, 2023, 44(1): 129-141.
[2]	Yanchao GONG, Ling WANG, Ying LIU, Kaifang YANG, Qingfan LIN, Fuping WANG. HEVC perceptual intra-frame rate control inspired by video subjective observation experiment [J]. Journal on Communications, 2021, 42(8): 90-102.
[3]	Yue LI,Gaobo YANG,Xiangling DING,Yapei ZHU. Early Merge mode decision algorithm for 3D-HEVC based on learning model [J]. Journal on Communications, 2019, 40(7): 104-113.
[4]	Ruyan WANG,Yan YANG,Dapeng WU. QoE-aware video distribution mechanism in FiWi [J]. Journal on Communications, 2018, 39(1): 1-13.
[5]	Wei ZHU,Xun-hua ZHANG,Cai-sheng WANG,Hua2 ZHANG. Spatio-temporal correlation based fast inter mode decision for HEVC [J]. Journal on Communications, 2016, 37(4): 64-73.
[6]	Jie-ping LIU,Qin-ling WANG,Yue-sheng HE,Gang WEI. Research on correlation noise modeling of a generalized Gamma distribution in distributed coding [J]. Journal on Communications, 2016, 37(3): 33-39.
[7]	Sheng LIU,Zong-ju PENG,Jia-li CHEN,Fen CHEN,Mei YU,Gang-yi JIANG. Multi-class support vector machine-based fast algorithm for 3D-HEVC depth video intra coding [J]. Journal on Communications, 2016, 37(11): 181-188.
[8]	HENJian C,Chao HUI,Yong-hong KUO. Rate control algorithm for no-feedback distributed video coding [J]. Journal on Communications, 2014, 35(6): 32-38.
[9]	. Rate control algorithm for no-feedback distributed video coding [J]. Journal on Communications, 2014, 35(6): 5-38.
[10]	. Motion estimation algorithm using 2 bit-depth pixel and fuzzy quantization [J]. Journal on Communications, 2013, 34(7): 7-70.
[11]	Chuan-ming SONG,Yan-wen GUO,Xiang-hai WANG,Dan LIU. Motion estimation algorithm using 2 bit-depth pixel and fuzzy quantization [J]. Journal on Communications, 2013, 34(7): 59-70.
[12]	. Secure network coding scheme for scalable video streaming [J]. Journal on Communications, 2013, 34(5): 21-191.
[13]	Xi-meng LIU,Guang-jun LIU,Jian-feng MA,Jin-bo XIONG. Secure network coding scheme for scalable video streaming [J]. Journal on Communications, 2013, 34(5): 184-191.
[14]	. Delay adaptive transmission method for scalable video streaming based on OpenFlow [J]. Journal on Communications, 2013, 34(11): 14-128.
[15]	Tao HUANG,Li ZHANG,Yun-yong ZHANG,Yun-jie LIU. Delay adaptive transmission method for scalable video streaming based on OpenFlow [J]. Journal on Communications, 2013, 34(11): 121-128.