СПОСОБ И УСТРОЙСТВО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЯ С ИСПОЛЬЗОВАНИЕМ ВНУТРИКАДРОВОГО ПРЕДСКАЗАНИЯ Российский патент 2017 года по МПК H04N19/593 H04N19/182 H04N19/91 

Область техники, к которой относится изобретение

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

Уровень техники

[2] Для кодирования изображения в соответствии со стандартом сжатия изображения, таким как стандарт сжатия движущихся видеоизображений (MPEG)-1, MPEG-2, MPEG-4 или стандарт усовершенствованного кодирования видеосигнала (AVC) H.264/MPEG-4, изображение разбивается на макроблоки. После кодирования каждого из макроблоков с использованием любого из режимов кодирования с межкадровым предсказанием и внутрикадровым предсказанием, соответствующий режим кодирования выбирается в соответствии со скоростью, требуемой для кодирования макроблока, а также в соответствии с допустимым искажением между исходным макроблоком и восстановленным макроблоком, после чего макроблок кодируется с использованием выбранного режима кодирования.

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

Раскрытие изобретения

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

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

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

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

[6] Иллюстративные варианты осуществления также обеспечивают способ и устройство кодирования и декодирования изображения с использованием внутрикадрового предсказания, которые могут сократить объем вычислений, выполняемых в процессе внутрикадрового предсказания.

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

[7] В связи с тем, что внутрикадровое предсказание выполняется в различных направлениях, может быть повышена эффективность сжатия изображения.

[8] Может быть сокращен объем вычислений, выполняемых для определения опорного пиксела в процессе внутрикадрового предсказания.

Краткое описание чертежей

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

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

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

[12] Фиг. 4 изображает графическое представление, иллюстрирующее направления режимов внутрикадрового предсказания, которые представлены на Фиг. 3, в соответствии с иллюстративным вариантом осуществления;

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

[14] Фиг. 6 изображает графическое представление для разъяснения режимов внутрикадрового предсказания, которые применяются к блоку, имеющему предварительно определенный размер, в соответствии с другим иллюстративным вариантом осуществления;

[15] Фиг. 7 изображает иллюстративное графическое представление для разъяснения режимов внутрикадрового предсказания, имеющих различные направления, в соответствии с иллюстративным вариантом осуществления;

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

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

[18] Фиг. 10 изображает иллюстративное графическое представление для разъяснения режима двунаправленного предсказания, в соответствии с иллюстративным вариантом осуществления;

[19] Фиг. 11 изображает графическое представление для разъяснения процесса формирования значения предсказания режима внутрикадрового предсказания текущего блока, в соответствии с иллюстративным вариантом осуществления;

[20] Фиг. 12 и 13 изображают иллюстративные графические представления для разъяснения процесса преобразования для унификации режимов внутрикадрового предсказания блоков, имеющих различные размеры, в соответствии с иллюстративными вариантами осуществления;

[21] Фиг. 14 изображает иллюстративное графическое представление для разъяснения процесса преобразования режимов внутрикадрового предсказания соседнего блока в один из типичных режимов внутрикадрового предсказания, в соответствии с иллюстративным вариантом осуществления;

[22] Фиг. 15 изображает графическое представление для разъяснения взаимосвязи между текущим пикселом и соседними пикселами, расположенными на продолженной линии, имеющей направление (dx, dy), в соответствии с иллюстративным вариантом осуществления;

[23] Фиг. 16 изображает графическое представление для разъяснения изменения в соседнем пикселе, расположенном на продолженной линии, имеющей направление (dx, dy), согласно позиции текущего пиксела, в соответствии с иллюстративным вариантом осуществления;

[24] Фиг. 17 и 18 изображают графические представления для разъяснения способа определения направления режима внутрикадрового предсказания, в соответствии с иллюстративными вариантами осуществления;

[25] Фиг. 19 изображает графическое представление алгоритма, иллюстрирующее способ кодирования изображения с использованием внутрикадрового предсказания, в соответствии с иллюстративным вариантом осуществления;

[26] Фиг. 20 изображает блок-схему, иллюстрирующую устройство декодирования изображения, в соответствии с иллюстративным вариантом осуществления; и

[27] Фиг. 21 изображает графическое представление алгоритма, иллюстрирующее способ декодирования изображения с использованием внутрикадрового предсказания, в соответствии с иллюстративным вариантом осуществления.

Предпочтительный вариант осуществления изобретения

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

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

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

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

Осуществление изобретения

[32] Далее, со ссылкой на сопроводительные чертежи, на которых изображаются иллюстративные варианты осуществления иллюстративные варианты осуществления будут описаны более подробно.

[33] Фиг. 1 изображает блок-схему, иллюстрирующую устройство 100 кодирования изображения, в соответствии с иллюстративным вариантом осуществления.

[34] Как изображено на Фиг. 1, устройство 100 включает в себя блок 110 внутрикадрового предсказания, блок 120 оценки движения, блок 125 компенсации движения, блок 130 преобразования частоты, блок 140 квантования, энтропийный кодер 150, блок 160 обратного квантования, блок 170 обратного преобразования частоты, блок 180 деблокинга и блок 190 пространственной фильтрации.

[35] Блок 120 оценки движения и блок 125 компенсации движения выполняют межкадровое предсказание, которое делит Текущий кадр 105 текущего изображения на блоки, каждый из которых имеет предварительно определенный размер, а также осуществляют поиск значения предсказания каждого из блоков опорного кадра изображения.

[36] Блок 110 внутрикадрового предсказания выполняет внутрикадровое предсказание, которое осуществляет поиск значения предсказания текущего блока посредством использования пикселов соседних блоков текущего кадра изображения. В частности, в дополнение к традиционному режиму внутрикадрового предсказания, блок 110 внутрикадрового предсказания дополнительно выполняет режимы внутрикадрового предсказания, имеющие различные направления, посредством использования параметров (dx, dy). Добавленные режимы внутрикадрового предсказания в соответствии с настоящим иллюстративным вариантом осуществления будут разъясняться позже.

[37] Остаточные значения текущего блока генерируются на основе значения предсказания, выводимого из блока 110 внутрикадрового предсказания и блока 125 компенсации движения, и выводятся в качестве квантованных коэффициентов преобразования посредством блока 130 преобразования частоты и блока 140 квантования.

[38] Квантованные коэффициенты преобразования восстанавливаются в остаточные значения посредством блока 160 обратного квантования и блока 170 обратного преобразования частоты, после чего восстановленные остаточные значения обрабатываются посредством блока 180 деблокинга и блока 190 пространственной фильтрации и выводятся в опорный кадр 195. Квантованные коэффициенты преобразования могут быть выведены в качестве битового потока 155 посредством энтропийного кодера.

[39] Далее будет подробно разъясняться внутрикадровое предсказание, выполняемое посредством блока 110 внутрикадрового предсказания, который иллюстрируется на Фиг. 1. Способ внутрикадрового предсказания для повышения эффективности сжатия изображения будет разъясняться на примере кодека, который может выполнять кодирование со сжатием посредством использования блока, имеющего размер, который больше или меньше 16×16, а не на примере традиционного кодека, такого как H.264, который выполняет кодирование на основе макроблока, имеющего размер 16×16.

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

[41] Количество применяемых к блоку режимов внутрикадрового предсказания может меняться в зависимости от размера блока. К примеру, как изображено на Фиг. 2, когда размер блока, к которому должно быть применено внутрикадровое предсказание, равен N×N, количество режимов внутрикадрового предсказания, фактически выполняемых применительно к каждому из блоков, имеющих соответствующие размеры 2×2, 4×4, 8×8, 16×16, 32×32, 64×64 и 128×128, может быть задано равным 5, 9, 9, 17, 33, 5 и 5 (относительно примера 2). В связи с этим, количество фактически выполняемых режимов внутрикадрового предсказания меняется в зависимости от размера блока, поскольку заголовок для информации о режиме кодирования с использованием предсказания меняется в зависимости от размера блока. Другими словами, в ситуации, когда блок имеет небольшой размер, несмотря на то, что блок занимает небольшую часть от целого изображения, заголовок для передачи дополнительной информации, такой как режим предсказания блока, имеющего небольшой размер, может быть большим. Соответственно, если блок, который имеет небольшой размер, кодируется посредством использования слишком большого количества режимов предсказания, то скорость может быть увеличена, вследствие чего снижается эффективность сжатия. Кроме того, поскольку блок, который имеет большой размер, к примеру, больше 64×64, зачастую выбирается в качестве блока для плоской области изображения, когда блок, который имеет большой размер, кодируется посредством использования слишком большого количества режимов предсказания, эффективность сжатия также может быть снижена.

[42] Соответственно, как изображено на Фиг. 2, при грубой классификации размеров блоков, по меньшей мере, на три размера N1×N1 (2=N1=8, N1 является целым числом), N2×N2 (16=N2=32, N2 является целым числом) и N3×N3 (64=N3, N3 является целым числом), количеством режимов внутрикадрового предсказания, которые будут выполнены применительно к блоку, который имеет размер N1×N1, будет являться A1 (A1 является положительным целым числом), количеством режимов внутрикадрового предсказания, которые будут выполнены применительно к блоку, который имеет размер N2×N2, будет являться A2 (A2 является положительным целым числом), а количеством режимов внутрикадрового предсказания, которые будут выполнены применительно к блоку, который имеет размер N3×N3, будет являться A3 (A3 является положительным целым числом), кроме того, предпочтительно, чтобы количество режимов внутрикадрового предсказания, которые будут выполнены в зависимости от размера каждого блока, было задано таким, чтобы оно удовлетворяло равенство A3=A1=A2. То есть, при грубом делении текущего изображения на блок, который имеет небольшой размер, блок, который имеет средний размер, и блок, который имеет большой размер, предпочтительно, чтобы блок, который имеет средний размер, имел наибольшее количество режимов предсказания, а блок, который имеет небольшой размер, и блок, который имеет большой размер, имели относительно небольшое количество режимов предсказания. Однако настоящий иллюстративный вариант осуществления не ограничивается этим, между тем блок, который имеет небольшой размер, а также блок, который имеет большой размер, могут иметь большое количество режимов предсказания. Количество режимов предсказания, которое меняется в зависимости от размера каждого блока, иллюстрированного на Фиг. 2, является иллюстративным, и может быть изменено.

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

[44] Как изображено на Фиг. 2 и 3, когда внутрикадровое предсказание выполняется применительно к блоку, который имеет размер 4×4, блок, который имеет размер 4×4, может иметь режим вертикального предсказания (режим 0), режим горизонтального предсказания (режим 1), режим усредненного (DC) предсказания (режим 2), режим диагонального предсказания вниз влево (режим 3), режим диагонального предсказания вниз вправо (режим 4), режим вертикального предсказания вправо (режим 5), режим горизонтального предсказания вниз (режим 6), режим вертикального предсказания влево (режим 7) и режим горизонтального предсказания вверх (режим 8).

[45] Фиг. 4 изображает графическое представление, иллюстрирующее направления режимов внутрикадрового предсказания, которые представлены на Фиг. 3, в соответствии с иллюстративным вариантом осуществления. На Фиг. 4 цифра, изображенная на конце стрелки, обозначает соответствующее значение режима, когда предсказание выполняется в направления, указанной посредством стрелки. В данном случае режим 2 является режимом усредненного (DC) предсказания без направления, и поэтому не изображен.

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

[47] Как изображено на Фиг. 5, блок предсказания формируется посредством использования соседних пикселов A-M текущего блока в доступном режиме внутрикадрового предсказания, определенном посредством размера блока. К примеру, будет разъяснена операция кодирования с использованием предсказания текущего блока, который имеет размер 4×4, в режиме 0 на Фиг. 3, то есть, в режиме вертикального предсказания. Сначала значения пикселов А-D, которые являются соседними над текущим блоком, имеющим размер 4×4, предсказываются таким образом, чтобы быть равными значениям пикселов текущего блока, который имеет размер 4×4. То есть, значение пиксела A предсказывается таким образом, чтобы быть равным значениям четырех пикселов, включенных в первый столбец текущего блока, который имеет размер 4×4, значение пиксела В предсказывается таким образом, чтобы быть равным значениям четырех пикселов, включенных во второй столбец текущего блока, который имеет размер 4×4, значение пиксела С предсказывается таким образом, чтобы быть равным значениям четырех пикселов, включенных в третий столбец текущего блока, который имеет размер 4×4, а значение пиксела D предсказывается таким образом, чтобы быть равным значениям четырех пикселов, включенных в четвертый столбец текущего блока, который имеет размер 4×4. Затем получают и кодируют остаток между фактическими значениями пикселов, включенных в оригинальный Текущий блок с размером 4×4, и значениями пикселов, включенных в Текущий блок размером 4×4, предсказанными посредством использования пикселов А-D.

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

[49] Как изображено на Фиг. 2 и 6, когда внутрикадровое предсказание выполняется применительно к блоку, который имеет размер 2×2 или 128×128, блок, который имеет размер 2×2 или 128×128, может иметь 5 режимов: режим вертикального предсказания, режим горизонтального предсказания, режим усредненного (DC) предсказания, режим плоскостного предсказания и режим диагонального предсказания вниз вправо.

[50] Между тем, если блок, который имеет размер 32×32, включает в себя 33 режима внутрикадрового предсказания, как изображено на Фиг. 2, то необходимо задать направления 33 режимов внутрикадрового предсказания. Для задания режимов внутрикадрового предсказания, имеющих различные направления, отличных от режимов внутрикадрового предсказания, иллюстрированных на Фиг. 4 и 6, направление предсказания для выбора соседнего пиксела, используемого в качестве опорного пиксела около пиксела в блоке, задается посредством использования параметров (dx, dy). К примеру, если каждый из 33 режимов предсказания представить в качестве режима N (N является целым числом от 0 до 32), то режим 0 может быть задан в качестве режима вертикального предсказания, режим 1 может быть задан в качестве режима горизонтального предсказания, режим 2 может быть задан в качестве режима усредненного (DC) предсказания, режим 3 может быть задан в качестве режима плоскостного предсказания, а каждый из 4-32 режимов может быть задан в качестве режима предсказания, имеющего направление tan^-1(dy/dx), представленного в качестве одного из параметров (dx, dy), которые выражаются в качестве одного из следующих вариантов: (1, -1), (1, 1), (1, 2), (2, 1), (1, -2), (2, 1), (1, -2), (2, -1), (2, -11), (5, -7), (10, -7), (11, 3), (4, 3), (1, 11), (1, -1), (12, -3), (1, -11), (1, -7), (3, -10), (5, -6), (7, -6), (7, -4), (11, 1), (6, 1), (8, 3), (5, 3), (5, 7), (2, 7), (5, -7) и (4, -3), как представлено в таблице 1.

[51] Таблица 1 Режим# dx dy Режим# dx dy Режим 4 1 -1 Режим 18 1 -11 Режим 5 1 1 Режим 19 1 -7 Режим 6 1 2 Режим 20 3 -10 Режим 7 2 1 Режим 21 5 -6 Режим 8 1 -2 Режим 22 7 -6 Режим 9 2 -1 Режим 23 7 -4 Режим 10 2 -11 Режим 24 11 1 Режим 11 5 -7 Режим 25 6 1 Режим 12 10 -7 Режим 26 8 3 Режим 13 11 3 Режим 27 5 3 Режим 14 4 3 Режим 28 5 7 Режим 15 1 11 Режим 29 2 7 Режим 16 1 -1 Режим 30 5 -7 Режим 17 12 -3 Режим 31 4 -3 Режим 0 является режимом вертикального предсказания, режим 1 является режимом горизонтального предсказания, режим 2 является режимом усредненного (DC) предсказания, режим 3 является режимом плоскостного предсказания, а режим 32 является режимом двунаправленного предсказания

[52] Последний режим 32 может быть задан в качестве режима двунаправленного предсказания, использующего двунаправленную интерполяцию, как будет описано позже со ссылкой на Фиг. 10.

[53] Фиг. 7 изображает иллюстративное графическое представление для разъяснения режимов внутрикадрового предсказания, имеющих различные направления, в соответствии с иллюстративным вариантом осуществления.

[54] Как было описано со ссылкой на таблицу 1, режимы внутрикадрового предсказания могут иметь различные направления tan^-1(dy/dx) посредством использования множества параметров (dx, dy).

[55] Как изображено на Фиг. 7, соседние пикселы A и В, расположенные на продолженной линии 700, имеющей угол наклона tan^-1(dy/dx), который определяется согласно параметрам (dx, dy) каждого режима, изображенного в таблице 1, вокруг текущего пиксела P, предсказываемого в текущем блоке, могут быть использованы в качестве предиктора (экстраполяционной функции) для текущего пиксела P. В данном случае предпочтительно, чтобы соседние пикселы A и В, используемые в качестве предиктора, являлись пикселами соседнего блока, расположенными на верхней, левой, справа по верхней и слева по нижней сторонах текущего блока, который был предварительно закодирован и восстановлен. Кроме того, если продолженная линия 700 проходит между, а не через фактические позиции соседних пикселов, то соседние пикселы, которые находятся ближе к текущему пикселу P из числа соседних пикселов, находящихся близко к продолженной линии 700, могут быть использованы в качестве предиктора, или же предсказание может быть выполнено посредством использования соседних пикселов, находящихся близко к продолженной линии 700. К примеру, среднее значение между соседними пикселами, находящимися близко к продолженной линии 700, или средневзвешенное значение, оценивающее расстояние между пересечением продолженной линии 700 и соседними пикселами, находящимися близко к продолженной линии 700, может быть использовано в качестве предиктора для текущего пиксела P. Кроме того, как изображено на Фиг. 7, оно может быть сообщено в элементах блоков, соседние пикселы которых, к примеру, соседние пикселы A и B, будут использоваться в качестве предиктора для текущего пиксела P из числа соседних пикселов на оси X и соседних пикселов на оси Y, которые являются доступными согласно направлениям предсказания.

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

[57] Как изображено на Фиг. 8, если продолженная линия 800, имеющая угол tan^-1(dy/dx), который определяется согласно параметрам (dx, dy) каждого режима, проходит между фактическими позициями соседнего пиксела 810 А и соседнего пиксела 820 В, то средневзвешенное значение, оценивающее расстояние между пересечением продолженной линии 800 и соседними пикселами 810 А и 820 В, находящимися близко к продолженной линии 800, может быть использовано в качестве предиктора для текущего пиксела P, как было описано выше. К примеру, когда расстояние между пересечением продолженной линии 800, имеющей угол tan^-1(4dy/dx), и соседним пикселом 810 А равняется f, а расстояние между пересечением продолженной линии 800 и соседним пикселом 820 B равняется g, предиктор для текущего пиксела P может быть получен при помощи вычисления (A*g+B*f)/(f+g). В данном случае предпочтительно, чтобы f и g могли являться нормированным расстоянием и использовать целое число. При использовании программных или аппаратных средств, предиктор для текущего пиксела P может быть получен посредством операции сдвига (g*A+f*B+2)>>2. Как изображено на Фиг. 8, если продолженная линия 800 проходит через первую четверть, находящуюся близко к соседнему пикселу 810 А, из числа четырех частей, полученных посредством деления расстояния между фактическими позициями соседнего пиксела 810 А и соседнего пиксела 820 В на четыре части, то предиктор для текущего пиксела P может быть получен при помощи вычисления (3*A+B)/4. Такая операция может быть выполнена посредством операции сдвига с учетом округления до ближайшего целого числа, подобно вычислению (3*A+B+2)>>2.

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

[59] Как изображено на Фиг. 9, если продолженная линия, имеющая угол tan^-1(dy/dx), который определяется согласно параметрам (dx, dy) каждого режима, проходит между фактическими позициями соседнего пиксела 910 А и соседнего пиксела 920 В, то фрагмент, находящийся между соседним пикселом 910 А и соседним пикселом 920 В может быть разделен на предварительно определенное количество областей, а средневзвешенное значение, оценивающее расстояние между пересечением и соседним пикселом 910 А и соседним пикселом 920 В в каждой разделенной области, может быть использовано в качестве значения предсказания. К примеру, как изображено на Фиг. 9, фрагмент, находящийся между соседним пикселом 910 А и соседним пикселом 920 В, может быть разделен на пять фрагментов P1-P5, может быть определено типичное средневзвешенное значение, оценивающее расстояние между пересечением и соседним пикселом 151 А и соседним пикселом 152 В в каждом фрагменте, при этом типичное средневзвешенное значение может быть использовано в качестве предиктора для текущего пиксела P. Более подробно, если продолженная линия проходит через фрагмент Р1, то значение соседнего пиксела 910 А может быть определено в качестве предиктора для текущего пиксела P. Если продолженная линия проходит через фрагмент P2, то средневзвешенное значение (3*A+1*B+2)>>2, оценивающее расстояние между соседним пикселом 910 А и соседним пикселом 920 В и средней точкой фрагмента P2, может быть определено в качестве предиктора для текущего пиксела P. Если продолженная линия проходит через фрагмент P3, то средневзвешенное значение (2*A+2*B+2)>>2, оценивающее расстояние между соседним пикселом 910 А и соседним пикселом 920 В и средней точкой фрагмента P3, может быть определено в качестве предиктора для текущего пиксела P. Если продолженная линия проходит через фрагмент P4, то средневзвешенное значение (1*A+3*B+2)>>2, оценивающее расстояние между соседним пикселом 910 А и соседним пикселом 920 В и средней точкой фрагмента P4, может быть определено в качестве предиктора для текущего пиксела P. Если продолженная линия проходит через фрагмент P5, то значение соседнего пиксела 920 В может быть определено в качестве предиктора для текущего пиксела P.

[60] Кроме того, если два соседних пиксела, то есть соседний пиксел А, находящийся на верхней стороне, и соседний пиксел В, находящийся на левой стороне, пересекаются с продолженной линией 700, как изображено на Фиг. 7, то среднее значение соседнего пиксела A и соседнего пиксела В может быть использовано в качестве предиктора для текущего пиксела P. В альтернативном варианте, если значение (dx*dy) является положительным, то может быть использован соседний пиксел А, находящийся на верхней стороне, а если значение (dx*dy) является отрицательным, то может быть использован соседний пиксел В, находящийся на левой стороне.

[61] Предпочтительно, чтобы режимы внутрикадрового предсказания, имеющие различные направления, как представлено в таблице 1, были предварительно заданы в конце кодирования и в конце декодирования, а также, чтобы передавался исключительно соответствующий индекс режима внутрикадрового предсказания, заданного для каждого блока.

[62] Фиг. 10 изображает иллюстративное графическое представление для разъяснения режима двунаправленного предсказания, в соответствии с иллюстративным вариантом осуществления.

[63] Как изображено на Фиг. 10, в режиме двунаправленного предсказания вычисляется геометрическое среднее значение, оценивающее расстояния до верхней, нижней, левой и правой границ текущего пиксела P и пикселов, расположенных на верхней, нижней, левой и правой границах вокруг текущего пиксела P, предсказываемого в текущем блоке, а результат вычисления используется в качестве предиктора для текущего пиксела P. То есть, в режиме двунаправленного предсказания геометрическое среднее значение расстояний до верхней, нижней, левой и правой границ текущего пиксела P и пиксела 1061 А, пиксела 1002 В, пиксела 1006 D и пиксела E 1007, которые располагаются на верхней, нижней, левой и правой границах текущего пиксела P, может быть использовано в качестве предиктора для текущего пиксела 1060 Р. В данном случае, поскольку режим двунаправленного предсказания является одним из режимов внутрикадрового предсказания, соседние пикселы, находящиеся на верхней и левой сторонах, которые были предварительно закодированы, а затем восстановлены, также должны быть использованы в качестве опорных пикселов в процессе предсказания. Следовательно, соответствующие значения пикселов в текущем блоке не используются в качестве пиксела 1061 А и пиксела 1002 В, а используются значения виртуальных пикселов, сгенерированные посредством использования соседних пикселов, находящихся на верхней и левой сторонах.

[64] Более подробно, виртуальный пиксел 1003 С, находящийся справа на нижней стороне текущего блока, вычисляется посредством использования среднего значения соседнего пиксела 1004 RightUpPixel, находящегося справа на верхней стороне, и соседнего пиксела 1005 LeftDownPixel, находящегося слева на нижней стороне, смежной с текущим блоком, как представлено в уравнении 1.

[65] Уравнение 1

C=0,5(DownPixel+UpPixel)

[66] Уравнение 1 может быть вычислено посредством операции сдвига, такой как C=0,5(LeftDownPixel+RightUpPixel+1)>>1.

[67] Когда Текущий пиксел 1060 P расширяется вниз на расстояние W1 до левой границы, а также на расстояние W2 до правой границы текущего пиксела 1060 Р, значение виртуального пиксела 1061, расположенного на нижней границе, может быть задано посредством использования среднего значения соседнего пиксела 1005 LeftDownPixel, находящегося слева на нижней стороне, и пиксела 1003 С. К примеру, значение пиксела 1061 А может быть вычислено посредством использования одного уравнения, представленного в уравнении 2.

[68] Уравнение 2

A=(C*W1+DownPixel*W2/(W1+W2);

A=(C*W1+DownPixel*W2+((W1+W2)/2))/(W1+W2)

[69] Как показано в уравнении 2, когда значение W1+W2 возводится во вторую степень, подобно 2^n,

A=(C*W1+LeftDownPixel*W2+(W1+W2)/2))/(W1+W2) может быть вычислено посредством операции сдвига, как A=(C*W1+LeftDownPixel*W2+2^(n-1))>>n без деления.

[70] Подобно этому, когда текущий пиксел 1060 Р расширяется вправо на расстояние h1 до верхней границы текущего пиксела 1060 P, а также на расстояние h2 до нижней границы текущего пиксела 1060 Р, значение виртуального пиксела 1002 Р, расположенного на правой границе, может быть задано посредством использования среднего значения соседнего пиксела 1004 RightUpPixel, находящегося справа на верхней стороне, и пиксела 1003 С, на расстоянии h1 и h2. К примеру, значение пиксела 1002 В может быть вычислено посредством использования одного уравнения, представленного в уравнении 3.

[71] Уравнение 3

B=(C*h1+UpPixel*h2)/(h1+h2);

B=(C*h1+UpPixel*h2+(h1+h2)/2))/(h1+h2)

[72] Как показано в уравнении 3, когда значение h1+h2 возводится во вторую степень, подобно 2^m,

B=(C*h1+RightUpPixel*h2+(h1+h2)/2))/(h1+h2) может быть вычислено посредством операции сдвига, как B=(C*h1+RightUpPixel*h2+2^(m-1))>>m без деления.

[73] После определения значений виртуального пиксела 1061 А, находящегося на нижней границе текущего пиксела 1060 Р, и виртуального пиксела 1002 В, находящегося на правой границе текущего пиксела 1060 Р, посредством использования уравнений 1-3, предиктор для текущего пиксела 1060 Р может быть определен посредством использования среднего значения A+B+D+E. Более подробно, средневзвешенное значение, оценивающее расстояние между текущим пикселом 1060 Р и виртуальным пикселом 1061 А, виртуальным пикселом 1002 В, пикселом 1006 D и пикселом 1007 Е, или среднее значение A+B+D+E может быть использовано в качестве предиктора для текущего пиксела 1060 Р. К примеру, если размер изображенного на Фиг. 10 блока составляет 16×16 и используется средневзвешенное значение, предиктор для текущего пиксела 1060 Р может быть получен следующим образом: (h1*A+h2*D+W1*B+W2*E+16)>>5. Соответственно, такое двунаправленное предсказание применяется ко всем пикселам в текущем блоке, а также в режиме двунаправленного предсказания формируется блок предсказания текущего блока.

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

[75] Между тем, поскольку в соответствии с настоящим иллюстративным вариантом осуществления используется большее количество режимов внутрикадрового предсказания, чем количество режимов внутрикадрового предсказания, используемых в традиционном кодеке, то совместимость с традиционным кодеком может стать проблемной. Соответственно, может возникнуть необходимость в преобразовании доступных режимов внутрикадрового предсказания, имеющих различные направления, в один из меньшего количества режимов внутрикадрового предсказания. То есть, если количество доступных режимов внутрикадрового предсказания текущего блока составляет N1 (N1 является целым числом), то для создания совместимости доступных режимов внутрикадрового предсказания текущего блока с блоком, имеющим N2 (N2 является целым числом, отличным от N1) режимов внутрикадрового предсказания, режимы внутрикадрового предсказания текущего блока могут быть преобразованы в режим внутрикадрового предсказания, имеющий наиболее схожее направление из N2 режимов внутрикадрового предсказания. К примеру, предполагается, что в текущем блоке являются доступными в общей сложности 33 режима внутрикадрового предсказания, как представлено в таблице 1, а режимом внутрикадрового предсказания, который в конечном счете применяется к текущему блоку, является режим 14, то есть, (dx, dy)=(4, 3), имеющий направление tan^-1(3/4)=36,87(градусов). В данном случае для сопоставления режима внутрикадрового предсказания, применяемого к текущему блоку, с одним из 9 режимов внутрикадрового предсказания, как изображено на Фиг. 4, может быть выбран режим 4 (вниз вправо), имеющий направление, которое является наиболее сходным с направлением в 36,87 (градусов). То есть, режим 14, который представлен в таблице 1, может быть преобразован в режим 4, который иллюстрируется на Фиг. 4. Подобным образом, если в качестве режима внутрикадрового предсказания, применяемого к текущему блоку, выбирается режим 15, то есть, (dx, dy)=(1, 11), из числа 33 доступных режимов внутрикадрового предсказания, представленных в таблице 1, поскольку направление режима внутрикадрового предсказания, применяемого к текущему блоку, является tan^-1(11)=84,80 (градусов), то режим 0 (вертикального преобразования), который изображен на Фиг. 4 и имеет направление, которое является наиболее сходным с направлением в 84,80 (градусов), может быть преобразован в режим 15.

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

[77] При использовании режимов внутрикадрового предсказания, имеющих различные направления, в соответствии с настоящим иллюстративным вариантом осуществления количество доступных режимов внутрикадрового предсказания может меняться в зависимости от размера блока. Соответственно, для предсказания режима внутрикадрового предсказания текущего блока, необходимо преобразовать режимы внутрикадрового предсказания соседних блоков в типичные режимы внутрикадрового предсказания. В данном случае предпочтительно, чтобы типичные режимы внутрикадрового предсказания могли иметь меньшее количество режимов внутрикадрового предсказания из числа режимов внутрикадрового предсказания доступных соседних блоков, или 9 режимов внутрикадрового предсказания, как изображено на Фиг. 14.

[78] Фиг. 11 изображает графическое представление для разъяснения процесса формирования значения предсказания режима внутрикадрового предсказания текущего блока, в соответствии с иллюстративным вариантом осуществления.

[79] Как изображено на Фиг. 11, если текущий блок является блоком 110А, то режим внутрикадрового предсказания текущего блока 110А может быть предсказан на основе режимов внутрикадрового предсказания, определенных на основе соседних блоков. К примеру, если определенный режим внутрикадрового предсказания, который определяется на основе левого блока 111В текущего блока 110А, является режимом 3, а режим внутрикадрового предсказания, который определяется на основе верхнего блока 112С, является режимом 4, то режим внутрикадрового предсказания текущего блока 110А может быть предсказан таким образом, чтобы он являлся режимом 3, имеющим меньшее значение из числа режимов предсказания верхнего блока 112С и левого блока 111В. Если режим внутрикадрового предсказания, определенный в результате фактического кодирования с использованием внутрикадрового предсказания, выполняемый применительно к текущему блоку 110А, является режимом 4, то в качестве информации о режиме внутрикадрового предсказания передается только отличие 1 от режима 3, то есть значение режима внутрикадрового предсказания, предсказанного на основе соседних блоков В 111 и С 112. При декодировании изображения подобным способом генерируется значение предсказания режима внутрикадрового предсказания текущего блока, значение отличия режимов, переданное через битовый поток, добавляется к значению предсказания режима внутрикадрового предсказания, а также получают информацию о режиме внутрикадрового предсказания, фактически применяемом к текущему блоку. Несмотря на использование исключительно соседних блоков, расположенных на верхней и левой сторонах текущего блока, режим внутрикадрового предсказания текущего блока 110А может быть предсказан посредством использования других соседних блоков, как изображено на Фиг. 11Е и 11D.

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

[81] Фиг. 12 и 13 изображают иллюстративные графические представления для разъяснения процесса преобразования для унификации режимов внутрикадрового предсказания блоков, имеющих различные размеры, в соответствии с иллюстративными вариантами осуществления.

[82] Как изображено на Фиг. 12, предполагается, что текущий блок 120А имеет размер 16×16, левый блок 121В имеет размер 8×8, а верхний блок 122С имеет размер 4×4. Кроме того, как показано в примере 1, изображенном на Фиг. 2, предполагается, что количество доступных режимов внутрикадрового предсказания блоков, имеющих размеры 4×4, 8×8 и 16×16, равняется 9, 9 и 33. В данном случае, поскольку количество доступных режимов внутрикадрового предсказания левого блока 121В и верхнего блока 122С отличается от количества доступных режимов внутрикадрового предсказания текущего блока 120А, режим внутрикадрового предсказания, предсказанный на основе левого блока 121В и верхнего блока 122С, не является подходящим для использования в качестве значения предсказания режима внутрикадрового предсказания текущего блока 120А. Следовательно, на Фиг. 12 режимы внутрикадрового предсказания соседнего блока 121В и соседнего блока 122С соответственно меняются на первый и второй типичные режимы внутрикадрового предсказания, имеющие наиболее схожее направление, из числа предварительно определенного количества типичных режимов внутрикадрового предсказания, как изображено на Фиг. 14, а режим, имеющий меньшее значение режима, выбирается на основе первого и второго типичных режимов внутрикадрового предсказания в качестве итогового типичного режима внутрикадрового предсказания. Режим внутрикадрового предсказания, имеющий наиболее схожее направление с итоговым типичным режимом внутрикадрового предсказания, выбранным из режимов внутрикадрового предсказания, которые являются доступными в зависимости от размера текущего блока 120А, предсказывается в качестве режима внутрикадрового предсказания текущего блока 120А.

[83] В альтернативном варианте, как изображено на Фиг. 13, предполагается, что текущий блок 130А имеет размер 16×16, левый блок 133В имеет размер 32×32, а верхний блок 132С имеет размер 8×8. Кроме того, как показано в примере 1, изображенном на Фиг. 2, предполагается, что количество доступных режимов внутрикадрового предсказания блоков, имеющих размеры 8×8, 16×16, и 32×32, равняется 9, 9 и 32. Кроме того, предполагается, что режим внутрикадрового предсказания левого блока 133В является режимом 4, а режим внутрикадрового предсказания верхнего блока 132С является режимом 31 В данном случае, поскольку режимы внутрикадрового предсказания левого блока 133В и верхнего блока 132С являются несовместимыми друг с другом, каждый из режимов внутрикадрового предсказания левого блока 133В и верхнего блока 132С преобразовывается в один из типичных режимов внутрикадрового предсказания, как изображено на Фиг. 14. Поскольку режим 31, который является режимом внутрикадрового предсказания левого блока 133В, имеет направление (dx, dy)=(4, -3), как представлено в таблице 1, режим 31 преобразовывается в режим 5, имеющий наиболее схожее направление с tan^-1(-3/4) из числа типичных режимов внутрикадрового предсказания, изображенных на Фиг. 14, кроме того, поскольку режим 4 имеет направление, которое является схожим с направлением режима 4 из числа типичных режимов внутрикадрового предсказания, изображенных на Фиг. 14, то режим 4, то есть, режим внутрикадрового предсказания верхнего блока 132С, преобразовывается в режим 4.

[84] Затем режим 4, имеющий меньшее значение режима среди режима 5, который преобразовывается в режим внутрикадрового предсказания левого блока 133В, и режима 4, который преобразовывается в режим внутрикадрового предсказания верхнего блока 132С, может быть определен в качестве значения предсказания режима внутрикадрового предсказания текущего блока 130А, и в качестве информации о режиме предсказания текущего блока 130А может быть закодировано лишь только значение отличия режима между фактическим режимом внутрикадрового предсказания и предсказанным режимом внутрикадрового предсказания текущего блока 130А.

[85] Фиг. 14 изображает иллюстративное графическое представление для разъяснения процесса преобразования режимов внутрикадрового предсказания соседних блоков в один из типичных режимов внутрикадрового предсказания, в соответствии с иллюстративным вариантом осуществления. На Фиг. 14 в качестве типичных режимов внутрикадрового предсказания задан режим 0 вертикального предсказания, режим 1 горизонтального предсказания, режим усредненного (DC) предсказания (не изображен), режим 3 диагонального предсказания вниз влево, режим 4 диагонального предсказания вниз вправо, режим 5 вертикального предсказания вправо, режим 6 горизонтального предсказания вниз, режим 7 вертикального предсказания влево и режим 8 горизонтального предсказания вверх. Однако типичные режимы внутрикадрового предсказания не ограничиваются этим, и могут быть заданы с различным количеством направлений.

[86] Как изображено на Фиг. 14, заблаговременно задается предварительно определенное количество типичных режимов внутрикадрового предсказания, при этом режимы внутрикадрового предсказания соседних блоков преобразовываются в типичный режим внутрикадрового предсказания, имеющий наиболее сходное направление. К примеру, если определенный режим внутрикадрового предсказания соседнего блока является режимом 140 MODE_A внутрикадрового предсказания, имеющим направление, то режим 140 MODE_A внутрикадрового предсказания соседнего блока преобразовывается в режим MODE 1, имеющий наиболее сходное направление среди 9 заданных типичных режимов 1-9 внутрикадрового предсказания. Если определенный режим внутрикадрового предсказания соседнего блока является режимом 141 MODE_B внутрикадрового предсказания, имеющим направление, то режим 141 MODE_B внутрикадрового предсказания соседнего блока преобразовывается в режим MODE 5, имеющий наиболее сходное направление среди 9 заданных типичных режимов 1-9 внутрикадрового предсказания.

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

[88] Иногда, несмотря на то, что типичный режим внутрикадрового предсказания выбирается на основе соседних блоков, типичный режим внутрикадрового предсказания не может быть использован в качестве типичного режима внутрикадрового предсказания в качестве предиктора для режима внутрикадрового предсказания текущего блока. К примеру, если текущий блок 120А имеет 33 режима внутрикадрового предсказания, а типичный режим внутрикадрового предсказания имеет только 9 типичных режимов внутрикадрового предсказания, как было описано со ссылкой на Фиг. 12, то режима внутрикадрового предсказания текущего блока 120А, соответствующего типичному режиму внутрикадрового предсказания, попросту не существует. В данном случае, подобно преобразованию режимов внутрикадрового предсказания соседних блоков в типичный режим внутрикадрового предсказания, как было описано выше, режим внутрикадрового предсказания, имеющий направление, которое является наиболее сходным с направлением типичного режима внутрикадрового предсказания, выбранного из доступных режимов внутрикадрового предсказания в зависимости от размера текущего блока, может быть выбран в качестве итогового предиктора для режима внутрикадрового предсказания текущего блока. К примеру, если типичный режим внутрикадрового предсказания, который в конечном счете выбирается на основе соседних блоков, изображенных на Фиг. 14, является режимом 6, то режим внутрикадрового предсказания, имеющий направление, которое является наиболее сходным с направлением режима 6 среди режимов внутрикадрового предсказания, доступных согласно размеру текущего блока, в конечном счете может быть выбран в качестве предиктора для режима внутрикадрового предсказания текущего блока.

[89] Между тем, как было описано выше со ссылкой на Фиг. 7, если предиктор для текущего пиксела P формируется посредством использования соседних пикселов, находящихся на продолженной линии 700 или близко к ней, то продолженная линия 700 фактически имеет направление tan^-1(dy/dx). Поскольку при использовании аппаратных или программных средств деление (dy/dx) является необходимым для вычисления направления, вычисление выполняется вплоть до десятичных разрядов, вследствие чего увеличивается объем вычислений. Соответственно, предпочтительно, чтобы, когда направление предсказания для выбора соседних пикселов с целью их использования в качестве опорных пикселов вокруг пиксела в блоке задается посредством использования параметров (dx, dy), подобно описанному со ссылкой на таблицу 1, параметры dx и dy задавались для сокращения объема вычислений.

[90] Фиг. 15 изображает графическое представление для разъяснения взаимосвязи между текущим пикселом и соседними пикселами, расположенными на продолженной линии, имеющей направление (dx, dy), в соответствии с иллюстративным вариантом осуществления.

[91] Как изображено на Фиг. 15, предполагается, что позиция текущего пиксела 1510 Р, расположенного в i-ой координате (i является целым числом) по верхней границе текущего блока, и в j-ой координате (j является целым числом) по левой границе текущего блока, является P(j, i), а верхний соседний пиксел и левый соседний пиксел, которые располагаются на продолженной линии, проходящей через текущий пиксел 1510 Р и имеющей направление, то есть угол наклона tan^-1(dy/dx), являются соответственно пикселом 1520А и пикселом 1530В. Кроме того, если предполагается, что позиции верхних соседних пикселов соответствуют оси X на координатной плоскости, а позиции левых соседних пикселов соответствуют оси Y на координатной плоскости, то они определяются посредством использования тригонометрической функции, когда верхний соседний пиксел 1520А, который пересекается с продолженной линией, располагается в позиции (j+i*dx/dy, 0), а левый соседний пиксел 1530В, который пересекается с продолженной линией, располагается в позиции (0, i+j*dy/dx). Соответственно, для определения верхнего соседнего пиксела 1520 А и левого соседнего пиксела 1530В для предсказания текущего пиксела 1510 Р требуется выполнение деления, такого как dx/dy или dy/dx. Поскольку деление является очень сложным, как было описано выше, скорость вычисления программных или аппаратных средств может быть снижена.

[92] Соответственно, значение, по меньшей мере, одного из параметров dx и dy, отражающих направление режима предсказания для определения соседних пикселов, используемых для внутрикадрового предсказания, может быть вычислено посредством возведения во вторую степень. То есть, когда n и m являются целыми числами, параметры dx и dy могут быть равны 2^n и 2^m соответственно.

[93] Как изображено на Фиг. 15, если левый соседний пиксел 1530В используется в качестве предиктора для текущего пиксела 1510 Р, а параметр dx имеет значение 2^n, то j*dy/dx требуется для определения (0, i+j*dy/dx), то есть позиция левого соседнего пиксела 1530В становится (i*dy)/(2^n), при этом деление, использующее такое возведение во вторую степень, легко осуществляется посредством операции сдвига (i*dy)>>n, вследствие чего сокращается объем вычислений.

[94] Подобным образом, если верхний соседний пиксел 1520А используется в качестве предиктора для текущего пиксела 1510 Р, а параметр dy имеет значение 2^m, то i*dx/dy требуется для определения (j+i*dx/dy, 0), то есть позиция верхнего соседнего пиксела 1520А становится (i*dx)/(2^m), при этом деление, использующее такое возведение во вторую степень, легко осуществляется посредством операции сдвига (i*dx)>>m.

[95] Фиг. 16 изображает графическое представление для разъяснения изменения в соседнем пикселе, расположенном на продолженной линии, имеющей направление (dx, dy), согласно позиции текущего пиксела, в соответствии с иллюстративным вариантом осуществления.

[96] Один из верхнего соседнего пиксела и левого соседнего пиксела, расположенных на продолженной линии, проходящей через Текущий пиксел, выбирается в качестве соседнего пиксела, необходимого для предсказания, в соответствии с позицией текущего пиксела и углом наклона продолженной линии.

[97] Как изображено на Фиг. 16, если текущий пиксел 1610 находится в позиции P(j, i) и предсказывается посредством использования соседнего пиксела, расположенного на продолженной линии, имеющей угол наклона, то для предсказания текущего пиксела 1610 Р используется верхний пиксел A. Если текущий пиксел 1620 находится в позиции Q(b, a), то для предсказания текущего пиксела 1620 Q используется левый пиксел В.

[98] Если только лишь компонент dy в направлении оси Y из числа параметров (dx, dy), отображающий направление предсказания, возводится во вторую степень, как 2^m, то верхний пиксел А, который изображен на Фиг. 16, может быть определен посредством операции сдвига и т.п., как (j+(i*dx)>>m, 0) без деления, а левый пиксел В требует деления, как представлено в (0, a+b*2Am/dx). Соответственно, для исключения деления при формировании предиктора для всех пикселов текущего блока, все параметры dx и dy должны быть возведены во вторую степень.

[99] Фиг. 17 и 18 изображают графические представления для разъяснения способа определения направления режима внутрикадрового предсказания, в соответствии с иллюстративными вариантами осуществления.

[100] В целом, существует много случаев, когда линейные шаблоны, представленные в графическом или видеосигнале, являются вертикальными или горизонтальными. Соответственно, когда режимы внутрикадрового предсказания, имеющие различные направления, определяются посредством использования параметров (dx, dy), эффективность кодирования изображения может быть повышена посредством определения значений параметров dx и dy. К примеру, абсолютные значения dx и dy задаются таким образом, чтобы расстояние между направлениями предсказания, близкими к горизонтальному или вертикальному направлению, являлось коротким, а расстояние между режимами предсказания, близкими к диагональному направлению, являлось длинным.

[101] Более подробно, как изображено на Фиг. 17, если dy имеет постоянное значение 2^n, то абсолютное значение dx может быть задано таким образом, чтобы расстояние между направлениями предсказания, близкими к вертикальному направлению, являлось коротким, а расстояние между режимами предсказания, близкими к горизонтальному направлению, являлось более длинным. Другими словами абсолютное значение dx может быть задано таким образом, чтобы расстояние между направлениями предсказания, близкими к вертикальному направлению, являлось коротким, а расстояние между режимами предсказания, близкими к диагональному направлению (+45 или -45 градусов), являлось более длинным. То есть, если dy имеет постоянное значение, которое возведено во вторую степень, то расстояние может быть задано меньшим по мере приближения абсолютного значения dx к 0, чтобы расстояние сокращалось по мере приближения направления продолженной линии к вертикальному направлению, а также расстояние может быть задано большим по мере удаления абсолютного значения dx от 0, чтобы расстояние увеличивалось по мере приближения направления продолженной линии к горизонтальному направлению. К примеру, как изображено на Фиг. 17, если dy имеет значение 2^4, то есть, 16, то значение dx может быть задано равным 1, 2, 3, 4, 6, 9, 12, 16, 0, -1, -2, -3, -4, -6, -9, -12 и -16, чтобы расстояние между продолженными линиями, близкими к вертикальному направлению, могло быть коротким, а расстояние между продолженными линиями, близкими к горизонтальному направлению, могло быть длинным.

[102] Подобным образом, если dx имеет постоянное значение 2^n, то абсолютное значение dy может быть задано таким образом, чтобы расстояние между направлениями предсказания, близкими к горизонтальному направлению, являлось коротким, а расстояние между режимами предсказания, близкими к вертикальному направлению, являлось более длинным. Другими словами, абсолютное значение dy может быть задано таким образом, чтобы расстояние между направлениями предсказания, близкими к горизонтальному направлению, являлось коротким, а расстояние между режимами предсказания, близкими к диагональному направлению (+45 или -45 градусов), являлось более длинным. То есть, если dx имеет постоянное значение, которое возведено во вторую степень, то расстояние может быть задано меньшим по мере приближения абсолютного значения dy к 0, чтобы расстояние сокращалось по мере приближения направления продолженной линии к горизонтальному направлению, а также расстояние может быть задано большим по мере удаления абсолютного значения dy от 0, чтобы что расстояние увеличивалось по мере приближения направления продолженной линии к горизонтальному направлению. К примеру, как изображено на Фиг. 18, если dx имеет значение 2^4, то есть, 16, то значение dy может быть задано равным 1, 2, 3, 4, 6, 9, 12, 16, 0, -1, -2, -3, -4, -6, -9, -12 и -16, чтобы расстояние между продолженными линиями, близкими к горизонтальному направлению, могло быть коротким, а расстояние между продолженными линиями, близкими к вертикальному направлению, могло быть длинным.

[103] Кроме того, если значение любого из параметров dx и dy является постоянным, то значение другого оставшегося параметра может быть задано большим, в соответствии с режимом предсказания. Более подробно, если значение dy является постоянным, то расстояние между параметрами dx может быть задано большим на предварительно определенное значение. К примеру, если значение dy является постоянным и равняется 16, то значение dx может быть задано таким образом, чтобы разность абсолютных значений между различными параметрами dx увеличивалась на 1, как 0, 1, 3, 6 и 8. Кроме того, угол между горизонтальным направлением и вертикальным направлением может быть разделен на предварительно определенные элементы, и такая величина прироста может быть задана в каждом из разделенных углов. К примеру, если значение dy является постоянным, то значение dx может быть задано большим на величину «а» в секторе меньше 15 градусов, большим на величину «b» в секторе между 15 и 30 градусами, а также большим на величину «c» в секторе более 30 градусов. В данном случае для получения формы, которая изображена на Фиг. 17, значение dx может быть задано таким образом, чтобы удовлетворять отношение а<b<c.

[104] Режимы предсказания, которые были описаны со ссылкой на Фиг. 15-18, могут быть определены в качестве режима предсказания, имеющего направление tan^-1(dy/dx), посредством использования параметров (dx, dy), как представлено в таблицах 2-4.

[105] Таблица 2 dx dy dx dy dx dy -32 32 21 32 32 13 -26 32 26 32 32 17 -21 32 32 32 32 21 -17 32 32 -26 32 26 -13 32 32 -21 32 32 -9 32 32 -17 -5 32 32 -13 -2 32 32 -9 0 32 32 -5 2 32 32 -2 5 32 32 0 9 32 32 2 13 32 32 5 17 32 32 9

[106] Таблица 3 dx dy dx dy dx dy -32 32 19 32 32 10 -25 32 25 32 32 14 -19 32 32 32 32 19 -14 32 32 -25 32 25 -10 32 32 -19 32 32 -6 32 32 -14 -3 32 32 -10 -1 32 32 -6 0 32 32 -3 1 32 32 -1 3 32 32 0 6 32 32 1 10 32 32 3 14 32 32 6

[107] Таблица 4 dx dy dx dy dx dy -32 32 23 32 32 15 -27 32 27 32 32 19 -23 32 32 32 32 23 -19 32 32 -27 32 27 -15 32 32 -23 32 32 -11 32 32 -19 -7 32 32 -15 -3 32 32 -11 0 32 32 -7 3 32 32 -3 7 32 32 0 11 32 32 3 15 32 32 7 19 32 32 11

[108] Как было описано выше со ссылкой на Фиг. 15, позиция текущего пиксела P, расположенного в i-ой координате по верхней границе текущего блока и в j-ой координате по левой границе текущего блока, является P(j, i), а верхний соседний пиксел A и левый соседний пиксел В, расположенные на продолженной линии, проходящей через текущий пиксел P и имеющей угол наклона tan^-1(dy/dx), располагаются на (j+i*dx/dy, 0) и (0, i+j*dy/dx) соответственно. Соответственно, при выполнении внутрикадрового предсказания посредством использования программных или аппаратных средств, требуется вычисление, такое как i*dx/dy или j*dy/dx.

[109] При необходимости вычисления, такого как i*dx/dy, доступные значения dx/dy или C*dx/dy, полученные посредством умножения предварительно определенной постоянной С, могут быть сохранены в таблице, а позиции соседних пикселов, используемых для внутрикадрового предсказания текущего пиксела, могут быть определены посредством использования значения, сохраненного в таблице, которая предварительно подготавливается в процессе фактического внутрикадрового предсказания. То есть, различные значения (dx, dy), определенные в соответствии с режимами предсказания, как представлено в таблице 1, а также доступные значения i*dx/dy, отражающие значение I, определенное в соответствии с размером блока, могут быть предварительно сохранены в таблице, а также могут быть использованы в процессе внутрикадрового предсказания. Более подробно, если C*dx/dy имеет N различных чисел значений, то N различных чисел значений C*dx/dy могут быть сохранены в качестве dyval_table[n] (n=0… целое число до N-1).

[110] Подобным образом, при необходимости вычисления, такого как j*dy/dx, доступные значения dy/dx или C*dy/dx, полученные посредством умножения предварительно определенной постоянной С, могут быть предварительно сохранены в таблице, а позиции соседних пикселов, используемых для внутрикадрового предсказания текущего пиксела, могут быть определены посредством использования значений, сохраненных в таблице, которая предварительно подготавливается в процессе фактического внутрикадрового предсказания. То есть, различные значения (dx, dy), определенные в соответствии с режимами предсказания, как представлено в таблице 1, а также доступные значения j*dy/dx, отражающие значения j, определенное в соответствии с размером блока, могут быть предварительно сохранены в таблице, а также могут быть использованы для внутрикадрового предсказания. Более подробно, если C*dy/dx имеет N различных чисел значений, то N различных чисел значений C*dy/dx могут быть сохранены в качестве dxval_table [n] (n=0… целое число до N-1).

[111] Также, после предварительного сохранения значений C*dx/dy или C*dy/dx в таблице, позиции пикселов соседнего блока, используемых для предсказания текущего пиксела, могут быть определены посредством использования значений, сохраненных в таблице, соответствующей i*dx/dy и j*dy/dx, без дополнительных вычислений.

[112] К примеру, предполагается, что для формирования режимов предсказания в форме, подобной изображенной на Фиг. 17, значение dy должно равняться 32, значение dx должно равняться одному из следующих вариантов: 0, 2, 5, 9, 13, 17, 21, 26 и 32, а постоянная С должна иметь значение, равное 32. В данном случае, поскольку C*dy/dx является 32*32/dx и имеет одно из значений 0, 512, 205, 114, 79, 60, 49, 39 и 32, в соответствии со значением dx, значения 0, 512, 205, 114, 79, 60, 49, 39 и 32 могут быть сохранены в таблице, а также могут быть использованы для внутрикадрового предсказания.

[113] Фиг. 19 изображает графическое представление алгоритма, иллюстрирующее способ кодирования изображения с использованием внутрикадрового предсказания, в соответствии с иллюстративным вариантом осуществления.

[114] Как изображено на Фиг. 19, на этапе 1910 текущий кадр изображения делится, по меньшей мере, на один блок, имеющий предварительно определенный размер. Как было описано выше, текущий кадр изображения не ограничивается макроблоком, имеющим размер 16×16, он также может быть разделен на блоки, имеющие размеры 2×2, 4×4, 8×8, 16×16, 32×32, 64×64, 128×128 или более.

[115] На этапе 1920 пиксел соседнего блока, используемый для предсказания каждого из пикселов в текущем блоке, определяется из числа пикселов соседнего блока, которые предварительно восстанавливаются посредством использования продолженной линии, имеющей предварительно определенный угол наклона. Как было описано выше, позиция текущего пиксела P, расположенного в i-ой координате по верхней границе текущего блока и в j-ой координате по левой границе текущего блока, является P(j, i), а верхний соседний пиксел и левый соседний пиксел, расположенные на продолженной линии, проходящей через текущий пиксел P и имеющей угол наклона tan^-1(dy/dx), располагаются на (j+i*dx/dy, 0) и (0, i+j*dy/dx) соответственно. Для сокращения объема вычислений dx/dy и dy/dx, требуемых для определения позиции соседнего пиксела, предпочтительно, чтобы значение, по меньшей мере, одного из параметров dx и dy, было возведено во вторую степень. Кроме того, если доступные значения dx/dy и dy/dx или значения, полученные посредством умножения значений dx/dy и dy/dx на предварительно определенную постоянную, были предварительно сохранены в таблице, то пиксел соседнего блока может быть определен посредством поиска соответствующих значений в таблице без дополнительных вычислений.

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

[117] Фиг. 20 изображает блок-схему, иллюстрирующую устройство 2000 декодирования изображения, в соответствии с иллюстративным вариантом осуществления.

[118] Как изображено на Фиг. 20, устройство 2000 включает в себя блок 2010 разбора, блок 2020 энтропийного декодирования, блок 2030 обратного квантования, блок 2040 обратного преобразования частоты, блок 2050 внутрикадрового предсказания, блок 2060 компенсации движения, блок 2070 деблокинга и блок 2080 пространственной фильтрации. В данном случае блок 2050 внутрикадрового предсказания соответствует устройству декодирования изображения с использованием внутрикадрового предсказания.

[119] Битовый поток 2005 проходит через блок 2010 разбора, при этом извлекается информация о кодировании, необходимая для декодирования графических данных текущего блока, который предназначается для декодирования. Закодированные графические данные выводятся в качестве инверсно квантованных данных через блок 2020 энтропийного декодирования и блок 2030 обратного квантования, и восстанавливаются в качестве остаточных значений посредством блока 2040 обратного преобразования частоты.

[120] Блок 2060 компенсации движения и блок 2050 внутрикадрового предсказания формируют блок предсказания текущего блока посредством использования разобранной информации о кодировании текущего блока. В частности, блок 2050 внутрикадрового предсказания определяет пиксел соседнего блока, предназначенный для использования с целью предсказания каждого из пикселов в текущем блоке, из числа пикселов соседнего блока, которые предварительно восстанавливаются посредством использования продолженной линии, имеющей предварительно определенный угол наклона в соответствии с режимом внутрикадрового предсказания, включенного в битовый поток. Как было описано выше, для сокращения объема вычислений dx/dy и dy/dx, требуемых для определения позиции соседнего пиксела, предпочтительно, чтобы значение, по меньшей мере, одного из параметров dx и dy было возведено во вторую степень. Кроме того, блок 2050 внутрикадрового предсказания может предварительно сохранять доступные значения dx/dy и dy/dx или значения, полученные посредством умножения значений dx/dy и dy/dx на предварительно определенную постоянную, в таблице, определять пиксел соседнего блока посредством поиска соответствующих значений в таблице, и выполнять внутрикадровое предсказание посредством использования определенного пиксела соседнего блока.

[121] Блок предсказания, сформированный в блоке 2060 компенсации движения или блоке 2050 внутрикадрового предсказания, добавляется к остаточным значениям для восстановления текущего кадра 2095. Восстановленный текущий кадр может быть использован в качестве опорного кадра 2085 следующего блока посредством блока 2070 деблокинга и блока 2080 пространственной фильтрации.

[122] Фиг. 21 изображает графическое представление алгоритма, иллюстрирующее способ декодирования изображения с использованием внутрикадрового предсказания, в соответствии с иллюстративным вариантом осуществления.

[123] Как изображено на Фиг. 21, на этапе 2110 текущий кадр изображения делится, по меньшей мере, на один блок, имеющий предварительно определенный размер.

[124] На этапе 2120 из битового потока извлекается информация о режиме внутрикадрового предсказания, применяемом к текущему блоку, который предназначен для декодирования. Информация о режиме внутрикадрового предсказания может являться значением отличия режима между фактическим режимом внутрикадрового предсказания и предсказанным режимом внутрикадрового предсказания, предсказанным на основе соседних блоков текущего блока, или значениями режимов внутрикадрового предсказания, имеющих различные направления, определяемые посредством использования параметров (dx, dy), как было описано выше. Если значение отличия режима передается в качестве информации о режиме предсказания, то блок 2050 внутрикадрового предсказания может предсказать и определить предсказанный режим внутрикадрового предсказания текущего блока на основе режимов внутрикадрового предсказания соседних блоков, которые были предварительно декодированы, а также определить режим внутрикадрового предсказания текущего блока посредством добавления значения отличия режима, извлеченное из битового потока, к значению предсказанного режима внутрикадрового предсказания.

[125] На этапе 2130 блок 2050 внутрикадрового предсказания определяет пиксел соседнего блока, который предназначен для использования с целью предсказания каждого из пикселов в текущем блоке из числа пикселов соседнего блока, которые предварительно восстанавливаются посредством использования продолженной линии, имеющей предварительно определенный угол наклона в соответствии с извлеченным режимом предсказания. Как было описано выше, позиция текущего пиксела P, расположенного в i-ой координате по верхней границе текущего блока и в j-ой координате по левой границе текущего блока, является P(j, i), а верхний соседний пиксел и левый соседний пиксел, расположенные на продолженной линии, проходящей через текущий пиксел P и имеющей угол наклона tan^-1(dy/dx), располагаются на (j+i*dx/dy, 0) и (0, i+j*dy/dx) соответственно. Для сокращения объема вычислений dx/dy и dy/dx, требуемых для определения позиции соседнего пиксела, предпочтительно, чтобы значение, по меньшей мере, одного из параметров dx и dy было возведено во вторую степень. Кроме того, доступные значения dx/dy и dy/dx или значения, полученные посредством умножения значений dx/dy и dy/dx на предварительно определенную постоянную могут быть предварительно сохранены в таблице, а пиксел соседнего блока может быть определен посредством поиска соответствующих значений в таблице. Блок 2050 внутрикадрового предсказания предсказывает значение пиксела определенного соседнего блока в качестве значения пиксела текущего блока, а блок предсказания текущего блока формируется посредством неоднократного выполнения вышеупомянутых операций применительно к каждому из пикселов в текущем блоке.

[126] Иллюстративные варианты осуществления могут быть реализованы в качестве компьютерных программ, а также могут быть реализованы в универсальных компьютерах, которые выполняют программы посредством использования машиночитаемой среды записи. Примеры машиночитаемой среды записи включают в себя магнитные среды записи (к примеру, память ROM, дискеты, жесткие диски и т.д.) и оптические среды записи (к примеру, диск CD-ROM или диск DVD).

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

[128] Хотя настоящее изобретение подробно представлено и описано со ссылкой на предпочтительные варианты осуществления, специалистам в данной области техники должно быть понятно, что в форме и деталях изобретения могут быть реализованы различные изменения, не отступая от сущности и объема изобретения, как определяется посредством приложенной формулы изобретения. Предпочтительные варианты осуществления следует рассматривать исключительно в описательном смысле, а не в целях ограничения. Исходя из вышесказанного, объем изобретения определяется не посредством подробного описания изобретения, а посредством приложенной формулы изобретения, и все различия в пределах объема будут рассматриваться в качестве включенных в настоящее изобретение.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности сжатия изображения за счет выполнения внутрикадрового предсказания в различных направлениях. Устройство для декодирования изображения содержит блок энтропийного декодирования, который получает режим внутрикадрового предсказания текущего блока из битового потока, причем режим внутрикадрового предсказания указывает конкретное направление из множества направлений, причем конкретное направление указывается одним из числа dx в горизонтальном направлении и постоянного числа в вертикальном направлении и числа dy в вертикальном направлении и постоянного числа в горизонтальном направлении, и блок выполнения внутрикадрового предсказания, который выполняет внутрикадровое предсказание к текущему блоку в соответствии с режимом внутрикадрового предсказания, при этом блок выполнения внутрикадрового предсказания определяет позицию соседних пикселов путем операции сдвига, основываясь на позиции текущего пиксела и одном из dx и dy, указывающих конкретное направление, при этом соседние пикселы расположены с левой стороны текущего блока или с верхней стороны текущего блока. 21 ил., 4 табл.

Устройство для декодирования изображения, содержащее:

блок энтропийного декодирования, который получает режим внутрикадрового предсказания текущего блока из битового потока, причем режим внутрикадрового предсказания указывает конкретное направление из множества направлений, причем конкретное направление указывается одним из числа dx в горизонтальном направлении и постоянного числа в вертикальном направлении и числа dy в вертикальном направлении и постоянного числа в горизонтальном направлении, и

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

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