Блок дерева кодирования

редактировать

Блок дерева кодирования (CTU ) является основным блоком обработки видеостандарта High Efficiency Video Coding (HEVC) и концептуально соответствует по структуре до макроблоков, которые использовались в нескольких предыдущих видеостандартах. CTU также упоминается как наибольший блок кодирования (LCU ).

CTU может быть между 16 × 16 пикселей и размером 64 × 64 пикселя с большим размером, обычно повышающим эффективность кодирования. Первым видеостандартом, в котором используются блоки CTU, является HEVC / H.265, который в апреле стал стандартом ITU-T. il 13, 2013.

Содержание
  • 1 История
  • 2 Технические детали
  • 3 Стандартизация
  • 4 Эффективность кодирования
  • 5 См. также
  • 6 Ссылки
  • 7 Внешние ссылки
История

Методы кодирования макроблоков использовались в стандартах кодирования цифрового видео начиная с H.261, который был впервые выпущен в 1988 году. Однако для исправления ошибок и отношение сигнал / шум стандартный размер макроблока 16x16 не способен обеспечить такое сокращение битов, которое, как предполагают теория информации и теория кодирования, теоретически и практически возможны.

Технические подробности

HEVC заменяет макроблоки, которые использовались с предыдущими стандартами видео, на блоки CTU, которые могут использовать более крупные блочные структуры размером до 64 × 64 пикселей и могут лучше разделить изображение на структуры переменного размера.

HEVC первоначально делит изображение на CTU, которые затем разделяются для каждого компонента яркости / цветности на блоки дерева кодирования (CTB).

CTB может быть 64 × 64, 32 × 32, или 16 × 16 с большим размером блока пикселей, обычно повышающим эффективность кодирования. Затем CTB делятся на одну или несколько единиц кодирования (CU), так что размер CTU также является наибольшим размером единицы кодирования.

  • Расположение CU в CTB известно как квадродерево, поскольку разделение приводит к четырем меньшим областям.
  • CU затем разделяются на блоки предсказания (PU) либо с внутренним, либо с межкадровым предсказанием, размер которых может изменяться от 64 × 64 до 4 × 4. Чтобы ограничить полосу пропускания памяти в наихудшем случае при применении компенсации движения в процессе декодирования, единицы предсказания, кодированные с использованием межкадрового предсказания, ограничены минимальным размером 8 × 4 или 4 × 8, если они предсказаны по одной ссылке (унифицированное предсказание) или 8 × 8, если они предсказаны из двух ссылок (двоякое предсказание).
  • Для кодирования остатка предсказания CU делится на дерево квадрантов из DCT единиц преобразования (TU). TU содержат коэффициенты для пространственного блочного преобразования и квантования. TU может иметь размеры блока пикселей 32 × 32, 16 × 16, 8 × 8 или 4 × 4.
Стандартизация

На заседании HEVC в июле 2012 года было принято решение, основанное на предложении JCTVC-J0334, что HEVC уровня 5 и выше потребуется для использования CTB размером 32 × 32 или 64 × 64. Это было добавлено в HEVC в проекте международного стандарта в качестве ограничения уровня для переменной Log2MaxCtbSize.

Log2MaxCtbSize был переименован в CtbSizeY в проекте HEVC за октябрь 2012 года, а затем переименован в CtbLog2SizeY в проекте HEVC за январь 2013 года.

Эффективность кодирования

Разработка большинства стандартов кодирования видео в первую очередь направлена ​​на обеспечение максимальной эффективности кодирования. Эффективность кодирования - это способность кодировать видео с минимально возможной скоростью передачи данных при сохранении определенного уровня качества видео. HEVC выигрывает от использования больших размеров CTB.

Это было показано в тестах PSNR с кодировщиком HM-8.0 HEVC, где он был вынужден использовать постепенно уменьшающиеся размеры CTU. Для всех тестовых последовательностей при сравнении с размером 64 × 64 CTU было показано, что битовая скорость HEVC увеличилась на 2,2% при принудительном использовании размера 32 × 32 CTU и увеличилась на 11,0% при принудительном использовании размера 16 × 16 CTU..

В тестовых последовательностях класса A, где разрешение видео составляло 2560 × 1600, по сравнению с размером 64 × 64 CTU было показано, что битовая скорость HEVC увеличилась на 5,7% при принудительном использовании размер CTU 32 × 32 и увеличился на 28,2% при принудительном использовании размера 16 × 16 CTU.

Тесты показали, что большие размеры CTU становятся еще более важными для эффективности кодирования с видео с более высоким разрешением. Тесты также показали, что декодирование видео HEVC, закодированного с размером 16 × 16 CTU, заняло на 60% больше времени, чем при размере 64 × 64 CTU. Тесты показали, что большие размеры CTU повышают эффективность кодирования, а также сокращают время декодирования. Тесты проводились с основным профилем HEVC на основе равного пикового отношения сигнал / шум (PSNR).

Увеличение скорости передачи видео при использовании меньшего размера CTU
Последовательности тестирования видеоМаксимальный размер CTU, используемый при кодировании видео. по сравнению с 64 × 64 CTU
64 × 64 CTU32 × 32 CTU16 × 16 CTU
Класс A (2560 × 1600 пикселей)0%5,7%28,2%
Класс B (1920 × 1080 пикселей)0%3,7%18,4%
Класс C (832 × 480 пикселей)0%1,8%8,5%
Класс D (416 × 240 пикселей)0%0,8%4,2%
Всего0%2,2%11,0%
Время кодирования100%82%58%
Время декодирования100%111%160%
См. Также
  • Высокоэффективное кодирование видео (HEVC) - стандарт видео с поддержкой 8K UHDTV и разрешения до 8192 × 4320
  • H.264 / MPEG-4 AVC - видео-стандарт-предшественник HEVC
  • VP9 - видеокодек с суперблоком cks, которые похожи на CTU
  • Macroblock - основной процессор, используемый в нескольких предыдущих видео стандартах
Ссылки
Внешние ссылки
Последняя правка сделана 2021-05-15 13:45:35
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте