СПОСОБ КОДИРОВАНИЯ/ДЕКОДИРОВАНИЯ МНОГОРАКУРСНОЙ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ НА ОСНОВЕ АДАПТИВНОЙ КОМПЕНСАЦИИ ЛОКАЛЬНЫХ РАЗЛИЧИЙ ЯРКОСТИ ПРИ МЕЖКАДРОВОМ ПРЕДСКАЗАНИИ (ВАРИАНТЫ)

1. Способ адаптивной компенсации локальных различий яркости при межкадровом предсказании кадров в процессе кодирования и декодирования многоракурсной видео последовательности, реализуемый компьютерной системой и включающий в себя выполнение следующих операций:
- получают значения пикселей текущего кодируемого блока, принадлежащего кодируемому кадру, и значения пикселей опорного блока, принадлежащего опорному кадру;
- получают восстановленные, то есть закодированные и затем декодированные, значения пикселей из окрестности текущего кодируемого блока кодируемого кадра и значения пикселей из окрестности опорного блока опорного кадра;
отличающийся тем, что:
- исключают из рассмотрения пиксели, принадлежащие окрестности текущего кодируемого блока и окрестности опорного блока опорного кадра, которые оцениваются как недостоверные для расчета параметров изменения яркости по заранее заданному, по меньшей мере, одному критерию;
- определяют числовые соотношения между пикселями опорного блока, достоверными пикселями из окрестности текущего кодируемого блока и достоверными пикселями из окрестности опорного блока;
- учитывая начальные значения, вычисляют значения параметров коррекции яркости на основе найденных числовых соотношений;
- оценивают изменение значений пикселей опорного блока; в случае, если изменение оценивается как существенное, выполняют коррекцию значений пикселей опорного блока, используя найденные параметры коррекции.
2. Способ по п.1, отличающийся тем, что процедуры определения соотношений для пикселей текущего кодируемого кадра и опорного кадра, определение параметра коррекции изменения яркости, а также коррекция значений пикселей опорного блока включают с себя следующие этапы:
- определяют близлежащую окрестность текущего кодируемого блока и близлежащую окрестность опорного блока так, что пиксели, принадлежащие этим окрестностям, уже восстановлены;
i,j
i,j
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
- вычисляют, по меньшей мере, две численные оценки estD и estR для каждого положения (i, j) пикселя в опорном блоке на основе восстановленных значений
пикселей из определенной близлежащей окрестности текущего кодируемого блока и значений
пикселей из определенной близлежащей окрестности опорного блока, где N - число пикселей из определенной близлежащей окрестности текущего кодируемого блока, которое также равно числу пикселей из определенной близлежащей окрестности опорного блока, и k=0, …, N-1;
i,j
i,j
i,j
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
- определяют на основе, по меньшей мере, первой оценки estD и второй оценки estR значений R пикселей опорного блока, восстановленных значений пикселей
и
параметр коррекции изменения яркости для каждого положения пикселя в опорном блоке;
- выполняют коррекцию значений пикселей опорного блока с помощью параметров коррекции.
3. Способ по п.2, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке и определения параметров коррекции значений пикселей опорного блока включает в себя выполнение следующих операций:
- задают начальное значение BaseR для первой оценки и начальное значение BaseD для второй оценки так, что BaseR и BaseD либо оба неотрицательные, либо оба неположительные числа;
k
- вычисляют весовые коэффициенты W(i, j), k=0, …, N-1, зависящие от интенсивности пикселя опорного блока в позиции (i, j) и интенсивности пикселя с индексом k=0, …, N-1 из заранее заданной близлежащей окрестности опорного блока;
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>D</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msub><mi>W</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>×</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow></mstyle></mrow>
- вычисляют первую оценку как
;
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>R</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msub><mi>W</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>×</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow></mstyle></mrow>
- вычисляют вторую оценку как
,
i,j
i,j
<mrow><msub><mi>α</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mfrac><mrow><mi>e</mi><mi>s</mi><mi>t</mi><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow><mrow><mi>e</mi><mi>s</mi><mi>t</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow></mfrac></mrow>
- в том случае, если вторая оценка estR не равна нулю, определяют параметр коррекции значения каждого пикселя опорного блока как
; в противном случае параметр коррекции α задается равным 1;
i,j
i,j
i,j
- выполняют коррекцию яркости опорного блока путем умножения значения каждого пикселя опорного блока R на соответствующий параметр коррекции α в случае, если параметр коррекции α не равен 1.
4. Способ по п.3, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке и определения параметров коррекции значений каждого пикселя в опорном блоке включает в себя выполнение следующих операций:
- задают начальное значение BaseR для первой оценки и начальное значение BaseD для второй оценки так, что BaseR и BaseD либо оба неотрицательные, либо оба неположительные числа;
k
- вычисляют весовые коэффициенты W(i, j), k=0, …, N-1, зависящие от интенсивности пикселя опорного блока в позиции (i, j) и интенсивности пикселя с индексом k=0, …, N-1 из окрестности опорного блока;
k
- вычисляют второй набор весовых коэффициентов L(i, j), k=0…N-1, зависящих от позиции (i, j) пикселя в опорном блоке и индекса k=0, …, N-1;
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>D</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msub><mi>W</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>×</mo><msub><mi>L</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>×</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow></mstyle></mrow>
- вычисляют первую оценку как
;
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>R</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msub><mi>W</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>×</mo><msub><mi>L</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>×</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow></mstyle></mrow>
- вычисляют вторую оценку как
.
i,j
5. Способ по п.3, отличающийся тем, что параметр коррекции изменения яркости α для каждой позиции (i, j) представляют целым неотрицательным числом, вычисляют коррекцию значения каждого пикселя опорного блока посредством, как минимум, умножения значения каждого пикселя на параметр коррекции изменения яркости и битового сдвига вправо на заранее заданное целое неотрицательное число.
6. Способ по п. 3, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке включает в себя выполнение следующих операций:
k
k
k
<mrow><mrow><mo>|</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>−</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>|</mo></mrow></mrow>
- вычисляют весовые коэффициенты W(i, j), k=0, …, N-1, для каждого положения (i, j) пикселя в опорном блоке, при этом весовой коэффициент W(i, j) равен невозрастающей функции от абсолютной разности
, что обеспечивает обратно пропорциональное увеличение/уменьшение W(i, j) в зависимости от уменьшения/увеличения абсолютной разности.
7. Способ по п.4, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке включает в себя выполнение следующих операций:
k
k
k
<mrow><mrow><mo>|</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>−</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>|</mo></mrow></mrow>
- вычисляют весовые коэффициенты W(i, j), k=0, …, N-1, для каждого положения (i, j) пикселя в опорном блоке, при этом весовой коэффициент W(i, j) равен невозрастающей функции от абсолютной разности
, что обеспечивает обратно пропорциональное увеличение/уменьшение W(i, j) в зависимости от уменьшения/увеличения абсолютной разности;
k
i,j
i,j
K
k
i,j
<mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow>
<mrow><msub><mi>L</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>=</mo><mi>f</mi><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo stretchy="false">(</mo><mi>k</mi><mo>=</mo><mn>0,</mn><mo>…</mo><mo>,</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo stretchy="false">)</mo></mrow>
- вычисляют весовые коэффициенты L(i, j), k=0…N-1, для первой оценки estD и для второй оценки estR для каждого положения (i, j) пикселя в опорном блоке так, что весовой коэффициент L(i, j) равен невозрастающей функции f расстояния между пикселями
:
, что обеспечивает обратно пропорциональное увеличение/уменьшение значения L(i, j) в зависимости от приближения или удаления пикселя
от корректируемого пикселя R.
k
8. Способ по пп.3 или 4, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке перед вычислением весовых коэффициентов W(i, j), k=0, …, N-1, предусматривает выполнение следующих операций:
<mrow><mrow><mo>|</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>−</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mo>|</mo></mrow><mo>≤</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>1</mn></mrow>
- проверяют первое условие достоверности пикселя
, где Thr1 является первым предопределенным порогом;
<mrow><mrow><mo>|</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>−</mo><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow><mo>|</mo></mrow><mo>≤</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>2</mn></mrow>
- проверяют второе условие достоверности пикселя
, где Thr2 является вторым предопределенным порогом;
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo stretchy="false">(</mo><mi>k</mi><mo>=</mo><mn>0,</mn><mo>…</mo><mo>,</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo stretchy="false">)</mo></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo stretchy="false">(</mo><mi>k</mi><mo>=</mo><mn>0,</mn><mo>…</mo><mo>,</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo stretchy="false">)</mo></mrow>
- исключают из дальнейших расчетов такие пиксели
и
, которые оцениваются как недостоверные для расчета в случае невыполнения, как минимум, одного из двух предусмотренных условий достоверности.
9. Способ по п.8, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке включает в себя выполнение следующих операций:
k
i,j
i,j
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
- задают значения весовых коэффициентов W(i, j), k=0, …, N-1, для первой оценки estD и второй оценки estR равными единице для каждого положения (i, j) пикселя в опорном блоке для всех позиций k=0…N-1, таких, что пиксели
и
оценены как достоверные.
10. Способ по п.6, отличающийся тем, что процедура вычисления первой и второй оценок для каждого положения пикселя в опорном блоке включает в себя выполнение следующей операции:
k
k
k
<mrow><msub><mi>W</mi><mi>k</mi></msub><mo stretchy="false">(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo stretchy="false">)</mo><mo>=</mo><msup><mi>e</mi><mrow><mrow><mo>(</mo><mrow><mo>−</mo><mi>C</mi><mn>1</mn><mo>⋅</mo><msub><mi>A</mi><mi>k</mi></msub><msup><mrow><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow></mrow><mrow><mi>C</mi><mn>2</mn></mrow></msup><mo>+</mo><mi>C</mi><mn>3</mn></mrow><mo>)</mo></mrow></mrow></msup></mrow>
<mrow><msub><mi>A</mi><mi>k</mi></msub><mo stretchy="false">(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo stretchy="false">)</mo><mo>=</mo><mrow><mo>|</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>−</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>|</mo></mrow></mrow>
- вычисляют весовые коэффициенты W(i, j), k=0, …, N-1, так, что весовой коэффициент W(i, j) равен
, где C1, C2, C3 - параметры, задающие нелинейную зависимость весового коэффициента от величины A(i, j, равной
.
k
11. Способ по п.10, отличающийся тем, что весовой коэффициент W(i, j) рассчитывают как
<mrow><msub><mi>W</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>=</mo><msup><mi>e</mi><mrow><mo>−</mo><mi>C</mi><mn>1</mn><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow><mo>×</mo><msub><mi>A</mi><mi>k</mi></msub><msup><mrow><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow></mrow><mrow><mi>C</mi><mn>2</mn><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow></mrow></msup><mo>+</mo><mi>C</mi><mn>3</mn><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow></mrow></msup></mrow>
,
<mrow><mi>C</mi><mn>1</mn><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow></mrow>
<mrow><mi>C</mi><mn>2</mn><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow></mrow>
<mrow><mi>C</mi><mn>3</mn><mrow><mo>(</mo><mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow><mo>)</mo></mrow></mrow>
<mrow><mrow><mo>‖</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>‖</mo></mrow></mrow>
<mrow><msub><mi>A</mi><mi>k</mi></msub><mrow><mo>(</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>)</mo></mrow><mo>=</mo><mrow><mo>|</mo><mrow><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>−</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow><mo>|</mo></mrow></mrow>
где
,
и
- параметры, функционально зависящие от расстояния
,
.
12. Способ по п.2, отличающийся тем, что положение позиции близлежащей окрестности текущего кодируемого блока и положение близлежащей окрестности опорного блока определяют адаптивно вместо позиций, заданных изначально.
i,j
i,j
13. Способ по п.2, отличающийся тем, что при расчете, по меньшей мере, двух численных оценок estD и estR используют только часть пикселей, расположенных в заранее заданной близлежащей окрестности текущего блока, и соответствующую им часть пикселей, в заранее заданной близлежащей окрестности опорного блока, выполняя предварительное прореживание пикселей.
14. Способ по п.8, отличающийся тем, что исключение недостоверных пикселей, соседних по отношению к кодируемому блоку, и недостоверных пикселей, соседних по отношению к опорному блоку, осуществляют путем выполнения следующих дополнительных операций:
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo stretchy="false">(</mo><mi>k</mi><mo>=</mo><mn>0,</mn><mo>…</mo><mo>,</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo stretchy="false">)</mo></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mo>)</mo></mrow></mrow>
<mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mo>)</mo></mrow></mrow>
<mrow><mo>{</mo><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi><mo>}</mo></mrow>
0
1
M-1
- используя все уже восстановленные пиксели
и все уже восстановленные пиксели
, k=0, …, N-1, образуют пары
, которые однозначно задаются значением номера пикселя k, затем полученные пары группируют в M не пересекающихся групп G0…GM-1, таких, что
, k=0…N-1∈{G∩…G∩…∩G}, при этом пары пикселей, принадлежащих группе Gi, обозначаются также как
;
i
i
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
- для каждой группы G рассчитывают метрику, которая основана на учете пиксельных различий
и
за исключением различия средних значений всех пикселей
и средних значений всех пикселей
каждой группы G;
i
i
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
- для каждой группы G рассчитывают метрику, основанную на различиях средних значений всех пикселей
и средних значений всех пикселей
каждой группы G;
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
i
- рассчитывают общую метрику, обозначаемую MR_Norm, для групп G0…GM-1, которая основана на учете пиксельных различий пикселей
и
по каждой из групп за исключением различий средних значений всех пикселей
и средних значений всех пикселей
каждой группы G;
0
M-1
i
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
- рассчитывают общую метрику, обозначаемую M_Norm, для групп G…G, которая основана на учете различия средних значений всех пикселей
и средних значений всех пикселей
каждой группы G;
- производят сравнение значений рассчитанных метрик MR_Norm и M_Norm с наперед заданными пороговыми значениями, и в случае если MR_Norm больше первого заданного порогового значения или M_Norm меньше второго заданного порогового значения, все пиксели, из близлежащей окрестности опорного блока и все пиксели из близлежащей окрестности кодируемого блока, считают недостоверными;
i
i
i
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
15. Способ по п/14, отличающийся тем, что для каждой группы G рассчитывают метрику MR_Norm(G), которая основана на учете пиксельных различий
и
, за исключением различия средних значений всех пикселей
и средних значений всех пикселей
каждой группы G по формуле
<mrow><mi>M</mi><mi>R</mi><mo>_</mo><mi>N</mi><mi>o</mi><mi>r</mi><mi>m</mi><mrow><mo>(</mo><mrow><msub><mi>G</mi><mi>i</mi></msub></mrow><mo>)</mo></mrow><mo>=</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi></mrow></munder><mrow><mrow><mo>(</mo><mrow><msup><mrow><mrow><mo>|</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>−</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup><mo>−</mo><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi></mrow></munder><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>G</mi><mi>i</mi></mrow><mo>|</mo></mrow></mrow></mfrac><mo>+</mo><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi></mrow></munder><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>G</mi><mi>i</mi></mrow><mo>|</mo></mrow></mrow></mfrac></mrow><mo>|</mo></mrow></mrow><mrow><mi>P</mi><mn>1</mn></mrow></msup></mrow><mo>)</mo></mrow></mrow></mstyle></mrow>
,
где значение степенного показателя P1 определяется экспериментально;
i
i
i
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
- для каждой группы G рассчитывают метрику M_Norm(G), основанную на различиях между средними значениями всех пикселей
и средними значениями всех пикселей
каждой группы G по формуле
<mrow><mi>M</mi><mo>_</mo><mi>N</mi><mi>o</mi><mi>r</mi><mi>m</mi><mrow><mo>(</mo><mrow><msub><mi>G</mi><mi>i</mi></msub></mrow><mo>)</mo></mrow><mo>=</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi></mrow></munder><mrow><mrow><mo>(</mo><mrow><msup><mrow><mrow><mo>|</mo><mrow><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi></mrow></munder><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>G</mi><mi>i</mi></mrow><mo>|</mo></mrow></mrow></mfrac><mo>−</mo><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup><mo>,</mo><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow><mo>)</mo></mrow><mo>∈</mo><mi>G</mi><mi>i</mi></mrow></munder><mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>G</mi><mi>i</mi></mrow><mo>|</mo></mrow></mrow></mfrac></mrow><mo>|</mo></mrow></mrow><mrow><mi>P</mi><mn>2</mn></mrow></msup></mrow><mo>)</mo></mrow></mrow></mstyle></mrow>
,
где значение степенного показателя P2 определяют экспериментально;
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
- рассчитывают общую метрику, обозначаемую MR_Norm, для групп G0…GM-1, которая основана на учете пиксельных различий пикселей
и
по каждой из групп за исключением различий между средними значениями всех пикселей
и средними значениями всех пикселей всех пикселей
каждой группы Gi по формуле
<mrow><mi>M</mi><mi>R</mi><mo>_</mo><mi>N</mi><mi>o</mi><mi>r</mi><mi>m</mi><mo>=</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn><mo>…</mo><mi>M</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><mi>M</mi><mi>R</mi><mo>_</mo><mi>N</mi><mi>o</mi><mi>r</mi><mi>m</mi><mo stretchy="false">(</mo><msub><mi>G</mi><mi>i</mi></msub><mo stretchy="false">)</mo></mrow></mstyle></mrow>
,
0
M-1
i
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mrow><mi>k</mi><mi>i</mi></mrow><mi>D</mi></msubsup></mrow>
- рассчитывают общую метрику, обозначаемую M_Norm, для групп G…G, которая основана на учете различия между средними значениями всех пикселей
и средними значениями всех пикселей
каждой группы G по формуле
<mrow><mi>M</mi><mo>_</mo><mi>N</mi><mi>o</mi><mi>r</mi><mi>m</mi><mo>=</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn><mo>…</mo><mi>M</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><mi>M</mi><mo>_</mo><mi>N</mi><mi>o</mi><mi>r</mi><mi>m</mi><mo stretchy="false">(</mo><msub><mi>G</mi><mi>i</mi></msub><mo stretchy="false">)</mo></mrow></mstyle></mrow>
.
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
16. Способ по п.1, отличающийся тем, что исключают недостоверные пиксели
из определенной близлежащей окрестности опорного блока и восстановленные пиксели
из определенной близлежащей окрестности текущего кодируемого блока посредством выполнения следующих операций:
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>></mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo><</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
i
i+1
- для всех пикселей
, удовлетворяющих условию
и
пиксели
, которые соответствуют пикселям
исходя из их порядкового номера k=0…N-1 и пространственного положения в опорном и кодируемом кадрах, объединяют в группы, обозначаемые B(LR, LR):
<mrow><mi>B</mi><mo stretchy="false">(</mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo stretchy="false">)</mo><mo>=</mo><mo>{</mo><munder><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>…</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mo>:</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>></mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>∧</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo><</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>}</mo></mrow>
,
i
i+1
i
i+1
i
i+1
i
i
i+1
B
i
i+1
0
0
0
NB
при этом величины LR, LR определяют границы диапазона, задающего группу B(LR, LR) и удовлетворяют условию LR>-1; LR>R, количество групп B(LR, LR); N задает максимально возможное значение индекса i, используемого при нумерации величин (LR, LR): -1<LR<LR<LR…<LR;
i
i+1
i
i+1
- для каждой группы B(LR, LR), задаваемой величинами (LR, LR), рассчитывают следующие величины:
<mrow><mi>C</mi><mo>_</mo><mi>P</mi><mi>l</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>=</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></munder><mrow><mrow><mo>{</mo><mtable columnalign="left"><mtr><mtd><mn>1,</mn><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>≥</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>+</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>5</mn></mtd></mtr><mtr><mtd><mn>0,</mn><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo><</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>+</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>5</mn></mtd></mtr></mtable></mrow></mrow></mstyle></mrow>
;
<mrow><mi>C</mi><mo>_</mo><mi>M</mi><mi>i</mi><mi>n</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>=</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></munder><mrow><mrow><mo>{</mo><mtable columnalign="left"><mtr><mtd><mn>1,</mn><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>≤</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>−</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>5</mn></mtd></mtr><mtr><mtd><mn>0,</mn><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>></mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>−</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>5</mn></mtd></mtr></mtable></mrow></mrow></mstyle></mrow>
,
где Thr5 - наперед заданное или определяемое адаптивно в процессе обработки кадра пороговое значение,
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow>
i
i+1
- для каждого пикселя
группы B(LR, LR) проверяют верность следующих трех условий:
- условие 1:
<mrow><mrow><mo>|</mo><mrow><mi>C</mi><mo>_</mo><mi>P</mi><mi>l</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow><mo>−</mo><mi>C</mi><mo>_</mo><mi>M</mi><mi>i</mi><mi>n</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo></mrow></msub><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow></mrow><mo>|</mo></mrow><mo><</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>6</mn></mrow>
;
- условие 2:
<mrow><mi>C</mi><mo>_</mo><mi>P</mi><mi>l</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow><mo>−</mo><mi>C</mi><mo>_</mo><mi>M</mi><mi>i</mi><mi>n</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo></mrow></msub><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow><mo>></mo><mo>=</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>6</mn><mtext> </mtext><mi>A</mi><mi>N</mi><mi>D</mi><mtext> </mtext><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>≥</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>+</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>5</mn></mrow>
;
- условие 3:
<mrow><mi>C</mi><mo>_</mo><mi>P</mi><mi>l</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>−</mo><mi>C</mi><mo>_</mo><mi>M</mi><mi>i</mi><mi>n</mi><mi>u</mi><mi>s</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo><</mo><mo>=</mo><mo>−</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>6</mn><mtext> </mtext><mi>A</mi><mi>N</mi><mi>D</mi><mtext> </mtext><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>≤</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>−</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>5</mn></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow>
i
i+1
в том случае, если верно одно из проверяемых условий 1…3 для очередного рассматриваемого пикселя
группы B(LR, LR), рассматриваемый пиксель
считается достоверным.
17. Способ по п.16, отличающийся тем, что выполняют следующие операции:
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>></mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo><</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
i
i+1
- для всех пикселей
, удовлетворяющих условию
и
пиксели
, которые соответствуют пикселям
, исходя из их порядкового номера k=0…N-1 и пространственного положения в опорном и кодируемом кадрах, объединяют в группы, обозначаемые B(LR, LR):
<mrow><mi>B</mi><mo stretchy="false">(</mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo stretchy="false">)</mo><mo>=</mo><mo>{</mo><munder><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>…</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mo>:</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>></mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>∧</mo><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo><</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>}</mo></mrow>
,
i
i+1
i
i+1
i
i+1
i
i
i+1
B
i
i+1
0
0
0
NB
при этом величины LR, LR определяют границы диапазона, задающего группу B(LR, LR) и удовлетворяют условию LR>-1; LR>LR, количество групп B(LR, LR) N задает максимально возможное значение индекса i, используемого при нумерации величин (LR, LR): -1<LR<LR<LR…<LR;
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
i
i+1
- для всех пикселей
, принадлежащих группе B(LR, LR), рассчитывают следующие величины:
i
i+1
i
i+1
○ среднее значение Mean(B(LR, LR)) по группе B(LR, LR):
<mrow><mi>M</mi><mi>e</mi><mi>a</mi><mi>n</mi><mrow><mo>(</mo><mrow><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow></mrow><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></munder><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mo>)</mo></mrow></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow></mrow><mo>|</mo></mrow></mrow></mfrac></mrow>
,
i
i+1
i
i+1
где |B(LR, LR)| обозначает количество пикселей в группе B(LR, LR),
i
i+1
i
i+1
○ среднее отклонение Dev(B(LR, LR)) значений пикселей в группе B(LR, LR):
<mrow><mi>D</mi><mi>e</mi><mi>v</mi><mrow><mo>(</mo><mrow><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow></mrow><mo>)</mo></mrow><mo>=</mo><msqrt><mrow><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow></mrow></munder><mrow><msup><mrow><mrow><mo>(</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>−</mo><mi>M</mi><mi>e</mi><mi>a</mi><mi>n</mi><mo stretchy="false">(</mo><mi>B</mi><mo stretchy="false">(</mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mrow><mo>)</mo></mrow></mrow><mn>2</mn></msup></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow></mrow><mo>|</mo></mrow></mrow></mfrac></mrow></msqrt></mrow>
;
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><mi>R</mi><mi>i</mi><mo>,</mo><mi>L</mi><mi>R</mi><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow>
i
i+1
i
j
i
j
i
j
в том случае, если для очередного рассматриваемого пикселя
группы B(LR, LR), модуль разности между его значением и средним значением по группе B(LR, LR) оказывается больше, чем значение Dev(B(LR, LR)), умноженное на величину, большую 0, задающее совместно допустимый разброс в группе B(LR, LR), рассматриваемый пиксель
считается недостоверным.
i
i+1
i
i+1
18. Способ по п/17, отличающийся тем, что среднее отклонение Dev(B(LR, LR)) значений пикселей в группе B(LR, LR) рассчитывают по формуле
<mrow><mi>D</mi><mi>e</mi><mi>v</mi><mrow><mo>(</mo><mrow><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mi>j</mi></msub></mrow><mo>)</mo></mrow></mrow><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>∈</mo><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mi>j</mi></msub></mrow><mo>)</mo></mrow></mrow></munder><mrow><mrow><mo>|</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mo>−</mo><mi>M</mi><mi>e</mi><mi>a</mi><mi>n</mi><mo stretchy="false">(</mo><mi>B</mi><mo stretchy="false">(</mo><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mi>j</mi></msub><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mrow><mo>|</mo></mrow></mrow></mstyle></mrow><mrow><mrow><mo>|</mo><mrow><mi>B</mi><mrow><mo>(</mo><mrow><mi>L</mi><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><mi>L</mi><msub><mi>R</mi><mi>j</mi></msub></mrow><mo>)</mo></mrow></mrow><mo>|</mo></mrow></mrow></mfrac></mrow>
;
19. Способ по п.2, отличающийся тем, что:
i,j
i,j,
- оценивают возможное изменение каждого значения пикселя опорного блока на основе заранее заданного численного критерия и уже рассчитанных, как минимум, двух оценок estD и estR определяя его как существенное или несущественное в зависимости от рассчитанного значения численного критерия.
i,j
i,j
i,j
1
i,j
1
1
20. Способ по п.19, отличающийся тем, что, если первая оценка estD и вторая оценка estR таковы, что выполняется равенство EstR+Δ1>>Qbits==EstD+Δ1>>Qbits, где Qbits, и Δ1 - неотрицательные целые числа, то степень коррекции оценивают как несущественную.
i,j
i,j
i,j
i,j
2
2
21. Способ по п.19, отличающийся тем, что, если первая оценка estD и вторая оценка estR таковы, что выполняется равенство (|EstD-EstR|+Δ2)>>Qbits==0, где Obits и Δ2 - неотрицательные целые числа, то степень коррекции оценивают как несущественную.
i,j
i,j
i,j
i,j
i,j
22. Способ по п.19, отличающийся тем, что, если первая оценка estD и вторая оценка estR таковы, что выполняется неравенство Δ3×EstR<EstD<Δ4×EstR, где Δ3, Δ4 - заранее заданные неотрицательные числа, то степень коррекции оценивают как несущественную.
23. Способ адаптивной компенсации локальных различий яркости при межкадровом предсказании кадров в процессе кодирования и декодирования многоракурсной видеопоследовательности, реализуемый компьютерной системой и включающий в себя выполнение следующих операций:
- получают значения пикселей текущего кодируемого блока, принадлежащего кодируемому кадру, и значения пикселей опорного блока, принадлежащего опорному кадру;
- получают восстановленные, то есть закодированные и затем декодированные, значения пикселей из окрестности текущего блока кодируемого кадра и значения пикселей из окрестности опорного блока опорного кадра;
отличающийся тем, что:
- исключают из рассмотрения пиксели, которые оцениваются как недостоверные для расчета параметров изменения яркости по заранее заданному, по меньшей мере, одному критерию и которые принадлежат окрестности текущего блока кодируемого кадра и окрестности опорного блока опорного кадра;
- учитывая начальные значения и используя только достоверные пиксели, вычисляют параметры коррекции яркости;
- оценивают изменение значений пикселей опорного блока; в случае, если изменение оценивается как существенное, выполняют коррекцию значений пикселей опорного блока, используя найденные параметры коррекции.
24. Способ по п.23, отличающийся тем, что вычисление параметров коррекции яркости включает с себя выполнение следующих операций:
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
- вычисляют, по меньшей мере, две численных оценки EstD и EstR на основе восстановленных значений
пикселей из окрестности текущего кодируемого блока и значений
пикселей из окрестности опорного блока, где N - число пикселей, соседних по отношению к текущему кодируемому и опорным блокам, k=0, …, N-1;
- определяют, на основе, по меньшей мере, первой и второй оценок EstD и EstR параметр коррекции яркости всех пикселей опорного блока.
25. Способ по п.24, отличающийся тем, что процедура вычисления первой и второй оценок включает в себя выполнение следующих операций:
- задают начальное значение BaseR для первой оценки и начальное значение BaseD для второй оценки так, что BaseR и BaseD либо оба неотрицательные, либо оба неположительные целые числа;
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><mi>D</mi><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>D</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow></mstyle></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
- вычисляют первую оценку
, где
, k=0, …, N-1, - восстановленные значения пикселей, из определенной близлежащей окрестности текущего кодируемого блока, N - число пикселей в заранее заданной близлежащей окрестности кодируемого блока;
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><mi>R</mi><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>R</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow></mstyle></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
- вычисляют вторую оценку
, где
, k=0, …, N-1, - значения пикселей, из определенной близлежащей окрестности опорного блока;
<mrow><mi>α</mi><mo>=</mo><mfrac><mrow><mi>E</mi><mi>s</mi><mi>t</mi><mi>D</mi></mrow><mrow><mi>E</mi><mi>s</mi><mi>t</mi><mi>R</mi></mrow></mfrac></mrow>
- в том случае, если BaseR равно нулевому значению и вторая оценка EstR не равна нулю или BaseR не равно нулевому значению, определяют параметр коррекции яркости как отношение
;
- в том случае, если BaseR равно нулевому значению и вторая оценка EstR равна нулю, параметр α задается равным 1;
i,j
- выполняют коррекцию яркости опорного блока путем умножения значения каждого пикселя опорного блока R на определенный параметр коррекции яркости α в случае, если параметр α отличен от 1.
26. Способ по п.23, отличающийся тем, что:
- определяют окрестность текущего кодируемого блока как близлежащую, так, что она непосредственно прилегает к кодируемому блоку, и пиксели, входящие в нее, уже восстановлены;
- определяют окрестность опорного блока как близлежащую так, что она непосредственно окружает опорный блок, пиксели, входящие в нее, уже восстановлены, общее количество пикселей совпадает с общим количеством пикселей в заданной окрестности текущего кодируемого блока, и между пикселями окрестности опорного блока и пикселями окрестности текущего кодируемого блока установлено взаимно однозначное соответствие
<mrow><mi>e</mi><mi>s</mi><mi>t</mi><mi>D</mi><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>D</mi><mo>+</mo><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup><mi>E</mi><mi>s</mi><mi>t</mi><mi>R</mi><mo>=</mo><mi>B</mi><mi>a</mi><mi>s</mi><mi>e</mi><mi>R</mi><mo>+</mo></mrow></mstyle><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn><mo>_</mo><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munder><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow></mstyle></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
, k=0, …, N-1 α α α.
27. Способ по п.26, отличающийся тем, что положение окрестности текущего кодируемого блока и положение окрестности опорного блока определяют адаптивно вместо близлежащих расположений окрестностей, заданных относительно соответствующих блоков в кодируемом и опорном кадрах.
28. Способ по п.26, отличающийся тем, что:
- оценивают возможные изменения значений пикселей опорного блока на основе заранее заданного численного критерия и уже рассчитанных как минимум двух оценок EstD, EstR, определяя их как существенные или несущественные в зависимости от рассчитанного значения численного критерия.
1
1
1
29. Способ по п.28, отличающийся тем, что, если первая оценка EstD и вторая оценка EstR таковы, что выполняется равенство (EstR+Δ1)>>Qbits==(EstD+Δ1)>>Qbits, где Qbits и Δ1 - неотрицательные целые числа, степень коррекции оценивается как несущественная.
2
2
30. Способ по п.28, отличающийся тем, что, если первая оценка EstD и вторая оценка EstR таковы, что выполняется равенство (|EstD-EstR|+Δ2)>>Qbits==0, где Qbits и Δ2 - неотрицательные целые числа, степень коррекции оценивается как несущественная.
31. Способ по п.28, отличающийся тем, что, если первая оценка EstD и вторая оценка EstR таковы, что выполняется неравенство Δ3×EstR<EstD<Δ4×EstR, где Δ3, Δ4 - неотрицательные целые числа, степень коррекции оценивается как несущественная.
32. Способ по п.23 отличающийся тем, что параметр коррекции яркости α в целях упрощения представляют целым неотрицательным числом, таким, что коррекция значения каждого пикселя вычисляется как минимум умножением каждого значения пикселя на целое неотрицательное число, представляющее параметр коррекции яркости в целочисленном виде для всех пикселей опорного блока, и битовым сдвигом вправо на другое заранее заданное целое неотрицательное число.
33. Способ по п.23, отличающийся тем, что:
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
<mrow><mrow><mo>|</mo><mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup><mo>−</mo><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow><mo>|</mo></mrow><mo>≤</mo><mi>T</mi><mi>h</mi><mi>r</mi><mn>1</mn></mrow>
- оценивают пиксели
,
как недостоверные, если для значения k=0…N-1 не выполняется неравенство
, где величина Thr1 является заранее заданным численным порогом.
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>R</mi></msubsup></mrow>
<mrow><msubsup><mi>T</mi><mi>k</mi><mi>D</mi></msubsup></mrow>
- исключают из дальнейших расчетов пиксели
,
, которые оценены как недостоверные.
34. Способ по п.23, отличающийся, тем, что при получении восстановленных значений пикселей из окрестностей текущего и опорного блоков выполняют прореживание по заранее заданному шаблону.
35. Способ кодирования многоракурсных видеопоследовательностей, основанный на адаптивной компенсации локальных различий яркости при межкадровом предсказании кадров, в котором кодируемый кадр представляется совокупностью неперекрывающихся областей пикселей, выступающих в роли единиц кодирования, при этом способ реализуется компьютерной системой и включает в себя выполнение следующих операций:
- выбирают текущий кодируемый блок, принадлежащий текущей единице кодирования;
- определяют, как минимум, один опорный блок, который используется для формирования блока-предсказания для текущего кодируемого блока и пиксели которого уже полностью закодированы и декодированы;
- определяют параметры коррекции яркости опорного блока;
- выполняют коррекцию яркости, корректируя значения всех пикселей опорного блока на основе определенных параметров коррекции яркости;
- формируют блок-предсказание для текущего кодируемого блока, используя скорректированный опорный блок:
- кодируют текущий блок с помощью сформированного блока-предсказания,
отличающийся тем, что этапы определения параметров коррекции яркости и выполнения коррекции яркости включают в себя следующее:
- получают восстановленные, то есть закодированные и затем декодированные, значения пикселей из окрестности текущего блока кодируемого кадра и значения пикселей из окрестности опорного блока опорного кадра;
- исключают из рассмотрения пиксели, которые оцениваются как недостоверные для расчета параметров коррекции яркости по заранее заданному, по меньшей мере, одному критерию и которые принадлежат окрестности текущего блока кодируемого кадра и окрестности опорного блока опорного кадра;
- вычисляют параметры коррекции яркости, учитывая начальные значения и используя только достоверные пиксели;
- оценивают изменение значений пикселей опорного блока; в случае, если изменение оценивается как существенное, выполняют коррекцию значений пикселей опорного блока, используя найденные параметры коррекции.
36. Способ по п.35, отличающийся тем, что при выборе текущего кодируемого блока, принадлежащего текущей единице кодирования, определяют размер текущего кодируемого блока, а также относительное расположение и размер окрестности кодируемого и опорного блоков, пиксели которых используются для расчета параметров коррекции на основании параметров кодирования текущей единицы кодирования.
37. Способ по п.36, отличающийся тем, что размер текущего кодируемого блока, а также относительное расположение и размер окрестности кодируемого и опорного блоков, пиксели которых используются для расчета параметров коррекции, определяют исходя из типа применяемого декоррелирующего преобразования.
38. Способ по п.36, отличающийся тем, что размер текущего кодируемого блока определяют на основании заранее заданного деления единицы кодирования на подблоки, имеющие отдельные векторы движения.
39. Способ по п.36, отличающийся тем, что размер текущего кодируемого блока должен быть меньше чем размер подблока, который принадлежит текущей единице кодирования и имеет отдельный вектор движения.
40. Способ по п.35, отличающийся тем, что при выборе текущего кодируемого блока, принадлежащего текущей единице кодирования, явно определяют и кодируют в потоке размер текущего кодируемого блока.
41. Способ по п.35, отличающийся тем, что при определении опорного блока, который используется для формирования блока-предсказания для текущего кодируемого блока, из всех опорных кадров, используемых для поиска опорного блока, выбирают только один опорный кадр по заранее определенным правилам; при этом не кодируют информацию о выбранном опорном кадре.
42. Способ по п.41, отличающийся тем, что при выборе только одного опорного кадра, выбирают синтезированный кадр для текущего ракурса с той же меткой времени, что и кодируемый кадр.
43. Способ по п.41, отличающийся тем, что при выборе только одного опорного кадра выбирают опорный кадр, принадлежащий одному из соседних ракурсов и имеющий ту же времени, что и кодируемый кадр.
44. Способ по п.35, отличающийся тем, что при определении опорного блока, который используется для формирования блока-предсказания для текущего кодируемого блока, определяют вектор движения на основании функции сходства, которая дополнительно учитывает различия в средних уровнях яркости текущего кодируемого блока и опорного блока-кандидата.
45. Способ по п.44, отличающийся тем, что при определении вектора движения, вычисляют функцию сходства следующим образом:
- разбивают на подблоки кодируемый блок и опорный блок, при этом размеры подблоков не превышают размеры кодируемого и опорного блоков;
- вычисляются средний уровень яркости для каждого подблока кодируемого и опорного блоков;
- корректируют каждый подблок кодируемого и опорного блоков; для этого вычитают из каждого пикселя подблока соответствующий ему средний уровень яркости;
- вычисляют сумму абсолютных разностей скорректированного опорного и скорректированного кодируемого блоков,
- вычисляют сумму абсолютных разностей для средних уровней всех подблоков опорного и кодируемого блоков,
- рассчитывают показатель сходства как сумму абсолютных разностей средних уровней подблоков, умноженную на первое неотрицательное число, прибавленную к сумме абсолютных разностей скорректированных блоков, умноженной на второе неотрицательное число.
46. Способ по п.35, отличающийся тем, что определяют опорный блок с помощью вектора смещения, при этом ограничивают максимально возможное расстояние между вектором смещения и прогнозом вектора смещения так, что разница горизонтальных компонент вектора смещения и прогноза вектора смещения, называемая горизонтальной проекцией, и разница вертикальных компонент вектора смещения и прогноза вектора, называемая вертикальной проекцией смещения, имеют различные ограничения.
47. Способ по п.46. отличающийся тем, что при определении ограничений для горизонтальной проекции и вертикальной проекции ограничение вертикальной проекции не превышает ограничений для горизонтальной проекции.
48. Способ по п.35, отличающийся тем, что при кодировании текущего блока с помощью сформированного блока-предсказания, кодируют дополнительный синтаксический элемент для единицы кодирования, которой принадлежит кодируемый блок; значение синтаксического элемента определяет, существенны изменения значений пикселей опорных блоков единицы кодирования или нет.
49. Способ по п.35. отличающийся тем, что при кодировании текущего блока с помощью сформированного блока-предсказания, кодируют по одному дополнительному синтаксическому элементу для каждого подблока единицы кодирования, который может иметь уникальный индекс опорного кадра в данной единице кодирования; значение синтаксического элемента определяет, существенны изменения значений пикселей опорного блока или нет.
50. Способ по п.35, отличающийся тем, что при кодировании текущего блока с помощью сформированного блока-предсказания для единицы кодирования, которой принадлежит кодируемый блок, кодируют дополнительный синтаксический элемент, значение которого может принимать как минимум два значения; при одном значении закодированного дополнительного синтаксического элемента при определении опорного блока используют прогнозирование вектора движения, адаптированное к способу коррекции значений пикселей опорного блока, и выполняют вычисление параметров коррекции яркости и коррекцию значений пикселей опорного блока; при другом значении закодированного дополнительного синтаксического элемента при определении опорного блока используют стандартное прогнозирование вектора движения и не выполняют вычисление параметров коррекции яркости и коррекцию значений пикселей опорного блока.
51. Способ по п.50, отличающийся тем, что прогнозирование вектора движения, адаптированное к способу коррекции значений пикселей опорного блока, выполняется только в опорном кадре соседнего вида.
52. Способ по п.51, отличающийся тем, что прогнозирование вектора движения, выполняется с использованием ранее найденных векторов движения, указывающих в опорный кадр соседнего вида, и с использованием уже закодированных карт глубин.
53. Способ по п.35, отличающийся тем, что при кодировании текущего блока вычисленные параметры коррекции яркости не кодируются.
54. Способ по п.35, отличающийся тем, что вычисляют дополнительные параметры коррекции яркости на основе значений пикселей опорного блока и пикселей кодируемого блока, которые используются для коррекции значений пикселей опорного блока, и при кодировании текущего блока кодируют дополнительные параметры коррекции яркости с использованием параметров коррекции яркости, вычисленных на основе восстановленных значений пикселей из окрестности кодируемого блока и значений пикселей из окрестности опорного блока.
55. Способ декодирования многоракурсных видеопоследовательностей, основанный на адаптивной компенсации локальных различий яркости при межкадровом предсказании кадров, в котором декодируемый кадр представляется совокупностью неперекрывающихся областей пикселей, выступающих в роли единиц кодирования, при этом способ реализуется компьютерной системой и включает в себя выполнение следующих операций:
- выбирают текущий декодируемый блок, принадлежащий текущей единице кодирования;
- определяют опорный блок для текущего декодируемого блока;
- определяют параметры коррекции изменения для коррекции яркости найденного опорного блока;
- выполняют коррекцию яркости, корректируя значения всех пикселей опорного блока на основе определенных параметров коррекции яркости;
- формируют блок-предсказание для текущего декодируемого блока, используя скорректированный опорный блок;
- декодируют текущий блок с помощью сформированного блока-предсказания,
отличающийся тем, что этапы определения параметров коррекции яркости и выполнения коррекции яркости включают в себя следующее:
- получают восстановленные, то есть закодированные и затем декодированные, значения пикселей, из окрестности текущего блока декодируемого кадра и значения пикселей из окрестности опорного блока опорного кадра;
- исключают из рассмотрения пиксели, принадлежащие окрестности текущего декодируемого блока и окрестности опорного блока опорного кадра, которые оцениваются как недостоверные для расчета параметров изменения яркости по заранее заданному, по меньшей мере, одному критерию;
- учитывая начальные значения, вычисляют значения параметров коррекции яркости, на основе найденных числовых соотношений;
- выполняют коррекцию значений пикселей опорного блока, используя найденные параметры коррекции в том случае, если изменения значений пикселей опорного блока оцениваются как существенные.
56. Способ по п.55, отличающийся тем, что при выборе текущего декодируемого блока, принадлежащего текущей единице кодирования, определяют размер текущего декодируемого блока, а также относительное расположение и размер окрестности декодируемого и опорного блоков, пиксели которых используются для расчета параметров коррекции на основании параметров кодирования текущей единицы кодирования.
57. Способ по п.56, отличающийся тем, что размер текущего декодируемого блока, а также относительное расположение и размер окрестности декодируемого и опорного блоков, пиксели которых используются для расчета параметров коррекции, определяют исходя из типа применяемого декоррелирующего преобразования.
58. Способ по п.56 отличающийся тем, что размер текущего декодируемого блока определяют на основании заранее заданного деления единицы кодирования на подблоки, имеющие отдельные векторы движения.
59. Способ по п.56, отличающийся тем, что размер текущего декодируемого блока должен быть меньше, чем размер подблока, который принадлежит текущей единице кодирования и имеет отдельный вектор движения.
60. Способ по п.55, отличающийся тем, что при выборе текущего декодируемого блока, принадлежащего текущей единице кодирования, определяют размер текущего декодируемого блока на основании декодированной информации из входного битового потока.
61. Способ по пункту 55, отличающийся тем, что при определении опорного блока, который используется для формирования блока-предсказания для текущего декодируемого блока, из всех опорных кадров выбирают только один опорный кадр по заранее определенным правилам; при этом информация о выбранном опорном кадре не содержится во входном битовом потоке.
62. Способ по п.61, отличающийся тем, что при выборе опорного кадра выбирают синтезированный кадр для текущего ракурса с той же меткой времени, что и декодируемый кадр.
63. Способ по п.61, отличающийся тем, что при выборе опорного кадра, выбирают опорный кадр, принадлежащий одному из соседних ракурсов и имеющий ту же метку времени, что и декодируемый кадр.
64. Способ по п.55, отличающийся тем, что при декодировании текущего блока с помощью сформированного блока-предсказания, декодируют дополнительный синтаксический элемент для единицы кодирования, которой принадлежит декодируемый блок; значение синтаксического элемента определяет, существенны изменения значений пикселей опорных блоков единицы кодирования или нет.
65. Способ по п.55, отличающийся тем, что при декодировании текущего блока с помощью сформированного блока-предсказания декодируют по одному дополнительному синтаксическому элементу для каждого подблока единицы кодирования, который может иметь уникальный индекс опорного кадра в данной единице кодирования; значение синтаксического элемента определяет, существенны изменения значений пикселей опорного блока, или нет.
66. Способ по п.55, отличающийся тем, что при декодировании текущего блока с помощью сформированного блока-предсказания для единицы кодирования, которой принадлежит декодируемый блок, декодируют дополнительный синтаксический элемент, значение которого может принимать, как минимум, два значения, при одном из которых при определении опорного блока используют прогнозирование вектора движения, адаптированное к способу коррекции значений пикселей опорного блока, и выполняют вычисление параметров коррекции яркости и коррекцию значений пикселей опорного блока; при другом значении декодированного дополнительного синтаксического элемента при определении опорного блока используют стандартное прогнозирование вектора движения и не выполняют вычисление параметров коррекции яркости и коррекцию значений пикселей опорного блока.
67. Способ по п.66, отличающийся тем, что прогнозирование вектора движения, адаптированное к способу коррекции значений пикселей опорного блока, выполняют только в опорном кадре соседнего вида.
68. Способ по п.66, отличающийся тем, что прогнозирование вектора движения, выполняют с использованием ранее найденных векторов движения, указывающих в опорный кадр соседнего вида и с использованием уже закодированных карт глубин.
69. Способ по п.55, отличающийся тем, что при декодировании текущего блока информация о параметрах коррекции яркости не содержится во входном битовом потоке.
70. Способ по п.55, отличающийся тем, что при декодировании текущего блока декодируют дополнительные параметры коррекции яркости, расположенные во входном битовом потоке, с использованием параметров коррекции яркости, вычисленных на основе восстановленных значений пикселей из окрестности кодируемого блока значений пикселей из окрестности опорного блока.
71. Способ декодирования многоракурсных видеопоследовательностей, основанный на адаптивной компенсации локальных различий яркости при межкадровом предсказании кадров, в котором декодируемый кадр представляется совокупностью неперекрывающихся областей пикселей, называемых единицами кодирования, при этом способ реализуется компьютерной системой и включает в себя выполнение следующих операций:
- выбирают текущий декодируемый блок, принадлежащий текущей единице кодирования;
- определяют опорный блок для текущего декодируемого блока;
- определяют параметры коррекции изменения для коррекции яркости найденного опорного блока;
- выполняют коррекцию яркости, корректируя значения всех пикселей опорного блока на основе определенных параметров коррекции яркости;
- формируют блок-предсказание для текущего декодируемого блока, используя скорректированный опорный блок;
- декодируют текущий блок с помощью сформированного блока-предсказания;
отличающийся тем, что этапы определения параметров коррекции яркости и выполнения коррекции яркости включают в себя следующее:
- получают восстановленные, то есть закодированные и затем декодированные, значения пикселей из окрестности текущего блока декодируемого кадра и значения пикселей из окрестности опорного блока опорного кадра;
- исключают из рассмотрения пиксели, принадлежащие окрестности текущего декодируемого блока и окрестности опорного блока опорного кадра, которые оцениваются как недостоверные для расчета параметров изменения яркости по заранее заданному, по меньшей мере, одному критерию;
- определяют числовые соотношения между пикселями опорного блока, достоверными пикселями из окрестности текущего декодируемого блока и достоверными пикселями из окрестности опорного блока;
- учитывая начальные значения, вычисляют значения параметров коррекции яркости на основе найденных числовых соотношений;
- выполняют коррекцию значений пикселей опорного блока, используя найденные параметры коррекции в том случае, если изменения значений пикселей опорного блока оцениваются как существенные.