Потому что это заняло бы "навсегда" расшифровать. Сейчас я не помню полностью, но я думаю, что вам нужно как минимум столько же коэффициентов, сколько пикселей в блоке. Если вы кодируете все изображение как единый блок, я думаю, вам нужно, для каждого пикселя, перебирать все коэффициенты DCT.

Я не очень хорош в больших вычислениях O, но думаю, что сложность была бы O ("навсегда"). ;-)

Для современных видеокодеков я думаю, что они вместо этого начали использовать блоки 16x16.

8 X 8 был выбран после многочисленных экспериментов с другими размерами.

Выводы экспериментов таковы: 1. Любые матрицы размером более 8 X 8 сложнее выполнять математическими операциями (например, преобразования и т. Д.), Либо они не поддерживаются аппаратным обеспечением, либо занимают больше времени. 2. Любые матрицы размером менее 8 X 8 не имеют достаточно информации для продолжения работы с конвейером. Это приводит к плохому качеству сжатого изображения.

Читайте мой блог,http://nboddula.blogspot.com/2013/05/image-compression-how-jpeg-works.html