ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

8
Содержание
том 63 / Август, 2020
СТАТЬЯ

DOI 10.17586/0021-3454-2020-63-1-18-25

УДК 004.627

ГИБРИДНЫЙ АЛГОРИТМ ДЛЯ БЫСТРОЙ ОЦЕНКИ ДВИЖЕНИЯ В СТАНДАРТЕ H.265/HEVC

Доан Б. Т.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; аспирант


Тропченко А. А.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; доцент


Читать статью полностью 

Аннотация. Рассмотрены быстрые алгоритмы, предназначенные для сокращения вычисли-тельной сложности межкадрового кодирования при высокоэффективном коди-ровании видеоизображений в стандарте H.265. Предложенный метод оценки движения использует алгоритм поиска по тестовой зоне, раннее определение кодированного блока, режим быстрого кодирования и флаг кодированного блока в качестве индикатора для определения преимуществ прогнозирования. По сравнению с эталонным HM–16.20, быстрые алгоритмы сокращают время кодирования в среднем на 47,07 %, скорость передачи данных на 1,27 %, при этом потеря качества составляет 0,11 дБ.
Ключевые слова: HEVC, поиск по тестовой зоне, оценка движения, межкадровое кодирование, быстрый метод

Список литературы:
  1. Sullivan G. J., Ohm J.-R., Han W.-J., Wiegand T. Overview of the high efficiency video coding (HEVC) standard // IEEE Transact. Circuits Systems Video Technol. 2012. Vol. 22, N 12. P. 1649—1668. DOI: 10.1109/TCSVT.2012.2221191.
  2. Ohm J.-R., Sullivan G. J., Schwarz H., Tan T. K., Wiegand T. Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC) // IEEE Transact. Circuits Systems Video Technol. 2012. Vol. 22, N 13. P. 1669—1684. DOI: 10.1109/TCSVT.2012.2221192.
  3. Grellert M., Shafique M., Khan M. U. K. et. al. An adaptive workload management scheme for HEVC encoding // Proc. of IEEE Intern. Conf. on Image Processing. Australia. 2013. P. 1—5. DOI: 10.1109/ICIP.2013.6738381.
  4. Jain J., Jain A. Displacement measurement and its application in interframe image coding // IEEE Transact. on Communications. 1981. Vol. 29, N 12. P. 1799—1808. DOI: 10.1109/TCOM.1981.1094950.
  5. Zhu C., Lin X., Chau L.-P. Hexagon-based search pattern for fast block motion estimation // IEEE Transact. Circuits Systems Video Technol. 2002. Vol. 12, N 5. P. 349—355. DOI: 10.1109/TCSVT.2002.1003474.
  6. Zhu S., Ma K.-K. A new diamond search algorithm for fast block matching motion estimation // Proc. of the Intern. Conf. on Information, Communications and Signal Processing. Singapore. 1997. P. 292—296. DOI: 10.1109/ICICS.1997.647106.
  7. Yin P., Tourapis H.-Y. C., Tourapis A. M., Boyce J. Fast mode decision and motion estimation for JVT/H.264 // Proc. of the Intern. Conf. on Image Processing. Spain. 2003. Vol. 3. P. 853—856. DOI: 10.1109/ICIP.2003.1247379.
  8. Xu X., He Y. Comments on motion estimation algorithms in current JM software (JVT-Q089) // Joint Video Team Document, 17th Meeting. Nice, France, 2005.
  9. Нгуен Ван Чыонг, Тропченко А. А. Иерархический адаптивный алгоритм шаблонного поиска для оценки движения при анализе видеопоследовательности // Научно-технический вестник информационных технологий, механики и оптики. 2016. Т. 16, № 3. С. 474—481. DOI: 10.17586/2226-1494-2016-16-3-474-481.
  10. Нгуен Ван Чыонг, Тропченко А. А. Быстрый алгоритм поиска по тестовой зоне для межкадрового кодирования // Научно-технический вестник информационных технологий, механики и оптики. 2017. Т. 17, № 3. С. 483—489. DOI: 10.17586/2226-1494-2017-17-3-483-489.
  11. 11. Belghith F., Kibeya H., Loukil H., Ben Ayed M. A., Masmoudi N. A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard // J. of Real-Time Image Processing. 2016. Vol. 11, N 4. P. 675—691. DOI: 10.1007/s11554-014-0407-0.
  12. 12. Kibeya H., Belghith F., Loukil H., Ben Ayed M. A., Masmoudi N. TZSearch pattern search improvement for HEVC motion estimation modules // Proc. of the Intern. Conf. on Advanced Technologies for Signal and Image Processing. Tunisia. 2014. P. 95—99. DOI: 10.1109/ATSIP.2014.6834584.
  13. 13. Choi K., Park S.-H., Jang E. S. Coding tree pruning based CU early termination // Document JCTVC-F092, JCT-VC. Torino, Italy. July 2011.
  14. 14. Yang J., Kim J., Won K., Lee H., Jeon B. Early SKIP detection for HEVC // Document JCTVC-G543, JCT-VC. Geneva, Switzerland. Nov. 2011.
  15. 15. Bossen F., Flynn D., Sharman K., Suhring K. HM Software Manual. 2018.