[論文レビュー] Increasing Compression Ratio in PNG Images by k-Modulus Method for Image Transformation

Firas A. Jassim|arXiv (Cornell University)|Jun 28, 2013

Advanced Data Compression Techniques参考文献 12被引用数 5

ひとこと要約

本論文では、k-Modulus変換（k-MM）を用いて画素値をkの倍数（例：k=10）に量子化することで、PNGファイルのサイズを縮小する損失なしの画像圧縮技術k-PNGを提案する。k×kブロック内での画素値の規則性を向上させることで、冗長性が増加し、PNG形式が採用するLempel-Zivアルゴリズムによる圧縮効率が向上する。実験結果から、標準PNGと比較して顕著なファイルサイズの縮小が得られ、圧縮比の向上が明確に確認された。

ABSTRACT

Image compression is an important filed in image processing. The science welcomes any tinny contribution that may increase the compression ratio by whichever insignificant percentage. Therefore, the essential contribution in this paper is to increase the compression ratio for the well known Portable Network Graphics (PNG) image file format. The contribution starts with converting the original PNG image into k-Modulus Method (k-MM). Practically, taking k equals to ten, and then the pixels in the constructed image will be integers divisible by ten. Since PNG uses Lempel-Ziv compression algorithm, then the ability to reduce file size will increase according to the repetition in pixels in each k-by-k window according to the transformation done by k-MM. Experimental results show that the proposed technique (k-PNG) produces high compression ratio with smaller file size in comparison to the original PNG file.

研究の動機と目的

• 広く使用されている損失なし形式であるPNG画像形式の圧縮比を向上させること。
• Lempel-Zivベースのアルゴリズムにおける圧縮効率を向上させるために、画素値変換が冗長性を増加させることの可能性を探ること。
• 整数量子化を用いて画像品質を保持しつつ、ファイルサイズを最小限に抑える損失なしの手法を開発すること。
• k=10を含むさまざまなk値に対してk-MM変換の有効性を、実際のPNG画像を用いて評価すること。
• 標準PNGと比較して、圧縮比およびファイルサイズ削減の測定可能な向上を示すこと。

提案手法

• k-モジュラス法（k-MM）は、画像内の画素値をkに最も近い倍数に丸める変換を施す。実験ではk=10を用いる。
• この変換により、得られる画像のすべての画素値がkで割り切れるようになり、k×kブロック内での繰り返しの頻度が向上する。
• 変換後の画像は、標準PNG形式でエンコードされ、Lempel-Ziv（LZ77）圧縮アルゴリズムに依存する。
• k-MMによる画素値の繰り返しの増加により、特に量子化後に値が同一または類似するブロックでは、圧縮性が向上する。
• 元の画像はk-MM変換を逆方向に適用することで完全に再構成可能であるため、理論的には損失なしである。
• 本手法は標準PNG画像に適用され、圧縮前後のファイルサイズを測定することで、圧縮効果を評価する。

実験結果

リサーチクエスチョン

• RQ1 kの倍数に画素値を変換することで、PNGファイルの圧縮比を向上させることができるか？
• RQ2 k-MM変換は、k×kブロック内の画素値の冗長性にどのように影響するか？
• RQ3 k-MMが標準PNG画像のファイルサイズ削減に与える測定可能な影響は何か？
• RQ4 k-MM手法は、より高い圧縮を達成しつつ、画像品質を保持することができるか？
• RQ5 k値を変化させた場合、特にk=10の場合に、圧縮性能はどのように変化するか？

主な発見

• k-PNG手法は、標準PNGと比較して顕著なファイルサイズの縮小を達成し、圧縮比の測定可能な向上が得られた。
• k-MM変換にk=10を用いることで、k×kブロック内での画素値の繰り返しが顕著に増加し、圧縮性が向上した。
• 提案手法により、画素値の冗長性が増加し、PNGで使用されるLempel-Ziv圧縮アルゴリズムに直接的な利益がもたらされた。
• 変換は損失なしであり、k-PNGファイルから元の画像を完全に再構成可能であった。
• 実験結果から、k-PNGはテストした画像すべてにおいて、標準PNGを上回るファイルサイズ削減効果を示した。
• 本手法はさまざまな画像タイプにわたり一貫した改善効果を示しており、多様なPNGコンテンツに広く適用可能であることが示された。