发明名称 |
一种数据压缩方法 |
摘要 |
本发明涉及数据压缩技术领域,公开了一种数据压缩方法,包括以下步骤:S1、对输入的四个一维数据x0,x1,x2,x3进行4点DCT变换,输出四个一维数据f0,f1,f2,f3;S2、用量化步长对DCT变换的系数进行量化。本发明利用三角函数的对称关系将数据压缩过程的一维4点DCT变换中的一部分系数(α、β)提取出来,对量化步长进行加权,用加权后的量化步长对DCT系数进行量化,使得在数据压缩精度、结构不变的情况下将现有技术中所需要的DCT变换运算的3次乘法简化为1次乘法,从而加快了数据压缩的速度并减少了其开销。 |
申请公布号 |
CN102395031A |
申请公布日期 |
2012.03.28 |
申请号 |
CN201110376355.7 |
申请日期 |
2011.11.23 |
申请人 |
清华大学 |
发明人 |
童凯;李国林;谢翔;谷荧科;赵凯;刘守浩;王志华 |
分类号 |
H04N7/26(2006.01)I;H04N7/30(2006.01)I |
主分类号 |
H04N7/26(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种数据压缩方法,其特征在于,包括以下步骤:S1、对输入的四个一维数据x0,x1,x2,x3进行4点DCT变换,输出四个一维数据f0,f1,f2,f3;S2、用量化步长对DCT变换的系数进行量化;其中,步骤S1具体包括:S11、对所述四个一维数据x0,x1,x2,x3做加、减运算,得到四个数据:y0=x0+x3,y1=x1+x2,y2=x1‑x2,y3=x0‑x3;S12、对步骤S11得到的数据y0,y1做加、减运算,得到两个数据:f0=y0+y1,f2=y0‑y1;S13、对步骤S11得到的数据y2,y3做加、乘运算,得到两个数据:I0=y2+y3, <mrow> <msub> <mi>I</mi> <mn>1</mn> </msub> <mo>=</mo> <msqrt> <mn>2</mn> </msqrt> <mo>×</mo> <msub> <mi>y</mi> <mn>3</mn> </msub> <mo>;</mo> </mrow>S14、对步骤S13得到的I0,I1做加、减运算,得到两个输出:f1=I1+I0,f3=I1‑I0。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |