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

(21) (22) (46) может применяться фровых систем связи(53) (56) В 12 СССР 985,е ения. ои па 54) 1 ил. специлительз ь СР ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЬПИПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБР АВТОРСКОЬЮ СВИДЕТЕЛЬСТ4306561/24-2421.09,8815.05,89. Бюл. Р 18В,В.Стасюков и О.П.Иван681.3(088.8)Авторское свидетельство1717, кл, С 06 Р 7/02,атент США Р 4334244,С 06 Р 7/06, 1984.МЕДИАННЫЙ ФИПЬТРИзобретение относится крованным средствам вычи нои техники ипостроении циЦелью изобретмедианного филмедианный филруемый блок игистр последоФильтр содержикомпараторовмяти, переклюпоследователь1 табл. ния является упро ьтра. С этой цель тр введены прогр стоянной памяти и ательного приближ т и регистров 1,блок 3 постоянн атель 4 и регистр ого приближенияИзобретение относится к специализированным средствам вычислительной техники и может применяться при построении цифровых систем связи.5Целью изобретения является упрощение фильтра,Медианный фильтр представлен на чертеже.Фильтр содержит и регистров 1, и компараторов 2, блок 3 постоянной памяти, переключатель 4 и регистр 5 последовательного приближения. Выходы регистров 1 подключены к первым информационным входам компараторов 2, выходы которых соединены с адресными входами блока 3 постоянной памяти, выходы блока 3 соединены соответственно с неподвижными контактами переключателя 4, подвижный контакт 20 которого подключен к информационному входу регистра 5 последовательного приближения.Блок 3 запрограммирован согласно формуле (1), при этом на информаци онных выходах обеспечивается преобразование комбинации на адресных выходах А,А,:1 при А+ А А= Ь; О при А, + А А ,(1) где Ь - номер порядковой статистики 1Ьи;- информационный выход блока / 3, соответствующий порядковой статистике Ь; и - число регистров фильтра; А, ,А, - состояние адресных входов а блока 3. 40Устройство работает следующим образом.Номер порядковой статистики Ь задают переключателем 4, На вход регистров 1 подают двоичные числа. С 45 выхода регистров 1 двоичные числа . поступают на первые входы компараторов 2, На вторые входы компараторов 2 поступает последовательность двоичных чисел с выхода регистра 5 последовательного приближения.При поступлении первого тактирующего импульса на тактовый вход регистр 5 последовательного приближения формирует на выходе двоичное число, равное 2- 1 = 0111, где ш - число разрядов регистра последовательного приближения 5, которое сравнивается с входными числами в компараторах 2. Результаты сравнения поступают на вход блока 3. В соответствии с формулой (1), на выходе блока 3 может появиться значение у, = 1, если количество входных чисел, удовлетворяющих условию1 ъ 3 1й ) 2 - 1 больше или равно числуЬ, либо у, = О, если количествовходных чисел, удовлетворяющих условию д; ) 2- 1 меньше числа Ь,где 1 "- хИ; Й - входное двоичноечисло.Таким образом., на выходе у в блока 3 появляется значение старшегоразряда искомого числа Йц. Значениеу (т.е, значение у на первом такте) с выхода блока 3 поступает наинформационный вход регистра последовательного приближения и при поступлении второго тактирующего импульса запоминается в старшем разряде регистра последовательного приближения, на выходе которого приэтом появляется двоичное числоу 011,Последовательность двоичных чисел,формируемых регистром последовательного приближения, приведена в таблице (где ш - число разрядов),Использование медианного фильтра, например, в цифровых телевизионных системах, в устройствах шумоподавления позволит, по сравнениюс прототипом уменьшить количествоцифровых компараторов, необходимыхдля решения этой задачи. Формула из о бр ет енияМедианный фильтр, содержащий и регистров, выходы которых подключены соответственно к первым информационным входам п компараторов, о т - л и ч а ю щ и й с я тем, что, с целью упрощения, медианный фильтр содержит блок постоянной памяти, регистр последовательного приближения и переключатель, при этом вторые информационные входы компараторов объединены и подключены к выходу регистра последовательного приближения, информационный вход которого соединен с подвижным контактом переключателя, неподвижные контакты которого соединены соответственно с информационными выходами блока постоянной памяти, адресные входы которого подключены соответственно к выходам ком"в1 Увз1 Составитель Л.Григорьянц-ЧтенцРедактор М.Циткина Техред А. Кравчук Корректор С.Черни Заказ 2544/47 Титаж 669 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 параторов, информационные входы и является тактовым входом фильтра, регистров являются информационными выход регистра последовательного при входами фильтра, тактовый вход ре- ближения является информационным выгистра последовательного приближения ходом устройства.,5Л В1 Номер Двоичные числа на выходе регистра такта последовательного приближения