mirror of
https://github.com/webmproject/libwebp.git
synced 2025-04-24 01:36:45 +02:00
Removed CodeRay syntax declarations ...
... as they became unnecessary when upstream (kramdown)
implemented LQ feature request:
17625c8082
Also updated (and simplified) syntax-highlighting instructions.
modified: doc/README
modified: doc/webp-lossless-bitstream-spec.txt
Change-Id: I6f02b0d0a69a4d1d96cb0f771936cbe9e2e6bbec
This commit is contained in:
parent
b3ec18c556
commit
7a18248716
18
doc/README
18
doc/README
@ -16,20 +16,12 @@ $ kramdown doc/webp-container-spec.txt --template doc/template.html > \
|
|||||||
|
|
||||||
kramdown can optionally syntax highlight code blocks, using CodeRay [3],
|
kramdown can optionally syntax highlight code blocks, using CodeRay [3],
|
||||||
a dependency of kramdown that rubygems will install automatically. The
|
a dependency of kramdown that rubygems will install automatically. The
|
||||||
following will apply inline CSS styling, and then use perl to strip
|
following will apply inline CSS styling; an external stylesheet is not
|
||||||
line numbers and unwanted leading whitespace.
|
needed.
|
||||||
|
|
||||||
$ kramdown doc/webp-lossless-bitstream-spec.txt --template \
|
$ kramdown doc/webp-lossless-bitstream-spec.txt --template \
|
||||||
doc/template.html --coderay-css style | \
|
doc/template.html --coderay-css style --coderay-line-numbers ' ' \
|
||||||
perl -p -e 's|<span class="no">.*?</span>\s||gm' > \
|
--coderay-default-lang c > \
|
||||||
doc/output/webp-lossless-bitstream-spec.html
|
doc/output/webp-lossless-bitstream-spec.html
|
||||||
|
|
||||||
Note that code blocks must be immediately followed by a language
|
[3]: http://coderay.rubychan.de/
|
||||||
identifier for syntax highlighting to succeed. Example:
|
|
||||||
|
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
||||||
int block_index = (y >> size_bits) * block_xsize +
|
|
||||||
(x >> size_bits);
|
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
|
@ -112,7 +112,6 @@ significant bits of the original data. Thus the statement
|
|||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
b = ReadBits(2);
|
b = ReadBits(2);
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
is equivalent with the two statements below:
|
is equivalent with the two statements below:
|
||||||
|
|
||||||
@ -120,7 +119,6 @@ is equivalent with the two statements below:
|
|||||||
b = ReadBits(1);
|
b = ReadBits(1);
|
||||||
b |= ReadBits(1) << 1;
|
b |= ReadBits(1) << 1;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
We assume that each color component (e.g. alpha, red, blue and green) is
|
We assume that each color component (e.g. alpha, red, blue and green) is
|
||||||
represented using an 8-bit byte. We define the corresponding type as uint8.
|
represented using an 8-bit byte. We define the corresponding type as uint8.
|
||||||
@ -163,7 +161,6 @@ Width and height are decoded as 14-bit integers as follows:
|
|||||||
int image_width = ReadBits(14) + 1;
|
int image_width = ReadBits(14) + 1;
|
||||||
int image_height = ReadBits(14) + 1;
|
int image_height = ReadBits(14) + 1;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The 14-bit dynamics for image size limit the maximum size of a WebP
|
The 14-bit dynamics for image size limit the maximum size of a WebP
|
||||||
lossless image to 16384✕16384 pixels.
|
lossless image to 16384✕16384 pixels.
|
||||||
@ -196,7 +193,6 @@ while (ReadBits(1)) { // Transform present.
|
|||||||
|
|
||||||
// Decode actual image data (section 4).
|
// Decode actual image data (section 4).
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
If a transform is present then the next two bits specify the transform
|
If a transform is present then the next two bits specify the transform
|
||||||
type. There are four types of transforms.
|
type. There are four types of transforms.
|
||||||
@ -209,7 +205,6 @@ enum TransformType {
|
|||||||
COLOR_INDEXING_TRANSFORM = 3,
|
COLOR_INDEXING_TRANSFORM = 3,
|
||||||
};
|
};
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The transform type is followed by the transform data. Transform data
|
The transform type is followed by the transform data. Transform data
|
||||||
contains the required information to apply the inverse transform and
|
contains the required information to apply the inverse transform and
|
||||||
@ -238,7 +233,6 @@ int block_height = (1 << size_bits);
|
|||||||
#define DIV_ROUND_UP(num, den) ((num) + (den) - 1) / (den))
|
#define DIV_ROUND_UP(num, den) ((num) + (den) - 1) / (den))
|
||||||
int block_xsize = DIV_ROUND_UP(image_width, 1 << size_bits);
|
int block_xsize = DIV_ROUND_UP(image_width, 1 << size_bits);
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The transform data contains the prediction mode for each block of the
|
The transform data contains the prediction mode for each block of the
|
||||||
image. All the block_width * block_height pixels of a block use same
|
image. All the block_width * block_height pixels of a block use same
|
||||||
@ -251,7 +245,6 @@ For a pixel x, y, one can compute the respective filter block address by:
|
|||||||
int block_index = (y >> size_bits) * block_xsize +
|
int block_index = (y >> size_bits) * block_xsize +
|
||||||
(x >> size_bits);
|
(x >> size_bits);
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
There are 14 different prediction modes. In each prediction mode, the
|
There are 14 different prediction modes. In each prediction mode, the
|
||||||
current pixel value is predicted from one or more neighboring pixels whose
|
current pixel value is predicted from one or more neighboring pixels whose
|
||||||
@ -302,7 +295,6 @@ uint8 Average2(uint8 a, uint8 b) {
|
|||||||
return (a + b) / 2;
|
return (a + b) / 2;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The Select predictor is defined as follows:
|
The Select predictor is defined as follows:
|
||||||
|
|
||||||
@ -330,7 +322,6 @@ uint32 Select(uint32 L, uint32 T, uint32 TL) {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The function ClampedAddSubstractFull and ClampedAddSubstractHalf are
|
The function ClampedAddSubstractFull and ClampedAddSubstractHalf are
|
||||||
performed for each ARGB component as follows:
|
performed for each ARGB component as follows:
|
||||||
@ -341,21 +332,18 @@ int Clamp(int a) {
|
|||||||
return (a < 0) ? 0 : (a > 255) ? 255 : a;
|
return (a < 0) ? 0 : (a > 255) ? 255 : a;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
int ClampAddSubtractFull(int a, int b, int c) {
|
int ClampAddSubtractFull(int a, int b, int c) {
|
||||||
return Clamp(a + b - c);
|
return Clamp(a + b - c);
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
int ClampAddSubtractHalf(int a, int b) {
|
int ClampAddSubtractHalf(int a, int b) {
|
||||||
return Clamp(a + (a - b) / 2);
|
return Clamp(a + (a - b) / 2);
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
There are special handling rules for some border pixels. If there is a
|
There are special handling rules for some border pixels. If there is a
|
||||||
prediction transform, regardless of the mode [0..13] for these pixels, the
|
prediction transform, regardless of the mode [0..13] for these pixels, the
|
||||||
@ -388,7 +376,6 @@ typedef struct {
|
|||||||
uint8 red_to_blue;
|
uint8 red_to_blue;
|
||||||
} ColorTransformElement;
|
} ColorTransformElement;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The actual color transformation is done by defining a color transform
|
The actual color transformation is done by defining a color transform
|
||||||
delta. The color transform delta depends on the ColorTransformElement which
|
delta. The color transform delta depends on the ColorTransformElement which
|
||||||
@ -425,7 +412,6 @@ void ColorTransform(uint8 red, uint8 blue, uint8 green,
|
|||||||
*new_blue = tmp_blue & 0xff;
|
*new_blue = tmp_blue & 0xff;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
ColorTransformDelta is computed using a signed 8-bit integer representing a
|
ColorTransformDelta is computed using a signed 8-bit integer representing a
|
||||||
3.5-fixed-point number, and a signed 8-bit RGB color channel (c) [-
|
3.5-fixed-point number, and a signed 8-bit RGB color channel (c) [-
|
||||||
@ -436,7 +422,6 @@ int8 ColorTransformDelta(int8 t, int8 c) {
|
|||||||
return (t * c) >> 5;
|
return (t * c) >> 5;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The multiplication is to be done using more precision (with at least 16 bit
|
The multiplication is to be done using more precision (with at least 16 bit
|
||||||
dynamics). The sign extension property of the shift operation does not
|
dynamics). The sign extension property of the shift operation does not
|
||||||
@ -455,7 +440,6 @@ int size_bits = ReadStream(4);
|
|||||||
int block_width = 1 << size_bits;
|
int block_width = 1 << size_bits;
|
||||||
int block_height = 1 << size_bits;
|
int block_height = 1 << size_bits;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The remaining part of the color transform data contains
|
The remaining part of the color transform data contains
|
||||||
ColorTransformElement instances corresponding to each block of the image.
|
ColorTransformElement instances corresponding to each block of the image.
|
||||||
@ -490,7 +474,6 @@ void InverseTransform(uint8 red, uint8 green, uint8 blue,
|
|||||||
*new_blue = blue & 0xff;
|
*new_blue = blue & 0xff;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
|
|
||||||
### Subtract Green Transform
|
### Subtract Green Transform
|
||||||
@ -506,7 +489,6 @@ void AddGreenToBlueAndRed(uint8 green, uint8 *red, uint8 *blue) {
|
|||||||
*blue = (*blue + green) & 0xff;
|
*blue = (*blue + green) & 0xff;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
This transform is redundant as it can be modeled using the color transform.
|
This transform is redundant as it can be modeled using the color transform.
|
||||||
This transform is still often useful, and since it can extend the dynamics
|
This transform is still often useful, and since it can extend the dynamics
|
||||||
@ -537,7 +519,6 @@ table. The decoder reads the color indexing transform data as follow:
|
|||||||
// 8 bit value for color table size
|
// 8 bit value for color table size
|
||||||
int color_table_size = ReadStream(8) + 1;
|
int color_table_size = ReadStream(8) + 1;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The color table is stored using the image storage format itself. The color
|
The color table is stored using the image storage format itself. The color
|
||||||
table can be obtained by reading an image, without the RIFF header, image
|
table can be obtained by reading an image, without the RIFF header, image
|
||||||
@ -558,7 +539,6 @@ The indexing is done based on the green component of the ARGB color.
|
|||||||
// Inverse transform
|
// Inverse transform
|
||||||
argb = color_table[GREEN(argb)];
|
argb = color_table[GREEN(argb)];
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
When the color table is of a small size (equal to or less than 16 colors),
|
When the color table is of a small size (equal to or less than 16 colors),
|
||||||
several pixels are bundled into a single pixel. The pixel bundling packs
|
several pixels are bundled into a single pixel. The pixel bundling packs
|
||||||
@ -580,7 +560,6 @@ if (color_table_size <= 2) {
|
|||||||
width_bits = 1;
|
width_bits = 1;
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The width_bits has a value of 0, 1, 2 or 3. A value of 0 indicates no pixel
|
The width_bits has a value of 0, 1, 2 or 3. A value of 0 indicates no pixel
|
||||||
bundling to be done for the image. A value of 1 indicates that two pixels
|
bundling to be done for the image. A value of 1 indicates that two pixels
|
||||||
@ -689,7 +668,6 @@ uint32 extra_bits = (prefix_code - 2) >> 1;
|
|||||||
uint32 offset = (2 + (prefix_code & 1)) << extra_bits;
|
uint32 offset = (2 + (prefix_code & 1)) << extra_bits;
|
||||||
return offset + ReadBits(extra_bits) + 1;
|
return offset + ReadBits(extra_bits) + 1;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
|
|
||||||
### LZ77 backward reference entropy coding
|
### LZ77 backward reference entropy coding
|
||||||
@ -750,7 +728,6 @@ is 1, the color cache size is read:
|
|||||||
int color_cache_code_bits = ReadBits(br, 4);
|
int color_cache_code_bits = ReadBits(br, 4);
|
||||||
int color_cache_size = 1 << color_cache_code_bits;
|
int color_cache_size = 1 << color_cache_code_bits;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
color_cache_code_bits defines the size of the color_cache by (1 <<
|
color_cache_code_bits defines the size of the color_cache by (1 <<
|
||||||
color_cache_code_bits). The range of allowed values for
|
color_cache_code_bits). The range of allowed values for
|
||||||
@ -833,7 +810,6 @@ The first bit indicates the number of codes:
|
|||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
int num_symbols = ReadBits(1) + 1;
|
int num_symbols = ReadBits(1) + 1;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The first symbol is stored either using a 1-bit code for values of 0 and 1,
|
The first symbol is stored either using a 1-bit code for values of 0 and 1,
|
||||||
or using a 8-bit code for values in range [0, 255]. The second symbol, when
|
or using a 8-bit code for values in range [0, 255]. The second symbol, when
|
||||||
@ -846,7 +822,6 @@ if (num_symbols == 2) {
|
|||||||
symbols[1] = ReadBits(8);
|
symbols[1] = ReadBits(8);
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
Empty trees can be coded as trees that contain one 0 symbol, and can be
|
Empty trees can be coded as trees that contain one 0 symbol, and can be
|
||||||
codified using four bits. For example, a distance tree can be empty if
|
codified using four bits. For example, a distance tree can be empty if
|
||||||
@ -871,7 +846,6 @@ for (i = 0; i < num_codes; ++i) {
|
|||||||
code_lengths[kCodeLengthCodeOrder[i]] = ReadBits(3);
|
code_lengths[kCodeLengthCodeOrder[i]] = ReadBits(3);
|
||||||
}
|
}
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
* Code length code [0..15] indicate literal code lengths.
|
* Code length code [0..15] indicate literal code lengths.
|
||||||
* Value 0 means no symbols have been coded,
|
* Value 0 means no symbols have been coded,
|
||||||
@ -912,7 +886,6 @@ int huffman_bits = ReadBits(4);
|
|||||||
int huffman_xsize = DIV_ROUND_UP(xsize, 1 << huffman_bits);
|
int huffman_xsize = DIV_ROUND_UP(xsize, 1 << huffman_bits);
|
||||||
int huffman_ysize = DIV_ROUND_UP(ysize, 1 << huffman_bits);
|
int huffman_ysize = DIV_ROUND_UP(ysize, 1 << huffman_bits);
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
huffman_bits gives the amount of subsampling in the entropy image.
|
huffman_bits gives the amount of subsampling in the entropy image.
|
||||||
|
|
||||||
@ -925,7 +898,6 @@ code, is coded only by the number of codes:
|
|||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
int num_meta_codes = max(entropy_image) + 1;
|
int num_meta_codes = max(entropy_image) + 1;
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
Now, we can obtain the five Huffman codes for green, alpha, red, blue and
|
Now, we can obtain the five Huffman codes for green, alpha, red, blue and
|
||||||
distance for a given (x, y) by the following expression:
|
distance for a given (x, y) by the following expression:
|
||||||
@ -934,7 +906,6 @@ distance for a given (x, y) by the following expression:
|
|||||||
meta_codes[(entropy_image[(y >> huffman_bits) * huffman_xsize +
|
meta_codes[(entropy_image[(y >> huffman_bits) * huffman_xsize +
|
||||||
(x >> huffman_bits)] >> 8) & 0xffff]
|
(x >> huffman_bits)] >> 8) & 0xffff]
|
||||||
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
{:lang='c'}
|
|
||||||
|
|
||||||
The huffman_code[5 * meta_code + k], codes with k == 0 are for the green &
|
The huffman_code[5 * meta_code + k], codes with k == 0 are for the green &
|
||||||
length code, k == 4 for the distance code, and the codes at k == 1, 2, and
|
length code, k == 4 for the distance code, and the codes at k == 1, 2, and
|
||||||
|
Loading…
x
Reference in New Issue
Block a user