.../Структура/Лаборатория математических методов обработки изображений
АЛГЕБРАИЧЕСКИЙ ПОДХОД К ПОСТРОЕНИЮ ЭФФЕКТИВНЫХ АЛГОРИТМОВ ФИЛЬТРАЦИИ
Цель работы: снижение вычислительной сложности и времени обработки цифровых сигналов и изображений.
Подход:построение новых эффективных алгоритмов линейной локальной фильтрации цифровых сигналов посредством композиции существующих.
Результаты:
- алгебраическая система алгоритмов линейной локальной фильтрации цифровых сигналов;
- индуцированный алгоритм линейной локальной фильтрации, конструируемый как композиция существующих;
- теоретическое обоснование процедуры построения индуцированного алгоритма, включая доказательство его вычислительной эффективности;
- специальный класс конечных последовательностей, для которых существуют алгоритмы фильтрации с минимальной вычислительной сложностью;
- метод построения эффективных линейных локальных признаков или их наборов путем решения задач построения последовательностей указанного класса, согласованных с заданным производящим функционалом
Библиография:
- Pattern Recognition and Image Analysis, 2008, Vol. 18, No. 4, pp. 672–675.