Какова причина / использование / причина для блоков, которые появляются в видео с высокой степенью сжатия?

Question

Будьте терпеливы, поскольку я не слишком много работал с алгоритмами сжатия, так что это может быть очевидным для некоторых из вас. Что-то, что я всегда замечал, когда некоторые потоковые видео начинают отставать. Я только понял, что мне было любопытно, когда просматривал этот вопрос:

Проблема кодирования изображений в Twitter

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

Answer 1

Взгляните на эту статью в Википедии о MPEG-2 . Чтобы процитировать часть этого:

Вкратце, необработанный кадр делится на блоки 8 на 8 пикселей. Данные в каждом блоке преобразуются с помощью дискретного косинусного преобразования. В результате получается матрица коэффициентов 8 на 8. Преобразование преобразует пространственные вариации в вариации частоты, но не изменяет информацию в блоке; исходный блок можно воссоздать точно, применив обратное косинусное преобразование.

Другими словами, сетчатая структура, которую вы видите, является прямым эффектом применения DCT к блокам пикселей 8x8.

Answer 2

Обоснование для блоков связано с компромиссом местоположения / частоты. Изображение разделяется на блоки перед сжатием в спектральной области ( DCT ), так что артефакты, вызванные сжатием, более локализованы. В стандартном JPEG блоки имеют постоянный размер на всем изображении. Для более новых форматов, таких как JPEG2000, блоки адаптируются к изображению с помощью вейвлетов. Я не знаком с деталями видеоформатов, но обоснование такое же.

Это то же самое явление для аудиокодирования (mp3): вместо того, чтобы вычислять спектр для всего аудиофайла, вы разбиваете файл на несколько частей из нескольких выборок (несколько сотен, как правило, для сигналов 44,1 кГц). Аналогичным образом, при повреждении сжатых данных (сеть, поврежденный файл) вы услышите шумы, связанные с отсутствием окон.

Answer 3

Это называется Макроблокировка .