RU2406256C2 - Способы и системы для кодирования значимых коэффициентов при видеосжатии - Google Patents

Способы и системы для кодирования значимых коэффициентов при видеосжатии Download PDF

Info

Publication number
RU2406256C2
RU2406256C2 RU2008142365/09A RU2008142365A RU2406256C2 RU 2406256 C2 RU2406256 C2 RU 2406256C2 RU 2008142365/09 A RU2008142365/09 A RU 2008142365/09A RU 2008142365 A RU2008142365 A RU 2008142365A RU 2406256 C2 RU2406256 C2 RU 2406256C2
Authority
RU
Russia
Prior art keywords
codebook
video
series
significant
coefficients
Prior art date
Application number
RU2008142365/09A
Other languages
English (en)
Other versions
RU2008142365A (ru
Inventor
Янь Е (US)
Янь Е
Илян БАО (US)
Илян БАО
Original Assignee
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU2008142365A publication Critical patent/RU2008142365A/ru
Application granted granted Critical
Publication of RU2406256C2 publication Critical patent/RU2406256C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Изобретение относится к обработке видео, в частности к кодированию и декодированию информации, относящейся к методикам видеосжатия. Техническим результатом является повышение эффективности кодирования информации при видеосжатии. Технический результат достигается тем, что прогноз исходного видеосигнала в текущем кадре составляется из видеопоследовательности. Остаточный сигнал формируется посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре, к остаточному сигналу применяется преобразование. Множество коэффициентов преобразования квантуется. Кодовая книга выбирается из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из значимой серии и конца блока. По меньшей мере, одно из значимой серии и конца блока кодируется с помощью выбранной кодовой книги. 5 н. и 27 з.п. ф-лы, 15 ил.

Description

Родственные заявки
По данной заявке испрашивается приоритет по дате подачи находящейся одновременно на рассмотрении Предварительной заявки на патент США серийный номер 60/786798, зарегистрированной 27 марта 2006 года, озаглавленной "Significance Coefficient Coding for Fine Granularity Scalability", которая содержится в данном документе по ссылке.
Область техники, к которой относится изобретение
Настоящие системы и способы, в общем, относятся к обработке видео. Более конкретно, настоящие системы и способы относятся к кодированию и декодированию информации, относящейся к методикам видеосжатия.
Уровень техники
Видеосжатие относится к сжатию цифровых видеоданных. Видеосжатие используется для эффективного кодирования видеоданных в форматах видеофайлов и видеоформатов передачи в потоковом и широковещательном режиме. Сжатие - это преобразование данных в формат, который имеет меньше битов, но который может сохраняться или передаваться более эффективно. Обратной операцией сжатия является распаковка, которая формирует точную копию (или хорошее приближение) исходных данных.
Сегодня некоторые способы видеосжатия применяют определенный тип дискретного преобразования, такое как дискретное косинусное преобразование (DCT), для уменьшения пространственной избыточности в прогнозном остатке, который формируется с помощью методик временного или пространственного прогнозирования. Некоторые методики видеосжатия также влекут за собой квантование. Квантование может быть скалярным квантованием или векторным квантованием. После квантования квантованные коэффициенты могут быть кодированы по энтропии и помещены в сжатый поток видеобитов. Сжатый поток битов затем отправляется в декодер, который распаковывает поток битов и восстанавливает хорошее приближение исходных видеоданных.
Методики видеосжатия могут предоставлять выгоды для потребителей различных форм мультимедиа. Например, в области техники широковещания цифровое телевидение может быть сделано практичным за счет видеосжатия. Телевизионные (TV) станции могут передавать в широковещательном режиме телевидение высокой четкости (HDTV) и несколько виртуальных каналов по одному физическому каналу. Цифровое видеовещание может использовать стандарт Экспертной группы по киноизображению (MPEG), такой формат видеосжатия по стандарту MPEG-2. Тем не менее, H.264/MPEG-4 и VC-1 начинают появляться в качестве новых стандартов видеосжатия.
К сожалению, известные системы и способы кодирования информации при видеосжатии могут испытывать различные недостатки. Следовательно, преимущества могут быть реализованы посредством усовершенствованных систем и способов кодирования информации при видеосжатии.
Краткое описание чертежей
Фиг.1 - это блок-схема, иллюстрирующая одну конфигурацию потока битов масштабированного видеокодирования;
Фиг.2 - это блок-схема, иллюстрирующая одну конфигурацию базового слоя и множества улучшающих слоев, отправляемых из кодера по сети в декодер;
Фиг.3 - это блок-схема последовательности операций, иллюстрирующая одну конфигурацию способа кодирования информации;
Фиг.4 - это блок-схема последовательности операций, иллюстрирующая одну конфигурацию способа, чтобы декодировать кодированную видеопоследовательность;
Фиг.5 иллюстрирует одну конфигурацию кадра изображения, поделенного на множество макроблоков;
Фиг.6 иллюстрирует одну конфигурацию классификации значимых и уточняющих коэффициентов;
Фиг.7 иллюстрирует одну конфигурацию таблицы кодовых слов и длин кода;
Фиг.8 иллюстрирует псевдокод для кодирования и декодирования кодовой книги 0 (унарного кода);
Фиг.9 иллюстрирует псевдокод для кодирования и декодирования кодовой книги 1;
Фиг.10 иллюстрирует псевдокод для кодирования и декодирования кодовой книги 2;
Фиг.11 иллюстрирует одну конфигурацию таблицы кодирования с переменной длиной (VLC), используемой для того, чтобы кодировать записи таблицы выбора кодовой книги;
Фиг.12 - это одна конфигурация прямоугольной таблицы выбора кодовой книги;
Фиг.13 - это одна конфигурация треугольной таблицы выбора кодовой книги;
Фиг.14 иллюстрирует псевдокод для кодирования отсеченной таблицы выбора кодовой книги;
Фиг.15 - это блок-схема, иллюстрирующая основные аппаратные компоненты, типично используемые для того, чтобы обрабатывать цифровые изображения и/или цифровое видео.
Подробное описание изобретения
Описан способ кодирования значимых коэффициентов в видеопоследовательности. Видеопоследовательность принимается. Прогноз исходного видеосигнала в текущем кадре составляется из видеопоследовательности. Остаточный сигнал формируется посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре. К остаточному сигналу применяется преобразование. Множество коэффициентов преобразования квантуется. Кодовая книга выбирается из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из значимой серии и конца блока. По меньшей мере, одно из значимой серии и конца блока кодируется с помощью выбранной кодовой книги.
Также раскрыто электронное устройство. Электронное устройство включает в себя процессор и запоминающее устройство, поддерживающее электронную связь с процессором. Инструкции сохраняются в запоминающем устройстве. Видеопоследовательность принимается. Прогноз исходного видеосигнала в текущем кадре составляется из видеопоследовательности. Остаточный сигнал формируется посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре. К остаточному сигналу применяется преобразование. Множество коэффициентов преобразования квантуется. Кодовая книга выбирается из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из значимой серии и конца блока. По меньшей мере, одно из значимой серии и конца блока кодируется с помощью выбранной кодовой книги.
Описан способ декодирования значимых коэффициентов в видеопоследовательности. Поток битов кодированного видео принимается. Информация таблицы кодовых книг извлекается из потока битов. Значимые символы декодируются с помощью извлеченной информации таблицы кодовых книг. Значимые коэффициенты декодируются с помощью значимых символов. Множество коэффициентов преобразования деквантуется. Обратное преобразование применяется к остаточному сигналу. Видеопоследовательность составляется.
Конец блока может быть кодирован с помощью выбранной кодовой книги. Информация таблицы кодовых книг может быть кодирована с помощью серии последовательных макроблоков видео. Информация таблицы кодовых книг может включать в себя таблицу выбора кодовой книги. Таблица выбора кодовой книги может включать в себя каждую запись, соответствующую каждой паре номера цикла кодирования и позиции LEBL (последний кодированный коэффициент в базовом слое). В одной конфигурации таблица выбора кодовой книги включает в себя каждую запись, соответствующую только номеру цикла кодирования. Таблица выбора кодовой книги может быть кодирована как одномерный массив селекторов кодовых книг. Селекторы кодовых книг кодируются с помощью кода переменной длины.
Информация таблицы кодовых книг может включать в себя форму таблицы и размерность таблицы. В одном аспекте форма таблицы является прямоугольной. В дополнительном аспекте форма таблицы является треугольной.
Таблица выбора кодовой книги может быть динамически определена из статистической оценки. В одной конфигурации таблица выбора кодовой книги может быть динамически определена из соседней корреляции. Кодовая книга может быть смещенной версией другой кодовой книги.
Таблица выбора кодовой книги может быть отсечена с тем, чтобы предоставить отсеченную таблицу выбора кодовой книги. Отсеченная таблица выбора кодовой книги может быть кодирована с помощью серии последовательных макроблоков видео.
Также раскрыто электронное устройство. Электронное устройство включает в себя процессор и запоминающее устройство, поддерживающее электронную связь с процессором. Инструкции сохраняются в запоминающем устройстве. Поток битов кодированного видео принимается. Информация таблицы кодовых книг извлекается из потока битов. Значимые символы декодируются с помощью извлеченной информации таблицы кодовых книг. Значимые коэффициенты декодируются с помощью значимых символов. Множество коэффициентов преобразования деквантуется. Обратное преобразование применяется к остаточному сигналу. Видеопоследовательность составляется.
В одной конфигурации информация таблицы кодовых книг может быть декодирована из серии последовательных макроблоков. Информация таблицы кодовых книг может включать в себя таблицу выбора кодовой книги. Таблица выбора кодовой книги может включать в себя номер цикла преобразования таблицы выбора кодовой книги и позицию LEBL (последний кодированный коэффициент в базовом слое). Информация таблицы кодовых книг может включать в себя номер цикла преобразования таблицы выбора кодовой книги.
Информация таблицы кодовых книг может включать в себя форму таблицы и размерность таблицы. В одной конфигурации форма таблицы является прямоугольной. В дополнительной конфигурации форма таблицы является треугольной.
Таблица выбора кодовой книги может быть динамически определена из статистической оценки. Таблица выбора кодовой книги может быть динамически определена из соседней корреляции.
Также раскрыто электронное устройство, которое выполнено с возможностью кодировать значимые коэффициенты в видеопоследовательности. Электронное устройство включает в себя средство обработки и средство приема видеопоследовательности. Раскрыты средство для составления прогноза исходной видеопоследовательности в текущем кадре из видеопоследовательности и средство формирования остаточного кадра посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре. Раскрыты средство применения преобразования к остаточному сигналу и средство квантования множества коэффициентов преобразования. Раскрыты средство выбора кодовой книги из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из значимой серии и конца блока и средство кодирования, по меньшей мере, одного из значимой серии и конца блока с помощью выбранной кодовой книги.
Различные конфигурации систем и способов раскрыты со ссылками на чертежи, на которых аналогичные номера ссылок указывают идентичные или функционально аналогичные элементы. Признаки настоящих систем и способов, в общем, раскрытые и проиллюстрированные на чертежах в данном документе, могут быть скомпонованы и разработаны во множестве различных конфигураций. Таким образом, подробное описание ниже не предназначено для того, чтобы ограничивать область применения систем и способов, заявленную в формуле изобретения, а является просто примером конфигураций систем и способов.
Многие признаки конфигураций, раскрытых в данном документе, могут быть реализованы как вычислительное программное обеспечение, электронные аппаратные средства или комбинация вышеозначенного. Чтобы четко проиллюстрировать взаимозаменяемость аппаратных средств и программного обеспечения, различные компоненты, в общем, описываются относительно их функциональности. Реализована эта функциональность в качестве аппаратных средств или программного обеспечения, зависит от конкретного варианта применения и структурных ограничений, накладываемых на систему в целом. Высококвалифицированные специалисты могут реализовать описанную функциональность различными способами для каждого конкретного варианта применения, но такие решения по реализации не должны быть интерпретированы как являющиеся отступлением от области применения настоящих систем и способов.
Если описанная функциональность реализована как вычислительное программное обеспечение, это программное обеспечение может включать в себя любой тип вычислительной инструкции или машиноисполняемого кода, размещенного в запоминающем устройстве и/или передаваемого как электронные сигналы по системной шине либо сети. Программное обеспечение, которое реализует функциональность, ассоциативно связанную с компонентами, описанными в данном документе, может содержать одну инструкцию или множество инструкций и может быть распределено по нескольким различным сегментам кода, по различным программам и по различным запоминающим устройствам.
При использовании в данном документе термины "конфигурация", "конфигурации", "одна или более конфигураций", "несколько конфигураций", "определенные конфигурации", "одна конфигурация", "другая конфигурация" и т.п. означают "одну или более (но не обязательно все) конфигурации раскрытых систем и способов", если иное не указано явно.
Термин "определение" (и его грамматические варианты) используются в самом широком смысле. Термин "определение" заключает в себе множество действий, и, следовательно, "определение" может включать в себя расчет, вычисление, обработку, извлечение, исследование, поиск (к примеру, поиск в таблице, базе данных или другой структуре данных), обнаружение и т.п. Также "определение" может включать в себя прием (к примеру, прием информации), осуществление доступа (к примеру, осуществление доступа к данным в запоминающем устройстве) и т.п. Также "определение" может включать в себя разрешение, отбор, выбор, установление и т.п.
Фраза "основан на" не означает "основан только на", если иное не указано явно. Иными словами, фраза "основан на" описывает как "основан только на", так и "основан, по меньшей мере, на".
Известны некоторые этапы, выполняемые в современных системах видеосжатия. После некоторых этапов видеосжатия, таких как прогнозирование, преобразование и квантование, следующий этап заключается в том, чтобы выполнить кодирование по энтропии синтаксических элементов и квантованных коэффициентов, чтобы сформировать поток битов. В видеодекодере выполняется обратный процесс. Синтаксические элементы и квантованные коэффициенты декодируются из потока битов. Далее выполняются этапы обратного квантования и обратного преобразования. В завершение. Восстановленный остаток добавляется к прогнозу, чтобы восстановить видеосигнал.
В настоящее время Joint Video Team (JVT), которая состоит из экспертов по кодированию видео из ISO/IEC MPEG и ITU-T VCEG, работает над дополнением масштабированного кодирования видео (SVC) к стандарту H.264/Улучшенное видеокодирование (AVC). Стандартное программное обеспечение, называемое Joint Scalable Video Model (JSVM), используется участниками. JSVM может поддерживать различные признаки масштабирования. Поток битов SVC может иметь масштабируемость с точной модульностью, пространственную масштабируемость, временную масштабируемость или любую комбинацию вышеозначенного.
Масштабируемость с точной модульностью, далее упоминаемая как FGS, является важным и очень желательным признаком видеокодирования. Этот признак дает возможность сжатому потоку битов быть практически произвольно отсекаемому, в то же время предоставляя конечному пользователю постепенное ухудшение качества декодированного видео. В масштабируемости с точной модульностью поток битов улучшающего слоя может произвольно отсекаться. По мере того как видеодекодер принимает и декодирует больше битов в этом слое, он формирует более оптимальное качество видео. Более того, FGS в JSVM спроектирована таким образом, что улучшение качества видео равномерно распределено по всему видеокадру в отличие от концентрации только в рамках определенной пространственной области кадра, поскольку последнее должно быть визуально нежелательно для конечного зрителя.
FGS достигает постепенного улучшения качества видео с помощью кодирования в битовой плоскости. Если видеокадр базового или предыдущего слоя кодирован с помощью параметра квантования QP, то видео текущего улучшающего слоя может быть квантовано с помощью параметра квантования, типично примерно QP-6, который эффективно отрезает размер шага квантования наполовину. Как результат меньшего размера шага квантования, больше коэффициентов квантования становятся ненулевыми на улучшающем слое. Ненулевые коэффициенты в улучшающем слое могут быть классифицированы на три типа: незначимые коэффициенты, значимые коэффициенты и уточняющие коэффициенты. Незначимые коэффициенты означают те коэффициенты, которые равны нулю в базовом или предыдущем слое и остаются нулем в текущем улучшающем слое. Значимые коэффициенты означают те коэффициенты, которые равны нулю в базовом или предыдущем слое, но становятся ненулевыми коэффициентами в текущем улучшающем слое. Уточняющие коэффициенты означают те коэффициенты, которые уже являются ненулевыми (т.е. значимыми) в базовом или предыдущем слое. Их значения уточняются в текущем улучшающем слое.
Поскольку уточняющие коэффициенты имеют статистику, отличную от других коэффициентов, они кодируются отдельно в FGS-слое. Аналогично H.264/AVC может быть два режима кодирования по энтропии в SVC: режим контекстного адаптивного двоичного арифметического кодирования (CABAC) и режим контекстного адаптивного кодирования переменной длины (CAVLC). Предоставляются подробности усовершенствованной системы кодирования значимых коэффициентов в режиме CAVLC, которые позволяют предоставлять более высокую производительность кодирования.
Фиг.1 - это блок-схема, иллюстрирующая одну конфигурацию структуры потока битов кодирования масштабированного видео, в общем, упоминаемую как масштабируемость с точной модульностью (FGS). В FGS видеопоследовательность сжимается в один видеопоток, по меньшей мере, с двумя слоями: базовым слоем 106 и улучшающим слоем 104. Как проиллюстрировано, FGS может дополнительно включать в себя N-1 улучшающих слоев 102.
В одной конфигурации базовый слой 106 является немасштабируемым кодированием видеопоследовательности и типично имеет наихудшее качество видеопоследовательности. Улучшающий слой 104 и N-1 улучшающих слоев 102 имеют варьирующиеся уровни качества, выше качества базового слоя 106. Декодирование каждого дополнительного улучшающего слоя, кодированного после базового слоя 106, приводит к повышению качества видеопоследовательности. Помимо этого поток битов FGS имеет одно существенное преимущество в том, что в ходе или после кодирования биты, относящиеся к улучшающему слою 104 и N-1 улучшающих слоев 102, могут быть отсечены (уменьшая скорость передачи битов и тем самым качество декодированного изображения) в реальном времени. Это предоставляет гибкое управление скоростью передачи битов и предоставляет возможность регулирования улучшающего слоя 104 и N-1 улучшающих слоев 102 так, чтобы соответствовать дополнительной скорости передачи битов.
Фиг.2 - это блок-схема 200 сети, иллюстрирующая базовый слой 202 и N улучшающих слоев 204, отправляемых из кодера 208 по сети 210 в декодер 212. Декодер 212 может декодировать и использовать базовый слой 202 и все или части одного или более улучшающих слоев 204. Декодер 212 составляет оптимальную аппроксимацию 214 исходной видеопоследовательности 206. В одной конфигурации оптимальная аппроксимация 214 отображается на дисплее 216, таком как монитор компьютера, телевизор, персональное цифровое устройство (PDA), проектор и т.д. Видеопоследовательность 206 кодируется как базовый слой 202 и один или более улучшающих слоев 204. Базовый слой 202 худшего качества представляет минимальный стандарт качества, а каждый из улучшающих слоев 204 является улучшением качества изображения базового слоя 202.
В одной конфигурации видеопоследовательность 206 кодируется с помощью стандарта видеокодирования FGS, поясненного на фиг.1. Стандарт кодирования FGS особенно полезен для приложений потоковой и широковещательной передачи видео, где доступная полоса пропускания передачи может быть неизвестна заранее. В ходе или после кодирования улучшающие слои 204 могут отсекаться произвольно, чтобы соответствовать доступной скорости передачи битов. По мере того как доступная скорость передачи битов изменяется, улучшающие слои 204 могут отсекаться надлежащим образом в реальном времени, чтобы предоставить декодированную видеопоследовательность оптимального качества относительной текущей полосы пропускания. Например, сеть 200 может отсекать улучающие слои 204 и затем отправлять потоки битов с различной скоростью передачи битов в различные пункты назначения.
Фиг.3 - это блок-схема последовательности операций, иллюстрирующая способ 300 кодирования информации. В одной конфигурации информация, которая должна быть кодирована, содержит видеопоследовательность. Способ 300 может выполняться в видеокодере, а обратная последовательность способа 300 может приводиться в исполнение в видеодекодере. Кодер - это устройство, используемое для того, чтобы изменять сигнал или данные в код. Затем декодер может формировать исходный сигнал или аппроксимацию исходного сигнала из кода. Кодер и декодер совместно могут упоминаться как видеоКОДЕК, который кодирует исходное изображение или видеопоследовательность в сжатую форму и декодирует ее, чтобы сформировать копию или аппроксимацию исходной последовательности.
Способ 300 начинается 302 с приема 304 кодером видеопоследовательности. В одной конфигурации видеопоследовательность - это несжатый видеосигнал. Кодер начинает сжимать видеопоследовательность посредством использования подобий между соседними видеокадрами и составляет 306 прогноз текущего/исходного видеосигнала. Прогноз формируется из одного или более предыдущих или будущих кадров и улучшается посредством компенсации различий между кадрами. Остаточный сигнал затем формируется 308 посредством вычитания прогнозного кадра из фактического текущего/исходного кадра. Кодер использует подобия между соседними выборками прогнозного остатка, чтобы уменьшать пространственную избыточность.
Способ 300 продолжается посредством применения 310 преобразования к остаточному сигналу, чтобы уменьшить избыточность остаточного сигнала. Преобразование преобразует прогнозные остаточные сигналы в другую область, в которой они представляются посредством коэффициентов преобразования. Коэффициенты квантуются 312 с тем, чтобы удалить незначимые значения, оставляя небольшое число значимых коэффициентов, которые предоставляют более компактное представление остаточных выборок. В одной конфигурации прогнозный остаток, кодируемый с помощью способа 300, может быть в улучшающем слое. Если предыдущий слой видеокадра или базовый слой видеокадра квантован 312 с помощью параметра квантования QP, то текущий улучшающий слой квантуется 312 с помощью параметра квантования типично порядка QP-6, где QP - это параметр квантования, используемый в базовом слое. Это фактически уменьшает размер шага квантования наполовину. Как результат уменьшенного размера шага квантования, большее количество коэффициентов квантования становится ненулевым в текущем кадре.
В одной конфигурации ненулевые квантованные коэффициенты в улучшающем слое могут быть классифицированы как незначимые, значимые и уточняющие коэффициенты.
Как описывается в данном документе, кодовая книга VLC (кодирование переменной длины) выбирается так, чтобы кодировать, по меньшей мере, одну значимую серию и EOB (конец блока). Таким образом, до того как значимая серия и EOB могут быть кодированы, кодовая книга выбирается 314. В одной конфигурации кодовая книга выбирается 314 с помощью таблицы выбора кодовой книги, как поясняется ниже. В одной конфигурации информация таблицы кодовых книг может быть кодирована 316 как часть серии последовательных макроблоков видео. В другой конфигурации информация таблицы кодовых книг может быть сохранена в кодере и декодере как внутренние состояния. Информация таблицы кодовых книг может включать в себя таблицу выбора кодовой книги, а также размерность и форму таблицы. Далее значимая серия и EOB кодируются 318 с помощью выбранной кодовой книги.
Фиг.4 - это блок-схема последовательности операций, иллюстрирующая одну конфигурацию способа 400, чтобы декодировать кодированную видеопоследовательность. Способ 400 декодирования может быть инверсией способа 300 кодирования по фиг.3. Способ 400 декодирования начинается 402 посредством приема 404 декодером кодированной видеопоследовательности. Кодированная видеопоследовательность также может упоминаться как поток битов. Декодер декодирует 406 информацию таблицы кодовых книг. В одной конфигурации информация таблицы кодовых книг может включать в себя таблицу выбора кодовой книги, которая является частью серии последовательных макроблоков. Декодер декодирует 407 значимые символы с помощью выбранной кодовой книги.
Способ 400 продолжается, и декодер декодирует 408 значимые коэффициенты с помощью последних декодированных значимых символов. Далее декодер продолжает деквантовать 410 декодированные значимые коэффициенты. Способ продолжается посредством применения 412 обратного преобразования к деквантованным коэффициентам. В одной конфигурации обратное преобразование может включать в себя обратное дискретное косинусное преобразование. После того как декодер применяет 412 обратное преобразование к коэффициентам, декодер восстанавливает 414 аппроксимацию исходной видеопоследовательности, которая существовала до способа 300 кодирования по фиг.3.
Фиг.5 иллюстрирует одну конфигурацию видеокадра 500, поделенного на множество макроблоков. Макроблоки - это базовые единицы данных в процессе декодирования. Как проиллюстрировано, видеокадр 500 может быть секционирован на множество макроблоков фиксированного размера, каждый из которых включает в себя выборку видеокадра 500. В одной конфигурации каждый макроблок включает в себя выборку 16x16 пикселов. В дополнительном аспекте каждый макроблок включает в себя компонент сигнала яркости (яркость) и два компонента сигнала цветности (цветность). Компонент сигнала яркости относится к яркости конкретной выборки, тогда как компонент сигнала цветности относится к цветовой характеристике выборки. В одной конфигурации видеокадр 500 дополнительно секционируется на множество серий последовательных макроблоков, серию макроблоков A 502, серию макроблоков B 504 и серию макроблоков C 506. Серия последовательных макроблоков - это последовательность макроблоков, которая обрабатывается последовательно в конкретном порядке кодирования. Например, серия последовательных макроблоков A 502 и макроблоки, содержащиеся в серии последовательных макроблоков A 502, могут кодироваться и отправляться в декодер до серии последовательных макроблоков B 504 и серии последовательных макроблоков C 506. В качестве дополнительного признака порядок кодирования различных серий последовательных макроблоков 502, 504 и 506 и отправки их в декодер может быть произвольным. Например, серия последовательных макроблоков B 504 может быть кодирована и отправлена в декодер перед другими сериями последовательных макроблоков. Аналогично, серия последовательных макроблоков C 506 может быть кодирована и отправлена в декодер перед двумя другими сериями последовательных макроблоков. Каждый макроблок в N-ном улучшающем слое соответствует макроблоку в каждом из N-1 улучшающих слоев и базовом слое.
Фиг.6 иллюстрирует пример того, как классифицировать коэффициенты. Предоставляются блок 602 коэффициентов базового слоя и блок 604 коэффициентов улучшающего слоя. Пропуски в базовом слое 602 и улучшающем слое 604 представляют коэффициент в значении нуль. Эти коэффициенты упоминаются как незначимые коэффициенты. Оставшиеся пропуски 606, 608, 608a и 608b представляют коэффициент, который может иметь ненулевое значение. В одной конфигурации блок 602 коэффициентов базового слоя находится в предыдущем улучшающем слое при использовании формата видеокодирования FGS. Как пояснено выше, в ходе способа 300 кодирования по фиг.3 коэффициенты преобразования квантуются. После квантования ненулевые коэффициенты в блоке 604 коэффициентов улучшающего слоя с соответствующими коэффициентами в блоке 602 коэффициентов базового слоя, равными нулю, упоминаются как значимые коэффициенты 606. Коэффициенты, чьи соответствующие коэффициенты в базовом слое являются ненулевыми, упоминаются как уточняющие коэффициенты 608. Поскольку значимые коэффициенты 606 и уточняющие коэффициенты 608 имеют различную статистику, они кодируются отдельно в улучшающем слое 604 согласно формату кодирования FGS.
В одной конфигурации значимые коэффициенты 606c, 606d - это те коэффициенты, соответствующие коэффициенты 606a и 606b которых (коэффициент, представляющий ту же подполосу) в базовом или предыдущем слое равны нулю. Уточняющие коэффициенты 608 - это те коэффициенты, соответствующие коэффициенты 608a и 608b которых в базовом или предыдущем слое равны нулю.
В слое SVC FGS значимые коэффициенты кодируются как значения серии. Кодер проходит через блок 604 коэффициентов улучшающего слоя в зигзагообразном сканировании до тех пор, пока не найдет значимый коэффициент. Затем кодер кодирует значение серии. Уточняющие коэффициенты, обнаруженные в ходе сканирования, не вносят влияния для значимой серии. Например, первый значимый коэффициент 606c на фиг.6 кодируется с run=1 вместо run=3, без подсчета двух уточняющих коэффициентов 608. В CAVLC-режиме по SVC JD5 значимая серия кодируется с помощью кода пуск-шаг-стоп, или S3. См. Thomas Wiegand, Gary Sullivan, Julien Raichel, Heiko Schwarz, and Mathias Wien, "Joint Draft 5: Scalable Video Coding", JVT-R 201, январь 2006 года, Bangkok, Thailand. Затем знак этого коэффициента кодируется как 1-битовый флаг с 0, указывающим положительное значение, и 1, указывающей отрицательное значение. После того кодер перемещается к следующему блоку до тех пор, пока не охвачены все блоки в серии последовательных макроблоков. Это завершает первый цикл значимого кодирования.
Когда следующий цикл значимого кодирования начинается, кодер возвращается к первому блоку и кодирует следующий значимый коэффициент в блоке. В примере по фиг.6, run=3 отправляется во второй значимый коэффициент 606d. Далее бит 0 отправляется, чтобы указать то, что это положительное значение. После того кодер перемещается к следующему блоку до тех пор, пока не отправлены все блоки во втором цикле.
В третьем цикле символ EOB (конец блока) отправляется для блока, показанного на фиг.6, чтобы указать то, что ранее кодированный значимый коэффициент является последним в блоке; дополнительная информация не отправляется по этому блоку в последующих циклах кодирования. В CAVLC-режиме символ EOB комбинируется со всеми другими значениями серии, чтобы сформировать набор символов. Индекс EOB в этом наборе символов назначается "IEOB". Индекс значения серии "R" - это "IR". "IR" может быть извлечен из "R" и "IEOB" как IR = R, если R < IEOB, иначе IR = R +1. Индекс каждого символа в этом наборе символов может быть кодирован с помощью кода S3. Число битов, отправляемых при кодировании меньшего индекса, меньше или равно числу битов, отправляемых при кодировании большего индекса. Поскольку вероятность EOB-символа имеет определенную корреляцию с номером цикла кодирования (EOB становится более вероятным в последующих циклах), массив, задающий смещения EOB-символов в каждом цикле, кодируется как часть серии последовательных макроблоков, чтобы предоставить возможность индексу EOB в каждом наборе символов, "IEOB", изменяться с одного цикла кодирования на другой цикл кодирования. Этот массив ограничивается как монотонно невозрастающий как функция от номера цикла. Например, массив {4 1 0 0....} указывает то, что индекс EOB кодируется как 4 в первом цикле, как 1 во втором цикле и как 0 (наиболее вероятный символ) во всех последующих циклах.
Код S3, используемый в значимом кодировании, имеет параметр: порог отсечения m. Если символ s<=m, то s кодируется с помощью унарного кода. Если символ s>m, то он кодируется с префиксом
Figure 00000001
единиц (1) и суффиксом 00, 01 или 10. Например, таблица, показанная на фиг.7, предоставляет кодовые слова и длину кода S3, соответствующие m=0. Контекстная таблица, содержащая 256 порогов отсечения m для каждого номера цикла (0, 1,..., 15) и каждого местоположения последнего кодированного коэффициента в базовом слое (LEBL) (0, 1,..., 15), отправляется как часть серии последовательных макроблоков.
Код S3 может лучше всего подходить для того, чтобы кодировать символы, распределение вероятностей которых смещено для небольших символов и становится более плоским для больших символов. Тем не менее фактические распределения вероятностей значимых серий зачастую несогласованны с этим допущением. Следовательно, использование других VLC-кодов может повысить эффективность кодирования.
В системах и способах в данном документе один из пяти типов кодовых книг VLC выбирается для того, чтобы кодировать значимую серию и EOB. Пять кодовых книг упоминаются в данном документе как кодовая книга 0, кодовая книга 1, кодовая книга 2, кодовая книга 3 и кодовая книга 4. Каждая из пяти этих кодовых книг поясняется. Меньше пяти кодовых книг может быть использовано в некоторых конфигурациях. Дополнительно, более пяти кодовых книг может быть использовано в других конфигурациях. Использование пяти кодовых книг в данном документе является просто иллюстративным и не предназначено для того, чтобы быть ограничивающим.
Фиг.8 иллюстрирует псевдокод для кодовой книги 0. Кодовая книга 0 использует унарный код. Унарный код кодирует символ s с помощью (s-1) единиц и затем одного нуля. Эта кодовая книга имеет длину кода {1, 2, 3,...}. Она подходит для входных символов с сильно смещенным распределением вероятностей. Псевдокод на фиг.8 иллюстрирует кодирование 802 и декодирование 804 с помощью унарного кода.
Фиг.9 иллюстрирует псевдокод для кодовой книги 1. Кодовая книга 1 кодирует входной символ s с префиксом из s/2 единиц и затем суффиксом в 2 бита, чтобы кодировать остаток mod(s, 2), где mod() означает операцию взятия модуля. Эта кодовая книга имеет длину кода {2, 2, 3, 3, 4, 4,...}. Она подходит для входных символов с более равномерным распределением в сравнении с унарным кодом. Псевдокод на фиг.9 иллюстрирует кодирование 902 и декодирование 904 с помощью кодовой книги 1.
Фиг.10 иллюстрирует псевдокод для кодовой книги 2. Кодовая книга 2 кодирует входной символ s с префиксом из (s/3)*2 единиц и затем суффиксом в 2 бита, чтобы представлять остаток mod(s, 3). Эта кодовая книга имеет длину кода {2, 2, 2, 4, 4, 4, 6, 6, 6,...}, которая подходит для более равномерно распределенных входных символов в сравнении с кодовой книгой 1. Псевдокод на фиг.10 иллюстрирует кодирование 1002 и декодирование 1004 с помощью кодовой книги.
Кодовая книга 3 использует код S3 с m=0 (фиг.7), с длиной кода {1, 3, 3, 3, 5, 5, 5,...}. Следует отметить, что эта кодовая книга является смещенной версией кодовой книги 2. Она кодирует входной символ s=0 с битом 0. Для всех остальных символов s она использует кодовую книгу 2 с входным символом (s+1).
Кодовая книга 4 - это смещенная версия кодовой книги 1 (показанной на фиг.9). Она кодирует входной символ s=0 с битом 0. Для всех остальных символов s она использует кодовую книгу 1 с входным символом, равным (s+1).
Кодовые книги 0-4 все являются структурированными кодовыми книгами. Для определенной реализации может быть необязательным сохранять таблицу поиска в кодере и декодере, как обычно требуется посредством кодов Хаффмана.
Снова ничего не значит, что хотя показано и пояснено в данном документе всего пять кодовых книг, кодовые книги 3 и 4 являются просто смещенной версией кодовых книг 2 и 1 соответственно. Это важный признак, который может быть использован для того, чтобы значительно упростить реализацию декодера.
Оптимальная кодовая книга "c" зависит от распределения вероятностей набора символов, сформированного с помощью значимых серий и EOB-символа, который варьируется не только между последовательностями, но также между кадрами в рамках данной последовательности.
В одной конфигурации таблица выбора кодовой книги явно кодируется как часть серии последовательных макроблоков. Каждая запись в таблице является индексом кодовой книги, используемой для декодирования следующей значимой серии или EOB при определенных условиях. Таблица выбора кодовой книги может содержать запись для каждого номера цикла кодирования CCN независимо от других параметров. В другой реализации таблица выбора кодовой книги может содержать запись для каждой пары номера цикла кодирования CCN и позиции LEBL. Для кодирования блоков 4x4 и CCN, и позиция LEBL находятся в диапазоне [0, 15] включительно. В любом случае кодер определяет значение каждой записи в таблицы так, чтобы оптимизировать эффективность кодирования. В другом аспекте выбор оптимальной таблицы кодирования для кодирования следующей значимой серии и EOB не кодируется явно как часть серии последовательных макроблоков. Оптимальная кодовая книга выбирается на основе распределения вероятностей, оцененного в ходе времени выполнения и соседней корреляции.
Когда имеется ограниченный битовый бюджет для уровня FGS, и таблица выбора кодовой книги явно кодируется в серии последовательных макроблоков, существенно, чтобы таблица выбора кодовой книги сама была кодирована эффективно, чтобы минимизировать количество служебных битов. Неэффективное кодирование таблицы выбора кодовой книги также может задерживать крутизну возрастания кривой зависимости искажения от скорости передачи (пикового отношения сигнал-шум к скорости передачи битов) для слоя FGS. Две схемы вводятся, чтобы добиваться эффективного кодирования таблицы выбора кодовой книги.
Хотя всего имеется пять кодовых книг, из которых можно выбирать, выявлено, что "популярность" этих кодовых книг различная. VLC-таблица 1102 на фиг.11 может быть использована для того, чтобы кодировать записи кодовой книги, чтобы уменьшать среднее число битов, расходуемое на кодирование записей таблицы.
В одной конфигурации выбор оптимальной таблицы кодирования зависит только от номера цикла кодирования CCN, причем каждый номер цикла кодирования соответствует индексу позиции сканирования в последовательности зигзагообразного кодирования. Записи таблицы кодирования кодируются следующим образом. Сначала переменная num_sig_vlc_selectors кодируется, чтобы указать число селекторов кодовых книг, которые кодируются в потоке битов, за которым следуют селекторы кодовых книг num_sig_vlc_selectors. Каждый селектор кодовой книги кодируется с помощью кода переменной длины, заданного в VLC-таблице 1102. Имеется один селектор кодовой книги для каждого номера цикла кодирования. Процесс декодирования является просто обратной последовательностью процесса кодирования. Селекторы кодовых книг, которые не кодированы в серии последовательных макроблоков, имеют значение по умолчанию 0. Например, для кодирования блоков 4×4, требуется 16 селекторов кодовых книг. Если num_sig_vlc_selectors равно 5, это означает, что первые 5 селекторов кодовых книг явно кодируются. Оставшиеся 11 селекторов кодовых книг равны нулю.
В другом аспекте таблица выбора кодовой книги может содержать запись для каждой пары номера цикла кодирования CCN и позиции LEBL. Вероятность выбора кодовой книги 0 (унарного кода), в общем, становится очень высокой для большого номера цикла и позиции LEBL. Следовательно, может стать ненужным отправлять кодовые книги для этих контекстов. Чтобы уменьшать размерность таблицы, форма таблицы и размерность таблицы добавляются как новые синтаксические элементы и отправляются в серии последовательных макроблоков. Далее задаются две формы таблицы: прямоугольная (см. фиг.12) и треугольная (см. фиг.13). Два размерных параметра, ширина и высота, отправляются для прямоугольных таблиц; и один дополнительный параметр, называемый глубиной, отправляется для треугольной таблицы. С определенной формой и размерностью таблицы, только записи таблицы, которые попадают в рамки отсеченной таблицы 1202, 1302, отправляются с помощью VLC-кода на фиг.11. Все остальные записи 1204, 1304 таблицы (записи таблицы, которые не попадают в рамки отсеченной таблицы) не отправляются и считаются равными 0.
Чтобы получить форму и размерность таблицы, таблица выбора кодовой книги 16×16 отсекается с оптимизацией искажения в зависимости от скорости. Отсечение выполняется сначала в направлении столбцов, затем в направлении строк, затем в диагональном направлении (тем не менее, отметим, что кодер может выбирать любой порядок для отсечения). Возьмем, к примеру, столбцы. Зададим затраты C на отсечение одного столбца записей таблицы как битовый штраф, который будет наложен впоследствии в ходе значимого кодирования вследствие замены кодовой книги 0 на оптимальную кодовую книгу (к примеру, C равно 0, если все записи в этом столбце уже выбрали кодовую книгу 0). Далее зададим битовую экономию S на отсечение этого столбца записей таблицы как биты, сэкономленные вследствие неотправки этих записей таблица в расчете на VLC-таблицу на фиг.11 (к примеру, S=16 битов, если все записи в этом столбце выбирают таблицу кодирования 0). Если S>C, то этот столбец записей таблицы отсекается. В противном случае этот столбец сохраняется, отсечение в направлении столбцов прекращается, и начинается отсечение в направлении строк. Этот процесс отсечения, как считается, является очень эффективным при приспособлении к целевой скорости передачи битов. На очень низких скоростях передачи битов, когда имеется немного значимых коэффициентов, биты, требуемые для того, чтобы отправлять записи таблицы, не оправдывают несколько битов, сэкономленных за счет использования оптимальной таблицы кодирования. Когда это имеет место, процесс отсечения может отсекать даже всю таблицу. На более высоких скоростях передачи битов отсеченная таблица стремится к тому, чтобы иметь большие размерности по противоположной причине. Сложность этого процесса отсечения таблицы очень низкая, поскольку битовый штраф за отсечение записи таблица может быть заранее сохранен при формировании таблицы выбора кодовой книги. Псевдокод 1402 на фиг.14 обобщает то, как отправлять отсеченную таблицу.
Фиг.15 иллюстрирует устройство 1600, сконфигурированное так, чтобы обрабатывать цифровые изображения и/или цифровое видео. Устройство 1600 может представлять или быть реализованным в цифровом телевидении, прямой цифровой широковещательной системе, устройстве беспроводной связи, PDA, дорожном компьютере, настольном компьютере, цифровой камере, цифровом записывающем устройстве, сетевом цифровом телевидении, сотовом или спутниковом радиотелефоне или в любом устройстве связи с поддержкой видеотелефонии (VT).
Устройство 1600 может обрабатывать, кодировать, декодировать, передавать и/или принимать данные изображения и/или видео. Видеоданные могут захватываться посредством видеокамеры, такой как модуль видеозахвата (или датчик изображений) 1612, извлекаться из видеоархива или получаться другим способом. Модуль 1610 видеокодирования в устройстве 1600 может использовать стандарт видеокодирования, такой как MPEG-4, ITU-T H.263, ITU-T H.264 или любой другой стандарт видеокодирования. Модуль 1610 видеокодирования может поддерживать методики межкадрового кодирования, такие как оценка движения и компенсация движения, и методики внутрикадрового кодирования, такие как методики пространственной оценки и кодирования с внутренним прогнозированием.
Устройство 1600 может включать в себя устройство 1612 захвата изображений/видео, такое как камера или видеокамера, чтобы захватывать изображения или видеопоследовательности и сохранять захваченные изображения или последовательности в запоминающем устройстве 1614. Модуль 1602 обработки изображений/видео может обрабатывать изображения и/или видеопоследовательности. Запоминающее устройство 1604 может сохранять изображения и/или видеопоследовательности после такой обработки.
Приемо-передающее устройство 1616 может принимать и/или передавать кодированные видеопоследовательности в другое устройство. Приемо-передающее устройство 1616 может использовать стандарт беспроводной связи, такой как множественный доступ с кодовым разделением каналов (CDMA). Примеры стандартов CDMA включают в себя CDMA 1хEV-DO, широкополосный множественный доступ с кодовым разделением каналов (WCDMA) и т.д.
Один или более элементов устройства 1600 могут быть функционально соединены посредством шины 1618 связи. Помимо или вместо элементов, показанных на фиг.16, другие элементы могут быть включены в устройство 1600. Архитектура, проиллюстрированная на фиг.16, является просто примером. Методики, описанные в данном документе, могут быть реализованы с помощью множества других архитектур.
Запоминающее устройство 1614 может иметь относительно большую область памяти. Запоминающее устройство 1614 может содержать динамическое оперативное запоминающее устройство (DRAM) или флэш-память. Запоминающее устройство 1614 может содержать технологию запоминающих устройств с логическими вентилями НЕ-ИЛИ или НЕ-И либо любую другую технологию хранения данных. В других примерах запоминающее устройство 1614 может содержать энергонезависимое запоминающее устройство или любой другой тип модуля хранения данных.
Модуль 1602 обработки изображений/видео может содержать набор микросхем для мобильного радиотелефона, который могут включать в себя аппаратные средства, программное обеспечение, микропрограммное обеспечение и/или один или более микропроцессоров, процессоров цифровых сигналов (DSP), специализированных интегральных схем (ASIC), программируемых пользователем матричных БИС (FPGA) или различных комбинаций вышеозначенного. Модуль 1602 обработки может включать в себя локальное запоминающее устройство 1604, соединенное с внешним модулем обработки 1608 изображений/видео и модулем 1610 кодирования изображений/видео. Модуль 1610 кодирования может содержать кодер/декодер (КОДЕК) для кодирования (или сжатия) и декодирования (или распаковки) цифровых видеоданных.
Локальное запоминающее устройство 1604 может содержать меньшую и более быструю область запоминающего устройства относительно запоминающего устройства 1614. Например, локальное запоминающее устройство 1604 может содержать синхронное динамическое оперативное запоминающее устройство (SDRAM). Локальное запоминающее устройство 1604 может содержать "внутреннее" запоминающее устройство, интегрированное с другими компонентами модуля 1602 обработки, чтобы предоставлять быстрый доступ к данным в ходе ресурсоемкого для процессора процесса кодирования. Тем не менее, запоминающие устройства 1614 и 1604 могут быть комбинированы в одно запоминающее устройство или могут быть реализованы в ряде других конфигураций. Контроллер 1606 запоминающего устройства может контролировать выборки из запоминающего устройства и обратную запись в локальное запоминающее устройство 1604.
Внешний модуль 1608 обработки изображений/видео может выполнять одну или более методик обработки изображений для кадров или видеопоследовательности, чтобы повышать качество изображений и тем самым повышать качество видеопоследовательности. Например, внешний модуль 1608 обработки изображений/видео может выполнять такие методики, как устранение мозаичности, коррекция избирательности объектива, масштабирование, цветовую коррекцию, цветовое преобразование и пространственную фильтрацию. Внешний модуль 1608 обработки изображений/видео также может выполнять другие методики. В общем, методики, выполняемые посредством модуля 1608, упоминаются как "внешние" методики обработки изображений, поскольку эти методики предшествуют модулю 1610 кодирования изображений/видео.
Модуль 1612 захвата изображений/видео может содержать датчики изображений, который включают в себя матрицы цветовых фильтров (CFA), размещенные на поверхности датчиков. Внешняя обработка изображений, выполняемая посредством модуля 1608, может повышать качество видеопоследовательности, захватываемой посредством модуля 1612 захвата. Например, внешний модуль 1608 обработки и/или модуль 1610 кодирования могут содержать DSP, запрограммированный так, чтобы обрабатывать изображения, захватываемые посредством модуля 1612 захвата. Та же область запоминающего устройства 1604 (или запоминающего устройства 1614) может быть использована для целей внешней обработки изображения и для других целей хранения.
Модуль 1610 кодирования изображений/видео может выполнять кодирование изображений и/или видео, которое может включать в себя одну или более методик видеосжатия, таких как межкадровое сжатие и/или внутрикадровое сжатие. Например, модуль 1610 кодирования может реализовывать методики оценки движения и компенсации движения, чтобы использовать временную или межкадровую корреляцию данных, чтобы предоставлять межкадровое сжатие. Альтернативно или помимо этого модуль 1610 кодирования может выполнять методики пространственной оценки и внутреннего прогнозирования, чтобы использовать пространственную или внутрикадровую корреляцию данных, чтобы предоставлять внутрикадровое сжатие. Вывод компенсации движения (или внутреннего прогнозирования) упоминается как "остаточный" и может содержать блок данных, указывающих различие между текущим видеоблоком, который должен быть кодирован, и прогнозным блоком, идентифицированным посредством оценки движения или пространственной оценки.
После того как модуль 1610 кодирования выполняет компенсацию движения (или внутреннее прогнозирование), чтобы создать остаток, последовательность дополнительных этапов может быть выполнена для того, чтобы дополнительно кодировать остаток и дополнительно сжимать данные. Дополнительные этапы могут зависеть от используемого стандарта кодирования, но, в общем, упоминаются как "остаточное кодирование". Модуль 1610 кодирования может выполнять одну или более этих методик видеосжатия, чтобы уменьшать объем данных, требуемых для того, чтобы передавать видеопоследовательность в другое устройство посредством приемо-передающего устройства 1616.
Информация и сигналы могут быть представлены с помощью любой из множества различных технологий и методик. Например, данные, инструкции, команды, информация, сигналы, биты, символы и элементарные сигналы, которые могут приводиться в качестве примера по всему описанию выше, могут быть представлены напряжениями, токами, электромагнитными волнами, магнитными полями или частицами, оптическими полями или частицами либо любой их комбинацией.
Различные иллюстративные логические блоки, модули, схемы и этапы алгоритма, описанные в связи с раскрытыми в данном документе конфигурациями, могут быть реализованы как электронные аппаратные средства, вычислительное программное обеспечение либо комбинация вышеозначенного. Чтобы понятно проиллюстрировать эту взаимозаменяемость аппаратных средств и программного обеспечения, различные иллюстративные компоненты, блоки, модули, схемы и этапы описаны выше, в общем, на основе их функциональности. Реализована эта функциональность в качестве аппаратных средств или программного обеспечения, зависит от конкретного варианта применения и структурных ограничений, накладываемых на систему в целом. Высококвалифицированные специалисты могут реализовать описанную функциональность различными способами для каждого конкретного варианта применения, но такие решения по реализации не должны быть интерпретированы как являющиеся отступлением от области применения настоящих систем и способов.
Различные иллюстративные логические блоки, модули и схемы, описанные в связи с раскрытыми в данном документе конфигурациями, могут быть реализованы или выполнены с помощью процессора общего назначения, процессора цифровых сигналов (DSP), специализированной интегральной схемы (ASIC), программируемой пользователем матричной БИС (FPGA) или другого программируемого логического устройства, дискретного логического элемента или транзисторной логики, дискретных компонентов аппаратных средств либо любой комбинации вышеозначенного, предназначенной для того, чтобы выполнять описанные в данном документе функции. Процессором общего назначения может быть микропроцессор, но в альтернативном варианте, процессором может быть любой традиционный процессор, контроллер, микроконтроллер или конечный автомат. Процессор также может быть реализован как комбинация вычислительных устройств, к примеру, комбинация DSP и микропроцессора, множество микропроцессоров, один или более микропроцессоров вместе с ядром DSP либо любая другая подобная конфигурация.
Этапы способа или алгоритма, описанные в связи с раскрытыми в данном документе конфигурациями, могут быть реализованы непосредственно в аппаратных средствах, в программном модуле, приводимом в исполнение посредством процессора, либо в комбинации вышеозначенного. Программный модуль может постоянно размещаться в оперативном запоминающем устройстве (RAM), флэш-памяти, постоянном запоминающем устройстве (ROM), электрически программируемом ROM (EPROM), электрически стираемом программируемом ROM (EEPROM), регистрах, на жестком диске, сменном диске, компакт-диске (CD-ROM) или любой другой форме носителя хранения данных, известной в данной области техники. Носитель хранения данных соединен с процессором так, чтобы процессор мог считывать информацию и записывать информацию на носитель хранения данных. В альтернативном варианте носитель хранения может быть встроен в процессор. Процессор и носитель хранения данных могут постоянно размещаться в ASIC. ASIC может постоянно размещаться в пользовательском терминале. В альтернативном варианте процессор и носитель хранения данных могут постоянно размещаться как дискретные компоненты в пользовательском терминале.
Способы, раскрытые в данном документе, содержат один или более этапов или действий для осуществления описанного способа. Этапы способа и/или действия могут меняться друг с другом без отступления от области применения настоящих систем и способов. Другими словами, если конкретный порядок этапов или действий не требуется для надлежащей работы конфигурации, порядок и/или применение конкретных этапов и/или действий может быть модифицировано без отступления от области применения настоящих систем и способов.
Хотя проиллюстрированы и описаны конкретные конфигурации и варианты применения настоящих систем и способов, следует понимать, что настоящие системы и способы не ограничены точной конфигурацией и компонентами, раскрытыми в данном документе. Различные модификации, изменения и вариации, которые должны быть очевидны специалистам в данной области техники, могут быть выполнены в структуре, работе и подробностях способов и систем, раскрытых в данном документе, без отклонения от области применения систем и способов.

Claims (32)

1. Способ кодирования значимых коэффициентов в видеопоследовательности, содержащий этапы, на которых:
принимают видеопоследовательность;
составляют прогноз исходного видеосигнала в текущем кадре из видеопоследовательности;
формируют остаточный сигнал посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре;
применяют преобразование к остаточному сигналу;
квантуют множество коэффициентов преобразования, ассоциированных с преобразованием;
выбирают кодовую книгу из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из элемента значимой серии, указывающего серию значимых коэффициентов, и элемента конца блока, указывающего конец блока, ассоциированный со значимыми коэффициентами;
кодируют, по меньшей мере, одно из элемента значимой серии и элемента конца блока с помощью выбранной кодовой книги; и
кодируют информацию таблицы кодовых книг, указывающей выбранную кодовую книгу, используемую для кодирования, по меньшей мере, одного из элемента значимой серии и элемента конца блока.
2. Способ по п.1, дополнительно содержащий кодирование элемента конца блока с помощью выбранной кодовой книги.
3. Способ по п.1, дополнительно содержащий кодирование информации таблицы кодовых книг с серией последовательных макроблоков видео.
4. Способ по п.1, в котором информация таблицы кодовых книг содержит таблицу выбора кодовой книги.
5. Способ по п.1, в котором информация таблицы кодовых книг содержит таблицу выбора кодовой книги с каждой записью, соответствующей каждой паре номеров цикла кодирования и позиции LEBL (последний кодированный коэффициент в базовом слое).
6. Способ по п.1, в котором информация таблицы кодовых книг содержит таблицу выбора кодовой книги с каждой записью, соответствующей только номеру цикла кодирования.
7. Способ по п.6, дополнительно содержащий кодирование таблицы выбора кодовой книги как одномерной матрицы выбора кодовой книги.
8. Способ по п.7, дополнительно содержащий кодирование переменной, которая определяет число записей таблицы выбора кодовой книги, которые явно кодируются.
9. Способ по п.1, в котором информация таблицы кодовых книг содержит форму таблицы и размерность таблицы.
10. Способ по п.9, в котором форма таблицы является прямоугольной.
11. Способ по п.9, в котором форма таблицы является треугольной.
12. Способ по п.1, в котором выбранная кодовая книга динамически определяется из статистической оценки.
13. Способ по п.1, в котором выбранная кодовая книга динамически определяется из соседней корреляции, так что выбранная кодовая книга содержит смещенную версию другой кодовой книги.
14. Способ по п.1, в котором из множества кодовых книг одна кодовая книга является смещенной версией другой кодовой книги.
15. Способ по п.1, дополнительно содержащий этапы, на которых: отсекают выбранную кодовую книгу, чтобы предоставить отсеченную таблицу выбора кодовой книги; и кодируют отсеченную таблицу выбора кодовой книги с серией последовательных макроблоков видео.
16. Электронное устройство, которое кодирует значимые коэффициенты в видеопоследовательности, содержащее:
процессор;
запоминающее устройство, поддерживающее электронную связь с процессором; и
инструкции, сохраненные в запоминающем устройстве, причем инструкции исполняются процессором, чтобы побудить процессор при приеме видеопоследовательности:
составлять прогноз исходного видеосигнала в текущем кадре из видеопоследовательности;
формировать остаточный сигнал посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре;
применять преобразование к остаточному сигналу;
квантовать множество коэффициентов преобразования, ассоциированных с преобразованием;
выбирать кодовую книгу из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из элемента значимой серии, указывающего серию значимых коэффициентов, и элемента конца блока, указывающего конец блока, ассоциированный со значимыми коэффициентами;
кодировать, по меньшей мере, одно из элемента значимой серии и элемента конца блока с помощью выбранной кодовой книги; и
кодировать информацию таблицы кодовых книг, указывающей выбранную кодовую книгу, используемую для кодирования, по меньшей мере, одного из элемента значимой серии и элемента конца блока.
17. Электронное устройство по п.16, в котором инструкции побуждают процессор кодировать информацию таблицы кодовых книг с серией последовательных макроблоков видео.
18. Электронное устройство по п.16, в котором информация таблицы кодовых книг содержит таблицу выбора кодовой книги.
19. Электронное устройство по п.16, в котором информация таблицы кодовых книг содержит форму таблицы и размерность таблицы.
20. Электронное устройство по п.16, в котором инструкции побуждают процессор: отсекать выбранную кодовую книгу, чтобы предоставить отсеченную таблицу выбора кодовой книги; и кодировать отсеченную таблицу выбора кодовой книги с серией последовательных макроблоков видео.
21. Способ декодирования значимых коэффициентов в кодированной видеопоследовательности, содержащий этапы, на которых:
принимают кодированный поток битов видео;
извлекают информацию таблицы кодовых книг из потока битов;
декодируют значимые символы в кодированном потоке битоввидео с помощью извлеченной информации таблицы кодовых книг;
декодируют значимые коэффициенты с помощью значимых символов;
деквантуют множество коэффициентов преобразования, определенных, по меньшей мере, частично, значимыми коэффициентами;
применяют обратное преобразование к остаточному сигналу, определенному, по меньшей мере, частично, коэффициентами преобразования; и
составляют видеопоследовательность, основываясь, по меньшей мере, частично, на остаточном сигнале.
22. Способ по п.21, дополнительно содержащий этап, на котором декодируют информацию таблицы кодовых книг из серии последовательных макроблоков видео.
23. Способ по п.22, в котором информация таблицы кодовых книг содержит таблицу выбора кодовой книги.
24. Способ по п.22, в котором информация таблицы кодовых книг содержит номер цикла преобразования таблицы выбора кодовой книги и позицию LEBL (последний кодированный коэффициент в базовом слое).
25. Способ по п.22, в котором информация таблицы кодовых книг содержит номер цикла преобразования таблицы выбора кодовой книги.
26. Способ по п.22, в котором информация таблицы кодовых книг содержит форму таблицы и размерность таблицы.
27. Способ по п.26, в котором форма таблицы является прямоугольной.
28. Способ по п.26, в котором форма таблицы является треугольной.
29. Способ по п.21, в котором таблица выбора кодовой книги динамически определяется из статистической оценки.
30. Способ по п.21, в котором таблица выбора кодовой книги динамически определяется из соседней корреляции, так что выбранная кодовая книга содержит смещенную версию другой кодовой книги.
31. Электронное устройство, которое декодирует значимые коэффициенты в кодированной видеопоследовательности, содержащее:
процессор;
запоминающее устройство, поддерживающее электронную связь с процессором; и
инструкции, сохраненные в запоминающем устройстве, причем инструкции исполняются процессором, чтобы побудить процессор при приеме кодированного потока битов видео:
извлекать информацию таблицы кодовых книг из кодированного потока битов видео;
декодировать значимые символы в кодированном потоке битов видео с помощью извлеченной информации таблицы кодовых книг;
декодировать значимые коэффициенты с помощью значимых символов;
деквантовать множество коэффициентов преобразования, определенных, по меньшей мере, частично, значимыми коэффициентами;
применять обратное преобразование к остаточному сигналу, определенному, по меньшей мере, частично, коэффициентами преобразования; и
составлять видеопоследовательность, основываясь, по меньшей мере, частично, на остаточном сигнале.
32. Электронное устройство, которое кодирует значимые коэффициенты в видеопоследовательности, при этом устройство содержит:
средство обработки;
средство приема видеопоследовательности;
средство составления прогноза исходного видеосигнала в текущем кадре из видеопоследовательности;
средство формирования остаточного сигнала посредством вычитания прогноза исходного видеосигнала из исходного видеосигнала в текущем кадре;
средство применения преобразования к остаточному сигналу;
средство квантования множества коэффициентов преобразования, ассоциированных с преобразованием;
средство выбора кодовой книги из множества кодовых книг, чтобы кодировать, по меньшей мере, одно из элемента значимой серии, указывающего серию значимых коэффициентов, и элемента конца блока, указывающего конец блока, ассоциированный со значимыми коэффициентами;
средство кодирования, по меньшей мере, одного из элемента значимой серии и элемента конца блока с помощью выбранной кодовой книги; и
средство кодирования информации таблицы кодовых книг, указывающей выбранную кодовую книгу, используемую для кодирования, по меньшей мере, одного из элемента значимой серии и элемента конца блока.
RU2008142365/09A 2006-03-27 2007-03-26 Способы и системы для кодирования значимых коэффициентов при видеосжатии RU2406256C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US78679806P 2006-03-27 2006-03-27
US60/786,798 2006-03-27
US11/469,606 2006-09-01
US11/469,606 US7778472B2 (en) 2006-03-27 2006-09-01 Methods and systems for significance coefficient coding in video compression

Publications (2)

Publication Number Publication Date
RU2008142365A RU2008142365A (ru) 2010-08-20
RU2406256C2 true RU2406256C2 (ru) 2010-12-10

Family

ID=38352542

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008142365/09A RU2406256C2 (ru) 2006-03-27 2007-03-26 Способы и системы для кодирования значимых коэффициентов при видеосжатии

Country Status (10)

Country Link
US (2) US7778472B2 (ru)
EP (1) EP1999972A2 (ru)
JP (1) JP5139416B2 (ru)
KR (1) KR100991410B1 (ru)
CN (1) CN101427584B (ru)
BR (1) BRPI0709280A2 (ru)
CA (1) CA2644912A1 (ru)
RU (1) RU2406256C2 (ru)
TW (1) TWI349486B (ru)
WO (1) WO2007112343A2 (ru)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2554545C2 (ru) * 2011-01-06 2015-06-27 Квэлкомм Инкорпорейтед Указание выбора режима внутреннего предсказания для видеокодирования с использованием савас
RU2586321C2 (ru) * 2011-06-28 2016-06-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
RU2637879C2 (ru) * 2013-04-08 2017-12-07 Сони Корпорейшн Кодирование и декодирование значащих коэффициентов в зависимости от параметра указанных значащих коэффициентов
RU2709656C2 (ru) * 2015-06-10 2019-12-19 Гурулоджик Микросистемс Ой Кодер, декодер и способ, использующие модовые символы
RU2714377C2 (ru) * 2011-11-07 2020-02-14 ТАГИВАН II ЭлЭлСи Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7778472B2 (en) * 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression
KR100809301B1 (ko) * 2006-07-20 2008-03-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
EP1921867B1 (en) * 2006-10-17 2016-05-25 Harman Becker Automotive Systems GmbH Sensor assisted video compression
RU2463728C2 (ru) * 2007-10-15 2012-10-10 Квэлкомм Инкорпорейтед Усовершенствованное кодирование улучшающего слоя для масштабируемого кодирования видео
US8848787B2 (en) * 2007-10-15 2014-09-30 Qualcomm Incorporated Enhancement layer coding for scalable video coding
JP5004180B2 (ja) * 2007-11-07 2012-08-22 Ｋｄｄｉ株式会社 動画像符号化装置および復号装置
KR101791919B1 (ko) 2010-01-22 2017-11-02 톰슨 라이센싱 예시-기반의 초 해상도를 이용하여 비디오 압축을 위한 데이터 프루닝
CN102823242B (zh) 2010-01-22 2016-08-10 汤姆森特许公司 基于取样超分辨率视频编码和解码的方法和装置
KR20110112168A (ko) * 2010-04-05 2011-10-12 삼성전자주식회사 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치
US20120008687A1 (en) * 2010-07-06 2012-01-12 Apple Inc. Video coding using vector quantized deblocking filters
WO2012033972A1 (en) 2010-09-10 2012-03-15 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
WO2012033971A1 (en) 2010-09-10 2012-03-15 Thomson Licensing Recovering a pruned version of a picture in a video sequence for example - based data pruning using intra- frame patch similarity
US9628821B2 (en) 2010-10-01 2017-04-18 Apple Inc. Motion compensation using decoder-defined vector quantized interpolation filters
CA2822925C (en) 2011-01-04 2017-09-19 Research In Motion Limited Coding of residual data in predictive compression
WO2012092662A1 (en) 2011-01-04 2012-07-12 Research In Motion Limited Coding of residual data in predictive compression
JP5469127B2 (ja) * 2011-05-30 2014-04-09 富士フイルム株式会社 画像データ符号化装置ならびにその動作制御方法およびそのプログラム
US9445093B2 (en) * 2011-06-29 2016-09-13 Qualcomm Incorporated Multiple zone scanning order for video coding
US9392301B2 (en) 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
CN103096049A (zh) * 2011-11-02 2013-05-08 华为技术有限公司 一种视频处理方法及系统、相关设备
US8615138B2 (en) 2011-11-03 2013-12-24 Google Inc. Image compression using sub-resolution images
AU2012200319B2 (en) 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
US9596463B2 (en) 2012-02-22 2017-03-14 Qualcomm Incorporated Coding of loop filter parameters using a codebook in video coding
CN106358040B (zh) * 2016-08-30 2020-07-14 上海交通大学 一种基于显著性的码率控制比特分配方法
US10484695B2 (en) 2017-10-23 2019-11-19 Google Llc Refined entropy coding for level maps
EP3788783A1 (en) * 2018-04-30 2021-03-10 InterDigital VC Holdings, Inc. Flexible implementations of multiple transforms
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150209A (en) * 1990-05-11 1992-09-22 Picturetel Corporation Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5822724A (en) 1995-06-14 1998-10-13 Nahumi; Dror Optimized pulse location in codebook searching techniques for speech processing
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
US6072830A (en) * 1996-08-09 2000-06-06 U.S. Robotics Access Corp. Method for generating a compressed video signal
JP3263807B2 (ja) 1996-09-09 2002-03-11 ソニー株式会社 画像符号化装置および画像符号化方法
JP3189876B2 (ja) 1997-06-09 2001-07-16 日本電気株式会社 可変長符号復号化回路
US6807231B1 (en) * 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
US6731807B1 (en) * 1998-09-11 2004-05-04 Intel Corporation Method of compressing and/or decompressing a data set using significance mapping
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
AU2003219198A1 (en) 2002-04-02 2003-10-13 Nokia Corporation Coding transform coefficients in image / video encoder and/or decoders
EP1500269B1 (en) 2002-04-26 2012-10-03 Nokia Corporation Adaptive method and system for mapping parameter values to codeword indexes
PT1467491E (pt) 2002-05-02 2007-03-30 Fraunhofer Ges Forschung Codificação aritmética de coeficientes de transformação
CN1214649C (zh) 2003-09-18 2005-08-10 中国科学院计算技术研究所 用于视频预测残差系数编码的熵编码方法
CN1589023A (zh) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 一种基于上下文的多码表变长编解码方法及编解码装置
KR100736086B1 (ko) * 2005-09-06 2007-07-06 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
US7778472B2 (en) * 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
THOMAS WIEGAND et al, Joint Draft 5: Scalable Video Coding (in integrated form with ITU-T Rec. H.264 ISO/IEC 14996-10), Annex F: scalable video coding, ISO/IEC JTC1/SC29/WG11 & ITU-T SG 16 JVT, JVT-R201, January 2006, c.c.349-504. LAKHANI G., Optimal Huffman Coding of DCT Blocks, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, US, vol.14, no.4, April 2004, c.522-527. *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2554545C2 (ru) * 2011-01-06 2015-06-27 Квэлкомм Инкорпорейтед Указание выбора режима внутреннего предсказания для видеокодирования с использованием савас
RU2689135C1 (ru) * 2011-06-28 2019-05-24 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
US9554157B2 (en) 2011-06-28 2017-01-24 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
US9565455B2 (en) 2011-06-28 2017-02-07 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
RU2618511C1 (ru) * 2011-06-28 2017-05-04 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
US9668001B2 (en) 2011-06-28 2017-05-30 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
RU2654491C1 (ru) * 2011-06-28 2018-05-21 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
US10091510B2 (en) 2011-06-28 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
RU2586321C2 (ru) * 2011-06-28 2016-06-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
US10547842B2 (en) 2011-06-28 2020-01-28 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
RU2714377C2 (ru) * 2011-11-07 2020-02-14 ТАГИВАН II ЭлЭлСи Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения
RU2637879C2 (ru) * 2013-04-08 2017-12-07 Сони Корпорейшн Кодирование и декодирование значащих коэффициентов в зависимости от параметра указанных значащих коэффициентов
RU2751570C2 (ru) * 2013-04-08 2021-07-15 Сони Корпорейшн Кодирование и декодирование значащих коэффициентов в зависимости от параметра указанных значащих коэффициентов
RU2709656C2 (ru) * 2015-06-10 2019-12-19 Гурулоджик Микросистемс Ой Кодер, декодер и способ, использующие модовые символы

Also Published As

Publication number Publication date
CN101427584B (zh) 2012-03-21
US20070223825A1 (en) 2007-09-27
CN101427584A (zh) 2009-05-06
KR100991410B1 (ko) 2010-11-02
US8121418B2 (en) 2012-02-21
TWI349486B (en) 2011-09-21
CA2644912A1 (en) 2007-10-04
US7778472B2 (en) 2010-08-17
BRPI0709280A2 (pt) 2011-05-31
KR20090018030A (ko) 2009-02-19
EP1999972A2 (en) 2008-12-10
US20100284462A1 (en) 2010-11-11
JP5139416B2 (ja) 2013-02-06
TW200746838A (en) 2007-12-16
WO2007112343A3 (en) 2007-12-27
WO2007112343A2 (en) 2007-10-04
JP2009531992A (ja) 2009-09-03
RU2008142365A (ru) 2010-08-20

Similar Documents

Publication Publication Date Title
RU2406256C2 (ru) Способы и системы для кодирования значимых коэффициентов при видеосжатии
CA2643705C (en) Methods and systems for refinement coefficient coding in video compression
CA2645230C (en) Method and system for coding and decoding information associated with video compression
JP2009531992A5 (ru)
RU2407219C2 (ru) Сжатие видеоизображений с помощью адаптивных кодов с переменной длиной
RU2452128C2 (ru) Адаптивное кодирование информации заголовка видеоблока
CN112352429B (zh) 对视频数据进行编解码的方法、设备和存储介质
US20130101033A1 (en) Coding non-symmetric distributions of data
RU2463728C2 (ru) Усовершенствованное кодирование улучшающего слоя для масштабируемого кодирования видео
RU2406259C2 (ru) Способы и системы для кодирования уточняющих коэффициентов при сжатии видеоданных
KR20040074725A (ko) 이동통신 단말기용 동영상 부호화 시스템 및 방법

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150327