1 |
/***************************************************************************** |
/* idct.c, inverse fast discrete cosine transform */ |
2 |
* |
|
3 |
* XVID MPEG-4 VIDEO CODEC |
/* Copyright (C) 1996, MPEG Software Simulation Group. All Rights Reserved. */ |
4 |
* - inverse fast disrete cosine transformation - integer C version |
|
5 |
* |
/* |
6 |
* These routines are from Independent JPEG Group's free JPEG software |
* Disclaimer of Warranty |
|
* Copyright (C) 1991-1998, Thomas G. Lane (see the file README.IJG) |
|
|
* |
|
|
* This file is part of XviD, a free MPEG-4 video encoder/decoder |
|
|
* |
|
|
* XviD is free software; you can redistribute it and/or modify it |
|
|
* under the terms of the GNU General Public License as published by |
|
|
* the Free Software Foundation; either version 2 of the License, or |
|
|
* (at your option) any later version. |
|
|
* |
|
|
* This program is distributed in the hope that it will be useful, |
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|
|
* GNU General Public License for more details. |
|
|
* |
|
|
* You should have received a copy of the GNU General Public License |
|
|
* along with this program; if not, write to the Free Software |
|
|
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
|
|
* |
|
|
* Under section 8 of the GNU General Public License, the copyright |
|
|
* holders of XVID explicitly forbid distribution in the following |
|
|
* countries: |
|
|
* |
|
|
* - Japan |
|
|
* - United States of America |
|
|
* |
|
|
* Linking XviD statically or dynamically with other modules is making a |
|
|
* combined work based on XviD. Thus, the terms and conditions of the |
|
|
* GNU General Public License cover the whole combination. |
|
|
* |
|
|
* As a special exception, the copyright holders of XviD give you |
|
|
* permission to link XviD with independent modules that communicate with |
|
|
* XviD solely through the VFW1.1 and DShow interfaces, regardless of the |
|
|
* license terms of these independent modules, and to copy and distribute |
|
|
* the resulting combined work under terms of your choice, provided that |
|
|
* every copy of the combined work is accompanied by a complete copy of |
|
|
* the source code of XviD (the version of XviD used to produce the |
|
|
* combined work), being distributed under the terms of the GNU General |
|
|
* Public License plus this exception. An independent module is a module |
|
|
* which is not derived from or based on XviD. |
|
|
* |
|
|
* Note that people who make modified versions of XviD are not obligated |
|
|
* to grant this special exception for their modified versions; it is |
|
|
* their choice whether to do so. The GNU General Public License gives |
|
|
* permission to release a modified version without this exception; this |
|
|
* exception also makes it possible to release a modified version which |
|
|
* carries forward this exception. |
|
7 |
* |
* |
8 |
* $Id$ |
* These software programs are available to the user without any license fee or |
9 |
|
* royalty on an "as is" basis. The MPEG Software Simulation Group disclaims |
10 |
|
* any and all warranties, whether express, implied, or statuary, including any |
11 |
|
* implied warranties or merchantability or of fitness for a particular |
12 |
|
* purpose. In no event shall the copyright-holder be liable for any |
13 |
|
* incidental, punitive, or consequential damages of any kind whatsoever |
14 |
|
* arising from the use of these programs. |
15 |
|
* |
16 |
|
* This disclaimer of warranty extends to the user of these programs and user's |
17 |
|
* customers, employees, agents, transferees, successors, and assigns. |
18 |
|
* |
19 |
|
* The MPEG Software Simulation Group does not represent or warrant that the |
20 |
|
* programs furnished hereunder are free of infringement of any third-party |
21 |
|
* patents. |
22 |
|
* |
23 |
|
* Commercial implementations of MPEG-1 and MPEG-2 video, including shareware, |
24 |
|
* are subject to royalty fees to patent holders. Many of these patents are |
25 |
|
* general enough such that they are unavoidable regardless of implementation |
26 |
|
* design. |
27 |
|
* |
28 |
|
* MPEG2AVI |
29 |
|
* -------- |
30 |
|
* v0.16B33 renamed the initialization function to init_idct_int32() |
31 |
|
* v0.16B32 removed the unused idct_row() and idct_col() functions |
32 |
|
* v0.16B3 changed var declarations to static, to enforce data align |
33 |
|
* v0.16B22 idct_FAST() renamed to idct_int32() |
34 |
|
* also merged idct_FAST() into a single function, to help VC++ |
35 |
|
* optimize it. |
36 |
* |
* |
37 |
*************************************************************************/ |
* v0.14 changed int to long, to avoid confusion when compiling on x86 |
38 |
|
* platform ( in VC++ "int" -> 32bits ) |
39 |
|
*/ |
40 |
|
|
41 |
/**********************************************************/ |
/**********************************************************/ |
42 |
/* inverse two dimensional DCT, Chen-Wang algorithm */ |
/* inverse two dimensional DCT, Chen-Wang algorithm */ |
61 |
#define W6 1108 /* 2048*sqrt(2)*cos(6*pi/16) */ |
#define W6 1108 /* 2048*sqrt(2)*cos(6*pi/16) */ |
62 |
#define W7 565 /* 2048*sqrt(2)*cos(7*pi/16) */ |
#define W7 565 /* 2048*sqrt(2)*cos(7*pi/16) */ |
63 |
|
|
|
|
|
|
/* global declarations */ |
|
|
/*void init_idct_int32 (void); */ |
|
|
/*void idct_int32 (short *block); */ |
|
|
|
|
64 |
/* private data */ |
/* private data */ |
65 |
static short iclip[1024]; /* clipping table */ |
static short iclip[1024]; /* clipping table */ |
66 |
static short *iclp; |
static short *iclp; |
67 |
|
|
68 |
/* private prototypes */ |
/* private prototypes */ |
|
/*static void idctrow _ANSI_ARGS_((short *blk)); */ |
|
|
/*static void idctcol _ANSI_ARGS_((short *blk)); */ |
|
69 |
|
|
70 |
/* row (horizontal) IDCT |
/* row (horizontal) IDCT |
71 |
* |
* |
141 |
* where: c[0] = 1/1024 |
* where: c[0] = 1/1024 |
142 |
* c[1..7] = (1/1024)*sqrt(2) |
* c[1..7] = (1/1024)*sqrt(2) |
143 |
*/ |
*/ |
144 |
|
|
145 |
#if 0 |
#if 0 |
146 |
static void idctcol(blk) |
static void idctcol(blk) |
147 |
short *blk; |
short *blk; |
202 |
idctFuncPtr idct; |
idctFuncPtr idct; |
203 |
|
|
204 |
/* two dimensional inverse discrete cosine transform */ |
/* two dimensional inverse discrete cosine transform */ |
|
/*void j_rev_dct(block) */ |
|
|
/*short *block; */ |
|
205 |
void |
void |
206 |
idct_int32(short *const block) |
idct_int32(short *const block) |
207 |
{ |
{ |
208 |
|
|
209 |
/* idct_int32_init() must be called before the first call to this function! */ |
/* |
210 |
|
* idct_int32_init() must be called before the first call to this |
211 |
|
* function! |
212 |
|
*/ |
213 |
|
|
214 |
|
|
215 |
/*int i; |
#if 0 |
216 |
|
int i; |
217 |
long i; |
long i; |
218 |
|
|
219 |
for (i=0; i<8; i++) |
for (i=0; i<8; i++) |
220 |
idctrow(block+8*i); |
idctrow(block+8*i); |
221 |
|
|
222 |
for (i=0; i<8; i++) |
for (i=0; i<8; i++) |
223 |
idctcol(block+i); */ |
idctcol(block+i); |
224 |
|
#endif |
225 |
|
|
226 |
static short *blk; |
static short *blk; |
227 |
static long i; |
static long i; |
228 |
static long X0, X1, X2, X3, X4, X5, X6, X7, X8; |
static long X0, X1, X2, X3, X4, X5, X6, X7, X8; |
344 |
} /* end function idct_int32(block) */ |
} /* end function idct_int32(block) */ |
345 |
|
|
346 |
|
|
|
/*void */ |
|
|
/*idct_int32_init() */ |
|
347 |
void |
void |
348 |
idct_int32_init(void) |
idct_int32_init() |
349 |
{ |
{ |
350 |
int i; |
int i; |
351 |
|
|