Способ кодирования/декодирования многоракурсной видео последовательности на основе адаптивной локальной коррекции яркости опорных кадров без передачи дополнительных параметров (варианты)

Способ кодирования/декодирования многоракурсной видео последовательности на основе адаптивной локальной коррекции яркости опорных кадров без передачи дополнительных параметров (варианты)

Иллюстрации

Показать все

Реферат

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

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

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

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

Другим подходом к решению указанной проблемы является адаптивная поблочная коррекция различия в яркости [3]. Одним из способов, реализующих указанный подход, является способ одношаговой аффинной коррекции яркости для многоракурсных видеопоследовательностей (Multiview One-Step Affine Illumination Compensation - MOSAIC) [4, 5]. Указанный способ предполагает комбинацию поблочной коррекции различия в яркости с описанными в [2] режимами межкадрового предсказания. В процессе такого кодирования для каждого макроблока вычисляют средние значения пикселей текущего кодируемого блока и опорного блока-кандидата. Для указанных блоков формируют модифицированные блоки путем вычитания среднего значения для каждого пикселя блока. Затем для полученных блоков вычисляют сумму абсолютных разностей (Mean-Removed Sun of Absolute Difference - MRSAD). Результатом межкадрового предсказания являются относительные координаты опорного блока (вектор смещения), которые дают минимальное значение стоимости кодирования, а также разность между модифицированным кодируемым блоком и модифицированным опорным блоком. При этом вычисление стоимости кодирования основывается на вычисленном значении MRSAD и оценке битовых затрат на передачу дополнительной информации, необходимой для последующего декодирования. Помимо вектора смещения дополнительная информация включает в себя разность между средними значениями текущего и опорного блоков. Эта разность обозначается как DVIC (Difference Value of Illumination Compensation) и является параметром коррекции яркости. Значение DVIC подвергается дифференциальному кодированию и помещается в выходной битовый поток. Необходимо отметить, что в случае режима "Р Skip" значение DVIC определяется на основании значений DVIC соседних макроблоков, которые уже были закодированы на момент кодирования текущего макроблока. Таким образом, приведенный способ не позволяет полностью устранить необходимость явной передачи дополнительной информации, необходимой для последующего декодирования.

Параметры, необходимые для коррекции различия яркости, могут быть получены путем анализа восстановленных (закодированных, а затем декодированных) областей кадров. Это помогает уменьшить количество дополнительной информации, которая должна быть закодирована и явным образом помещена в выходной битовый поток. Указанный подход был реализован в способе взвешенного предсказания с использованием соседних пикселей (WPNP - Weighted Prediction using Neighboring Pixels) [6]. Этот способ использует значения пикселей кодируемого кадра, соседних с текущим кодируемым блоком, и значения пикселей опорного кадра, соседних с опорным блоком, для попиксельной оценки изменения яркости. При этом изменения яркости для выбираемых двух соседних пикселей умножаются на весовые коэффициенты и складываются, образуя оценку изменения яркости и контрастности между отдельными пикселями текущего и опорного блоков. Необходимо отметить, что весовые коэффициенты вычисляются отдельно для каждого положения пикселя кодируемого блока. Значения весовых коэффициентов определяются исходя из взаимного расстояния между пикселем кодируемого блока и выбранными соседними пикселями. На точность производимой оценки оказывает влияние то, что изменение яркости пикселей, соседних по отношению к кодируемому и опорному блокам, может отличаться от изменения яркости пикселей, принадлежащих непосредственно кодируемому и опорному блокам, а также то, что метод согласно [6] учитывает только взаимное пространственное положение пикселей, но не учитывает соотношения интенсивностей корректируемого пикселя и пикселя из окрестности.

Другой вариант, реализующий подход, связанный с оценкой параметров изменения яркости и контрастности путем анализа восстановленных (закодированных, а затем декодированных) областей кадров, описан в патентной заявке США 2011/0286678 [7]. Описываемый в заявке способ кодирования многоракурсных видеопоследовательностей включает в себя коррекцию различия яркости в процессе кодирования с предсказанием. Параметры коррекции изменения яркости оцениваются исходя из оценки изменения яркости для смежных, по отношению к кодируемому и опорному блокам, областей. Так как указанные смежные области доступны как при кодировании, так и при декодировании, то отпадает необходимость явной передачи параметров коррекции в выходном битовом потоке. Получаемые параметры применяются для коррекции опорного блока. Надежность оценки параметров изменения яркости определяется путем коррекции яркости для области опорного кадра, смежной с опорным блоком, и сравнения полученной скорректированной области с восстановленной (закодированной и затем декодированной) областью кодируемого кадра, смежной с текущим кодируемым блоком. Недостаток указанного способа заключается в том, что надежность коррекции изменения яркости определяется только путем анализа смежных областей. Данные, содержащиеся в опорном блоке, не используются при анализе надежности коррекции изменения яркости, что может приводить к ошибочной коррекции, тем самым снижая ее эффективность

Наиболее близким к заявляемому изобретению является способ, описанный в патентной заявке США 2008/0304760 [8]. Указанный способ коррекции изменения яркости и контрастности для опорного блока включает в себя следующие этапы: получение восстановленных значений пикселей, соседних по отношению к текущему кодируемому блоку, и восстановленных значений пикселей, соседних по отношению к опорному блоку, в качестве входной информации; предсказание средних значений для текущего кодируемого и опорного блоков на основании восстановленных значений пикселей, соседних по отношению к текущему кодируемому блоку, и восстановленных значений пикселей, соседних по отношению к опорному блоку; определение параметров коррекции яркости для опорного блока на основе предсказанного среднего значения пикселей текущего кодируемого блока, предсказанного среднего значения опорного блока и значений пикселей текущего кодируемого блока и опорного блока; и выполнение коррекции яркости для опорного блока, используя ранее определенный параметр коррекции яркости.

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

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

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

- получение значений пикселей текущего кодируемого блока, принадлежащего кодируемому кадру, и значений пикселей опорного блока, принадлежащего опорному кадру;

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

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

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

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

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

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

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

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

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

- вычисление оценки значения статистической характеристики для текущего кодируемого блока на основе вычисленных статистических характеристик и соотношений между ними;

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

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

- получение значений пикселей текущего блока кодируемого кадра и значений пикселей опорного блока опорного кадра;

- получение восстановленных (закодированных и затем декодированных) значений пикселей, соседних по отношению к текущему кодируемому блоку, и значений пикселей, соседних по отношению к опорному блоку;

- вычисление первой оценки estD_i,j для каждого положения (i,j) пикселя в опорном блоке; причем первая оценка estD_i,j является линейной комбинацией восстановленных значений T k D пикселей, соседних по отношению к текущему кодируемому блоку, k=0, …, N-1, N - число пикселей, соседних по отношению к текущему кодируемому и опорному блокам;

- вычисление второй оценки estR_i,j для каждого положения (i,j) пикселя в опорном блоке; причем вторая оценка estR_i,j является линейной комбинацией значений T k R пикселей, соседних по отношению к опорному блоку, k=0, …, N-1;

- определение параметров коррекции изменения яркости для коррекции каждого пикселя в опорном блоке; при этом определение этих параметров основывается на значении первой оценки estD_i,j, значении второй оценки estR_i,j, а также на значениях R_i,j пикселей опорного блока;

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

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

- вычисление первой оценки estD_i,j как

e s t D i , j = Σ k = 0, … , N − 1 W k ( i , j ) ⋅ T k D ,

где W_k(i,j), k=0, …, N-1 - весовые коэффициенты, и T k D , k=0, …, N-1 - восстановленные значения пикселей, соседних по отношению к текущему кодируемому блоку, N - это число пикселей, соседних по отношению к текущему кодируемому и опорному блокам;

- вычисление второй оценки estR_i,j как e s t D i , j = Σ k = 0, … , N − 1 W k ( i , j ) ⋅ T k R , где W_k(i,j), k=0, …, N-1 - весовые коэффициенты, и T k R , k=0, …, N-1 - значения пикселей, соседних по отношению к опорному блоку;

- определение параметров коррекции изменения яркости для каждого положения (i,j) пикселя в опорном блоке; этот параметр определяется как α i , j = e s t D i , j e s t R i , j , если вторая оценка estR_i,j не равна нулю. В противном случае α_i,j полагается равным 1;

- выполнение коррекции изменения яркости для опорного блока путем умножения значения каждого пикселя опорного блока R_i,j на соответствующий ему параметр коррекции α_i,j.

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

- вычисление первой оценки estD_i,j как

e s t D i , j = Σ k = 0 … N − 1 W k ( i , j ) × L k ( i , j ) × T k D ,

где W_k(i,j), k=0, …, N-1 и L_k(i,j), k=0…N-1 - два набора весовых коэффициентов, и T k D , k=0, …, N-1 - восстановленные значения пикселей, соседних по отношению к текущему кодируемому блоку, N - это число пикселей, соседних по отношению к текущему кодируемому и опорному блокам;

- вычисление второй оценки estR_i,j как

e s t R i , j = Σ k = 0 … N − 1 W k ( i , j ) × L k ( i , j ) × T k R ,

где W_k(i,j), k=0, …, N-1 и L_k(i,j), k=0…N-1 - два набора весовых коэффициентов, и T k R , k=0, …, N-1 - значения пикселей, соседних по отношению к опорному блоку;

- определение параметров коррекции изменения яркости для каждого положения (i,j) пикселя в опорном блоке; этот параметр определяется как α i , j = e s t D i , j e s t R i , j , если вторая оценка estR_i,j не равна нулю. В противном случае α_i,j полагается равным 1;

- выполнение коррекции изменения яркости для опорного блока путем умножения значения каждого пикселя опорного блока R_i,j на соответствующий ему параметр коррекции α_i,j.

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

- вычисление весовых коэффициентов W_k(i,j), k=0, …, N-1 для первой оценки estD_i,j и второй оценки estR_i,j; для каждого положения (i,j) пикселя в опорном блоке весовой коэффициент W_k(i,j) равен невозрастающей функции абсолютной разности:

| R i , j − T k R | ,

что обеспечивает обратно пропорциональное увеличение/уменьшение значения W_k(i,j) в зависимости от уменьшения/увеличения абсолютной разности. Здесь R_i,j - это значение пикселя опорного блока; T k R (k=0,…,N-1) - значение пикселя, соседнего по отношению к опорному блоку; N - число пикселей, соседних по отношению к текущему кодируемому и опорному блокам.

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

- вычисление весовых коэффициентов L_k(i,j), k=0…N-1 для первой оценки estD_i,j и второй оценки estR_i,j для каждого положения (i,j) пикселя в опорном блоке так, что весовой коэффициент L_k(i,j) равен невозрастающей функции f расстояния между пикселями ‖ R i , j , T k R ‖ :

L k ( i , j ) = f ( ‖ R i , j , T k R ‖ ) ,

что обеспечивает обратно пропорциональное увеличение/уменьшение значения L_k(i,j) в зависимости от приближения или удаления пикселя T k R (k=0,…,N-1) от корректируемого пикселя R_i,j. Здесь R_i,j - это значение пикселя опорного блока; T k R (k=0,…,N-1) - значение пикселя, соседнего по отношению к опорному блоку; N - число пикселей, соседних по отношению к текущему кодируемому и опорному блокам.

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

- вычисление весовых коэффициентов W_k(i,j), k=0,…,N-1, для первой оценки estD_i,j и второй оценки estR_i,j; для каждого положения (i,j) пикселя в опорном блоке весовой коэффициент W_k(i,j) равен невозрастающей функции абсолютной разности:

| R i , j − T k R | ,

что обеспечивает обратно пропорциональное увеличение/уменьшение значения W_k(i,j) в зависимости от уменьшения/увеличения абсолютной разности; в случае | T k R − R i , j | ≤ T h r , где Thr - предопределенное пороговое значение; иначе W_k(i,j)=0. Здесь R_i,j - значение пикселя опорного блока; T k R (k=0,…,N-1) - значение пикселя, соседнего по отношению к опорному блоку; N - число пикселей, соседних по отношению к текущему кодируемому и опорному блокам.

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

- вычисление весовых коэффициентов W_k(_i,j),k=0,…,N-1 для первой оценки estD_i,j и второй оценки estR_i,j; для каждого положения (i,j) пикселя в опорном блоке весовой коэффициент W_k(i,j) равен невозрастающей функции абсолютной разности:

| R i , j − T k R | ,

что обеспечивает обратно пропорциональное увеличение/уменьшение значения W_k(i,j) в зависимости от уменьшения/увеличения абсолютной разности; в случае | T k R − T k D | ≤ T h r 1 , где T k D (k=0,…,N) - значение пикселя, соседнего по отношению к текущему кодируемому блоку, Thr1 - первый предопределенный порог; и | T k R − R i , j | ≤ T h r 2 , где Thr2 - второй предопределенный порог; иначе W_k(i,j)=0. Здесь R_i,j - значение пикселя опорного блока; T k R (k=0,…,N-1) - значение пикселя, соседнего по отношению к опорному блоку; N - число пикселей, соседних по отношению к текущему кодируемому и опорному блокам.

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

- вычисление весовых коэффициентов W_k(i,j), k=0,…,N-1 для первой оценки estD_i,j и второй оценки estR_i,j; для каждого положения (i,j) пикселя в опорном блоке весовой коэффициент W_k(i,j) определяется как: W_k(i,j)=exp(-C1·A_k(i,j)^C2+C3), где C1, C2, C3 - параметры, задающие нелинейную зависимость весового коэффициента от величины А_k(i,j), и A_k(i,j) определяется как A k ( i , j ) = | R i , j − T k R | , R_i,j - значение пикселя опорного блока, T k R (k=0,…,N-1) - значение пикселя, соседнего по отношению к опорному блоку, в случае | T k R − R i , j | ≤ T h r , где Thr - предопределенный порог; иначе W_k(i,j)=0.

Дальнейшее развитие предлагаемого варианта заявляемого изобретения заключается в том, что параметры, определяющие зависимость весовых коэффициентов W_k(i,j), в частности параметры С1, С2 и С3, могут адаптивно изменяться в зависимости от расстояния между пикселем R_i,j в опорном блоке и пикселями T k R (k=0,…,N-1), соседними по отношению к опорному блоку. Тем самым может быть обеспечен учет различного влияния пикселей, соседних с текущим блоком и соседних с опорным блоком, участвующих в вычислении параметров коррекции в зависимости от расстояния до корректируемого пикселя R_i,j.

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

- вычисление весовых коэффициентов W_k(i,j), k=0,…,N-1 для первой оценки estD_i,j и второй оценки estR_i,j; для каждого положения (i,j) пикселя в опорном блоке весовой коэффициент W_k(i,j) равен W_k(i,j)=exp(-C1·A_k(i,j)^C2+C3), где С1, С2, С3 - параметры, задающие нелинейную зависимость весового коэффициента от величины A_k(i,j); A_k(i,j) равняется A k ( i , j ) = | R i , j − T k R | , где R_i,j - значение пикселя опорного блока, T k R (k=0,…,N-1) - значение пикселя, соседнего по отношению к опорному блоку, в случае | T k R − R k D | ≤ T h r 1 , где T k D , k=0,…,N-1 - значение пикселя, соседнего по отношению к текущему кодируемому блоку, Thr1 - первый предопределенный порог; и | T k R − R i , j | ≤ T h r 2 , где Thr2 - второй предопределенный порог; иначе W_k(i,j)=0.

Для оценки подобия восстановленных пикселей, соседних с опорным блоком, и восстановленных пикселей, соседних с кодируемым блоком, заявляемое изобретение также предусматривает:

- все уже восстановленные пиксели T k R (k=0,…,N-1), соседние с опорным блоком, и все уже восстановленные пиксели T k D , k=0,…,N-1, соседние с кодируемым блоком, образуя совместно пары ( T k R , T k D ), однозначно задаваемые пространственным положением пикселей T k R (k=0,…,N-1) и T k D , k=0,…,N-1 в соответствующих областях, которое определяется значением номера пикселя k, группируются в М непересекающихся групп G0…GM-1, таких что ( T k R , T k D ), k=0…N-1∈{G₀∩G₁∩…∩G_M-1}. Пары пикселей, принадлежащих группе Gi, обозначаются также как {( T k i