Устройство для обработки и считывания изображений

 

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

1661809

35

50 триггер 28 анализатора 14 -1 — ячейка 4 +ц-1(элемент Х1),: триггер 29 анализатора 14 1-1 — ячейка 4ц-1(элемент Xe), триггер 30 анализатора 141-1 — ячейка 4и, -1 (элемент Х7), 44, элемент И 45, десятый элемент ИСКЛЮЧАЮЩЕЕ WIN 46, элемент НЕ 47, элемент 2И вЂ” ИЛИ 48, состоящий из второго 49 и третьего 50 элементов И и пятого элемента ИЛИ 51, а также четвертый О-триггер 52.

Блок коммутации (фиг.5) содержит дешифратор 53 и N мультиплексоров 541-54, каждый из которых построен на основе Й элементов И 55 и элемента ИЛИ 56.

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

В исходном состоянии триггеры ячеек 4 и блока 13 находятся в нулевом состоянии, ключ 9 и оптический затвор 2 заперты, счетчик 12 находится в начальном состоянии.

Блок 1 ввода изображения формирует световой поток подлежащего обработке изображения, который поступает с его выхода на оптический затвор 2. Так как оптический затвор 2 заперт, свет через него не проходит и не попадает на ячейки 4, Запуск устройства производится подачей сигнала на первый вход 16 управления.

При этом формирователь 5 вырабатывает прямоугольный импульс напряжения длительностью Трап который поступает на управляющий вход оптического затвора 2 и на вход первого элемента 6 задержки.

Под действием этого импульса оптический затвор 2 открывается и остается открытым в течение времени Tean импульса запуска. При этом световой поток изображения проходит через затвор 2 на оптический вход матрицы 3 и воздействует на фоточувствительные элементы 26 ячеек 4.

Под действием света на выходах освещенных фоточувствительных элементов появляется напряжение, соответствующее логической "1.", а на выходах неосвещенных элементов присутствует напряжение логического "0". С выходов фоточувствительных элементов 38 сигналы поступают на уста.новочные 0-входы триггеров 27 ячеек.

Это приводит к тому, что триггеры освещенных ячеек переключаются в единичное состояние. Таким образом, обрабатываемое изображение записывается в матрице 3 в виде множества ячеек, находящихся в единичном состоянии. Фиксирование изображения происходит эа время Тзап импульса запуска, по окончании которого оптический затвор 2 закрывается.

Выходной импульс формирователя 5 импульсов задерживается элементом 6 за- 55 держки на время Тз1, удовлетворяющее условию

Т31 = Тзап, благодаря чему импульс на выходе элемента

6 задержки появляется только после окончания импульса запуска, когда изображение уже зафиксировано в матрице 4„Выходной импульс элемента 6 задержки через элемент ИЛИ 7 поступает на первый управляющий вход ключа 9, на вход которого поступают тактовые импульсы, вырабатываемые генератором 8 импульсов, Под действием импульса на управляющем входе ключ

9 открывается и остается затем в открытом состоянии, пропуская тактовые импульсы генератора 8 на свой выход, откуда они поступают на соответствующие входы матрицы 3 и блока 13 анализа.

Под действием тактовых импульсов происходит параллельный сдвиг записанного в матрице 3 изображения по столбцам в направлении к первой строке (сверху вниз на фиг,1). Этот сдвиг заключается в том, что под действием тактового импульса состояние ячейки 4ц передается ячейке 4ьц, а ячейка 4ц принимает состЪяние ячейки 4 +ц. . В процессе параллельного сдвига изображения в матрице ячеек 3 состояния ячеек каждого столбца матрицы последовательно проходят через последнюю ячейку этого столбца и с выхода ее триггера, который является выходом столбца, сигнал состояния ячейки поступает на вход соот-. ветствующего анализатора 14 блока 13, триггеры 28 — 30 которого представляют собой продолжение сдвигового регистра, образованного ячейками J-ro столбца матрицы

3. В каждом такте в блок 13 анализа контурных точек заносится одна строка изображения по одному элементу в каждый анализатор 14, Следовательно, в I-м такте во время тактового импульса в триггеры 28 заносится,(I+1)-я строка, в триггеры 29 -i-я строка, в триггеры 30-(1-1)-я строка изображения, и это состояние сохраняется до следующего тактового импульса, Сдвиг информации в анализаторах 14 происходит синхронно со сдвигом изображения в ячейках матрицы 3.

Таким образом, в трех последовательных анализаторах, например в 14 -1, 141, 14I+>, в i-м такте записаны состояния девяти ячеек матрицы (элементов изображения), которые образуют окно размером Зх3 (окрестность Зх3 элемента 4ц):

lбб1809

28 анализатора 14 — ячейка 4+>,1 (элемент Х2), 29 анализатора 14 — ячейка 4 ц (элемент Xo), 30 анализатора 141 — ячейка 4ьц (элемент X6), 28 анализатора 14 1+1 — ячейка 4 +1,1+1 (элемент Хз), 29 анализатора 14J+1 — ячейка 4ц+1 (элемент Х4), 30 анализатора 141+1 — ячейка 4ь1,j+1 (элементХ6). триггер триггер триггер триггер триггер триггер

B скобках приведены обозначения элементов изображения, образующих анализируемое окно, в соответствии с фиг.4;

XD-Xa — логические переменные, обозначающие состояния соответствующих ячеек (значения элементов изображения); Xi=1, если соответствующая ячейка входит в изображение (освещена при проецировании изображения) и Xi=0 в противном случае.

Обработка (преобразование) изображения осуществляется в процессе параллельно-последовательного пропускания изображения через блок 13, при котором каждому элементу исходного изображения

Хц (ячейка 4ц) присваивается новое значение Хц путем вычисления соответствующей логической функции от элементов окрестности 3х3 элемента Хц, причем вид логической функции определяется выполняемой функцией преобразования, Вычисление новых значений элементов изображения осуществляется анализаторами 141 — 14и, причем в каждом такте одновременно обрабатывается целая строка изображения, каждый анализатор 141 последовательно обрабатывает элементы соответствующего j-го столбца, В анализаторе 141 в i-м такте вычисляется значение элемента Хц, соответствующего ячейке 4цпри этом, как показано выше,преобразуемым элементом является элемент Х, окна, В устройстве выполняются следующие функции обработки изображения;1) выделение контуров изображения, 2) выделение фоновых контуров изображения; 3) расши.рение изображения, 4) сжатие изображения, 5) сдвиг изображения, причем все эти функции могут выполняться на основе анализа как 8-, так и 4-связанной окрестности

3х3. Выполнение каждой конкретной функции обеспечивается лишь изменениями в работе блока 13, Рассмотрим работу устройства для одной функции обработки— выделения контуров изображения, после чего рассмотрим отличия при выполнении других функций обработки иэображения.

Выделение контуров изображения осуществляется посредством вычисления для каждого элемента изображения логической функции F принадлежности контуру, кото рая имеет ви

F8 = Хо (Х1 Х2 ХЗ Х4 Х6 Х6 Х7 Хв) для 8 — связанной окрестности 3х3, и

F4= Хр (Х2 . Х4 Х6 Хв) для 4-связанной окрестности. Функция F принадлежности контуру равна н1н в том случае, если вычисляемый элемент Хр имеет значение нlн (Xo"-1), а среди учитываемых элементов окрестности Х>-Х6 есть, хотя бы один, равный нулю (т,е. принадлежащий фону), Следовательно, F=l в контурных точках изображения и F= 0 во всех остальных точках. Выделение контуров выполняется посредством присвоения вычисляемому элементу Хр значения функции F.

При выделении контуров изображения и использовании для этого 8-связанной окрестности 3х3 на входы 18 и 20 устройств подаются логические нОн и н l н соответственно, а на вход 19 подается логический н0", При этом в анализаторе 141 на первые входы элементов исключающее ИЛИ 31 — 38 поступают соответственно значения элементов Xg, Х4, Хз, Х2; Х6, Х1, Хв, Х7 окрестности ЗхЗ, а на первый вход элемента исключающее ИЛИ 44 — значение элемента

Хо (фиг,4), На вторые входы элементов 31 — 38 поступает логический н0", вследствие чего значения элементов X> — Хв с их первых входов без изменения передаются на их выходы. Так как на входе 19 также присутствует логический н0", поступающий на вторые входы элементов ИЛИ 39 — 42, указанные элементы также не изменяют поступающие на их первые входы значения элементов

X>,Хз,Х6,X7, а передают их на свои выходы.

Таким образом, значения элементов X> — Xs поступают на входы элемента И вЂ” НЕ 43, с выхода которого сигнал поступает на первый вход элемента И 45, На второй вход элемента И 45 поступает выходной сигнал элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 44, на первый вход которого с выхода триггера 29 поступает значение элемента Хо, а на втором входе присутствует напряжение логическоr0 м0".

Таким образом, на входах элемента И

45 присутствуют выходной сигнал элемента И вЂ” НЕ 43 и значение элемента Хо, вследствие чего выходное состояние элемента и1 4е оо е еяяетвя выражением

Хр (Х1 Х2 Хз Х4. Х6 Х6. Х7. Xa ) =F6, т.е. на его выходе формируется значение функции F6 принадлежности элемента Хо

1661809

30

50

55 контуру изображения. С выхода элемента И

45 значение функции F поступает на первый вход элемента 48 и на первый вход элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ 46, При этом на выход элемента 2И вЂ” ИЛИ 48 поступает информация с его первого входа, т.е. значение функции F с выхода элемента И 45, которое поступает далее на информационный вход

0-триггера 52, где и сохраняется до прихода следующего тактового импульса.

Прямой выход триггера 52 анализатора

14 является выходом этого анализатора, и с него сигнал (значение анализируемого элемента в преобразованном изображении) поступает на выход 25 устройства и присутствует на нем в течение времени такта. С выхода 25 результаты обработки могут считываться для использования их в дальнейшем анализе управляющей системой.

Выходные сигналы устройства сопровождаются тактовыми импульсами на выходе 23.

Один цикл работы устройства состоит в обработке всего изображения и занимает (М+2) тактов, он формируется счетчиком 12, который ведет счет поступающих на его вход с выхода ключа 9 тактовых импульсов, Коэффициент пересчета этого счетчика равен (М+2), При поступлении на его вход (М+ 2)-ro тактового импульса, на управляющем выходе 24 устройства появляется импульс, сигHBëèçèðóþùèA об окончании цикла обработки. Этот импульс поступает также на второй управляющий вход ключа 9, вследствие чего ключ закрывается и прекращает пропускание тактовых импульсов, что приводит к остановке процесса считывания изображения и его обработки..

Сдвиг изображения вдоль строк анализатора выполняется с помощью блока 15 коммутации. На входы блока 15 поступают сигналы (преобразованные элементы изображения) с выходов соответствующих анализаторов 14, Блок 15 коммутации обеспечивают соединение выхода некоторого анализатора с входом любого столбца матрицы 3. Величина сдвига задается двоичным многоразрядным числом на группе входов 22, которое поступает на вход дешифратора 53. При необходимости перезаписи без сдвига на вход дешифратора подается число "0". Если требуется выполнить сдвиг изображения на К элементов вдоль строк вправо, то на вход дешифратора

53 подается число К. Сдвиг изображения в устройстве является циклическим.

Как описано выше, исходный одиночный цикл обработки изображения занимает M+2 тактов и завершается обработкой и перезаписью в ячейки матрицы 3 последней строки. В уст5

15 ройстве обеспечивается возможность повторения цикла обработки с той же или другой функцией преобразования над пол- ученным в последнем цикле результатом обработки (т.е. выполнение итерационной обработки иэображения), что необходимо, в частности, для скелетизации и фильтрации изображений с помощью функций ,расширения и сжатия. Повторение цикла обработки осуществляется путем подачи импульса повторного запуска на вход 21 устройства, этот импульс поступает на вто рой вход элемента ИЛИ 7 и проходит через него на первый управляющий вход ключа 9, вследствие чего ключ 9 открывается и начинается прохождение через него тактовых импульсов генератора 8, т.е. начинается новый цикл обработки изображения. Устройство позволяет выполнить последовательно любое необходимое число циклов обработки, причем в каждом цикле могут быть заданы разные функции преобразования, Сброс устройства и подготовка его к обработке нового изображения осуществляется подачей импульса сброса на вход 17, вследствие которого все ячейки устанавливаются в нулевое состояние.

Устройство позволяет выполнять все функции обработки изображения с помощью как 8-, так и 4-связанной окрестности Зх3 (4-связанная окрестность Зх3 отличается от Я-связанной, изображенной на фиг,4, тем, что в нее не входят элементы

Х1,Хз,Xg,Х7). Вид анализируемой окрестности задается по управляющему входу 19; если на этом входе присутствует логический

"0", то используется 8-связанная окрестность 3 х 3, если логическая "1", то обработка выполняется с помощью 4-связанной окрестности (элемент И вЂ” НЕ 43 при этом вычисляется выражением Х2,Х4,X6,ÕB), Рассмотрим выполнение других функций обработки изображения, Выше было рассмотрено выделение контура в предположении, что объекты представлены единицами (т.е. множеством ячеек 4, триггеры 27 которых находятся в единичном состоянии), а фон — нулями (т.е. множеством ячеек, находящихся в нулевом состоянии), и контур выделяется как множество ячеек, принадлежащих объекту (т,е. единичных ячеек) и соседствующих с фоном (т.е. имеющих хотя бы одну соседнюю ячейку, принадлежащую фону (нулевую) )- такой контур является объектным, Наряду с объектным контуром, в ряде случаев необходимо использование фонового . контура, который определяется как множество ячеек, принадлежащих фону (нулевых) и соседствующих с объектами (т.е. имеющих хотя бы одну соседнюю ячейку, 1661809

10

25

35

45

55 принадлежащую объекту (единичную)). Фоновый контур представляет собой ободок ячеек, принадлежащих фону, который охватывает объект, Выделение фонового контура в данном устройстве основано на том, что фоновый контур для исходного (позитивного) изображения представляет собой не что иное, как объектный контур для инвертированного исходного (негативного) изображения.

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

Рэф = Xp (Х . Х . Хз Х4 Х Хв Ху Хэ) для 8-связаннойокрестности

Г4ф = ХО (Х2 74 Х б Х8) для 4-связанной окрестности, Выбор объектного и фонового контуров осуществляется с помощью управляющего входа 18. Для выделения объектного контура на этот вход подается логический "0", а для выделения фонового контура — логическая "1".

Расширение и сжатие изображения выполняются на основе вычисления рассмотренных функций принадлежности объектному и фоновому контурам, Сжатие (эрозия) изображения состоит в удалении из него элементов, образующих обьектный контур, т,е, сжатое изображение получается из исходного посредством того, что элементам, образующим объектный контур и имеющим в исходном изображении значение

"1", присваивается значение "0", а значение остальных элементов не изменяется. Таким образом, сжатие изображения осуществляется посредством того, что элементы, для которых функция принадлежности объ.ектному контуру Fs или F4 равна "1", устанавливаются в "0", а все остальные не изменяются, Расширение изображения состоит в присоединении к изображению элементов, образующих фоновый контур, т,е. расширенное изображение получается из исходного посредством того, что элементам, образующим фоновый контур исходного изображения и имеющим нулевые значения, присваиваются значения "1", а значения остальных не изменяются (т,е. в обработанном изображении фоновый контур принадлежит уже изображению, а не фону, т.е. является объектным контуром обработанного изображения). Таким образом, расширение изображения осуществляется за счет того, что элементы, для которых функция принадлежности фоновому контуру Fs или F4 равна "1" и имеющие в исходном изображении значения "0", устанавливаются в "1", а остальные не изменяются.

При выполнении сжатия изображения с помощью 8-связанной окрестности Зх3 на управляющие входы 18-20 подается логический "0", При этом на выходе элемента И 45 вырабатывается значение функции принадлежности контуру Fa, которое с выхода этого элемента поступает на первые входы элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 46 и элемента

2И вЂ” ИЛИ 48. На второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 46 с выхода второго триггера 29 поступает значение обрабатываемого элемента ХО, Так как значение функции Fa, поступающее на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 46, равно логической "1" только для элементов Х>, принадлежащих объектному контуру, а для всех остальных равно нулю, то при обработке элемента ХО, принадлежащего объектному контуру (ХО=1), на выходе элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ 46 появляется логический "0", а при обработке всех остальных элементов, не являющихся контурными, на выходе элемента 46 появляется неизмененное значение элемента ХО. С выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 46 сигнал поступает на третий вход элемента 2И вЂ” ИЛИ

48, на выход которого проходит информация с его третьего входа, т.е, выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 46, представляющая собой не что иное, как значение элемента ХО в изображении, подвергнутом сжатию. Далее сигнал с выхода элемента 2И вЂ” ИЛИ 48 поступает на информационный вход триггера 52, фиксируется в нем при поступлении тактового импульса и затем с выхода триггера 52 поступает на выход анализатора. откуда перезаписывается в соответствующую ячейку 4 по следующему тактовому импульсу.

Сжатие изображения с помощью 4-связанной окрестности Зх3 выполняется точно так же, с той лишь разницей, что на управляющий вход 19 подается логическая "1".

Для выполнения расширения изображения с использованием 8-связанной окрестности Зх3 на управляющий вход 18 подается логическая "1", а на управляющие входы 19 и 20 — логический "0", При этом, вследствие наличия логической "1" на входе

18, откуда она поступает на вторые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 31 — 28 и

44, эти элементы инвертируют поступающие на их первые входы значения элементов X> — Хэ и ХО, а элементы ИЛИ 39-42, на вторых входах которых присутствует логический "0", пропускают без изменен я на свои выходы поступающие на их первые входы

1661809

20 значения элементов Х1,Хз,Хь,Х7. В результате на выходе элемента И 45 формируется значение функции принадлежности фоновому контуру Гвф, которое поступает отсюда на первый вход элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ 46, на второй вход которого поступает значение элемента Х0, Так как функция

Гвф принимает значение "1" только в элементах фонового контура, а для всех остальных элементов равна "0", то при обработке элемента Хь, входящего в фоновый контур (при этом Хо=-0, а Гзф (Xp)=1), на выходе элемента ИСКЛ ЮЧАЮ ЩЕ Е ИЛИ 46 появляется логическая "1 "(т.е, элементы фонового контура инвертируются), а при обработке элемента Х0, не входящего в фоновый контур (для него Еэф =О), его значение появляется на выходе элемента 46 без изменения (т.е, получается "0" для элементов, принадлежащих фону, и "1" для элементов, принадлежащих объекту). Таким образом происходит присоединение к изображению

1 фонового контура, На управляющем входе

20 присутствует логический "0", вследствие чего на выход элемента 2И-ИЛИ 48 проходит информация с его тртьего входа, соединенного с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 46, т.е. значение преобразованного элемента изображения Х0. Это значение поступает на информационный вход триггера 52, а с выхода триггера — на выход анализатора.

Расширение изображения с использованием 4-связанной окрестности Зх3 производится аналогично, но на управляющий вход 19 подается логическая "1".

В таблице сведены состояния управляющих входов и соответствующие реализуемые функции.

Предлагаемое устройство обладает расширенной областью применения, поскольку оно обеспечивает выполнение ряда дополнительных функций обработки изображения: выделение объектных и фоновых контурОв, расширение и сжатие изображения с возможностью выбора как 8-, так и 4-связанной окрестности Зх3, а также перезапись обработанного изображения со сдвигом, Кроме того, устройство позволяет осуществлять повторные циклы обработки изображения, что обеспечивает возможность выполнения циклических и рекуррентных алгоритмов обработки изображений, Формула изобретения

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

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

М строк и N столбцов, где М и N — соответствен-".o числа элементов изображения по горизонтали и вертикали, оптические информационные входы фотоприемных ячеек onтически связаны с выходом оптического затвора, в j-м столбце матрицы (i=1,...N), вход J-й фотоприемной ячейки соединен с выходом (+1)-й ячейки, где )-1„„, М-1, первые входы управления фотоприемных ячеек соединены с выходом ключа, а их вторые входы управления подключены к второму входу управления устройства, и блок анализа контурных точек, содержащий N анализаторов, каждый из которых содержит первый, второй и третий триггеры, синхронизирующие входы которых подключены к выходу ключа, а их входы сброса соединены с вторым входом управления устройства, элемент И вЂ” НЕ и первый элемент И, первый вход которого подключен к выходу элемента

И-НЕ, прямой выход и информационный вход второго триггера соединены соответственно с информационным входом третьего триггера и с прямым выходом первого триггера, при этом информационный вход первого триггера К-го анализатора (К=1...„N) ссединен с выходом первой фотоприемной ячейки К-го столбца матрицы фотоприемных ячеек, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет реализации дополнительных функций обработки изображения, в нем в каждый анализатор введены десять элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, пять элементов ИЛИ,второй и третий элементы И, элемент НЕ и четвертый триггер, при этом в каждом 1-м (1 1„... N) анализаторе первые входы первого, второго и третьего элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с прямыми выходами соответственно третьего. второго и первого триггеров (I+1)-го анализатора, первые входы четвертого и пятого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с прямыми выходами первого и третьего триггеров данного анализатора,первые входы шестого, седьмого и восьмого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с прямыми выходами соответственно первого, второго и третьего триггеров (Н)-го анализатора, первый вход девятого

1661809

Выполняемая функция

20

0 о элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с прямым выходом второго триггера данного анализатора, вторые входы первого — де сятого элементов И СКЛ ЮЧАЮ ЩЕ Е ИЛ И соединены с третьим входом управления устройства, первые входы первого — четвертого элементов ИЛИ соединены соответственно с выходами первого, третьего, шестого и восьмого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, вторые входы первого — четвертого элементов ИЛИ соединены с четвертым входом управления устройства, входы элементов И вЂ” НЕ соединены соответственно с выходами первого — четвертого элементов ИЛИ и с выходами второго,четвертого, пятого и седьмого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход первого элемента И соединен с выходом девятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а выход первого элемента И вЂ” с первым входом десятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с первым входом второго элемента И, второй вход и выход десятого элемента ИСКЛ ЮЧАЮЩЕЕ ИЛИ соединены соответственно с прямым выходом второго триггера и первым входом третьего. элемента И, вторые входы второго и третьего элементов И соединены соответственно с пятым входом управления устройства и с выходом элемента НЕ, вход которого подключен к пятому входу управления устройства, выход пятого элемента

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

Состояния. и авляемых Вхо ов задержки и к второму входу управления устройства, при этом прямые выходы четвертых триггеров анализаторов образуют информационный выход устройства, в кото5 рое введены также шестой элемент ИЛИ, первый вход и выход которого подключены соответственно к выходу первого элемента задержки и второму входу управления ключа, а второй вход шестого элемента

10 ИЛИ соединен с шестым входом управления устройства, второй элемент НЕ, вход которого соединен с выходом ключа, а выход является выходом тактовых импульсов устройства, и блок коммутации, группа вхо15 дов управления которого является группой входов управления устройства, и-й вход (и=

"1„...N) блока коммутации соединен с прямым выходом четвертого триггера и-го анализатора, а.п-й выход блока коммута20 сии соединен с входом М-й фотоприемной ячейки и-го столбца матрицы фотоприемных ячеек, при этом выход счетчика соединен с управляющим выходом устройства, 2. Устройство по п,1, о т л и ч а ю щ е е25 с я тем, что блок коммутации содержит дешифратор, входы которого образуют группу входов управления блока, N групп по N элементов И и N элементов ИЛИ, входы которых подключены соответственно к выходам

30 элементов И соответствующих групп, а выходы являются информационными выходами блока, К-й (К=1„.„N) выход дешифратора соединен с первым входом ((i-К+1) mod N)го элемента И i-й группы (i=1,...,N), вторые

35 входы соответствующих элементов И всех групп объединены и образуют информационные входы блока.

Сжатие с использованием 8-окрестности 3 х 3

Сжатие с использованием 4-окрЕстности

Выделение объектного контура с испол ьзованием 8-окрестности

Выделение обьек1 ного контура с использованиемм 4-окрестности

Расширение" использованием 8-окрестности

Расширение с использованием 4-окрестности

Выделение фонового контура с ис- . пользованием 8-окрестности

Выделение фонового контура с использованием 4-окрестности

1661809

1б61809

1661809

Составитель С.Бабкин

Редактор А,Козориз Техред M.Ìîðãåíòàë Корректор И.Муска

Заказ 2127 Тираж,„ . Подписное

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

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

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