Вопрос по compression, jpeg – Почему JPEG-сжатие обрабатывает изображение блоками 8х8?

7

Почему сжатие JPEG обрабатывает изображение с помощью блоков 8x8 вместо применения дискретного косинусного преобразования ко всему изображению?

Учтите, что DCT хорошо сжимает довольно гладкие области с низкочастотным содержимым, но довольно плохо сжимает высокочастотные области содержимого. Dan D.
идентичный вопрос:stackoverflow.com/questions/11147666/… ctrl-alt-delor
Ранее идентичный вопрос:stackoverflow.com/questions/74892/… David Cary

Ваш Ответ

2   ответа
1

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

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

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

Если вам нужно повторять все на каждой итерации, то это O (n ^ 2), а не «навсегда», то есть O (n!).
Я не уверен насчет "навсегда" - У меня есть программа под названием «FourierPainter». и он выполняет преобразование Фурье и обратно к изображению за доли секунды. Весь образ, имейте в виду. И Фурье мало чем отличается от DCT, даже делает немного больше вычислений (сохраняйте мнимые значения в виде фаз, в то время как DCT не делает). Вы можете скачать программу Fourier Painter и проверить ее:jcrystal.com/products/fp
3

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

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

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

Ссылка мертва. Есть ли другой источник?

Похожие вопросы