Анализ методов построения эффективных линейных локальных признаков цифровых сигналов и изображений

В работе представлен анализ различных методов построения эффективных линейных локальных признаков цифровых сигналов и изображений, проводимый с целью выбора наилучшего метода. Под линейным локальным признаком (ЛЛП) цифрового сигнала понимается пара, состоящая из конечной импульсной характеристики (КИХ) и алгоритма, предназначенного для вычисления линейной свёртки сигнала с КИХ. Эффективные ЛЛП обнаруживают оптимальное поведение: алгоритм имеет минимальную вычислительную сложность в некотором классе, а КИХ ЛЛП наилучшим образом согласована с критерием качества прикладной задачи. Для конкретной прикладной задачи методы построения эффективного ЛЛП определяются формулировкой задачи построения ЛЛП и алгоритмом нахождения её решения. В работе рассматриваются две формулировки задачи построения эффективных ЛЛП: частная и расширенная частная. Алгоритмы точного решения частной задачи и приближённого решения расширенной частной задачи были предложены в предыдущих работах авторов. Анализ методов построения ЛЛП выполняется по нескольким критериям, характеризующим их свойства.