快速逆离散余弦变换代码实现(FIDCT)

下面的二维快速逆离散余弦变换是在Thomas G. Lane 的代码的基础上，修改而成。可直接用于图像或视频处理。

测试代码是玄机逸士写的。

// fidct.h

void fidct(short *const block);
void fidct_init();

// fidct.cpp

/*****************************************************************************
 *
 *  XVID MPEG-4 VIDEO CODEC
 *  - Inverse DCT  -
 *
 *  These routines are from Independent JPEG Group's free JPEG software
 *  Copyright (C) 1991-1998, Thomas G. Lane (see the file README.IJG)
 ****************************************************************************/

/* Copyright (C) 1996, MPEG Software Simulation Group. All Rights Reserved. */

#include "fidct.h"

#define W1 2841     /* 2048*sqrt(2)*cos(1*pi/16) */
#define W2 2676     /* 2048*sqrt(2)*cos(2*pi/16) */
#define W3 2408     /* 2048*sqrt(2)*cos(3*pi/16) */
#define W5 1609     /* 2048*sqrt(2)*cos(5*pi/16) */
#define W6 1108     /* 2048*sqrt(2)*cos(6*pi/16) */
#define W7 565       /* 2048*sqrt(2)*cos(7*pi/16) */

/* private data */
static short iclip[1024];  /* clipping table */
static short *iclp;