Устройство для распознаванияобразов

 

1 о „5,, р т.ъ | - Д (.

Союз Советских

Социалистических

Вес ублнк

О ПИСАНЙЕ

ИЗОБРЕТЕНИЯ

<п>798906

+, t

К АВТОРСКОМУ СВИДН ИЛЬСТВУ (61 ) Дополмительиое к авт. саид-ву— (22) Заявлено 17. 08 ° 77 (23) 2517244/18-24 с присоединением заявки Ко (23) Приоритет

Опубликовано 2301.81. Бюллетень Йо 3

Дата опубликования описания 24. 01. 81 (51) и. Кл.з

G 06 К 9/00

Государственный комитет

СССР ио дедам изобретений и открытий (53) УДК 681. 327. . 12 (088. 8) В.И. Воробьев. А.И. Кундин, В.В. Макаренко, В.С. Ношенко

A.È. Офин, И.В . Разин и В.В. Тетерин (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛИ РАСПОЗНАВЛНИЧ ОВРА308

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для расйознава-. ния образов.

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

И соединен со счетным входом счетчика, .вход установки нуля - с выходом формирователя управляющих сигналов, другой — co строб-входом дешифратора, входы которого соединены с выходами счетчика, а выходы через соот-. ветствующие .счетчики блока канальных счетчиков — co входами устройства обработки информации (1).

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

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

ЗО импульсов, вторые счетчики и блок 798906 сопряжения, и второй и третий элементы задержки f2J.

Недостаток этого устройства — низкая надежность распознавания.

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

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

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

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — конструк,тивное выполнение элемента памяти.

Устройство содержит телевизионный датчик 1, фильтр 2 нижних частот, амплитудный дискриминатор 3, первый элемент 4 задержки, первый сумматор 5., выполненный в виде сумматора по модулю два, формирователь б. импульсов, первый элемент И 7, генератор 8 импульсов, первый счетчик

9, первый дешифратор 10, вторые счетчики 11, второй элемент 12 задержки: второй сумматор 13, выполненный в виде сумматора по модулю два, блок

14 памяти, выполненный в виде последовательно соединенных элементов 14 . памяти„ каждый из которых содержит сумматор 15 по модулю два, элемент

И 16 и элемент задержки 17, элемент

HE 18, второй элемент И 19, третий сумматор 20, выполненный в виде сумматора по модулю два, третий элемент 21 задержки, второй дешифратор 22 и блок 23 сопряжения.

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

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

14. памяти. Кроме того, этот блок обеспечивает раздельный счет числа разностных сигналов соседних элементов в периодических последовательшумов и мелких образований. Далее видеосигнал поступает на вход амплитудного дискриминатора 3, где происходит разбиение изображения на объекты и фон путем квантования его яркости на два уровня. Кванто ванный на два уровня, с выхода амплитудного дискриминатора 3 видеосигнал непосредственно и через первый элемент 4 задержки на время длительности строки разложения поступает на входы сумматора 5. При несовпадении во времени исходного и задержанного сигналов, на выходе сумматора 5 получают разностный сигнал смежных строк, который подают на вход формирователя б импульсов, и один из входов элемента И 7, на входе которого образуется импульсная последовательность, число импульсов в которой пропорционально

Я длительности разностного сигнала смежных строк. Число импульсов каж. дой такой последовательности измеряют счетчиком 9. По окончании разностного сигнала смежных строк в формирователе б импульсов вырабатывается сигнал считывания счетчика, по которому содержимое счетчика (определяющее длительность разностного сигнала смежных строк) передают на вход дешифратора 10, выходной сигнал которого в соответствии с сигналами, поступающими в этот момент времени на два старших его разряда, записывает в счетчик 11, регистрирующий число разностных сигналов смежных строк "определенной длительности, В момент окончания разностного сигнала смежных строк с выхода амплитудного дйскриминатора 3 непосред40 ственно и через второй элемент 12 задержки на .время длительности элемента разложения поступают на последний и соответственно предпоследний старшие разряды дешифратора

10 сигналы логического нуля или единицы.

В момент окончания записи сигнала в соответствующий счетчик вторых счетчиков 11 формирователв б вырабатывает сигнал установки в нулевое состояние счетчика 9.

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

Так как последние следуют; друг за другом с интервалом времени, равным 798906

40 ностях, сдвинутых друг относительно друга на произвольный интервал времени. Задержанный на время длительности строки разложения разностный сигнал соседних элементов с выхода. третьего су атора 20 на вхо ко- 5 торого поступают сигналы .с выходов элементов 4 и 21 задержки, через элемент И 19 поступает на стробвход второго дешифратора 22. Код длины вертикального контура объекта дешифрируют .и, в соответствии с сигналами, поступающими на два последних старших разряда второго дешифратора

22, подают на вход одного из счетчиков 11. Отсутствие разностного сигнала соседних элементов на соответ- 15 с вующей строке разложения разрывает цепь его обратной связи, поскольку на управляющем входе (один из вхо. дов элемента И 16) каждого элемента

14 памяти находится потенциал логи- 2О ческого нуля. Таким образом; обеспечивается измерение в этом вертикальном сечении длины другого прямого контура объекта, если таковой .присутствует. Однако, прямой вертикальный контур объекта характеризуется не только значением кода своей длины, но и классом отрезка, аппроксимирующим его, что определяется комбинацией сигналов, поступающих на предпоследний и последний старшие разряды второго дешифратора 22.

Информация со вторых счетчиков 11 через блок сопряжения 23 может быть передана для дальнейшей обработки. Введение новых блоков и новых конструктивных связей позволило су щественно повысить надежность pB|floзнавания устройства.

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

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

2. Устройство по п. 1, о т— л и ч а ю щ е е с я тем, что блок памяти содержит последовательно сое. диненные элементы памяти, входы каждого из которых подключены ко входу блока, а выходы - к выходам блока.

3. Устройство rio п. 2, î т л ич а ю щ е е с я тем, что элемент памяти содержит сумматор, соеди- ненный со входом. блока, с элементом задержки, с выходом блока и с элемеи том И, подключенным ко входу блока и к элементу задержки.

Источники информации, принятые во внимание при экспертизе

1. Лиденсон М.Н. и др. Автоматизация распознавания телевизионных изображений. И, "Энергия", 1975, с. 50-65.

2. Патент СОЖ Ф 3846754, кл. 340140,3, опублик. 1974 (прототип) 798906

34!

Составитель T. Ничипорович

Редактор В. Лазаренко Техред Е.ГаврилешкоКо ректо О. Билак

Заказ 10061 71 TapaxIgg Подписное

BHHHIIH Государственного комитета СССР .по делам изобретений и открытий

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

Филиал IIIIII "Патент, г. Ужгород, ул. Проектная, 4