現在卒業研究の一環で「なぜJPEG画像にハフマン符号化をかけてもほとんど圧縮できないのか?」というテーマについて考えています。
研究の過程でハフマン符号化プログラムを組み、様々な種類のJPEG画像を圧縮し、圧縮率を検証しました。その結果、フルカラー画像もグレースケール画像もほとんど圧縮できませんでしたが、単純な線画(白地に黒い線を数本引いただけのもの)の画像のみ元の2割程度まで圧縮できました。
最初はやはりJPEG画像には元からハフマン符号化がかかっているから圧縮率が悪いのかな、とも思ったのですが、『単純な線画の画像のみ元の2割程度まで圧縮できている』ので、単に「元からハフマン符号化がかかっているから」では説明がつかないように思えます。
おおまかで構いませんので、これの原因について皆様のご意見をお聞かせください。よろしくお願いします。
No.2ベストアンサー
- 回答日時:
JPEG画像のフォーマットは既にご存知かと思いますが、8*8ピクセルのブロックに区切って、ブロックごとに圧縮します。
自然画像ですと、隣接ブロックで同じデータになりがたいため、再圧縮の効果が薄いのでしょう。単純画像であれば、全て白のブロックが連続する可能性があるので、再圧縮の余地があったと推測できます。
余計なお世話かと思いますが、学部の卒論としてこのテーマはいかがなものでしょう?
採用試験などの面接で聞いたら失笑が漏れかねないテーマだと思います。まだ、着手したばかりの時期だと思いますので、指導教官とテーマを再検討なさることをお勧めします。
なるほど!そういうことでしたか~。
>学部の卒論としてこのテーマはいかがなものでしょう?
あ、ちょっと説明が足りませんでしたね。
ぼくの研究テーマは「ハフマン符号化を用いたWEBページの高速表示」です。圧縮プログラムを使ってHTMLファイルのサイズを減少させ、伝送を高速化させるシステムを構築する、というものです。
その過程でハフマン符号化プログラムを作り、WEBページ上でよく使われるBMP画像とJPEG画像をサンプルとして圧縮して圧縮率を検証したわけですが、JPEG画像のみ極端に圧縮率が悪かったので、レポートに書く考察の項目の一つとして、ここで質問させていただいたようなことについて考えていたわけです。
確かに卒研のテーマそのものがこれだったらあんまりですね(^^;;
ご意見どうもです。
ご回答ありがとうございました!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 画像編集・動画編集・音楽編集 画像の一括圧縮 1 2022/12/02 21:56
- その他(コンピューター・テクノロジー) どうすればExpressZip圧縮ソフトで再びpdfを圧縮、閲覧できますか? 4 2022/06/11 14:47
- 数学 ハフマン符号化にかんしての問題です。 出現確率が次の通りであるような記号AからFがある。 このとき、 1 2023/01/26 12:16
- その他(教育・科学・学問) 【 情報 ハフマン木 】 ハフマン符号化では、なぜハフマン木を用いるのですか? 例えばテキストデータ 1 2022/10/11 22:41
- 写真 高画質化について。画像を高画質化できるフリーソフトがあることを知りました。これを使って、例えばヤフオ 2 2023/01/08 08:45
- iPhone(アイフォーン) iPhone 低解像度モードをオフにして iMessage で画像あるいは動画ファイルを送る場合、 2 2022/06/22 17:32
- Google Drive USB内の圧縮フォルダが開けません。教えて下さい! 1 2022/07/26 18:44
- Android(アンドロイド) androidでzip圧縮してから転送できるファイラー 3 2022/12/11 10:22
- その他(法律) Pinterestにある画像を利用・引用して絵を描きたいのですが、これは著作権に違反しませんか? 1 2022/07/11 04:42
- 数学 ハフマン符号の符号化についてです。 確率が(A,0.25)( B,0.25)( C,0.2)( D, 1 2022/07/06 13:56
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
googledriveデータ劣化しますか?
-
PDFファイル。同じ枚数なのにサ...
-
16GBのUSBメモリを購入し3.2MB...
-
グーグルフォトで撮影済の写真...
-
画像をまとめて軽くするには?
-
デジカメで撮った画像に格子模...
-
(前のは参照済み)パワーポイ...
-
スマホでjpgを保存した時に圧縮...
-
画像形式のちがい
-
GIMPという画像を加工でき...
-
動画や画像サイズの単位の定義...
-
デジカメ画像を圧縮してメール...
-
同級生の顔を使ってエロ画像を...
-
Googleドライブの動画の画質に...
-
iPhoneで写真を撮りました。 端...
-
Googleフォトについて質問です...
-
プリント画面の丁合いとはなん...
-
画像を指定のサイズ(cm)で印刷...
-
JPEGファイルに文字を入れたい
-
撮影日時をそのままに残して画...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
グーグルフォトで撮影済の写真...
-
Jpeg画像に引き出し線や囲み線...
-
googledriveデータ劣化しますか?
-
PDFファイル。同じ枚数なのにサ...
-
圧縮 と 縮小 の違いって?
-
PNGの画像をJPEGにしたら、その...
-
16GBのUSBメモリを購入し3.2MB...
-
画像ファイルサイズ圧縮
-
3.70MBくらいから500KBに圧縮す...
-
jpeg zip 劣化
-
スマホでjpgを保存した時に圧縮...
-
デジカメで撮った画像に格子模...
-
デジカメ写真。データサイズは...
-
JPEGとBMPって・・・
-
”ビットマップ”って何ですか?
-
一眼レフで撮った画像のデータ...
-
デジカメで写した写真をメール...
-
jpegファイルの圧縮率について
-
デジカメで撮った写真を縦にす...
-
GIMPという画像を加工でき...
おすすめ情報