Устройство для локального выравнивания гистограмм Советский патент 1987 года по МПК G06F17/18 G06T5/40 

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

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

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

Устройство для локального выравнивания гистограмм содержит q блоков 1 . . . 1-,q памяти сумматоров 2. . .2q,q ,

регистров J...Jo результата, q буферных регистров 4...4д, регистр 5 управления, регистр 6 размера окрестности, вычитатель 7, регистр-аккумулятор 8, выходной регистр 9, группу элементов И I0i..., группу элементов И-НЕ 11... HQ, группу резисторов 12 смещения и блок управления, который может быть выполнен на основе первого 13 и второго 14 элементов ИЛИ, первого 15, второго 16, третьего 17, четвертого 18, пятого 19 и шестого 20 элементов И, первого 21, второго 22 и третьего 23 элементов НЕ, группы 24 элементов НЕ, триггера 25, счетчика 26 я дешифратора 27. Емкость k-ro (...q) блока памяти 1, составляет 2 п разрядных слов, где п , N - максимальный размер выборки, по которой строится гистограмма.

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

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

подключения к этому входу источников информации. На входах 43...47 команды блока управления задается код операции, выполняемой устройством, на вход 48 поступает сигнал

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

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

результата без обращения к гистограммам.

5

5

При этом формирование гистограммы Н в k-M блоке 1 памяти (,q) осуществляется посредством микроопераций: если dj, 1, то Ht (d,...dir-( ): К j(d ,. . .d )- 1 - в случае включения отсчета обрабатываемого изображения в гистограмму при рекурсивном 0 формировании гистограммы;

е-.ли d 1, то H(di. . .d. ; : , . . .d , )-1 - в случае исключения отсчета обрабатываемого изображения из гистограммы при рекурсивном формировании гистограммы, где D 0,di ,d2. . . ,dc - отсчет изображения, Oi , ,1. Таким образом.

гистограмма Н содержит один отсчет, значение которого равно числу от0 счетов обрабатываемого изображения, начинающихся с d, 1, гистограмма Н2 содержит два отсчета, значения которых равны числу отсчетов обрабатываемого изображения, ачинающихся со5 ответственно с 01 и did2 11 и т.д. При этом в первом блоке 1 памяти, в котором хранится Н,, используется только одна ячейка и на все адресные входы, если применяется блок

Q памяти большего объема, необходимо задать константные значения. Во втором блоке 1 памяти, в котором хранится Н,, используются только два ячейки, адресуемые старшим битом входного отсчета, на остальные адресные входы необходимо задать контактные значения и т.д.

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

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

2У

1Ц(а,, , .d. ), k 1,q, (1)

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

Вычисление результата выполняется в соответствии с микропрограммой PZ чпр (1 Я) , ,d2 ,. . . , для k : 1...q цикл:, если 2:tnp А: А - ; конец Pj g,, : А; D 0,d .dj ,... ,d, - отсчет обрабатываемого изображения (операнд СВГ) который заносится в одновременно со-считыванием значений гистограмм (1) и занесением в регистр А величины L - количества элементов во фрагменте изображения, по которому выполняется операция СВГ (размера окрестности, по которой построены гистограммы).

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

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

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

0

5

0

5 0

5

0

5

0

5

144

при этом на остальные управляющие входы (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, который поступает на входы управления сумматоров 2i...2 (для К1804ВС1 -(15)0, (СО)мл 1, (14) О и (18)(17)(16). (13)(12)(11)(10)000.-0111) и обеспечивает выполнение операции увеличения входных данных сумматоров 2 на единицу. Таким образом, значения отсчетов гистограмм, соответствующие коду на информационных входах 28 устройства, считываются из блоков 1 памяти по единичному сигналу обращения к блокам 1 памяти, инкрементиру- ются на сумматорах 2 и по СИ1 на входе 32 синхронизации устройства заносятся в соответствующие регистры 3 результата, а по СИ2 на входе 38 синхронизации устройства записываются в соответствующие ячейки блоков 1 памяти .

Операция исключения (вычитания) входного отсчета из гистограммы вы- | олняется аналогично, при зтом на входы 43...47 устройства подается код 00100, а на первой группе выхо- доз 3I блока управления формируется код 001 (для К1804ВС1 - (15) О, ( О, (14) 1 и (18)(17)

(16).(13)(12)(11)(10) 000.0111) , что обеспечивает выполнение операции уменьшения входных данных сумматоров 2 на единицу.

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

20 счетчика 26, который переводит счетчик 26 в исходное состояние О.При этом на вход элемента И 19 поступает единичный сигнал с (q-2;-ro инверсного выхода дешифратора; который по25 ступает на счетный вход счетчика 26 проинвертированный СИ2 с выхода элемента НЕ 23. По переднему фронту этого сигнала (задний фронт СИ2) счетчик переключается в следующее сосОперация инициирования вычисления результата обеспечивает запись в регистр 5 управления кода входного отсчета - операнда СВГ, считывание из блоков 1 памяти в буферные регистры 4 значений тех отсчетов гистограммы, которые соответствуют этим ВХОДНЫМ данным, запись в регистр- аккумулятор 8 кода размера окрестности и запуск счетчика 26, управляю-- тояние (состояние 1). Состояние щего автономным вычислением результа- выходов счетчика преобразуется дета. При подаче на входы 43...47 уст- шифратором 27 в инверсный унитарный ройства кода 00010 на выходе 29 бло- код, который инвертирует элементами

НЕ 24. Таким образом, по окончании операции инициирования вычисления результата со второй группы выходов 33 блока управления на вход элемента И-НЕ 11 поступает единичный сигнал, а на входы элементов И-НЕ 1Ц (k

40

ка управления формируется единичный сигнал обращения к памяти, при этом на выходах блоков 1 памяти появляются значения отсчетов гистограмм (соответствующих входному отсчету), которые по СИ1 на входе 32 синхронизации и, соответственно, по единичному сигналу на выходе 34 блока управления заносятся в соответствующие буферные регистры 4. По этому же сигналу в регистр 5 управления заносится

35

2...q) - нулевые сигналы. Если в первом (старшем) разряде регистра 5 управления записан О, с соответствующего инверсного выхода регистра 5 управления поступает единичный сиг- код входного отсчета с информационных нал на второй вход элемента И-НЕ 11;, входов 28 устройства. На выходе 36 и на выходе этого элемента формирует- блока управления формируется нулевой ся нулевой сигнал, который поступает сигнал, обеспечивающий выдачу кода на инверсный вход управления трех- размера окрестности через трехста- стабильными выходами буферного реги- бильные выходы регистра 6 размера ок- Q стра 4 . Трехстабильные выходы буфер- рестности на вход вычитателя 7, а на ного регистра 4 открываются, и зна- вьгходе 37 блока управления формирует- чение соответствующего отсчета гисто- ся единичный сигнал, обеспечивающий граммы поступает через общую шину на настройку вычитателя 7 на передачу вход вычитателя 7. При отключенных этого кода без изменения на входы ре- трехстабильных выходах всех буферных гистра-аккумулятора 8. По переднему регистров 4 (а также регистра.6 раз- фронту СИ2 на входе 38 синхронизации мера окрестности) на входы вычитате- устройства код размера окрестности ля 7 подается нулевой код с помощью записывается в регистр-аккумулятор 8. резисторов 12 смещения, вторые выво

При реализации вычитателя 7 на микропроцессорных секциях К1804 ВС1 выход 37 блока управления соединяется с входами (14) и (10) управления микросхемы, на остальных входах управления задается константа (18)(17)(16) (15).(13)(12)(М).(СО), 0000.111.1. При этом в качестве регистра-аккумулятора 8 используется внутренний регистр Q. При (14), (10) 0 выполняется занесение данных с входа К1804ВС1 в Q, при (14),(10) 1 - уменьшение значения кода в регистре Q на величину входных данных К1804ВС1.

По единичному сигналу СИ1 (вход 32 устройства) на выходе элемента И 18 формируется единичный сигнал сброса

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

35

713

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

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

На q-M такте вычитания счетчик 26 находится в состоянии q, с ( инверсного выхода дешифратора 27 нос- тупает нулевой сигнал на информационный вход триггера 25 и на вход элемента НЕ 22, с выхода которого единичный сигнал поступает на вход элемента И 20. Передний фронт сигнала СИ2 (вход 38 устройства) через элемент И 20 управляет приемом в выходной регистр 9 результата операции с выхода вычитателя 7 и одновременно (в соответствии с нулевым сигналом на информационном входе) переключает в состояние О триггер 25, инверсный выход которого является выходом 9 сигнала готовности результата устройства и устанавливается в 1. По заднему фронту СИ2 счетчик 26 переключается в состояние q-t-l, на ()-м инверсном выходе дешифратора 27 формируется нулевой сигнал, который, поступая на вход элемента И 19, препятствует прохождению сигнала СИ2. Счетчик 26 остается в состоянии q+1 до вьшолнения очередной операции инициирования вычисления результата.

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

148

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

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

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

D

D H(d),

d.O где D - входной отсчет;

D - результат,

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

При 0 необходимо выполнять нормализацию результата умножением н коэффициент 1/L, где L - размер окрестности, т.е. число входных отсчетов, по которым составляется гистограмма. Если L 2 (где k - целое, ), нормализация результата проводится тривиальным перемещением запятой относительно разрядной сетки результата. Если L 2., нормализация выполняется программным или аппаратным способом во внешнем устройстве, управляющем работой устройства для локального выравнивания гистограмм.

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

точными отсчетами дпя q 4.

I

В табл.2 k обозначает число старших разрядов отсчетов, по которым строятся гистограммы с грубыми (k . 1...3) отсчетами и гистограмма с точными отсчетами (k q « 4), ОТ- счеты каждой из гистограмм показаны в соответствующей строке таблицы. Точками отмечены нладщие разряды входных отсчетов, значения которых не учитываются при формировании гистограмм с грубыми отсчетами. По табл.2 легко проследить связь между значениями грубых и точных отсчетов гистограмм. Так,например, значение гистограммы для отсче га 01 () равно сумме значений гистограмм для отсчетов 010 и 011 (k 3) или сумме значений гистограмм для отсчетов 0100, 0101, 0110, 0111 (k 4), или разности зшчений гистограмм для отсчетов О (k ) и 00 (k 2) и т.д. В табл.2 заштрихованы нечетные отсчеты гистограмм, значения которых формируются и используются для вычисления результата в соответствии с предлагаемым алгоритмом. При диапазоне входных отсчетов считаем, что запятая во всех двоичных числах фиксирована перед старшим разрядом.

В соответствии с табл.2 вычисление результата СНГ для D 0,10002 (стрелка в нижней части табл.2) можн выполнить суммированием значений гистограммы (k 4) для отсчетов от 0000- до 1000 включительно или вычитанием от общего количества элементов,по которым построена гистограмма (размера окрестности,объема выборки) значений гистограммы (k 4) для отсчетов от 1001 до 1111, или вычитанием от этого числа (размера окрестности) значений гистограмм для отсчетов 100 (k 4), 101 (k 3) и 11 (k 2).В последнем случае вычитаются значения таких отсчетов соответствующих (k 2,3,4) гистограмм, которые получаются, если в коде входного отсчета каждый из нулей последовательно заменять единицей, а нули младших разрядов отбрасывать. В табл.3 представлены расчеты гистограмм (,4), значения которых вычитаются из размера окрестности (объема выборки) при вычислении СВГ для данного входного отсчета в соответствии с предлагаемым алгоритмом.

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

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

устройства, так как завершение вычисления результата выполняется параллельно с формированием гистограмм. Быстродействие устройства при выполнении СВГ существенно зависит от длительности формирования гистограмм. При использовании рекурсивного формирования гистограмм и вводе изображения по одному отсчету за такт время формирования гистограммы для

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

20

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

5

0

5

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

0

5

n1

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

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

1412

чик и дешифратор, с первого по четвертый входы первого элемента ИЛИ соединены с первого по четвертый входами команды блока соответственно, выход первого элемента ИЛИ является первым выходом блока, с первого по третий входы второго элемент ИЛИ соединены с первого по третий входами команды блока соответственно выход второго элемента ИЛИ соединен с первым входом первого элемента И, выход которого является вторым выходом блока, первый и второй входы второго элемента И соединены с четвертым входом команды и первым входом синхронизации блока, выход второго элемента И является третьим выходом блока, первый и второй входы третьего элемента И соединены с пятым входом команды и первым входом синхронизации блока, выход третьего элемента И является четвертым выходом блока, четвертый вход команды блока соединен через первый элемент НЕ с пятым выходом блока, первый и второй входы четвертого элемента И соединен с четвертым входом команды и первым входом синхронизации блока, выход четвертого элемента И соединен с входом сброса счетчика, выходы которого соединены с входами дешифратора, с первого по q-й инверсные выходы дешифратора соединены с входами соответствующих элементов НЕ группы, выходы которых являются группой выходов блока, q-й инверсный выход дешифратора соединен с информационным входом триггера и входом второго элемента НЕ, (q+1)-й инверсный выход дешифратора соединен с первым входом пятого элемента И, второй вхо которого соединен с выходом третьего элемента НЕ, выход пятого элемента И соединен с счетным входом счетчика, вход третьего элемента НЕ, вход синхронизации триггера, второй вход первого и первый вход mecTqro элемен тов И соединены с вторым входом синхронизации блока, второй вход шестого элемента И соединен с выходом второго элемента НЕ, выход шестого элемента И является шестым выходом блока, инверсный выход триггера является выходом признака ГОТОБНОС ТИ результата устройства.

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

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

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

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

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

k 1

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

00...

01...

3 000.001. 010.

8., от-- оо

о ооо- о Ооооо

Таблица 1

Таблица 2

10..

11..

011. 100.

101.110.

111

-ог-оо

-оо

о - о - о г- о о

о о - «о 00000001 0010

0011 0100

0101 0110

ОТ11 1000

1001 1010

1011 1100

1101 1110

1111

001 001

0001

ООП

011

oil

0101

0111

101 101

1001

ion

111 111

1101

1111

129

.

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

tiim f7

Sff

Сигналы на /гербом -пятом бхода ЧЗ...Ч7 управления устройства (код операции)

Сигнал на первом , &xa9s 32 cuwpOHUja- паи устройства

(СИП

Сигналы на оторви 8х(е 38 синхронизации устройства (СИ2)

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

Составитель А.Ушаков Техред Л.Олийнык

Заказ 1973/50Тираж 673Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Фиг 3

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