Научная статья на тему 'Нелинейная фильтрация в оптико-цифровых процессорах'

Нелинейная фильтрация в оптико-цифровых процессорах Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
150
57
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Шоплик Т.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Нелинейная фильтрация в оптико-цифровых процессорах»

Т.Шотик

Институт Геофизики Варшавского Университета, Пастера 7, 02-093 Варшава, Польша

НЕЛИНЕЙНАЯ ФИЛЬТРАЦИЯ В ОПТИКО-ЦИФРОВЫХ ПРОЦЕССОРАХ

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

1. ВВЕДЕНИЕ

Использование оптических систем для обработки изображений дает возможность быстро вычислять корреляции и свертки двумерных (2-0) функций аналоговым образом. Превосходство оптики по сравнению с электроникой возникает из-за способности оптических систем обрабатывать входные сигналы параллельно. Операция корреляции является основной в распознавании образов. Классический некогерентный 8/-коррелятор (/" - фокусное расстояние), запатентованный Гольд бергом [1] под названием "статистическая машина", состоит из двух линз. Первая линза создает изображение транспаранта, пропускание которого по интенсивности есть первая из коррелируемых функций. Увеличение этого изображения - единичное; изображение возникает в плоскости транспаранта, соответствующего второй коррелируемой функции. Вторая линза интегрирует оптическое произведение обоих коэффициентов пропускания. Корреляционный сигнал записывается с помощью точечного фотодетектора, расположенного на оси коррелятора. Отсюда видно, что 8/ - коррелятор пригоден для обработки униполярных действительных сигналов, какими являются обычные изображения (так как они суть двумерные распределения интенсивности). Поскольку формирующий изображение коррелятор Гольдберга линеен и инвариантнен к сдвигу, он требует механического движения одного из транспарантов для поиска корреляционного максимума.

За последние 50 лет интерес оптиков, занимающихся обработкой информации, привлекала Фурье-оптика. Это было связано с тем, что она предоставляла возможность обрабатывать комплексные сигналы, которые появились в оптике вследствие открытия лазера, голографии и согласованной фильтрации [2]. Двухлинзовый когерентный 4/-коррелятор представляет собой некоторую модификацию коррелятора Гольдберга. В когерентном корреляторе обе линзы действуют как Фурье-преобразователи. В таком корреляторе согласованные и фазовые фильтры расположены в плоскости пространственных частот. Это делает возможным выполнение операций свертки, корреляции и пространственной фильтрации. Двумерное преобразование Фурье неинвариантно к сдвигу в том смысле, что Фурье-спектр расположен на оси когерентного процессора независимо от сдвига анализируемого сигнала во входной плоскости. В плоскости пространственных частот комплексная амплитуда спектра сигнала умножается на комплексный коэффициент пропускания фильтра. Этот фильтр является голограммой произвольно расположенного импульсного отклика. Из-за пространственной неинвариантности Фурье-преобразователей когерентный коррелятор не требует механического движения транспаранта. Когерентные процессоры очень эффективно решают задачи распознавания образов. Их возможности ограничиваются только малой скоростью и малой разрешающей способностью современных пространственных модуляторов света (ПМС). ПМС работают как входные устройства в плоскости предмета и фильтра. Кроме обработки изображений, реализуемой в плоскости пространственных частот (это - классическая схема применения Фурье-оптики), существует возможность

обработки (с использованием некогерентного света) в плоскости изображения устройства, называемого теневым коррелятором со сбросом (ТКС). ТКС, использующие для освещения предмета белый свет, выполняют операции свертки и корреляции, сохраняя преимущества когерентного процессора (а именно; высокое быстродействие, параллельный режим работы и отсутствие необходимости механического движения) [3, 4]. Для того чтобы вычислить в ТКС, работающем как коррелятор, свертку коррелированных транспарантов, достаточно повернуть один из них относительно продольной оси ТКС на 180°. В результате этого поворота направления осей координат меняются на противоположные. Возможные конфигурации оптических процессоров, выполняющих операцию свертки, подробно обсуждаются в разделе 5.

Упомянутые выше методы оптической реализации свертки сочетались в последнее время с нелинейной цифровой фильтрацией, основанной на использовании локальной свертки, выполняемой методом движущегося окна. Ранговые статистики и морфологические фильтры, обсуждаемые в этой работе, составляют два известных класса объектов, применяемых при нелинейной фильтрации [5-9]. С математической точки зрения они неэквивалентны, однако их применение в обработке изображений дает похожие результаты. В разд. 2 и 3 рассмотрены свойства ранговых фильтров, состоящие в их способности работать с использованием пороговой декомпозиции. Приведены также разработанные в последнее время оптико-цифровые методы вычисления локальной гистограммы. Особый интерес представляют гибридные оптоэлектронные процессоры, способные осуществлять ранговую и морфологическую фильтрацию, в которых свертка выполняется оптическим образом.

2. ПОРОГОВАЯ ДЕКОМПОЗИЦИЯ И РАНГОВАЯ ФИЛЬТРАЦИЯ

Пороговая декомпозиция была предложена Фичем и др. [10] как метод, который заменял трудоемкую операцию сортировки довольно несложным суммированием единиц в области фильтрующего окна. Элемент V(k) исходного цифрового изображения {V(k)l может быть представлен в виде суммы k-ых элементов бинарных слоев {Х,(к)}:

где к = (Л], ¿2) " координата текущего элемента исходного изображения, к\ = 1,— /.'2 = , С? - количество уровней квантования изображения {И(к)}, размерность

исходной матрицы N = N1* N2■ Бинарные слои [А^(к)} получаются путем разложения с использованием порога ц'.

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

где ЯОг - значение преобразованного сигнала, получаемое как результат воздействия рангового фильтра /--го порядка на множество элементов, указанных в фигурных скобках. \у(т) определяет форму окрестности 5 к-го элемента:

(1)

(2)

(3)

I 14

[1 при({-ш) б 5 [О при^-т) г X

3. ОПТИКО-ЦИФРОВОЙ МЕТОД ВЫЧИСЛЕНИЯ ЛОКАЛЬНЫХ ГИСТОГРАММ

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

Локальная гистограмма {И^^Ц)) для окрестности к-го бинарного (0=2) слоя {А^к)} обладает нормирующим свойством

Ч<?2<°> + Ь/с/М = (5)

где А^ - количество элементов, составляющих окрестность 5.

Гистограмма исходного изображения может быть вычислена с учетом

гистограмм его бинарных слоев, так как количество отсчетов на д-ом полутоновом уровне гистограммы равно разности числа нулей в бинарных слоях (<7+1)-го и ^-го уровней. Эта разность и разность числа единиц для указанных уровней, конечно, совпадают (с точностью до знака):

А= ' А<72(0) = А<72(1) " А?+12(1)- (6)

Теорема о гибридном методе вычисления локальной гистограммы была предложена Кобером и другими в [11] и экспериментально проверена в [12]. Согласно этой теореме, локальную гистограмму исходного изображения внутри любой окрестности 5' можно вычислить путем поэлементного вычитания распределений, которые являются свертками последовательных бинарных слоев с бинарной апертурой (н<т)}, определяющей окрестность 5:

где * обозначает свертку. Для доказательства теоремы (7) заметим, что локальная гистограмма бинарною слоя {^(к)} может быть представлена в виде сверточной суммы

А2 к (1) = = 1К(к-т)хи,(т)] = Х9(к)^(к). (8)

(к-т)е£ теХ'

Из выражения (8) следует, что для любого (к-го) элемента исходного изображения значение свертки я-слоя с подвижным бинарным окном равно в точке к количеству отсчетов внутри окна с центром в к, для которых У(к-ш)^. С учетом (6) теперь можно доказать (7).

Аналогичная теорема доказана для взвешенного сканирующего окна [13|. Взвешенную полутоновую маску состаатяют целочисленные множители (г(т)}, на которые умножаются элементы окрестности 5. В цифровой обработке ранговый фильтр г-го порядка для взвешенной окрестности внутри бинарного <?-слоя отвечает г-му порядковому значению для такого множества элементов окрестности, в котором каждый элемент повторяется г.(т) раз. Если свертка выполняется оптическим образом, то взвешенная полутоновая маска действует как поглощающий транспарант.

Теорема об оптико-цифровом вычислении локальной гистограммы для взвешенной апертуры доказывает, что локальную гистограмму для взвешенной окрестности ^ исходного изображения можно вычислять путем поэлементного вычитания распределений, которые являются свертками q-гo и («?+1)-го слоев с взвешенной маской

л?($) = [хч (к).г<к)]-[л;+1 (к)Мк)] . (9)

Доказательство теоремы аналогично приведенному для бинарной маски (Мш)}.

4. ОПТИКО-ЦИФРОВЫЕ ПРОЦЕССОРЫ

Структурная схема оптико-цифрового процессора приведена на рис. 1, на котором квадраты представляют страницы данных, а окружности - блоки обработки. Исходное полутоновое изображение представляется в виде пакета бинарных слоев цифровым методом. Затем слои передаются последовательно на устройство воспроизведения исходного изображения (т.е. на первый ПМС) оптического сверточного процессора. Во второй входной плоскости этого процессора другой ПМС вводит бинарную или взвешенную маску. ПМС управляет размером и формой маски. Результаты оптической свертки записываются с помощью ПЗС-камеры; они составляют пакет полутоновых сверточных распределений. Для корректною определения порядка морфологической операции все сверточные изображения квантуются. Затем поэлементно вычисляется сумма полученных таким образом бинарных слоев. Результирующее изображение оказывается полутоновым. В случае применения морфологических фильтров промежуточные результаты подаются на вход устройства воспроизведения исходного изображения; таким образом, создается контур обратной связи.

Рис. 1. Блок-схема оптико-цифрового процессора

5. ОПТИЧЕСКИЕ СВЕРТОЧНЫЕ ПРОЦЕССОРЫ

Начнем обзор оптических сверточных процессоров с когерентного 4Г-коррелятора, схема которого показана на рис.2. Лазерный паралельный пучок освещает пространственный модулятор ПМС1; он служит устройством ввода бинарных слоев {^(к)} исходного изображения. В Фурье-плоскости, которая совпадает с задней фокальной плоскостью линзы 1Л, комплексная амплитуда Фурье-преобразования /ЧЛ^(к)} бинарного слоя оптически умножается на амплитудное пропускание фильтра. Это пропускание есть пропускание Фурье-голограммы, на которой записан спектр движущейся апертуры или структурного элемента ЛМш)}. Так как запись голографическая, она делается с определенной несущей частотой, которая задастся формой и наклоном опорной волны, используемой при записи. Пропускание апертурной маски тождественно импульсному отклику фильтра. Вследствие дифракции света, падающего на голограмму, возникают три пучка, которые подвергаются Фурье-пребразованию с помощью линзы 12. В выходной плоскости коррелятора получаются три неперекрывающихся распределения света - А, В и С. Распределение А описывает комплексную амплитуду свертки исходного слоя с окном. В случае бинарных транспарантов оно соответствует распределению интенсивности

Л = *9(к)»и>(к) . (Ю)

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

В = [Хч (к)} +[ХЧ (к)]*[ • н-(т)]. (11)

Жирная точка обозначает операцию автокорреляции. Для задач обработки это осевое распределение непригодно, хотя оно содержит почти всю энергию входного сигнала. Распределение С есть корреляционная функция исходного слоя с апертурной маской. Оно существенно для задач распознавания образов.

С = Х,(к).*(к) . (12)

У когерентного 4(- коррелятора есть два серьезных недостатка. Во-первых, он

энергетически неэффективен. Теоретический анализ показывает, что при работе ПМС2 в полутоновом амплитудном режиме эффективность коррелятора (которая по определению есть отношение мощности пучка А к мощности входного сигнала, измеряемого непосредственно за ПМС1) достигает 4%. Если ПМС2 работает в бинарном амплитудном режиме, то эффективность увеличивается до 10%. Наконец, при фазовом режиме работы ПМС2 эффективность достигает 40%. Если Г1МС2 представляет собой телевизионный дисплей на жидких кристаллах, то упомянутые выше значения уменьшаются вдвое, так как только половина каждой элементарной секции дисплея прозрачна. Во-вторых, когерентный шум влияет на запись распределения А в оптоэлектронном интерфейсе с дискретной структурой. Для подавления когерентных помех можно пользоваться светом, некогерентным в пространстве или во времени. Временная некогерентность - это свойство полихроматического света, испускаемого точечным источником. В принципе можно пользоваться широкополосным светом, но ахроматические Фурье-объективы как рефракционные, так и дифракционные (фазовое пластинки), характеризуются малой эффективностью и малым абсолютным отверстием, которое не совпадает с обычными размерами ПМС. Пространственой некогерентности лазерного пучка можно добиться с помощью вращающегося диффузора, который вызывает случайные возмущения волнового фронта. ПМС1 модулирует падающий некогерентный свет по интенсивности. В Фурье-плоскости пропускание фильтра модулирует по интенсивности спектр мощности исходного слоя. Следовательно, операция согласованной фильтрации приводит к свертке коэффициентов пропускания (по интенсивности) исходного слоя и апертурной маски.

Пространственно-нскогерентный 4Г-коррелятор был использован в исторически первом эксперименте по реализации медианной фильтрации с пороговой декомпозицией, предложенном Очоа и др. [14). Когерентный 4f-коррелятор с амплитудно-кодированным фильтром был разработан Касасентом и его сотрудниками (см., например, |15|).

В завершение обзора нелинейных гибридных систем с когерентными оптическими сверточными процессорами мы должны напомнить об оригинальном подходе к морфологической фильтрации, который был предложен Федором и Фриманом |16|. В их процессоре свертка осуществляется оптическим образом в корреляторе с одновременным преобразованием. Обычное бинарное ядро заменяется комплексным ядром (фактически -действительным биполярным одномерным ядром) с асимметричной мнимой и действительной частями. В результате бинарная морфологическая фильтрация, которая основана на расширении (минимум) и эрозии (максимум), может быть выполнена независимо от абсолютной интенсивности исходного изображения и, кроме того, параллельно в областях, в которых функция ^(к) постоянна.

В оптических некогерентных корреляторах свертку можно осуществлять тремя способами: пользуясь теневой проекцией, угловой проекцией или плоскостью дефокусированного изображения [17]. У безлинзового ТКС, показанного на рис.3, самая простая конфигурация. Освещающая часть коррелятора состоит из полихроматического источника и диффузора. С диффузором соприкасается первый ПМС. Его пропускание

Объектив Плоскость свсртк

Диффузор

tl(xl,yl)

t2(x2,y2)

Лампа накаливания

GVC

GVC

Рис. 3. Оптическая схема бехтинзового теневого коррелятора со сбросом

IIX

пропорционально функции /¡(х^ Информация, закодированная в первом ПМС, свободно распространяется в телесном углу, величина которого определяется угловой характеристикой диффузора. Пучок света проходит через второй ПМС, который генерирует вторую коррелируемую функцию /2(*2- У2)- °н находится на произвольном расстоянии ц от первого ПМС. На некотором расстоянии Z2 от второго ПМС регистрируется тенеграмма. Из анализа, приведенного в [4|, следует, 1гто распределение интенсивности, сформированное в плоскости свертки светом, прошедшим через первый ПМС и точечное отверстие, находящиеся в точке (дг2=0, У2=0) плоскости (л^, у>), определяется выражением

'о* <*з (*1 >У\ )', (~22х1 'г1 ~ггУ\ '21) •

(13)

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

/ои[(*з.>'з)0С/2[(г1 +г2)*2/г,,(г, +г2)у2/г1)] .

(14)

Из (13) и (14) следует, что результирующее сверточнос распределение задается выражением

Лл^.-П)'! / \ / N (г1+г2)х2 (г,+2:)у2 (15)

1 ^ г, ) 1 ^ г,

Изменяя расстояние 1[ между транспарантами|, можно управлять количеством интегралов свертки. Увеличение числа интегралов вызывает уменьшение количества произведений, составляющих сверточную сумму (т.е. одну точку в плоскости свертки)- Когда расстояние увеличивается, подобным образом ведет себя количество разрешаемых точек в плоскости свертки. Когда ц уменьшается, количество произведений, выполняемых в плоскости (л'2, У2) (то есть число слагаемых свсрточной суммы), увеличивается.

Безлинзовые ТКС были использованы в матричных оптических процессорах, в которых для выполнения логических операций обрабатывались тенеграммы [18]. Возможности их применения для выполнения задач какого-то другого характера ограничены, так как эти ТКС некомпактны из-за присутствия длинных отрезков свободного распространения света. Тем не менее пространственная разрешающая способность, достигаемая в безлинзовых ТКС, выше, чем ожидаемая на основании приведенных выше дифракционных характеристик [191-

Одна из возможных конфигураций ТКС, в которой используется угловая проекция [17, 20], приведена на рис. 4 . Параллельный пучок падает на ПМС1 и проходит сквозь

Линзовый растр

-X—

Параллель-ный пучеж

ПМС 1

л

у ПМС 2

Плоскость свертки

Рис. 4. Схема оптического сверточного процессора с линзовым растром

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

Конструкция самого популярного некогерентного сверточного процессора, применяемого в оптико-цифровых процессорах, основана на использовании свойств плоскости дефокусированного изображения [13, 21-24). Имеются различные варианты этой конструкции. Самый простой из вариантов приведен на рис.5. Он реализован с учетом того обстоятельства, что распределение света в выходной плоскости системы, формирующей изображение, определяется сверткой исходного изображения с импульсным откликом системы. В сверточном процессоре, показанном на рис.5, объектив ПЗС-камеры формирует расфокусированное изображение слоя, введенного ПМС. В этом случае точечный отклик играет роль движущегося окна или структурного элемента. Импульсным откликом можно управлять, изменяя степень дефокусировки или применяя диафрагму с плавно меняющимся отверстием. Видно, что возможности управления формой окна весьма ограничены. Это является серьезнейшим недостатком системы.

Объектив Плоскость свертки Диффузор |

Лампа акаливания I 1

ПМС

Рис.5. Схема оптического сверточного процессора, в котором используются свойства плоскости расфокусированного изображения [20]

Другой вариант ТКС с дефокусировкой показан на рис.6. У этого однолинзового сверточного процессора два ПМС, работающих в качестве устройств ввода функций, подлежащих свертке [17]. Линза Ь формирует действительное изображение ПМС1. Свертка пропусканий ^ и ¡2 модуляторов ПМС1 и ПМС2

'оЛ.^о)«— Я',

/ N (

— X '2

*

1т1 "Н, V.

*0~У Уд~У

У

с\хйу

(16)

является функцией коэффициентов увеличения т\ и т^ транспарантов /1 и ¡2< соответственно. Коэффициенты т\ и т2 определяются выражениями

«1 =

( \

>2 С-О,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

'2 , °2 ,

ш, =

/, -о.

(17)

Рис.6. Схема однолинзового свсрточного процессора, в котором используются свойства плоскости расфокусированного изображения [17|

Расстояния /'1, о¡, /'2, 02 и с показаны на рис.6. Расстояние с в принципе произвольно. Его изменение приводит к изменению относительного масштаба /[ и

Приведенная на рис.6 схема однолинзового сверточного процессора с дефокусировкой была недавно применена в электронно-оптическом программированном процессоре, в котором исходные слои и окно фильтра вводились с частотой видеосигнала двумя ПМС на жидких кристаллах [24]. В этом процессоре слои исходного изображения состояли из 320x264 отсчетов, а размерность фильтра достигала 15x15 отсчетов. Дальнейшее увеличение масок требует применения высококачественных объективов с большой числовой апертурой.

Разработка оптико-цифровых процессоров вызвала интерес к действию ТКС [25]. Угловая расходимость пучка света за первым ПМС или за каким-то другим растром источников оказалась решающей для выполнения свертки функций, характеризующихся высоким значением произведения площади на ширину полосы. Это касается как исходного изображения, гак и фильтра. Более того, в стандартных ТКС энергетическая отдача обратно пропорциональна площади функции рассеяния точки. Для увеличения энергетического выхода предлагается отдельно управлять пучками света, идущими от составляющих растр источников. Это можно осуществить путем размещения источников на сферической поверхности. Альтернативный метод состоит в добавлении непосредственно за растром оптических дифракционных элементов, являющихся фазовыми решетками.

6. РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТОВ

Описанные в литературе (12-16, 20-24| оптико-цифровые процессоры выполняют различные операции нелинейной фильтрации. Медианная фильтрация, подавление импульсных помех, выделение границ деталей, эквализация локальной гистограммы, сглаживание изображений - вот некоторые примеры реализованных ранговых операций. Примерами реализованых операций морфологической фильтрации могут быть открытие, закрытие, хит-мисс-преобразование и градиент. В современных профамированных процессорах размеры обрабатываемых изображений могут изменяться от 15x15 до 256x256 отсчетов [24].

Оптическая часть оптико-цифровых процессоров является источником помех, которые влияют на конечный результат. В системах, использующих ПМС на жидких кристаллах, неоднородности яркости освещаюшего пучка и толщины слоя жидкого кристалла вызывают случайное распределение интенсивности света, которое искажает оптический сигнал, сгенерированный с помощью ПМС. В результате математическое ожидание интенсивности свста за закрытым затвором оказывается ненулевым (положительным). Для ПМС на жидких кристаллах контраст есть по определению среднее значение отношения интенсивности света, прошедшего через ячейку, которая находится в

состоянии "открыто", к аналогичной интенсивности на выходе ячейки, находящейся в состоянии "закрыто". Если контраст равен к, то для слоя, у которого нулей в к раз больше, чем единиц, энергия сигнала равна энергии шума. Отсюда следует, что для ПМС типа Эпсон ВП-100ПС, у которого 320x264 отсчетов, без принятия специальных мер контраст, равный 60, достигается для структурного элемента, содержащего не менее 1400 отсчетов. В ПМС на жидких кристаллах шум возникает также из-за перекрестного влияния "открытых" и "закрытых" ячеек. В оптоэлсктронном процессоре, который состоит из двух ПМС, ПЗС-камеры и памяти видеосигнала, исходный непрерывный сигнал трижды подвергается дискретизации, причем каждый раз с другим шагом. За счет многократной дискретизации может возникать ошибочная пространственная локализация преобразованного сигнала. В последнее время были проведены эксперименты [23, 24], в которых сходство выходных изображений, полученных цифровыми и оптическими методами, оценивалось с использованием среднего абсолютного отклонения (МАЕ - mean absolute error)

где И - оператор фильтра. Результаты оптической и цифровой фильтрации совпадают с точностью 2% (медианная фильтрация - 1%, расширение и эрозия - 2%). Проблема подавления помех в оптоэлектронных процессорах остается предметом активных научных исследований [26, 27].

Будущее оптико-цифровых систем обработки изображений (или иных двумерных массивов данных) обусловлено развитием ТКС, работающих в реальном времени и с большой энергетической эффективностью [28]. Эти условия могут быть реализованы в бехтинзовых свсрточных процессорах, при замене первого ПМС матрицей реальных источников. В качестве таких источников могут применятся полупроводниковые диоды и лазеры. Обнадеживающими характеристиками обладают полупроводниковые лазеры с вертикальной накачкой и поверхностной эмиссией. Современные лазеры этого типа можно переключать с частотой 100 МГц; однако управлять отдельными лазерами матрицы пока невозможно. Вторым существенным компонентом систем обработки является электрически управляемый высококонтрастный ПМС. Современные ПМС на жидких кристаллах не удовлетворяют некоторым требованиям.

Автор выражает благодарность В.Коберу, Г.Гарсии, М.Гендзиоровскому. В.Родсу, Л.Ярославскому, К.Ферреира и Е.Халасинской-Мацуковой за участие в обсуждении вопросов обработки информации оптико-цифровыми процессорами, реализующими ранговую и морфологическую фильтрацию.

Проведение описанных исследований стало возможным благодаря финансовой поддержке польского Комитета научных исследований (KBN) в рамках фанта 8T11F 011 08.

1. E. Goldberg, "Statistical machine," US Pat. 1 838 389, December 1931.

2. Optical Processing and Computing. H. H. Arsenault, T. Szoplik, and B. Macukow, eds.. Academic, Boston, 1989.

3. W. T. Rhodes and A.A.Sawchuk, "Incoherent optical processing," in Optical Information Processing. Fundamentals. S.H.Lcc (Ed.), Springer, Berlin, 1981, pp. 69-100.

4. I. Glaser, "Information processing with spatially incoherent light," Prog. Opt. 24, 389-509 (1987).

5. V. Kim and L. P. Yaroslavsky, "Rank algoritlims for picture processing," Comput. Vision Grapliics Image Processing, 35, 234-258 (1986).

6. P. D Wendt, E. J. Coyle, and N. C. Gallagher, Jr., "Stack filtere," IEEE Trans. Acoust. Speech, Signal Processing , ASSP-34, 898-911 (1986).

(18)

7. ВЫВОДЫ

ЛИТЕРАТУРА

7. P. Maragos and R. W. Schafer, "Morphological filters - Part I: Their set-theoretic analysis and relations to linear shift-invariant filters," IEEE Trans. Acoust. Speech, Signal Processing, ASSP-35, 1153-1169 (1987).

8. P. Maragos and R. W. Schafer, "Morphological filters - Part II: Tlieir relations to median, order-statistic, and stack filters," IEEE Trans. Acoust. Speech, Signal Processing, ASSP-35. 1170-1184 (1987).

9. I. Pitas and A. N. Venctsanopoulos, Nonlinear Distal Filters. Principles and Applications, Kluwcr, Dordrecht, 1990.

10. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Jr., "Median filtering by threshold decomposition," IEEE Trans. Acoust., Speech, and Signal Processing, ASSP-32. 1183-1188 (1984).

11. V. Kober and T. Szoplik, "Hybrid method of local histogram calculation by threshold decomposition," in Proc. of Third International Seminar on Digital Image Processing in Medicine, Remote Sensing, and Visualization of Information, Riga, Latvia, 1992.

12. V. Kober, T. Cichocki, M. Gedziorowski, and T. Szoplik, "Optical-digital method of local histogram calculation by threshold decomposition," Appl. Opt. 32, 692-698 (1993).

13. V. Kober, J. Garcia, T. Szoplik, and L. P. Yaroslavsky, "Nonlinear image processing based on optical-digital method of local histogram calculation," Internal. J. Opt. Computing 2 367-383 (1993).

14. E. Ochoa, J. P. Allebach, and D. W. Sweeney, "Optical median filtering using threshold decomposition," Appl. Opt. 26, 252-260 (1 987).

15. D. Casascnt, R. Schacfer, and R. Sturgill, "Optical hit-miss morphological transform," Appl. Opt. 31, 6255-6263 (1992).

16. A. Fedor and M. O. Freeman, "Optical multiscalc morphological processor using a complex-valued kernel,"Appl. Opt. 31, 4042-4050 (1992).

17 J. Knopp and M. F. Becker, "Generalized model for noncoherent optical convolvers and correlators," Appl. Opt. 17, 984-985 (1978).

18. J. Tanida and Y. Ichioka, "Optical-logic-array processor using shadowgrams. III. Parallel neighborhood operations and an architecture of an optical digital-computing system," J. Opt. Soc. Am. A 2A, 1245-1253 (1985).

19. M. Gedziorowski, T. Szoplik, and C. Ferreira, "Resolution of a lcnsless shadow casting correlator with partially coherent illumination," Opt. Commun, in print.

20. Y. Li, A. Kostrzewski, D. H. Kim, and G. Eichmann, "Compact parallel real-time programmable optical morphological image processor," Opt. Lett. 14, 981-983 (1989).

21. J. M. Hereford and W. T. Rhodes, "Nonlinear optical image filtering by time-sequential threshold decomposition," Opt. Eng. 27, 274-279 (1988).

22. J. Garcia, T. Szoplik, and C. Ferreira, "Optoelectronic morphological image processor," Opt. Lett. 18, 1952-1954 (1993).

23. T. Szoplik, J. Garcia, and C. Ferreira, "Rank-order and morphological enhancement of image details with an optoelectronic processor," Appl. Opt. 34, 267-275(1885).

24. M. Gedziorowski and J. Garcia, "Programmable optical-digital processor for rank-order and morphological filtering," Opt.Coinmun. submitted.

25. K. Raj, W. Prather, R. A. Athale, and J. N. Mail, "Performance analysis of optical shadow-casting correlators," Appl. Opt. 32, 3108-3112 (1993).

26. T. Cichocki, "Spatial and temporal characteristics of optical-digital image processors," Technical Reprt KBN-2-P302 069 05, Committee of Scientific Research, Wareaw, Poland. 1994.

27. J. L. Tasto and W. T. Rhodes, "Noise immunity of threshold decomposition optoelectronic order-ststistics filtering," Opt. Lett. 18, 1349-1351 (1993).

28. T. Szoplik and K.Chalasinska-Macukow, 'Towards nonlinear optical processing," in International Trends in Optics, J. W. Goodman, cd., Academic, Boston, 1991.

i Надоели баннеры? Вы всегда можете отключить рекламу.