Устройство для ранговой фильтрации
Патент 1774327
Авторы
Классы МПК
Устройство для ранговой фильтрации
Иллюстрации
Реферат
Изобретение относится к области вычислительной техники и может быть использовано в специализированных вычислительных устройствах при обработке массивов данных в реальном масштабе времени,в частности.в автоматизированных системах обработки изображений, Цель изобретения - расширение функциональных возможностей устройства за счет вычисления оценок результата операции экстремальной фильтрации. Устройство содержит вычитатель 5, умножитель 7, сумматор 9, блок элементов задержки 1, блок вычисления момента перУ/лакл ) 11 (Л с VI VJ N со 3
(19) (ll) СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (sl)s G 06 F 7/04
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4859760/24 (22) 17.08.90 (46) 07.11.92. Бюл, bh 41 (71) Научно-исследовательский институт телевизионной техники "Злектрон" (72) С.А. Елманов (56) Авторское свидетельство СССР
М 1425641, кл, G 06 F 7/04, 1987, Авторское свидетельство СССР
М 1580346, кл. G 06 F 7/04, 1988. (54) УСТРОЙСТВО ДЛЯ РАНГОВОЙ
ФИЛЬТРАЦИИ (57) Изобретение относится к области вычислительной техники и может быть использовано в специализированных вычислительных устройствах при обработке массивов данных в реальном масштабе времени,в частности,в автоматизированных системах обработки изображений, Цель изобретения — расширение функциональных возможностей устройства за счет вычисления оценок результата операции экстремальной фильтрации. Устройство содержит вычитатель 5, умножитель 7, сумматор 9, блок элементов задержки 1, блок вычисления момента пер4лолю
1774327 ваго порядка 2, блок вычисления момента второго порядка 3, блок вычисления степенной функции 4, блок извлечения корня 6 и блок хранения весовых коэффициентов 8.
Расширение функциональных возможностей достигается формированием оценок
Изобретение относится к области вычислительной техники и предназначено для использования в специализированных вычислительных устройствах при обработке массивов данных в реальном масштабе времени, в частности, в автоматизированных системах обработки изображений.
Наиболее близким техническим решением является устройство для экстремальной фильтрации, содержащее вычитатель, сумматор и умножитель, выходы которого соединены с входами первой группы сумматора, а также три регистра и элемент ИЛИ.
Устройство реализует метод вычисления оценок результата операции экстремальной фильтрации путем аппроксимации результатов операции определения экстремальных значений по совокупности непересекающихся интервалов выборки сигнала.
Недостатком устройства являются ограниченные функциональные возможности,: т. к. оно не позволяет формировать оценки ранговой фильтрации.
Целью изобретения является расширение функциональных возможностей устройства за счет вычисления оценок результата операции ранговой фильтрации.
На фиг. 1 представлена блок — схема заявляемого устройства; на фиг. 2 — схема блока вычисления момента второго порядка; на фиг. 3 — схема вычисления момента первого порядка; на фиг. 4 — пример аппроксимации упорядоченной последовательностей (х;) значений текущей выборки
"ступенчатой" функцией при сегментации; на фиг. 5 — временная диаграмма работы устройства.
Устройство содержит блок 1 элементов задержки, блок 2 вычисления момента первого порядка, блок 3 вычисления момента второго порядка, блок 4 вычисления степенной функции, вычитатель 5, блок 6 извлечения корня, умножитель 7, блок 8 хранения весовых коэффициентов, сумматор 9, вход
10 текущей выборки устройства, вход 11 значения ранга устройства, тактовый вход
12 устройства, выход 13 устройства. результатов операции ранговой фильтрации путем аппроксимации результатов операции ранговой фильтрации по результатам выбора соответствующих пороговых значений при сегментации значений элементов текущей выборки сигнала. 5 ил, Блок 3 вычисления момента второго порядка содержит блоки 14 возведения в квадрат и блок 15 суммирования.
Блок 2 вычисления момента первого по5 рядка содержит сумматор 16 и блок 17 деления.
Устройство реализует метод вычисления оценок результатов операции ранговой фильтрации путем их аппроксимации по ре10 зультатам выбора соответствующих пороговых значений при сегментации значений элементов текущей выборки сигнала, Значение Rk оценки k — и порядковой статистики (k = 1, К) определяется согласно
15 выражению:
Н1, если k=1
Rk = (Н -1 + Нк)/2, если 2 < k < N — 1
HN-1, если k = N п11 2k — N
20 Ь)
ГП
% ГР| — 51
m1=, Xi
1=1
П12= ХГ
1=1 где х1 — значение i — го элемента текущей выборки сигнала; а1, гп2 — значения моментов первого и второго переходов соответственно;
k — номер искомой локальной порядковой статистики;
Нк — значение пороговой сегментации; Rg — оценка значения k — и локальной порядковой статистики.
Устройство работает следующим образом. В текущем ) — м такте работы код текущего отсчета xi сигнала поступает с входа 10 текущей выборки устройства на вход блока
1 элементов задержки. На соответствующих выходах блока 1 элементов задержки формируются задержанные на соответствующее количество тактов значение xi (i =- 1, N) эле45 ментов текущей выборки сигнала. Значения х1 параллельно поступают на соответствующие входы блока 2 вычисления момента
1774327 рого порядка.
2-Н
-(и(и-ц
N - 2 (u-<1 —, если k=tl первого порядка и блока 3 вычисления момента второго порядка. Значения элементов текущей выборки со входов блока 2 вычисления момента первого порядка поступают на вход блока 16 суммирования, на выходе которого формируется код суммы
N т1 =, х(значений элементов текущей вы(=1 борки. Затем значение m< с выхода 16 суммирования поступает на вход блока 17 деления, в котором осуществляется деление
ПЦ на константу N. Код величины — с выхода
N блока 17 деления поступает на выход блока
2 вычисления момента первого порядка, Значения {х() = 1, N элементов текущей выборки поступает также со входов блока 3 вычисления момента второго порядка на входы соответствующих блоков 14 возведения в квадрат. Коды квадратов значений элементов текущей выборки поступают затем на соответствующие входы блока
15 суммирования.На выходе блока 15 суммирования формируется код суммы
N гпг =, xi квадратов значений элементов (=1 текущей выборки, который затем поступает на выход блока 3 вычисления момента втоЗначение ф(К) с выхода блока 8 хранения весовых коэффициентов поступает на второй вход умножителя 7, Значение ф(k) . Гйг — — с выхода умножителя 7 гл1
N поступает на первый вход сумматора 9, на выходе которого формируется код величины
Вк оценки значения k-ой порядковой статистики для текущей выборки. Значение Rk c выхода сумматора 9 поступает на выход 13 устройства, Устройство работает в конвейерном режиме и в каждом такте работы на его выходе 13 будет формироваться значение оценки соотзетствующей локальной порядковой статистики, номер которой задается на входе 11 значения ранга, т. е. в каждом такте работы на выходе 13 устройства будет формироватся соответствующий
m1
Код величины — с выхода блока 2 поN ступает на второй вход сумматора 9 и вход блока 4 вычисления степенной функции. В блоке 4 реализуется табличное вычисление значений функции р(у) =- NY и на его выхог
55 mt пЯ де формируется значение p(— -) = —, коN ЬГ торое затем поступает на вход вычитаемого вычитателя 5. На вход уменьшаемого вычитателя 5 поступает код величины вг с выхода блока 3 вычисления момента второго п 1 порядка. Код величины аг — — с выхода
N вычитателя 5 поступает на вход блока 6 извлечения корня, на выходе которого форми
m) руется код величины (пг — —, который за
10 тем поступает на первый вход умножителя
7. Параллельно номер k искомой порядковой статистики со входа 11 значения ранга устройства поступает на вход блока 8 хранения весовых коэффициентов. В блоке 8 осу15 ществляется табличное вычисление значений весовой функции /(k) вида результат аппроксимации результатов операции ранговой фильтрации, Формула изобретения
Устройство для ранговой фильтрации, содержащее вычитатель, сумматор и умно:китель, выходы которого соединены с входами первой группы сумматора,о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет вычисления оценок результата операции экстремальной фильтрации, в него введены блок элементов задержки, блок вычисления момента первого порядка, блок вычисления момента второго порядка, блок вычисления степенной функции. блок извлечения корня и блок хранения ве:oBhlx коэффициентов, причем входы текущей выборки устройства соединены с входами блока элементов задержки, выходы l o l on l o соеди1774327 нены с соответствующими входами блоков вычисления моментов первого и второго порядков, выходы блока вычисления момента первого порядка соединены с входами второй группы сумматора и входами блока вычисления степенной функции, выходы которого соединены с входами вычитаемого вычитателя, выходы блока вычисления момента второго порядка соединены с входами уменьшаемого вычитателя, выходы которого соединены с входами блока извлечения корня, выходы которого соединены с вторым входом умножителя, входы значения ранга устройства соединены с входами блока формирования весовых коэффициентов, выходы которого соединены с входами второй группы умножителя, выходы сумматора являются выходами устройства, тактовые входы блока элементов задержки и умножителя соединены с тактовым входом устройства.
1774327
1774327
Составитель С.Елманов
Редактор В.Бугренкова Техред М.Моргентал Корректор Е.Папп
Заказ 3927 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101