Статья 'Факторизация матрицы обратного дискретного преобразования 8х8 стандарта кодирования видео HEVC и быстрый алгоритм на её основе.' - журнал 'Программные системы и вычислительные методы' - NotaBene.ru
по
Меню журнала
> Архив номеров > Рубрики > О журнале > Авторы > Требования к статьям > Политика издания > Редакция > Порядок рецензирования статей > Редакционный совет > Ретракция статей > Этические принципы > О журнале > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат
Журналы индексируются
Реквизиты журнала
ГЛАВНАЯ > Вернуться к содержанию
Программные системы и вычислительные методы
Правильная ссылка на статью:

Факторизация матрицы обратного дискретного преобразования 8х8 стандарта кодирования видео HEVC и быстрый алгоритм на её основе

Арзуманян Роман Вадимович

аспирант, Институт компьютерных технологий и информационной безопасности, Южный федеральный университет

347922, Россия, Ростовская область, г. Таганрог, ул. Чехова, 2

Arzumanyan Roman Vadimovich

graduate student, Department of Intellectual and Multiprocessing Systems, Institute of Computer Technology and Information Security, Southern Federal University

347922, Russia, Rostovskaya oblast', g. Taganrog, ul. Chekhova, 2

roman.arzum@gmail.com
Другие публикации этого автора
 

 
Сухинов Александр Иванович

доктор физико-математических наук

проректор по исследовательской работе и инновациям, Донской государственный технический университет

344010, Россия, Ростовская область, г. Ростов-на-Дону, пл. Гагарина, 1

Sukhinov Aleksandr Ivanovich

Doctor of Physics and Mathematics

Vice-Rector for Research and Innovation, Don State Technical University

344010, Russia, Rostovskaya oblast', g. Rostov-Na, pl. Gagarina, 1

sukhinov@gmail.com
Другие публикации этого автора
 

 

DOI:

10.7256/2454-0714.2016.3.19558

Дата направления статьи в редакцию:

24-06-2016


Дата публикации:

20-09-2016


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


Ключевые слова:

HEVC, быстрый алгоритм, факторизация матрицы, обратное дискретное преобразование, сжатие видео, кодек, сжатие с потерями, анализ алгоритма, программный кодек, аппаратный кодек

Abstract: The subject of the present research is the development of the algorithm for the fast inverse discrete transform of the 8x8 ITU-T H265 (HEVC) video coding standard. The authors of the article analyze differences between the structures of the inverse transform matrix and inverse discrete cosine transform matrix as well as approaches that may be applied to factorization of the aforesaid matrix. They also provide an evaluation of a number of operations necessary to perform the transfer. The authors conduct a numerical experiment to prove the efficiency of the developed algorithm from the point of view of the speed of performance on the central processing unit (CPU). The research method used by the authors is the theoretical analysis and numerical experiment including collection of relevant information and analysis of results. To conduct the numerical experiment the authors have written a C-language program that executes a standard algorithm of the inverse transfer (direct multiplication of the transform matrix and coefficient vectors) and the fast algorithm of the inverse transfer as it is described in the theoretical part of the research. Then the authors have compared the productivity results. The novelty of the research is caused by the fact that the authors offer a new algorithm for the fast transfer of the 8x8 HEVC standard and the scheme of inverse matrix factorization. Compared to previous researches and algorithm, the given algorithm requires fewer arithmetic operations, thus takes less time. At the end of their research article the authors make conclusions regarding the possibility of the fast inverse transfer of the HEVC standard, offer their own scheme for the aforesaid 8x8 matrix factorization and develop the fast algorithm for the inverse transfer based on the discovered factorization schemes. 


Keywords:

HEVC, fast algorithm, matrix factorization, inverse discrete transform, video compression, codec, lossy compression, algorithm analysis, software codec, hardware codec

Библиография
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
References
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Ссылка на эту статью

Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также попробовать найти похожие статьи


Другие сайты издательства:
Официальный сайт издательства NotaBene / Aurora Group s.r.o.