2 * MPEG1 codec / MPEG2 decoder
3 * copyright (c) 2000,2001 Fabrice Bellard
4 * copyright (c) 2002-2004 Michael Niedermayer <michaelni@gmx.at>
6 * This file is part of FFmpeg.
8 * FFmpeg is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
13 * FFmpeg is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with FFmpeg; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
28 const uint16_t ff_mpeg1_default_intra_matrix[64] = {
29 8, 16, 19, 22, 26, 27, 29, 34,
30 16, 16, 22, 24, 27, 29, 34, 37,
31 19, 22, 26, 27, 29, 34, 34, 38,
32 22, 22, 26, 27, 29, 34, 37, 40,
33 22, 26, 27, 29, 32, 35, 40, 48,
34 26, 27, 29, 32, 35, 40, 48, 58,
35 26, 27, 29, 34, 38, 46, 56, 69,
36 27, 29, 35, 38, 46, 56, 69, 83
39 const uint16_t ff_mpeg1_default_non_intra_matrix[64] = {
40 16, 16, 16, 16, 16, 16, 16, 16,
41 16, 16, 16, 16, 16, 16, 16, 16,
42 16, 16, 16, 16, 16, 16, 16, 16,
43 16, 16, 16, 16, 16, 16, 16, 16,
44 16, 16, 16, 16, 16, 16, 16, 16,
45 16, 16, 16, 16, 16, 16, 16, 16,
46 16, 16, 16, 16, 16, 16, 16, 16,
47 16, 16, 16, 16, 16, 16, 16, 16,
50 static const uint16_t vlc_dc_lum_code[12] = {
51 0x4, 0x0, 0x1, 0x5, 0x6, 0xe, 0x1e, 0x3e, 0x7e, 0xfe, 0x1fe, 0x1ff,
53 static const unsigned char vlc_dc_lum_bits[12] = {
54 3, 2, 2, 3, 3, 4, 5, 6, 7, 8, 9, 9,
57 static const uint16_t vlc_dc_chroma_code[12] = {
58 0x0, 0x1, 0x2, 0x6, 0xe, 0x1e, 0x3e, 0x7e, 0xfe, 0x1fe, 0x3fe, 0x3ff,
60 static const unsigned char vlc_dc_chroma_bits[12] = {
61 2, 2, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10,
64 static const uint16_t mpeg1_vlc[113][2] = {
65 { 0x3, 2 }, { 0x4, 4 }, { 0x5, 5 }, { 0x6, 7 },
66 { 0x26, 8 }, { 0x21, 8 }, { 0xa, 10 }, { 0x1d, 12 },
67 { 0x18, 12 }, { 0x13, 12 }, { 0x10, 12 }, { 0x1a, 13 },
68 { 0x19, 13 }, { 0x18, 13 }, { 0x17, 13 }, { 0x1f, 14 },
69 { 0x1e, 14 }, { 0x1d, 14 }, { 0x1c, 14 }, { 0x1b, 14 },
70 { 0x1a, 14 }, { 0x19, 14 }, { 0x18, 14 }, { 0x17, 14 },
71 { 0x16, 14 }, { 0x15, 14 }, { 0x14, 14 }, { 0x13, 14 },
72 { 0x12, 14 }, { 0x11, 14 }, { 0x10, 14 }, { 0x18, 15 },
73 { 0x17, 15 }, { 0x16, 15 }, { 0x15, 15 }, { 0x14, 15 },
74 { 0x13, 15 }, { 0x12, 15 }, { 0x11, 15 }, { 0x10, 15 },
75 { 0x3, 3 }, { 0x6, 6 }, { 0x25, 8 }, { 0xc, 10 },
76 { 0x1b, 12 }, { 0x16, 13 }, { 0x15, 13 }, { 0x1f, 15 },
77 { 0x1e, 15 }, { 0x1d, 15 }, { 0x1c, 15 }, { 0x1b, 15 },
78 { 0x1a, 15 }, { 0x19, 15 }, { 0x13, 16 }, { 0x12, 16 },
79 { 0x11, 16 }, { 0x10, 16 }, { 0x5, 4 }, { 0x4, 7 },
80 { 0xb, 10 }, { 0x14, 12 }, { 0x14, 13 }, { 0x7, 5 },
81 { 0x24, 8 }, { 0x1c, 12 }, { 0x13, 13 }, { 0x6, 5 },
82 { 0xf, 10 }, { 0x12, 12 }, { 0x7, 6 }, { 0x9, 10 },
83 { 0x12, 13 }, { 0x5, 6 }, { 0x1e, 12 }, { 0x14, 16 },
84 { 0x4, 6 }, { 0x15, 12 }, { 0x7, 7 }, { 0x11, 12 },
85 { 0x5, 7 }, { 0x11, 13 }, { 0x27, 8 }, { 0x10, 13 },
86 { 0x23, 8 }, { 0x1a, 16 }, { 0x22, 8 }, { 0x19, 16 },
87 { 0x20, 8 }, { 0x18, 16 }, { 0xe, 10 }, { 0x17, 16 },
88 { 0xd, 10 }, { 0x16, 16 }, { 0x8, 10 }, { 0x15, 16 },
89 { 0x1f, 12 }, { 0x1a, 12 }, { 0x19, 12 }, { 0x17, 12 },
90 { 0x16, 12 }, { 0x1f, 13 }, { 0x1e, 13 }, { 0x1d, 13 },
91 { 0x1c, 13 }, { 0x1b, 13 }, { 0x1f, 16 }, { 0x1e, 16 },
92 { 0x1d, 16 }, { 0x1c, 16 }, { 0x1b, 16 },
93 { 0x1, 6 }, /* escape */
97 static const uint16_t mpeg2_vlc[113][2] = {
98 {0x02, 2}, {0x06, 3}, {0x07, 4}, {0x1c, 5},
99 {0x1d, 5}, {0x05, 6}, {0x04, 6}, {0x7b, 7},
100 {0x7c, 7}, {0x23, 8}, {0x22, 8}, {0xfa, 8},
101 {0xfb, 8}, {0xfe, 8}, {0xff, 8}, {0x1f,14},
102 {0x1e,14}, {0x1d,14}, {0x1c,14}, {0x1b,14},
103 {0x1a,14}, {0x19,14}, {0x18,14}, {0x17,14},
104 {0x16,14}, {0x15,14}, {0x14,14}, {0x13,14},
105 {0x12,14}, {0x11,14}, {0x10,14}, {0x18,15},
106 {0x17,15}, {0x16,15}, {0x15,15}, {0x14,15},
107 {0x13,15}, {0x12,15}, {0x11,15}, {0x10,15},
108 {0x02, 3}, {0x06, 5}, {0x79, 7}, {0x27, 8},
109 {0x20, 8}, {0x16,13}, {0x15,13}, {0x1f,15},
110 {0x1e,15}, {0x1d,15}, {0x1c,15}, {0x1b,15},
111 {0x1a,15}, {0x19,15}, {0x13,16}, {0x12,16},
112 {0x11,16}, {0x10,16}, {0x05, 5}, {0x07, 7},
113 {0xfc, 8}, {0x0c,10}, {0x14,13}, {0x07, 5},
114 {0x26, 8}, {0x1c,12}, {0x13,13}, {0x06, 6},
115 {0xfd, 8}, {0x12,12}, {0x07, 6}, {0x04, 9},
116 {0x12,13}, {0x06, 7}, {0x1e,12}, {0x14,16},
117 {0x04, 7}, {0x15,12}, {0x05, 7}, {0x11,12},
118 {0x78, 7}, {0x11,13}, {0x7a, 7}, {0x10,13},
119 {0x21, 8}, {0x1a,16}, {0x25, 8}, {0x19,16},
120 {0x24, 8}, {0x18,16}, {0x05, 9}, {0x17,16},
121 {0x07, 9}, {0x16,16}, {0x0d,10}, {0x15,16},
122 {0x1f,12}, {0x1a,12}, {0x19,12}, {0x17,12},
123 {0x16,12}, {0x1f,13}, {0x1e,13}, {0x1d,13},
124 {0x1c,13}, {0x1b,13}, {0x1f,16}, {0x1e,16},
125 {0x1d,16}, {0x1c,16}, {0x1b,16},
126 {0x01,6}, /* escape */
130 static const int8_t mpeg1_level[111] = {
131 1, 2, 3, 4, 5, 6, 7, 8,
132 9, 10, 11, 12, 13, 14, 15, 16,
133 17, 18, 19, 20, 21, 22, 23, 24,
134 25, 26, 27, 28, 29, 30, 31, 32,
135 33, 34, 35, 36, 37, 38, 39, 40,
136 1, 2, 3, 4, 5, 6, 7, 8,
137 9, 10, 11, 12, 13, 14, 15, 16,
138 17, 18, 1, 2, 3, 4, 5, 1,
139 2, 3, 4, 1, 2, 3, 1, 2,
140 3, 1, 2, 3, 1, 2, 1, 2,
141 1, 2, 1, 2, 1, 2, 1, 2,
142 1, 2, 1, 2, 1, 2, 1, 2,
143 1, 1, 1, 1, 1, 1, 1, 1,
147 static const int8_t mpeg1_run[111] = {
148 0, 0, 0, 0, 0, 0, 0, 0,
149 0, 0, 0, 0, 0, 0, 0, 0,
150 0, 0, 0, 0, 0, 0, 0, 0,
151 0, 0, 0, 0, 0, 0, 0, 0,
152 0, 0, 0, 0, 0, 0, 0, 0,
153 1, 1, 1, 1, 1, 1, 1, 1,
154 1, 1, 1, 1, 1, 1, 1, 1,
155 1, 1, 2, 2, 2, 2, 2, 3,
156 3, 3, 3, 4, 4, 4, 5, 5,
157 5, 6, 6, 6, 7, 7, 8, 8,
158 9, 9, 10, 10, 11, 11, 12, 12,
159 13, 13, 14, 14, 15, 15, 16, 16,
160 17, 18, 19, 20, 21, 22, 23, 24,
161 25, 26, 27, 28, 29, 30, 31,
164 static RLTable rl_mpeg1 = {
172 static RLTable rl_mpeg2 = {
180 static const uint8_t mbAddrIncrTable[36][2] = {
214 {0x8, 11}, /* escape */
215 {0xf, 11}, /* stuffing */
216 {0x0, 8}, /* end (and 15 more 0 bits should follow) */
219 static const uint8_t mbPatTable[64][2] = {
286 #define MB_TYPE_ZERO_MV 0x20000000
287 #define IS_ZERO_MV(a) ((a)&MB_TYPE_ZERO_MV)
289 static const uint8_t table_mb_ptype[7][2] = {
290 { 3, 5 }, // 0x01 MB_INTRA
291 { 1, 2 }, // 0x02 MB_PAT
292 { 1, 3 }, // 0x08 MB_FOR
293 { 1, 1 }, // 0x0A MB_FOR|MB_PAT
294 { 1, 6 }, // 0x11 MB_QUANT|MB_INTRA
295 { 1, 5 }, // 0x12 MB_QUANT|MB_PAT
296 { 2, 5 }, // 0x1A MB_QUANT|MB_FOR|MB_PAT
299 static const uint32_t ptype2mb_type[7] = {
301 MB_TYPE_L0 | MB_TYPE_CBP | MB_TYPE_ZERO_MV | MB_TYPE_16x16,
303 MB_TYPE_L0 | MB_TYPE_CBP,
304 MB_TYPE_QUANT | MB_TYPE_INTRA,
305 MB_TYPE_QUANT | MB_TYPE_L0 | MB_TYPE_CBP | MB_TYPE_ZERO_MV | MB_TYPE_16x16,
306 MB_TYPE_QUANT | MB_TYPE_L0 | MB_TYPE_CBP,
309 static const uint8_t table_mb_btype[11][2] = {
310 { 3, 5 }, // 0x01 MB_INTRA
311 { 2, 3 }, // 0x04 MB_BACK
312 { 3, 3 }, // 0x06 MB_BACK|MB_PAT
313 { 2, 4 }, // 0x08 MB_FOR
314 { 3, 4 }, // 0x0A MB_FOR|MB_PAT
315 { 2, 2 }, // 0x0C MB_FOR|MB_BACK
316 { 3, 2 }, // 0x0E MB_FOR|MB_BACK|MB_PAT
317 { 1, 6 }, // 0x11 MB_QUANT|MB_INTRA
318 { 2, 6 }, // 0x16 MB_QUANT|MB_BACK|MB_PAT
319 { 3, 6 }, // 0x1A MB_QUANT|MB_FOR|MB_PAT
320 { 2, 5 }, // 0x1E MB_QUANT|MB_FOR|MB_BACK|MB_PAT
323 static const uint32_t btype2mb_type[11] = {
326 MB_TYPE_L1 | MB_TYPE_CBP,
328 MB_TYPE_L0 | MB_TYPE_CBP,
330 MB_TYPE_L0L1 | MB_TYPE_CBP,
331 MB_TYPE_QUANT | MB_TYPE_INTRA,
332 MB_TYPE_QUANT | MB_TYPE_L1 | MB_TYPE_CBP,
333 MB_TYPE_QUANT | MB_TYPE_L0 | MB_TYPE_CBP,
334 MB_TYPE_QUANT | MB_TYPE_L0L1 | MB_TYPE_CBP,
337 static const uint8_t mbMotionVectorTable[17][2] = {
357 const AVRational ff_frame_rate_tab[] = {
369 // libmpeg3's "Unofficial economy rates": (10-13)
377 static const uint8_t non_linear_qscale[32] = {
378 0, 1, 2, 3, 4, 5, 6, 7,
379 8,10,12,14,16,18,20,22,
380 24,28,32,36,40,44,48,52,
381 56,64,72,80,88,96,104,112,
384 static const uint8_t inv_non_linear_qscale[13] = {
386 9,10,11,12,13,14,15,16,
389 const uint8_t ff_mpeg1_dc_scale_table[128]={
390 // 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
391 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
392 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
393 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
394 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
397 static const uint8_t mpeg2_dc_scale_table1[128]={
398 // 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
399 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
400 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
401 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
402 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
405 static const uint8_t mpeg2_dc_scale_table2[128]={
406 // 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
407 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
408 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
409 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
410 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
413 static const uint8_t mpeg2_dc_scale_table3[128]={
414 // 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
415 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
416 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
417 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
418 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
421 static const uint8_t *mpeg2_dc_scale_table[4]={
422 ff_mpeg1_dc_scale_table,
423 mpeg2_dc_scale_table1,
424 mpeg2_dc_scale_table2,
425 mpeg2_dc_scale_table3,
428 static const float mpeg1_aspect[16]={
449 static const AVRational mpeg2_aspect[16]={
468 static const uint8_t svcd_scan_offset_placeholder[14]={