Устройство арифметического декодирования, устройство декодирования изображения и устройство арифметического кодирования

Устройство арифметического декодирования, устройство декодирования изображения и устройство арифметического кодирования

Иллюстрации

Показать все

Реферат

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

[0001] Настоящее изобретение относится к устройству арифметического декодирования, которое декодирует арифметически закодированные данные, и устройству декодирования изображения, включающему в себя такое устройство арифметического декодирования. Настоящее изобретение также относится к устройству арифметического кодирования, которое генерирует арифметически закодированные данные.

УРОВЕНЬ ТЕХНИКИ

[0002] Чтобы эффективно передать или записать видео, используются устройство кодирования видео (устройство кодирования изображения), которое генерирует закодированные данные посредством кодирования видео, и устройство декодирования видео (устройство декодирования изображения), которое генерирует декодированное изображение посредством декодирования закодированных данных.

[0003] Конкретные примеры схемы кодирования видео включают в себя H.264/MPEG-4.AVC, схему, принятую для программного обеспечения KTA, которое является кодеком для совместного развития в VCEG (группа экспертов по кодированию видео), схему, принятую для программного обеспечения TMuC (тестовая модель на рассмотрении), и схему, предложенная в HEVC (высокоэффективное кодирование видео), которое является последующим кодеком для предшествующих схем (NPL 1).

[0004] В этих схемах кодирования видео изображения (картинки), которые формируют видео, управляются, используя иерархическую структуру, которая составлена из вырезок, полученных посредством деления изображения, единиц кодирования, полученных посредством деления вырезки, и блоков и разделений, полученных посредством деления единицы кодирования, и являются обычно закодированными/декодированными в единицах блоков.

[0005] В этих схемах кодирования в обычных случаях изображение предсказания генерируется на основе локально декодированного изображения, полученного посредством кодирования и декодирования входного изображения, коэффициенты преобразования получают посредством выполнения частотного преобразования, такого как DCT (дискретное косинусное преобразование), в отношении разностного изображения (также называемого "остаточное изображение" или "остаток предсказания"), представляющем разность между изображением предсказания и входным изображением в единицах блоков, и коэффициенты преобразования кодируют.

[0006] В качестве конкретных примеров схемы кодирования коэффициентов преобразования, известны основанное на контексте адаптивное кодирование с переменной длиной кода (CAVLC) и основанное на контексте адаптивное двоичное арифметическое кодирование (CABAC).

[0007] В CALVC индивидуальные коэффициенты преобразования последовательно сканируются, чтобы генерировать одномерные векторы, и затем элементы синтаксиса, представляющие значения этих индивидуальных коэффициентов преобразования, элемент синтаксиса, представляющий длину последовательных нолей (также называемый "длина серии"), и т.д. кодируют.

[0008] В CABAC процесс бинаризации выполняют в отношении различных элементов синтаксиса, представляющих коэффициенты преобразования, и двоичные данные, полученные с помощью процесса бинаризации, арифметически кодируют. Здесь, различные элементы синтаксиса включают в себя флаг, указывающий, равен ли коэффициент преобразования 0, то есть, флаг significant_coeff_flag, указывающий присутствие/отсутствие ненулевого коэффициента преобразования (также называемого флаг присутствия/отсутствия коэффициента преобразования), и элементы синтаксиса last_significant_coeff_x и last_significant_coeff_y, указывающие позицию последнего ненулевого коэффициента преобразования в порядке обработки.

[0009] В CABAC в случае кодирования одного символа (1 бит двоичных данных, также называемого как бин), ссылаются на индекс контекста, назначенный на целевой частотный компонент, который должен быть обработан, и арифметическое кодирование выполняют в соответствии с вероятностью появления, обозначенной индексом состояния вероятности, включенным в переменную контекста, обозначенную индексом контекста. Кроме того, вероятность появления, обозначенная индексом состояния вероятности, обновляется каждый раз, когда символ кодируется.

[0010] NPL 1 описывает, например, метод (1) деления частотной области, относящейся к целевому блоку, который должен быть обработан, на множество частичных областей, (2) назначения частотным компонентам, включенным в частичную область на стороне низких частот, индексов контекста (также называемых контекстами позиции), которые определены в соответствии с позициями частотных компонентов в частотной области, и (3) назначения частотным компонентам, включенным в частичную область на стороне высоких частот, индексов контекста (также называемых соседними опорными контекстами), которые определены в соответствии с количеством ненулевых коэффициентов преобразования в частотных компонентах вокруг каждого из частотных компонентов.

[0011] Источники NPL 2 и 3 предлагают сокращение количества индексов контекста.

[0012] NPL 4 предлагает усовершенствование для порядка сканирования различных элементов синтаксиса.

[0013] NPL 5 предлагает разделение частотной области, относящейся к целевому блоку, который должен быть обработан, на множество суб-блоков, и декодирование флага, указывающего, включает ли каждый суб-блок в себя ненулевой коэффициент преобразования.

[0014] NPL 6 описывает метод, например, в случае, когда размер целевого блока, который должен быть обработан, является некоторым размером или большим, выполнения следующих этапов (1)-(5), чтобы получить индексы контекста, на которые нужно ссылаться, когда флаг присутствия/отсутствия коэффициента преобразования (significant_coeff_flag) декодируется (кодируется).

[0015] (1) Делят частотную область целевого блока, который должен быть обработан, на множество частичных областей. Кроме того, выполняют следующие этапы (2)-(4) в соответствии с тем, находится ли каждое множество частичных областей, полученных с помощью разделения, на любой из стороны низких частот до стороны высоких частот.

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

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

(4) Для частотных компонентов, включенных в частичную область на стороне высоких частот, получение фиксированных индексов контекста.

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

Список цитат

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

[0016] NPL 1: " "WD4: Working Draft 4 of High-Efficiency Video Coding (JCTVC-F803_d2)", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th Meeting: Torino, IT, 14-22 July, 2011 (опубликовано 8 октября 2011)

NPL 2: "A combined proposal from JCTVC-G366, JCTVC-G657, and JCTVC-G768 on context reduction of significance map coding with CABAC (JCTVC-G1015)", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG117th Meeting: Geneva, CH, 21-30 November, 2011 (опубликовано 25 ноября 2011)

NPL 3: "JCT-VC break-out report: Harmonization of NSQT with residual coding (JCTVC-G1038)", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG117th Meeting: Geneva, CH, 21-30 November, 2011 (опубликовано 28 ноября 2011)

NPL 4: "CE11: Scanning Passes of Residual Data in HE (JCTVC-G320)", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG117th Meeting: Geneva, CH, 21-30 November, 2011 (опубликовано 9 ноября 2011)

NPL 5: "Multi level significance maps for Large Transform Units (JCTVC-G644)", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG117th Meeting: Geneva, 21-30 November, 2011 (опубликовано 9 ноября 2011)

NPL 6: "High Efficiency Video Coding (HEVC) text specification draft 6 (JCTVC-H1003_dk)", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29 WG11 6th Meeting: San Jose, US, 1-10 February, 2012 (опубликовано 17 февраля 2012).

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

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

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

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

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

[0019] Чтобы решить вышеописанную проблему, устройство декодирования изображения согласно варианту осуществления настоящего изобретения включает в себя, в устройстве арифметического декодирования, которое декодирует закодированные данные для каждой из единичных областей целевого изображения, средство декодирования флага присутствия/отсутствия коэффициента суб-блока для декодирования, для каждого из двух или более суб-блоков, полученных посредством деления единичной области, флага присутствия/отсутствия коэффициента суб-блока, указывающего, включен ли по меньшей мере один ненулевой коэффициент преобразования, и средство выведения индекса контекста для выведения индекса контекста целевого суб-блока на основе флагов присутствия/отсутствия коэффициента преобразования, каждый указывает, равен ли коэффициент преобразования 0. Средство выведения индекса контекста выводит индекс контекста целевого суб-блока в соответствии с флагами присутствия/отсутствия коэффициента суб-блока смежных суб-блоков, которые являются смежными с целевым суб-блоком.

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

[0021] Чтобы решить вышеописанную проблему, устройство арифметического кодирования согласно варианту осуществления настоящего изобретения включает в себя, в устройстве арифметического кодирования, которое генерирует закодированные данные для каждой из единичных областей целевого изображения, средство кодирования флага присутствия/отсутствия коэффициента суб-блока для кодирования, для каждого из двух или более суб-блоков, полученных посредством деления единичной области, флага присутствия/отсутствия коэффициента суб-блока, указывающего, включен ли по меньшей мере один ненулевой коэффициент преобразования, и средство выведения индекса контекста для выведения индекса контекста целевого суб-блока на основе флагов присутствия/отсутствия коэффициента преобразования, причем каждый указывает, равен ли коэффициент преобразования 0. Средство выведения индекса контекста выводит индекс контекста в соответствии с флагами присутствия/отсутствия коэффициента суб-блока смежных суб-блоков, которые являются смежными с целевым суб-блоком.

[0022] Чтобы решить вышеописанную проблему, устройство арифметического декодирования согласно варианту осуществления настоящего изобретения включает в себя, в устройстве арифметического декодирования, которое декодирует закодированные данные для каждой из единичных областей целевого изображения, средство выведения индекса контекста для выведения индексов контекста единичных областей на основе флагов присутствия/отсутствия коэффициента преобразования, каждый указывает, равен ли коэффициент преобразования 0, и средство декодирования синтаксиса для того, чтобы арифметически декодировать флаги присутствия/отсутствия коэффициента преобразования на основе состояния вероятности, обозначенного выведенными индексами контекста. Средство выведения индекса контекста выводит общий индекс контекста для флагов присутствия/отсутствия коэффициента преобразования, которые принадлежат стороне низких частот по меньшей мере двух единичных областей, имеющих различные размеры среди единичных областей.

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

[0024] Чтобы решить вышеописанную проблему, устройство кодирования изображения согласно варианту осуществления настоящего изобретения включает в себя, в устройстве арифметического кодирования, которое генерирует закодированные данные для каждой из единичных областей целевого изображения, средство выведения индекса контекста для выведения индексов контекста единичных областей на основе флагов присутствия/отсутствия коэффициента преобразования, каждый указывает, равен ли коэффициент преобразования 0, и средство кодирования синтаксиса для того, чтобы арифметически кодировать флаги присутствия/отсутствия коэффициента преобразования на основе состояния вероятности, обозначенного выведенными индексами контекста. Средство выведения индекса контекста выводит общий индекс контекста для флагов присутствия/отсутствия коэффициента преобразования, которые принадлежат стороне низких частот по меньшей мере двух единичных областей, имеющих различные размеры среди единичных областей.

Выгодные эффекты изобретения

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

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

[0026] [Фиг. 1] Фиг. 1 является блок-схемой, иллюстрирующей конфигурацию декодера квантованной остаточной информации, включенного в устройство декодирования видео согласно варианту осуществления настоящего изобретения.

[Фиг. 2] Фиг. 2 включает в себя диаграммы, иллюстрирующие структуру данных закодированных данных, которые генерируются устройством кодирования видео согласно варианту осуществления настоящего изобретения и декодируются устройством декодирования видео, и части (a)-(d) являются диаграммами, иллюстрирующими уровень картинки, уровень вырезки, уровень блока дерева, и уровень CU, соответственно.

[Фиг. 3] Части (a)-(h) являются диаграммами, иллюстрирующими шаблоны типа разделения единицы PU, соответственно иллюстрирующими формы разделений в случаях, когда типами разделения PU являются 2N×2N, 2N×N, 2N×nU, 2N×nD, N×2N, nL×2N, nR×2N и N×N.

Части (i)-(o) являются диаграммами, иллюстрирующими схемы разделения для разделения квадродерева разделения квадратного узла на квадраты или неквадраты. (i) иллюстрирует разделение на квадраты, (j) иллюстрирует разделение на горизонтально длинные прямоугольники, (k) иллюстрирует разделение на вертикально длинные прямоугольники, (l) иллюстрирует разделение горизонтально длинного узла на горизонтально длинные прямоугольники, (m) иллюстрирует разделение горизонтально длинного узла на квадраты, (n) иллюстрирует разделение вертикально длинного узла на вертикально длинные прямоугольники, и (o) иллюстрирует разделение вертикально длинного узла на квадраты.

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

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

[Фиг. 6] Фиг. 6 включает в себя диаграммы, описывающие работу декодера квантованной остаточной информации согласно варианту осуществления, в которой часть (a) иллюстрирует порядок обработки в случае прямого сканирования, часть (b) иллюстрирует порядок обработки в случае обратного сканирования, часть (c) иллюстрирует ненулевые коэффициенты преобразования в частотной области, которая должна быть обработана, часть (d) иллюстрирует значения элементов синтаксиса significant_coeff_flag в целевой частотной области, часть (e) иллюстрирует значения, полученные посредством декодирования элементов синтаксиса coeff_abs_level_greater1_flag, coeff_abs_level_greater2_flag, и coeff_abs_level_minus3 в целевой частотной области, и часть (f) иллюстрирует значения элементов синтаксиса coeff_sign_flag в целевой частотной области.

[Фиг. 7] Фиг. 7 включает в себя диаграммы, описывающие порядок сканирования процесса декодирования и процесса кодирования согласно варианту осуществления, в котором часть (a) иллюстрирует случай, в котором сканирование суб-блока является прямым сканированием, (b) иллюстрирует случай, в котором сканирование в суб-блоке является прямым сканированием, (c) иллюстрирует случай, в котором сканирование суб-блока является обратным сканированием, и (d) иллюстрирует случай, в котором сканирование в суб-блоке является обратным сканированием.

[Фиг. 8] Фиг. 8 включает в себя диаграммы, описывающие процесс декодирования ненулевых коэффициентов преобразования в варианте осуществления, в котором часть (a) иллюстрирует порядок сканирования в случае, когда индивидуальные частотные компоненты сканируются прямым сканированием в случае, когда блок, имеющий размер 8×8, разделен на суб-блоки, каждый имеющий размер 4×4, часть (b) иллюстрирует коэффициенты преобразования, которые не являются нулем (ненулевые коэффициенты преобразования) в частотной области, составленной из 8×8 частотных компонентов, часть (c) иллюстрирует индивидуальные значения флагов присутствия/отсутствия коэффициента суб-блока significant_coeffgroup_flag, которые были декодированы для индивидуальных суб-блоков в случае, когда целевые коэффициенты преобразования, которые должны быть декодированы, являются теми, что проиллюстрированы в части (b), часть (d) иллюстрирует индивидуальные значения элементов синтаксиса significant_coeff_flag, указывающих присутствие/отсутствие ненулевого коэффициента преобразования в случае, когда целевые коэффициенты преобразования, которые должны быть декодированы, являются теми, что проиллюстрированы в части (b) на Фиг. 8, часть (e) иллюстрирует абсолютные значения индивидуальных коэффициентов преобразования, полученных посредством декодирования элементов синтаксиса coeff_abs_level_greater1_flag, coeff_abs_level_greater2_flag, и coeff_abs_level_minus3 в случае, когда целевые коэффициенты преобразования, которые должны быть декодированы, являются теми, что проиллюстрированы в части (b), и часть (f) иллюстрирует элементы синтаксиса coeff_sign_flag в случае, когда целевые коэффициенты преобразования, которые должны быть декодированы, являются теми, что проиллюстрированы в части (b).

[Фиг. 9] Фиг. 9 является блок-схемой, иллюстрирующей конфигурацию устройства декодирования видео согласно варианту осуществления.

[Фиг. 10] Фиг. 10 является блок-схемой, иллюстрирующей конфигурацию декодера кода с переменной длиной слова, включенного в устройство декодирования видео согласно варианту осуществления.

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

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

[Фиг. 13] Фиг. 13 является диаграммой, иллюстрирующей соотношения между значениями логарифма (log2TrafoSize) размеров целевых блоков и номеров режимов предсказания (intraPredModeNum).

[Фиг. 14] Фиг. 14 является таблицей, показывающей примеры индексов scanIndex сканирования, которые указаны индексами IntraPredMode режима внутреннего предсказания и индивидуальных значений log2TrafoSize-2.

[Фиг. 15] Фиг. 15 включает в себя диаграммы, описывающие индексы сканирования, в которых часть (a) иллюстрирует типы ScanType сканирования, указанные индивидуальными значениями индексов scanIndex сканирования, и часть (b) иллюстрирует порядки сканирования приоритетного сканирования в горизонтальном направлении (горизонтальное быстрое сканирование), приоритетное сканирование в вертикальном направлении (вертикальное быстрое сканирование), и сканирование в диагональном направлении (верхнее-правое диагональное сканирование) в случае, когда размер блока соответствует 4×4 компонентам.

[Фиг. 16] Фиг. 16 является таблицей, иллюстрирующей пример индексов scanIndex сканирования суб-блоков, которые обозначаются индексами IntraPredMode режима внутреннего предсказания, и индивидуальные значения log2TrafoSize-2.

[Фиг. 17] Фиг. 17 включает в себя диаграммы, описывающие индексы сканирования суб-блоков, в которых часть (a) иллюстрирует типы ScanType сканирования суб-блоков, указанные индивидуальными значениями индексов scanIndex сканирования суб-блоков, и часть (b) иллюстрирует порядки сканирования приоритетного сканирования в горизонтальном направлении (горизонтальное быстрое сканирование), приоритетное сканирование в вертикальном направлении (вертикальное быстрое сканирование), и сканирование в диагональном направлении (верхнее-правое диагональное сканирование) в случае, когда размер блока соответствует 4×4 компонентам.

[Фиг. 18] Фиг. 18 является таблицей, иллюстрирующей другой пример индексов scanIndex сканирования суб-блоков, которые обозначаются индексами IntraPredMode режима внутреннего предсказания, и индивидуальные значения log2TrafoSize-2.

[Фиг. 19] Фиг. 19 является блок-схемой, иллюстрирующей конфигурацию декодера флага присутствия/отсутствия коэффициента суб-блока согласно варианту осуществления.

[Фиг. 20] Фиг. 20 включает в себя диаграммы, описывающие процесс декодирования, выполняемый декодером флага присутствия/отсутствия коэффициента суб-блока согласно варианту осуществления, в котором часть (a) иллюстрирует целевой суб-блок (xCG, yCG) и смежный суб-блок (xCG, yCG+1), который является смежным с целевым суб-блоком с нижней стороны, часть (b) иллюстрирует целевой суб-блок (xCG, yCG) и смежный суб-блок (xCG+1, yCG), который является смежным с целевым суб-блоком с правой стороны, и часть (c) иллюстрирует целевой суб-блок (xCG, yCG), смежный суб-блок (xCG, yCG+1), который является смежным с целевым суб-блоком с нижней стороны, и смежный суб-блок (xCG+1, yCG), который является смежным с целевым суб-блоком с правой стороны.

[Фиг. 21] Фиг. 21 включает в себя диаграммы, описывающие процесс кодирования и декодирования флагов присутствия/отсутствия коэффициента суб-блока согласно сравнительному примеру, в котором часть (a) иллюстрирует коэффициенты преобразования, которые существуют в частотной области 16×16 компонентов, и часть (b) иллюстрирует флаги присутствия/отсутствия коэффициента суб-блока, назначенные на индивидуальные суб-блоки.

[Фиг. 22] Фиг. 22 включает в себя диаграммы, описывающие процесс кодирования и декодирования флагов присутствия/отсутствия коэффициента суб-блока согласно варианту осуществления, в котором часть (a) иллюстрирует коэффициенты преобразования, которые существуют в частотной области 16×16 компонентов, и часть (b) иллюстрирует флаги присутствия/отсутствия коэффициента суб-блока, назначенные на индивидуальные суб-блоки.

[Фиг. 23] Фиг. 23 является блок-схемой, иллюстрирующей конфигурацию декодера флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 24] Фиг. 24 является диаграммой, иллюстрирующей пример частотной области, которая была разделена на частичные области R0, R1, и R2 с помощью процесса классификации, выполненного модулем частотной классификации, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 25] Фиг. 25 включает в себя диаграммы, описывающие опорные частотные компоненты, на которые ссылаются модулем выведения опорного контекста от соседнего элемента, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления в случае, когда процесс декодирования выполняется в обратном порядке сканирования, в котором часть (a) иллюстрирует относительные позиции между целевым частотным компонентом x и опорными частотными компонентами c1, c2, c3, c4 и c5, и часть (b) иллюстрирует относительные позиции между целевым частотным компонентом x и опорными частотными компонентами c1, c2, c4 и c5.

[Фиг. 26] Фиг. 26 включает в себя диаграммы, описывающие процесс классификации, выполняемый модулем частотной классификации, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует разделение на частичные области, которое предпочтительно придется, чтобы декодировать коэффициенты преобразования, относящиеся к значению яркости, и часть (b) иллюстрирует разделение на частичные области, которое предпочтительно придется, чтобы декодировать коэффициенты преобразования, относящиеся к значению цветности.

[Фиг. 27] Фиг. 27 является диаграммой, описывающей процесс выведения индекса контекста, выполняемый декодером флага присутствия/отсутствия коэффициента согласно варианту осуществления, и иллюстрирует псевдокод, показывающий процесс выведения для выведения индексов контекста, которые должны быть назначены на частотную область, включенную в частичные области R0 к R2, иллюстрированные в части (a) на Фиг. 26.

[Фиг. 28] Фиг. 28 является диаграммой, описывающей процесс выведения индекса контекста, выполняемый декодером флага присутствия/отсутствия коэффициента согласно варианту осуществления, и иллюстрирует псевдокод, показывающий процесс выведения для выведения индексов контекста, которые должны быть назначены на частотную область, включенную в частичные области R0 и R1, иллюстрированные в части (b) на Фиг. 26.

[Фиг. 29] Фиг. 29 включает в себя диаграммы, описывающие процесс выведения индекса контекста, выполняемый модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует области R0-R6, которые формируют частотную область, имеющую размер 4×4 компонентов, и часть (b) иллюстрирует области R0-R9, которые формируют частотную область, имеющую размер 8×8 компонентов.

[Фиг. 30] Фиг. 30 включает в себя диаграммы, описывающие процесс выведения индекса контекста согласно сравнительному примеру, в котором часть (a) иллюстрирует индексы контекста, которые были выведены для индивидуальных частотных компонентов, включенных в частотную область, имеющую размер 4×4 компонентов, и на которые ссылаются, когда significant_coeff_flag, относящийся к яркости Y, декодируется, часть (b) иллюстрирует индексы контекста, которые были выведены для индивидуальных частотных компонентов, включенных в частотную область, имеющую размер 4×4 компонентов, с помощью процесса выведения индекса контекста согласно сравнительному примеру, и на которые ссылаются, когда significant_coeff_flag, относящийся к цветности U и V, декодируется, и часть (c) иллюстрирует индексы контекста, которые были выведены для индивидуальных частотных компонентов, включенных в частотную область, имеющую размер 8×8 компонентов, с помощью процесса выведения индекса контекста согласно сравнительному примеру, и на которые ссылаются, когда significant_coeff_flag, относящийся к яркости Y и цветности U и V, декодируется.

[Фиг. 31] Фиг. 31 иллюстрирует псевдокод, показывающий процесс выведения индекса контекста, выполняемый модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 32] Фиг. 32 включает в себя диаграммы, описывающие процесс выведения индекса контекста, выполняемый модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует пример CTX_IND_MAP_4×4to8×8 [index] в псевдокоде, проиллюстрированном на Фиг. 31, и часть (b) иллюстрирует значения индивидуальных индексов контекста, которые получены в случае использования CTX_IND_MAP_4×4to8×8 [index] в части (a) для псевдокода, иллюстрированного на Фиг. 31.

[Фиг. 33] Фиг. 33 включает в себя диаграммы, описывающие другой пример процесса выведения индекса контекста, выполняемого модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует области R0-R6, которые формируют частотную область, имеющую размер 4×4 компонентов, и часть (b) иллюстрирует области R0-R9, которые формируют частотную область, имеющую размер 8×8 компонентов.

[Фиг. 34] Фиг. 34 иллюстрирует псевдокод, показывающий другой пример процесса выведения индекса контекста, выполняемого модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 35] Фиг. 35 включает в себя диаграммы, описывающие другой пример процесса выведения индекса контекста, выполняемого модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует пример CTX_IND_MAP_4×4to8×8 [index] в псевдокоде, проиллюстрированном на Фиг. 34, и часть (b) иллюстрирует значения индивидуальных индексов контекста, которые получены в случае использования CTX_IND_MAP_4×4to8×8 [index] в части (a) для псевдокода, иллюстрированного на Фиг. 34.

[Фиг. 36] Фиг. 36 иллюстрирует псевдокод, показывающий другой пример процесса выведения индекса контекста, выполняемого модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 37] Фиг. 37 включает в себя диаграммы, описывающие другой пример процесса выведения индекса контекста, выполняемого модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует пример CTX_IND_MAP_4×4to8×8 [index] в псевдокоде, проиллюстрированном на Фиг. 36, и часть (b) иллюстрирует значения индивидуальных индексов контекста, которые получены в случае использования CTX_IND_MAP_4×4to8×8 [index] в части (a) для псевдокода, иллюстрированного на Фиг. 36.

[Фиг. 38] Фиг. 38 включает в себя диаграммы, описывающие другой пример процесса выведения индекса контекста, выполняемого модулем выведения контекста позиции, включенным в декодер флага присутствия/отсутствия коэффициента согласно варианту осуществления, в котором часть (a) иллюстрирует пример CTX_IND_MAP_4×4to8×8 [index] в псевдокоде, проиллюстрированном на Фиг. 36, и часть (b) иллюстрирует значения индивидуальных индексов контекста, которые получены в случае использования CTX_IND_MAP_4×4to8×8 [index] в части (a) для псевдокода, иллюстрированного на Фиг. 36.

[Фиг. 39] Фиг. 39 является блок-схемой, иллюстрирующей конфигурацию первого примера модификации флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 40] Фиг. 40 иллюстрирует смежный суб-блок (xCG+1, yCG) и смежный блок (xCG, yCG+1), на которые ссылаются модулем выведения опорного контекста соседнего суб-блока, включенным в декодер флага присутствия/отсутствия коэффициента согласно первому примеру модификации.

[Фиг. 41] Фиг. 41 иллюстрирует псевдокод, показывающий процесс выведения индекса контекста, выполняемый модулем выведения опорного контекста соседнего суб-блока, включенным в декодер флага присутствия/отсутствия коэффициента согласно первому примеру модификации, который является псевдокодом, показывающим процесс выведения индексов контекста, на которые ссылаются в случае декодирования significant_coeff_flag, относящегося к яркости Y.

[Фиг. 42] Фиг. 42 иллюстрирует псевдокод, показывающий процесс выведения индекса контекста, выполняемый модулем выведения опорного контекста соседнего суб-блока, включенным в декодер флага присутствия/отсутствия коэффициента согласно первому примеру модификации, который является псевдокодом, показывающим процесс выведения индексов контекста, на которые ссылаются в случае декодирования significant_coeff_flag, относящегося к цветности U и V.

[Фиг. 43] Фиг. 43 является блок-схемой, иллюстрирующей конфигурацию второго примера модификации флага присутствия/отсутствия коэффициента согласно варианту осуществления.

[Фиг. 44] Фиг. 44 иллюстрирует псевдокод, показывающий процесс декодирования коэффициента преобразования, выполняемый декодером коэффициента преобразования согласно варианту осуществления в случае, когда размер частотной области является некоторым размером или меньшим (например, 4×4 компонентов или 8×8 компонентов).

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

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

[Фиг. 47] Фиг. 47 является последовательностью операций, иллюстрирующей последовательность операций процесса декодирования ненулевых флагов significant_coeff_flag присутствия/отсутствия коэффициента преобразования, выполняемого декодером коэффициента преобразования согласно варианту осуществления.

[Фиг. 48] Фиг. 48 иллюстрирует псевдокод, показывающий процесс декодирования коэффициента преобразования, выполняемый декодером коэффициента преобразования согласно варианту осуществления в случае, когда размер частотной области больше, чем некоторый размер (например, 16×16 компонентов или 32×32 компонентов).

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

[Фиг. 50] Фиг. 50 является последовательностью операций, иллюстрирующей последовательность операций процесса декодирования флагов присутствия/отсутствия коэффициента суб-блока, выполняемого декодером коэффициента преобразования согласно варианту осуществления.

[Фиг. 51] Фиг. 51 является последовательностью операций, иллюстрирующей последовательность операций процесса декодирования индивидуальных ненулевых флагов significant_coeff_flag присутствия/отсутствия коэффициента преобразования в суб-блоке, выполняемого декодером коэффициента преобразования согласно варианту осуществления.

[Фиг. 52] Фиг. 52 является блок-схемой, иллюстрирующей конфигурацию устройства кодирования видео согласно варианту осуществления.

[Фиг. 53] Фиг. 53 является блок-схемой, иллюстрирующей конфигурацию кодировщика кода с переменной длиной слова, включенного в устройство кодирования видео согласно варианту осуществления.

[Фиг. 54] Фиг. 54 является блок-схемой, иллюстрирующей конфигурацию кодировщика квантованной остаточной информации, включенного в устройство кодирования видео согласно варианту осуществления настоящего изобретения.

[Фиг. 55] Фиг. 55 является блок-схемой, иллюстрирующей конфигурацию кодировщика флага присутствия/отсутствия коэ