发明名称 一种基于DCT变换的分段编码信号的快速解码方法
摘要 本发明公开了一种基于DCT变换的分段编码信号的快速解码方法,属于信号处理技术领域。本发明将长度为N/5的信号序列{am},{bm},{cm},{dm},{em},(m=0,1,…,N/5–1)的DCT域系数{Ai},{Bi},{Ci},{Di},{Ei},(i=0,1,…,N/5–1)转换为长度为N的原始编码信号序列{xn},(n=0,1,…,N–1)的DCT域系数{Xk}(k=0,1,…,N–1),其中{Xk}的计算分成{X5i},{X5i+1},{X5i+2},{X5i+3},{X5i+4},(i=0,1,…,N/5–1)五个部分分别进行计算,减少了DCT变换次数,从而降低了解码过程的计算复杂度。相比现有技术,本发明方法具有较低的复杂度,解码实时性更好。
申请公布号 CN102215406B 申请公布日期 2012.10.24
申请号 CN201110198330.2 申请日期 2011.07.15
申请人 东南大学 发明人 舒华忠;伍家松;王膂;李宝生;罗立民
分类号 H04N7/26(2006.01)I;H04N7/30(2006.01)I 主分类号 H04N7/26(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 许方
主权项 1.一种基于DCT变换的分段编码信号的快速解码方法,所述分段编码信号是通过将长度为N的原始信号序列等分成五段长度为N/5的信号序列,然后分别对这五段信号序列进行DCT变换得到其相应的DCT域系数,最后对这五组DCT域系数分别进行量化、熵编码处理,其特征在于,所述快速解码方法包括以下步骤:步骤1、对分段编码信号进行反熵编码、反量化处理,得到恢复的五组DCT域系数;步骤2、设步骤1中得到的恢复的五组DCT域系数为{A<sub>i</sub>},{B<sub>i</sub>},{C<sub>i</sub>},{D<sub>i</sub>},{E<sub>i</sub>},(i=0,1,…,N/5–1),按照以下公式分别计算{X<sub>5i</sub>},{X<sub>5i+1</sub>},{X<sub>5i+2</sub>},{X<sub>5i+3</sub>},{X<sub>5i+4</sub>},(i=0,1,…,N/5–1):<maths num="0001"><![CDATA[<math><mrow><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi></mrow></msub><mo>=</mo><msqrt><mn>1</mn><mo>/</mo><mn>5</mn></msqrt><mrow><mo>(</mo><msub><mi>A</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>B</mi><mi>i</mi><mo>&prime;</mo></msubsup><mo>+</mo><msub><mi>C</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>D</mi><mi>i</mi><mo>&prime;</mo></msubsup><mo>+</mo><msub><mi>E</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><mrow><mo>(</mo><mn>2</mn><mo>/</mo><mrow><mo>(</mo><msqrt><mn>5</mn></msqrt><msub><mi>&epsiv;</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><msub><mi>DCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>IDCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>L</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>cos</mi><msub><mi>&theta;</mi><mi>m</mi></msub><mo>+</mo><msub><mi>IDCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>M</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><mi>&pi;</mi><mo>/</mo><mn>5</mn><mo>)</mo></mrow><mi>sin</mi><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>-</mo><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>,</mo></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>+</mo><mn>2</mn></mrow></msub><mo>=</mo><mrow><mo>(</mo><mn>2</mn><mo>/</mo><mrow><mo>(</mo><msqrt><mn>5</mn></msqrt><msub><mi>&epsiv;</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><msub><mi>DCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>IDCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>co</mi><msub><mrow><mi>s</mi><mrow><mo>(</mo><mn>2</mn><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>IDCT</mi></mrow><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><mi>&pi;</mi><mo>/</mo><mn>5</mn><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>-</mo><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>-</mo><mn>2</mn></mrow></msub><mo>,</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>+</mo><mn>3</mn></mrow></msub><mo>=</mo><mrow><mo>(</mo><mn>2</mn><mo>/</mo><mrow><mo>(</mo><msqrt><mn>5</mn></msqrt><msub><mi>&epsiv;</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><msub><mi>DCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>IDCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>co</mi><msub><mrow><mi>s</mi><mrow><mo>(</mo><mn>3</mn><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>IDCT</mi></mrow><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><mi>&pi;</mi><mo>/</mo><mn>5</mn><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>3</mn><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>-</mo><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>-</mo><mn>3</mn></mrow></msub><mo>,</mo></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>+</mo><mn>4</mn></mrow></msub><mo>=</mo><mrow><mo>(</mo><mn>2</mn><mo>/</mo><mrow><mo>(</mo><msqrt><mn>5</mn></msqrt><msub><mi>&epsiv;</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><msub><mi>DCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>IDCT</mi><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>L</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>co</mi><msub><mrow><mi>s</mi><mrow><mo>(</mo><mn>4</mn><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>IDCT</mi></mrow><mrow><mi>N</mi><mo>/</mo><mn>5</mn></mrow></msub><mrow><mo>(</mo><msub><mi>M</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><mi>&pi;</mi><mo>/</mo><mn>5</mn><mo>)</mo></mrow><mi>sin</mi><mrow><mo>(</mo><mn>4</mn><msub><mi>&theta;</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>-</mo><msub><mi>X</mi><mrow><mn>5</mn><mi>i</mi><mo>-</mo><mn>4</mn></mrow></msub></mrow></math>]]></maths>其中<img file="FDA00001797633800016.GIF" wi="242" he="54" /><img file="FDA00001797633800017.GIF" wi="258" he="55" />F<sub>i</sub>(-1)<sup>i</sup>B<sub>i</sub>+C<sub>i</sub>,G<sub>i</sub>=(-1)<sup>i</sup>B<sub>i</sub>-C<sub>i</sub>,I<sub>i</sub>=(-1)<sup>i</sup>D<sub>i</sub>+E<sub>i</sub>,J<sub>i</sub>=(-1)<sup>i</sup>D<sub>i</sub>-E<sub>i</sub>,L<sub>i</sub>=A<sub>i</sub>+(F<sub>i</sub>-I<sub>i</sub>)cos(2π/5)-I<sub>i</sub>/2,M<sub>i</sub>=G<sub>i</sub>+2J<sub>i</sub>cos(2π/5),R<sub>i</sub>=A<sub>i</sub>-(F<sub>i</sub>-I<sub>i</sub>)cos(2π/5)-F<sub>i</sub>/2,S<sub>i</sub>=2G<sub>i</sub>cos(2π/5)-J<sub>i</sub>,<maths num="0006"><![CDATA[<math><mrow><msub><mi>&epsiv;</mi><mi>i</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mo>/</mo><msqrt><mn>2</mn></msqrt><mo>,</mo></mtd><mtd><mi>i</mi><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><mn>1</mn><mo>,</mo></mtd><mtd><mi>i</mi><mo>&NotEqual;</mo><mn>0</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths><maths num="0007"><![CDATA[<math><mrow><msub><mi>&theta;</mi><mi>m</mi></msub><mo>=</mo><mfrac><mrow><mrow><mo>(</mo><mn>2</mn><mi>m</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mi>&pi;</mi></mrow><mrow><mn>2</mn><mi>N</mi></mrow></mfrac><mo>,</mo></mrow></math>]]></maths>i=0,1,…,N/5-1,m=0,1,…,N/5-1,DCT<sub>N/5</sub>(.)和IDCT<sub>N/5</sub>(.)分别表示对括号中的信号序列作长度为N/5的正向和反向DCT变换;步骤3、将步骤2得到的五个序列{X<sub>5i</sub>},{X<sub>5i+1</sub>},{X<sub>5i+2</sub>},{X<sub>5i+3</sub>},{X<sub>5i+4</sub>}中的元素依次串联组合得到序列{X<sub>k</sub>},{X<sub>k</sub>}即为长度为N的原始信号序列的DCT域系数。
地址 210096 江苏省南京市四牌楼2号
您可能感兴趣的专利