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

. СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСНИХ РЕСПУБЛИК А 715 3 ЕНИ трация в реальномсигналов, порами, напри- других.ние фильттры 1-7 сдви и мажоритаранала об - 14-18 сравехнична 4410960,опублик, 1 513440,опублик.ится к выч астностик гналов. Об асть евам иг ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ОПИСАНИ Н АВТОВСКОМУ СВИДЕТЕЛЬСТВ(56) Патент США Ифкл . С Об У 7/06,Патент США Р 4кл. О 06 Р 7/06,(57) Изобретение откослительной технике, в чцифровой фильтрации си применения - фильмасштабе времениженных импульсными помехамер, изображения, речи иЦель изобретения - упрощера. Фильтр содержит регисга, блоки 8-1 2 сравненияный детектор 13 первого кработки информации, блокинения, мажоритарный детектор 19 второго канала обработки информапии,блоки 20-24 сравнения и мажоритарныйдетектор 25 1 - го канала обработкиинформации, регистр 26 начальной медианы, 1 регистров медианы. 2 ил.3 1508Изобретение относится к специализированным средствам вычислительнойтехники и может быть использованопри обработке сигналов искаженных 5импульсными помехами.Цель изобретения - упрощение медианного фильтра.На Фиг. 1 показана блок-схемафильтра 4 на фиг, 2 - алгоритм .работы 1 Офильтра,Фильтр содержит регистры 1-7 сдвига, блоки 8-12 сравнения, и мажоритарный детектор 13 первого канала обработки инФормации, блоки 14-18 срав нения и мажоритарный детектор 9 ъторого канала обработки информации,блоки 20-24 сравнения и мажоритарный детектор 25 1-го канала обработки информации, регистр 26 начальной медианы, 1. регистров 27-29 медианы,фильтр работает следующим образом.В первом такте происходит сравне-25 ние всех входных отсчетов в пределахаппертуры со значением 2 , записанным в регистре начальной медианы. Сравнение происходит в блоках 8-12 сравнения. По результатам сравнения 30 при помощи мажоритарного детектора 13 корректируется при необходимости ,старший разряд медианы. По приходу ,очередного. отсчета (в следующем так те) происходит сдвиг всех отсчетов, записанных в регистрах 1-,6, в регистры 2-7, а пришедший отсчет записывается в регистр 1. В этот такте сравниваются все отсчеты, записанные в регистрах 2-6, с числом, которое 4 О находится в регистре 27 медианы, причем в этот момент времени в этом ре" гистре находится сумма значений медианы, вычисленная в предыдущем такте, и 21. Во втором такте при по мощи мажоритарного детектора 19 корректируется значение второго разряда медианы (счет разрядов и вычисление начинаются со старшего). Значение медианы, скорректированное во втором такте, суммируется с 2 и передается в следующий регистр 29 медианы. Аналогичным образом в третьем такте корректируется значение младшего разряда медианы. Особенность конвейерной организации фильтра состоит в том, ,что в один и тот же момент времени вычисляется старший разряд медиайы ь-го отсчета, средний разряд медиа 235 4ны (д)-го отсчета и младшего раз-.ряда медианы(1-2)"го отсчета.Таким образом, фильтр вычисляетзначения медианы в темпе поступления входных отсчетов, но с временнымзапаздыванием в 1 тактов, где 1разрядность входных данных,Приведенные в алгоритме блоки имеют следующее содержание:1. Начало выполнения алгоритма.2, Присвоение параметру 1, инициирующему номер вычисляемого разряда медианы, значение 1-1, Присвоение переменной М, инициирующей значение медианы, нулевого значения.3, Увеличение значения М на 2.4. Вычисление числа входных элементов Х, больших или равных значению медианы М.Вычисление числа вход-,ных элементов 7, меньших значениямедианы М.5, Проверка условия Х ) 7.б. Уменьшение значения М на 2.7. Уменьшение параметра 1 наединицу.8. Проверка условия 1 (О,е 9. Конец выполнения алгоритма.формула изобретенияМедианный Фильтр, содержащий ч последовательно соединенных регистров сдвига (где д - апертура фильтра), информационный вход первого из которых является информационным входом Фильтра, 1 каналов обработки информации (1 - разрядность входных данных), каждый из которых состоит из мажоритарного детектора и регистра медианы, информационный вход которого подключен к выходу мажоритарного детектора, выход регистра медианы предыдущего канала соединен с информационным входом регистра Медианы последующего канала, вЫход регистра медианы 1-го канала является выходом Фильтра, о т л и ч а ю щ и йс я тем, что, с целью упрощения фильтра, в него введены 1-1 последовательно соединенных регистров сдвигавход первого из которых подключен к выходу последнего из ч регистров сдвига, регистр начальной медианы, а каждый из каналов обработки информации содержит ю блоков сравнения, при этом в каждом из каналов обработки информации выходы блоков сравнения подключены к соотМ. Мак Подписное изобретениям и открыти Раушская наб., д, 4/.:Заказ 5542/51 Тираж 668 ВНИИПИ Государственного комитета и 113035, Москва, Ж при ГКНТ оизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 5 1 ветствующим входам мажоритарного детектора, первые входы блоков сравнения первого канала объединены и подключены к выходу регистра начальной медианы, первые входы блоков сравнения в каждом канале обработкиГинформации, начиная со второго, объ 508235 6единены и соединены с выходом регистра медианы предыгущего канала обработки информации, вторые входы блоков сравнения 1-го канала обработкиинформации (1 = 1-1) подключены к вы.,ходам соответствующих реистров сдвига., начиная с д-го.