Медианный фильтр Советский патент 1989 года по МПК G06F17/17 G06F17/18 G06F7/64 G06F17/14 

4

СО СО 4

1

Изобретение относится к специализированным средствам вычислительно техники и может применяться при построении цифровых систем связи.

Целью изобретения является упрощение фильтра.

Медианный фильтр представлен на чертеже.

Фильтр содержит п регистров 1, п компараторов 2, блок 3 постоянной памяти, переключатель 4 и регистр 5 последовательного приближения. Выходы регистров 1 подключены к первым информационным входам компараторов 2, выходы которых соединены с адресными входами блока 3 постоянной памяти, выходы блока 3 соединены соответственно с неподвижными контактами переключателя 4, подвижный контакт 20 Довательного приближения и при пой

4799402

в компараторах 2. Результаты сравнения поступают на вход блока 3. В соответствии с формулой (1), на выходе блока 3 может появиться значение yef 1, если количество входных чисел, удовлетворяющих условию d; 2 ™ - 1 больше или равно числу Ь, либо уВ( 0, если количество JQ входных чисел, удовлетворяющих условию d; - 1 меньше числа Ь, где 1 i N; d - входное двоичное число.

Таким образом, на выходе у е бло- 3 появляется значение старшего

15

ка

разряда искомого числа dB. Значение

те)

(т.е. значение у на первом так- с выхода блока 3 поступает на информационный вход регистра после

Изобретение относится к специализированным средствам вычислительной техники и может применяться при построении цифровых систем связи. Целью изобретения является упрощение медианного фильтра. С этой целью в медианный фильтр введены программируемый блок постоянной памяти и регистр последовательного приближения. Фильтр содержит N регистров 1, N компараторов 2, блок 3 постоянной памяти, переключатель 4 и регистр 5 последовательного приближения. 1 ил., 1 табл.

которого подключен к информационному входу регистра 5 последовательного приближения.

Блок 3 запрограммирован согласно формуле (1), при этом на информационных выходах обеспечивается преобразование комбинации на адресных выходах А,,...,А„:

1 при О при

Уь

(

Аа +.

An-b;

+ Аа +,

+ Ап р,

(1)

где Ь - номер порядковой статистики 1 Ъ п;

у - информационный выход блока 3, соответствующий порядковой статистике Ь; п - число регистров фильтра; А ,...Ап - состояние адресных входов блока 3.

Устройство работает следующим образом.

Номер порядковой статистики Ь задают переключателем 4. На вход регистров 1 подают двоичные числа. С выхода регистров 1 двоичные числа поступают на первые входы компараторов 2. На вторые входы компараторов 2 поступает последовательность двоичных чисел с выхода регистра 5 последовательного приближения.При поступлении первого тактирующего импульса на тактовый вход регистр 5 последовательного приближения формирует на выходе двоичное число, рав- ное - 1 011.. .1 , где m - число разрядов регистра последовательного приближения 5, которое сравнивается с входными числами

5

0

5

ступлении второго тактирующего импульса запоминается в старшем разряде регистра последовательного приближения, на выходе которого при этом появляется двоичное число

Ув| 01...1.

Последовательность двоичных чисел, .формируемых регистром последовательного приближения, приведена в таблице (где m - число разрядов).

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

Формула изобретения

Медианный фильтр, содержащий п регистров, выходы которых подключены соответственно к первым информационным входам п компараторов, о т личающийся тем, что, с целью упрощения, медианный фильтр содержит блок постоянной памяти, регистр последовательного приближения и переключатель, при этом вторые информационные входы компараторов объединены и подключены к выходу регистра последовательного приближения, информационный вход которого соединен с подвижным контактом переключа

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

1 2 2 3

J Bf v -1 61

m m+1

m+2

81

l

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

1

О

вг

1 О

в Увз

1

Уе 1