DOI: 10.7256/2454-0714.2016.3.19558

Аннотация: Предметом данной работы является разработка алгоритма быстрого обратного дискретного преобразования размера 8х8 стандарта кодирования видео ITU-T H265 (HEVC). Рассматриваются отличия в структуре матрицы обратного преобразования от матрицы обратного дискретного косинусного преобразования, а также подходы, которые могут быть применены для факторизации упомянутой матрицы. Даётся оценка числа операций, необходимых для выполнения преобразования и проводится численный эксперимент для проверки эффективности разработанного алгоритма с точки зрения скорости его исполнения на центральном процессоре (CPU). Метод проведения работы – теоретическое исследование с последующим проведением численного эксперимента со сбором интересующей информации и анализом результатов. Для проведения численного эксперимента была написана программа на языке Си, реализующая стандартный алгоритм обратного преобразования (непосредственное перемножение матрицы преобразования и вектора коэффициентов) и предлагаемый быстрый алгоритм обратного преобразования, разработанный в теоретической части данной работы. Проведено сравнение результатов производительности. Новизна работы заключается в том, что в ней предложен ранее неизвестный алгоритм быстрого обратного преобразования 8х8 стандарта HEVC и схема факторизации матрицы преобразования. По сравнению с предшествующими работами, предложенный алгоритм требует меньшего числа арифметических операций, а значит, может быть исполнен за меньшее время. В данной статье были сделаны выводы относительно возможности реализации быстрого обратного преобразования стандарта HEVC, предложена схема факторизации матрицы указанного преобразования размера 8х8 и разработан быстрый алгоритм обратного преобразования на основе найденной схемы факторизации.

DOI: 10.7256/2454-0714.2016.2.18430

Аннотация: Предметом данной работы является оптимизация и организация параллельного исполнения стадий декодирования видеосигнала, сжатого в соответствие со спецификацией Google VP9. Подробно рассматриваются наиболее затратные с точки зрения машинного времени стадии декодирования и восстановления сжатого видеосигнала, исследуются возможности оптимизации и параллельного исполнения алгоритмов, лежащих в основе таких стадий как на центральных процессорах, так и на видеокартах с поддержкой вычислений общего назначения. Даётся комплексная оценка характеристик стадий декодирования, включая требования к производительности процессора и подсистемы памяти. Метод проведения работы – проведение численного эксперимента со сбором интересующей информации и последующим анализом результатов. Сбор информации реализован при помощи модификации исходного кода эталонного кодека и последующей сборки его в программное приложение - кодек. Новизна работы заключается в том, что в ней проведён комплексный анализ возможности вычислительных методов, лежащих в основе кодека и даны оценки возможности реализации параллельных вычислений с учётом особенностей целевого аппаратного обеспечения – MCCPU и GPGPU, а также проведена оптимизация стадии арифметического декодирования с учётом статистических особенностей распределения длин литералов, декодируемых из сжатого битового потока. В данной статье были сделаны выводы относительно наиболее вычислительно сложных стадий декодирования и возможности их оптимизации и параллельной реализации, а также проанализированы отличия от конкурирующего кодека Н265.