Background and description of the structure of the png file.

1. inside png
CA / SPDiv.
荒井智之

2. Profile
• 荒井智之
• 株式会社サイバーエージェント
• スマートフォンDiv
• iPhone / cubieHouse

3. pngとは
• pɪŋ
• Portable Network Graphics
• 24bit / 48bit rgb
• 8bit / 16bit alpha
• インデックスカラーフォーマット対応
• filesize jpg < png < gif

4. 歴史
• 1987年∼
• GIF登場
• 1995年∼
• GIFの圧縮アルゴリズムLZWの特許行使（米UNISYS社）
• 1999年∼
• さらに、非商用アプリでも特許使用料を請求。
• 2003年∼
• LZW特許失効。GIFの使用は自由。

5. 最近注目されてる
• きがする
• Android推奨画像フォーマット
• png, jpeg, bmp, gif
• iOS推奨画像フォーマット
• png, jpeg, gif

6. なぜ？
• 可逆圧縮
• 圧縮で劣化しない
• 一般的な圧縮アルゴリズム
• 対応フォーマットが多い
• Grayscale, Indexed-color, Full-color

7. 内部構造
• deflate(zlib,zip)圧縮アルゴリズム
• ５種のフィルタリング処理
• ピクセルカラーの差分算出
• ライン単位
• チャンク構造

8. ゆらぎがある
• 多様なフィルタリングアルゴリズム
• deflate圧縮に圧縮率指定可能
• 各種チャンク、メタデータを含む
• 総当り圧縮でベストを出すツールも

9. apple png
• xcode/appleのpng最適化は何をやってるか
• CgBIチャンク追加
• ピクセルバイトスワップ RGBA –> BGRA
• GPU最適化？
• zlib圧縮ヘッダ＆フッタ＆CRC排除
• ピクセルデータにアルファ値を乗算済

10. 減色
• RGBA8888(=32bit)
• RGBAそれぞれ8bit(=256段階)使う。4,294,967,296色。
• RGBA4444(=16bit) ※png非対応
• RGBAそれぞれ4bit(=16段階)使う。65536色。
• カラーインデックス
• 256色フォーマット、CI8(=8bit)
• 16色フォーマット、CI4(=4bit)
• →？

11. どっち？
• カラーインデックス8(256色)
• RGBA4444(65535色)

12. カラーインデックスとは
• パレット (Color look-up table）