| 摘要 |
本发明系关于以一种方法进行反向离散余弦变换(IDCT)计算，可达成国际标准所要求之位元精确度，并节省所需计算量，IDCT方法包含设定各别标量 Ｘij（其中 i,j=0,1,2,…,N-1)及Ｙij每一栏分别作为向量Ｘi=｛Ｘio,Ｘil,…,Ｘi(N-l)｝及向量Ｙi=｛Ｙio,Ｙil,…,Ｙi(N-i)｝，并将数值CC储于一标量记数器，将Ｘi=｛Ｘio,Ｘil,…,Ｘi(N-1)｝储于一向量计数器，将所存于标量计数器及向量计数器之数值读出，按方程式Ｙi=CCＸijxＸj以平行处理分别自读出之标量值及向量值计算标量一向量相乘积及向量一向量互加值，以获得Ｙi=｛Ｙio,Ｙil,…,Ｙi(N-1)｝并重复上述步骤N次，以获得在第一方向之一次元IDCT之转置矩阵，并以同样在第一方向一次元IDCT之方式，取得在第二方向之一次元IDCT之转置阵后，完成二次元之IDCT。 |
| 主权项 |
1.一种使用离散余弦变换执行影像信号压缩之方法,其中相对NN DCT数値,Xij以下列表示完成一次元IDCT(其中,i,j=0,1,2...N-1)方法包括下列步骤:分别设定标量Xij及Yij每栏作为一向量Xi,Xij,...,Xi(N-1)及一向量Yi=Yio,Yil,...,Yi(N-1);将之标量値储存于标量记数器,将Xi=Xio,Xil,...,Xi(N-1)之向量値储存于向量记数器;将储存于标量记数器及向量记数器储存之値读出,按方程式相对于所读出之标量値及向量値以平行处理标量-向量相乘及向量一向量互加而获得向量Yi=(Yio,Yil,...,Yi(N-1),并重复上述步骤N次以获得相当于已解压缩之影像信号。2.根据申请专利范围第1项之方法,其中执行IDCT,利用偶数栏之对称性执行标量-向量相乘及向量-向量互加,其第一列至第四列排列如下:第一列A1=cos4x(X0+X4)+cos2xX2+cos6xX6A2=cosxX1+cos3xX3+cos5xX5+cos7xX7,第二列B1=cos4x(X0-X4)+cos6xX2-cos2xX6B2=cos3xX1-cos7xX3-cosxX5-cos5xX7,第三列C1=cos4x(X0-X4)-cos6xX2+cos2xX6C2=cos5xX1-cosxX3+cos7xX5+cos3xX7,第四列D1=cos4x(X0+X4)-cos2xX2-cos6xX6D2=cos7xX1-cos5xX3+cos3xX5-cosxX7,并分别以Y0=A1+A2,Y1=B1+B2,Y2=C1+C2,Y3=D1+D2,Y4=D1-D2,Y5=C1-C2,Y6=B1-B2,及Y7=A1-A2,计算向量Yi=Yio,Yij,...,Yi(N-1)。3.根据申请专利范围第2项之方法,其中获得X0+X4及X0-X4之値并预先计算之。4.一种利用一种离散余弦变换执行IDCT影像信号压缩之方法,包括步骤如次:分别设定标量Xij(其中i,j=0,1,2,...,N-1)及Yij之每栏作为一向量Xi=Xio,Xil,..,Xi(N-1)及一向量Y1=Xio,Xil,..,Xi(N-1);将之値储存一标量记数器;将Xi=Xio,Xil,..,Xi(N-1)之値储存于一向量记数器;将相对于标量记数器及向量计数之读数,按方程式读出并以标量-向量相乘及向量-向量互加之平行处理获得Yi=Yio,Yil,..,Yi(N-1);以在第一方向之一次元IDCT重以上所述步骤N次,取得第一方向之一次元IDCT将所得第一方向之一次元IDCT作成转置矩阵,并以同样之第一方向之一次元IDCT,将所得转置矩阵之値作成在向IDCT,最后以此求出二次元IDCT,此组二次元IDCT之値相当于一已解压缩之影像信号。5.根据申请专利范围第4项执行IDCT之方法,其中标量-向量相乘及向量-向量互加,系利用中之偶数栏对称性而实现,其第一至第四列之安排如下:第一列A1=cos4x(X0+X4)+cos2xX2+cos6xX6A2=cosxX1+cos3xX3+cos5xX5+cos7xX7,第二列B1=cos4x(X0-X4)+cos6xX2-cos2xX6B2=cos3xX1-cos7xX3-cosxX5-cos5xX7,第三列C1=cos4x(X0-X4)-cos6xX2+cos2xX6C2=cos5xX1-cosxX3+cos7xX5+cos3xX7,第四列D1=cos4x(X0+X4)-cos2xX2-cos6xX6D2=cos7xX1-cos5xX3+cos3xX5-cosxX7,并获得向量Yi=Yio,Yil,..,Yi(N-1)由分别计算Y0=A1+A2,Y1=B1+B2,Y2=C1+C2,Y3=D1+D2,Y4=D1-D2,Y5=C1-C2,Y6=B1-B2,及Y7=A1-A2,。6.根据申请专利范围第5项执行IDCT之方法,其中X0+X4及X0-X4之値系先预行计算而取得。7.根据申请专利范围第6项执行IDCT之方法,其中,乘及加法方式系以一16位元定点式处理器而执行,所得在第一方向之一次元IDCT値向左移11位元并移至在第二方向之一次元IDCT部份,且所得第二方向之一次元IDCT値向右移19位元以获得二次元IDCT之一个最终値。图式简单说明:第一图为例举-88DCT系数方块及-88图素方块。第二图为解释以一种16位元定位处理器按本发明执行之IDCT方法。 |
