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

Например, рассмотрим ДПФ или ДКП. В чем именно заключалась бы разница между изображением, преобразованным подблоками, и изображением, преобразованным целиком? Размер результирующего файла меньше? Является ли алгоритм более эффективным? Преобразованное изображение выглядит иначе? Спасибо.


image compression jpeg block dft
person rmp251    schedule 21.06.2012    source источник
comment
идентичный вопрос: stackoverflow .com/questions/10780425/   -  person ctrl-alt-delor    schedule 22.06.2012

Ответы (2)


arrow_upward
1
arrow_downward

Они разработаны таким образом, что могут быть реализованы с использованием параллельного оборудования. Каждый блок независим и может быть рассчитан на другом вычислительном узле или разделен на любое количество узлов.

Также, как указано в ответе на Почему сжатие JPEG обрабатывает изображение блоками 8x8? вычислительная сложность высока. Я думаю, что (block_y_size × block_y_size)2

person ctrl-alt-delor    schedule 21.06.2012
comment
Я предполагаю, что параллельные вычисления на этом уровне были очень необычными, когда они придумали стандарт jpeg. Кодирование изображений jpeg по методу Хаффмана делает это очень трудным. Также тот факт, что вы кодируете DC-коэффициент как отличие от DC-коэффициента прежних блоков, заставляет меня усомниться в том, что они думали о параллельной обработке. Я предполагаю, что это вычислительная сложность и отказоустойчивость. - person onemasse; 22.06.2012
comment
Стандарт Jpeg был 1991 года. Mpeg 1992 года. Я думал, что существуют параллельные аппаратные реализации для mpeg. В 1995 году я исследовал автоматическое распараллеливание последовательных программ, я работал с реализацией формата обмена файлами Jpeg, потому что jpeg — это простой алгоритм распараллеливания (хаффман выполнялся последовательно одним узлом, затем несколько узлов выполняли часть более сложной задачи). /медленнее DCT). Вероятно, это правда, что для jpeg возможность распараллеливания не была необходима даже тогда с более медленными процессорами того времени. Но для mpeg, я думаю, это была единственная возможность сделать это в реальном времени. - person ctrl-alt-delor; 25.06.2012

arrow_upward
-1
arrow_downward

Это делается для того, чтобы изображение было меньше. Есть много способов разделить изображение на блоки. Самый простой — полными рядами. Более продвинутая мозаика - это фракталы, т.е. кривая Гильберта. Jpeg 2000 использует кривую Гильберта. Он использует дополнительную пространственную информацию, а также используется в картографических приложениях.

person Gigamegs    schedule 21.06.2012
comment
Чтобы уменьшить изображение? Не будет ли преобразованное изображение меньше, если мы применим преобразование ко всему изображению без разделения? Меня не интересуют способы подразделения, я просто хочу понять основную цель подразделения. благодаря. - person rmp251; 22.06.2012
comment
Я могу ошибаться. Проверьте этот ответ: stackoverflow.com/questions/10780425/. - person Gigamegs; 22.06.2012