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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
|
/*************************************************************************
This project implements a complete(!) JPEG (Recommendation ITU-T
T.81 | ISO/IEC 10918-1) codec, plus a library that can be used to
encode and decode JPEG streams.
It also implements ISO/IEC 18477 aka JPEG XT which is an extension
towards intermediate, high-dynamic-range lossy and lossless coding
of JPEG. In specific, it supports ISO/IEC 18477-3/-6/-7/-8 encoding.
Note that only Profiles C and D of ISO/IEC 18477-7 are supported
here. Check the JPEG XT reference software for a full implementation
of ISO/IEC 18477-7.
Copyright (C) 2012-2018 Thomas Richter, University of Stuttgart and
Accusoft. (C) 2019-2020 Thomas Richter, Fraunhofer IIS.
This program is available under two licenses, GPLv3 and the ITU
Software licence Annex A Option 2, RAND conditions.
For the full text of the GPU license option, see README.license.gpl.
For the full text of the ITU license option, see README.license.itu.
You may freely select between these two options.
For the GPL option, please note the following:
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
*************************************************************************/
/*
** This class is responsible for parsing the huffman specific part of the
** DHT marker and generating the corresponding decoder classes.
**
** $Id: huffmantemplate.hpp,v 1.20 2017/06/06 10:51:41 thor Exp $
**
*/
#ifndef CODING_HUFFMANTEMPLATE_HPP
#define CODING_HUFFMANTEMPLATE_HPP
/// Includes
#include "tools/environment.hpp"
#include "marker/scantypes.hpp"
///
/// Defines
// Set this define to collect statistcs over multiple images
// then define a general Huffman alphabet for it.
//#define COLLECT_STATISTICS 1
///
/// Forwards
class HuffmanDecoder;
class HuffmanCoder;
class HuffmanStatistics;
///
/// class HuffmanTemplate
class HuffmanTemplate : public JKeeper {
//
// Number of huffman codes of length L_i.
UBYTE m_ucLengths[16];
//
// Total number of codewords.
ULONG m_ulCodewords;
//
// Array containing the huffman values for each code, ordered by code lengths.
UBYTE *m_pucValues;
//
// The huffman encoder for this level.
class HuffmanCoder *m_pEncoder;
//
// The huffman decoder for this level.
class HuffmanDecoder *m_pDecoder;
//
// The huffman statistics collector, used to optimize the
// huffman encoder.
class HuffmanStatistics *m_pStatistics;
//
#ifdef COLLECT_STATISTICS
// The AC/DC switch. True for AC
bool m_bAC;
//
// The chroma/luma switch. True for chroma.
bool m_bChroma;
//
// The scan index in case we are progressive (i.e. have multiple
// scans over the data)
UBYTE m_ucScan;
//
#endif
//
// Reset the huffman table for an alphabet with N entries.
void ResetEntries(ULONG count);
//
// Build the huffman encoder given the template data.
void BuildEncoder(void);
//
// Build the huffman decoder given the template data.
void BuildDecoder(void);
//
// Build the huffman statistics.
void BuildStatistics(bool fordc);
//
public:
HuffmanTemplate(class Environ *env);
//
~HuffmanTemplate(void);
//
// Parse the huffman specific part of the DHT table.
void ParseMarker(class ByteStream *io);
//
// Write the huffman table stored here.
void WriteMarker(class ByteStream *io);
//
// Return the space required to write this part of the marker
UWORD MarkerOverhead(void) const;
//
// Default huffman code initializations. These methods just install
// the default huffman tables found in the standard, other tables
// might work as well, or should even perform better.
//
// Install the default Luminance DC default table.
void InitDCLuminanceDefault(ScanType type,UBYTE depth,UBYTE hidden,UBYTE scanidx);
//
// Install the default Chrominance DC table.
void InitDCChrominanceDefault(ScanType type,UBYTE depth,UBYTE hidden,UBYTE scanidx);
//
// Install the default Luminance AC default table.
void InitACLuminanceDefault(ScanType type,UBYTE depth,UBYTE hidden,UBYTE scanidx);
//
// Install the default Chrominance AC table.
void InitACChrominanceDefault(ScanType type,UBYTE depth,UBYTE hidden,UBYTE scanidx);
//
// Use the collected statistics to build an optimized
// huffman table.
void AdjustToStatistics(void);
//
// Return the decoder (chain).
class HuffmanDecoder *DecoderOf(void)
{
if (m_pDecoder == NULL)
BuildDecoder();
return m_pDecoder;
}
//
// Return the encoder.
class HuffmanCoder *EncoderOf(void)
{
if (m_pEncoder == NULL)
BuildEncoder();
return m_pEncoder;
}
//
// Return the statistics class.
class HuffmanStatistics *StatisticsOf(bool fordc)
{
if (m_pStatistics == NULL)
BuildStatistics(fordc);
return m_pStatistics;
}
};
///
///
#endif
|
