КОДИРОВАНИЕ ВИДЕОСИГНАЛА С ИСПОЛЬЗОВАНИЕМ ПРОСТРАНСТВЕННО-ПЕРЕМЕННОГО ПРЕОБРАЗОВАНИЯ

1. Устройство, выполненное с возможностью
выбора первого набора пикселей из макроблока пикселей, при этом упомянутый макроблок пикселей связан с другим блоком пикселей;
определения корреляции между выбранным первым набором пикселей и соответствующим набором пикселей из указанного другого блока пикселей, причем выбор первого набора пикселей зависит от корреляции между выбранным первым набором пикселей и соответствующим набором пикселей из указанного другого блока пикселей;
генерации функции стоимости, которая зависит от корреляции между выбранным первым набором пикселей и соответствующим набором пикселей из указанного другого блока пикселей;
минимизации значения функции стоимости;
преобразования первого набора пикселей и
кодирования преобразованного первого набора пикселей.
2. Устройство по п.1, отличающееся тем, что первый набор пикселей выбирается из по меньшей мере одного из множества наборов пикселей макроблока пикселей, при этом функция стоимости зависит от количества наборов пикселей в упомянутом множестве, причем указанное устройство также выполнено с возможностью
назначения по меньшей мере одного значения пикселям макроблока, которые не были выбраны.
3. Устройство по п.2, отличающееся тем, что значение функции стоимости также зависит от количества значений, назначенных пикселям макроблока, которые не были выбраны.
4. Устройство по пп.1-3, выполненное с возможностью выбора фильтра для применения в макроблоке пикселей, при этом значение функции стоимости также зависит от выбора фильтра.
5. Устройство по пп.2 и 3, отличающееся тем, что каждый из множества наборов пикселей макроблока пикселей связан с отличным от других наборов положением в макроблоке пикселей, при этом устройство также выполнено с возможностью
назначения значения, указывающего положение выбранного первого набора пикселей в макроблоке пикселей, и
кодирования значения, указывающего положение выбранного первого набора пикселей.
6. Устройство по п.5, выполненное с возможностью кодирования значения, указывающего положение выбранного первого набора пикселей, а также выполненное с возможностью
кодирования этого значения на основе информации, полученной из макроблока пикселей.
7. Устройство по п.5, выполненное с возможностью кодирования значения, указывающего положение выбранного первого набора пикселей, а также выполненное с возможностью
кодирования этого значения на основе информации, полученной из соседнего макроблока пикселей.
8. Устройство по пп.1-3, отличающееся тем, что указанный другой блок пикселей зависит от кодированного преобразованного первого набора пикселей и по меньшей мере одного значения, назначенного пикселям макроблока, которые не были выбраны.
9. Устройство, выполненное с возможностью
определения первой части сигнала, представляющей первый набор значений пикселей из макроблока пикселей;
восстановления первого набора значений пикселей из первой части сигнала путем деквантования первой части сигнала и обратного преобразования деквантованной первой части сигнала;
восстановления оставшихся пикселей макроблока пикселей из второй части сигнала путем по меньшей мере назначения каждому пикселю по меньшей мере одного значения из второй части сигнала и
объединения первого набора значений пикселей и оставшихся пикселей для восстановления макроблока пикселей путем по меньшей мере фильтрации границы между первым набором значений пикселей и оставшимися пикселями.
10. Устройство по п.9, выполненное с возможностью фильтрации границы макроблока, при этом фильтр включает фильтр для устранения блочности.
11. Устройство по пп.9 и 10, выполненное с возможностью деквантования первой части сигнала, а также выполненное с возможностью декодирования значения положения, связанного с первой частью сигнала.
12. Способ, включающий:
выбор первого набора пикселей из макроблока пикселей, при этом указанный макроблок пикселей связан с другим блоком пикселей;
определение корреляции между выбранным первым набором пикселей и соответствующим набором пикселей из указанного другого блока пикселей, причем выбор первого набора пикселей зависит от этой корреляции;
генерацию функции стоимости, которая зависит от корреляции между выбранным первым набором пикселей и соответствующим набором пикселей из указанного другого блока пикселей;
минимизацию значения функции стоимости;
преобразование первого набора пикселей и
кодирование преобразованного первого набора пикселей.
13. Способ по п.12, отличающийся тем, что первый набор пикселей выбирают из по меньшей мере одного из множества наборов пикселей макроблока пикселей, при этом функция стоимости зависит от количества наборов пикселей в упомянутом множестве, причем способ также включает
назначение по меньшей мере одного значения пикселям макроблока, которые не были выбраны.
14. Способ по п.13, отличающийся тем, что значение функции стоимости зависит от количества значений, назначенных пикселям макроблока, которые не были выбраны.
15. Способ по любому из пп.12-14, также включающий:
выбор фильтра для применения в макроблоке пикселей, при этом значение функции стоимости также зависит от выбора фильтра.
16. Способ по пп.13 и 14, отличающийся тем, что каждый из множества наборов пикселей макроблока пикселей связан с отличным от других наборов положением в макроблоке пикселей, при этом способ также включает
назначение значения, указывающего положение выбранного первого набора пикселей в макроблоке пикселей, и
кодирование значения, указывающего положение выбранного первого набора пикселей.
17. Способ по п.16, отличающийся тем, что кодирование значения, указывающего положение выбранного первого набора пикселей, при этом способ также включает:
кодирование этого значения на основе информации, полученной из макроблока пикселей.
18. Способ по п.16, отличающийся тем, что кодирование значения, указывающего положение выбранного первого набора пикселей, при этом способ также включает
кодирование этого значения на основе информации, полученной из соседнего макроблока пикселей.
19. Способ по пп.12-14, отличающийся тем, что указанный другой блок пикселей зависит от кодированного преобразованного первого набора пикселей и по меньшей мере одного значения, назначенного пикселям макроблока, которые не были выбраны.
20. Способ, включающий:
определение первой части сигнала, представляющей первый набор значений пикселей из макроблока пикселей;
восстановление первого набора значений пикселей из первой части сигнала путем по меньшей мере деквантования первой части сигнала и обратного преобразования деквантованной первой части сигнала;
восстановление оставшихся пикселей макроблока пикселей из второй части сигнала путем по меньшей мере назначения каждому пикселю по меньшей мере одного значения из второй части сигнала и
объединение первого набора значений пикселей и оставшихся пикселей для восстановления макроблока пикселей путем по меньшей мере фильтрации границы между первым набором значений пикселей и оставшимися пикселями.
21. Способ по п.20, включающий фильтрацию границы макроблока, при этом фильтрация включает применение фильтра для устранения блочности.
22. Способ по пп.21 и 22, отличающийся тем, что деквантование первой части сигнала включает декодирование значения положения, связанного с первой частью сигнала.
23. Машиночитаемый носитель, содержащий компьютерную программу, содержащую программный код для осуществления любого из шагов по пп.12-19 при выполнении программы процессором.
24. Машиночитаемый носитель, содержащий компьютерную программу, содержащую программный код для осуществления любого из шагов по пп.20-22 при выполнении программы процессором.