Эффективное вычисление двумерной дискретной свертки

14 сентября 2018
350
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Омская область, Омск
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201461530
Дата регистрации документа ИС 2014-05-22
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Программа предназначена для вычисления двумерного КИХ-фильтра и оценки вычислительной сложности для входного сигнала (2Ν-1)х (2Ν-1) точек, где NxN - размер фильтра, и может применяться при цифровой обработке сигналов и в задачах оценки движения на видеопоследовательности методом полного перебора в качестве метода расчета метрики SSD (sum of squared differences). Программа обеспечивает выполнение следующих функций: сокращает вычислительную сложность двумерного КИХ-фильтра до 7% при N=4 и до 81 % при N=64 по сравнению с прямым алгоритмом за счет выбора наиболее быстрых алгоритмов для каждого N; повышает быстродействие оценки движения на видеопоследовательности до 13 % при N=4 и до 87 % при N=64 по сравнению с прямым методом полного перебора без деградации визуального качества.