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 }
82 if (src->
data[0] == NULL) {
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 {
197 unsigned char P[2];
199
200 /* 2-color encoding */
203
204 if (P[0] <= P[1]) {
205
206 /* need 8 more bytes from the stream */
207 for (y = 0; y < 8; y++) {
208 flags = bytestream2_get_byte(&s->
stream_ptr) | 0x100;
209 for (; flags != 1; flags >>= 1)
212 }
213
214 } else {
215
216 /* need 2 more bytes from the stream */
218 for (y = 0; y < 8; y += 2) {
219 for (x = 0; x < 8; x += 2, flags >>= 1) {
224 }
226 }
227 }
228
229 /* report success */
230 return 0;
231 }
232
234 {
236 unsigned char P[4];
237 unsigned int flags = 0;
238
239 /* 2-color encoding for each 4x4 quadrant, or 2-color encoding on
240 * either top and bottom or left and right halves */
243
244 if (P[0] <= P[1]) {
245 for (y = 0; y < 16; y++) {
246 // new values for each 4x4 block
247 if (!(y & 3)) {
248 if (y) {
251 }
253 }
254
255 for (x = 0; x < 4; x++, flags >>= 1)
258 // switch to right half
260 }
261
262 } else {
266
267 if (P[2] <= P[3]) {
268
269 /* vertical split; left & right halves are 2-color encoded */
270
271 for (y = 0; y < 16; y++) {
272 for (x = 0; x < 4; x++, flags >>= 1)
275 // switch to right half
278 P[0] = P[2];
279 P[1] = P[3];
281 }
282 }
283
284 } else {
285
286 /* horizontal split; top & bottom halves are 2-color encoded */
287
288 for (y = 0; y < 8; y++) {
289 if (y == 4) {
290 P[0] = P[2];
291 P[1] = P[3];
293 }
294
295 for (x = 0; x < 8; x++, flags >>= 1)
298 }
299 }
300 }
301
302 /* report success */
303 return 0;
304 }
305
307 {
309 unsigned char P[4];
310
311 /* 4-color encoding */
313
314 if (P[0] <= P[1]) {
315 if (P[2] <= P[3]) {
316
317 /* 1 of 4 colors for each pixel, need 16 more bytes */
318 for (y = 0; y < 8; y++) {
319 /* get the next set of 8 2-bit flags */
321 for (x = 0; x < 8; x++, flags >>= 2)
324 }
325
326 } else {
328
329 /* 1 of 4 colors for each 2x2 block, need 4 more bytes */
331
332 for (y = 0; y < 8; y += 2) {
333 for (x = 0; x < 8; x += 2, flags >>= 2) {
338 }
340 }
341
342 }
343 } else {
345
346 /* 1 of 4 colors for each 2x1 or 1x2 block, need 8 more bytes */
348 if (P[2] <= P[3]) {
349 for (y = 0; y < 8; y++) {
350 for (x = 0; x < 8; x += 2, flags >>= 2) {
353 }
355 }
356 } else {
357 for (y = 0; y < 8; y += 2) {
358 for (x = 0; x < 8; x++, flags >>= 2) {
361 }
363 }
364 }
365 }
366
367 /* report success */
368 return 0;
369 }
370
372 {
374 unsigned char P[8];
376
378
379 /* 4-color encoding for each 4x4 quadrant, or 4-color encoding on
380 * either top and bottom or left and right halves */
381 if (P[0] <= P[1]) {
382
383 /* 4-color encoding for each quadrant; need 32 bytes */
384 for (y = 0; y < 16; y++) {
385 // new values for each 4x4 block
386 if (!(y & 3)) {
389 }
390
391 for (x = 0; x < 4; x++, flags >>= 2)
393
395 // switch to right half
397 }
398
399 } else {
400 // vertical split?
401 int vert;
402 uint64_t flags = bytestream2_get_le64(&s->
stream_ptr);
403
405 vert = P[4] <= P[5];
406
407 /* 4-color encoding for either left and right or top and bottom
408 * halves */
409
410 for (y = 0; y < 16; y++) {
411 for (x = 0; x < 4; x++, flags >>= 2)
413
416 // switch to right half
419
420 // load values for second half
421 if (y == 7) {
422 memcpy(P, P + 4, 4);
424 }
425 }
426 }
427
428 /* report success */
429 return 0;
430 }
431
433 {
435
436 /* 64-color encoding (each pixel in block is a different color) */
437 for (y = 0; y < 8; y++) {
440 }
441
442 /* report success */
443 return 0;
444 }
445
447 {
449
450 /* 16-color block encoding: each 2x2 block is a different color */
451 for (y = 0; y < 8; y += 2) {
452 for (x = 0; x < 8; x += 2) {
457 }
459 }
460
461 /* report success */
462 return 0;
463 }
464
466 {
468 unsigned char P[2];
469
470 /* 4-color block encoding: each 4x4 block is a different color */
471 for (y = 0; y < 8; y++) {
472 if (!(y & 3)) {
475 }
479 }
480
481 /* report success */
482 return 0;
483 }
484
486 {
488 unsigned char pix;
489
490 /* 1-color encoding: the whole block is 1 solid color */
492
493 for (y = 0; y < 8; y++) {
496 }
497
498 /* report success */
499 return 0;
500 }
501
503 {
506
507 /* dithered encoding */
508 sample[0] = bytestream2_get_byte(&s->
stream_ptr);
509 sample[1] = bytestream2_get_byte(&s->
stream_ptr);
510
511 for (y = 0; y < 8; y++) {
512 for (x = 0; x < 8; x += 2) {
515 }
517 }
518
519 /* report success */
520 return 0;
521 }
522
524 {
526
527 /* copy a block from the second last frame using an expanded range */
530
533 }
534
536 {
538 uint16_t P[2];
540 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
541
542 /* 2-color encoding */
545
546 if (!(P[0] & 0x8000)) {
547
548 for (y = 0; y < 8; y++) {
549 flags = bytestream2_get_byte(&s->
stream_ptr) | 0x100;
550 for (; flags != 1; flags >>= 1)
551 *pixel_ptr++ = P[flags & 1];
553 }
554
555 } else {
556
558 for (y = 0; y < 8; y += 2) {
559 for (x = 0; x < 8; x += 2, flags >>= 1) {
560 pixel_ptr[x ] =
561 pixel_ptr[x + 1 ] =
562 pixel_ptr[x + s->
stride] =
563 pixel_ptr[x + 1 + s->
stride] = P[flags & 1];
564 }
565 pixel_ptr += s->
stride * 2;
566 }
567 }
568
569 return 0;
570 }
571
573 {
575 uint16_t P[4];
576 unsigned int flags = 0;
577 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
578
579 /* 2-color encoding for each 4x4 quadrant, or 2-color encoding on
580 * either top and bottom or left and right halves */
583
584 if (!(P[0] & 0x8000)) {
585
586 for (y = 0; y < 16; y++) {
587 // new values for each 4x4 block
588 if (!(y & 3)) {
589 if (y) {
592 }
594 }
595
596 for (x = 0; x < 4; x++, flags >>= 1)
597 *pixel_ptr++ = P[flags & 1];
598 pixel_ptr += s->
stride - 4;
599 // switch to right half
600 if (y == 7) pixel_ptr -= 8 * s->
stride - 4;
601 }
602
603 } else {
604
608
609 if (!(P[2] & 0x8000)) {
610
611 /* vertical split; left & right halves are 2-color encoded */
612
613 for (y = 0; y < 16; y++) {
614 for (x = 0; x < 4; x++, flags >>= 1)
615 *pixel_ptr++ = P[flags & 1];
616 pixel_ptr += s->
stride - 4;
617 // switch to right half
618 if (y == 7) {
619 pixel_ptr -= 8 * s->
stride - 4;
620 P[0] = P[2];
621 P[1] = P[3];
623 }
624 }
625
626 } else {
627
628 /* horizontal split; top & bottom halves are 2-color encoded */
629
630 for (y = 0; y < 8; y++) {
631 if (y == 4) {
632 P[0] = P[2];
633 P[1] = P[3];
635 }
636
637 for (x = 0; x < 8; x++, flags >>= 1)
638 *pixel_ptr++ = P[flags & 1];
640 }
641 }
642 }
643
644 /* report success */
645 return 0;
646 }
647
649 {
651 uint16_t P[4];
652 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
653
654 /* 4-color encoding */
655 for (x = 0; x < 4; x++)
657
658 if (!(P[0] & 0x8000)) {
659 if (!(P[2] & 0x8000)) {
660
661 /* 1 of 4 colors for each pixel */
662 for (y = 0; y < 8; y++) {
663 /* get the next set of 8 2-bit flags */
665 for (x = 0; x < 8; x++, flags >>= 2)
666 *pixel_ptr++ = P[flags & 0x03];
668 }
669
670 } else {
672
673 /* 1 of 4 colors for each 2x2 block */
675
676 for (y = 0; y < 8; y += 2) {
677 for (x = 0; x < 8; x += 2, flags >>= 2) {
678 pixel_ptr[x ] =
679 pixel_ptr[x + 1 ] =
680 pixel_ptr[x + s->
stride] =
681 pixel_ptr[x + 1 + s->
stride] = P[flags & 0x03];
682 }
683 pixel_ptr += s->
stride * 2;
684 }
685
686 }
687 } else {
689
690 /* 1 of 4 colors for each 2x1 or 1x2 block */
692 if (!(P[2] & 0x8000)) {
693 for (y = 0; y < 8; y++) {
694 for (x = 0; x < 8; x += 2, flags >>= 2) {
695 pixel_ptr[x ] =
696 pixel_ptr[x + 1] = P[flags & 0x03];
697 }
699 }
700 } else {
701 for (y = 0; y < 8; y += 2) {
702 for (x = 0; x < 8; x++, flags >>= 2) {
703 pixel_ptr[x ] =
704 pixel_ptr[x + s->
stride] = P[flags & 0x03];
705 }
706 pixel_ptr += s->
stride * 2;
707 }
708 }
709 }
710
711 /* report success */
712 return 0;
713 }
714
716 {
718 uint16_t P[8];
720 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
721
722 for (x = 0; x < 4; x++)
724
725 /* 4-color encoding for each 4x4 quadrant, or 4-color encoding on
726 * either top and bottom or left and right halves */
727 if (!(P[0] & 0x8000)) {
728
729 /* 4-color encoding for each quadrant */
730 for (y = 0; y < 16; y++) {
731 // new values for each 4x4 block
732 if (!(y & 3)) {
733 if (y)
734 for (x = 0; x < 4; x++)
737 }
738
739 for (x = 0; x < 4; x++, flags >>= 2)
740 *pixel_ptr++ = P[flags & 0x03];
741
742 pixel_ptr += s->
stride - 4;
743 // switch to right half
744 if (y == 7) pixel_ptr -= 8 * s->
stride - 4;
745 }
746
747 } else {
748 // vertical split?
749 int vert;
750 uint64_t flags = bytestream2_get_le64(&s->
stream_ptr);
751
752 for (x = 4; x < 8; x++)
754 vert = !(P[4] & 0x8000);
755
756 /* 4-color encoding for either left and right or top and bottom
757 * halves */
758
759 for (y = 0; y < 16; y++) {
760 for (x = 0; x < 4; x++, flags >>= 2)
761 *pixel_ptr++ = P[flags & 0x03];
762
763 if (vert) {
764 pixel_ptr += s->
stride - 4;
765 // switch to right half
766 if (y == 7) pixel_ptr -= 8 * s->
stride - 4;
767 }
else if (y & 1) pixel_ptr += s->
line_inc;
768
769 // load values for second half
770 if (y == 7) {
771 memcpy(P, P + 4, 8);
773 }
774 }
775 }
776
777 /* report success */
778 return 0;
779 }
780
782 {
784 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
785
786 /* 64-color encoding (each pixel in block is a different color) */
787 for (y = 0; y < 8; y++) {
788 for (x = 0; x < 8; x++)
789 pixel_ptr[x] = bytestream2_get_le16(&s->
stream_ptr);
791 }
792
793 /* report success */
794 return 0;
795 }
796
798 {
800 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
801
802 /* 16-color block encoding: each 2x2 block is a different color */
803 for (y = 0; y < 8; y += 2) {
804 for (x = 0; x < 8; x += 2) {
805 pixel_ptr[x ] =
806 pixel_ptr[x + 1 ] =
807 pixel_ptr[x + s->
stride] =
809 }
810 pixel_ptr += s->
stride * 2;
811 }
812
813 /* report success */
814 return 0;
815 }
816
818 {
820 uint16_t P[2];
821 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
822
823 /* 4-color block encoding: each 4x4 block is a different color */
824 for (y = 0; y < 8; y++) {
825 if (!(y & 3)) {
828 }
829 for (x = 0; x < 8; x++)
830 pixel_ptr[x] = P[x >> 2];
832 }
833
834 /* report success */
835 return 0;
836 }
837
839 {
841 uint16_t pix;
842 uint16_t *pixel_ptr = (uint16_t*)s->
pixel_ptr;
843
844 /* 1-color encoding: the whole block is 1 solid color */
846
847 for (y = 0; y < 8; y++) {
848 for (x = 0; x < 8; x++)
849 pixel_ptr[x] = pix;
851 }
852
853 /* report success */
854 return 0;
855 }
856
866 };
867
877 };
878
880 {
882 unsigned char opcode;
885
888 /* this is PAL8, so make the palette available */
890
892 } else {
896 }
900
905
907 " block @ (%3d, %3d): encoding 0x%X, data ptr offset %d\n",
909
914 } else {
918 }
919 if (ret != 0) {
922 return;
923 }
924 }
925 }
928 "decode finished with %d bytes left over\n",
930 }
931 }
932
934 {
936
938
941
943
950 }
951
952 return 0;
953 }
954
956 void *
data,
int *got_frame,
958 {
960 int buf_size = avpkt->
size;
964
965 /* decoding map contains 4 bits of information per 8x8 block */
967
968 /* compressed buffer needs to be large enough to at least hold an entire
969 * decoding map */
970 if (buf_size < s->decoding_map_size)
971 return buf_size;
972
976 }
977
981
984
987 if (pal) {
990 }
991 }
992
994
995 *got_frame = 1;
996
997 /* shuffle frames */
1002
1003 /* report that the buffer was completely consumed */
1004 return buf_size;
1005 }
1006
1008 {
1010
1013
1014 return 0;
1015 }
1016
1018 .
name =
"interplayvideo",
1027 };