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

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4675692/24 . (22) 07.04.89 (46) 23.09.91. Бюл. М 35 (71) Винницкий политехнический институт (72) В.Г. Красиленко, В.Н. Дубчак и Н.Ф.

Ковтонюк (53) 772.99 (088.8) (56) Морозов В.Н. Оптоэлектронные матричные процессоры. — M. Наука, 1986.

Акаев А.А. и др. Оптические методы обработки информации. — М.: Высшая школа, 1988. (54) УСТРОЙСТВО ДЛЯ ЛОГИЧЕСКОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ (57) Изобретение относится к автоматике и вычислительной технике . и и реднаэначено

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

Целью изобретения являются упрощение устройства и повышение его быстродействия.

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

Устройство (фиг. 1) содержит и оптических переключателей l i — l л светового потока, каждый из которых содержит оптический.,!Ж 1679510 А1 для построения матричных процессоров.

Целью изобретения является упрощение и повышение быстродействия устройства. Устройство содержит поляризатор, оптический транспарант, светоделитель, светообъединитель, оптический затвор, два источника коллимированного светового потока, блоки переключения световых потоков, число которых соответствует числу обрабатываемых изображений. Каждый блок переключения светового потока включает оптический транспарант, свещделитель, светообъединитель, два анализатора, оптический элемент задержки, вращатель плоскости поляризации. 1 э. и. ф — лы, 3 ил., 1 табл. транспарант 2, управляющий вход которого соединен с соответствующим информационным входом 3 (i = 1 - и) устройства, сигнальный оптический вход транспаранта 2 соединен с сигнальным оптическим выходом 4 переключателя, сигнальный оптический вход транспаранта 2 первого переключателя:1 соединен посредством первого коллиматора 5 и поляризатора 6 и. первым управляемым источником 7 светового потока, сигнальный оптический выход транспаранта 2 соединен с оптическим входом светоделителя 8 данного переключателя lь первый выход которого соединен с входом первого анализатора 9, выход которого через оптический элемент 10 задержки (волоконно-оптический жгут) соединен с первым входом светообъединителя 11, второй выход светоделителя 8 соединен с вхо1679510 дом второго анализатора 12, расположенного в плоскости, перпендикулярной плоскости, перпендикулярной плоскости первого анализатора 9, выход второго анализатора

12 через вращатель 13 плоскости поляризации светового потока соединен с вторым входом светообъединителя 11, оптический выход которого является сигнальным выходом данного оптического переключателя, оптический выход последнего 1п — ro переключателя соединен с оптическим входом оптоэлектронного затвора 14, оптический выход которого посредством зеркала соединен с входом общего светообъединителя 15, первый оптический выход которого соединен с управляющим входом общего оптического транспаранта 16, сигнальный оптический вход которого через второй коллиматор 17 соединен с вторым управляемым источником 18 светового потока, управляющий вход которого соединен с первым выходом 19 генератора 20 формирования выходных импульсов, второй выход

21 которого соединен с управляющим выводом затвора 14, сигнальный оптический выход транспаранта 16 соединен с оптическим входом общего светоделителя 22,.первый оптический выход которого является оптическим выходом 23 устройства, второй оптический выход общего светоделителя 22 при помощи зеркал соединен с вторым оптическим входом общего светообъединителя 15 устройства.

Генератор 20 формирования выходных импульсов содержит (фиг. 2) генератор 24 импульсов, выход которого соединен со счетным входом счетчика 25 импульсов, содержащий m = }tn(n+ 1)(, где)...(- округление до большего целого, разрядов, выходы которых соединены с соответствующими первыми входами блока 26 постоянного запоминающего устройства (ПЗУ), (и+ 1) управляющих входов 271-. 27л+1, соединенных с вторыми соответствующими входами блока 26 ПЗУ, выход 21 которого образует соответственно второй выход генератора 20, выход 19 которого соединен с выходом переполнение счетчика 25.

На фиг. 3 приведены диаграммы выполнения некоторых логических функций и соответствующая им прошивка блока 26 ПЗУ, Устройство работает следующим образом.

Вычисление произвольной логической функции заключается в формировании последовательности термов Т1 (j - 1 — 2"), где

Т вЂ” произведение изображений Af или инверсий Ai (! - 1 + n). При этом все термы разделяются на группы одинакового числа тактов. Например, первую группу образует

Т1 = A1 ... An, вторую группу — такие термы:

12 - А1А2 " An, ТЗ = А1А2 ... Ап, ...,Tn+1 = А1 2 ... An, третью группу — множества, состоящие уже из двух прямых, остальные инвер5 сные и т. д. В общем, каждая k — я группа (k = 1 + (и + 1)) содержит Сп различных термов. Работа устройства. заключается в том, что одновременно формируются и обрабатываются термы одной из групп. Рас10 смотрим, как формируются такие группы.

При выставленных изображениях на информационных входах 31+ Зп устройства подачей импульсного сигнала на управляющий вход первого источника 7 светового

15 потока на выходе первого коллиматора 5 устанавливается световой плоскопараллельный поток, который поляризуется в выбранной плоскости поляризатором 6 и поступает на сигнальный вход оптического

20 транспаранта 2 первого переключателя 1>.

Наличие двух анализаторов 9 и 12 соответственно на первом и втором оптических выходах светоделителя 8, расположенных в двух взаимно перпендикулярных плоско25 стях приводит к тому, что на соответствующих выходах формируются изображения А1 и Аъ Плоскости поляризации каждого из этих изображений выравниваются с помощью вращателя 13 плоскости ноляриза36 ции, в данном случае сохраняется направление поляризации прямого изображения А1(это не существенно). Из-за наличия волоконно-оптического жгута 10 на выходе 4 светообъединителя 11 первого пе35 реключателя 1 сначала сформируется изображение А1, затем А1 с временной задержкой, равной т, По аналогии точно так же на оптическом выходе 4 второго переключателя 12 формируются последователь40, но три изображения; A)A2, А1А2+ А1А2, А1А2, разделенных временным интервалом, равным t. На выходе последнего переключателя 1п сформированы последовательно (и+ 1) групп изображений, каждая k-я группа (k =

45 1-(и+1))содержит Cn слагаемых, временная задержка между соседними группами равна r. Если теперь в k-й такт открыть оптоэлектронный затвор 14 при помощи соответствующего сигнала с второго управля50 ющего выхода 21 генератора 20. соответствующая группа изображений запомнится при помощи общих светообъединителя 15, светоделителя 22 и транспаранта

16.

По снятию сигнала с выхода 19 генератора 20 устройство подготавливается к вычислению новой логической функции, Сигнал на выходе 21 означает разрешение

1679510

20 на выполнение термов данной текущей группы, соответствующей своему текущему моменту времени.

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

Рассмотрим работу устройства на примере двух операндов картинного типа А и

Аг. Чтобы выполнить операцию И,-т. е. задействовать только терм А х А2, нужно использовать только последнюю третью группу термов. Для этого в момент времени, равный 2 т, от некоторого выбранного начального момента следует открыть затвор

14 устройства. Если затвор открыт в моменты времени i и 2 t (можно взять единый соответствующий интервал), то будут задействованы термы для второй, состоящей из двух термов, и третьей групп. Таким образом, на выходе устройства фиксируется сумма: А1А2 + А1А2 + А1А2 = А1+ A1A2 = A1+ А2, т. е. выполнена логическая операция ИЛИ.

Составляют таблицу.

Всего для двух информационных операндов А> и А2 существует три группы термов, следовательно, можно составить и вычислить с помощью данного устройства 8 различных логических функций. Всего же для двух операндов существует 16 функций.

По данной методике можно одновременно включать или не включать термы, принадлежащие одной группе. Например, чтобы выполнить логическое ИЛИ следует выбрать и AiA2 и А1Аг, для трех и более операндов ситуация аналогична, Таким образом, входы 27 — 27n+1 задают требуемую логическую функцию, по состоянию разрядов счетчика определяется выходной сигнал на выходе 21 генератора 20 для каждой логической функции, адрес которой задается состоянием входов 271 — 27 + . На основании описанной процедуры в общем виде осуществляется прошивка блока 26

ПЗУ. Переполнение счетчика соответствует окончанию вычисления. данной логической функции и по соответствующему сигналу на выходе 19 генератора 20 происходит подготовка к вычислению другой логической функции.

Если необходимо, то возможно незначительным усложнением достичь вычисления своей логической функции по разным частям оптический апертуры. В этом случае оптоэлектронный затвор достаточно заменить оптическим транспарантом, сигнальный оптический вход которого должен быть связан с выходом оптического ОЗУ странич25

55 ного типа, Тогда по соответствующему адресу ПЗУ из ОЗУ извлекается требуемое настроечное изображение для выполнения своей логической функции в данной части логической апертуры. Но как правило, на практике задается выполнение одной логической функции по всей апертуре устройства.

Окончательно для заданного числа входовых операндов следует лишь составить соответствующую таблицу для прошивки

ПЗУ.

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

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

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

5 является выходом блока, оси анализаторов расположены взаимно перпендикулярно.

1679510

О Г Z7 ХГ

A +A/ A

0 z Zx ХГ t

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

Техред М.Моргентал КоРРектоР Т.Малец

Редактор Н.Рогулич

Заказ 3216 Тираж 364 Подписное

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

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

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