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

 

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

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

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

РЕСПУБЛИН, SU„„1501 (51)4 С 06 К 9/46

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4372815/24-24 (22) 01.02.88 (46) 15.08.89. Бюл. № 30 (72) В.И. Дубицкий (53) 681.327.12 (088.8) (56) Авторское свидетельство СССР № 959108, кл. G Об К 9/46, 1981.

Дубицкий В.И. Метод автоматического контроля топологии БИС по внешнему виду. — Сб. научных трудов, М.:

МИЭТ, 1982, с. 3 11. (54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИЗНАКОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического анализа и распознавания изображений топологии изделий электронной техники, в биологии, а

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

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

На фиг.1 изображена функциональная схема предлагаемого устройства для селекций признаков изображении объектов; на фиг.2 . — схема с расположенными на ней объектами (а) и соответствующие ей список смежных меток (6) и список компонент связности меток, 8) . также при создании систем зрительного восприятия роботов. Устройство определяет число объектов по списку смежных меток путем подсчета компонент связности меток, а также число раковин в объекте. Цель изобретения повышение точности устройства за счет возможности подсчета как целых объектов, так и объектов, имеющих раковины, а также количества раковин в объектах — достигается путем введения формирователя бинарного сигнала, второго и третьего элементов задержки, первой и второй групп элементов задержки, второго и третьего элементов НЕ, первой, второй, третьей групп элементов И, группы элементов ИЛИ, второго счетчика и блока памяти. 2 ил.

Устройство для селекции признаков иэображений объектов (фиг.1) состоит из телевизионного датчика 1, формирователя 2 бинарного сигнала, первого элемента 3 задержки, первого 4, второго 5, третьего 6, четвертого 7 элементов И, первого счетчика 8,первого 9, второго 10, третьего 11. элементов НЕ,. второго 12, третьего

13 элементов задержки, первой 14, .второй 15, третьей 16 групп элементов И, группы элементов ИЛИ 17, пер- вой 18, второй 19 групп элементов задержки, второго 20 счетчика и блока 21 памяти.

Выход телевизионного датчика 1 соединен с входом формирователя 2 бинарного сигнала, выход которого

3 1501 соединен с входом первого элемента

3 задержки и входами первого 4, второго 5, третьего 6 и четвертого 7 элементов И. Вход второго элемента

12 задержки соединен с выходом первого элемента 3 задержки и входами первого элемента НЕ 9, третьего 6 и четвертого. 7 элементов И. Выход второго элемента 12 задержки соединен с входами второго элемента НЕ 10, второго 5 и четвертого 7 элементов И и входом третьего элемента 13 задержки, выход которого через третий элемент НЕ 11 подключен к входу четвертого элемента И 7. Выход первого элемента HE 9 соединен с входом первого 4 и второго 5 элементов И. Выход второго элемента НЕ 10 соединен с:входом первого элемента И 4, выход которого соединен со счетным входом счетчика 8 и первыми входами элементов И первой группы 14, вторые входы которых подключены к выходам счетчика 8, а выходы элементов И первой группы 14 соединены с .первыми входами группы элементов ИЛИ 17. Выход второго элемента И 5 соединен с первыми входами элементов.И 15 второй группы, вторые входы которых подключены к выходам элементов 19 задержки второй группы, а выходы элементов И

15 второй группы подключены к вторым входам группы ИЛИ элементов 17. Выход третьего элемента И 6 соединен с входами элементов И 16 группы, вторые входы которых подключены к выходам элементов 18 задержки первой группы, а выходь элементов И 16 третьей группы соединены с третьими входами группы элементов ИЛИ 17, выходы которых соединены с входами элементов 18 задержки первой группы, выходы которых соединены с входами элементов 19 задержки второй группы и первой группой информационных входов блока 21 памяти. Вторая группа информационных входов блока 21 памяти соединена с выходами элементов 19 задержки второй группы. Выход четвертого элемента И 7 соединен с управляющим входом блока 21 памяти и со счетным входом счетчика 20, выходы которого подключены к группе адресных входов блока 21 памяти.

Алгоритм работы устройства селекции изображений объектов состоит в следующем.

109 ражения по правилу.

25

30.называется точка объекта, у которой

35 точки х, х" являются точками объ-. екта, а точка хц — точкой фона (фиг. 2a) .

Каждой точке изображения, соответствующей объекту изображения (точке объекта), ставится в соответствие метка: одно из чисел натурального ряда 1,2,3..., а точке, не принадлежащей объекту (точке фона) метка О. Метки точкам объекта присваиваются в ходе сканирования изобКаждой точке начала объекта присваивается метка, равная ее порядковому номеру, отсчитывемому от начала сканирования. Точкой начала называется точка объекта (х), у которой соседняя точка, предшествующая по ходу сканирования и лежащая в той же строке, что и точка х (обозначим ее через х ), является точкой фона и соседняя точка, лежащая в предшествующей строке (обозначим ее через х" ), тоже является точкой фона (фиг. 2 ) .

Каждой точке объекта х, у которой точка х является точкой объекта, присваивается метка точки х .

Каждой точке объекта х, у которой .точка х является точкой фона, а х " — точкой объекта, присваивается метка точки х"

Выделяют смежные метки, которые принадлежат паре соседних точек х и х" в точке связи х. Точкой связи

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

21 памяти путем подсчета числа компонент связности меток. Компонента связности меток — максимальное число меток для любых двух из которых найдется последовательность смежных меток их соединяющая. В (I) строго математически доказано взаимооднозначное соответствие между компонентами связности меток и объектами изображений.

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

Телевизионный датчик 1 осуществляет построчное сканирование изображения объектов и преобразует яркость каждой точки изображения в эквивалент электрического сигнала, который с помощью формирователя 2

150! 109 кнантуется на два уровня: уровень

"0" и уровень "1". Уровень "0" в точке иэображения соответствует точке фона, а уровень "1" — точке объекта.

Элементы 12 и 13 задержки задерживают видеосигнал на такт (Я) (время сканирования одного элемента изображения), а элемент 3 задержки на время (п-1), n — число элементов изображения в одной строке. Поэтому, если на входе элемента 12 задержки сигнал соответствует сканированию точки х, то Hà его выходе сигнал будет соответствовать точке х, на выходе элемента 3 задержки — точке х ", а на выходе элемента 13 задержки— точке х " . С помощью элементов НЕ

9-11 сигналы в точках х, х" и х" инвертируются. На выходе элемента И 4 сигнал с уровнем "1" появляется лишь в моменты времени, когда сканируемая точка х является точкой начала.

На выходе элемента И 6 сигнал с уровнем "1" появляется тогда, когда точки х и х являются точками объекта, а на выходе элемента И 5 - тогда, когда точки х и х " янляются точками объекта, а точка х — точкой фона.

Сигнал выхода первого элемента И 4 поступает на счетный вход счетчика 8, который изменяет свое состояние по переднему фронту (переход из "О" в

"1") поступающего сигнала и сбрасывается в нулевое состояние в момент, окончания сканирования поля изображения кадровыми синхроимпульсами (КСИ), формируемыми в телевизионном датчике 1. Число состояний счетчика

8 не меньше числа точек начала (N„) в анализируемом изображении. Число элементов в группах 14-19 равно и = 31og + (+1, где )а — целая часть числа а. Метка каждой точки задается п -разрядным двоичным кодом.

Каждый элемент 18 задержки первой группы задерживает сигнал относительно входного на такт (7 ), а элемент в группе 19 на время (п-1).Таким образом, если на входе первой группы элементов 18 задержки сигнал соответствует метке точки х, то на их выходе он будет соответствовать метке х, а на выходе элементов задержки второй группы 19 — метке точки,х", 1

На выходах группы элементов ИЛИ

17 сигнал, соответствующий метке точки х, формируется следующим образом.

Если точка х является точкой начала объекта, то на выходы группы элементов ИЛИ 17 через элементы И 14 первой группы подается код с выходон счетчика 8.

Если точки х и х являются точками объекта, то на выходы элементон ИЛИ

17 через третью группу элементов И

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

Если точки х и х являются точ(I ками объекта, а точка х — фона, то на ныходы элементон ИЛИ 17 через элементы И 15 второй группы, будет подан код с выходов элементов 19 и задержки, т.е. код метки точки х

На выходе четвертого элемента И 7

20 сигнал с уровнем "1" является только лишь в точках связи. По переднему фронту этого сигнала счетчик

20 изменяет свое состояние на единицу; Установка в нулевое состояние

25 счетчика 20 происходит после окончания сканирования изображения,кадровыми синхроимпульсами. Таким образом, счетчик 20 работает в режиме счета точек связи, Код номера точки связи с выхода счетчика 20 подается на адресную группу входов блока 21 памяти, на первую и вторую (информационные) группы входов которого подаются коды смежных меток.

Запись в блок 21 памяти осуществляется сигналом с уровнем"1" на его четвертом входе. Таким образом, в момент сканирования точек связи в ячейку памяти блока 21 памяти записы4О ваются коды смежных меток. После однократного сканирования изображения, информация, накопленная в блоке 21 памяти, а также состояние счетчика

8, может быть считана в микро-3ВМ, 45 где и программно обработана. Состояние счетчика 8 к моменту завершения сканирования изображения определяет число точек начала в изображении (Н 1).

На фиг.2. представлена схема;точки фона которой интерпретируются как квадратные ячейки без меток, а точки объекта — с метками. Метки точкам объекта присвоены в соответствии с описанным алгоритмом. Список смежных меток, построенный в результате считывания пар смежных меток в точках связи, приведен на фиг.25. Каждая строка этого списка состоит из

I 501109 трех чисел: первое число (столбец А)порядковый номер точки связн от начала сканирования (адрес ячейки памяти блока 21 памяти), второе число (столбец 1х ) — метка точки х ;третье число (столбец 1х ") — метка точки х ".

Анализ этого списка показывает, что метки составляют четыре компоненты связности.

Рассмотрим один из возможных вариантов такого анализа на примере выделения первой компоненты связности Р, по списку, представленному на фиг.2S. В нулевой строке этого списка смежными метками являются метки 1 и 2, поэтому они присваиваются первой компоненте связности, т.е. на первом шаге P, = 1,2 ). Дальше выбираются те строки списка, которые содержат метки 1 и 2. Метку 1 имеют также строки 1,5 и 6. Метку 2 никакая другая строка кроме нулевой не содержит °

В строках 1,5 и 6 смежными метками к метке 1 являются 3 и 8, поэтому Р„ дополняется этими метками и после этих шагов Р, = (1,2,3,8).

Легко видеть, что метки 3 и 8 более ни с какими метками не смежны. Поэтому окончательно первая компонента связности выглядит следующим образом: P (1 2,3,8 1.

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

Селектируемые признаки изображений объектов (смежные метки) могут быть использованы не только для подсчета числа объектов в анализируемом изображении, но и,, дпя определе-; ния,например, числа раковин в объектах иэображения. Число раковин объекта Т, которому соответствует P компонента связности меток, можно определить по формуле

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

Устройство для селекции признаков иэображений объектов, содержа30 щее телевизионный датчик, первый счетчик, первый элемент задержки, первый, второй, третий и четвертый элементы И, первый элемент НЕ, причем выход первого элемента НЕ соеди" нен с вторым входом первого элемента И, вход и выход первого элемента задержки соединены соответственно с первым и вторым входами третьего элемента И, о т л и ч а ю щ е е с я

40 тем, что, с целью повышения точности устройства, оно содержит формирователь бинарного сигнала, второй н третий элементы задержки, первую и вторую группы элементов задержки, второй и третий элементы НЕ, первую, вторую и третью группы элементов И, группу элементов ИЛИ, второй счетчик и блок памяти, причем выход телевизионного датчика соединен с входом формирователя бинарного сигнала, 50 выход которого соединен с первыми входами первого, второго, третьего и четвертого элементов И, вход второго элемента задержки соединен с выходом первого элемента задержки, 55 входом первого элемента НЕ и четвертым входом четвертого элемента И, выход первого элемента задержки соединен с входом второго элемента (Т.) -2 р-1 Ы+ 1, Р где 2 р — число точек связи объекта

Т1 (число ячеек блока

21 памяти, в которых .хранятся пары смежных меток, составляющих P компонен< ту связности)„

"; d — число меток (точек начала) P компоненты связнос-!

ТИ е

Например, для первой компоненты связности р = 4, а 7 ot = 4. Таким

Рч Р, 10 образом, число раковин первого объекта равно 4(Т,) = 1, Для второй компоненты связности .Е / = 7, Х а(=

Ру Р

= 5. Поэтому число раковин объекта Т

1 равно 4(Т ) = 7- 5+ 1 = 3, что соответствует наглядной интерпретации изображения (фиг ° 2).

Применение предлагаемого устройства в системах автоматического анализа и распознавания изображений позволит повысить производительность труда, точность селекции изображений объектов, устранить субъективные ошибки в процессе анализа изображений и улучшить условия труда °!

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

И соединен с первыми, входами элементов И второй группы, вторые входы которых подключены к выходам элементов задержки второй группы, а выход третьего элемента И соединен с

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

1501109

Ф г.

Составитель А. Баранов

Техред M.Дидик КорректорЛ. Бескид

Редактор Ю. Середа

Заказ 4873/48 Тираж б68 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101