Wednesday, October 12, 2011

как DCT улучшает сжатие


рассказываю:
я тут в целях посрамить разных людей, рассуждающих о Шенноновской энтропии и информационной энтропии белого шума в частности, поставил такой эксперимент:
брал картинку (чернобелую), делал над ней DCT и затем применял команду "pkzip32 -add -max".

скажем так сразу набегом победить всех совсем навсегда не получилось, ггг.

делаю, короче, двумерное дкт, зигзаг (от зигзага, кстате польза хорошо если 2%, а то и меньше), округляю до 32-битных целых, пишу в файл.

проверяю.

MSE декодированной картинки чото типа 0.49, очень хорошо.

а файл, естественно, получается ровно в четыре раза больше чем исходная картинка.
ну, жму его зипом, получаю файл чутка (в 2 раза) больше исходной картинки.

ооооооок.

дальше думать надоело, завтра что-нибудь придумаю.

на картинке изображена степень сжатия zip-а относительно файла с частотами, а не относительно оригинальной картинки.

исходнички

всем спасибо, следите за новостями.

No comments: