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

 

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

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

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

РЕСПУБЛИК ам G 06 К 9/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4675696/24 (22) 07.04.89 (46) 07.08.91. Бюл. N. 29 (71) Винницкий политехнический институт (72) В.Г. Красиленко, В.Н. Дубчак, О.Д. Кнаб, M.Þ. Исаев и В.П. Кожемяко (53) 772.99(088,8) (56) Кнаб О.Д. Биспин-новый тип полупроводниковых приборов. — Электронная промышленность, М 9, 1989, Анаев А.А. и Майоров С.А. Оптические методы обработки информации. — M.: Высшая школа, 1988. (54) УСТРОЙСТВО ДЛЯ ЛОГИЧЕСКОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ (57) Изобретение относится к автоматике и вычислительной технике и предназначено

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

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

Устройство содержит и последовательно расположенных блоков 1i — 1, оптических. Й2 1668984 А1 для систем обработки иэображений методами клеточной логики. Целью изобретения является повышение быстродействия и упрощение устройства. Устройство содержит блоки оптических элементов задержки, оптоэлектронный затвор, матрицу запоминающих элементов. Каждый блок оптических элементов задержки состоит из матрицы запоминающих элементов и матрицы формирователей импульсов, каждая из которых содержит биспин-фотоприемники, светоизлучатели, фотоприемники, Благодаря использованию новых элементов биспин-фотоприемников и новых связей, достигаются высокая скорость работы устройства и простота его реализации. 3 з,п. ф-лы, 4 ил, линий задержки, управляющий вход 2 каждой из которых является соответствующим информационным входом (i=1-п) устройства, оптический вход запуска каждого блока

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

5 запоминающих элементов, RS-триггеров, матрицы 6 формирователей импульсов, причем вход запуска блока 1 оптических линий задержки является R-входом матрицы триггеров, оптический выход которой совместно с управляющим входом блока 1 оптических линий задержки 8 образуют первый и второй оптические входы матрицы формирователей импульсов, оптический выход которой является оптическим выходом матрицы оптических линий задержки и образует S-вход матрицы триггеров, оптический выход последнего блока 1 соединен с оптическим, 1668984 входом оптоэлектронного затвора 7, с управляющим входом 8, оптический выход которого образует S-вход матрицы 5

RS-триггеров устройства, RS-вход которой соединен с входом запуска устройства, а оптический выход соединен с оптическим выходом 9 устройства.

Устройство содержит в каждом из блоков 1 (фиг. 2) и информационных оптических входов 21-2, оптический вход 4 запуска, и последовательно расположенных операционных элементов 10 (i=1-NÖ=1-М,К=1-п), каждый из которых содержит первый 11 и второй 12 биспин-фотоприемники, первый ,, 13 и второй 14 фотодиоды, первый 15 и второй 16 светодиоды, резистор 17 и кон денсатор 18. Питающие выводы биспин-фотоприемников соединены вместе и связаны с шиной питания устройства, дополнительные выводы первого 11 и второго 12 биспинфотоприемников соединены с первыми ! выводами соответственно первого 13 и второго 14 фотодиодов, запирающие выводы первого 11 и второ о 12 биспин-фотоприемников соединены с анодами первого 15 и через резистор 17 второго 16 светодиодов, дополнительный и запирающий выводы второго 12 биспин-фотоприемника соединены с выводами конденсатора 18, оптиче1 ский вход второго биспин-фотоприемника

12 является соответствующим информационным оптическим входом 2 устройства, оптический выход первого светодиода 15 соединен с оптическим входом второго фотодиода 1.4, оптический выход второго сеетодиода 16 соединен с оптическим входом первого биспин-фотоприемника 11, оптический вход которого также соединен с оптическим выходом первого светодиода 15, и образует оптический выход 3 матрицы и ячейки, связанный с оптическим входом запуска последующей ячейки, являющимся входом первого фотодиода 13, сигнал запуска первой ячейки образует оптический вход запуска 4, оптический выход 3 последней ячейки образует оптический вход оптоэлектронного затвора 7, оптический выход соединен с оптическим входом соответству ющей ячейки матрицы 5 RS-триггеров, каждая ячейка которой содержит биспин-фотоприемник 11, питающий вывод которой соединен с шиной питания устройства, запирающий вывод соединен с анодом светодиода 15, оптический выход которого образует оптический выход 9 устройства, дополнительный вывод биспин-фотоприемника 11 соединен с первым выводом фотодиода 13, оптическим входом которого является соответствующий сигнал запуска 4 первой ячейки, все вторые выводы светоди45

55 уровня выбирается таким, чтобы биспин-фотоприемник 12 каждой ячейки находился в проводящем состоянии, т.е, нулевому уровню соответствует некоторый серый фон подсветки. При выставлении информационных операндов Ак на входах 1к устройства оптические переходы Ок связи первого светодиода 15 и второго фотодиода 14 находятся в единичном состоянии, т.к. на входе 4 запуска устройства оптический сигнал отсутствует,.а оптический сигнал с выхода второго светодиода 16 подготавливает первый биспии-фотоприемник 11. При этом возникающий импульс на.выходе 3, являющийся оптическим входом первого фотодиода 13 последующей ячейки, никакого влияния не одов соединены с шиной нулевого потенци ала, управляющий вход 8 затвора 7 образует управляющий вход устройства.

На фиг. 3 приведена,гиперболическая

5 зависимость интенсивности входных операндов А от времени задержки т, на фиг.

Зб — изображена таблица суммарной интенсивности от трех входных операндов и соответствующего ей времени задержки.

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

Для формирования логической функции

f (А1,...,Ап) следует сформировать 2" термов иэображений, каждый из которых состоит

15 иэ произведения комбинации прямых 4m или инверсных А® изображений, Сущностью работы данного устройства является то, что формируется (и+1) руппа термов, неразличимых между собой, Это формиро20 вание производится по правилу: в первой группе только прямые изображения; здесь первая группа состоит из одного терма, во второй группе одно инверсное и (и — 1) прямых иэображений. Таких термов будет п

25 штук. В третьей группе формируются 2 инверсных и (и — 2) прямых изображения и т.п.

В общем же m-я группа содержит C m термов. а групп таких будет (n+1), т.е. m=1 — (и+1).

Тогда каждая логическая функция строится

30 по правилу; давать или не давать разрешение на накопление соответствующей группе термов подачей соответствующего сигнала на управляющий вход 18 устройства. Формирование каждой из групп происходит по35 следовательно во времени и, открывая или закрывая затвор 7 устройства, происходит разрешение или запрет той или иной группы термов. Если таких групп (и+1 то различных логических функций будет 2 (всего, как

40 известно с помощью п операндов можно сформировать 2 " функций, так как число различных термов равно 2 ").

Так как оптический сигнал Ак является бинарным, то пороговое значение нулевого

1668984.

30

50 оказывает, так как еще не подготовлен первый биспин-фотоприемник 11 этой же последующей ячейки. Таким образом, подача информационных операндов Ак лишь подготавливает соответствующие ячейки к работе. И теперь подачей сигнала от оптического входа 4 запуска устройства освещенным становится первый фотодиод

13, Следовательно, первый светодиод 15 гасится, не освещается второй фотодиод 14.

Если на оптическом входе А присутствует

"1", то и на оптическом выходе Э второго светодиода 16 также возникает единичный импул ьс, и ропорциональн ый интенсивности оптического входного сигнала Àe. Если же на оптическом входе А, сигнал отсутствует, то на оптическом выходе 3 возникает задержанный конденсатором 18 первой ячейки сигнал, причем время задержки пропорционально емкости конденсатора.

Таким образом, подача сигнала запуска приводит к последовательному появлению на оптическом выходе 3 первой ячейки сигнала прямого, а затем задержанного с временной задержкой тинверсного оптического сигнала по отношению к подаваемому сигналу с операнда А>. Выходной сигнал на выходе 3 первой ячейки является сигналом запуска для второй ячейки первого биспин-фотоприемника 11, который уже подготовлен. Работа второй ячейки аналогична. При этом на выходе 3 второй ячейки с временным разделением 2i последовательно формируются группы сигналов: сначала A)Ag, затем A)A2+AtA2 и А1Аг. Первые биспин-фотоприемник 11, фотодиод 13 и светодиод 15 образуют RS-триггер 5, где

R-вход образует оптический вход фотодиода 13 с оптическим выходом, являющимся выходом светодиода 15, Таким образом, на выходе 3 последней ячейки формируется (n+1) группа термов, по которой формируется последовательно во ,времени та или иная логическая функция.

Накопление значений групп термов осуществляется ячейками .последней матрицы, каждая группа подается на накопление или нет в зависимости от управляющего сигнала на управляющем входе 8 оптоэлектронного затвора 7. Предварительный сброс последней ячейки осуществляется сигналом 4 запуска устройства. Накопление происходит благодаря обратной оптической связи светодиода 15 с биспин-фотоприемником 11, Значение логической функции формируется на оптическом выходе 9 устройства.

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

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

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

3. Устройство по пп,1 и 2, о т л и ч а ющ е е с я тем, что матрица запоминающих элементов состоит иэ биспин-фотоприемников, светоизлучателей и фотоприемников, электрические входы которых соединены с первыми электрическими входами биспин-фотоприемников, вторые электрические входы которых соединены с электрическими выходами светоизлучателей, оптические выходы которых оптически связаны с оптическими входами биспин-фотоприемников и являются выходами матрицы запоминающих элементов, информационными входами и входами сброса которых являются соответственно оптические входы биспин-фотоприемников и фотоприемников.

4. Устройство по п.1, о т л и ч а ю щ е ес я тем, что матрица формирователей им1668984

А(А ц

1 !

Ч

1

4 пульсов состоит из биспин-фотоприемников, светоизлучателей, фотоприемников и

RS-триггеров. входы которых подключены к электрическим входам биспин-фотоприемников, выходы — к электрическому входу и выходу фотоприемников и светоизлччателей, соответственно, информационными и управляющими входами матрицы являются соответственно оптические входы биспинфотоприемников и фотоприемников, а опти5 ческие выходы светоизлучателей являются выходами матрицы.

1668984 дикз

М ач-д

Qg доз

2-0 яч-и дк8 (роро 4ф+Щ

Составитель А.Краснов

Техред М.Моргентал

Корректор О.Кравцова

Редактор Н.Лазаренко

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

Заказ 2655 Тираж 363 Подписное

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

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