Способ и устройство декодирования на основании предсказывания и компьютерный носитель данных

Изобретение относится к области видеодекодирования. Техническим результатом является уменьшение сложности поиска, улучшение эффективности декодирования видеоизображения на основании предсказывания и, следовательно, снижение скорости битового потока. Указанный технический результат достигается тем, что первый набор соседних опорных отсчетов получают, набирая соседние опорные отсчеты блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования. Положения, соответствующие опорным отсчетам K, определяют от исходного положения опорной строки или опорного столбца, где K является положительным целым числом. Второй набор соседних опорных отсчетов получают согласно определенным положениям, соответствующим опорным отсчетам K, где второй набор соседних опорных отсчетов включает соседние опорные отсчеты в первом наборе соседних опорных отсчетов, за исключением опорных отсчетов K. Декодирование на основании предсказывания выполняют в отношении блока кодирования согласно второму набору соседних опорных отсчетов. 2 н. и 12 з.п. ф-лы, 13 ил.

 

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

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

ПРЕДПОСЫЛКИ СОЗДАНИЯ ИЗОБРЕТЕНИЯ

[2] С повышением требований людей к качеству отображения видео появились новые форматы видеоприложений, такие как видео высокой четкости и видео сверхвысокой четкости. H.265/высокоэффективное кодирование видеоизображений (HEVC) - это в настоящее время новейший международный стандарт сжатия видео. Несмотря на то, что эффективность сжатия H.265/HEVC выше, чем стандарт кодирования видео предыдущего поколения, H.264/усовершенствованное кодирование видео (AVC), приблизительно на 50%, H.265/HEVC все еще не соответствует требованиям быстрой разработки видеоприложений, особенно новых видеоприложений, таких как видео сверхвысокой четкости и виртуальной реальности (VR).

[3] Группа экспертов по видеокодированию (VCEG) Сектора стандартизации электросвязи Международного союза электросвязи (ITU-T) и группа экспертов по кинофильмам (MPEG) Международной организации по стандартизации (ISO)/Международной электротехнической комиссии (IEC) создали совместную команду по исследованию видео (JVET) в 2015 г., чтобы разработать стандарт кодирования видео следующего поколения. В апреле 2018 года JVET официально назвала стандарт кодирования видео следующего поколения универсальным кодированием видео (VVC), а соответствующей тестовой моделью является тестовая модель VVC (VTM). Линейный способ предсказывания на основе модели был интегрирован в VTM и посредством такой линейной модели компонент цветности текущего блока кодирования может быть предсказан согласно его компоненту яркости. Однако при построении линейной модели набор соседних опорных отсчетов, который строится соседними опорными отсчетами, является неправильным, что приводит к высокой сложности поиска и понижает эффективность декодирования видеоизображения на основании предсказывания.

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

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

[5] Технические решения вариантов реализации могут быть достигнуты следующим образом.

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

[7] Во втором аспекте предоставлено устройство декодирования на основании предсказывания. Устройство декодирования на основании предсказывания включает элемент получения, элемент определения, элемент исключения и элемент предсказывания. Элемент получения выполнен с возможностью получения первого набора соседних опорных отсчетов за счет набора соседних опорных отсчетов блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования. Элемент определения выполнен с возможностью определения, от исходного положения опорной строки или опорного столбца, положений, соответствующих опорным отсчетам К, где K является положительным целым числом. Элемент исключения выполнен с возможностью получения второго набора соседних опорных отсчетов согласно определенным положениям, соответствующим опорным отсчетам К, где второй набор соседних опорных отсчетов включает соседние опорные отсчеты в первом наборе соседних опорных отсчетов, за исключением опорных отсчетов К. Элемент предсказывания выполнен с возможностью выполнения декодирования на основании предсказывания в отношении блока кодирования согласно второму набору соседних опорных отсчетов.

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

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

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

КРАТКОЕ ОПИСАНИЕ ГРАФИЧЕСКИХ МАТЕРИАЛОВ

[11] На фиг. 1A-1C представлены схематические изображения форматов отсчета видеоизображения в известном уровне техники.

[12] На фиг. 2 представлена структурная схема системы кодирования видео согласно вариантам реализации.

[13] На фиг. 3 представлена структурная схема системы декодирования видео согласно вариантам реализации.

[14] На фиг. 4 представлена схематическая блок-схема способа декодирования на основании предсказывания согласно вариантам реализации.

[15] На фиг. 5 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме многонаправленной линейной модели (model_above, MDLM_A) согласно вариантам реализации.

[16] На фиг. 6 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_Left (MDLM_L) согласно вариантам реализации.

[16] На фиг. 7 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_A согласно другим вариантам реализации.

[18] На фиг. 8 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_L согласно другим вариантам реализации.

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

[20] На фиг. 10 представлено схематическое структурное изображение устройства декодирования на основании предсказывания согласно вариантам реализации.

[21] На фиг. 11 представлено схематическое структурное изображение аппаратного обеспечения устройства декодирования на основании предсказывания согласно вариантам реализации.

ПОДРОБНОЕ ОПИСАНИЕ

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

[23] В видеоизображении блок кодирования обычно представлен первым компонентом цвета, вторым компонентом цвета и третьим компонентом цвета. Представленные выше три компонента цвета представляют собой, соответственно, компонент яркости, синий компонент цветности и красный компонент цветности. Компонент яркости обычно представлен символом Y, синий компонент цветности обычно представлен символом Cb, а красный компонент цветности обычно представлен символом Cr.

[24] Согласно вариантам реализации первый компонент цвета может быть компонентом яркости Y, второй компонент цвета может быть синим компонентом цветности Cb, а третий компонент цвета может быть красным компонентом цветности Cr, но настоящее изобретение в этом отношении не ограничено. В настоящее время широко используемым форматом отсчета является формат YCbCr. Формат YCbCr включает следующие типы, которые соответственно проиллюстрированы на фиг. 1A-1C, где крестик (X) представляет точку отсчета первого компонента цвета, а кружочек (○) представляет точку отсчета второго компонента цвета, или точку отсчета третьего компонента цвета. Формат YCbCr включает следующие типы.

[25] В формате 4:4:4, как проиллюстрировано на фиг. 1A, понижающий отсчет на втором компоненте цвета или третьем компоненте цвета не выполнен. Каждая строка сканирования содержит четыре первых компонента цвета, четыре вторых компонента цвета и четыре третьих компонента цвета, отсчитанные после каждого четвертого последующего отсчета.

[26] В формате 4:2:2, как проиллюстрировано на фиг. 1B, горизонтальный понижающий отсчет 2:1 выполнен на первом компоненте цвета относительно второго компонента цвета или третьего компонента цвета, причем вертикальный понижающий отсчет не выполняют. Каждая строка сканирования содержит четыре первых компонента цвета, два вторых компонента цвета и два третьих компонента цвета, отсчитанные после каждого четвертого последующего отсчета.

[27] В формате 4:2:0, как проиллюстрировано на фиг. 1C, и горизонтальный понижающий отсчет 2:1, и вертикальный понижающий отсчет 2:1 выполняют для первого компонента цвета относительно второго компонента цвета или третьего компонента цвета. Каждая горизонтальная строка сканирования и каждая вертикальная строка сканирования содержит два первых компонента цвета, один второй компонент цвета, и один третий компонент цвета, отсчитанные после каждого второго последующего отсчета.

[28] В случае если формат 4:2:0 формата YCbCr используют в видеоизображении, если первый компонент цвета видеоизображения является блоком кодирования с размером 2N×2N, второй компонент цвета или третий компонент цвета видеоизображения является блоком кодирования с размером N×N, где N является боковой длиной блока кодирования. Далее в качестве примера будет подробно описан формат 4:2:0, но технические решения вариантов реализации также применимы к другим форматам отсчета.

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

[30] Если взять предсказывание от первого компонента цвета до второго компонента цвета в качестве примера с целью уменьшения избыточности от первого компонента цвета до второго компонент цвета, в VTM использован режим предсказывания CCLM, и режим предсказывания CCLM может включать режим CCLM и режим MDLM. В данном случае режим CCLM также называют режимом линейной модели (LM). Режим MDLM может включать режим MDLM_Above (MDLM_A) и режим MDLM_Left (MDLM_L), где режим MDLM_A также называют режимом MDLM_Top (MDLM_T) или режимом (CCLM_T), и режим MDLM_L также называют режимом CCLM_Left (CCLM_L). В целом в VTM 3.0 для VVC режим LM, режим MDLM_A и режим MDLM_L находятся в конкурирующей связи. Разница между приведенными выше тремя режимами состоит в том, что набор соседних опорных отсчетов, который выстроен для получения параметров модели α и β, отличается.

[31] Чтобы сделать набор соседних опорных отсчетов, который выстроен для получения параметров модели α и β, более точным и тем самым повысить эффективность декодирования на основании предсказывания, варианты реализации предоставляют способ декодирования на основании предсказывания. Первый набор соседних опорных отсчетов получают, набирая соседние опорные отсчеты блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования. Положения, соответствующие опорным отсчетам К, определяют от исходного положения опорной строки или опорного столбца, где К является положительным целым числом. Второй набор соседних опорных отсчетов получают согласно определенным положениям, соответствующим опорным отсчетам К, где второй набор соседних опорных отсчетов включает соседние опорные отсчеты в первом наборе соседних опорных отсчетов, за исключением опорных отсчетов К. Декодирование на основании предсказывания выполняют в отношении блока кодирования согласно второму набору соседних опорных отсчетов. Так как второй набор соседних опорных отсчетов получают за счет пропуска, в первом наборе соседних опорных отсчетов, опорных отсчетов, которые находятся рядом с исходным положением, а потому не так важны, параметр(ы) модели, выстроенный(ые) согласно второму набору соседних опорных отсчетов, относительно точный(ые), что повышает эффективность декодирования на основании предсказывания. В дополнение, число отсчетов во втором наборе соседних опорных отсчетов мало, что возможно для уменьшения сложности поиска, а с другой стороны для повышения эффективности сжатия видеоизображения и, тем самым, уменьшения скорости битового потока. Варианты реализации далее по тексту будут подробно описаны со ссылкой на прилагаемые графические материалы.

[32] На фиг. 2 представлена структурная схема системы кодирования видео согласно вариантам реализации. Как проиллюстрировано на фиг. 2, система 200 кодирования видео включает элемент 201 преобразования и квантования, элемент 202 внутренней оценки, элемент 203 внутреннего предсказывания, элемент 204 компенсации движения, элемент 205 оценки движения, элемент 206 обратного преобразования и обратного квантования, элемент 207 анализа управления фильтром, элемент 208 фильтрации, элемент 209 кодирования, элемент 210 кэша для декодированного изображения и т. п. Элемент 208 фильтрации выполнен с возможностью реализации фильтрации для удаления блочности (DBK) и фильтрации адаптивного смещения дискретного значения (SAO). Элемент 209 кодирования выполнен с возможностью реализации кодирования информации заголовка и контекстно-адаптивного двоичного арифметического кодирования (CABAC). Для входного исходного видеосигнала блок кодирования видео может быть получен путем деления элемента кодового дерева (CTU), а затем остаточную информацию об отсчете, полученную посредством внутреннего предсказывания или предсказывания, осуществляемого между изображениями, обрабатывают посредством элемента 201 преобразования и квантования для преобразования блока кодирования видео, что включает преобразование остаточной информации из области пикселя в область преобразования. Полученный коэффициент преобразования квантуется для дальнейшего уменьшения скорости битового потока. Элемент 202 внутренней оценки и элемент 203 внутреннего предсказывания выполнены с возможностью выполнения внутреннего предсказывания в отношении блока кодирования видео. Элемент 202 внутренней оценки и элемент 203 внутреннего предсказывания выполнены с возможностью определения режима внутреннего предсказывания для использования при кодировании блока кодирования видео. Элемент 204 компенсации движения и элемент 205 оценки движения выполнены с возможностью исполнения кодирования внутреннего предсказывания в отношении принятого блока кодирования видео относительно одного или более блоков в одном или более опорном изображении для предоставления информации временного предсказывания. Оценка движения, выполненная элементом 205 оценки движения, является процессом генерирования вектора движения, где вектор движения может быть использован для оценки движения блока кодирования видео, и затем элемент 204 компенсации движения выполнен с возможностью компенсации движения согласно вектору движения, определенному элементом 205 оценки движения. После определения режима внутреннего предсказывания элемент 203 внутреннего предсказывания дополнительно выполнен с возможностью предоставления выбранных данных внутреннего предсказывания в элемент 209 кодирования, и элемент 205 оценки движения выполнен с возможностью отправки вычисленных данных вектора движения элемента 209 кодирования. В дополнение, элемент 206 обратного преобразования и обратного квантования выполнен с возможностью восстановления блока кодирования видео. Остаточный блок восстанавливают в области пикселя, артефакт блочности в восстановленном остаточном блоке удаляют элементом 207 анализа управления фильтром и элементом 208 фильтрации, и затем восстановленный остаточный блок добавляют к блоку предсказывания в кадре элемента 210 кэша для декодированного изображения для генерирования восстановленного блока кодирования видео. Элемент 209 кодирования выполнен с возможностью кодирования различных параметров кодирования и квантованных коэффициентов преобразования. В алгоритме кодирования на основе CABAC содержание контекста может быть основано на соседних блоках кодирования и может быть использовано для кодирования информации, указывающей определенный режим внутреннего предсказывания, для вывода битового потока видеосигнала. Элемент 210 кэша для декодированного изображения выполнен с возможностью хранения перестроенного блока кодирования видео в качестве опорного элемента предсказывания. По мере кодирования видеоизображения непрерывно генерируются новые перестроенные блоки кодирования видео, и эти перестроенные блоки кодирования видео будут сохранены в элементе 210 кэша для декодированного изображения.

[33] На фиг. 3 представлена структурная схема системы декодирования видео согласно вариантам реализации. Как проиллюстрировано на фиг. 3, система 300 декодирования видео включает элемент 301 декодирования, элемент 302 обратного преобразования и обратного квантования, элемент 303 внутреннего предсказывания, элемент 304 компенсации движения, элемент 305 фильтрации, элемент 306 кэша для декодированного изображения и т. п. Элемент 301 декодирования может быть выполнен с возможностью реализации декодирования информации заголовка и декодирования CABAC. Элемент 305 фильтрации может быть выполнен с возможностью реализации фильтрации DBK и фильтрации SAO. После кодирования входного видеосигнала (проиллюстрировано на фиг. 2), выводится битовый поток видеосигнала. Битовый поток вводится в систему 300 декодирования видео и сперва обрабатывается элементом 301 декодирования для получения декодированного коэффициента преобразования. Коэффициент преобразования обрабатывается элементом 302 обратного преобразования и обратного квантования так, что остаточный блок генерируется в области пикселя. Элемент 303 внутреннего предсказывания может быть выполнен с возможностью генерирования данных предсказывания текущего блока кодирования видео на основании определенного режима внутреннего предсказывания и данных предыдущего декодированного блока, происходящего из текущего кадра или изображения. Элемент 304 компенсации движения выполнен с возможностью анализа вектора движения и других связанных синтаксических элементов для определения информации предсказывания, используемой для определения информации предсказывания, используемой для блока кодирования видео, и выполнен с возможностью использования информации предсказывания для генерирования блока предсказывания блока кодирования видео, который в настоящее время декодируется. Остаточный блок из элемента 302 обратного преобразования и обратного квантования и соответствующий блок предсказывания, сгенерированный элементом 303 внутреннего предсказывания или элементом 304 компенсации движения, суммируют для образования декодированного видеоблока. Артефакт блочности в декодированном видеосигнале может быть удален через элемент 305 фильтрации для улучшения качества видео. Затем декодированный видеоблок сохраняют в элементе 306 кэша для декодированного изображения. Элемент 306 кэша для декодированного изображения выполнен с возможностью хранения опорного изображения, используемого для последующего внутреннего предсказывания или компенсации движения, а также выполнен с возможностью вывода видеосигнала, т. е. получают восстановленный исходный видеосигнал.

[34] Варианты реализации в данном документе могут быть применены к элементу 203 внутреннего предсказывания, проиллюстрированному на фиг. 2, и элементу внутреннего предсказывания, проиллюстрированному на фиг. 303. Другими словами, варианты реализации в данном документе применимы как к системе кодирования, так и к системе декодирования, настоящее изобретение в этом отношении не ограничено.

[35] На основе приведенных выше примеров сценариев применения, проиллюстрированных на фиг. 2 или фиг. 3, на фиг. 4 представлена схематическая блок-схема способа декодирования на основании предсказывания согласно вариантам реализации. Способ включает следующее.

[36] На блоке S401 первый набор соседних опорных отсчетов получают, набирая соседние опорные отсчеты блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования.

[37] На блоке S402 положения, соответствующие опорным отсчетам К, определяют от исходного положения опорной строки или опорного столбца, где К является положительным целым числом.

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

[39] На блоке S404 декодирование на основании предсказывания выполняют в отношении блока кодирования на основании второго набора соседних опорных отсчетов.

[40] Блок кодирования является блоком кодирования, который должен быть подвергнут предсказыванию первого компонента цвета, предсказыванию второго компонента цвета или предсказыванию третьего компонента цвета. Опорная строка или опорный столбец рядом с блоком кодирования могут относиться к опорной строке рядом с верхней стороной блока кодирования, или опорному столбцу рядом с левой стороной блока кодирования, и могут также относиться к опорной строке или опорному столбцу рядом с любой другой стороной блока кодирования, что не ограничено в данном документе. Для удобства описания далее будет подробно описана опорная строка рядом с верхней стороной блока кодирования в качестве примера опорной строки и подробно описан опорный столбец рядом с левой стороной блока кодирования в качестве примера опорного столбца.

[41] Опорные отсчеты в опорной строке рядом с блоком кодирования могут включать опорные отсчеты рядом с верхней стороной и опорные отсчеты рядом с правой верхней стороной (также соответственно называемые соседними опорными отсчетами, соответствующими верхней стороне, и соседними опорными отсчетами, соответствующими правой верхней стороне). Верхняя сторона относится к верхней стороне блока кодирования. Правая сторона относится к стороне, которая получается посредством расширения верхней стороны блока кодирования горизонтально вправо, и имеет длину равную ширине текущего блока кодирования. Опорные отсчеты в опорном столбце рядом с блоком кодирования могут включать опорные отсчеты рядом с левой стороной и опорные отсчеты рядом с нижней левой стороной (также соответственно называемые соседними опорными отсчетами, соответствующими левой стороне, и соседними опорными отсчетами, соответствующими нижней левой стороне). Левая сторона относится к левой стороне блока кодирования. Нижняя левая сторона относится к стороне, которая получается посредством расширения левой стороны блока кодирования вертикально вниз, и имеет длину равную высоте текущего блока кодирования. Однако настоящее изобретение не ограничено в этом отношении.

[42] Опорные отсчеты K относятся к опорным отсчетам, которые не так важны, а потому могут быть пропущены при получении второго набора соседних опорных отсчетов. Опорные отсчеты К обычно расположены рядом с исходным положением опорной строки или опорного столбца. Исходное положение опорной строки относится к самому левому положению опорной строки. Исходное положение опорного столбца относится к самому верхнему положению опорного столбца. Так как опорная строка находится в горизонтальном положении, «положения, соответствующие опорным отсчетам К, определены от исходного положения опорной строки или опорного столбца» означает, что положения, соответствующие опорным отсчетам К определены от самого левого положения опорной строки по горизонтали вправо. Так как опорный столбец находится в вертикальном положении, «положения, соответствующие опорным отсчетам К, определены от исходного положения опорной строки или опорного столбца» означает, что положения, соответствующие опорным отсчетам К определены вертикально вниз от самого верхнего положения опорного столбца. Таким образом, первый набор соседних опорных отсчетов получают, набирая соседние опорные отсчеты блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования. Положения, соответствующие опорным отсчетам К, определены от исходного положения опорной строки или опорного столбца, где К является положительным целым числом. Второй набор соседних опорных отсчетов получают согласно определенным положениям, соответствующим опорным отсчетам К, где второй набор соседних опорных отсчетов включает соседние опорные отсчеты в первом наборе соседних опорных отсчетов, за исключением опорных отсчетов К. Декодирование на основании предсказывания выполняют в отношении блока кодирования согласно второму набору соседних опорных отсчетов. Так как второй набор соседних опорных отсчетов получают за счет пропуска, в первом наборе соседних опорных отсчетов, опорных отсчетов, которые находятся рядом с исходным положением, а потому не так важны, параметр(ы) модели, выстроенный(ые) согласно второму набору соседних опорных отсчетов, относительно точный(ые), что повышает эффективность декодирования на основании предсказывания. В дополнение, число отсчетов во втором наборе соседних опорных отсчетов мало, что возможно для уменьшения сложности поиска, а с другой стороны для повышения эффективности сжатия видеоизображения и, тем самым, уменьшения скорости битового потока.

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

[44] В некоторых вариантах реализации режим предсказывания блока кодирования является режимом предсказывания MDLM, где режим предсказывания MDLM включает режим MDLM_A и режим MDLM_L.

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

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

[47] В некоторых вариантах реализации положения, соответствующие опорным отсчетам К определяются от исходного положения опорной строки или опорного столбца следующим образом. В режиме MDLM_A положения, соответствующие последующим опорным отсчетам К, определяются от самого левого положения опорной строки вправо, или в режиме MDLM_L положения, соответствующие последующим опорным отсчетам K, определяются вниз от самого верхнего положения опорного столбца.

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

[49] Значение K, которое представляет число опорных отсчетов, может быть предварительно заданным, например 1, 2, 4 или подобным, или может быть вычислено согласно длине опорной строки или опорного столбца рядом с блоком кодирования и соответствующей заданной долей (т. е. первой заданной долей или второй заданной долей), или может быть вычислено согласно боковой длине блока кодирования и соответствующей заданной доле. Однако значение K может быть задано согласно фактическим нуждам на практике и не будет ограничено в данном документе. Заданная доля, соответствующая опорной строке рядом с блоком кодирования, представлена первой заданной долей. Заданная доля, соответствующая опорному столбцу рядом с блоком кодирования, представлена второй заданной долей. Первая заданная доля и вторая заданная доля могут иметь одинаковые значения, или имеют значения разницы, что не ограничено данным документом.

[50] Можно понять, что для режима MDLM_A, примененного ко всем опорным отсчетам в опорной строке (т. е. всем соседним опорным отсчетам, соответствующим верхней стороне и правой верхней стороне), или режима MDLM_L, примененного ко всем опорным отсчетам в опорном столбце (т. е. всем соседним опорным отсчетам, соответствующим левой стороне и нижней левой стороне), боковая длина блока кодирования составляет N (в режиме MDLM_A N является шириной блока кодирования, т. е. длиной верхней стороны; а в режиме MDLM_L N является высотой блока кодирования, т. е. длиной левой стороны). Для блоков, подлежащих декодированию, с разными длинами сторон значение K может быть непосредственно получено согласно таблице 1. В таблице 1 показан пример числа опорных отсчетов (K) при построении второго набора соседних опорных отсчетов в режиме MDLM. В таблице 1 N₁ представляет число соседних опорных отсчетов в первом наборе соседних опорных отсчетов, N₂ представляет число соседних опорных отсчетов во втором наборе соседних опорных отсчетов, а K представляет предварительно заданное число соседних опорных отсчетов, которые пропущены.

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

[52] Способ 1: Если взять длину опорной строки и первой заданной доли в качестве примера, предполагая, что первая заданная доля составляет 1/4, боковая длина блока кодирования (т. е. число опорных отсчетов рядом с верхней стороной) составляет 8, а длина опорной строки (т. е. общее число опорных отсчетов рядом с верхней стороной и правой верхней стороной) составляет 16, то значение K составляет 4. Другими словами, в наборе соседних опорных отсчетов, соответствующему верхней стороне и правой верхней стороне, оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены рядом с самым правым положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[53] Способ 2: Если взять длину верхней стороны блока кодирования и первой заданной доли в качестве примера, предполагая, что первая заданная доля составляет 1/2, длина верхней стороны блока кодирования (т. е. число опорных отсчетов рядом с верхней стороной) составляет 8, то значение K составляет 4. Другими словами, в наборе соседних опорных отсчетов, соответствующему верхней стороне и правой верхней стороне, оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены рядом с самым правым положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[54] К примеру, на фиг. 5 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_A согласно вариантам реализации. Как проиллюстрировано на фиг. 5, блок кодирования имеет квадратную форму и серые замкнутые круги представляют выбранные соседние опорные отсчеты блока кодирования. Понижающий отсчет должен быть выполнен в отношении первого компонента цвета, в связи с чем первый компонент цвета, подвергнутый понижающему отсчету, имеет такое же разрешение, что и второй компонент цвета. Предполагая, что первая заданная доля составляет 1/4, а длина опорной строки (т. е. общее число опорных отсчетов рядом с верхней стороной и правой верхней стороной) составляет 16, то значение K составляет 4. Другими словами, для каждого из первого компонента цвета и второго компонента цвета положения 4 последовательных опорных отсчетов определены от самого левого положения опорной строки вправо, а 4 опорных отсчета пропущены. Оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены рядом с самым правым положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[55] Альтернативно первая заданная доля может составлять 1/8 или 1/2. Разные первые заданные доли соответствуют разным значениям K и настоящее изобретение в этом отношении не ограничено.

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

[57] Исключение 1: когда соседние отсчеты, соответствующие верхней стороне блока кодирования, не являются доступными, то соседнего опорного отсчета нет. Параметр модели α установлен на 0, а параметр модели β установлен на промежуточное значение второго компонента цвета, т. е. 512. Другими словами, значение предсказывания второго компонента цвета, соответствующее каждому образцу в текущем блоке кодирования, составляет 512.

[58] Исключение 2: соседние отсчеты, соответствующие верхней стороне блока кодирования, доступны, но соседние отсчеты, соответствующие правой верхней стороне блока кодирования, не являются доступными. Для способа 1, описанного выше, длина опорной строки (число только тех опорных отсчетов, которые находятся рядом с верхней стороной) составляет 8, первая заданная доля составляет 1/4, а значение K составляет 2. Другими словами, в наборе соседних опорных отсчетов, соответствующему верхней стороне блока кодирования, оставшиеся 3/4 опорных отсчетов (т. е. 6 опорных отсчетов), которые расположены рядом с самым правым положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β. Для способа 2, описанного выше, длина верхней стороны (т. е. число опорных отсчетов рядом с верхней стороной) составляет 8, первая заданная доля составляет 1/2, а значение K составляет 4. Другими словами, в наборе соседних опорных отсчетов, соответствующему верхней стороне блока кодирования, оставшаяся 1/2 опорных отсчетов (т. е. 4 опорных отсчетов), которые расположены рядом с самым правым положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[58] Исключение 3: когда все соседние отсчеты, соответствующие верхней стороне блока кодирования, и все соседние отсчеты, соответствующие правой верхней стороне блока кодирования, доступны, то второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β, выстраивается по способу 1 или способу 2, описанным выше.

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

[61] Способ 3: если взять длину опорного столбца и второй заданной доли в качестве примера, предполагая, что вторая заданная доля составляет 1/4, боковая длина блока кодирования (т. е. число опорных отсчетов рядом с левой стороной) составляет 8, а длина опорного столбца (т. е. общее число опорных отсчетов рядом с левой стороной и нижней левой стороной) составляет 16, то значение K составляет 4. Другими словами, в наборе соседних опорных отсчетов, соответствующему левой стороне и нижней левой стороне, оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены рядом с самым нижним положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[62] Способ 4: если взять длину левой стороны блока кодирования и второй заданной доли в качестве примера, предполагая, что вторая заданная доля составляет 1/2, длина левой стороны блока кодирования (т. е. число опорных отсчетов рядом с левой стороной) составляет 8, то значение K составляет 4. Другими словами, в наборе соседних опорных отсчетов, соответствующему левой стороне и нижней левой стороне, оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены рядом с самым нижним положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[63] К примеру, на фиг. 6 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_L согласно вариантам реализации. Как проиллюстрировано на фиг. 6, блок кодирования имеет квадратную форму и серые замкнутые круги представляют выбранные соседние опорные отсчеты блока кодирования. Понижающий отсчет должен быть выполнен в отношении первого компонента цвета, в связи с чем первый компонент цвета, подвергнутый понижающему отсчету, имеет такое же разрешение, что и второй компонент цвета. Предполагая, что вторая заданная доля составляет 1/4, длина опорного столбца (т. е. общее число опорных отсчетов рядом с левой стороной и нижней левой стороной) составляет 16, то значение K составляет 4. Другими словами, для каждого из первого компонента цвета и второго компонента цвета положения 4 последовательных опорных отсчетов определены вниз от самого верхнего положения опорного столбца, а 4 опорных отсчета пропущены. Оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены рядом с самым нижним положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[64] Альтернативно вторая заданная доля может составлять 1/8 или 1/2. Разные вторые заданные доли соответствуют разным значениям K и настоящее изобретение в этом отношении не ограничено.

[65] В режиме MDLM_L в дополнение к общему сценарию, в котором все опорные отсчеты в опорном столбце (т. е. все соседние опорные отсчеты, соответствующие левой стороне и нижней левой стороне) доступны, также есть некоторые исключения, и ниже будут подробно описаны три исключения.

[66] Исключение 1: когда соседние отсчеты, соответствующие левой стороне блока кодирования, не являются доступными, то соседнего опорного отсчета нет. Параметр модели α установлен на 0, а параметр модели β установлен на промежуточное значение второго компонента цвета, т. е. 512. Другими словами, значение предсказывания второго компонента цвета, соответствующее каждому образцу в текущем блоке кодирования, составляет 512.

[67] Исключение 2: соседние отсчеты, соответствующие левой стороне блока кодирования, доступны, но соседние отсчеты, соответствующие нижней левой стороне блока кодирования, не являются доступными. Для способа 3, описанного выше, длина опорного столбца (т. е. число опорных отсчетов рядом только с левой стороной) составляет 8, вторая заданная доля составляет 1/4, а значение K составляет 2. Другими словами, в наборе соседних опорных отсчетов, соответствующему левой стороне, оставшиеся 3/4 опорных отсчетов (т. е. 6 опорных отсчетов), которые расположены рядом с самым нижним положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β. Для способа 4, описанного выше, длина левой стороны (т. е. число опорных отсчетов рядом с левой стороной) составляет 8, вторая заданная доля составляет 1/2, а значение K составляет 4. Другими словами, в наборе соседних опорных отсчетов, соответствующему левой стороне, оставшаяся 1/2 опорных отсчетов (т. е. 4 опорных отсчетов), которые расположены рядом с самым нижним положением, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

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

[69] В некоторых вариантах реализации в режиме MDLM_A до определения положений, соответствующих опорным отсчетам К, способ дополнительно включает следующее. Положения, соответствующие последовательным опорным отсчетам i, определены от самого левого положения опорной строки вправо. Положения, соответствующие опорным отсчетам j, определены от самого правого положения опорной строки влево, где 1≤i<K и j=K-i.

[70] В других вариантах реализации в режиме MDLM_L до определения положений, соответствующих опорным отсчетам К, способ дополнительно включает следующее. Положения, соответствующие последовательным опорным отсчетам p, определены вниз от самого верхнего положения опорного столбца. Положения, соответствующие последовательным опорным отсчетам q, определены вверх от самого нижнего положения опорного столбца, где 1≤p<K и q=K-p.

[71] Для каждого из режима MDLM_A и режима MDLM_L некоторые опорные отсчеты, которые находятся рядом с исходным положением, и некоторые опорные отсчеты, которые находятся рядом с конечным положением опорной строки или опорного столбца, могут быть исключены, и второй набор соседних опорных отсчетов включает только опорные отсчеты, соответствующие средним положениям опорной строки или опорного столбца (т. е. положения, которые не находятся рядом с исходным положением, и те, которые находятся рядом с конечным положением). Значение i может быть равно или не равно значению j. Значение p может быть равно или не равно значению q. На практике значение i, значение j, значение p и значение q может быть определено согласно фактическим нуждам и настоящее изобретение не ограничено в этом отношении.

[72] Если взять режим MDLM_A в качестве примера, на фиг. 7 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_A согласно другим вариантам реализации. Как проиллюстрировано на фиг. 7, блок кодирования имеет квадратную форму и серые замкнутые круги представляют выбранные соседние опорные отсчеты блока кодирования. Понижающий отсчет должен быть выполнен в отношении первого компонента цвета, в связи с чем первый компонент цвета, подвергнутый понижающему отсчету, имеет такое же разрешение, что и второй компонент цвета. Предполагая, что первая заданная доля составляет 1/4, а длина опорной строки (т. е. общее число опорных отсчетов рядом с верхней стороной и правой верхней стороной) составляет 16, то значение K составляет 4. Предполагая, что число отсчетов, подлежащих пропуску, которые находятся рядом с концом опорной строки, такое же, что и число отсчетов, подлежащих пропуску, которые находятся рядом с другим концом опорной строки, другими словами 1/8 опорных отсчетов, которые находятся рядом с исходным положением опорной строки, и 1/8 опорных отсчетов, которые находятся рядом с конечным положением опорной строки, пропущены, т. е. i=j=2. Поэтому для каждого из первого компонента цвета и второго компонента цвета положения, соответствующие 2 последовательным опорным отсчетам, определены от самого левого положения опорной строки вправо, а положения, соответствующие 2 последовательным опорным отсчетам, определены от самого правого положения опорной строки влево. Затем определенные таким образом 4 опорных отсчета пропускают. Оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены на средних положениях опорной строки, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[73] Если взять режим MDLM_L в качестве примера, на фиг. 8 представлено схематическое изображение, иллюстрирующее выбор соседних опорных отсчетов в режиме MDLM_L согласно другим вариантам реализации. Как проиллюстрировано на фиг. 8, блок кодирования имеет квадратную форму и серые замкнутые круги представляют выбранные соседние опорные отсчеты блока кодирования. Понижающий отсчет должен быть выполнен в отношении первого компонента цвета, в связи с чем первый компонент цвета, подвергнутый понижающему отсчету, имеет такое же разрешение, что и второй компонент цвета. Предполагая, что вторая заданная доля составляет 1/4, длина опорного столбца (т. е. общее число опорных отсчетов рядом с левой стороной и нижней левой стороной) составляет 16, то значение K составляет 4. Предполагая, что число отсчетов, подлежащих пропуску, которые находятся рядом с концом опорного столбца, такое же, что и число отсчетов, подлежащих пропуску, которые находятся рядом с другим концом опорного столбца, другими словами 1/8 опорных отсчетов, которые находятся рядом с исходным положением опорного столбца, и 1/8 опорных отсчетов, которые находятся рядом с конечным положением опорного столбца, пропущены, т. е. p=q =2. Поэтому для каждого из первого компонента цвета и второго компонента цвета положения, соответствующие 2 последовательным опорным отсчетам, определены вниз от самого верхнего положения опорного столбца, а положения, соответствующие 2 последовательным опорным отсчетам, определены вверх от самого нижнего положения опорного столбца. Затем определенные таким образом 4 опорных отсчета пропускают. Оставшиеся 3/4 опорных отсчетов (т. е. 12 опорных отсчетов), которые расположены на средних положениях опорного столбца, составляют второй набор соседних опорных отсчетов, используемый для получения параметров модели α и β.

[74] Можно понять, что для уменьшения избыточности между первым компонентом цвета и вторым компонентом цвета в VTM принят режим предсказывания CCLM. Для режимов предсказывания CCLM, таких как режим LM и режим MDLM, второй компонент цвета может быть получен предсказыванием восстановленного значения первого компонента цвета блока кодирования. Например, может быть принята модель предсказывания уравнения (1).

[75] i, j представляют координату положения отсчета в блоке кодирования, где i представляет горизонтальное направление, а j представляет вертикальное направление. Pred_c[i, j] представляет значение предсказывания второго компонента цвета, соответствующего отсчету на положении [i, j] в блоке кодирования. Rec_L[i, j] представляет восстановленное значение первого компонента цвета, соответствующего отсчету на положении [i, j] блока кодирования, подвергнутого понижающему отсчету. α и β являются параметрами модели вышеприведенной модели предсказывания.

[76] На основании полученного второго набора соседних опорных отсчетов, приведенного выше, вторые параметры модели α и β могут быть выстроены различными способами. Вторые параметры модели α и β могут быть выстроены на основании наименьшей регрессии квадратов, на основании максимального значения и минимального значения или другими способами. Далее будет подробно описано, соответственно, построение параметров модели α и β на основании наименьшей регрессии квадратов и на основании максимального значения и минимального значения.

[77] В VVC α и β могут быть получены согласно значению соседнего отсчета первого компонента цвета и значению соседнего отсчета второго компонента цвета, которые соответствуют опорному отсчету во втором наборе соседних опорных отсчетов, используя ошибку регрессии наименьших квадратов. α и β могут быть получены согласно следующему уравнению (2).

[78] L(n) представляет соседнее опорное значение первого компонента цвета, соответствующее опорному отсчету во втором наборе соседних опорных отсчетов. C(n) представляет соседнее опорное значение второго компонента цвета, соответствующее опорному отсчету во втором наборе соседних опорных отсчетов. N является числом опорных отсчетов во втором наборе соседних опорных отсчетов.

[79] В VVC при помощи поиска максимального соседнего опорного значения первого компонента цвета и минимального соседнего опорного значения первого компонента цвета во втором наборе соседних опорных отсчетов параметры модели α и β также могут быть получены на основании принципа того, что две точки определяют одну линию. α и β могут быть получены согласно следующему уравнению (3).

[80] L_max и L_min соответственно представляют максимальное значение и минимальное значение, которые получают за счет поиска среди соседних опорных значений первых компонентов цвета, соответствующих опорным отсчетам во втором наборе соседних опорных отсчетов. C_max представляет соседнее опорное значение второго компонента цвета, соответствующее опорному отсчету на положении, соответствующему L_max, а C_min представляет соседнее опорное значение второго компонента цвета, соответствующее опорному отсчету на положении, соответствующему L_min. На фиг. 9 представлено схематическое структурное изображение, иллюстрирующее построение модели предсказывания для блока кодирования на основании максимального значения и минимального значения согласно вариантам реализации. Горизонтальная координата представляет соседние опорные значения первых компонентов цвета, соответствующих блоку кодирования. Вертикальная координата представляет соседние опорные значения вторых компонентов цвета, соответствующих блоку кодирования. На основании уравнения (3) параметры модели α и β могут быть вычислены согласно L_max, L_min, C_max, и C_min. Модель предсказывания выстроена как C=α*L+β, где L представляет восстановленное значение первого компонента цвета, соответствующего отсчету в блоке кодирования, а C представляет значение предсказывания второго компонента цвета, соответствующего отсчету блока кодирования.

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

[82] После получения второго набора соседних опорных отсчетов первые параметры модели α1 и β1 могут быть выстроены согласно уравнению (2) или уравнению (3). Ввиду этого первая модель предсказывания может быть установлена согласно уравнению (1). Декодирование на основании предсказывания может быть выполнено в отношении блока кодирования согласно первой модели предсказывания. Так как второй набор соседних опорных отсчетов не включает опорные отсчеты, которые находятся рядом с исходным положением, а потому не так важны, в дополнение к уменьшению сложности поиска, параметры модели, выстроенные согласно опорным отсчетам второго набора соседних опорных отсчетов, могут быть более точными, что может улучшить эффективность декодирования на основании предсказывания и, с другой стороны, улучшить эффективность сжатия видеоизображения и тем самым улучшить скорость битового потока.

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

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

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

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

[87] Таким образом, третий набор соседних опорных отсчетов может быть получен за счет выполнения равномерного отсчета или неравномерного отсчета в отношении опорных отсчетов второго набора соседних опорных отсчетов. Ввиду этого вторые параметры модели α2 и β2 могут быть выстроены на основании третьего набора соседних опорных отсчетов согласно уравнению (2) или уравнению (3), а затем вторая модель предсказывания может быть установлена согласно уравнению (1). Декодирование на основании предсказывания может быть выполнено в отношении блока кодирования согласно второй модели предсказывания. Для третьего набора соседних опорных отсчетов не только пропущены опорные отсчеты, расположенные рядом с исходным положением и не особо важны, но также приняты во внимание важность и дисперсность с тем, что третий набор соседних опорных отсчетов включает меньшее число отсчетов, что дополнительно уменьшает сложность поиска. Ввиду этого параметры модели, выстроенные согласно опорным отсчетам второго набора соседних опорных отсчетов, являются относительно точными, что улучшает эффективность декодирования на основании предсказывания, тем самым уменьшая скорость битового потока.

[88] Блок кодирования может быть квадратным блоком кодирования или неквадратным блоком кодирования. Другими словами, варианты в данном документе применимы как к квадратному блоку кодирования, так и к неквадратному блоку кодирования, что не ограничено в данном документе.

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

[90] На основе концепции упомянутых выше технических решений, проиллюстрированных на фиг. 4, на фиг. 10 представлено схематическое структурное изображение устройства 100 декодирования на основании предсказывания согласно вариантам реализации. Устройство 100 декодирования на основании предсказывания включает элемент 1001 получения, элемент 1002 определения, элемент 1003 исключения и элемент 1004 предсказывания. Элемент 1001 получения выполнен с возможностью получения первого набора соседних опорных отсчетов за счет набора соседних опорных отсчетов блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования. Элемент 1002 определения выполнен с возможностью определения, от исходного положения опорной строки или опорного столбца, положений, соответствующих опорным отсчетам К, где K является положительным целым числом. Элемент 1003 исключения выполнен с возможностью получения второго набора соседних опорных отсчетов согласно определенным положениям, соответствующим опорным отсчетам К, где второй набор соседних опорных отсчетов включает соседние опорные отсчеты в первом наборе соседних опорных отсчетов, за исключением опорных отсчетов К. Элемент 1004 предсказывания выполнен с возможностью выполнения декодирования на основании предсказывания в отношении блока кодирования согласно второму набору соседних опорных отсчетов.

[91] В некоторых вариантах реализации режим предсказывания блока кодирования является режимом предсказывания MDLM, где режим предсказывания MDLM включает режим MDLM_A и режим MDLM_L.

[92] В некоторых вариантах реализации, как проиллюстрировано на фиг. 10, устройство 100 декодирования на основании предсказывания дополнительно включает элемент 1005 вычисления. Элемент 1005 вычисления выполнен с возможностью вычислять значение К в режиме MDLM_A согласно длине опорной строки и первой заданной доли, где первая заданная доля соответствует опорной строке, или в режиме MDLM_L вычислять значение K согласно длине опорного столбца и второй заданной доли, где вторая заданная доля соответствует опорному столбцу.

[93] В некоторых вариантах реализации элемент вычисления дополнительно выполнен с возможностью вычислять значение К в режиме MDLM_A согласно длине верхней стороны блока кодирования и первой заданной доли или в режиме MDLM_L вычислять значение K согласно длине левой стороны блока кодирования и второй заданной доли.

[94] В некоторых вариантах реализации элемент 1002 определения выполнен с возможностью определять, в режиме MDLM_A, от самого левого положения опорной строки вправо, положения, соответствующие последовательным опорным отсчетам K, или определять, в режиме MDLM_L, вниз от самого верхнего положения опорного столбца, положения, соответствующие последовательным опорным отсчетам K.

[95] В некоторых вариантах реализации элемент 1002 определения дополнительно выполнен с возможностью работы в режиме MDLM_A следующим образом. Элемент 1002 определения выполнен с возможностью определения, от самого левого положения опорной строки вправо, положений, соответствующих последовательным опорным отсчетам i. Элемент 1002 определения выполнен с возможностью определения, от самого правого положения опорной строки влево, положений, соответствующих последовательным опорным отсчетам j, где 1≤i<K и j=K-i.

[96] В других вариантах реализации элемент 1002 определения дополнительно выполнен с возможностью работы в режиме MDLM_L следующим образом. Элемент 1002 определения выполнен с возможностью определения, вниз от самого верхнего положения опорного столбца, положений, соответствующих последовательным опорным отсчетам p. Элемент 1002 определения выполнен с возможностью определения, вверх от самого нижнего положения опорного столбца, положений, соответствующих последовательным опорным отсчетам q, где 1≤p<K и q=K-p.

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

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

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

[100] Следует понимать, что в вариантах реализации в данном документе «элемент» может представлять собой часть схемы, часть процессора, часть программы или программного обеспечения и т.п. «Элемент» может быть модульным или немодульным. В дополнение, различные компоненты, описанные в данном документе, могут быть объединены в один обрабатывающий элемент, или могут присутствовать в качестве нескольких физически разделенных элементов и два или более элемента могут быть объединены в один. Объединенный элемент может принимать форму функционального элемента аппаратного обеспечения или программного обеспечения.

[101] Если объединенные элементы реализуют в качестве функциональных модулей программного обеспечения и продают или используют в качестве отдельных продуктов, то их можно хранить на машиночитаемом носителе данных. Основываясь на таком понимании, техническое решение сущности или часть, вносящая вклад в предшествующий уровень техники, или все или часть технического решения настоящего изобретения могут быть воплощены в программных продуктах. Компьютерные программные продукты могут храниться в носителе данных и могут включать несколько инструкций, которые при выполнении могут обеспечить исполнение вычислительным устройством, например персональным компьютером, сервером, сетевым устройством и т. п., или процессором некоторых или всех операций способов, описанных в различных вариантах реализации. Вышеуказанный носитель данных может включать различные виды носителей, способные хранить программные коды, такие как флеш-накопитель универсальной последовательной шины (USB), мобильный жесткий диск, постоянное запоминающее устройство (ROM), оперативное запоминающее устройство (RAM), магнитный диск или оптический диск.

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

[103] Основываясь на устройстве 100 декодирования на основании предсказывания и компьютерном носителе данных, описанном выше, на фиг. 11 представлено схематическое структурное изображение аппаратного обеспечения устройства 100 декодирования на основании предсказывания согласно вариантам реализации. Устройство 100 декодирования на основании предсказывания включает сетевой 1101 интерфейс, запоминающее устройство 1102 и процессор 1103. Различные компоненты соединены вместе посредством системы 1104 шин. Следует понимать, что система 1104 шин настроена для соединения и связи между этими компонентами. В дополнение к шине данных, система 1104 шин дополнительно содержит шину питания, шину управления и шину сигнала статуса. Однако для ясности описания различные шины обозначены как система 1104 шин на фиг. 11.

[104] Сетевой интерфейс 1101 выполнен с возможностью приема и отправки сигнала, одновременно принимая и отправляя информацию с помощью других внешних сетевых элементов. Запоминающее устройство 1102 выполнено с возможностью хранения компьютерных программ, исполняемых процессором 1103. Процессор 1103, при запуске компьютерных программ, выполнен с возможностью выполнять: получение первого набора соседних опорных отсчетов за счет получения соседних опорных отсчетов блока кодирования, где первый набор соседних опорных отсчетов включает опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования; определение, от исходного положения опорной строки или опорного столбца, положений, соответствующих опорным отсчетам К, где K является положительным целым числом; получение второго набора соседних опорных отсчетов согласно определенным положениям, соответствующим опорным отсчетам K, где второй набор соседних опорных отсчетов включает соседние опорные отсчеты в первом наборе соседних опорных отсчетов, за исключением опорных отсчетов K; и выполнение декодирования на основании предсказывания в отношении блока кодирования согласно второму набору соседних опорных отсчетов.

[105] Следует понимать, что запоминающее устройство 1102 в вариантах реализации может представлять собой энергозависимое запоминающее устройство или энергонезависимое запоминающее устройство или может содержать как энергозависимое запоминающее устройство, так и энергонезависимое запоминающее устройство. Энергонезависимое запоминающее устройство может представлять собой ROM, программируемое постоянное запоминающее устройство (programmable ROM, PROM), стираемое программируемое постоянное запоминающее устройство (erasable PROM, EPROM), электрически стираемое программируемое постоянное запоминающее устройство (electrically EPROM, EEPROM), или флеш-память. Энергозависимое запоминающее устройство может представлять собой RAM, которое выполняет функцию кеш-памяти. В качестве примера, но не ограничения, доступны много типов RAM, таких как статическое запоминающее устройство с произвольным доступом (static RAM, SRAM), динамическое запоминающее устройство с произвольным доступом (dynamic RAM, DRAM), синхронное динамическое запоминающее устройство с произвольным доступом (synchronous DRAM, SDRAM), SDRAM с двукратной скоростью передачи данных (DDRSDRAM), улучшенное синхронное динамическое запоминающее устройство с произвольным доступом (ESDRAM), динамическое запоминающее устройство с произвольным доступом с синхронным каналом (synch-link DRAM, SLDRAM) и запоминающее устройство с произвольным прямым доступом компании Rambus (direct rambus RAM, DRRAM). Запоминающее устройство 1102 описанных в данном документе систем и способов предназначено для включения, но не ограничено, этими и любыми другими подходящими типами запоминающих устройств.

[106] Процессор 1103 может представлять собой кристалл с интегральными микросхемами с функциональными возможностями обработки сигналов. Во время реализации каждый этап вышеописанного способа может быть выполнен посредством интегральной логической схемы аппаратного оборудования в процессоре 1103 или команды в форме программного обеспечения. Процессор 1103 может представлять собой процессор общего назначения, процессор цифровой обработки сигналов (DSP), интегральную схему специального применения (ASIC), программируемую пользователем вентильную матрицу (FPGA) или другие программируемые логические устройства, дискретные логические элементы или транзисторные логические устройства, дискретные аппаратные компоненты. Способы, этапы и логические блоки, раскрытые в вариантах реализации, могут быть реализованы или выполнены. Процессор общего назначения может представлять собой микропроцессор, или процессор может представлять собой любой традиционный процессор или т. п. Этапы способа, раскрытого в вариантах реализации могут быть непосредственно реализованы в качестве процессора для декодирования аппаратного обеспечения, или могут быть выполнены модулями аппаратного обеспечения и программного обеспечения в процессоре для декодирования. Программный модуль может быть расположен в носителе данных, таком как RAM, флеш-память, ROM, PROM, или электрически стираемом перепрограммируемом запоминающем устройстве, регистрах и т. п. Носитель данных расположен в запоминающем устройстве 1102. Процессор 1103 считывает информацию в запоминающем устройстве 1102 и выполняет этапы способа, описанного выше, с его аппаратным обеспечением.

[107] Следует понимать, что варианты реализации, описанные в данном документе, могут быть реализованы в одном или более из аппаратного обеспечения, программного обеспечения, программно-аппаратного обеспечения, межплатформенного программного обеспечения и микрокода. Для аппаратной реализации элемент обработки может быть реализован в одном или более ASIC, DSP, устройствах DSP (DSPD), программируемых логических устройствах (PLD), FPGA, процессорах общего назначения, контроллерах, микроконтроллерах, микропроцессорах, других электронных элементах для выполнения функций, описанных в данном документе, или их комбинации.

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

[109] Процессор 1103 при запуске компьютерных программ выполнен с возможностью выполнять упомянутый выше способ, описанный на фиг. 4.

[110] Технические решения, описанные в различных вариантах реализации, могут быть объединены друг с другом без противоречия.

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

ПРОМЫШЛЕННАЯ ПРИМЕНИМОСТЬ

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

1. Способ декодирования на основании предсказывания, включающий:

получение первого набора соседних опорных отсчетов за счет набора соседних опорных отсчетов блока кодирования, при этом первый набор соседних опорных отсчетов содержит опорные отсчеты в опорной строке или опорном столбце рядом с блоком кодирования, режим предсказывания блока кодирования является режимом многонаправленного предсказывания линейной модели (MDLM), при этом режим предсказывания MDLM включает режим MDLM_А и режим MDLM_L;

вычисление в режиме MDLM_A значения K согласно длине опорной строки и первой заданной доли, при этом первая заданная доля соответствует опорной строке, или вычисление в режиме MDLM_L значения K согласно длине опорного столбца и второй заданной доли, при этом вторая заданная доля соответствует опорному столбцу, при этом K является положительным целым числом;

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

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

выполнение декодирования на основании предсказывания в отношении блока кодирования согласно второму набору соседних опорных отсчетов.

2. Способ по п. 1, отличающийся тем, что дополнительно включает одно из:

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

вычисление в режиме MDLM_A значения K согласно длине верхней стороны блока кодирования и первой заданной доли и

вычисление в режиме MDLM_L значения K согласно длине левой стороны блока кодирования и второй заданной доли.

3. Способ по п. 1 или 2, отличающийся тем, что определение, от исходного положения опорной строки или опорного столбца, положений, соответствующих опорным отсчетам K, включает одно из:

определение в режиме MDLM_А от самого левого положения опорной строки вправо положений, соответствующих последовательным опорным отсчетам K; или

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

4. Способ по п. 1, отличающийся тем, что в режиме MDLM_A способ дополнительно включает:

перед определением положений, соответствующих опорным отсчетам K,

определение, от самого левого положения опорной строки вправо, положений, соответствующих последовательным опорным отсчетам i; и

определение, от самого правого положения опорной строки влево, положений, соответствующих последовательным опорным отсчетам j, при этом i является положительным целым числом, при этом 1≤i<K и j=K-i.

5. Способ по п. 1, отличающийся тем, что в режиме MDLM_L способ дополнительно включает:

перед определением положений, соответствующих опорным отсчетам K,

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

определение, вверх от самого нижнего положения опорного столбца, положений,

соответствующих последовательным опорным отсчетам q, при этом р является положительным числом, при этом 1≤р<K и q=K-p.

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

определение первого параметра модели согласно второму набору соседних опорных отсчетов;

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

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

7. Способ по п. 1, отличающийся тем, что дополнительно включает:

перед выполнением декодирования на основании предсказывания в отношении блока кодирования согласно второму набору соседних опорных отсчетов,

определение, согласно заданному числу отсчетов, положений, соответствующих выбираемым опорным отсчетам на основании второго набора соседних опорных отсчетов; и

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

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

определение второго параметра модели согласно третьему набору соседних опорных отсчетов;

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

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

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

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

10. Способ по п. 9, отличающийся тем, что интервалы отсчета являются равными интервалами отсчета, причем определение положений, соответствующих выбираемым опорным отсчетам во втором наборе соседних опорных отсчетов согласно интервалам отсчета, включает

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

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

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

12. Способ по п. 1, отличающийся тем, что каждый опорный отсчет соответствует положению яркости, причем соседние опорные отсчеты включают верхние соседние отсчеты и левые соседние опорные отсчеты.

13. Способ по п. 1, отличающийся тем, что второй набор соседних опорных отсчетов начинается с опорного отсчета под номером (K+1) среди соседних опорных отсчетов первого набора.

14. Устройство декодирования на основании предсказывания, содержащее:

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

процессор, выполненный с возможностью при запуске компьютерных программ выполнять способ по любому из пп. 1-13.