Устройство для локального выравнивания гистограмм

 

Изобретение относится к вычислительной технике и может быть использовано для статической обработки информации, например изображений. Цель изобретения - повышение быстродействия устройства за счет параллельного выполнения формирования этих операций - достигается посредством использования алгоритма выполнения локального (скользящего) выравнивания гистрограмм (СВГ), основанного на параллельном формировании q (где q - разрядность входных отсчетов) гистограмм с нечетными грубыми и точными отсчетами, параллельном считывании в течение одного такта значений отсчетов гистограмм, используемых для вычисления СВГ, и вычислении результата, которое выполняется параллельно с формированием гистограмм для вычисления следующего результата. Устройство состоит из блока управления и q блоков памяти (БП), q сумматоров, q регистров результата , q буферных регистров (БР), регистра управления, регистра размера окрестности, вычитателя, регистрааккумулятора, выходного регистра. По командам извне в БП с помощью сумматоров и регистров результата формируются гистограммы: входных отсчетов. По команде инициирования вычисления результата значения отсчетов гистограмм , соответствующих значению операнда СВГ, считываются из БП и БР, а затем в течение q тактов, параллельно с формированием гистограмм, подаются на вход вычитателя, в котором вычитаются из кода размера окрестности. Вывод результата может вьтолняться в режиме асинхронного обмена. 1 з.п. ф-лы, 3 ил. g (Л САЭ Ю 05

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

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

РЕСПУБЛИН

4 G 06 F 15/36, 15/66

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4007056/24-24 (22) 06.01.86 (46) 23.05.87. Бюл. У 19 (71) Ленинградский институт точной механики и оптики (72) С.Е.Донченко, К.И.Кучеренко, Ю.Н.Матвеев и Е.Ф.Очин (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

У 830399, кл. G 06 F 15/36, 1979.

Авторское свидетельство СССР

М 1196898, кл. G 06 F 15/36, 1984. (54) УСТРОЙСТВО ДЛЯ ЛОКАЛЬНОГО ВЫРАВНИВАНИЯ ГИСТОГРАММ (57) Изобретение относится к вычислительной технике и может быть использовано для статической обработки информации, например изображЕний.

Цель изобретения — повышение быстродействия устройства за счет параллельного выполнения формирования этих операций — достигается посредством использования алгоритма выполнения локального (скользящего) выравнивания гистрограмм (СВГ), основанного на параллельном формировании q (где

q - -разрядность входных отсчетов) гистограмм с нечетными грубьчи и

„„SU„„! 312614 А1 точными отсчетами, параллельном считывании в течение одного такта значений отсчетов гистограмм, используемых для вычисления СВГ, и вычислении результата, которое выполняется параллельно с формированием гистограмм для вычисления следующего результата. Устройство состоит иэ блока управления и q блоков памяти (БП), q сумматоров, q регистров результата, q буферных регистров (БР), регистра управления, регистра размера окрестности, вычитателя, реГистрааккумулятора, выходного регистра. По командам извне в БП с помощью сумматоров и регистров результата формиРуются гистограммы входных отсчетов.

По команде инициирования вычисления результата значения отсчетов гистограмм, соответствующих значению операнда СВГ, считываются из БП и БР, а затем в течение q тактов, параллельно с формированием гистограмм, подаются на вход вычитателя, в котором вычитаются из кода размера окрестности. мв

Вывод результата может выполняться ) в режиме асинхронного обмена. 1 э.п, ф-лы, 3 ил.

1 13126

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

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

На фиг.1 приведена функциональная схема операционной части устройства; на фиг.2 — функциональная схема блока управления устройства; на фиг.3 временные диаграммы сигналов, формируемых внешним устройством на первомпятом входах управления и на первом и втором входах синхронизации устройства. 20

Устройство для локального выравнивания гистограмм содержит q блоков

11 ...1,q памяти сумматоров 2„...2q,q регистров 3 ...3 результата, q буферных регйстров 4> ...4, регистр 5 25 управления, регистр 6 размера окрестности, вычитатель 7, регистр-аккумулятор 8, выходной регистр 9, группу элементов И 10,...10, группу элементов И-НЕ 11„...11, группу резис- З) торов 12 смещения и 3лок управления, который может быть выполнен на основе первого 13 и второго 14 элементов

ИЛИ, первого 15, второго 16, третьего 17, четвертого 18, пятого 19 и шестого 20 элементов И, первого 21, второго 22 и третьего 23 элементов

НЕ, группы 24 элементов НЕ, триггера 25, счетчика 26 и дешифратора 27. Емкость k-го (k=1...q) блока памяти 1 составляет 2" " праэрядных слов, где n vj 1о<; ."1, N максимальный размер выборки, по которой строится гистограмма.

Данные для обработки поступают на 45 информационный вход 28 устройства, операционная часть которого соединяется с блоком управления посредством входов и выходов 29...39.

На входы 32 и 38 подаются импульсш синхронизации устройства. Результат выполнения операций считывается с выхода 40 устройства при поступлении сигнала на вход 41 управления выдачей результата. Посредством ре зисторов 12 группы, подключенных к входу 42 логического нуля устройства, на входе вычитаемого вычитателя 7 задается нулевой код при отсутствии подключения к этому входу источников информации. На входах 43...47 команды блока управления задается код операции, выполняемой устройством, на вход 48 поступает сигнал сб1 оса признака готовности результата, который формируется на выходе 49.

В устройстве используется алгоритм вычисления скользящего выравнивания гистограмм (СВГ) с параллельным поиском результата, который основан на параллельном формировании только нечетных точных и грубых отсчетов гистограмм в q блоках 1 памяти, последующем параллельном (в течение одного такта) считывании из

q блоков 1 памяти значений гистограмм, используемых для вычисления результата, и дальнейшем вычислении результата беэ обращения к гистограммам.

При этом формирование гистограммы Н< в k-м блоке 1 памяти (k=1,q) осуществляется посредством микроопераций: если dg=1 то Н (dg да.- ):

= h<(d,...d <, )+1 — в случае включения отсчета обрабатываемого изображения в гистограмму при рекурсивном формировании гистограммы; е".ли d>= 1, то H 1,(d „...d1, ):=

V„(d, ...d,,) — 1 — в случае исключения отсчета обрабатываемого изображения из гистограммы при рекурсивном формировании гистограммы, где

D = О,d,dz...,d — отсчет изображения, 0 D<1, и с 0,11. Таким образом, гистограмма Н„ содержит один отсчет, значение которого равно числу отсчетов обрабатываемого изображения, начинающихся с d 1, гистограмма Н содержит два отсчета, значения которых равны числу отсчетов обрабатываемого изображения, начинающихся соответственно с d dz Olz u d dg =11 и т.д. При этом в первом блоке 1 памяти, в котором хранится Н,, используется только одна ячейка и на все адресные входы, если применяется блок памяти большего объема, необходимо задать константные значения. Во втором блоке 1 памяти, в котором хранится Н, используются только два ячейки, адресуемые старшим битом входного отсчета, на остальные адресные входы необходимо задать контактные значения и т.д.

Считывание значений гистограмм, используемых для вычисления резульPã

D = О, d„,d,...d, с1 е 0,1j — отсчет обрабатываемого изображения (операнд операции СВГ).

Вычисление результата выполняется в соответствии с микропрограммой 10

2 упР (:q):=d,dг,d А:=L для

A: = А — P2„, конец г вы„..

D = О,d„,й,...,d — отсчет обрабатываемого изображения (операнд СВГ) 15 который заносится в Р2„„ одновременно со считыванием значений гистограмм (1) и занесением в регистр А величины Ь вЂ” количества элементов во фрагменте изображения, по которому выполняется операция СВГ (размера окрестности, по которой построены гистограммы).

Таким образом, использование предлагаемого алгоритма СВГ с параллель- 25 ным поиском результата позволяет совместить во времени формирование гистограмм для вычисления следующего результата с вычислением текущего результата и, следовательно, повысить быстродействие устройства.

Устройство для локального выравнивания гистограмм, реализующее предлагаемый алгоритм, работает под управлением некоторого внешнего устройства и выполняет пять операций, которые задаются в соответствии с табл.1 кодами на нходах 43...47 команды устройства.

Операция обнуления значений отсчетов гистограмм выполняет обнуление значений гистограмм для отсчетов, которые соответствуют коду на информационных входах 28 устройства, При подаче на входы 43...47 устройства кода 10000 на выходе 29 блока управления формируется единичный сигнал обращения к блокам 1 памяти, а на выходах первой группы 31 блока управления формируется код 100, который поступает на нходы управления сумматоров 2. В случае реализации сумматоров 2 на микропроцессорных секциях К1804ВС1 биты кода 100 подаются соответственно на вход (l5) разряда микрокода (15=1), вход с переноса младших секций (CO„„= О) и на вход (14) разряда микрокода (14=0) 45

55

3 13126 тата операции СВГ, осуществляется посредством микрооперации

14 4 при этом на остальные управляющие входы (18) (17) (16).(13)(12) (11) (10) всех микросхем К1804ВС1 подается константа 000.0111, таким образом, на выходах сумматоров 2 формируются нулевые коды. По синхроимпульсу (СИ1), поданному на вход 32 синхронизации, нулевые коды с выходов сумматоров 2 записываются н соответствующие регистры 3 результата. По синхроимпульсу (СИ2), поданному на вход 38 синхронизации, на выходе 30 блока управления формируется единичный сигнал записи в блоки памяти, по которому н ячейки блоков 1 памяти, соответствующие коду на информационных входах 28 устройства, записываются нулевые коды с выходов соответствующих регистров 3 результата.

Операции включения (суммирования) входного отсчета в гистограмму и.исключения (нычитания) входного отсчета из гистограммы используются для рекурсивного формирования гистограммы значений входных данных. При подаче на входы 43...47 устройства кода 01000 на выходе 29 блока управления формируется единичный сигнал обращения к блокам 1 памяти, а на выходах первой группы 31 блока управления формируется код 010, который поступает на входы управления сумматоров 2,...2ч (для K1804BC1 †(15)0, (СО) = 1, (14) 0 и (18) (17) (16), (13) (12) (11) (10) =000.0111) и обеспечивает выполнение операции увеличения входных данных сумматоров 2 на единицу, Таким образом, значения отсчетов гистограмм, соответствующие коду на информационных входах 28 устройства, считываются из блоков памяти по единичному сигналу обращения к блокам 1 памяти, инкрементируются на сумматорах 2 и по СИ1 на входе 32 синхронизации устройства заносятся в соответствующие регистры 3 результата, а по СИ2 на входе 38 синхронизации устройства записываются в соответствующие ячейки блоков 1 памяти.

Операция исключения.(вычитания) входного отсчета иэ гистограммы выi.oëHÿåòñÿ аналогично, при этом на входы 43...47 устройства подается код 00100, а на первой группе выходоэ 31 блока управления формируется код 001 (для K1804BC1 — (15) О, (CO „) = О, (14) = 1 и (18) (17) 5 1 (16) . (13) (12) (11) (10) = 000.0111) что обеспечивает выполнение операции уменьшения входных данных сумматоров

2 на единицу.

Операция записи размера окрестнос ти (объема выборки) обеспечивает запись в регистр 6 размера окрестности кода объема выборки, по которой строятся гистограммы, т.е. количества элементов (отсчетов) во фрагменте иэображения, по которому выполняется операция СВГ. При подаче на входы

43...47 устройства кода 00001 по СИ1 на входе 32 синхронизации устройства на выходе 35 блока управления формируется единичный сигнал, который обеспечивает запись кода с информационных входов 28 устройства в регистр 6 размера окрестности.

Операция инициирования вычисления результата обеспечивает запись в регистр 5 управления кода входного отсчета — операнда СВГ, считывание из блоков 1 памяти в буферные регистры 4 значений тех отсчетов гистограммы, которые соответствуют этим входным данным, запись в регистраккумулятор 8 кода размера окрестности и запуск счетчика 26, управляющего автономным вычислением результата. При подаче на входы 43...47 устройства кода 000 10 на выходе 29 блока управления формируется единичный сигнал обращения к памяти, при этом на выходах блоков 1 памяти появляются значения отсчетов гистограмм (соответствующих входному отсчету), которые по СИ1 на входе 32 синхронизации и, соответственно, по единичному сигналу на выходе 34 блока управления заносятся в соответствующие буферные регистры 4. По этому же сигналу в регистр 5 управления заносится код входного отсчета с информационных входов 28 устройства. На выходе 36 блока управления формируется нулевой сигнал, обеспечивающий выдачу кода размера окрестности через трехстабильные выходы регистра 6 размера окрестности на вход вычитателя 7, а на выходе 37 блока управления формируется единичный сигнал, обеспечивающий настройку вычитателя 7 на передачу этого кода без изменения на входы регистра-аккумулятора 8 ° По переднему фронту СИ2 на входе 38 синхронизации устройства код размера окрестности записывается в регистр-аккумулятор 8.

312614 6

При реализации вычитателя 7 на микропроцессорных секциях К1804 ВС1 выход 37 блока управления соединяется с входами (14) и (10) управления микросхемы, на остальных входах управления задается константа (18)(17)(16) (15).(13)(12)(11).(СО),„„ =0000.111.1.

При этом в качестве регистра-аккумулятора 8 используется внутренний

10 регистр Q. При (14), (10) = 0 выполняется занесение данных с входа

К1804ВС1 в Q, при (14),(10)= 1 уменьшение значения кода в регистре Я на величину входных данных

15 K1804BC1.

По единичному сигналу СИ1 (вход 32 устройства) на выходе элемента И 18 формируется единичный сигнал сброса счетчика 26, который переводит счетчик 26 в исходное состояние "О".При этом на вход элемента И 19 поступает единичный сигнал с (q-2)-го инверсного выхода дешифратора; который поступает на счетный вход счетчика 26 проинвертированный СИ2 с выхода элемента НЕ 23. По переднему фронту этого сигнала (задний фронт СИ2) счетчик переключается в следующее состояние (состояние "1"). Состояние выходов счетчика преобразуется дешифратором 27 в инверсный унитарный код, который инвертирует элементами

НЕ 24. Таким образом, по окончании операции инициирования вычисления результата со второй группы выходов

33 блока управления на вход элемента

И-НЕ 11, поступает единичный сигнал, а на входы элементов И-НЕ 11!, (1с

40 = 2... 1) — нулевые сигналы. Если в первом (старшем) разряде регистра 5 управления записан "0", с соответствующего инверсного выхода регистра 5 управления поступает единичный сиг45 нал на второй вход элемента И-НЕ 11, и на выходе этого элемента формируется нулевой сигнал, который поступает на инверсный вход управления трехстабильными выходами буферного регистра 4, . Трехстабильные выходы буферного регистра 4„ открываются, и значение соответствующего отсчета гистограммы поступает через общую шину на вход вычитателя 7. При отключенных

55 трехстабильных выходах всех буферных регистров 4, (а также регистра 6 размера окрестности) на входы вычитателя 7 подается нулевой код с помощью резисторов i2 смещения, вторые выво20

7 131 ды которых соединены с входом 42 сигнала логического нуля.

На следующем такте работы устройства параллельно с формированием по команде от внешнего устройства гистограмм для вычисления следующего результата вычитатель 7 выполняет вычитание содержимого буферного регистра 4„ (если открыты его трехстабнльные выходы) или нулевого кода из содержимого регистра-аккумулятора 8..

Результаты вычитания по переднему фронту СИ2 (вход 38 устройства) заносятся в регистр-аккумулятор 8. По заднему фронту СИ2 увеличивается содержимое счетчика 26, при этом единичный сигнал формируется на входе элемента И-НЕ 11, что позволяет при нулевом состоянии второго разряда регистра 5 управления открыть трехстабильные выходы буферного регистра 4 и подать на вход вычитателя значение соответствующего отсчета гистограммы.

Таким образом, операция вычитания повторяется q раз независимо от операций формирования гистограммы, выполняемых в устройстве.

На q-м такте вычитания счетчик 26 находится в состоянии "q", с (q+1)-rn инверсного выхода дешифратора 27 ппступает нулевой сигнал на информационный вход триггера 25 и на вход элемента НЕ 22, с выхода которого единичный сигнал поступает на вход элемента И 20. Передний фронт сигнала

СИ2 (вход 38 устройства) через элемент И 20 управляет приемом в выходной регистр 9 результата операции с выхода вычитателя 7 и одновременно (в соответствии с нулевым сигналом на информационном входе) переключает в состояние "0" триггер 25, инверсный выход которого является выходом

49 сигнала готовности результата устройства и устанавливается в "1". По заднему фронту СИ2 счетчик 26 переключается в состояние "q+1", на (q+2)-м инверсном вьгходе дешифратора

27 формируется нулевой сигнал, который, поступая на вход элемента И 19, препятствует прохождению сигнала

СИ2. Счетчик 26 остается в состоянии

"с1+1" до выполнения очередной операции инициирования вычисления результата.

Вывод результата из устройства для локального выравнивания гистограмм осуществляет внешнее устройство

2614 8 подачей нулевого сигнала на вход 41 управления выдачей результат". устройства. При этом с помощью нулевого сигнала, формируемого внешним устройством íà входе 48 управления устройством, триггер 25 по асинхронному входу установки переключается в состояние "1". и на выходе 49 сн-нала готовности результата устанавливает10 ся нулевой сигнал.

После завершения формирования гистограмм цикл вычисления результата можно повторить.

Таким образом, устройство для ло15 кального выравнивания гистограмм вычисляет результат операции СВГ по формуле где D — входной отсчет;

D — результат, H(d) — гистограмма распределения значений выходных отсчетов.

При 0 П(1 необходимо выполнять нормализацию результата умножением на коэффициент 1/L, где Š— размер ок30 рестности т. е . число входных отсчеЭ тов, по которым составляется гистограмма. Если 1 = 2 (где k — целое, к

k 0) нормализация результата проводится тривиальным перемещением запятой относительно раэрчдной сетки результата. Если L 4 2.", нормализация выполняется программным или аппаратным способом во внешнем устройстве, управляющем работой устройства для локального выравнивания гистограмм.

Табл. 2 и 3 иллюстрируют предлагаемый алгоритм вычисления СВГ по гистограммам с нечетными грубыми и точными отсчетами для q 4. !

В табл,2 k обозначает число старших разрядов отсчетов, по которым строятся гистограммы с грубыми (k

1...3) отсчетами и гистограмма с

> точными отсчетами (k = q 4). Отсчеты каждой из гистограмм показаны в соответствующей строке таблицы.

Точками отмечены младшие разряды входных отсчетов, значения которых не учитываются при формировании гис55 тограмм с грубыми отсчетами. По табл,2 легко проследить связь между значениями грубых и точных отсчетов гистограмм. Так,например, значение гистограммь: для отсче ra 01 (k 2) равлагаемым алгоритмом, 9 13 но сумме значений гистограмм для отсчетов 010 и 011 (k = 3) или сумме значений гистограмм для отсчетов

0100, 0101, 0110, 0111 (k = 4), или разности значений гистограмм для отсчетов 0 (k = ) и 00 (k = 2) и т.д.

В табл.2 заш.-рихованы нечетные отсчеты гистограмм, значения которых формируются и используются для вычисления результата в соответствии с предлагаемым алгоритмом. При диапазоне входных отсчетов 0 D<1 считаем, что запятая во всех двоичных числах фиксирована перед старшим разрядом.

В соответствии с табл.2 вычисление результата СВГ для D = 0,1000 (стрелка в нижней части табл.2) можно выполнить суммированием значений гистограммы (k = 4) для отсчетов от

0000 до 1000 включительно или вычитанием от общего количества элементов,по которым построена гистограмма (размера окрестности, объема выборки), значений гистограммы (k = 4) для отсчетов от 1001 до 1111, или вычитанием от этого числа (размера окрестности) значений гистограмм для отсчетов 1001 (1с = 4), 101 (k = 3) и 11 (1с = 2).В последнем случае вычитаются значения таких отсчетов соответствующих (k

2,3,4) гистограмм, которые получаются, если в коде входного отсчета каждый из нулей последовательно заменять единицей, а нули младших разрядов отбрасывать. В табл.3 представлены расчеты гистограмм (k=1 4), значения которых вычитаются из размера окрестности (объема выборки) при вычислении СВГ для данного входного отсчета в соответствии с предТаким образом, предлагаемый параллельный алгоритм вычисления СВГ позволяет в течение одного такта обращения к гистограммам получить все значения отсчетов, которые используются для вычисления результата СВГ, выполненного параллельно с формированием гистограмм для вычисления следующего результата.

Эффективность предлагаемого устройства заключается в повышении быстродействия. Если в предлагаемом устройстве при использовании алгоритма СВГ с поразрядным поиском результата используется q тактов работы устройства на вычисление реэуль12614 10 тата СВГ, то в предлагаемом устройстве собственно на вычисление результата (организацию вычисления) используется только один так работы устройства, так как завершение вычисления результата выполняется параллельно с формированием гистограмм.

Быстродействие устройства при выполнении СВГ существенно зависит от дли10 тельности формирования гистограмм.

При использовании рекурсивного формирования гистограмм и вводе иэображения по одному отсчету эа такт время формирования гистограммы для

15 обоих устройств составляет 2М тактов, где М вЂ” размер столбца окрестности, если окрестность (фрагмент) перемещается по иэображению в горизонтальном направлении.

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

1. Устройство для локального выравнивания гистограмм, содержащее блоков памяти (где q — разрядность обрабатываемых данных), q сумматоров, регистров результата, блок управления, соответствующие входы команды устройства соединены с входами кода операции сумматоров, выход i-го сумматора (i = 1,q) соединен с информационным входом i-ro регистра результата, выход которого соединен с информационным входом i-ro блока

35 памяти, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия за счет параллельного выполнения формирования гистограммы и вычисления результата операции скользящего вы40 равнивания гистограммы, в него введены q буферных регистров, регистр управления, регистр размера окрестности, вычитатель, регистр-аккумулятор, выходной регистр, группа эле4S ментов И, группа элементов И-НЕ, адресные входы k-го (k = 2,q) блока памяти соединены с (k-1)-ми входами старших разрядов информационного входа устройства, входы разрешения вы50 борки всех блоков памяти соединены с первым выходом блока управления, вход управления записью i-ro блока памяти соединен с выходом i-ro элемента

И группы, причем первый вход i-ro

SS элемента И группы соединен с д-м старшим разрядом информационного входа устройства, вторые входы элементов

И группы соединены с вторым выходом блока управления, выход i-ro блока памяти соединен с информационными входами i-x сумматора и буферного регистра, входы синхронизации регистров результата соединены с первым входом синхронизации устройства, информационные входы регистра управления и регистра размера окрестности соединены с информационным входом устройства, инверсный выход i-го разряда регистра управления соединен с первым входом i-го элемента И-НЕ группы, второй вход которого соединен с

i-м выходом группы выходов блока управления, выход i-го элемента И-НЕ группы соединен с инверсным входом управления выдачей i-ro буферного регистра, вход синхронизации регистра управления и входы синхронизации буферных регистров соединены с третьим выходом блока управления, вход синхронизации и вход управления выдачей регистра размера окрестности соединены соответственно с четвертым и пятым выходами блока управления, выходы буферных регистров и регистра размера окрестности соединены с первым информационным входом вычитателя, второй информационный вход которого соединен с выходом регистра аккумулятора, вход задания операции вычитателя соединен с соответствующим входом команды устройства, выход вычитателя соединен с информационными входами выходного регистра и регистра-аккумулятора, вход синхронизации регистра-аккумулятора соединен с вторым входом синхронизации устройства, вход синхронизации выходного регистра соединен с шестым выходом блока управления, выход Выходного регистра является выходом результата устройства, а вход управления выдачей выходного регистра является входом управления выдачей результата устройства, входы команды, первый и второй входы синхронизации и выход признака готовности блока управления соединены с одноименными входами и выходами устройства.

30 соответствующих элементов НЕ группы, 35 ВыхОды которых яВляются группой Вы ходов блока, q-й инверсный выход дешифратора соединен с информационным входом триггера и входом второго элемента НЕ, (q+1)-é инверсный вы40 ход дешифратора соединен с первым входом пятого элемента И, второй вход которого соединен с выходом третьего элемента НЕ, выход пятого элемента И соединен с счетным вхОдом счетчика, 45 вход третьего элемента НЕ, вход синхронизации триггера, второй вход первого и первый вход шестого элементов И соединены с вторым входом синхронизации блока, второй вход шес50 того элемента И соединен с выходом второго элемента НЕ, выход шестого элемента И является шестым выходом блока, инверсный выход триггера является выходом признака готовности

55 результата устройства.

Z Устройство по п.1, о т л и ч а ю щ е е с я тем, что блок управления содержит два элемента ИЛИ, шесть элементов И, три элемента НЕ, группу элементов НЕ, триггер, счет2614 12 чик и дешифратор, с первого по четвертый входы первого элемента ИЛИ соединены с первого по четвертый входами команды блока соответственно, выход первого элемента ИЛИ является первым выходом блока, с первого по третий входы второго элемента

ИЛИ соединены с первого по третий входами команды блока соответственно, выход второго элемента ИЛИ соединен с первым входом первого элемента И, выход которого является вторым выходом блока, первый и второй входы второго элемента И соединены с четвертым входом команды и первым входом синхронизации блока, выход второго элемента И является третьим выходом блока, первый и второй входы третьего элемента И соединены с пятым входом команды и первым входом синхронизации блока, выход третьего элемента И является четвертым выходом блока, четвертый вход команды блока соединен через первый элемент НЕ с пятым Выходом блока, первый и второй входы четвертого элемента И соединены с четвертым входом команды и первым входом синхронизации блока, выход четвертого элемента И соединен с входом сброса счетчика, выходы которого соединены с входами дешифратора, с первого по q-й инверсные выходы дешифратора соединены с входами

1312614

Таблица t

Операция

Обнуление значений отсчетов

О О гистограмм

0 0

0 О гистограммы

1 0

Запись размера окрестности (объем выборки) 0

О 1

Таблица 2

k ) Отсчеты гистограмм для k старших разрядов

О...

01...

10..

00...

110.

011. 100.

101. о — о о о о о о о о о о о о о

Включение (суммирование входного от счета в гисто" грамму) Исключение (вычитание) входного отсчета иэ

Инициирование вычисления результата

3 000 ° 001 . О 1О.

4 о о — о о о о о о о о о о-а о о о о

Код на входах команды устройства

43 44 45 46 47!

1312614

Таблица 3

001

0001

0000

001

0001

0011

0010

0011

0101

011

0100

011

0101

0111

0110

0 1 11

1001

101

1000

101

1001

1011

1010

1011

1101

1100

1101

1111

Входной отсчет

1111

Отсчеты гистограмм, значения которых вычитаются из размера фрагмента! (1

k 1 k 2 k3 k=4

1312614

Фиг. 1

1312614

Сигналы на перебои

-. пятом оходах

М... 97 упрадлеиия устройстВа (код операции)

Сигнал на перВом

Ьой 32 синхрони ации усщюйстй (CH 1)

Сигналы на оторви дхоти М синюрояцации устрой сада (си2) Фиг. 3

Составитель А. Ушаков

Техред Л. Олийнык

Корректор М.Шароши

Редактор О.Бугир

Заказ 1973/50 Тираж 673

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4