Способ для кодирования параметра квантования видео и способ для декодирования параметра квантования видео

Изобретение относится к области кодирования и декодирования видео. Техническим результатом является кодирование параметра квантования видео для кодирования видео и декодирование параметра квантования видео для декодирования видео, которые используют контекстно-адаптивное двоичное арифметическое кодирование. Раскрыт способ кодирования параметра квантования видео для кодирования параметра квантования для процесса кодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, способ кодирования параметра квантования видео состоит в том, что: генерируют предсказанный параметр квантования из прошлого восстановленного параметра квантования; генерируют дельта-параметр квантования из параметра квантования и предсказанного параметра квантования; и выполняют двоичное арифметическое кодирование первой ячейки, указывающей, является ли дельта-параметр квантования значащим, ячейки знака, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим, при этом двоичное арифметическое кодирование выполняют, не используя контекст для ячейки знака, используя первый контекст для первой ячейки и используя контекст, отличный от упомянутого первого контекста, для других ячеек. 6 н.п. ф-лы, 16 ил.

 

ОБЛАСТЬ ТЕХНИКИ

Настоящее изобретение относится к методике для кодирования параметра квантования видео для кодирования видео, которое использует контекстно-адаптивное двоичное арифметическое кодирование, и, например, относится к способу кодирования параметра квантования видео, способу декодирования параметра квантования видео, кодеру параметра квантования видео, декодеру параметра квантования видео, программе кодирования параметра квантования видео и программе декодирования параметра квантования видео, которые соответственно можно применять к устройству кодирования видео, устройству декодирования видео и т.п.

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

Каждый из непатентных документов (NPL) 1 и 2 раскрывает методику кодирования видео, которая использует контекстно-адаптивное двоичное арифметическое кодирование (CABAC).

Фиг. 15 является структурной схемой, которая показывает структуру устройства кодирования параметра квантования видео в методике кодирования видео, которая использует CABAC. Кодер параметра квантования видео, показанный на фиг. 15 (далее называют типичным кодером параметра квантования видео), включает в себя средство 101 предсказания, буфер 102, преобразователь 1030 в двоичную форму, адаптивный двоичный арифметический кодер 104 и переключатель (SW) 111.

Предсказанный параметр квантования (предсказанный QP: PQP), доставляемый от средства 101 предсказания, вычитают из параметра квантования (QP), вводимого на типичный кодер параметра квантования видео. QP, из которого вычтен PQP, упоминается как дельта-параметр квантования (дельта-QP: DQP).

В NPL 1, PQP - восстановленный параметр квантования (последний восстановленный QP: LastRQP) последнего восстановленного блока изображения. В NPL 2, PQP - восстановленный параметр квантования (левый восстановленный QP: LeftRQP) левого смежного блока изображения или восстановленный параметр квантования (LastRQP) последнего восстановленного блока изображения.

PQP добавляют к DQP, и сумму сохраняют в буфере 102 в качестве восстановленного параметра квантования (восстановленного QP: RQP) для кодирования следующего параметра квантования.

Преобразователь 1030 в двоичную форму преобразовывает в двоичную форму DQP для получения строки ячеек (кодированного сигнала). Один бит строки ячеек упоминается как ячейка (“bin”). В строке ячеек ячейка, двоичное арифметическое кодирование которой выполняется первым, упоминается как первая ячейка (1-я ячейка), ячейка, двоичное арифметическое кодирование которой выполняется вторым, упоминается как вторая ячейка (2-я ячейка), и ячейка, двоичное арифметическое кодирование которой выполняют n-ным, упоминается как энная ячейка (n-я ячейка). Ячейка и строка ячеек определены в 3.9 и 3.12 в NPL 1.

Фиг. 16 является пояснительной схемой, которая показывает таблицу соответствия между DQP (крайний правый столбец) и строкой ячеек (средний столбец) в NPL 1 и 2.

Индекс строки ячеек в крайнем левом столбце на фиг. 16 указывает индекс строки ячеек, соответствующей значению DQP. Индекс строки ячеек равен 1 в случае, когда DQP равен 0,2*DQP-1 - в случае, когда DQP больше 0, и -2*DQP+1 - в случае, когда DQP меньше 0 (где «*» обозначает умножение).

Индекс контекста в самой нижней строке на фиг. 16 указывает индекс контекста, используемого для двоичного арифметического кодирования ячейки в соответствующем столбце. Например, строка ячеек, соответствующая DQP = -1, равна 110, причем значение первой ячейки равно 1, значение второй ячейки равно 1, и значение третьей ячейки равно 0. Индекс контекста, используемый для двоичного арифметического кодирования первой ячейки, равен 0, индекс контекста, используемый для двоичного арифметического кодирования второй ячейки, равен 2, и индекс контекста, используемый для двоичного арифметического кодирования третьей ячейки, равен 3. Упомянутый контекст является комбинацией самого вероятного символа (PS) ячейки и его вероятности.

Адаптивный двоичный арифметический кодер 104 выполняет двоичное арифметическое кодирование каждой ячейки строки ячеек, доставляемой через переключатель 111, начинающейся с первой ячейки, используя контекст, связанный с соответствующим индексом контекста. Адаптивный двоичный арифметический кодер 104 также обновляет контекст, связанный с индексом контекста, согласно значению двоично-арифметически кодированной ячейки, для последующего двоичного арифметического кодирования. Подробные операции адаптивного двоичного арифметического кодирования описаны в 9.3.4 в NPL 1.

Типичный кодер параметра квантования кодирует вводимый параметр квантования видео, основываясь на вышеуказанных операциях.

Список ссылок

Непатентная литература

NPL 1: ISO/IEC 14496-10 Advanced Video Coding.

NPL 2: «WD3: Working Draft 3 of High-Efficiency Video Coding», Document: JCTVC-E603, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC 1/SC29/WG11 5th Meeting: Geneva, CH, 16-23 March, 2011.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

Техническая проблема

Как можно заметить на фиг. 16, типичный кодер параметра квантования выполняет преобразование в двоичную форму, без проведения различия между информацией о том, является ли значащий DQP положительным или отрицательным, и информацией об абсолютном значении значащего DQP. Таким образом типичный кодер параметра квантования имеет проблему невозможности соответствующим образом кодировать значащий DQP из-за следующих трех факторов.

Первым фактором является то, что поскольку вторая ячейка (ячейка во «2-м» столбце) и последующие ячейки (ячейки в столбцах от «3-го» столбца и дальше) включают в себя информацию о трех или более состояниях, которая не может быть выражена одной ячейкой, невозможно выполнять двоичное арифметическое кодирование ячеек, используя соответствующие контексты. Информация, которая может быть выражена одной ячейкой, является информацией, одно из двух состояний которой является истинным. Однако вторая ячейка и последующие ячейки включают в себя информацию о трех или более состояниях, которые не могут быть выражены одной ячейкой. Более подробно, на фиг. 16 вторая ячейка включает в себя информацию о том, является ли DQP положительным или отрицательным, и информацию, указывающую, больше ли абсолютное значение значащего DQP чем 1 или равно ей. Последующие ячейки от третьей ячейки (в столбцах от «3-го» и дальше) включают в себя информацию о том, является ли DQP положительным или отрицательным, и информацию, указывающую величину абсолютного значения значащего DQP. Следовательно, невозможно выполнять двоичное арифметическое кодирование, с соответствующими контекстами, второй ячейки и последующих ячеек, которые включают в себя информацию о трех или более состояниях, которая не может быть выражена одной ячейкой.

Вторым фактором является то, что избыточные ячейки не могут быть эффективно сокращены в случае, когда диапазон DQP асимметричен между положительным и отрицательным. Когда диапазон DQP асимметричен между положительным и отрицательным, определенную DQP необходимо кодировать без сокращения избыточных ячеек из-за присутствия строки ячеек DQP, которую не передают. Например, диапазон DQP, определенный в NPL 1 и 2 от -26 до 25 асимметричен между положительным и отрицательным. На фиг. 16 DQP = -26 необходимо кодировать без сокращения избыточных 52-й и 53-й ячеек из-за присутствия строки ячеек DQP = 26, которую не передают.

Третьим фактором является то, что количество ячеек, включенных в строку ячеек, обрабатываемую типичным кодером параметра квантования, приблизительно в два раза больше количества ячеек в случае отдельного преобразования в двоичную форму информации о том, является ли значащий DQP положительным или отрицательным, и абсолютного значения значащего DQP. Большое количество ячеек приводит к увеличению количества кодированных данных и уменьшению скорости процесса кодирования и процесса декодирования DQP.

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

Решение проблемы

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

Способ декодирования параметра квантования видео согласно настоящему изобретению является способом декодирования параметра квантования видео для декодирования параметра квантования для процесса декодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, способ декодирования параметра квантования видео включает в себя: генерирование предсказанного параметра квантования из прошлого восстановленного параметра квантования; и двоичное арифметическое декодирование первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования.

Кодер параметра квантования видео согласно настоящему изобретению - кодер параметра квантования видео для кодирования параметра квантования для процесса кодирования видео, которое основано на контекстно-адаптивном двоичном арифметическом кодировании, кодер параметра квантования видео включает в себя: средство предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; средство вычисления для генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и средство кодирования параметра квантования для двоичного арифметического кодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим.

Декодер параметра квантования видео согласно настоящему изобретению - декодер параметра квантования видео для декодирования параметра квантования для процесса декодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, декодер параметра квантования видео включает в себя: средство предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; и средство декодирования параметра квантования для двоичного арифметического декодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования.

Программа кодирования параметра квантования видео согласно настоящему изобретению побуждает компьютер в кодере параметра квантования видео для кодирования параметра квантования для процесса кодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, исполнять: процесс генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; процесс генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и процесс двоичного арифметического кодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим.

Программа декодирования параметра квантования видео согласно настоящему изобретению побуждает компьютер в декодере параметра квантования видео для декодирования параметра квантования для процесса декодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, исполнять: процесс генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; и процесс двоичного арифметического декодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования.

ПОЛЕЗНЫЕ ЭФФЕКТЫ ИЗОБРЕТЕНИЯ

Согласно настоящему изобретению можно соответствующим образом кодировать параметр квантования видео для кодирования видео, которое использует контекстно-адаптивное двоичное арифметическое кодирование.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг. 1 является структурной схемой, которая показывает структуру кодера параметра квантования видео в примерном варианте осуществления 1.

Фиг. 2 является последовательностью операций, которая показывает операции кодера параметра квантования видео в примерном варианте осуществления 1.

Фиг. 3 является пояснительной схемой, которая показывает пример таблицы соответствия между DQP и строкой ячеек.

Фиг. 4 является структурной схемой, которая показывает структуру декодера параметра квантования видео в примерном варианте осуществления 2.

Фиг. 5 является последовательностью операций, которая показывает операции декодера параметра квантования видео в примерном варианте осуществления 2.

Фиг. 6 является структурной схемой, которая показывает структуру кодера параметра квантования видео в примерном варианте осуществления 3.

Фиг. 7 является структурной схемой, которая показывает структуру декодера параметра квантования видео в примерном варианте осуществления 3.

Фиг. 8 является последовательностью операций, которая показывает операции декодера параметра квантования видео в примерном варианте осуществления 3.

Фиг. 9 является структурной схемой, которая показывает структуру кодера параметра квантования видео в примерном варианте осуществления 4.

Фиг. 10 является структурной схемой, которая показывает структуру декодера параметра квантования видео в примерном варианте осуществления 4.

Фиг. 11 является пояснительной схемой, которая показывает другой пример таблицы соответствия между DQP и строкой ячеек.

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

Фиг. 13 является структурной схемой, которая показывает характерные компоненты в кодере параметра квантования видео согласно настоящему изобретению.

Фиг. 14 является структурной схемой, которая показывает характерные компоненты в декодере параметра квантования видео согласно настоящему изобретению.

Фиг. 15 является структурной схемой, которая показывает структуру типичного кодера параметра квантования видео.

Фиг. 16 является пояснительной схемой, которая показывает типичный пример таблицы соответствия между DQP и строкой ячеек.

ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

Последующее описывает примерные варианты осуществления настоящего изобретения со ссылками на чертежи.

Примерный вариант осуществления 1

Фиг. 1 является структурной схемой, которая показывает структуру кодера параметра квантования видео в примерном варианте осуществления 1 настоящего изобретения. Кодер параметра квантования видео, показанный на фиг. 1, включает в себя средство 101 предсказания, буфер 102, преобразователь 1031 в двоичную форму, адаптивный двоичный арифметический кодер 104, двоичный арифметический кодер 105, переключатель (SW) 111 и переключатель (SW) 112.

Предсказанный параметр PQP квантования, доставляемый от средства 101 предсказания, вычитают из параметра QP квантования, вводимого в кодер параметра квантования видео.

PQP добавляют к дельта-параметру квантования DQP (DQP = QP-PQP) и сумму сохраняют в буфере 102 в качестве восстановленного параметра RQP квантования (RQP = DQP+PQP) для кодирования следующего параметра квантования.

Преобразователь 1031 в двоичную форму, который является особенностью настоящего изобретения, преобразовывает в двоичную форму входной DQP таким образом, что информация, указывающая, является ли DQP значащим, связывается с первой ячейкой (ячейкой (1)), информация, указывающая, является ли значащий DQP положительным или отрицательным, связывается со второй ячейкой (ячейкой (2)), и информация, указывающая абсолютное значение DQP, связывается с третьей и последующими ячейками (ячейкой (n): n=3, 4...). Это сформулировано следующим образом:

ячейка (1) = funс1 (DQP) … (1)

ячейка (2) = func2 (DQP) … (2)

ячейка (n) = func3 (n - 2, |DQP|) … (3).

В данном случае func1 (a) является функцией, которая возвращает 0, если a равно 0, и возвращает 1, если a не равно 0, func2 (a) является функцией, которая возвращает 0, если a является положительным, и возвращает 1, если a не является положительным, и func3 (a, b) является функцией, которая возвращает 1, если a меньше b, и возвращает 0 иначе. Следует обратить внимание, что ячейку (n) (n=2, 3...) кодируют только в случае, когда DQP имеет значащее значение (то есть в случае, когда func1 (DQP) равна 1).

Адаптивный двоичный арифметический кодер 104 выполняет двоичное арифметическое кодирование каждой ячейки (ячейки (n): n=1, 3, 4...), кроме второй ячейки из строки ячеек, доставляемой через переключатель 111, используя контекст, связанный с индексом контекста, соответствующим данной ячейки, и выводит кодированные данные через переключатель 112. Адаптивный двоичный арифметический кодер 104 также обновляет контекст, связанный с индексом контекста, согласно значению двоично-арифметически кодированной ячейки, для последующего двоичного арифметического кодирования.

Двоичный арифметический кодер 105 выполняет двоичное арифметическое кодирование, с равной вероятностью, второй ячейки строки ячеек, доставляемой через переключатель 111, и выводит кодированные данные через переключатель 112.

Это завершает описание структуры кодера параметра квантования видео в данном примерном варианте осуществления.

Последующее описывает операции преобразователя 1031 в двоичную форму, адаптивного двоичного арифметического кодера 104 и двоичного арифметического кодера 105, которые являются особенностями кодера параметра квантования видео в данном примерном варианте осуществления, используя последовательность операций на фиг. 2.

Адаптивный двоичный арифметический кодер 104 начинает процесс с параметром n начального значения, установленным в 3.

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

На этапе S102 адаптивный двоичный арифметический кодер 104 выполняет адаптивное двоичное арифметическое кодирование ячейки (1).

На этапе S103 двоичный арифметический кодер 105 определяет, является ли DQP значащим. В случае, когда DQP является значащим, двоичный арифметический кодер 105 переходит на этап S104. Иначе, двоичный арифметический кодер 105 заканчивает процесс. На этапе S104 двоичный арифметический кодер 105 выполняет двоичное арифметическое кодирование ячейки (2). На этапе S105 адаптивный двоичный арифметический кодер 104 выполняет адаптивное двоичное арифметическое кодирование ячейки (n).

На этапе S106 адаптивный двоичный арифметический кодер 104 определяет, все ли ячейки строки ячеек были кодированы. В случае, когда все ячейки были кодированы, адаптивный двоичный арифметический кодер 104 заканчивает процесс. Иначе, адаптивный двоичный арифметический кодер 104 выполняет приращение n и переходит на этап S105 для адаптивного двоичного арифметического кодирования следующей ячейки (n).

Это завершает описание операций преобразователя 1031 в двоичную форму, адаптивного двоичного арифметического кодера 104 и двоичного арифметического кодера 105, которые являются особенностями кодера параметра квантования видео в данном примерном варианте осуществления.

Фиг. 3 является пояснительной схемой, которая показывает пример таблицы соответствия между DQP (крайний правый столбец) и строкой ячеек (средний столбец) согласно настоящему изобретению.

На фиг. 3, X во втором столбце строки ячеек обозначает 1-битовую информацию, указывающую, является ли DQP положительным, то есть является ли DQP положительным или отрицательным. Предположим, что X=0 обозначает положительное, и X=1 обозначает отрицательное. Например, строка ячеек DQP = 1 равна 100, и строка ячеек DQP = -1 равна 110. Между тем, na в строке индексов контекста обозначает, что никакой контекст не используется (то есть самый вероятный символ и его вероятность являются фиксированными).

Процесс преобразования в двоичную форму согласно настоящему изобретению решает эти три фактора, которые создают вышеупомянутую проблему, следующим образом.

Первый фактор разрешается с помощью двоичного арифметического кодирования второй ячейки и последующих ячеек, используя соответствующие контексты. На фиг. 3 вторая ячейка указывает только информацию о том, является ли DQP положительным или отрицательным, то есть информацию, одно из двух состояний которой является истинным. Аналогично, третья ячейка указывает только информацию о том, больше ли абсолютное значение DQP, чем 1, то есть информацию, одно из двух состояний которой является истинным. Таким образом выполняют двоичное арифметическое кодирование второй ячейки и третьей ячейки, используя соответствующие контексты. Четвертая и последующие ячейки могут быть разработаны одинаковым образом для указания только информации о том, больше ли абсолютное значение DQP, чем некоторое заданное значение, то есть информации, одно из двух состояний которой является истинным, складывая индексы контекста согласно столбцам.

Второй фактор разрешают из-за того, что поскольку декодер имеет возможность идентифицировать, является ли DQP положительным или отрицательным, из значения второй ячейки, кодер может эффективно сокращать избыточные ячейки, даже когда диапазон DQP асимметричен между положительным и отрицательным. Более подробно, на фиг. 3, в случае кодирования DQP = -26, избыточную 28-ю ячейку не нужно кодировать, потому что декодер имеет возможность идентифицировать DQP = -26, когда 27-я ячейка равна 1, на том основании, что минимальное значение DQP равно -26. Кроме того, в случае кодирования DQP = 25, избыточную 27-ю ячейку не нужно кодировать, потому что декодер имеет возможность идентифицировать DQP = 25, когда 26-я ячейка равна 1, на том основании, что максимальное значение DQP равно 25.

Третий фактор разрешается поскольку количество ячеек, включенных в строку ячеек в данном примерном варианте осуществления, является тем же самым, как количество ячеек в случае отдельного преобразования в двоичную форму информации о том, является ли значащий DQP положительным или отрицательным, и абсолютного значения значащего DQP, как ясно из сравнения между таблицей соответствия, показанной на фиг. 16, и таблицей соответствия, показанной на фиг. 3.

Примерный вариант осуществления 2

Фиг. 4 является структурной схемой, показывающей структуру декодера параметра квантования видео, соответствующего кодеру параметра квантования видео в примерном варианте осуществления 1. Декодер параметра квантования видео, показанный на фиг. 4, включает в себя средство 201 предсказания, буфер 202, преобразователь 2031 из двоичной формы (де-бинаризатор), адаптивный двоичный арифметический декодер 204, двоичный арифметический декодер 205, переключатель (SW) 211 и переключатель (SW) 212.

Адаптивный двоичный арифметический декодер 204 выполняет двоичное арифметическое декодирование ячейки (1) из кодированных данных, доставляемых через переключатель 212, и доставляет декодированные данные к преобразователю 2031 из двоичной формы через переключатель 211. Адаптивный двоичный арифметический декодер 204 также обновляет контекст, связанный с индексом контекста, соответствующим первой ячейке, согласно значению двоично-арифметически декодированной ячейки, для последующего двоичного арифметического декодирования.

В случае, когда ячейка (1) равна 1, двоичный арифметический декодер 205 выполняет двоичное арифметическое декодирование ячейки (2) из кодированных данных, доставляемых через переключатель 212, и доставляет декодированные данные к преобразователю 2031 из двоичной формы через переключатель 211.

В случае, когда ячейка (1) равна 1, адаптивный двоичный арифметический декодер 204 дополнительно выполняет двоичное арифметическое декодирование ячейки (n) (n=3, 4...) из кодированных данных, доставляемых через переключатель 212, до тех пор, пока ячейка, значение которой равно 0, не будет декодирована, и доставляет декодированные данные к преобразователю 2031 из двоичной формы через переключатель SW 211. Адаптивный двоичный арифметический декодер 204 обновляет контекст, связанный с индексом контекста, соответствующим n-й ячейки, согласно значению двоично-арифметически декодированной ячейки, для последующего двоичного арифметического декодирования.

Преобразователь 2031 из двоичной формы выводит DQP, значение которого равно 0, в случае, когда строка ячеек равна 0 (n=1). Иначе (n≥3), преобразователь 2031 из двоичной формы выводит DQP, значение которого получено с помощью следующего уравнения:

DQP=(1-2*ячейка(2))*(n-2) … (4).

В данном случае «*» в уравнении (4) обозначает умножение.

PQP, доставляемый от средства 201 предсказания, добавляют к DQP, доставляемому от преобразователя 2031 из двоичной формы, для получения RQP.

RQP также сохраняют в буфере 202 для последующего декодирования параметра квантования.

Это завершает описание структуры декодера параметра квантования видео в данном примерном варианте осуществления.

Последующее описывает операции преобразователя 2031 из двоичной формы, адаптивного двоичного арифметического декодера 204 и двоичного арифметического декодера 205, которые являются особенностями декодера параметра квантования видео в данном примерном варианте осуществления, используя последовательность операций на фиг. 5.

Адаптивный двоичный арифметический декодер 204 начинает процесс с параметром n начального значения, установленным в 3.

На этапе S201 адаптивный двоичный арифметический декодер 204 выполняет адаптивное двоичное арифметическое декодирование ячейки (1).

На этапе S202 двоичный арифметический декодер 205 определяет, является ли значение ячейки (1) равным 1. В данном примере «1» указывает, что DQP является значащим. В случае, когда значение ячейки (1) равно 1, двоичный арифметический декодер 205 переходит на этап S203. Иначе, двоичный арифметический декодер 205 переходит на этап S206.

На этапе S203 двоичный арифметический декодер 205 выполняет двоичное арифметическое декодирование ячейки (2). На этапе S204 адаптивный двоичный арифметический декодер 204 выполняет адаптивное двоичное арифметическое декодирование ячейки (n).

На этапе S205 адаптивный двоичный арифметический декодер 204 определяет, все ли ячейки были декодированы, то есть является ли значение ячейки (n) равным 0. В случае, когда все ячейки были декодированы, адаптивный двоичный арифметический декодер 204 переходит на этап S206. Иначе, адаптивный двоичный арифметический декодер 204 выполняет приращение n и переходит на этап S204 для адаптивного двоичного арифметического декодирования последующей ячейки (n).

На этапе S206 преобразователь 2031 из двоичной формы преобразовывает из двоичной формы декодированную строку ячеек для определения DQP.

Это завершает описание операций преобразователя 2031 из двоичной формы, адаптивного двоичного арифметического декодера 204 и двоичного арифметического декодера 205, которые являются особенностями декодера параметра квантования видео в данном примерном варианте осуществления.

Примерный вариант осуществления 3

Примерные варианты осуществления 1 и 2 описывают кодер параметра квантования видео и декодер параметра квантования видео, которые не имеют ограничения в отношении диапазона DQP. В случае, когда есть ограничение в отношении диапазона DQP, можно сокращать избыточные ячейки DQP, используя диапазон DQP. Фиг. 6 и 7 являются структурными схемами, показывающими структуры кодера параметра квантования видео и декодера параметра квантования видео в качестве усовершенствования примерных вариантов осуществления 1 и 2 для использования диапазона DQP (комбинации минимального DQP и максимального DQP).

Преобразователь 1032 в двоичную форму на фиг. 6 использует комбинацию минимального DQP (minDQP<0) и максимального DQP (maxDQP>0). Преобразователь 1032 в двоичную форму вычисляет первую ячейку, вторую ячейку и максимальное число cMax третьей и последующих ячеек DQP с помощью следующих уравнений:

ячейка (1) = func1 (DQP) … (5)

ячейка (2) = func2 (DQP) … (6)

cMax = max (0, func4 (minDQP, maxDQP, DQP)-1) … (7).

В данном случае func4 (a, b, c) является функцией, которая возвращает -a, если c является отрицательным, и возвращает b, если c является положительным. Следует обратить внимание, что ячейку (n) (n=2, 3...) кодируют только в случае, когда DQP имеет значащее значение (то есть в случае, когда func1 (DQP) равна 1).

Когда cMax≥1, преобразователь 1032 в двоичную форму вычисляет ячейку (n) (n=3, …, 2+cMax) с помощью следующего уравнения:

ячейка (n) = func5 (n-2, cMax, |DQP|) … (8).

В данном случае func5 (a, b, c) является функцией, которая возвращает 1, если b и c равны, возвращает 1, если c меньше b, и также a меньше c, и возвращает 0 иначе (если c меньше b и также a и c равны). Третья и последующие ячейки (со значением |DQP| элемента синтаксиса), полученные с помощью уравнения (8), являются такими же, как ячейки строки ячеек, полученной с помощью процесса усеченного унарного (TU) преобразования в двоичную форму, описанного в 9.3.2.2 в NPL 1.

В декодере параметра квантования видео, показанном на фиг. 7, соответствующем кодеру параметра квантования видео, показанному на фиг. 6, преобразователь 2032 из двоичной формы вычисляет cMax, основываясь на minDQP, maxDQP и двоично-арифметически декодированной ячейки (2) с помощью следующего уравнения:

cMax = max (0, func6 (minDQP, maxDQP, ячейка (2))-1) … (9).

В данном случае func6 (a, b, c) является функцией, которая возвращает -a, если c равно 1 (то есть если значение декодированного DQP является отрицательным согласно определению func2 (a)), и возвращает b, если c равно 0 (то есть если значение декодированного DQP является положительным согласно определению func2 (a)).

Преобразователь 2032 из двоичной формы дополнительно определяет DQP. Более подробно, в случае, когда cMax ≥ 1 и значение последней декодированной ячейки равно 1, преобразователь 2032 из двоичной формы использует следующее уравнение (10):

DQP = (1-2*ячейка (2))*(n-1) … (10).

В случае, когда cMax = 0 и ячейка (1)=1, преобразователь 2032 из двоичной формы использует следующее уравнение (11):

DQP = (1-2*ячейка (2)) … (11).

Иначе, преобразователь 2032 из двоичной формы использует уравнение (4).

Как ясно из уравнений (10) и (11), преобразователь 2032 из двоичной формы определяет DQP, оценивая значение любой избыточной ячейки, сокращенной в процессе кодирования видео, на основе максимального числа cMax третьей и последующих ячеек, определенных диапазоном DQP и ячейки (2) (положительного или отрицательного знака DQP).

Последующее описывает операции преобразователя 2032 из двоичной формы, адаптивного двоичного арифметического декодера 204 и двоичного арифметического декодера 205 в декодере параметра квантования видео на фиг. 7, используя последовательность операций на фиг. 8.

Адаптивный двоичный арифметический декодер 204 начинает процесс с параметром n начального значения, установленным в 3.

На этапе S301 адаптивный двоичный арифметический декодер 204 выполняет адаптивное двоичное арифметическое декодирование ячейки (1).

На этапе S302 двоичный арифметический декодер 205 определяет, является ли значение ячейки (1) равным 1. В случае, когда значение ячейки (1) равно 1, двоичный арифметический декодер 205 переходит на этап S303. Иначе, двоичный арифметический декодер 205 переходит на этап S308.

На этапе S303 двоичный арифметический декодер 205 выполняет двоичное арифметическое декодирование ячейки (2).

На этапе S304 преобразователь 2032 из двоичной формы вычисляет cMax. На этапе S305 преобразователь 2032 из двоичной формы определяет, является ли cMax больше или равно 1. В случае, когда cMax больше или равно 1, преобразователь 2032 из двоичной формы переходит на этап S306. Иначе, преобразователь 2032 из двоичной формы переходит на этап S308.

На этапе S306 адаптивный двоичный арифметический декодер 204 выполняет адаптивное двоичное арифметическое декодирование ячейки (n).

На этапе S307 адаптивный двоичный арифметический декодер 204 определяет, все ли ячейки были декодированы. Все ячейки были декодированы, если выполняется условие, что значение ячейки (n) равно 0, условие, что значение n-2 равно cMax, или выполняются оба из этих условий. В случае, когда все ячейки были декодированы, адаптивный двоичный арифметический декодер 204 переходит на этап S308. Иначе, адаптивный двоичный арифметический декодер 204 выполняет приращение n и переходит на этап S306 для адаптивного двоичного арифметического декодирования последующей ячейки (n).

На этапе S308 преобразователь 2032 из двоичной формы преобразовывает из двоичной формы декодированную строку ячеек для определения DQP.

Это завершает описание операций преобразователя 2032 из двоичной формы, адаптивного двоичного арифметического декодера 204 и двоичного арифметического декодера 205 в декодере параметра квантования видео, показанном на фиг. 7.

Фиг. 3 также показывает пример сокращения избыточных ячеек DQP в кодере параметра квантования видео, показанном на фиг. 6, где minDQP = -26 и maxDQP = 25. Обращаясь к строке ячеек DQP = -26, ясно, что избыточную 28-ю ячейку не кодируют, потому что декодер имеет возможность идентифицировать DQP = -26, когда 27-я ячейка равна 1. Таким образом, кодер параметра квантования видео в данном вышеописанном примерном варианте осуществления может сокращать с помощью диапазона DQP и закодированной второй ячейки (положительного или отрицательного знака DQP) любую избыточную ячейку среди ячеек DQP, которые кодируют после положительного или отрицательного знака DQP, даже в случае, когда диапазон абсолютного значения DQP различается между положительным и отрицательным. Аналогично, декодер параметра квантования видео в данном вышеописанном примерном варианте осуществления может определять DQP, оценивая с помощью диапазона DQP и закодированного положительного или отрицательного знака DQP значение любой избыточной ячейки, сокращенной в процессе кодирования параметра квантования видео среди ячеек DQP, которые декодируют после положительного или отрицательного знака DQP, даже в случае, когда диапазон абсолютного значения DQP различается между положительным и отрицательным.

В вышеуказанных кодере параметра квантования видео, показанном на фиг. 6, и декодере параметра квантования видео, показанном на фиг. 7, minDQP и maxDQP могут быть сгенерированы из диапазона параметра квантования (комбинации минимального QP и максимального QP) и предсказанного параметра квантования PQP.

Примерный вариант осуществления 4

Фиг. 9 и 10 является структурными схемами, которые показывают структуры кодера параметра квантования видео и декодера параметра квантования видео в качестве усовершенствования для генерирования minDQP и maxDQP, основываясь на комбинации минимального QP (minQP) и максимального QP (maxQP) и PQP.

Показанный на фиг. 9 кодер параметра квантования видео дополнительно включает в себя определитель 106 диапазона, а декодер параметра квантования видео, показанный на фиг. 10, дополнительно включает в себя определитель 206 диапазона, как ясно из сравнения с фиг. 6 и 7. Каждый определитель 106 и 206 диапазона вычисляет minDQP и maxDQP с помощью следующих уравнений:

minDQP = minQP-PQP … (12),

maxDQP = maxQP-PQP … (13).

Включение в состав определителей 106 и 206 диапазона предоставляет возможность более эффективного сокращения избыточных ячеек, когда QP, который должен быть кодирован, имеет значение ближе к minQP или maxQP.

В кодере параметра квантования видео и декодере параметра квантования видео, когда minDQP = -26 и maxDQP = 25, уравнения (12) и (13) могут быть заменены следующими уравнениями (12)' и (13)':

minDQP = max(-26, minQP-PQP) … (12)',

maxDQP = min(25, maxQP-PQP) … (13)'.

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

В показанной на фиг. 11 таблице соответствия значение индекса контекста зафиксировано в 3 для ячеек в четвертом и последующих столбцах. На фиг. 11 первая ячейка указывает только информацию о том, является ли DQP значащим, то есть информацию, одно из двух состояний которой является истинным. Вторая ячейка указывает только информацию о том, является ли DQP положительным или отрицательным, то есть информацию, одно из двух состояний которой является истинным. Третья ячейка указывает только информацию о том, больше ли абсолютное значение DQP, чем 1, то есть информацию, одно из двух состояний которой является истинным. Четвертая и последующие ячейки указывают только информацию о том, завершается ли строка ячеек, то есть информацию, одно из двух состояний которой является истинным.

Таким образом кодер параметра квантования видео согласно настоящему изобретению может выполнять двоичное арифметическое кодирование первой ячейки, указывающей, является ли DQP значащим, второй ячейки, указывающей, является ли DQP положительным или отрицательным, третьей ячейки, указывающей, больше ли абсолютное значение DQP, чем 1, и ячейки, указывающей, завершается ли строка ячеек.

Как описано выше, согласно настоящему изобретению параметр квантования видео для кодирования видео, которое использует контекстно-адаптивное двоичное арифметическое кодирование, может быть соответствующим образом закодирован с помощью обеспечения средства для выполнения преобразования в двоичную форму таким образом, что информация, указывающая, является ли дельта-параметр квантования значащим, связывается с первой ячейкой, информация, указывающая, является ли значащий дельта-параметр квантования положительным или отрицательным, связывается со второй ячейкой, и информация, указывающая абсолютное значение значащего дельта-параметра квантования, связывается с третьей и последующими ячейками.

Согласно настоящему изобретению вышеуказанное соответствующее кодирование обеспечивают с помощью трех особенностей: назначения надлежащего контекста каждой ячейке дельта-параметра квантования; сокращения избыточных ячеек дельта-параметра квантования; и сокращения количества ячеек, включенных в строку ячеек дельта-параметра квантования.

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

Показанная на фиг. 12 система обработки информации включает в себя процессор 1001, память 1002 программ, носитель 1003 хранения данных для хранения видеоданных и носитель 1004 хранения данных для хранения битового потока. Носитель 1003 хранения данных и носитель 1004 хранения данных могут быть отдельными носителями данных или областями хранения данных, включенными в один и тот же носитель хранения данных. В качестве носителя хранения данных доступен магнитный носитель хранения данных, такой как жесткий диск.

В показанной на фиг. 12 системе обработки информации программу для реализации функций блоков (кроме блока буфера), показанных на каждой из фиг. 1, 4, 6, 7, 9 и 10, хранят в памяти 1002 программ. Процессор 1001 реализует функции кодера параметра квантования видео или декодера параметра квантования видео, показанного на каждой из фиг. 1, 4, 6, 7, 9 и 10, выполняя процессы согласно программе, хранящейся в памяти 1002 программ.

Фиг. 13 является структурной схемой, которая показывает характерные компоненты в кодере параметра квантования видео согласно настоящему изобретению. Как показано на фиг. 13, кодер параметра квантования видео согласно настоящему изобретению включает в себя: блок 11 предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; блок 12 вычисления для генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и блок 13 кодирования параметра квантования для двоичного арифметического кодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования в случае, когда дельта-параметр квантования является значащим.

Фиг. 14 является структурной схемой, которая показывает характерные компоненты в декодере параметра квантования видео согласно настоящему изобретению. Как показано на фиг. 14, декодер параметра квантования видео согласно настоящему изобретению включает в себя: блок 21 предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; и блок 22 декодирования параметра квантования для двоичного арифметического декодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования.

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

(Дополнительная информация к сведению 1) Способ кодирования параметра квантования видео, включающий в себя: генерирование предсказанного параметра квантования из прошлого восстановленного параметра квантования; генерирование дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и двоичное арифметическое кодирование первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим, причем способ кодирования параметра квантования видео включает в себя этап сокращения избыточной ячейки из упомянутых других ячеек, используя диапазон дельта-параметра квантования.

(Дополнительная информация к сведению 2) Способ кодирования параметра квантования видео согласно дополнительной информации к сведению 1, включает в себя этап установки диапазона в диапазон, определенный в стандарте, или подобное.

(Дополнительная информация к сведению 3) Способ кодирования параметра квантования видео согласно дополнительной информации к сведению 2, включает в себя этап генерирования диапазона из диапазона восстановленного параметра квантования и значения предсказанного параметра квантования.

(Дополнительная информация к сведению 4) Способ декодирования параметра квантования видео, включающий в себя: генерирование предсказанного параметра квантования из прошлого восстановленного параметра квантования; и двоичное арифметическое декодирование первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, причем способ декодирования параметра квантования видео включает в себя этап оценки избыточной ячейки других ячеек, сокращенной в процессе кодирования видео, используя диапазон дельта-параметра квантования.

(Дополнительная информация к сведению 5) Способ декодирования параметра квантования видео согласно дополнительной информации к сведению 4, включает в себя этап установки диапазона в диапазон, определенный в стандарте, или подобное.

(Дополнительная информация к сведению 6) Способ декодирования параметра квантования видео согласно дополнительной информации к сведению 5, включает в себя этап генерирования диапазона из диапазона восстановленного параметра квантования и значения предсказанного параметра квантования.

(Дополнительная информация к сведению 7) Кодер параметра квантования видео включает в себя: средство предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; средство вычисления для генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и средство кодирования параметра квантования для двоичного арифметического кодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, второй ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим, причем кодер параметра квантования видео включает в себя средство сокращения для сокращения избыточной ячейки из упомянутых других ячеек, используя диапазон дельта-параметра квантования.

(Дополнительная информация к сведению 8) Кодер параметра квантования видео согласно дополнительной информации к сведению 7, в котором средство сокращения устанавливает диапазон в диапазон, определенный в стандарте, или подобное.

(Дополнительная информация к сведению 9) Кодер параметра квантования видео согласно дополнительной информации к сведению 8, в котором средство сокращения генерирует диапазон из диапазона восстановленного параметра квантования и значения предсказанного параметра квантования.

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

(Дополнительная информация к сведению 11) Декодер параметра квантования видео согласно дополнительной информации к сведению 10, в котором средство сокращения устанавливает диапазон в диапазон, определенный в стандарте, или подобное значение.

(Дополнительная информация к сведению 12) Декодер параметра квантования видео согласно дополнительной информации к сведению 11, в котором средство сокращения генерирует диапазон из диапазона восстановленного параметра квантования и значения предсказанного параметра квантования.

(Дополнительная информация к сведению 13) Способ кодирования параметра квантования видео включает в себя: генерирование предсказанного параметра квантования из прошлого восстановленного параметра квантования; генерирование дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и двоичное арифметическое кодирование первой ячейки, указывающей, является ли дельта-параметр квантования значащим, ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим, причем способ кодирования параметра квантования видео включает в себя этап сокращения избыточной ячейки из упомянутых других ячеек, используя информацию о том, является ли дельта-параметр квантования положительным или отрицательным, и диапазон дельта-параметра квантования.

(Дополнительная информация к сведению 14) Способ кодирования параметра квантования видео согласно дополнительной информации к сведению 13, который включает в себя этап выполнения двоичного арифметического кодирования, используя различные контексты для первой ячейки и ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным.

(Дополнительная информация к сведению 15) Способ кодирования параметра квантования видео согласно дополнительной информации к сведению 13, который включает в себя этап установки диапазона в диапазон, определенный в стандарте, или подобное значение.

(Дополнительная информация к сведению 16) Способ декодирования параметра квантования видео, включающий в себя: генерирование предсказанного параметра квантования из прошлого восстановленного параметра квантования; и двоичное арифметическое декодирование первой ячейки, указывающей, является ли дельта-параметр квантования значащим, ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, причем способ декодирования параметра квантования видео включает в себя этап оценки избыточной ячейки упомянутых других ячеек, сокращенной в процессе кодирования видео, используя информацию о том, является ли дельта-параметр квантования положительным или отрицательным, и диапазон дельта-параметра квантования, данную информацию получают с помощью декодирования ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным.

(Дополнительная информация к сведению 17) Способ декодирования параметра квантования видео согласно дополнительной информации к сведению 16 включает в себя этап выполнения двоичного арифметического декодирования, используя различные контексты для первой ячейки и ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным.

(Дополнительная информация к сведению 18) Способ декодирования параметра квантования видео согласно дополнительной информации к сведению 16 включает в себя этап установки диапазона в диапазон, определенный в стандарте, или подобное.

(Дополнительная информация к сведению 19) Кодер параметра квантования видео, включает в себя: средство предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; средство вычисления для генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и средство кодирования параметра квантования для двоичного арифметического кодирования первой ячейки, указывающей, является ли дельта-параметр квантования значащим, ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным, и других ячеек, указывающих абсолютное значение дельта-параметра квантования, в случае, когда дельта-параметр квантования является значащим, причем кодер параметра квантования видео включает в себя средство сокращения для сокращения избыточной ячейки из упомянутых других ячеек, используя информацию о том, является ли дельта-параметр квантования положительным или отрицательным, и диапазон дельта-параметра квантования.

(Дополнительная информация к сведению 20) Кодер параметра квантования видео согласно дополнительной информации к сведению 19, в котором двоичное арифметическое кодирование выполняют, используя различные контексты для первой ячейки и ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным.

(Дополнительная информация к сведению 21) Кодер параметра квантования видео согласно дополнительной информации к сведению 19, в котором средство сокращения устанавливает диапазон в диапазон, определенный в стандарте, или подобное значение.

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

(Дополнительная информация к сведению 23) Декодер параметра квантования видео согласно дополнительной информации к сведению 22, в котором двоичное арифметическое декодирование выполняют, используя различные контексты для первой ячейки и ячейки, указывающей, является ли дельта-параметр квантования положительным или отрицательным.

(Дополнительная информация к сведению 24) Декодер параметра квантования видео согласно дополнительной информации к сведению 22, в котором средство сокращения устанавливает диапазон в диапазон, определенный в стандарте, или подобное значение.

Хотя настоящее изобретение описано со ссылкой на вышеуказанные примерные варианты осуществления и примеры, настоящее изобретение не ограничено вышеуказанными примерными вариантами осуществления и примерами. Различные изменения, понятные специалистам, могут быть выполнены в структурах и деталях настоящего изобретения в пределах объема настоящего изобретения.

Данная заявка испрашивает приоритет, основываясь на патентной заявке Японии No. 2011-142453, поданной 28 июня 2011, раскрытие которой включено полностью в данный документ.

Список ссылочных обозначений

11 блок предсказания

12 блок вычисления

13 блок кодирования параметра квантования

21 блок предсказания

22 блок декодирования параметра квантования

101 средство предсказания

102 буфер

1031, 1032 преобразователь в двоичную форму

104 адаптивный двоичный арифметический кодер

105 двоичный арифметический кодер

106 определитель диапазона

111 переключатель

112 переключатель

201 средство предсказания

202 буфер

2031, 2032 преобразователь из двоичной формы

204 адаптивный двоичный арифметический декодер

205 двоичный арифметический декодер

206 определитель диапазона

211 переключатель

212 переключатель

1. Способ кодирования параметра квантования видео для кодирования параметра квантования для процесса кодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, способ кодирования параметра квантования видео состоит в том, что:

генерируют предсказанный параметр квантования из прошлого восстановленного параметра квантования;

генерируют дельта-параметр квантования из параметра квантования и предсказанного параметра квантования; и

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

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

2. Способ декодирования параметра квантования видео для декодирования параметра квантования для процесса декодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, данный способ декодирования параметра квантования видео состоит в том, что:

генерируют предсказанный параметр квантования из прошлого восстановленного параметра квантования; и

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

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

3. Кодер параметра квантования видео для кодирования параметра квантования для процесса кодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, кодер параметра квантования видео содержит:

средство предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования;

средство вычисления для генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и

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

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

4. Декодер параметра квантования видео для декодирования параметра квантования для процесса декодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, декодер параметра квантования видео содержит:

средство предсказания для генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; и

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

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

5. Память программ, хранящая программу кодирования параметра квантования видео для побуждения компьютера в кодере параметра квантования видео для кодирования параметра квантования для процесса кодирования видео, который основан на контекстно-адаптивном двоичном арифметическом кодировании, исполнять:

процесс генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования;

процесс генерирования дельта-параметра квантования из параметра квантования и предсказанного параметра квантования; и

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

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

6. Память программ, хранящая программу декодирования параметра квантования видео для побуждения компьютера в декодере параметра квантования видео для декодирования параметра квантования для процесса декодирования видео, которое основано на контекстно-адаптивном двоичном арифметическом кодировании, исполнять:

процесс генерирования предсказанного параметра квантования из прошлого восстановленного параметра квантования; и

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

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