4 Part of the swftools package.
6 Copyright (c) 2003 Matthias Kramm <kramm@quiss.org> */
12 #include "../rfxswf.h"
13 #include "h263tables.c"
16 void swf_SetVideoStreamDefine(TAG*tag, VIDEOSTREAM*stream, U16 frames, U16 width, U16 height)
18 width=width&~15; height=height&~15;
19 swf_SetU16(tag, frames);
20 swf_SetU16(tag, width);
21 swf_SetU16(tag, height);
22 swf_SetU8(tag, 1); /* smoothing on */
23 swf_SetU8(tag, 2); /* codec = h.263 sorenson spark */
25 memset(stream, 0, sizeof(VIDEOSTREAM));
26 stream->olinex = width;
28 height+=15;height&=~15;
29 stream->linex = width;
30 stream->width = width;
31 stream->height = height;
32 stream->bbx = width/16;
33 stream->bby = height/16;
34 stream->current = (YUV*)malloc(width*height*sizeof(YUV));
35 stream->oldpic = (YUV*)malloc(width*height*sizeof(YUV));
36 stream->mvdx = (int*)malloc(stream->bbx*stream->bby*sizeof(int));
37 stream->mvdy = (int*)malloc(stream->bbx*stream->bby*sizeof(int));
38 stream->do_motion = 0;
40 memset(stream->oldpic, 0, width*height*sizeof(YUV));
41 memset(stream->current, 0, width*height*sizeof(YUV));
43 void swf_VideoStreamClear(VIDEOSTREAM*stream)
45 free(stream->oldpic);stream->oldpic = 0;
46 free(stream->current);stream->current = 0;
47 free(stream->mvdx);stream->mvdx=0;
48 free(stream->mvdy);stream->mvdy=0;
51 typedef struct _block_t
61 typedef struct _fblock_t
71 static int zigzagtable[64] = {
72 0, 1, 5, 6, 14, 15, 27, 28,
73 2, 4, 7, 13, 16, 26, 29, 42,
74 3, 8, 12, 17, 25, 30, 41, 43,
75 9, 11, 18, 24, 31, 40, 44, 53,
76 10, 19, 23, 32, 39, 45, 52, 54,
77 20, 22, 33, 38, 46, 51, 55, 60,
78 21, 34, 37, 47, 50, 56, 59, 61,
79 35, 36, 48, 49, 57, 58, 62, 63};
81 static void fzigzag(double*src)
86 ((int*)&tmp[zigzagtable[t]])[0] = ((int*)&src[t])[0];
87 ((int*)&tmp[zigzagtable[t]])[1] = ((int*)&src[t])[1];
89 memcpy(src, tmp, sizeof(double)*64);
92 #define PI 3.14159265358979
93 #define SQRT2 1.414214
94 #define RSQRT2 (1.0/1.414214)
96 static double table[8][8] =
98 {0.707106781186548,0.707106781186548,0.707106781186548,0.707106781186548,0.707106781186548,0.707106781186548,0.707106781186548,0.707106781186548},
99 {0.980785280403230,0.831469612302545,0.555570233019602,0.195090322016128,-0.195090322016128,-0.555570233019602,-0.831469612302545,-0.980785280403230},
100 {0.923879532511287,0.382683432365090,-0.382683432365090,-0.923879532511287,-0.923879532511287,-0.382683432365090,0.382683432365090,0.923879532511287},
101 {0.831469612302545,-0.195090322016128,-0.980785280403230,-0.555570233019602,0.555570233019602,0.980785280403230,0.195090322016129,-0.831469612302545},
102 {0.707106781186548,-0.707106781186547,-0.707106781186548,0.707106781186547,0.707106781186548,-0.707106781186547,-0.707106781186547,0.707106781186547},
103 {0.555570233019602,-0.980785280403230,0.195090322016128,0.831469612302545,-0.831469612302545,-0.195090322016128,0.980785280403231,-0.555570233019602},
104 {0.382683432365090,-0.923879532511287,0.923879532511287,-0.382683432365090,-0.382683432365091,0.923879532511287,-0.923879532511286,0.382683432365090},
105 {0.195090322016128,-0.555570233019602,0.831469612302545,-0.980785280403231,0.980785280403230,-0.831469612302545,0.555570233019602,-0.195090322016129}
108 static void dct(double*src)
119 c+=table[u][x]*src[v*8+x];
129 c+=table[v][y]*tmp[y*8+u];
135 static void idct(double*src)
145 c+=table[u][x]*src[y*8+u];
155 c+=table[v][y]*tmp[v*8+x];
161 static double c[8] = {1.0,
162 0.980785280403230, // cos(Pi*1/16), sin(Pi*7/16)
163 0.923879532511287, // cos(Pi*2/16), sin(Pi*6/16)
164 0.831469612302545, // cos(Pi*3/16), sin(Pi*5/16)
165 0.707106781186548, // cos(Pi*4/16), sin(Pi*4/16), 1/sqrt(2)
166 0.555570233019602, // cos(Pi*5/16), sin(Pi*3/16)
167 0.382683432365090, // cos(Pi*6/16), sin(Pi*2/16)
168 0.195090322016128 // cos(Pi*7/16), sin(Pi*1/16)
174 static void preparequant(int quant)
178 cc[0] = c[0]/(quant*2*4);
179 cc[1] = c[1]/(quant*2*4);
180 cc[2] = c[2]/(quant*2*4);
181 cc[3] = c[3]/(quant*2*4);
182 cc[4] = c[4]/(quant*2*4);
183 cc[5] = c[5]/(quant*2*4);
184 cc[6] = c[6]/(quant*2*4);
185 cc[7] = c[7]/(quant*2*4);
189 inline static void innerdct(double*a,double*b, double*c)
196 //{ 1, 3, 5, 7, -7, -5, -3, -1},
197 //{ 3, -7, -1, -5, 5, 1, 7, -3},
198 //{ 5, -1, 7, 3, -3, -7, 1, -5},
199 //{ 7, -5, 3, -1, 1, -3, 5, -7}
200 double b0,b1,b2,b3,b4,b5;
210 b[2*8] = (b2-b5)*c[2] + (b3-b4)*c[6];
211 b[6*8] = (b2-b5)*c[6] + (b4-b3)*c[2];
218 b[1*8] = b0*c[1] + b1*c[3] + b2*c[5] + b3*c[7];
219 b[3*8] = b0*c[3] - b1*c[7] - b2*c[1] - b3*c[5];
220 b[5*8] = b0*c[5] - b1*c[1] + b2*c[7] + b3*c[3];
221 b[7*8] = b0*c[7] - b1*c[5] + b2*c[3] - b3*c[1];
224 static void dct2(double*src, int*dest)
226 double tmp[64], tmp2[64];
243 dest[zigzagtable[t]] = (int)(tmp2[t]);
248 static inline int truncate256(int a)
250 if(a>255) return 255;
255 static void getregion(fblock_t* bb, YUV*pic, int posx, int posy, int linex)
257 YUV*p1 = &pic[posy*linex+posx];
259 int y1=0, y2=0, y3=0, y4=0;
264 bb->u[u++] = (p2[x*2].u + p2[x*2+1].u + p2[linex+x*2].u + p2[linex+x*2+1].u)/4;
265 bb->v[v++] = (p2[x*2].v + p2[x*2+1].v + p2[linex+x*2].v + p2[linex+x*2+1].v)/4;
266 bb->y1[y1++] = p1[x].y;
267 bb->y2[y2++] = p1[x+8].y;
268 bb->y3[y3++] = p1[linex*8+x].y;
269 bb->y4[y4++] = p1[linex*8+x+8].y;
275 static void rgb2yuv(YUV*dest, RGBA*src, int dlinex, int slinex, int width, int height)
278 for(y=0;y<height;y++) {
279 for(x=0;x<width;x++) {
281 r = src[y*slinex+x].r;
282 g = src[y*slinex+x].g;
283 b = src[y*slinex+x].b;
284 /*dest[y*dlinex+x].y = (r*0.299 + g*0.587 + b*0.114);
285 dest[y*dlinex+x].u = (r*-0.169 + g*-0.332 + b*0.500 + 128.0);
286 dest[y*dlinex+x].v = (r*0.500 + g*-0.419 + b*-0.0813 + 128.0);*/
287 dest[y*dlinex+x].y = (r*((int)( 0.299*256)) + g*((int)( 0.587*256)) + b*((int)( 0.114 *256)))>>8;
288 dest[y*dlinex+x].u = (r*((int)(-0.169*256)) + g*((int)(-0.332*256)) + b*((int)( 0.500 *256))+ 128*256)>>8;
289 dest[y*dlinex+x].v = (r*((int)( 0.500*256)) + g*((int)(-0.419*256)) + b*((int)(-0.0813*256))+ 128*256)>>8;
293 static void copyregion(VIDEOSTREAM*s, YUV*dest, YUV*src, int bx, int by)
295 YUV*p1 = &src[by*s->linex*16+bx*16];
296 YUV*p2 = &dest[by*s->linex*16+bx*16];
299 memcpy(p1, p2, 16*sizeof(YUV));
300 p1+=s->linex;p2+=s->linex;
304 static void yuv2rgb(RGBA*dest, YUV*src, int linex, int width, int height)
307 for(y=0;y<height;y++) {
308 for(x=0;x<width;x++) {
310 u = src[y*linex+x].u;
311 v = src[y*linex+x].v;
312 yy = src[y*linex+x].y;
313 dest[y*linex+x].r = truncate256(yy + ((360*(v-128))>>8));
314 dest[y*linex+x].g = truncate256(yy - ((88*(u-128)+183*(v-128))>>8));
315 dest[y*linex+x].b = truncate256(yy + ((455 * (u-128))>>8));
319 static void copyblock(VIDEOSTREAM*s, YUV*dest, block_t*b, int bx, int by)
321 YUV*p1 = &dest[(by*16)*s->linex+bx*16];
322 YUV*p2 = &dest[(by*16+8)*s->linex+bx*16];
327 p1[x+0].u = b->u[(y/2)*8+(x/2)];
328 p1[x+0].v = b->v[(y/2)*8+(x/2)];
329 p1[x+0].y = b->y1[y*8+x];
330 p1[x+8].u = b->u[(y/2)*8+(x/2)+4];
331 p1[x+8].v = b->v[(y/2)*8+(x/2)+4];
332 p1[x+8].y = b->y2[y*8+x];
333 p2[x+0].u = b->u[(y/2+4)*8+(x/2)];
334 p2[x+0].v = b->v[(y/2+4)*8+(x/2)];
335 p2[x+0].y = b->y3[y*8+x];
336 p2[x+8].u = b->u[(y/2+4)*8+(x/2)+4];
337 p2[x+8].v = b->v[(y/2+4)*8+(x/2)+4];
338 p2[x+8].y = b->y4[y*8+x];
345 static int compareregions(VIDEOSTREAM*s, int bx, int by)
347 int linex = s->width;
348 YUV*p1 = &s->current[by*linex*16+bx*16];
349 YUV*p2 = &s->oldpic[by*linex*16+bx*16];
359 diff += y*y+(u*u+v*v)/4;
367 static inline int valtodc(int val)
375 /* TODO: what to do for zero values? skip the block? */
384 static int dctoval(int dc)
397 static int codehuffman(TAG*tag, struct huffcode*table, int index)
399 /* TODO: !optimize! */
401 while(table[index].code[i]) {
402 if(table[index].code[i]=='0')
403 swf_SetBits(tag, 0, 1);
405 swf_SetBits(tag, 1, 1);
411 static void quantize8x8(double*src, int*dest, int has_dc, int quant)
414 double q = 1.0/(quant*2);
416 dest[0] = valtodc((int)src[0]); /*DC*/
421 //dest[t] = (int)src[t];
422 /* exact: if(quant&1){dest[t] = (dest[t]/quant - 1)/2;}else{dest[t] = ((dest[t]+1)/quant - 1)/2;} */
423 //if(quant&1){dest[t] = (dest[t]/quant - 1)/2;}else{dest[t] = ((dest[t]+1)/quant - 1)/2;}
424 //dest[t] = dest[t]/(quant*2);
425 dest[t] = (int)(src[t]*q);
426 /* TODO: warn if this happens- the video will be buggy */
427 if(dest[t]>127) dest[t]=127;
428 if(dest[t]<-127) dest[t]=-127;
432 static void dequantize8x8(int*b, int has_dc, int quant)
436 b[0] = dctoval(b[0]); //DC
439 for(t=pos;t<64;t++) {
448 b[t] = quant*(2*b[t]+1); //-7,8,24,40
450 b[t] = quant*(2*b[t]+1)-1; //-8,7,23,39
457 /* paragraph 6.2.2, "clipping of reconstruction levels": */
458 if(b[t]>2047) b[t]=2047;
459 if(b[t]<-2048) b[t]=-2048;
463 static int hascoef(int*b, int has_dc)
469 for(t=pos;t<64;t++) {
476 static int coefbits8x8(int*bb, int has_dc)
487 for(last=63;last>=pos;last--) {
494 int run=0, level=0, islast=0,t;
495 while(!bb[pos] && pos<last) {
502 if(level<0) level=-level;
504 for(t=0;t<RLE_ESCAPE;t++) {
505 if(rle_params[t].run == run &&
506 rle_params[t].level == level &&
507 rle_params[t].last == islast) {
508 bits += rle[t].len + 1;
513 bits += rle[RLE_ESCAPE].len + 1 + 6 + 8;
522 static void encode8x8(TAG*tag, int*bb, int has_dc, int has_tcoef)
529 swf_SetBits(tag, bb[0], 8);
535 /* determine last non-null coefficient */
536 for(last=63;last>=pos;last--) {
537 /* TODO: we could leave out small coefficients
538 after a certain point (32?) */
542 /* blocks without coefficients should not be included
543 in the cbpy/cbpc patterns: */
552 while(!bb[pos] && pos<last) {
564 for(t=0;t<RLE_ESCAPE;t++) {
565 /* TODO: lookup table */
566 if(rle_params[t].run == run &&
567 rle_params[t].level == level &&
568 rle_params[t].last == islast) {
569 codehuffman(tag, rle, t);
570 swf_SetBits(tag, sign, 1);
575 codehuffman(tag, rle, RLE_ESCAPE);
582 swf_SetBits(tag, islast, 1);
583 swf_SetBits(tag, run, 6);
584 swf_SetBits(tag, level, 8); //FIXME: fixme??
594 static void quantize(fblock_t*fb, block_t*b, int has_dc, int quant)
596 quantize8x8(fb->y1, b->y1, has_dc, quant);
597 quantize8x8(fb->y2, b->y2, has_dc, quant);
598 quantize8x8(fb->y3, b->y3, has_dc, quant);
599 quantize8x8(fb->y4, b->y4, has_dc, quant);
600 quantize8x8(fb->u, b->u, has_dc, quant);
601 quantize8x8(fb->v, b->v, has_dc, quant);
604 static void dodct(fblock_t*fb)
606 dct(fb->y1); dct(fb->y2); dct(fb->y3); dct(fb->y4);
607 dct(fb->u); dct(fb->v);
615 static void dodctandquant(fblock_t*fb, block_t*b, int has_dc, int quant)
620 quantize(fb,b,has_dc,quant);
624 dct2(fb->y1,b->y1); dct2(fb->y2,b->y2); dct2(fb->y3,b->y3); dct2(fb->y4,b->y4);
625 dct2(fb->u,b->u); dct2(fb->v,b->v);
628 static void doidct(block_t*b)
633 fb.y1[t] = b->y1[zigzagtable[t]];
634 fb.y2[t] = b->y2[zigzagtable[t]];
635 fb.y3[t] = b->y3[zigzagtable[t]];
636 fb.y4[t] = b->y4[zigzagtable[t]];
637 fb.u[t] = b->u[zigzagtable[t]];
638 fb.v[t] = b->v[zigzagtable[t]];
640 idct(fb.y1); idct(fb.y2); idct(fb.y3); idct(fb.y4);
641 idct(fb.u); idct(fb.v);
651 static void truncateblock(block_t*b)
655 b->y1[t] = truncate256(b->y1[t]);
656 b->y2[t] = truncate256(b->y2[t]);
657 b->y3[t] = truncate256(b->y3[t]);
658 b->y4[t] = truncate256(b->y4[t]);
659 b->u[t] = truncate256(b->u[t]);
660 b->v[t] = truncate256(b->v[t]);
664 static void dequantize(block_t*b, int has_dc, int quant)
666 dequantize8x8(b->y1, has_dc, quant);
667 dequantize8x8(b->y2, has_dc, quant);
668 dequantize8x8(b->y3, has_dc, quant);
669 dequantize8x8(b->y4, has_dc, quant);
670 dequantize8x8(b->u, has_dc, quant);
671 dequantize8x8(b->v, has_dc, quant);
674 static void getblockpatterns(block_t*b, int*cbpybits,int*cbpcbits, int has_dc)
679 *cbpybits|=hascoef(b->y1, has_dc)*8;
680 *cbpybits|=hascoef(b->y2, has_dc)*4;
681 *cbpybits|=hascoef(b->y3, has_dc)*2;
682 *cbpybits|=hascoef(b->y4, has_dc)*1;
684 *cbpcbits|=hascoef(b->u, has_dc)*2;
685 *cbpcbits|=hascoef(b->v, has_dc)*1;
688 static void setQuant(TAG*tag, int dquant)
695 swf_SetBits(tag, 0x0, 2);
696 } else if(dquant == -2) {
697 swf_SetBits(tag, 0x1, 2);
698 } else if(dquant == +1) {
699 swf_SetBits(tag, 0x2, 2);
700 } else if(dquant == +2) {
701 swf_SetBits(tag, 0x3, 2);
703 assert(0*strlen("invalid dquant"));
707 static void change_quant(int quant, int*dquant)
713 static void encode_blockI(TAG*tag, VIDEOSTREAM*s, int bx, int by, int*quant)
718 int cbpcbits = 0, cbpybits=0;
720 getregion(&fb, s->current, bx*16, by*16, s->width);
722 change_quant(*quant, &dquant);
725 dodctandquant(&fb, &b, 1, *quant);
726 //quantize(&fb, &b, 1, *quant);
728 //decode_blockI(s, &b, bx, by);
730 getblockpatterns(&b, &cbpybits, &cbpcbits, 1);
733 codehuffman(tag, mcbpc_intra, 4+cbpcbits);
735 codehuffman(tag, mcbpc_intra, 0+cbpcbits);
738 codehuffman(tag, cbpy, cbpybits);
741 setQuant(tag, dquant);
745 encode8x8(tag, b.y1, 1, cbpybits&8);
746 encode8x8(tag, b.y2, 1, cbpybits&4);
747 encode8x8(tag, b.y3, 1, cbpybits&2);
748 encode8x8(tag, b.y4, 1, cbpybits&1);
751 encode8x8(tag, b.u, 1, cbpcbits&2);
752 encode8x8(tag, b.v, 1, cbpcbits&1);
755 dequantize(&b, 1, *quant);
758 copyblock(s, s->current, &b, bx, by);
761 static void yuvdiff(fblock_t*a, fblock_t*b)
765 a->y1[t] = (a->y1[t] - b->y1[t]);
766 a->y2[t] = (a->y2[t] - b->y2[t]);
767 a->y3[t] = (a->y3[t] - b->y3[t]);
768 a->y4[t] = (a->y4[t] - b->y4[t]);
769 a->u[t] = (a->u[t] - b->u[t]);
770 a->v[t] = (a->v[t] - b->v[t]);
774 static void predictmvd(VIDEOSTREAM*s, int bx, int by, int*px, int*py)
777 int x1,y1,x2,y2,x3,y3;
779 if(bx) {x1=s->mvdx[by*s->bbx+bx-1];
780 y1=s->mvdy[by*s->bbx+bx-1];
783 if(by) {x2=s->mvdx[(by-1)*s->bbx+bx];
784 y2=s->mvdy[(by-1)*s->bbx+bx];
786 x3=s->mvdx[(by-1)*s->bbx+bx+1];
787 y3=s->mvdy[(by-1)*s->bbx+bx+1];
792 else {x2=x3=x1;y2=y3=y1;}
794 if((x1 <= x2 && x2 <= x3) ||
795 (x3 <= x2 && x2 <= x1)) {
797 } else if((x2 <= x1 && x1 <= x3) ||
798 (x3 <= x1 && x1 <= x2)) {
800 } else if((x1 <= x3 && x3 <= x2) ||
801 (x2 <= x3 && x3 <= x1)) {
805 if((y1 <= y2 && y2 <= y3) ||
806 (y3 <= y2 && y2 <= y1)) {
808 } else if((y2 <= y1 && y1 <= y3) ||
809 (y3 <= y1 && y1 <= y2)) {
811 } else if((y1 <= y3 && y3 <= y2) ||
812 (y2 <= y3 && y3 <= y1)) {
818 assert((x4>=-32 && x4<=31) && (y4>=-32 && y4<=31));
821 static inline int mvd2index(int px, int py, int x, int y, int xy)
823 assert((x>=-32 && x<=31) && (y>=-32 && y<=31));
824 assert((x&1)==0 && (y&1)==0);//for now
825 assert((x&2)==0 && (y&2)==0);//for now(2)
840 assert(x>=0 && x<64);
844 static int encode_blockP(TAG*tag, VIDEOSTREAM*s, int bx, int by, int*quant)
853 int cbpcbits = 0, cbpybits=0;
863 int bits_v00 = 65535;
867 diff = compareregions(s, bx, by);
868 if(diff < 20 /*TODO: should be a parameter- good values are between 32 and 48 */) {
869 swf_SetBits(tag, 1,1); /* cod=1, block skipped */
870 /* copy the region from the last frame so that we have a complete reconstruction */
871 copyregion(s, s->current, s->oldpic, bx, by);
875 predictmvd(s,bx,by,&predictmvdx,&predictmvdy);
876 getregion(&fb, s->current, bx*16, by*16, s->width);
878 { /* consider I-block */
881 memcpy(&fb_i, &fb, sizeof(fblock_t));
882 dodctandquant(&fb_i, &b_i, 1, *quant);
883 //quantize(&fb_i, &b_i, 1, *quant);
884 getblockpatterns(&b_i, &y, &c, 1);
886 bits_i += mcbpc_inter[3*4+c].len;
887 bits_i += cbpy[y].len;
888 bits_i += coefbits8x8(b_i.y1, 1);
889 bits_i += coefbits8x8(b_i.y2, 1);
890 bits_i += coefbits8x8(b_i.y3, 1);
891 bits_i += coefbits8x8(b_i.y4, 1);
892 bits_i += coefbits8x8(b_i.u, 1);
893 bits_i += coefbits8x8(b_i.v, 1);
896 { /* consider mvd(x,y)-block */
905 int bestx=0,besty=0,bestbits=65536;
906 int startx=-8,endx=8;
907 int starty=-8,endy=8;
911 if(bx==s->bbx-1) endx=0;
912 if(by==s->bby-1) endy=0;
914 for(hx=startx;hx<=endx;hx+=4)
915 for(hy=starty;hy<=endy;hy+=4)
920 memcpy(&fbdiff, &fb, sizeof(fblock_t));
921 getregion(&fbold, s->oldpic, bx*16+hx/2, by*16+hy/2, s->linex);
922 yuvdiff(&fbdiff, &fbold);
923 dodctandquant(&fbdiff, &b, 0, *quant);
924 //quantize(&fbdiff, &b, 0, *quant);
925 bits += coefbits8x8(b.y1, 0);
926 bits += coefbits8x8(b.y2, 0);
927 bits += coefbits8x8(b.y3, 0);
928 bits += coefbits8x8(b.y4, 0);
929 bits += coefbits8x8(b.u, 0);
930 bits += coefbits8x8(b.v, 0);
941 memcpy(&fbdiff, &fb, sizeof(fblock_t));
942 getregion(&fbold_v00, s->oldpic, bx*16+x_v00/2, by*16+y_v00/2, s->linex);
943 yuvdiff(&fbdiff, &fbold_v00);
944 dodctandquant(&fbdiff, &b_v00, 0, *quant);
945 //quantize(&fbdiff, &b_v00, 0, *quant);
946 getblockpatterns(&b_v00, &y, &c, 0);
949 bits_v00 += mcbpc_inter[0*4+c].len;
950 bits_v00 += cbpy[y^15].len;
951 bits_v00 += mvd[mvd2index(predictmvdx, predictmvdy, x_v00, y_v00, 0)].len; // (0,0)
952 bits_v00 += mvd[mvd2index(predictmvdx, predictmvdy, x_v00, y_v00, 1)].len;
953 bits_v00 += coefbits8x8(b_v00.y1, 0);
954 bits_v00 += coefbits8x8(b_v00.y2, 0);
955 bits_v00 += coefbits8x8(b_v00.y3, 0);
956 bits_v00 += coefbits8x8(b_v00.y4, 0);
957 bits_v00 += coefbits8x8(b_v00.u, 0);
958 bits_v00 += coefbits8x8(b_v00.v, 0);
961 if(bits_i > bits_v00)
963 /* mvd (0,0) block (mode=0) */
965 mode = 0; // mvd w/o mvd24
967 memcpy(&b, &b_v00, sizeof(block_t));
969 getblockpatterns(&b, &cbpybits, &cbpcbits, has_dc);
970 swf_SetBits(tag,0,1); // COD
971 codehuffman(tag, mcbpc_inter, mode*4+cbpcbits);
972 codehuffman(tag, cbpy, cbpybits^15);
975 codehuffman(tag, mvd, mvd2index(predictmvdx, predictmvdy, x_v00, y_v00, 0));
976 codehuffman(tag, mvd, mvd2index(predictmvdx, predictmvdy, x_v00, y_v00, 1));
977 s->mvdx[by*s->bbx+bx] = x_v00;
978 s->mvdy[by*s->bbx+bx] = y_v00;
981 encode8x8(tag, b.y1, has_dc, cbpybits&8);
982 encode8x8(tag, b.y2, has_dc, cbpybits&4);
983 encode8x8(tag, b.y3, has_dc, cbpybits&2);
984 encode8x8(tag, b.y4, has_dc, cbpybits&1);
987 encode8x8(tag, b.u, has_dc, cbpcbits&2);
988 encode8x8(tag, b.v, has_dc, cbpcbits&1);
990 /* -- reconstruction -- */
991 dequantize(&b, 0, *quant);
994 b.y1[t] = truncate256(b.y1[t] + (int)fbold_v00.y1[t]);
995 b.y2[t] = truncate256(b.y2[t] + (int)fbold_v00.y2[t]);
996 b.y3[t] = truncate256(b.y3[t] + (int)fbold_v00.y3[t]);
997 b.y4[t] = truncate256(b.y4[t] + (int)fbold_v00.y4[t]);
998 b.u[t] = truncate256(b.u[t] + (int)fbold_v00.u[t]);
999 b.v[t] = truncate256(b.v[t] + (int)fbold_v00.v[t]);
1001 copyblock(s, s->current, &b, bx, by);
1004 /* i block (mode=3) */
1007 memcpy(&b, &b_i, sizeof(block_t));
1008 getblockpatterns(&b, &cbpybits, &cbpcbits, has_dc);
1009 swf_SetBits(tag,0,1); // COD
1010 codehuffman(tag, mcbpc_inter, mode*4+cbpcbits);
1011 codehuffman(tag, cbpy, cbpybits);
1014 encode8x8(tag, b.y1, has_dc, cbpybits&8);
1015 encode8x8(tag, b.y2, has_dc, cbpybits&4);
1016 encode8x8(tag, b.y3, has_dc, cbpybits&2);
1017 encode8x8(tag, b.y4, has_dc, cbpybits&1);
1020 encode8x8(tag, b.u, has_dc, cbpcbits&2);
1021 encode8x8(tag, b.v, has_dc, cbpcbits&1);
1023 /* -- reconstruction -- */
1024 dequantize(&b, 1, *quant);
1027 copyblock(s, s->current, &b, bx, by);
1034 quantize(&fb, &b, has_dc, *quant);
1035 getblockpatterns(&b, &cbpybits, &cbpcbits, has_dc);
1037 if(!dquant && has_mvd && !has_mvd24 && !has_dc) mode = 0;
1038 else if(dquant && has_mvd && !has_mvd24 && !has_dc) mode = 1;
1039 else if(!dquant && has_mvd && has_mvd24 && !has_dc) mode = 2;
1040 else if(!dquant && !has_mvd && !has_mvd24 && has_dc) mode = 3;
1041 else if(dquant && !has_mvd && !has_mvd24 && has_dc) mode = 4;
1044 swf_SetBits(tag,0,1); /* cod - 1 if we're not going to code this block*/
1046 codehuffman(tag, mcbpc_inter, mode*4+cbpcbits);
1047 codehuffman(tag, cbpy, (mode==3 || mode==4)?cbpybits:cbpybits^15);
1050 setQuant(tag, dquant);
1055 codehuffman(tag, mvd, 32);
1056 codehuffman(tag, mvd, 32);
1062 encode8x8(tag, b.y1, has_dc, cbpybits&8);
1063 encode8x8(tag, b.y2, has_dc, cbpybits&4);
1064 encode8x8(tag, b.y3, has_dc, cbpybits&2);
1065 encode8x8(tag, b.y4, has_dc, cbpybits&1);
1068 encode8x8(tag, b.u, has_dc, cbpcbits&2);
1069 encode8x8(tag, b.v, has_dc, cbpcbits&1);
1073 #define TYPE_IFRAME 0
1074 #define TYPE_PFRAME 1
1076 static void writeHeader(TAG*tag, int width, int height, int frame, int quant, int type)
1079 swf_SetU16(tag, frame);
1080 swf_SetBits(tag, 1, 17); /* picture start code*/
1081 swf_SetBits(tag, 0, 5); /* version=0, version 1 would optimize rle behaviour*/
1082 swf_SetBits(tag, frame, 8); /* time reference */
1084 /* write dimensions, taking advantage of some predefined sizes
1085 if the opportunity presents itself */
1086 i32 = width<<16|height;
1089 case 352<<16|288: swf_SetBits(tag, 2, 3);break;
1090 case 176<<16|144: swf_SetBits(tag, 3, 3);break;
1091 case 128<<16|96: swf_SetBits(tag, 4, 3);break;
1092 case 320<<16|240: swf_SetBits(tag, 5, 3);break;
1093 case 160<<16|120: swf_SetBits(tag, 6, 3);break;
1095 if(width>255 || height>255) {
1096 swf_SetBits(tag, 1, 3);
1097 swf_SetBits(tag, width, 16);
1098 swf_SetBits(tag, height, 16);
1100 swf_SetBits(tag, 0, 3);
1101 swf_SetBits(tag, width, 8);
1102 swf_SetBits(tag, height, 8);
1106 swf_SetBits(tag, type, 2); /* I-Frame or P-Frame */
1107 swf_SetBits(tag, 0, 1); /* No deblock filter */
1109 swf_SetBits(tag, quant, 5); /* quantizer (1-31), may be updated later on*/
1110 swf_SetBits(tag, 0, 1); /* No extra info */
1113 int stat_qdiff(double*b1, double*b2)
1118 double y1 = b1[x] - b2[x];
1121 return (int)(diff/64);
1124 int stat_absdiff(double*b1, double*b2)
1129 double y1 = b1[x] - b2[x];
1132 return (int)(diff/64);
1135 int stat_absfreq(double*b1, double*b2)
1139 double d1[64],d2[64];
1140 memcpy(&d1, b1, 64*sizeof(double));
1142 memcpy(&d2, b2, 64*sizeof(double));
1145 double y1 = d1[x] - d2[x];
1148 return (int)(diff/64);
1151 int stat_qfreq(double*b1, double*b2)
1155 double d1[64],d2[64];
1156 memcpy(&d1, b1, 64*sizeof(double));
1158 memcpy(&d2, b2, 64*sizeof(double));
1161 double y1 = d1[x] - d2[x];
1164 return (int)(diff/64);
1167 int stat_nonnull(double*b1, double*b2)
1171 double d1[64],d2[64];
1172 memcpy(&d1, b1, 64*sizeof(double));
1174 memcpy(&d2, b2, 64*sizeof(double));
1177 int y1 = (int)((d1[x] - d2[x])/9);
1184 void stat_filter(FILE*fi, double*d1, double*d2)
1193 double add1=0,add2=0;
1194 for(xx=x;xx<x+d;xx++)
1195 for(yy=y;yy<y+d;yy++)
1197 add1 += d1[yy*8+xx];
1198 add2 += d2[yy*8+xx];
1200 diff += fabs(add1-add2);
1202 fprintf(fi, "\t%d",(int)(diff/64));
1206 void qstat_filter(FILE*fi, double*d1, double*d2)
1215 double add1=0,add2=0;
1216 for(xx=x;xx<x+d;xx++)
1217 for(yy=y;yy<y+d;yy++)
1219 add1 += d1[yy*8+xx];
1220 add2 += d2[yy*8+xx];
1222 diff += (add1-add2)*(add1-add2);
1224 fprintf(fi, "\t%d",(int)(diff/64));
1228 void qqstat_filter(FILE*fi, double*d1, double*d2)
1237 double add1=0,add2=0;
1238 for(xx=x;xx<x+d;xx++)
1239 for(yy=y;yy<y+d;yy++)
1241 add1 += d1[yy*8+xx]*d1[yy*8+xx];
1242 add2 += d2[yy*8+xx]*d2[yy*8+xx];
1244 diff += fabs(add1-add2);
1246 fprintf(fi, "\t%d",(int)(diff/64));
1250 void stat(FILE*fi, int*vals, double*yold, double*ynew)
1253 int bits = coefbits8x8(vals, 0);
1254 fprintf(fi, "%d\t%d\t%d\t%d\t%d\t%d", bits,
1255 stat_nonnull(ynew, yold),
1256 stat_qdiff(ynew,yold),
1257 stat_absdiff(ynew,yold),
1258 stat_absfreq(ynew,yold),
1259 stat_qfreq(ynew,yold));
1260 stat_filter(fi, ynew, yold);
1261 qqstat_filter(fi, ynew, yold);
1265 void dostat(VIDEOSTREAM*s)
1270 FILE*fi = fopen("mvd.dat", "wb");
1271 fprintf(fi, "bits\tnonnull\tqdiff\tabsdiff\tabsfreq\tqfreq\tf1\tf2\tf4\tf8\tqf1\tqf2\tqf4\tqf8\n");
1272 for(by=0;by<s->bby;by++)
1273 for(bx=0;bx<s->bbx;bx++)
1275 for(by2=0;by2<s->bby;by2++)
1276 for(bx2=0;bx2<bx;bx2++)
1278 fblock_t fbnew,fbdiff,fbold;
1281 getregion(&fbnew, s->current, bx*16, by*16, s->linex);
1282 memcpy(&fbdiff, &fbnew, sizeof(fblock_t));
1283 getregion(&fbold, s->current, bx2*16, by2*16, s->linex);
1284 yuvdiff(&fbdiff, &fbold);
1285 dodctandquant(&fbdiff, &b, 0, quant);
1286 //quantize(&fbdiff, &b, 0, quant);
1288 stat(fi, b.y1, fbnew.y1, fbold.y1);
1289 stat(fi, b.y2, fbnew.y2, fbold.y2);
1290 stat(fi, b.y3, fbnew.y3, fbold.y3);
1291 stat(fi, b.y4, fbnew.y4, fbold.y4);
1292 stat(fi, b.u, fbnew.u, fbold.u);
1293 stat(fi, b.v, fbnew.v, fbold.v);
1301 printf("%d\n", num);fflush(stdout);
1307 void swf_SetVideoStreamIFrame(TAG*tag, VIDEOSTREAM*s, RGBA*pic, int quant)
1311 if(quant<1) quant=1;
1312 if(quant>31) quant=31;
1314 writeHeader(tag, s->width, s->height, s->frame, quant, TYPE_IFRAME);
1316 rgb2yuv(s->current, pic, s->linex, s->olinex, s->width, s->height);
1320 for(by=0;by<s->bby;by++)
1322 for(bx=0;bx<s->bbx;bx++)
1324 encode_blockI(tag, s, bx, by, &quant);
1328 memcpy(s->oldpic, s->current, s->width*s->height*sizeof(YUV));
1331 void swf_SetVideoStreamPFrame(TAG*tag, VIDEOSTREAM*s, RGBA*pic, int quant)
1335 if(quant<1) quant=1;
1336 if(quant>31) quant=31;
1338 writeHeader(tag, s->width, s->height, s->frame, quant, TYPE_PFRAME);
1340 rgb2yuv(s->current, pic, s->linex, s->olinex, s->width, s->height);
1341 memset(s->mvdx, 0, s->bbx*s->bby*sizeof(int));
1342 memset(s->mvdy, 0, s->bbx*s->bby*sizeof(int));
1344 for(by=0;by<s->bby;by++)
1346 for(bx=0;bx<s->bbx;bx++)
1348 encode_blockP(tag, s, bx, by, &quant);
1352 memcpy(s->oldpic, s->current, s->width*s->height*sizeof(YUV));
1356 FILE*fi = fopen("test.ppm", "wb");
1357 yuv2rgb(pic, s->current, s->linex, s->width, s->height);
1358 fprintf(fi, "P6\n%d %d\n255\n", s->width, s->height);
1359 for(t=0;t<s->width*s->height;t++)
1361 fwrite(&pic[t].r, 1, 1, fi);
1362 fwrite(&pic[t].g, 1, 1, fi);
1363 fwrite(&pic[t].b, 1, 1, fi);
1372 int main(int argn, char*argv[])
1378 RGBA* pic, *pic2, rgb;
1385 char* fname = "/home/kramm/pics/peppers.png";
1389 memset(&stream, 0, sizeof(stream));
1391 getPNG(fname, &width, &height, &data);
1392 pic = (RGBA*)malloc(width*height*sizeof(RGBA));
1393 pic2 = (RGBA*)malloc(width*height*sizeof(RGBA));
1394 memcpy(pic, data, width*height*sizeof(RGBA));
1397 printf("Compressing %s, size %dx%d\n", fname, width, height);
1399 memset(&swf,0,sizeof(SWF));
1400 memset(&obj,0,sizeof(obj));
1402 swf.fileVersion = 6;
1403 swf.frameRate = framerate*256;
1404 swf.movieSize.xmax = 20*width;
1405 swf.movieSize.ymax = 20*height;
1407 swf.firstTag = swf_InsertTag(NULL,ST_SETBACKGROUNDCOLOR);
1409 rgb.r = 0x00;rgb.g = 0x00;rgb.b = 0x00;
1410 swf_SetRGB(tag,&rgb);
1412 tag = swf_InsertTag(tag, ST_DEFINEVIDEOSTREAM);
1413 swf_SetU16(tag, 33);
1414 swf_SetVideoStreamDefine(tag, &stream, frames, width, height);
1415 stream.do_motion = 1;
1417 for(t=0;t<frames;t++)
1421 for(y=0,yy=0;y<height;y++,yy+=d) {
1422 RGBA*line = &pic[((int)yy)*width];
1423 for(x=0,xx=0;x<width;x++,xx+=d) {
1424 pic2[y*width+x] = line[((int)xx)];
1427 printf("frame:%d\n", t);fflush(stdout);
1429 tag = swf_InsertTag(tag, ST_VIDEOFRAME);
1430 swf_SetU16(tag, 33);
1432 swf_SetVideoStreamIFrame(tag, &stream, pic2, 9);
1434 swf_SetVideoStreamPFrame(tag, &stream, pic2, 9);
1436 tag = swf_InsertTag(tag, ST_PLACEOBJECT2);
1437 swf_GetPlaceObject(0, &obj);
1446 swf_SetPlaceObject(tag,&obj);
1448 tag = swf_InsertTag(tag, ST_SHOWFRAME);
1452 swf_VideoStreamClear(&stream);
1454 tag = swf_InsertTag(tag, ST_END);
1456 fi = open("video3.swf", O_WRONLY|O_CREAT|O_TRUNC, 0644);
1457 if(swf_WriteSWC(fi,&swf)<0) {
1458 fprintf(stderr,"WriteSWF() failed.\n");