Способ формирования признаков для распознавания сегментированных текстурных изображений

 

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

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

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

РЕСПУБЛИК

,с,ъ

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3973245/24 — 24 (22) 10.11.85 (46) 15.02.88. Бюл. ¹- 6 (72) О.В.Базарский и Ю.В.Коржик (53) 681.327.12(088.8) (56) Авторское свидетельство СССР № 1119042, кл. G 06 К 9/00, 1983.

Кейсесент Д. Оптическая обработка изображений. M.: Мир, 1980, с. 98.

Л0„„1374260 A 1 (51) 4 G 06 К 9/00 (54) СПОСОБ ФОРМИРОВАНИЯ ПРИЗНАКОВ

ДЛЯ РАСПОЗНАВАНИЯ СЕГМЕНТИРОВАННЫХ

ТЕКСТУРНЫХ ИЗОБРАЖЕНИИ (57) Изобретение относится к области автоматики и технической кибернетики и может быть использовано для описания структуры изображений в виде системы признаков. Цель изобретения достигается дополнительным формированием однородной мелкой структуры на входе, что позволяет сделать сигнал корреляционного отклика более узким и за счет этого повысить точность измерения его координаты. 3 ил.

1374260

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

Цель изобретения — повышение точности способа.

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

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

Фиг. 2а иллюстрирует выделенные

N фрагментов Ф,,Ф,...@ изображения, например четыре фрагмента на фиг.2а для изображения фиг. 1а, где С; центр фрагмента Ф,, который удален от начала координат О на расстояние

r. = X*+Y ., где Х1, Y; — координаты центров фрагментов. Расстояние между центрами двух фрагментов изображения

Ф„ и Ф; равно

<.. = (х.- ) +(Y - -) .

ij 1 j

15

25

35

50 которое равно расстоянию между центрами i-го и j-ro фрагментов изображения, что иллюстрирует фиг. 2б.

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

S(X,Y)= Ф,(Х-Х;, Y-Y., ). ! = 1

Центры функции взаимной корреляции 45

i ãî и j-го фрагментов расположены симметрично относительно начала координат и удалены от него на расстояние ния: измерение координат центров функций взаимной корреляции в полярной системе координат, центром которой является автокорреляционный максимум. Так как центры функции взаимной корреляции 1-го и j-го фрагментов !" и !" расположены симмет1! j1 рично относительно начала координат, для повышения достоверности искомые признаки формируют усреднением их полярных координат.

r1j +r !11 + Ч1! 1 — о

2! г р где i=1,...N; j=1...N; iPj; k=1... (N -И) /2.

Таким образом формируется система из

N2 -N признаков, которая характеризует взаимное расположение N фрагментов, выделенных в изображении в процессе сегментации.

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

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

Распознавание сегментированное сложноструктурное изображение F(X,Y) поступает в блок 1 анализа фрагментов

Предварительная сегментация изображения в зависимости от задачи распознавания осуществляется либо оператором, либо автоматически. В блоке 1 все информативные фрагменты изображения выделяются бинарной маской, а входное изображение F(X,Y) заменяется изображением однородной мелкоструктурной поверхности V(X,Y) . Преобразованное изображение выделенных фрагментов

S(X,Y) поступает в блок 2, где формируют первое преобразование Фурье этого изображения. После записи в блоке

3 голографического фильтра и второго преобразования <Рурье в блоке 4 формируют двумерные корреляционные функции, по которым в блоке 5 измеряют признаки. По сформированным признакам принимается решение.

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

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

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

Рие 2(7

Составитель А.Глотов

Редактор M. Ïåòðîâà Техред Л.Олийнык Корректор Н. Король

Заказ 605/47 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r.Óæãoðoä, ул.Проектная, 4