PIE - 像素索引编码

版本 1.0.1

描述

这种无损图像格式仅可选地存储文件中的颜色。它设计用于与一个调色板一起使用，解码器可以从该调色板中采样颜色。

使用外部调色板可以将未压缩的图像大小减少 75%，假设是 RGBA 这样的四通道格式，或者 60%，假设是 RGB 无透明度的三通道格式。

使用内部调色板将根据调色板大小增加大小，但通常比 PNG 等其他格式更小，适用于像素艺术。

比较

在 images/ 文件夹中，您可以找到来自 lospec.org 的随机选择 .png 像素艺术图像以及转换后的 .pie 文件。如果您有任何这些图像属于您并且希望将其删除，请创建一个问题。

内存布局

┌─ PIE Image Format ──────────────────────────────────────────────┐
│ magic    u8[3] -- Magic bytes "PIE"                             │
│ version  u8    -- Version                                       │
│ width    u16   -- Width in pixels (BE)                          │
│ height   u16   -- Height in pixels (BE)                         │
│ flags    u8    -- 0b00000001 is whether the palette is included │
│                -- 0b00000010 is whether there is transparency   │
│                -- Other bits are reserved for future updates    │
│ length   u16   -- Run count of the data section (BE)            │
│ data     u8[]  -- Indices into palette (external or internal)   │
│ palette? u8[]  -- Optional palette included in the image        │
│                -- Stride can be 3 or 4 depending on RGB/RGBA    │
└─────────────────────────────────────────────────────────────────┘

数据压缩

鉴于这种格式是为像素艺术图像设计的，因此做出了一些假设。

1. 调色板通常有 2-64 种颜色，很少超过 256。
2. 水平重复像素将是常见的。

因此

• 调色板可能包含多达 256 种颜色。调色板的索引可能由一个字节表示。
• 使用 RLE（行程长度编码）对具有相同索引的水平像素序列进行编码。
• 不考虑垂直轴。

序列长度不能超过 255 像素，并且它们作为字节数组的一部分回绕到下一行，因为字节数组是一维的，没有行的概念。

调色板压缩

调色板未进行压缩。