Webエンジニア向けプログラミング解説動画をYouTubeで配信中!
▶ チャンネル登録はこちら

【ITニュース解説】Compress Any Image to Exactly 100KB: A Binary-Search Trick

2026年10月21日に「Dev.to」が公開したITニュース「Compress Any Image to Exactly 100KB: A Binary-Search Trick」について初心者にもわかりやすく解説しています。

作成日: 更新日:

ITニュース概要

画像ファイルサイズを目標値に正確に合わせる際、画質スライダーでの手動調整は非効率。目標サイズを先に設定し、二分探索で最適な画質を自動調整することで、手作業なく、目標に収まる最高品質の画像を効率良く生成できる。

ITニュース解説

ウェブサイトやアプリケーション開発において、画像をアップロードする際に「ファイルサイズは100KB以下にしてください」といった制限に直面することは少なくない。この時、多くの開発者は画像編集ソフトで品質スライダーを操作し、画像を何度も出力してはファイルサイズを確認し、目標に合うまで調整を繰り返す、という非効率な作業を経験しているだろう。品質80で340KBだった画像が、品質60に下げると61KBになったり、あるいは134KBにしかならなかったりすることもある。このように、目標のファイルサイズに到達するまで、手探りで品質を調整する作業は、時間と労力がかかるものだった。

なぜこのような手間が生じるのかというと、画像編集ソフトに搭載されている品質スライダーが、ファイルサイズを直接制御するものではないためである。品質スライダーは「エンコーダーが画像からどの程度の詳細情報を破棄するか」を指示するパラメータであり、その結果として生成されるファイルサイズは、画像そのものの内容(エントロピー、ノイズの量、色の複雑さなど)に大きく依存する。例えば、平坦なイラストとノイズの多い写真では、同じ品質80に設定しても、出力されるファイルサイズは大きく異なる。品質スライダーの値から最終的なファイルサイズを正確に予測することは不可能であり、エンコードを実行してみないと結果は分からない。このため、従来の「品質を設定し、サイズを確認し、調整して再度試す」という作業は、人間が手動で品質軸を二分探索しているようなものであり、ツールの基本的な操作単位(プリミティブ)が適切でなかったことが問題の根源にあった。

この非効率な問題を解決するためのアプローチが、「ターゲット優先圧縮」という考え方である。これは問題を逆転させ、「目標とするファイルサイズ(バイト予算)はいくらか、その予算に収まる最高の品質の画像は何か」という問いを立てるものである。つまり、出力したいファイルサイズを先に指定し、それに合わせて最適な品質を自動的に見つけるという手法だ。

このターゲット優先圧縮を実現できるのは、画像を非可逆圧縮する際の「品質と出力ファイルサイズの関係が単調である(モノトニック)」という特性があるためだ。品質を下げればファイルサイズは必ず小さくなり、品質を上げればファイルサイズは必ず大きくなる(一部の極端な低品質設定でわずかな揺らぎはあるものの、実用上はこの関係が成り立つ)。このような単調な関係がある場合、コンピューターサイエンスの基本的なアルゴリズムである「二分探索」を適用することが可能になる。

二分探索は、ある範囲の中から目的の値を探す際に非常に効率的な方法である。品質の範囲を0.0から1.0(または0から100)として、その中央の品質を試す。もしその品質で生成されたファイルが目標サイズより大きければ、より低い品質の範囲(例: 0.0から中央値まで)に探索範囲を絞り込む。逆に目標サイズに収まっていれば、さらに品質を上げる余地があるため、より高い品質の範囲(例: 中央値から1.0まで)に絞り込む。これを繰り返し、通常は8回程度の繰り返しで、2^8 = 256段階もの細かい品質調整の中から、目標サイズに最も近い(かつ超えない)最高の品質を効率的に特定できる。各試行は画像エンコードを1回実行するだけなので、全体の処理はミリ秒単位で完了する。

具体的なアルゴリズムは次のようになる。まず、元の画像を適切なサイズ(例えば長辺を1920ピクセルなど)のキャンバスに描画する。これは、元の画像が極端に大きい場合、どんなに圧縮してもファイルサイズが目標に収まらないか、あるいは画質が著しく劣化してしまうため、最初からある程度の解像度制限を設けることで、より良い結果を得るためである。次に、JavaScriptのcanvas.toBlobメソッドを使って、品質パラメータを0.0から1.0の浮動小数点数で指定しながら画像をBlob(バイナリデータ)として書き出す。二分探索のループ内で、品質パラメータを調整しながらBlobを生成し、そのBlobのサイズが目標バイト数に収まるかどうかをチェックする。目標バイト数以下であれば、そのBlobを「現時点での最良の結果」として保持し、品質をさらに高める方向(探索範囲の下限を上げる)へと進む。目標バイト数を超えた場合は、品質を低くする方向(探索範囲の上限を下げる)へと進む。この過程で、常に目標サイズに収まる最良のBlobを記録しておけば、たとえ最終的な探索で目標を超える品質しか見つからなくても、確実に目標サイズに収まる有効な結果が手元に残ることになる。

この手法はJPEGやWebPのような非可逆圧縮形式に適用される。PNGのような可逆圧縮形式の場合、品質パラメータは無視されるため、二分探索を行っても意味がない。また、品質を最低の0に設定しても目標のファイルサイズを超えてしまうような場合は、画像自体の解像度が高すぎる可能性があるため、キャンバスの解像度をさらに下げて(例えば半分のサイズにして)再度探索する必要がある。

このターゲット優先圧縮の技術は、ウェブ開発者が経験してきた手動での試行錯誤を完全に排除し、常に最適な圧縮結果を効率的かつ自動的に提供する。サーバーサイドの処理や外部ライブラリに頼らず、ブラウザ内で完結できるため、画像のプライバシーも確保される。この考え方は、ウェブサイトのサムネイル、ユーザーアバター、ファイルサイズ制限のあるメール添付ファイル、高速な表示が求められるポートフォリオサイトの画像など、様々な場面で非常に有効である。開発者はもはや「念のため」と過剰に画像を圧縮する必要がなくなり、指定されたファイルサイズの中で最高の画質を実現できるようになる。

関連コンテンツ

関連IT用語