Журнал
Научно-технический вестник информационных технологий, механики и оптики
УДК:004.627
Номер:5 (151)
Скачать PDF0 Кбайт
Новый эффективный адаптивный алгоритм шаблонного поиска для оценки движения
Аннотация:
Оценка движения играет решающую роль при кодировании видео. Адаптивный алгоритм шаблонного поиска (Adaptive Rood Pattern Search, ARPS) является известным алгоритмом быстрой оценки движения. При этом ARPS имеет следующие ограничения: отсутствие точного начального вектора движения; фиксированный порог предварительного суждения о нулевом движении (Zero Motion Prejudgment, ZMP), неподходящий для видеопоследовательностей с быстрым движением; повторяющееся использование шаблона единичного движения (Unit Rood Pattern, URP), что приводит к увеличению вычислительной сложности. Для решения данных ограничений предложен новый алгоритм под названием «Эффективный адаптивный алгоритм шаблонного поиска» (Efficient Adaptive Rood Pattern Search, EARPS). В основе EARPS лежит алгоритм полного поиска, который получает оптимальные векторы движения для первого столбца в каждом кадре, принимает динамический порог ZMP, который адаптируется к различным скоростям движения в видеопоследовательностях, и использует URP один раз для уменьшения вычислительных затрат. Выполнена оценка и сравнение производительности нового алгоритма EARPS и алгоритма ARPS с использованием различных видеопоследовательностей для различных скоростей движения. Количество точек поиска и пиковое отношение сигнал-шум (Peak Signal-to-Noise Ratio, PSNR) использованы для количественной оценки сложности и точности вычислений. Экспериментальные результаты показали, что EARPS превосходит ARPS с точки зрения вычислительной сложности, сохраняя при этом высокую степень точности PSNR. Основной вклад предложенного алгоритма оценки движения EARPS заключается в достижении высокой скорости с приемлемой точностью, независимо от скорости движения в видеокадрах. Алгоритм EARPS по сравнению с ARPS, обеспечил более эффективный метод оценки движения с более широкой применимостью в обработке видео. Полученный результат является значительным вкладом в разработку эффективных алгоритмов оценки движения.
Ключевые слова:
Постоянный URL
Статьи в номере
- Разработка адаптивной лазерной головки для компенсации погрешности положения перетяжки пучка во время лазерной обработки с использованием метода обнаружения пятна лазерного излучения
- Исследование изменения чувствительности волоконной брэгговской решетки к температуре и растяжению с помощью нанесения покрытий из легкоплавких металлов
- Исследование влияния наведенного периодического механического напряжения на величину связи поляризационных мод в двулучепреломляющем оптическом волокне
- Метод поиска функции Ляпунова для анализа устойчивости нелинейных систем с использованием генетического алгоритма
- Робастная компенсация возмущений для многоканальных линейных систем с неизмеримым вектором состояния и запаздыванием в канале управления
- Управление отслеживанием траектории для мобильных роботов с адаптивным коэффициентом усиления
- Переключение электрических свойств тонкопленочных мемристивных элементов на основе GeTe последовательностями сверхкоротких лазерных импульсов
- Спектральные и кинетические характеристики свернутых в виде свитков ультратонких нанопластин селенида кадмия
- Метод оптимизации параметров установки камеры для видеоконтроля зоны наблюдения произвольной формы
- Использование антропометрических точек для внесения ограничений в синтез трехмерной модели тела человека с помощью SMPL
- Метод тестирования лингвистических моделей машинного обучения текстовыми состязательными примерами
- Кластеризация в аналитике больших данных: системный обзор и сравнительный анализ (обзорная статья)
- Сегментация жестов слов на видео жестового языка
- Метод построения интерпретируемых скрытых марковских моделей для задачи поиска связываемых участков пептидов в последовательностях белков
- Планирование заданий в распределенной вычислительной системе на кристалле с минимизацией потребляемой мощности
- Система маршрутизации клиентов на основе их эмоционального состояния и возраста в системах обслуживания населения
- Последствия малоподвижного поведения для здоровья и выявление неопределенных моделей поведения у взрослых
- Доверительные липшицевы классификаторы: инструмент гарантированной надежности
- Среда визуальной разработки программ многомерных нечетких интервально-логических регуляторов
- Решение задачи пространственного вращения 3D-поверхностей и их отображения на плоскости
- Аналитическое и имитационное моделирование гибких сочленений для мехатронных и робототехнических систем
- Оценка влияния степени заполнения реакционного тигля железо-олово на процессы тепло- и массопереноса в присутствии электрического тока высокой плотности
- Измерение показателя преломления с помощью автоколлимационного гониометра