2 * MJPEG encoder and decoder
3 * Copyright (c) 2000, 2001 Fabrice Bellard
4 * Copyright (c) 2003 Alex Beregszaszi
5 * Copyright (c) 2003-2004 Michael Niedermayer
7 * Support for external huffman table, various fixes (AVID workaround),
8 * aspecting, new decode_frame mechanism and apple mjpeg-b support
11 * This file is part of Libav.
13 * Libav is free software; you can redistribute it and/or
14 * modify it under the terms of the GNU Lesser General Public
15 * License as published by the Free Software Foundation; either
16 * version 2.1 of the License, or (at your option) any later version.
18 * Libav is distributed in the hope that it will be useful,
19 * but WITHOUT ANY WARRANTY; without even the implied warranty of
20 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
21 * Lesser General Public License for more details.
23 * You should have received a copy of the GNU Lesser General Public
24 * License along with Libav; if not, write to the Free Software
25 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
30 * MJPEG encoder and decoder.
37 /* These are the sample quantization tables given in JPEG spec section K.1.
38 * The spec says that the values given produce "good" quality, and
39 * when divided by 2, "very good" quality.
41 const unsigned char std_luminance_quant_tbl[64] = {
42 16, 11, 10, 16, 24, 40, 51, 61,
43 12, 12, 14, 19, 26, 58, 60, 55,
44 14, 13, 16, 24, 40, 57, 69, 56,
45 14, 17, 22, 29, 51, 87, 80, 62,
46 18, 22, 37, 56, 68, 109, 103, 77,
47 24, 35, 55, 64, 81, 104, 113, 92,
48 49, 64, 78, 87, 103, 121, 120, 101,
49 72, 92, 95, 98, 112, 100, 103, 99
51 const unsigned char std_chrominance_quant_tbl[64] = {
52 17, 18, 24, 47, 99, 99, 99, 99,
53 18, 21, 26, 66, 99, 99, 99, 99,
54 24, 26, 56, 99, 99, 99, 99, 99,
55 47, 66, 99, 99, 99, 99, 99, 99,
56 99, 99, 99, 99, 99, 99, 99, 99,
57 99, 99, 99, 99, 99, 99, 99, 99,
58 99, 99, 99, 99, 99, 99, 99, 99,
59 99, 99, 99, 99, 99, 99, 99, 99
63 /* Set up the standard Huffman tables (cf. JPEG standard section K.3) */
64 /* IMPORTANT: these are only valid for 8-bit data precision! */
65 const uint8_t ff_mjpeg_bits_dc_luminance[17] =
66 { /* 0-base */ 0, 0, 1, 5, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0 };
67 const uint8_t ff_mjpeg_val_dc[12] =
68 { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
70 const uint8_t ff_mjpeg_bits_dc_chrominance[17] =
71 { /* 0-base */ 0, 0, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0 };
73 const uint8_t ff_mjpeg_bits_ac_luminance[17] =
74 { /* 0-base */ 0, 0, 2, 1, 3, 3, 2, 4, 3, 5, 5, 4, 4, 0, 0, 1, 0x7d };
75 const uint8_t ff_mjpeg_val_ac_luminance[] =
76 { 0x01, 0x02, 0x03, 0x00, 0x04, 0x11, 0x05, 0x12,
77 0x21, 0x31, 0x41, 0x06, 0x13, 0x51, 0x61, 0x07,
78 0x22, 0x71, 0x14, 0x32, 0x81, 0x91, 0xa1, 0x08,
79 0x23, 0x42, 0xb1, 0xc1, 0x15, 0x52, 0xd1, 0xf0,
80 0x24, 0x33, 0x62, 0x72, 0x82, 0x09, 0x0a, 0x16,
81 0x17, 0x18, 0x19, 0x1a, 0x25, 0x26, 0x27, 0x28,
82 0x29, 0x2a, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39,
83 0x3a, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49,
84 0x4a, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58, 0x59,
85 0x5a, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69,
86 0x6a, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79,
87 0x7a, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89,
88 0x8a, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 0x98,
89 0x99, 0x9a, 0xa2, 0xa3, 0xa4, 0xa5, 0xa6, 0xa7,
90 0xa8, 0xa9, 0xaa, 0xb2, 0xb3, 0xb4, 0xb5, 0xb6,
91 0xb7, 0xb8, 0xb9, 0xba, 0xc2, 0xc3, 0xc4, 0xc5,
92 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xd2, 0xd3, 0xd4,
93 0xd5, 0xd6, 0xd7, 0xd8, 0xd9, 0xda, 0xe1, 0xe2,
94 0xe3, 0xe4, 0xe5, 0xe6, 0xe7, 0xe8, 0xe9, 0xea,
95 0xf1, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7, 0xf8,
99 const uint8_t ff_mjpeg_bits_ac_chrominance[17] =
100 { /* 0-base */ 0, 0, 2, 1, 2, 4, 4, 3, 4, 7, 5, 4, 4, 0, 1, 2, 0x77 };
102 const uint8_t ff_mjpeg_val_ac_chrominance[] =
103 { 0x00, 0x01, 0x02, 0x03, 0x11, 0x04, 0x05, 0x21,
104 0x31, 0x06, 0x12, 0x41, 0x51, 0x07, 0x61, 0x71,
105 0x13, 0x22, 0x32, 0x81, 0x08, 0x14, 0x42, 0x91,
106 0xa1, 0xb1, 0xc1, 0x09, 0x23, 0x33, 0x52, 0xf0,
107 0x15, 0x62, 0x72, 0xd1, 0x0a, 0x16, 0x24, 0x34,
108 0xe1, 0x25, 0xf1, 0x17, 0x18, 0x19, 0x1a, 0x26,
109 0x27, 0x28, 0x29, 0x2a, 0x35, 0x36, 0x37, 0x38,
110 0x39, 0x3a, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48,
111 0x49, 0x4a, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58,
112 0x59, 0x5a, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68,
113 0x69, 0x6a, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
114 0x79, 0x7a, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87,
115 0x88, 0x89, 0x8a, 0x92, 0x93, 0x94, 0x95, 0x96,
116 0x97, 0x98, 0x99, 0x9a, 0xa2, 0xa3, 0xa4, 0xa5,
117 0xa6, 0xa7, 0xa8, 0xa9, 0xaa, 0xb2, 0xb3, 0xb4,
118 0xb5, 0xb6, 0xb7, 0xb8, 0xb9, 0xba, 0xc2, 0xc3,
119 0xc4, 0xc5, 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xd2,
120 0xd3, 0xd4, 0xd5, 0xd6, 0xd7, 0xd8, 0xd9, 0xda,
121 0xe2, 0xe3, 0xe4, 0xe5, 0xe6, 0xe7, 0xe8, 0xe9,
122 0xea, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7, 0xf8,
126 /* isn't this function nicer than the one in the libjpeg ? */
127 void ff_mjpeg_build_huffman_codes(uint8_t *huff_size, uint16_t *huff_code,
128 const uint8_t *bits_table,
129 const uint8_t *val_table)
131 int i, j, k,nb, code, sym;
138 sym = val_table[k++];
140 huff_code[sym] = code;