summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorFabrice Bellard <fabrice@bellard.org>2002-10-03 21:03:59 +0000
committerFabrice Bellard <fabrice@bellard.org>2002-10-03 21:03:59 +0000
commit652f01978626257e38d1e333af45055d2b9465b5 (patch)
treedd09bd5b0a1f5bb5225a3d26af77cb1ad29e3e92
parent5917d17cb79af27681209a745492bdccc37d2f76 (diff)
in fact IDCT248 needs to be normalized as I suspected
Originally committed as revision 997 to svn://svn.ffmpeg.org/ffmpeg/trunk
-rw-r--r--libavcodec/dct-test.c36
-rw-r--r--libavcodec/simple_idct.c16
2 files changed, 27 insertions, 25 deletions
diff --git a/libavcodec/dct-test.c b/libavcodec/dct-test.c
index ecc6a680c9..e36a9a07f0 100644
--- a/libavcodec/dct-test.c
+++ b/libavcodec/dct-test.c
@@ -299,10 +299,11 @@ void idct248_ref(UINT8 *dest, int linesize, INT16 *block)
}
/* butterfly */
+ s = 0.5 * sqrt(2.0);
for(i=0;i<4;i++) {
for(j=0;j<8;j++) {
- block1[8*(2*i)+j] = (block[8*(2*i)+j] + block[8*(2*i+1)+j]) * 0.5;
- block1[8*(2*i+1)+j] = (block[8*(2*i)+j] - block[8*(2*i+1)+j]) * 0.5;
+ block1[8*(2*i)+j] = (block[8*(2*i)+j] + block[8*(2*i+1)+j]) * s;
+ block1[8*(2*i+1)+j] = (block[8*(2*i)+j] - block[8*(2*i+1)+j]) * s;
}
}
@@ -336,7 +337,7 @@ void idct248_ref(UINT8 *dest, int linesize, INT16 *block)
/* clamp and store the result */
for(i=0;i<8;i++) {
for(j=0;j<8;j++) {
- v = block3[8*i+j] + 128.0;
+ v = block3[8*i+j];
if (v < 0)
v = 0;
else if (v > 255)
@@ -357,13 +358,27 @@ void idct248_error(const char *name,
important here) */
err_max = 0;
for(it=0;it<NB_ITS;it++) {
- for(i=0;i<64;i++)
- block1[i] = (random() % 512) - 256;
+ /* XXX: use forward transform to generate values */
+ for(i=0;i<64;i++)
+ block1[i] = (random() % 256) - 128;
+ block1[0] += 1024;
+
for(i=0; i<64; i++)
block[i]= block1[i];
idct248_ref(img_dest1, 8, block);
+ for(i=0; i<64; i++)
+ block[i]= block1[i];
+ idct248_put(img_dest, 8, block);
+
+ for(i=0;i<64;i++) {
+ v = abs((int)img_dest[i] - (int)img_dest1[i]);
+ if (v == 255)
+ printf("%d %d\n", img_dest[i], img_dest1[i]);
+ if (v > err_max)
+ err_max = v;
+ }
#if 0
printf("ref=\n");
for(i=0;i<8;i++) {
@@ -373,13 +388,7 @@ void idct248_error(const char *name,
}
printf("\n");
}
-#endif
-
- for(i=0; i<64; i++)
- block[i]= block1[i];
- idct248_put(img_dest, 8, block);
-#if 0
printf("out=\n");
for(i=0;i<8;i++) {
int j;
@@ -389,11 +398,6 @@ void idct248_error(const char *name,
printf("\n");
}
#endif
- for(i=0;i<64;i++) {
- v = abs(img_dest[i] - img_dest1[i]);
- if (v > err_max)
- err_max = v;
- }
}
printf("%s %s: err_inf=%d\n",
1 ? "IDCT248" : "DCT248",
diff --git a/libavcodec/simple_idct.c b/libavcodec/simple_idct.c
index 81e7af7809..ffb79f6db3 100644
--- a/libavcodec/simple_idct.c
+++ b/libavcodec/simple_idct.c
@@ -663,14 +663,12 @@ void simple_idct(INT16 *block)
#define CN_SHIFT 12
#define C_FIX(x) ((int)((x) * (1 << CN_SHIFT) + 0.5))
-#define C0 C_FIX(0.7071067811)
-#define C1 C_FIX(0.9238795324)
-#define C2 C_FIX(0.3826834324)
+#define C1 C_FIX(0.6532814824)
+#define C2 C_FIX(0.2705980501)
-/* row idct is multiple by 16 * sqrt(2.0), col idct4 is multiplied by
- sqrt(2). An extra division by two is needed for the first butterfly
- stage */
-#define C_SHIFT (4+1+12+1)
+/* row idct is multiple by 16 * sqrt(2.0), col idct4 is normalized,
+ and the butterfly must be multiplied by 0.5 * sqrt(2.0) */
+#define C_SHIFT (4+1+12)
static inline void idct4col(UINT8 *dest, int line_size, const INT16 *col)
{
@@ -681,8 +679,8 @@ static inline void idct4col(UINT8 *dest, int line_size, const INT16 *col)
a1 = col[8*2];
a2 = col[8*4];
a3 = col[8*6];
- c0 = (a0 + a2) * C0 + (1 << (C_SHIFT - 1)) + (128 << C_SHIFT);
- c2 = (a0 - a2) * C0 + (1 << (C_SHIFT - 1)) + (128 << C_SHIFT);
+ c0 = ((a0 + a2) << (CN_SHIFT - 1)) + (1 << (C_SHIFT - 1));
+ c2 = ((a0 - a2) << (CN_SHIFT - 1)) + (1 << (C_SHIFT - 1));
c1 = a1 * C1 + a3 * C2;
c3 = a1 * C2 - a3 * C1;
dest[0] = cm[(c0 + c1) >> C_SHIFT];