Устройство для вычисления порядковых статистик

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (И) А1 (д)5 (06 F 15/36

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

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

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

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

ПРИ П(НТ СССР (21) 4712657/24 (22) 29.06.89 (46} 07. 06. 91. Бюл. Р 21 (71) Научно-исследовательский институт бытовой радиоэлектронной аппаратуры, (72) А.В.Василькевич (53) 681.3(088.8) (56) Авторское свидетельство СССР

В 1444822, кл. G 06 F 15/36, 1987. (54} УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОРЯДКОВЬИ СТАТИСТИК

2 (57) Изобретение относится к вычислительной технике и может быть использовано в быстродействующих системах цифровой обработки сигналов, в частности для медианной фильтрации изображений с целью подавления импульсных помех. Цель изобретения — повышение быстродействия.устройство содержит группу регистров

1, сумматор 2, компаратор 3,. группы триггеров 4, блоки 5 определения разряда порядковой статистики.) ил.

1654838

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

Цель изобретения — повышение быстродействия. 10

На чертеже приведена функциональная схема устройства.

Устройство содержит группу 1 регистров, сумматора 2, компаратор

3, группы триггеров 4, блоки 5 определения разряда порядковой статистики, вход б задания порога сравнения и выход 7.

Каждый блок 5 определения разряда порядковой статистики содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 8, коммутаторы 9, регистры 10, сумматор 11 и компаратор 12.

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

На вход 6 устройства поступает значение порога сравнения Т = n-r+1, где n — количество чисел в окрестности, нечетное число, а т — номер порядковой статистики (например, при вычислении медианы Т

n+1 при вычислении максимума

Т = 1, а при вычислении минимума

Т n).:

С помощью сумматоров 2 и 11 в блоках 5 определяется сумма старших разрядов в регистрах 1 и 10. Эта сумма сравнивается с помощью компараторов 3 и 12 со значением порога Т, т.е. сумматоры 2 и 11 и компараторы

3 и 12 реализуют следующую функцию и

1, если",,Я а. T р Ф Э у 1-{

О, в противном случае, P где а. - значение старшего разряда

\ соответствующих регистров 1 и 10 (р 1,m). При р = 1 анализируются . старшие разряды регистров 1., при р = 2 — старшие разряды (видоизмененные вторые разряды исходных чисел) регистров 10 блока 5.1, при q = З,шстаршие разряды регистров 10 блока

5.2-5m-1.

С помощью элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ 8 и коммутаторов 9 в блоке 5 соответствующие числа преобразуются так, что в регистры 10 блока 5 заь е писываются значения чисел без изменения (младшие разряды чисел, начиная с (К+1)-го разряда (К = 1;m-1), где К вЂ” номер анализируемого разряда), если значение анализируемых

k разрядов а совпадает со значением

К-го разряда порядковой статистики, определенной с помощью сумматора 2 (11} и компаратора 3 (12). В этом случае на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 8 формируется нулевой уровень, который разрешает прохождение младших разрядов соответствующих чисел через коммутаторы 9.

При несовпадении на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 8 формируется высокий уровень, который разрешает прохождение через коммутаторы 9 соответствующего старшего (на предыдущем уровне анализа) разряда.

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

Устройство для вычисления порядко- вых статистик, содержащее группы из и (и - объем выборки) регистров и первый блок определения разряда порядковой статистики, содержащий п коммутаторов и и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый вход i-ro (3. = 1,...,п) элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ и информационный вход i-го коммутатора первого блока определения разряда порядковой статистики соеди- . нены с выходом старшего разряда i-ro регистра группы, о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия, в него введены сумматор, компарятор, триггер, m-1 (mразрядность элементов выборки) групп триггеров, m-2 блоков определения разряда порядковой статистики, идентичных первому, а в каждый блок опре« деления разряда порядковой статистики введенып регистров, сумматор иком- паратор, причем в каждом блоке определения разряда порядковой статистики выход i-го коммутатора соединен с ин- формационным входом i-го регистра, выход старшего разряда i-ro регистра соединен с i-м входом сумматора, выход которого соединен с первым входом комнаратора, группа выходов младших разрядов i-ro регистра группы соединена с группой информационных входов i-го коммутатора первого блока определения разряда порядковой статистики, выход старшего разряда

Составитель В.Орлов

ТехРед Л.Сердюкова

Редактор И.Дербак Корректор Н.Ревская

Заказ 1953 Тираж 414 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101

5 16548

i-го регистра группы соединен с i-u входом сумматора, выход которого соединен с первым входом компаратора, выход компаратора соединен с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ первого блока определения разряда порядковой статистики и с входом первого триггера первой группы, группа выходов младших разрядов i-го ре10 гистра .у-го (1 = 1,...,m-2) блока определения разряда порядковой статистики соединена с группой информационных входов i-го сумматора (j+1)го блока определения разряда порядковой статистики, выход старшего разряда i-го регистра j-ro блока определения разряда порядковой статистики соединен с информационным входом, i-го коммутатора и с первым входом 20

i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ ()+1)го блока определения разряда поряд-. ковой статистики, выход компаратора

j-го блока определения разряда порядковой статистики соединен с вторыми 35 входами элементов ИСКЛЮЧАЮЩЕЕ HJIH (j+1)- блока определения разряда порядковой статистики и информационным входом первого триггера (j+i)-й группы, вторые входы компараторов блоков определения разряда порядковой статистики и второй вход компаратораподключены к входу задания порога сравнения устройства, прямой выход

1-го (1 = 1,...,m-K) триггера К-й (K = 1,...,m-1) группы соединен с информационным входом (1+1)-ro триг. гера j-й группы, прямой выход последнего триггера К-й группы является выходом соответствующего разряда порядковой статистики устройства, выход компаратора (m-1)-го блока определения разряда порядковой статистики соединен с информационным входом триггера, прямой выход которого является выходом m-ro разряда порядковой статистики устройства.