针对影像处理的快速二维离散余弦转换算法

Fast Computing Scheme of DCT Coefficients for Image Processing

  • 摘要: 由于离散余弦转换在影像处理领域之重要性与日俱增,且消耗许多处理器运算时间,所以众多快速二维离散余弦转换算法不断被发表。该文提出一个应用于JPEG及MPEG图像处理的快速二维8×8离散余弦转换算法,该算法主要运用基本的累加及移位运算,快速评估8×8影像区块的复杂程度,可调整离散余弦转换参数的计算数量。该算法只需花费少量硬件成本,如比较器、加法器、移位器,便可有效降低离散余弦转换运算时间,且在模拟结果显示所提出的算法与传统及整数离散余弦转换相比,可达到较快的运算速度,且在量化系数较大的情况下,可得到更好效果。

     

    Abstract: Because of the importance of the discrete cosine transform (DCT) in the field of image processing,various algorithms and architectures for 2-D DCT processor design have been proposed. In this paper, a novel fastcomputing mechanism for 2-D 8×8 DCT and quantization for JPEG or MPEG codec is presented. By an effectivejudging mechanism for an 8×8 image block, the algorithm will adjust DCT computing time depending on thedistribution of an image block. This algorithm costs a few adders, shifters and comparators, but it reducessignificantly the number of DCT computing times which dominates the computing performance of imageprocessing. The simulation result shows that the proposed algorithm could save more DCT calculation thanconventional DCT and integer DCT, and when quantization parameter is large, such as 32, the performance ofproposed algorithm is better than that of small one.

     

/

返回文章
返回