Устройство для экстремальной фильтрации

З СОВЕТСКИХЦИАЛИСТИЧЕСНИСПУБЛИК 19) 011 6 Р 7/04 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР САНИЕ ИЗОБРЕТЕ Н АВТОРСКОМУ СВ ЕЛЬСТВ 5, вычитатель матор 8, инфо товый вход 1 О ремума 11, вх вход задания выход 14. Уст б, у рмаци вхо од задножитепь 7, сумнные входы 9,таквыбора типа экстания апертуры 12, тра апертуры 13 и о вычисляет приб- кстремальной а аме ои лиженную велфильтрации но рекурсивног--- (1. Г ехрх 1,+ лина аперту регистр 1 вличину у.гистр 2,1 оторая запис атем вычитат сумматором 8 а которая1 ил. етс ем 6, умычисляписываетжителем 7 и ся величина егис."р 1(56) Авторское свидетельство СССР 9 1339547, кл . С 06 Р 7/04, 1986.Авторское свидетельство СССР У 1425651, кл. С 06 Е 7/04, 1987. (54) УСТРОЙСТВО ДЛЯ ЭКСТРЕМАЛЬНОЙ ФИЛЬТРАЦИИ(57) Изобретение относится к вычислительной технике и предназначено для обработки массивов данных в системах обработки изображений. Цель изобретения - повышение быстродействия,Устройство содержит регистры 1 - 3, элемент сравнения (ЭС) 4, элемент ИЛИЦ,1 = 1.хл 11,1 х.1,Затем для каждого интервала Я определяется экстремальное (максймальное или минимальное) значение у среди его отсчетов. Оценка ре- .1зультатов операции экстремальной фильтрации рекурсивно определяется иэ выражения Ч = 0 Ч+ (1-о) у+1(Ч. - У )3 у 3где х - код текущего 1-го отсчета выборки;- оценка результата операции одномерной.экстремальной фильтрации, полученная в -м такте;- заданный весовой коэффииь -1циент, о= в в в , где(7 - количество отсчетов;интервал, включающий всебя текущий отсчет х,.Значение Ч., принимается за оценку результата, операции одномерной 50 4 О Изобретение относится к вычислительной технике и предназначено дляиспользования в специализированныхвычислительных устройствах при обра 5ботке массивов данных в реальноммасштабе времени, в частности в автоматизированных системах обработкиизображений.Цель изобретения , - повышение 0быстродействия.На чертеже представлена схема устройства.Устройство содержит регистры 13, элемент 4 сравнения, элемент 15ИЛИ 5, вЬмитагель 6 умножитель 7,сумматор 8, информационные входы 9,тактовый вход 10, вход 11 выборатипа экстремума, вход 12 заданияапертуры, вход 13 задания параметраапертуры и выход 14,Устройство реализует метод вычисления оценок результата операцииэкстремальной фильтрации путем аппроксимации результатов операции определения экстремальных значений посовокупности непересекающихся интервалов выборки сигнала.Для этого множество отсчетов х 11.гвыборки сигнала разбивается на множество непересекающихся интерваловдлинойотсчетов каждый экстремальной фильтрации для апертуры длины 7 и с центральным отсчеттом х --- ,2В начальный момент времени регистры 1 - 3 обнулены. При наличии навходе 11 выбора типа экстремума устройства логической единицы устройство выполняет операцию оценки результатов максимальной фильтрации.Устройство работает следующимобразом,В течениетактов на входе 12устройства устанавливается логический нуль. Элементом 4 сравнения сравнивается вновь поступившее значениеотсчета х с хранящейся в регистре1 и, если х; больше (меньше) последнего, то оно записывается в регистр1. После 0 тактов подается сигналпо входу 12, который переписываетвыделенный экстремальный отсчет уна интервале Я, в регистр 2, а врегистр 1 записывается первое значение отсчета х . следующего интер-,(, 1вала. В следующих "тактах производится выборка экстремального отсчета на следующем интервале Цавычитателем 6, умножителем 7 и сумматором 8 производится вычисление велил-1чины Ч = у + " -(Ч - У )л )которая принимается за результатэкстремальной фильтрации на Ц: -м.1интервале. Формула изобретенияУстройство для экстремальной фильтрации, содержащее элемент сравнения, сумматор, три регистра и элемент ИЛИ, причем вход выбора типа экстремума устройства соединен с входом выбора режима элемента сравнения, выходы разрядов первого регистра соединены с информационными входами первой группы элемента сравнения, информационные входы второй группы которого поразрядно объединены с информационными входами первого регистра, выходы разрядов второго регистра соединены с входами первой группы сумматора, выходы которого соединены с информационными входами третьего регистра, о. т л и - ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит вычитатель и умножитель, причем информационные входы устройства сое 5 1 580346 бдинены с информационными входами . ветственно уменьшаемого и вычитаемовторой группы элемента сравнения,вы- го вычитателя, выходы которого соедиход которого соединен с первым вхо- иены с информационными входами первой дом элемента ИЛИ выход которого сое- группы умножителявыходы которогоЭ59динен с входом разрешения записи пер- соединены с входами второй группы вого регистра, вход задания аперту- сумматора, тактовый вход устройства ры устройства соединен с вторым вхо- соединен с тактовыми входами умножидом элемента ИЛИ и с входом разреше- теля и первого и третьего регистров, ния записи второго регистра, информа О выходы разрядов третьего регистра явционные входы которого подключены к ляются выходами устройства, входы выходам разрядов первого регистра, задания параметра апертуры устройствыходы разрядов второго и третьего ва соединены с информационными входа- регистров соединены с входами соот- ми второй группы умножителя.Составитель В.Горохов Редактор Н.Рогулич Техред Л,Сердюкова Корректор Л.Бескид Заказ 2012 Тираж 563 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101