Why JPEG compression processes image by 8x8 blocks?

Question

Why JPEG compression processes image by 8x8 blocks instead of applying Discrete Cosine Transform to the whole image?

Answer 1

Because, that would take "forever" to decode. I don't remember fully now, but I think you need at least as many coefficients as there are pixels in the block. If you code the whole image as a single block I think you need to, for every pixel, iterate through all the DCT coefficients.

I'm not very good at big O calculations but I guess the complexity would be O("forever"). ;-)

For modern video codecs I think they've started using 16x16 blocks instead.