Author's Blogs

Непростая арифметика: декодирование
By dmitry.serkin (Intel) Posted on 12/27/11 10
Небольшая заметка-продолжение темы арифметического кодирования. Но на сей раз речь пойдет о декодировании. Вспомним, что с помощью техники вложенных интервалов мы получили некоторый код, который однозначно определяет всю входную последовательность. Декодирование же восстанавливает оригинальные си...
Непростая арифметика: ода индукции
By dmitry.serkin (Intel) Posted on 12/26/11 3
Математическая индукция один из самых известных методов доказательства. Помню, что меня впечатлила простота и количество проблем, которые решает цепная реакция метода.Вспомнил я о индукции не просто так, а в продолжении темы арифметического кодирования. В прошлый раз мы остановились на том, что о...
“How Fish Evolve into Squirrels”, now in 3D!
By dmitry.serkin (Intel) Posted on 12/26/11 0
Up to now I’ve tried to put across the fundamental principles of video encoding methods “in hand-waving terms” (I’ve hardly got any more hands to wave now). I have touched on the basics of eliminating the time and space redundancy. Now I suggest we look at the 3D-DCT transform, which is such a gr...
DCT, or Down the Rabbit-Hole (Part III, Fourier)
By dmitry.serkin (Intel) Posted on 12/22/11 0
It would be difficult to name an area of science that didn’t apply a Fourier transform somewhere. Fourier’s genius discovered a unique instrument linking the continuous and discrete worlds. The effectiveness of this instrument has been proven in theoretical terms as well as in actual practice. A ...
Непростая арифметика: кодирование
By dmitry.serkin (Intel) Posted on 12/20/11 8
Существует множество подходов и стандартов сжатия видео/аудио/информации. Все они, так или иначе, используют схожие алгоритмы и преобразования, отличаясь лишь деталями реализаций, эффективностью и сложностью. Можно наверняка говорить, что большинство систем сжатия используют энтропийное кодирова...
DCT, or Down the Rabbit-Hole (Part II, Orthogonal)
By dmitry.serkin (Intel) Posted on 12/15/11 3
In the first part of this epic we investigated the substance of the issue and promised to build a two dimensional transform. Now is the time to get down to it.Remember that we require a mathematical transformation that will be reversible, efficient, and de-correlated at the same time. The last tw...
Оценка качества видеокодирования
By dmitry.serkin (Intel) Posted on 12/05/11 10
Вы когда-нибудь задумывались, как оценивается качество закодированного видео? Как разработчики кодеков определяют влияние тех или иных алгоритмических изменений? Ведь даже самые незначительные из них могут привести к крайне неприятным последствиям.Интуитивно, мы все понимаем, что качество видео к...
DCT, or Down the Rabbit-Hole (Part I, Correlated)
By dmitry.serkin (Intel) Posted on 12/05/11 0
Until now we have discussed only one aspect of video encoding, namely how to eliminate time redundancy. It’s time to talk about the space, or frequency redundancy, and to find out “just how deep the rabbit hole is”.The concept of time redundancy may appear rather vague, but it contains a simple b...
Слово за видео транскодирование
By dmitry.serkin (Intel) Posted on 10/31/11 5
Если вы понимаете все четыре слова использованные в заголовке, то примите мои поздравления. Вы, как минимум, грамотны и упрекнуть вас в незнании русского языка (и английской терминологии) невозможно глупо. Однако, сие знание ярко выделяет вас из общей толпы людей, запнувшихся и разбивших носы на...
Motion Estimation Library (Part III, in Five Lines of Code)
By dmitry.serkin (Intel) Posted on 10/27/11 0
In my earlier posts we tried to embrace the boundaries of the Motion Estimation algorithms and math as the ground base of modern video codecs. We’ll come back to the Motion Estimation techniques soon. And today we’re going to look into software implementation.A desire to write some code related t...