Магия H.264

[ValdikSS]

Интересно, конечно, но описываемые в статье методы самые базовые, и появились и использовались задолго до H.264, в MPEG-2, например.

[A3a]

Соглашусь, большинство описанного не относится только к H.264 и поэтому может стоило назвать статью по другому, но оставим это на совести автора, сама статья мне показалась полезной.

[uSasha]

Классная статья, спасибо за перевод!

[RomanArzumanyan]

Это всё здорово, но стандарту уже больше 10 лет. И о самом стандарте сказано мало.

[Rampages]

Лучше расскажите про магию плагинов к AviSynth'у ლ(ಠ益ಠლ)

[den_admin]

H.264, насколько я понимаю, увешан патентами, как новогодняя елка — игрушками?
А кроме гугловского Webm есть еще конкуренты?

[ValdikSS]

WebM не гугловский, WebM — контейнер, упрощенный Matroska до такой степени, что в него можно добавить только VP8/9, Vorbis/Opus, WebVTT-дорожки.

Вы, видимо, VP8/9 имели ввиду. Реальных конкурентов пока нет. Разрабатывается AOMedia Video 1.

[den_admin]

Прошу прощения, конечно же VP8,9

[Klotos]

Если брать разрабатываемые кодеки, то можно ещё упомянуть Daala. К тому же, самым что ни на есть реальным конкурентом для H.264 является H.265 (HEVC).

[mapron]

Вы неправы, H.265 не конкурент AVC, это скорее его потомок, он принадлежит той же MPEGLA. А вот конкурентом будет VP9, а так же VP10, который будет заменен AV1
https://en.wikipedia.org/wiki/AOMedia_Video_1
Свободный кодек, который пилял гугл, циска, мозилла, amd, nvidia, да куча уже участников. У мпеглы появится свободный конкурент)

[erlyvideo]

почему вы решили, что патенты, которые держит mpegla не покрывают vp9 или av1?

[mapron]

Я ничего не решил, это будут эксперты по патентам решать. Но авторы хотят, чтобы пересечений не было.

[erlyvideo]

я бы рекомендовал не распространять гугловый миф о том, что у mpegla нет патентов, затрагивающих vpN.

H264 как раз открытый кодек с хорошим открытым описанием в отличие от гугловых ранних поделочек.

[nevzorofff]

Почему H.264, с потерями сравнивается со сжатием без потерь в PNG, а не с «аналогичным» JPEG?

[A3a]

Я думаю, смысл заключался как раз в демонстрации контраста размера данных между сжатыми с потерями и исходными.

[Shultc]

Тогда почему не BMP, к примеру?

[A3a]

Можно было сравнить и с ним, тогда контраст был бы ещё нагляднее

[VioletGiraffe]

В чём заключается оптимизация? Индексированные цвета?

[kay]

А с помощью каких алгоритмов h.265 (HEVC) добивается лучших результатов сжатия?

[kosmos89]

не стоит поднимать эту тему…

[erlyvideo]

Там вроде как технические мелочи типа другой упаковки макроблоков.

[Saffron]

Только надо понимать, что мы так долго ждали появления новых способов кодирования видео не потому, что теория кодирования активно развивается последние годы, а потому что производительность процессоров подросла и они могут выполнять более изощрённые алгоритмы декодирования в реальном времени. Следующий шаг, наверное, это отказ от декодирования на стороне процессора с прицелом только на видеоускорители. Они и сейчас способны декодировать видео, но алгоритм достаточно прост, чтобы на компьютере без видеоускорителя процессор мог справится сам, пусть и загруженный почти на полную. Формат будущего, возможно, будет настолько сложен, что даже процессор ПК не будет способен своевременно его обрабатывать.

Квантованием называется как раз урезание пространства — вместо чисел 1,2,3,4 мы храним числа 2,2,4,4. Картинка от такого портится слишком заметно. Именно поэтому квантование применяется в частотной области.

Сам показанный алгоритм примитивен и не показывает отличий h264 от предшественников.

[uSasha]

Вообще если говорить про встраиваемые системы или планшеты/телефоны, то там все делается исключительно аппаратными кодерами, обычное ядро захлебнулось бы.

У меня и ноутбук старенький (AMD E-350) не может даже WXGA декодировать на лету.

[erlyvideo]

> PNG скриншот главной страницы 1015 Кб
> 5 секунд H.264 видео при 60 fps той же страницы 175 Кб

Так вы же не то сравниваете. Сравнивать надо jpeg с h264.

Другой вопрос в том, что i-frame в h264 может выйти меньше чем jpeg при прочих примерно равных.

[A3a]

Во первых, сравниваю не я, а автор оригинальной статьи. А во вторых, я уже предположил почему автор выбрал PNG, а не JPEG выше.

[kosmos89]

Такой процесс сжатия с потерями называется Квантованием

Про квантование в статье ни слова не сказано, на самом деле.

[xlamvein]

Спасибо за статью, очень интересно было почитать. Спасибо!

[vanxant]

И всё-таки frequency domain по русски — это «частотная область»

[A3a]

Возможно. Я перевёл это полагаясь на русскоязычную статью в википедии

[vanxant]

Переводчик гуманитарий, понятно.
Приведённая вами статья в википедии вообще не про то. Правильная статья, раздел «применение». Впрочем, вики, как обычно, безграмотна, и использует неизвестный науке термин «частотное пространство» (46 запросов в месяц по вордстату, что в 30 раз реже «частотной области»).

[A3a]

Прошу прощения конечно, но не надо говорить о том, чего не знаете (о моём образовании имею ввиду)
Соглашусь, что в данном контексте пространство(область) подходит больше. Ошибся, бывает, но это не значит что можно делать преждевременные выводы.

[1eqinfinity]

неизвестный науке термин «частотное пространство»

Это необоснованное обобщенное утверждение. Не беритесь говорить за всю науку.
И потом, со смысловой точки зрения «частотное пространство» точнее «частотной области». Частотная область это, например, от 10 до 50 КГц, понимаете, да? Это некоторая область частот в частотном пространстве. Вы, вероятно, сможете привести в пример какой-нибудь советский талмуд с «областями», но лично я не сторонник подерживать традиционные семантические ошибки.

А вот где переводчик ошибся, так это в расстановке точек после единиц веса.

[Belarus]

Сколько было статей на Хабре про энтропию, читал и в Вики и в Сети, никак не мог понять. А теперь… Я правильно понимаю, что энтропия — это всего лишь

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

?

[A3a]

Не совсем. Термин энтропия используется в разных областях, если обобщить, то это мера неопределённости и хаотичности в соответсвующих областях. Но в статье идёт речь только об информационной энтропии

[vanxant]

На пальцах лучше так: количество информации (в сообщении, файле и т.д.) равно длине архива, сделанного из этого сообщения/файла/… неким идеальным архиватором. Измеряется в битах, байтах и т.д.
Энтропия — это мера неопределённости ваших знаний о некотором объекте или системе, т.е. объём информации, которую вы не знаете. Прочтение сообщения с количеством информации N bit уменьшает энтропию (ваше незнание) на эти же N bit. Соответственно, энтропия объекта/системы равна количеству информации (длине заархивированного сообщения), полностью описывающей его/её состояние.

[Godless]

Спасибо за перевод.
4 раза перечитывал книгу Методы сжатия данных в бумажном варианте еще в универе. Некоторые алгоритмы очень изящны и красивы. Очень рекомендую всем интересующимся.