СПОСОБ И УСТРОЙСТВО КОДИРОВАНИЯ И СПОСОБ И УСТРОЙСТВО ДЕКОДИРОВАНИЯ

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