Медианный фильтр

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИ)(РЕСПУБЛИК

„„SU„„1479940 — А,;; (д 4 G 06 F 15/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

/1

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4306561/24-24 (22) 21.09.88 (46) 15.05. 89. Бюл. К- 18 (72) В.В.Стасюков и О.П.Иванченко (53) 681.3(088.8) (56) Авторское свидетельство СССР

В 1211717, кл. G 06 F 7/02, 1985.

Патент США Р 4334244, кл. С 06 F 7/06, 1984. (54) МЕЛИАННЫЙ ФИЛЬТР (57) Изобретение относится к специализированным средствам вычислительной техники и может применяться при построении цифровых систем связи.

Целью изобретения является упрощение медианного фильтра. С этой целью в медианный фильтр введены программируемый блок постоянной памяти и регистр последовательного приближения.

Фильтр содержит и регистров 1, и компараторов 2, блок 3 постоянной памяти, переключатель 4 и регистр 5 последовательного приближения ° 1 ил., 1 табл.

1479940

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

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

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

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

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

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

1 при A< + А +...+ А„Ь;

0 при А, + А +...+ А„

3, соответствующий порядковой статистике b;

n — - число регистров фильтра;

А,...А„, — состояние адресных входов а блока 3. 40

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

Номер порядковой статистики Ь задают переключателем 4, На вход регистров 1 подают двоичные числа. С 45 выхода регистров 1 двоичные числа . поступают на первые входы компараторов 2, На вторые входы компараторов 2 поступает последовательность двоичных чисел с выхода регистра 5 последовательного приближения.При поступлении первого тактирующего импульса на тактовый вход регистр 5 последовательного приближения формирует на выходе двоичное число, рав- 55 ное 2 — 1 = 011...1, где ш— число разрядов регистра последовательного приближения 5, которое сравнивается с входными числами в компараторах 2. Результаты сравнения поступают на вход блока 3. В соответствии с формулой (1), на выходе блока 3 может появиться значение у, = 1, если количество входных чисел, удовлетворяющих условию ч-1

d 2 — 1 больше или равно числу

Ь, либо у, = О, если количество входных чисел, удовлетворяющих условию d; ) 2 — 1 меньше числа Ь, где 1 1 И; d — входное двоичное число.

Таким образом., на выходе у блока 3 появляется значение старшего разряда искомого числа dö. Значение у (т.е. значение у на первом такте) с выхода блока 3 поступает на информационный вход регистра последовательного приближения и при поступлении второго тактирующего импульса запоминается в старшем разряде регистра последовательного приближения, на выходе которого при этом появляется двоичное число у„ 01...1, Последовательность двоичных чисел, формируемых регистром последовательного приближения, приведена в таблице (где m — - число разрядов).

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

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

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

1 2 3 ... m

2

0

0 уе!

6!

V .вх

m+1

m+2

1?

8 7

Sl

0 8?V

- в

1 V

-ЭЗ увз

Составитель Л. Григорьянц-Чтенц

Редактор М. Циткина Техред А. Кравчук Корректор С.Черни

Заказ 2544/47 Тит>аж 669 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5. Производственно-издательский комбинат "Патент", r.Ó?Kãoðîä, ул. Гагарина, 101 параторов, информационные входы и является тактовым входом фильтра, регистров являются информационными выход регистра последовательного при входами фильтра, тактовый вход ре- ближения является информационным выгистра последовательного приближения ходом устройства., .5 .Л «3 «1»

Номер Двоичные числа на выходе регистра такта последовательного приближения