Как работает дискретно-косинусное преобразование в JPEG-сжатии?

Дискретное косинусное преобразование (ДКП) в JPEG-сжатии позволяет переходить от пространственного представления картинки к её спектральному представлению и обратно. kafedra-des.narod.ru

Процесс работы: trashbox.ru

1. Изображение разбивается на блоки размером 8×8 пикселей. trashbox.ru mediascan.by
2. Любое простое монохромное изображение представляется в виде комбинации 64 базовых картинок. dzen.ru
3. Эти базовые картинки накладываются друг на друга с разной степенью прозрачности, чтобы получить нужную картинку. dzen.ru
4. Каждый из узоров умножается на число, которое показывает, какая его часть используется при построении определённой картинки. dzen.ru
5. На выходе получается матрица размером 8×8, в которой числа отображают вклад каждого узора в изображение. dzen.ru
6. Чем больше число, тем больший вклад базового изображения (узора), соответствующего данному числу. dzen.ru
7. Коэффициенты в левой верхней части матрицы отвечают за плавные переходы и более общие черты, а коэффициенты в правой нижней части — за частые переходы, то есть за тонкие детали. dzen.ru
8. Если деталей в данном блоке мало, то коэффициенты, отвечающие за них, будут равны нулям или близким к нулю значениям. dzen.ru
9. Остаются только числа, близкие к левому верхнему углу матрицы. dzen.ru На этом этапе происходит существенное сжатие изображения. dzen.ru

Таким образом, ДКП позволяет определить, какую часть информации можно безболезненно выбросить, не внося серьёзных искажений в картинку. mediascan.by