ИЗВЕСТИЯ
ТОМСКОГО ОРДЕНА ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ПОЛИТЕХНИЧЕСКОГО ИНСТИТУТА им. С. М. КИРОВА
Том 248 1975
сокращение избыточности в описании дефектограмм
Б. Н. ЕПИФАНЦЕВ, Ю. П. ЗАБАШТА
(Представлена научным семинаром НИИ электронной интроскопии)
При построении систем автоматической дешифрации изображений существенное значение приобретает проблема сокращения избыточности в их описании. Очевидна необходимость преобразования исходной информации, позволяющего не только выделить из общей совокупности объектов интересующие (задача обнаружения), но и экономно их описать.
В последнее время из способов, позволяющих решить эту задачу [1], отдается предпочтение способам, наиболее приемлемым с точки зрения их технической реализации
современными средствами, включая _
и интегральные схемы. В этом плане решающая роль принадлежит способам, базирующимся на ортогональных дискретных функциях Уолша.
Отличительной особенностью этих функций является то, что они принимают только два значения + 1 и —1; система функций Уолша {Wh(t)} ортогональна и полна в L2, функции предельно просто вычисляются и реализуются.
График первых 16 функций Уолша приведен на рис. 1.
Рассмотрим решение вопросов обнаружения (фильтрации) и выделения контуров изображений объектов дешифрации при использований аппарата Уолша. Поскольку реальные сигналы допускают представление через различные системы ортогональных функций, то существует возможность построения фильтров, отличающихся от общепринятых.
Электрические свойства фильтра (для простоты изложения рассматривается одномерный случай) характеризуются его амплитудной и фазовой характеристиками, первая из которых определяет затухание составляющих сигнала, а вторая — их фазовые сдвиги, з* 35
ъ
Рис. 1. Графики функций Уолша
Определим амплитудную и фазовую характеристики для фильтра Уолша. Пусть на вход фильтра действует сигнал / (/), тогда на выходе фильтра он будет иметь вид ср т). Представим /(0 и <р —т) в виде ряда
со оо
/(О = 2 я, У к V). ? (' - -0 = 2 ** С -
к=О
к = 0
где
о
Т — период функции Уолша.
О
Коэффициент затухания для составляющих сигнала /(г) (амплитудная характеристика фильтра) определится как
Общее выражение для выходного сигнала <р(£ —т) будет
оо 0<1<Г
? с - -о = 2 р* Цт (¿) йА р/к у - х).
/с = 0 и
На рис. 2 представлена блок-схема фильтра Уолша, реализующая последнее выражение. Генератор функций Уолша выдает (¿) в виде периодических последовательностей с периодом Т. Поступающий на
-| Янт
а(0)
ЗП
К .
»р 'уР/
чга-т)
Рис. 2. Блок-схема фильтра Уолша
вход сигнал f (¿) в ключах /с0—кп умножается на функцию к ((). Поскольку последние принимают только два значения ± 1, то практически ключи к0 —кп в соответствии со знаком функции Уолша подключают сигнал к прямому или инверсному входу интегратора. По истечении времени интегрирования т, напряжения с выхода интеграторов, соответствующие коэффициентам разложения ак, подаются на
элементы памяти эп. Периодически повторяющиеся функции —т)
в ключах к'0—кп перемножаются со значениями ак и с коэффициентом затухания \ьк подаются на сумматор, с выхода которого снимается <р (/—т). Изменяя значения соответствующих сопротивлений /?о—Я, тем самым меняя коэффициент затухания 0 ^ при
нетрудно получить необходимую передаточную характеристику фильтра. Общая задержка выходного сигнала т определена временем интегрирования и может регулироваться в пределах 0<т<; Т.
Техническая реализация такого фильтра не вызывает затруднений. Также нетрудно получить программируемый фильтр, при этом возможно программирование как частотного диапазона фильтра (изменением периода функций Уолша Т и соответствующих номеров функций «/С»), так и передаточной функции фильтра внутри диапазона, путем изменения коэффициентов затухания
Рассмотрим использование фильтра Уолша для выделения контуров изображения. Анализ изображений дефектограмм показывает, что наиболее информативным признаком, т. е. несущим практически всю информацию об объекте, является контур изображения.
'цт—i i
^. - Щ(0
|Н-и-П.-Ш
-Ъ-1р— ви/-/4>
Рис. 3. Графики операторов градиента и лапласиана Уолша
Имеющиеся способы выделения контуров [1] можно свести к двум-градиентному способу и способу с использованием оператора Лапласа.
Градиент изображения В(ХгУ) представляет собой векторный сигнал и имеет два компонента
ч дВ(х,у) т , дВ(х, у)
\7В (х, у) =-' у} I + -т-^
ох ду
и в конечных разностях выглядит следующим образом:
ув = В(х1+и у)-В(хь у)- [ В(хь уш)-В(хь у}) J
*|+1 — ** 1 — У;
Снова рассматриваем одномерный случай
или
со оо оо
= + Ч) - М = V
/с-О /с—0 к=0
где
Аналогично определяется и лапласиан
дв,
дх2 ду2
и в конечных разностях для одномерного случая —
оо
к = О
На рис. 3 графически представлены операторы V (¿) — градиент Уолша и Шк (¿) — лапласиан Уолша.
Совмещая процессы фильтрации и выделения контуров в одном фильтре, получим выражение сигнала контура на выходе фильтра
оо 0<т<г
ч V] ? (* - -о = !>« { о АI^-
АС =0 О
Анализируя последнее выражение, нетрудно видеть, что для получения контура изображения достаточно в фильтре на рис. 2 на ключи —кп вместо функций Уолша подать их градиент Уй^ —т) или лапласиан (I — т), генерация которых затруднений не вы-
зывает.
ЛИТЕРАТУРА 1. Д. С. Л е б е д е в. Иконика. «Наука», 1968.