Устройство для адаптивного вычисления оценки скользящего среднего Советский патент 1992 года по МПК G06F15/36 

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

Цель изобретения - повышение точности формирования оценки локального среднего значения.

На чертеже представлена блок-схема устройства.

Устройство содержит регистры 1.1, 1.2, ..., 1.9, элементы 2.1 и 2.2 задержки, блок 3 выделения минимума, вычитатели 4.1, 4.2, .... 4.k, коммутатор 5, блок 6 сортировки, сумматор 7, дешифратор 8, масштабный блок 9, информационный вход 10 устройства, синхровход 11 устройства, выход 12 устройства.

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

В каждом такте работы на информационный вход 10 устройства поступает код текущего отсчета изображения. Соответственно на выходах регистров 1.1, 1.2,1.9

формируются коды значений, задержанных на соответствующее количество тактов работы, элементов текущей локальной области размером 3 х 3. В текущем i-м такте

работы на выходах регистров 1.1, 1.21.9

формируются значения элементов текущей локальной области размерами 3 х 3 с центральным отсчетом XL Значения соответствующих отсчетов с выходов регистров 1,1,1.2, ..-., 1.9 поступают на соответствующие входы блока 6 сортировки. На первом-девятом выходах блока 6 сортировки формируется упорядоченная в порядкевозрастания

последовательность {kj}j 1,9 значений элементов текущей локальной области (вариа- ционный ряд значений элементов локальной области). Значения ki и kg+i-k с i-ro и (9+i - k)-ro выходов блока 6 сортировки (i 1, k) поступают на соответствующие входы вычитателя 4.1, код величины ki+9-k, с выхода которого поступает на соответствующий вход блока 3 выделения минимума. На выходе блока 3 выделения минимума формируется значение номера а , того входа блока 3 выделения минимума, на который поступило минимальное значение. Значение с выхода блока 3 выделения минимума поступает на вход дешифратора 8, на а-м -(a +9-KJ-M разрядах выхода которого формируются логические единицы, а на остальных разрядах его выхода - логические нули. Значение с выхода дешифратора 8 поступает на управляющий вход коммутатора 5. На выходе/3 коммутатора 5 ( /3 а,а +9-k) формируется значение R/3, а на остальных

и

выходах - нулевое значение. Значение с выходов коммутатора 5 поступает на соответствующие входы сумматора 7, на выходе которого формируется код величины 5 a+9-k

/3 У R К . который затем поступает на вход

а г

масштабного блока 9. В масштабном блоке 9 осуществляется вычисление резуль- JQ татов функции деления на константу y(z}

1 оН-9- к Значение yi -У R/ pe15

20

25

30

35

40

45

50

55

10-k ™ (Точ)

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

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

Формула изобретения Устройство для адаптивного вычисления оценки скользящего среднего, содержащее два вычитателя, два элемента задержки, блок выделения минимума, сумматор и коммутатор, причем выход первого вычитателя соединен с первым входом блока выделения минимума; отличающее- с я тем, что, с целью повышения точности, в него введены девять регистров, блок сортировки, (k-2) вычитателей, дешифратор и масштабный блок, выход которого является, выходом устройства, вход масштабного блока соединен с выходом сумматора, входы слагаемых сумматора подключены к выходам коммутатора, управляющий вход которого соединен с выходом дешифратора, а информационные входы соединены соответственно с выходами блока сортировки, i-й и (+9-к)-й выходы блока.сортировки подключены соответственно к первому и второму входам 1-го вычитателя, выход которого соединен с i-м входом блока выделения минимума, выход которого соединен с входом дешифратора, информационные входы блока сортировки соединены соответственно с выходами регистров, информационный вход первого регистра является информационным входом устройства, выход первого регистра подключен к информационному входу второго регистра, выход которого соединен с информационным входом третьего регистра, выход которого подключен к информационному входу первого элемента за- держки, выход которого соединен с

информационным входом четвертого регистра, выход которого подключен к информа-. ционному входу пятого регистра, выход которого соединен с информационным входом шестого регистра, выход шестого регистра подключен к информационному входу второго элемента задержки, выход которого

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

Изобретение относится к вычислительной технике и предназначено для использования в устройствах цифровой обработки двухмерных массивов данных, например для обработки изображений. Цель изобретения - повышение точности формирования оценки локального среднего значения сигнала путем усреднения значения текущего отсчета сигнала по заданному количеству значений тех его ближайших соседей, значения которых образуют наиболее однород- ное множество. Устройство для адаптивного вычисления оценки скользящего среднего содержит регистры 1.1, 1.2 1.9, два элемента 2.1 и 2.2 задержки, блок 3 выделения минимума, вычитатели 4.1, 4.2, ..., 4.к, коммутатор 5, блок 6 сортировки, сумматор 7, дешифратор 8, масштабный блок 9. 1 ил.