compression - JPEG 圧縮が 8x8 ブロックで画像を処理するのはなぜですか?

Question

JPEG 圧縮では、画像全体に離散コサイン変換を適用するのではなく、8x8 ブロックごとに画像を処理するのはなぜですか?

Answer 1

なぜなら、それはデコードするのに「永遠に」かかるからです。今は完全には覚えていませんが、少なくともブロック内のピクセルと同じ数の係数が必要だと思います。画像全体を単一のブロックとしてコーディングする場合は、ピクセルごとに、すべてのDCT係数を反復処理する必要があると思います。

私は大きなOの計算はあまり得意ではありませんが、複雑さはO（ "forever"）になると思います。;-)

最新のビデオコーデックでは、代わりに16x16ブロックを使用し始めたと思います。