Медианный фильтр
Изобретение относится к специализированным средствам вычислительной техники и может применяться при построении цифровых систем связи. Целью изобретения является упрощение медианного фильтра. С этой целью в медианный фильтр введены программируемый блок постоянной памяти и регистр последовательного приближения. Фильтр содержит 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»
Номер Двоичные числа на выходе регистра такта последовательного приближения
