Эффективные локальные линейные признаки цифровых сигналов и изображений

В работе предлагается метод построения новых эффективных локальных линейных признаков (ЛЛП) сигналов и изображений, которые по построению наилучшим образом согласованы с некоторым критерием качества признака(ов). Под эффективным ЛЛП понимается пара: конечная импульсная характеристика (КИХ) и вычислительно эффективный алгоритм расчета свертки сигнала с этой КИХ (алгоритм вычисления признака). При построении используется разработанный автором метод построения эффективного алгоритма вычисления свертки [5,6], в частности, представленный в работе [5] прямой способ построения эффективного алгоритма. Показано, что построение эффективного ЛЛП приводит к КИХ-ам, отсчеты которых соответствуют последовательностям со специальными свойствами. Такие последовательности названы нормализованными МС-последовательностями. Для КИХ в виде нормализованной МС-последовательности соответствующий алгоритм расчета ЛЛП обладает наименьшей сложностью среди всех других алгоритмов, построенных для последовательностей того же класса. Представлен явный вид алгоритмов вычисления эффективных ЛЛП. Приведены примеры нормализованных МС-последовательностей и их семейств, дан пример эффективного набора ЛЛП.