SU1479947A2

SU1479947A2 - Устройство дл селекции признаков при распознавании изображений объектов

Info

Publication number: SU1479947A2
Application number: SU874248722A
Authority: SU
Inventors: Владимир Иванович Дубицкий
Original assignee: Предприятие П/Я Р-6279
Priority date: 1987-03-19
Filing date: 1987-03-19
Publication date: 1989-05-15

Abstract

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

Description

1

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

Целью изобретени вл етс повышение точности распознавани изображений объектов.

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

Устройство состоит из телевизионного датчика 1, формировател 2 бинарного сигнала, первого, регистра сдвига 3, первого блока 4 формировани сигнала начала изображени , первого элемента И 5, первого 6 коммутатора , второго регистра 7 сдвига, первого блока 8 пам ти, блока 9 задержки , второго блока 10 формировани сигнала начала изображений, второго коммутатора 11, третьего регистра 12 сдвига, первого 13 и второго 14 счетчиков, второго 15 и третьего 16 блоков пам ти, элемента ИЛИ 17, второго 18 и третьего 19 элементов И, первого 20, второго 21, третьего 22 и четвертого 23 элементов НЕ, четвертого элемента И 24, четвертого регистра 25 сдвига, третьего блока 26 формировани сигнала начала, третьего коммутатора 27, п того регистра 28 сдвига, третьего счетлшка 29, четвертого 30 и п того 31 блоков пам ти, п того 32 и шестого 33 элемента И, п того 34, шестого 35 и седьмого 36 элементов НЕ.

-U v

со со

4

го

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

Видеосигнал развертки изображени объектов с выхода телевизионного датчика 1 поступает на вход формировател 2, который квантует его по уровню. Сигнал с уровнем 1 на выходе формировател 2 соответствует пересечению электронным лучом телевизионного датчика объектов изображени О - фона изображени . Элемент (точку), расположенный на пересечении i-й строки и j-ro столбца зображени (где i 1,...,N; j 1,... ,М) будем обозначать через (i. j). Значение сигнала в точке- (i, j) обозначим через W (i, j) . На выходе блока задержки сигналь: соответствуют ркости точек в заданной локальной окрестности сканируемой точки изображений (окне). Сигналы от соответствуюпдех элементов окна каждой точки изображени по вл ютс на выходах блока 9 задержки, причем с его третьего выхода снимаетс сигнал центрального элемента окна (Q0), с второго - элемента окна , с первого - элемента окна Qv, с четвертого - элемента окна П3. На п тых выходах блока задержки сигналы соответствуют всем остальным элементам окна. Следует отметить, что при выборе окна других размеров на первых четырех выходах блока 9 задержки будут сигналы обозначенных элементов окна, а на п тых выходах - всех остальных. Например, пусть центру окна размером 3x3 соответствует точка изображени с координатами (i, j), тогда с второго выхода блока задержки будут сниматьс сигнал точки (i, j-1), с первого - (i-1, j)s с четвертого - точки (i-1, j-1), а с п тых выходов - точек изображени : (i-1, j+1), (i, j + 1), (i+1, j-1), (i+1, j), (i-И, VO.

С помощью блока 10 формировани сигнала начала изображени осуществл етс выделение точек начала анализируемого изображени . Точкой начала называетс точка изображени , в которой выполн етс условие: СО (i; j)Ac5 (i, j-1) Л И (, j) 1 Коммутатор 11 присваивает метки текущим точкам изображени по правилам:

если центральна точка окна попадает на точку начала объекта, то

0

5

на выходе коммутатора 11 по вл етс двоичный код, соответствующий пор дковому номеру точки начала. Этот код считываетс с выхода блока 10 формировани сигнала начала изображени ;

если дл точек изображени , попадающих в окно, выполн етс условие

Q C0(i, j)ACO(i, j-1) - 1, Vo на выходе коммутатора 11 будет код, соответствующий метке точки (i, j-1). Этот код считываетс с второго выхода регистра 12 сдвига. Регистр 12 сдвиc га осуществл ет задержку кодов меток точек изображени так, что с его первого выхода снимаютс коды меток, задержанных относительно входных на строку, а с второго - на такт, т.к. если на входе регистра 12 сдвига ,сигнал соответствует метке точки (i, j), то с первого выхода этого регистра снимаетс сигнал метки точки (i-1, j), а со второго - метки точки

(i, j-D;

если дл точек изображени в окне выполн етс условие C0(i, j)Ac5(i, j-1)/VtO(i-1, j) 1, то на выходе коммутатора 11 будет код метки точки (i-1, j). Этот код считываетс с первого выхода регистра сдвига 12;

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

В точках св зи изображени , т.е. таких, в которых выполн етс условие СО (i, j)ACO(i, j-1)AGO(i-1, j) AQ(i-1, j-1) 1, происходит запись меток точек (i, j) и (i-1, j) в блок 15 пам ти по адресу, равному пор дковому номеру точки св зи от начала р-азвертки, формируемому счетчиком 13.

Сигналы точек св зи выдел ютс с помощью элемента И 18 и элемента НЕ 20.

Регистры сдвига 3 и 7, блок 4 формировани сигнала начала, комму0 татор 6, счетчик 14, элементы И 5 и 19, элементы НЕ 21, 22 и 23, элемент ИЛИ 17 и блоки пам ти 8 и 16 в селекции признаков распознавани объектов с заданными размерами не

5 участвуют. С их помощью выдел ют

признаки распознавани объектов, рассто ние между которыми меньше заданного .

0

5

0

Сигналы с выходов блока 9 задержки поступают на входы элементов И 24, на выходе которого сигнал с уровнем 1 соответствует только тем- участкам объектов исходного изображени , которые целиком помещаютс в окне, формируемом блоком 9 задержки .

Сигнал с выхода элемента И 24 поступает на вход регистра 25 сдвига, который осуществл ет его задержку. С первого выхода этого регистра .снимаетс сигнал, задержанный относительно входного на такт, т.е. если на входе присутствует сигнал точки (i, j), то с первого выхода будет получен сигнал точки (i, j-1), с второго выхода регистра 25 снимаетс сигнал, задержанный относительно входного на строку, т.е. сигнал точки (Ј-1, j), а с третьего - на строку и такт, т.е. сигнал точки (i-1, j-1). Блок 26 формировани сигнала сначала выполн ет те же функции, что и блоки 4 и 10, т.е„ формирует метки точек начала,

С помощью коммутатора 27 и регистра 28 сдвига происходит отметка точек сжатого изображени по тем же правилам, что и дл коммутатора 11 и регистра 12 сдвига. При помощи элемента И 33 и элемента НЕ 36 выдел ютс сигналы в точках св зи сжатого изображени . По этим сигналам происходит запись пар смежных меток, т.е. меток точек (i, j) и (i-1, j) в блрк пам ти 30 по адресу , формируемому счетчиком 29.

С помощью элемента И 32 и элементов НЕ 34 и 35 происходит формирование сигналов записи в точках начала сжатого изображени . По этим сигналам по адресу, равному пор дковому номеру точки начала, в блок 31 пам ти записываютс метки точек исходного изображени .

Claims

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

Устройство дн селекции признаков при распознавании изображений объект.ов по авт.св. № 1347087, о т- личающеес тем, что, с целью повышени точности устройства,

5

0

5

0

5

0

5

0

5

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