1 /*
2 * Interplay MVE Video Decoder
3 * Copyright (c) 2003 The FFmpeg Project
4 *
5 * This file is part of FFmpeg.
6 *
7 * FFmpeg is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
11 *
12 * FFmpeg is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with FFmpeg; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 */
21
22 /**
23 * @file
24 * Interplay MVE Video Decoder by Mike Melanson (melanson@pcisys.net)
25 * For more information about the Interplay MVE format, visit:
26 * http://www.pcisys.net/~melanson/codecs/interplay-mve.txt
27 * This code is written in such a way that the identifiers match up
28 * with the encoding descriptions in the document.
29 *
30 * This decoder presently only supports a PAL8 output colorspace.
31 *
32 * An Interplay video frame consists of 2 parts: The decoding map and
33 * the video data. A demuxer must load these 2 parts together in a single
34 * buffer before sending it through the stream to this decoder.
35 */
36
37 #include <stdio.h>
38 #include <stdlib.h>
39 #include <string.h>
40
44 #define BITSTREAM_READER_LE
47
48 #define PALETTE_COUNT 256
49
51
58
65
68
70 {
72 int motion_offset = current_offset + delta_y * dst->
linesize[0]
74 if (motion_offset < 0) {
81 }
85 }
88 return 0;
89 }
90
92 {
94 }
95
97 {
99 }
100
102 {
105
106 /* copy block from 2 frames ago using a motion vector; need 1 more byte */
109 } else {
110 B = bytestream2_get_byte(&s->
mv_ptr);
111 }
112
113 if (B < 56) {
114 x = 8 + (B % 7);
115 y = B / 7;
116 } else {
117 x = -14 + ((B - 56) % 29);
118 y = 8 + ((B - 56) / 29);
119 }
120
121 av_dlog(s->
avctx,
"motion byte = %d, (x, y) = (%d, %d)\n", B, x, y);
123 }
124
126 {
129
130 /* copy 8x8 block from current frame from an up/left block */
131
132 /* need 1 more byte for motion */
135 } else {
136 B = bytestream2_get_byte(&s->
mv_ptr);
137 }
138
139 if (B < 56) {
140 x = -(8 + (B % 7));
141 y = -(B / 7);
142 } else {
143 x = -(-14 + ((B - 56) % 29));
144 y = -( 8 + ((B - 56) / 29));
145 }
146
147 av_dlog(s->
avctx,
"motion byte = %d, (x, y) = (%d, %d)\n", B, x, y);
149 }
150
152 {
154 unsigned char B, BL, BH;
155
156 /* copy a block from the previous frame; need 1 more byte */
159 } else {
160 B = bytestream2_get_byte(&s->
mv_ptr);
161 }
162
163 BL = B & 0x0F;
164 BH = (B >> 4) & 0x0F;
165 x = -8 + BL;
166 y = -8 + BH;
167
168 av_dlog(s->
avctx,
"motion byte = %d, (x, y) = (%d, %d)\n", B, x, y);
170 }
171
173 {
175
176 /* copy a block from the previous frame using an expanded range;
177 * need 2 more bytes */
180
183 }
184
186 {
187 /* mystery opcode? skip multiple blocks? */
189
190 /* report success */
191 return 0;
192 }
193
195 {
199
203 }
204
205 /* 2-color encoding */
208
209 if (P[0] <= P[1]) {
210
211 /* need 8 more bytes from the stream */
212 for (y = 0; y < 8; y++) {
213 flags = bytestream2_get_byte(&s->
stream_ptr) | 0x100;
214 for (; flags != 1; flags >>= 1)
217 }
218
219 } else {
220
221 /* need 2 more bytes from the stream */
223 for (y = 0; y < 8; y += 2) {
224 for (x = 0; x < 8; x += 2, flags >>= 1) {
229 }
231 }
232 }
233
234 /* report success */
235 return 0;
236 }
237
239 {
242 unsigned int flags = 0;
243
247 }
248
249 /* 2-color encoding for each 4x4 quadrant, or 2-color encoding on
250 * either top and bottom or left and right halves */
253
254 if (P[0] <= P[1]) {
255 for (y = 0; y < 16; y++) {
256 // new values for each 4x4 block
257 if (!(y & 3)) {
258 if (y) {
261 }
263 }
264
265 for (x = 0; x < 4; x++, flags >>= 1)
268 // switch to right half
270 }
271
272 } else {
276
277 if (P[2] <= P[3]) {
278
279 /* vertical split; left & right halves are 2-color encoded */
280
281 for (y = 0; y < 16; y++) {
282 for (x = 0; x < 4; x++, flags >>= 1)
285 // switch to right half
288 P[0] = P[2];
289 P[1] = P[3];
291 }
292 }
293
294 } else {
295
296 /* horizontal split; top & bottom halves are 2-color encoded */
297
298 for (y = 0; y < 8; y++) {
299 if (y == 4) {
300 P[0] = P[2];
301 P[1] = P[3];
303 }
304
305 for (x = 0; x < 8; x++, flags >>= 1)
308 }
309 }
310 }
311
312 /* report success */
313 return 0;
314 }
315
317 {
320
324 }
325
326 /* 4-color encoding */
328
329 if (P[0] <= P[1]) {
330 if (P[2] <= P[3]) {
331
332 /* 1 of 4 colors for each pixel, need 16 more bytes */
333 for (y = 0; y < 8; y++) {
334 /* get the next set of 8 2-bit flags */
336 for (x = 0; x < 8; x++, flags >>= 2)
339 }
340
341 } else {
343
344 /* 1 of 4 colors for each 2x2 block, need 4 more bytes */
346
347 for (y = 0; y < 8; y += 2) {
348 for (x = 0; x < 8; x += 2, flags >>= 2) {
353 }
355 }
356
357 }
358 } else {
360
361 /* 1 of 4 colors for each 2x1 or 1x2 block, need 8 more bytes */
363 if (P[2] <= P[3]) {
364 for (y = 0; y < 8; y++) {
365 for (x = 0; x < 8; x += 2, flags >>= 2) {
368 }
370 }
371 } else {
372 for (y = 0; y < 8; y += 2) {
373 for (x = 0; x < 8; x++, flags >>= 2) {
376 }
378 }
379 }
380 }
381
382 /* report success */
383 return 0;
384 }
385
387 {
391
395 }
396
398
399 /* 4-color encoding for each 4x4 quadrant, or 4-color encoding on
400 * either top and bottom or left and right halves */
401 if (P[0] <= P[1]) {
402
403 /* 4-color encoding for each quadrant; need 32 bytes */
404 for (y = 0; y < 16; y++) {
405 // new values for each 4x4 block
406 if (!(y & 3)) {
409 }
410
411 for (x = 0; x < 4; x++, flags >>= 2)
413
415 // switch to right half
417 }
418
419 } else {
420 // vertical split?
421 int vert;
422 uint64_t flags = bytestream2_get_le64(&s->
stream_ptr);
423
425 vert = P[4] <= P[5];
426
427 /* 4-color encoding for either left and right or top and bottom
428 * halves */
429
430 for (y = 0; y < 16; y++) {
431 for (x = 0; x < 4; x++, flags >>= 2)
433
436 // switch to right half
439
440 // load values for second half
441 if (y == 7) {
442 memcpy(P, P + 4, 4);
444 }
445 }
446 }
447
448 /* report success */
449 return 0;
450 }
451
453 {
455
456 /* 64-color encoding (each pixel in block is a different color) */
457 for (y = 0; y < 8; y++) {
460 }
461
462 /* report success */
463 return 0;
464 }
465
467 {
469
470 /* 16-color block encoding: each 2x2 block is a different color */
471 for (y = 0; y < 8; y += 2) {
472 for (x = 0; x < 8; x += 2) {
477 }
479 }
480
481 /* report success */
482 return 0;
483 }
484
486 {
489
493 }
494
495 /* 4-color block encoding: each 4x4 block is a different color */
496 for (y = 0; y < 8; y++) {
497 if (!(y & 3)) {
500 }
504 }
505
506 /* report success */
507 return 0;
508 }
509
511 {
513 unsigned char pix;
514
515 /* 1-color encoding: the whole block is 1 solid color */
517
518 for (y = 0; y < 8; y++) {
521 }
522
523 /* report success */
524 return 0;
525 }
526
528 {
531
532 /* dithered encoding */
533 sample[0] = bytestream2_get_byte(&s->
stream_ptr);
534 sample[1] = bytestream2_get_byte(&s->
stream_ptr);
535
536 for (y = 0; y < 8; y++) {
537 for (x = 0; x < 8; x += 2) {
540 }
542 }
543
544 /* report success */
545 return 0;
546 }
547
549 {
551
552 /* copy a block from the second last frame using an expanded range */
555
558 }
559
561 {
565 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
566
567 /* 2-color encoding */
570
571 if (!(P[0] & 0x8000)) {
572
573 for (y = 0; y < 8; y++) {
574 flags = bytestream2_get_byte(&s->
stream_ptr) | 0x100;
575 for (; flags != 1; flags >>= 1)
576 *pixel_ptr++ = P[flags & 1];
578 }
579
580 } else {
581
583 for (y = 0; y < 8; y += 2) {
584 for (x = 0; x < 8; x += 2, flags >>= 1) {
585 pixel_ptr[x ] =
586 pixel_ptr[x + 1 ] =
587 pixel_ptr[x + s->
stride] =
588 pixel_ptr[x + 1 + s->
stride] = P[flags & 1];
589 }
590 pixel_ptr += s->
stride * 2;
591 }
592 }
593
594 return 0;
595 }
596
598 {
601 unsigned int flags = 0;
602 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
603
604 /* 2-color encoding for each 4x4 quadrant, or 2-color encoding on
605 * either top and bottom or left and right halves */
608
609 if (!(P[0] & 0x8000)) {
610
611 for (y = 0; y < 16; y++) {
612 // new values for each 4x4 block
613 if (!(y & 3)) {
614 if (y) {
617 }
619 }
620
621 for (x = 0; x < 4; x++, flags >>= 1)
622 *pixel_ptr++ = P[flags & 1];
623 pixel_ptr += s->
stride - 4;
624 // switch to right half
625 if (y == 7) pixel_ptr -= 8 * s->
stride - 4;
626 }
627
628 } else {
629
633
634 if (!(P[2] & 0x8000)) {
635
636 /* vertical split; left & right halves are 2-color encoded */
637
638 for (y = 0; y < 16; y++) {
639 for (x = 0; x < 4; x++, flags >>= 1)
640 *pixel_ptr++ = P[flags & 1];
641 pixel_ptr += s->
stride - 4;
642 // switch to right half
643 if (y == 7) {
644 pixel_ptr -= 8 * s->
stride - 4;
645 P[0] = P[2];
646 P[1] = P[3];
648 }
649 }
650
651 } else {
652
653 /* horizontal split; top & bottom halves are 2-color encoded */
654
655 for (y = 0; y < 8; y++) {
656 if (y == 4) {
657 P[0] = P[2];
658 P[1] = P[3];
660 }
661
662 for (x = 0; x < 8; x++, flags >>= 1)
663 *pixel_ptr++ = P[flags & 1];
665 }
666 }
667 }
668
669 /* report success */
670 return 0;
671 }
672
674 {
677 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
678
679 /* 4-color encoding */
680 for (x = 0; x < 4; x++)
682
683 if (!(P[0] & 0x8000)) {
684 if (!(P[2] & 0x8000)) {
685
686 /* 1 of 4 colors for each pixel */
687 for (y = 0; y < 8; y++) {
688 /* get the next set of 8 2-bit flags */
690 for (x = 0; x < 8; x++, flags >>= 2)
691 *pixel_ptr++ = P[flags & 0x03];
693 }
694
695 } else {
697
698 /* 1 of 4 colors for each 2x2 block */
700
701 for (y = 0; y < 8; y += 2) {
702 for (x = 0; x < 8; x += 2, flags >>= 2) {
703 pixel_ptr[x ] =
704 pixel_ptr[x + 1 ] =
705 pixel_ptr[x + s->
stride] =
706 pixel_ptr[x + 1 + s->
stride] = P[flags & 0x03];
707 }
708 pixel_ptr += s->
stride * 2;
709 }
710
711 }
712 } else {
714
715 /* 1 of 4 colors for each 2x1 or 1x2 block */
717 if (!(P[2] & 0x8000)) {
718 for (y = 0; y < 8; y++) {
719 for (x = 0; x < 8; x += 2, flags >>= 2) {
720 pixel_ptr[x ] =
721 pixel_ptr[x + 1] = P[flags & 0x03];
722 }
724 }
725 } else {
726 for (y = 0; y < 8; y += 2) {
727 for (x = 0; x < 8; x++, flags >>= 2) {
728 pixel_ptr[x ] =
729 pixel_ptr[x + s->
stride] = P[flags & 0x03];
730 }
731 pixel_ptr += s->
stride * 2;
732 }
733 }
734 }
735
736 /* report success */
737 return 0;
738 }
739
741 {
745 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
746
747 for (x = 0; x < 4; x++)
749
750 /* 4-color encoding for each 4x4 quadrant, or 4-color encoding on
751 * either top and bottom or left and right halves */
752 if (!(P[0] & 0x8000)) {
753
754 /* 4-color encoding for each quadrant */
755 for (y = 0; y < 16; y++) {
756 // new values for each 4x4 block
757 if (!(y & 3)) {
758 if (y)
759 for (x = 0; x < 4; x++)
762 }
763
764 for (x = 0; x < 4; x++, flags >>= 2)
765 *pixel_ptr++ = P[flags & 0x03];
766
767 pixel_ptr += s->
stride - 4;
768 // switch to right half
769 if (y == 7) pixel_ptr -= 8 * s->
stride - 4;
770 }
771
772 } else {
773 // vertical split?
774 int vert;
775 uint64_t flags = bytestream2_get_le64(&s->
stream_ptr);
776
777 for (x = 4; x < 8; x++)
779 vert = !(P[4] & 0x8000);
780
781 /* 4-color encoding for either left and right or top and bottom
782 * halves */
783
784 for (y = 0; y < 16; y++) {
785 for (x = 0; x < 4; x++, flags >>= 2)
786 *pixel_ptr++ = P[flags & 0x03];
787
788 if (vert) {
789 pixel_ptr += s->
stride - 4;
790 // switch to right half
791 if (y == 7) pixel_ptr -= 8 * s->
stride - 4;
792 }
else if (y & 1) pixel_ptr += s->
line_inc;
793
794 // load values for second half
795 if (y == 7) {
796 memcpy(P, P + 4, 8);
798 }
799 }
800 }
801
802 /* report success */
803 return 0;
804 }
805
807 {
809 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
810
811 /* 64-color encoding (each pixel in block is a different color) */
812 for (y = 0; y < 8; y++) {
813 for (x = 0; x < 8; x++)
814 pixel_ptr[x] = bytestream2_get_le16(&s->
stream_ptr);
816 }
817
818 /* report success */
819 return 0;
820 }
821
823 {
825 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
826
827 /* 16-color block encoding: each 2x2 block is a different color */
828 for (y = 0; y < 8; y += 2) {
829 for (x = 0; x < 8; x += 2) {
830 pixel_ptr[x ] =
831 pixel_ptr[x + 1 ] =
832 pixel_ptr[x + s->
stride] =
834 }
835 pixel_ptr += s->
stride * 2;
836 }
837
838 /* report success */
839 return 0;
840 }
841
843 {
846 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
847
848 /* 4-color block encoding: each 4x4 block is a different color */
849 for (y = 0; y < 8; y++) {
850 if (!(y & 3)) {
853 }
854 for (x = 0; x < 8; x++)
855 pixel_ptr[x] = P[x >> 2];
857 }
858
859 /* report success */
860 return 0;
861 }
862
864 {
866 uint16_t pix;
867 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
868
869 /* 1-color encoding: the whole block is 1 solid color */
871
872 for (y = 0; y < 8; y++) {
873 for (x = 0; x < 8; x++)
874 pixel_ptr[x] = pix;
876 }
877
878 /* report success */
879 return 0;
880 }
881
891 };
892
902 };
903
905 {
907 unsigned char opcode;
910
913 /* this is PAL8, so make the palette available */
915
917 } else {
921 }
925
930
932 " block @ (%3d, %3d): encoding 0x%X, data ptr offset %d\n",
934
939 } else {
943 }
944 if (ret != 0) {
947 return;
948 }
949 }
950 }
953 "decode finished with %d bytes left over\n",
955 }
956 }
957
959 {
961
963
966
968
975 }
976
977 return 0;
978 }
979
981 void *
data,
int *got_frame,
983 {
985 int buf_size = avpkt->
size;
989
990 /* decoding map contains 4 bits of information per 8x8 block */
992
993 /* compressed buffer needs to be large enough to at least hold an entire
994 * decoding map */
995 if (buf_size < s->decoding_map_size)
996 return buf_size;
997
1001 }
1002
1006
1009
1012 if (pal) {
1015 }
1016 }
1017
1019
1020 *got_frame = 1;
1021
1022 /* shuffle frames */
1027
1028 /* report that the buffer was completely consumed */
1029 return buf_size;
1030 }
1031
1033 {
1035
1038
1039 return 0;
1040 }
1041
1043 .
name =
"interplayvideo",
1052 };