8.4.2.2. Алгоритм перекодированных таблиц и согласованная фильтрация

Архитектура перекодировочных таблиц является мощным классом операций в рамках гибкой двоичной клеточной логики [43]. В таблицу вносятся все возможные выходные сигналы для всех возможных входных сигналов, и работа этой перекодировочной таблицы основывается на соответствующем выборе выходного сигнала для заданного входного сигнала. Для операций в клеточной логике над матрицами малого размена ожидается использование таблиц приемлемого размера. Предположим, например, что размер матрицы клеточной логической операции составляет элемента. Содержимое элементов матрицы преобразуется в -разрядное двоичное число, которое используется в качестве адреса для перекодировочной таблицы, состоящей из 512 элементов. Указанный процесс изображен на рис. 8.17. За счет изменения перекодировочной таблицы могут быть реализованы разнообразные двоичные операции [44].

Процесс табличного поиска является разновидностью операции сопоставления с образцом. Такой тип обращения к таблице или памяти называют адресуемой к содержанию, или ассоциативной, памятью. Оптическая ассоциативная память может быть реализована на основе методики оптической согласованной фильтрации [45] и методики оптических символьных подстановок 146]. В методе символьных подстановок используют параллельное распознавание образа и замену его на другой образ.

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

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

На рис. 8.18 показана схема поиска в перекодировочных таблицах с помощью согласованных фильтров. С помощью

согласованного фильтра определяется положение образа с определенным содержанием, чей выходной сигнал должен быть логической 1. Эта процедура повторяется до тех пор, пока не найдены все образы с выходным сигналом 1. Результаты согласованной фильтрации накладываются друг на друга, чтобы получить окончательное выходное изображение. На рис. 8.18 для изменения согласованных фильтров используется последовательно сдвигаемая линейная матрица согласованных фильтров. Акустооптические устройства могут быть использованы для

Рис. 8.17. (см. скан) Архитектура перекодировочной таблицы.

Рис. 8.18. (см. скан) Определение перекодировочной таблицы с помощью согласованного фильтра,

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