Принцип построения параллельно-рекурсивных КИХ-фильтров.

Комментарий: Использование пр. ких-ф. необходимо для уменьшения вычислительной сложности свертки. Сложность становится пропорциональной количеству звеньев фильтра, т.е. гораздо меньше количества отсчетов.

Рассмотрим сначала более простой и наглядный случай обработки одно­мерных сигналов. Преобразование КИХ-фильтром бесконечной последова­тельности отсчетов входного сигнала f{n} в выходную последовательность g (n), как известно, описывается соотношением «конечной свертки»:

где h (т) —- импульсная характеристика фильтра, равная нулю вне интервала длиной , величины задают размер окна обработки и его положение относительно формируемого выходного отсчета. Параллельно-рекурсивный КИХ-фильтр представляется в виде К па­раллельных звеньев, и следовательно

где — коэффициенты, — линейно независимые базисные функции (конечные ядра) разложения h (т) в ряд (8.5), то есть импульсные харак­теристики параллельных КИХ-звеньев, — сигналы на выходах звеньев 0<k<K-1. Причем к каждому звену предъявляется требование эффективной рекурсивной реализации, то есть описания достаточно простым разностным уравнением. Последнее означает, что передаточная функция (z- преобразование импульсной характеристики) звена

должна записываться в дробно-рациональной форме, как отношение полиномов от комплексной переменной z, состоящих из небольшого числа слагаемых.

Исходя из сказанного, определим общий вид импульсных характеристик рекурсивно реализуемых КИХ-звеньев. Интервал, ограничивающий ненулевые отсчеты конечной импульсной характеристики, можно задать через «прямоугольный импульс»:

— функция единичного скачка — целые константы, определяющие по­ложение импульса на оси аргумента. Последовательность (8.9) имеет z-преобразование, которое может быть представлено в дробно-рациональной форме:

Известны трансформации произвольной последовательности, не увеличивающие ее длину и сохраняющие дробно-рациональность z-преобразования: умножение на коэффициент, целую положительную степень аргумента и экспоненту. Применяя их к функции (8.9), получаем, что последо­вательность

при целом неотрицательном и произвольных S, , также будет иметь конечную длину и дробно-рациональное z-преобразование. Каждая базисная функция может быть составлена из нескольких последовательностей вида (8.11). При надлежащих значениях параметров из (8.12) следует базис комплексных дискретных экспоненциальных функций, базис Фурье в вещественной форме, косинусный базис и т.д.

Для двумерного сигнала (изображения), заданного отсчетами f(n1,n2) на бесконечном квадратном растре, результат обработки КИХ-фильтром выражается через двумерную свертку:

где h(m1,m2) — импульсная характеристика двумерного фильтра, D — конечная область ее ненулевых значений.Как и в одномерном случае, для быстрого параллельно-рекурсивного вычисления свертки (8.14) необходимо, что­бы импульсная характеристика фильтра имела представление в виде суммы

При выполнении (8.15) выходной сигнал фильтра будет формироваться из сигналов с выходов параллельных звеньев:

Пример базисных функций: прямоугольный базис

Семейство прямоугольных ядер состоит из функций

Передаточная функция (8.10) записывается в виде

Из (8.21) следует простое разностное уравнение, описывающее процесс рекурсивного вычисления свертки (8.7):

Здесь и везде ниже при записи разностных уравнений не оговариваются начальные условия, то есть все преобразуемые последовательности считаются неограниченными по аргументу и принимающими нулевые значения в «минус бесконечности».

Для получения очередного значения последовательности yk(n) по формуле (8.22) нужно выполнить всего две арифметические операции; сложение и вычитание. Преимущество: простота формирования локальных линейных признаков, сводящегося здесь к рекурсивному суммированию отсчетов изображения в скользящих прямоугольных окнах.

Дата добавления: 2015-11-16