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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для распознавания изображений. Цель изобретения - расширение класса распознаваемых изображений. В устройство, содержащее блок преобразования изображений , первый и второй регистры, блок сравнения, блок задания порогов , блок выделения модуля разности, счетчик, первый и второй дешифраторы , блок индикации, блок памяти и блок управления, введены сумматор накапливающего типа, блок эле ментов И, коммутатор и аналого-цифровые преобразователи. 1 з.п. ф-лы,.. 9 ил. с $ (Л со со ;о 05

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

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

РЕСПУБЛИК (19) (11) А1 (51) 4 С 06 К 9 00

1 j

I р « » н

)ы

1.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3955250/24-24 (22) 23.03,85 (46) 23.09.87, Бюл, № 35 (71) Научно-производственное объединение космических исследований

АН АЗССР (72) А.И. Гавриш и Н.Г, Плешакова (53) 681,391.19(088.8) (56) Авторское свидетельство СССР

¹ 643918, кл. G 06 К 9/00, 1979.

Авторское свидетельство СССР

¹ 1078446, кл. G 06 К 9/00, 1984. (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ

ИЗОБРАЖЕНИЙ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для распознавания изображений. Цель изобретения — расширение класса распознаваемых изображений. В устройство, содержащее блок преобразования изображений, первый и второй регистры, блок сравнения, блок задания порогов, блок выделения модуля разности, счетчик, первый и второй дешифраторы, блок индикации, блок памяти и блок управления, введены сумматор накапливающего типа, блок элементов И, коммутатор и аналого-цифровые преобразователи. 1 з.п. ф-лы,.

9 ил, 1339601

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

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

На фиг. 1 и 2 представлена блоксхема устройства для распознавания изображений; на фиг. 3 — структурная схема блока преобразования изображений; на фиг. 4 — структурная схема блока формирования признаков; на фиг. 5 — блок-схема блока управления; на фиг. 6 — вариант реализации блока памяти; на фиг, 7 — вариант реализации блока центрирования; на фиг. 8 и 9 — временная диаграмма работы устройства.

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

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

35 которого подключен к первому входу блока 4 управления, первый выход которого подключен к входу счетчика

6, второй .выход — к управляющему входу блока 8 элементов И, первые выходы счетчика 6 подключены к первым входам блока 5 памяти, выходы которого подключены к второму входу блока

3 классификации ° Первые выходы счетчика 6 подключены также к входам дешифратора 7 и к третьим входам блока 3 классификации„ Выход дешифратора 7 подключен к четвертому входу блока 3 классификации. Вторые выходы счетчика 6 подключены к вто50 рым входам блока 5 памяти и входам блока 8 элементов И, выходы которого через дешифратор 9 поцключены к блоку 10 индикации, а третьи выходы блока 4 управления подключены к однои—

55 менным входам блока 5 памяти, управляющий выход блока 1 преобразования изображений подключен к второму входу блока 4 управления, Блок 3 классификации (фиг, 1) содержит АЦП 11, входы которых являются первыми входами блока 3 классификации, а выходы подключены к первым входам коммутатора 12, выходы которого подключены к входам регистра

13 памяти, регистр 14 памяти, блок 15 выделения модуля разности и сумматор 16 накапливающего типа, подключенный к входам блока 17 сравнения, к другим входам которого подключены выходы блока 18 задания порогов, а выход блока 17 сравнения является выходом блока 3 классификации, вторые входы которого через регистр 14 памяти подключены к другим входам блока 15, а вторые входы коммутатора 12 и входы сумматора 16 являются соответственно третьим и четвертым входами блока 3 классификации.

Блок 1 преобразования изображений (фиг. 3) содержит блок 19 сканирования, блок 20 центрирования и ключ 21, разрешающий вход которого подключен к первому выходу блока 20 центрирования, вторые и третьи выходы которого механически связаны Х и Y с блоком 19 сканирования, информационный выход которого подключен к информационному входу блока 20 центрирования, к управляющему входу которого подключен управляющий выход блока 19 сканирования, информационный выход которого через ключ 21 подключен к выходу блока 1 преобразования изображений, к второму выходу которого подключен первый выход блока 20 центри ров ания.

Блок 19 сканирования (фиг. 3) содержит блок 22 вращения и фотоэлектрический преобразователь 23, выход которого является информационным выходом блока 19 сканирования, фотопреобразователь 23 оптически связан с блоком 22 вращения.

Блок 22 вращения выполнен, например, на основе призмы Дове 24, служащей для вращения изображения, и датчика 25 для определения периода вращения, выход которого является управляющим выходом блока 22 вращения и управляющим выходом блока 19 сканирования.

Блок 2 формирования признаков (фиг. 4) содержит фильтры 26, блок

27 выделения максимума и делители 28, информационные входы которых подключены к выходам фильтров 26, обьеди50

3 1339 ненные входы которых являются входом блока 2 формирования признаков, выходами которого являются выходы делителей 28, управляющие входы которых объединены и подключены к выходу

Б блока 27 выделения максимума, входы которого подключены к выходам фильтров 26.

Блок 4 управления (фиг, 5) содер- 10 жит последовательно соединенные генератор 29 импульсов, элемент И 30, делитель 31 частоты, дешифратор 32, второй вход которого, объединенный: с вторым выходом делителя 31 частоты, 1Б является первым выходом блока управления, первый вход которого подключен к тактовому входу триггера 33, установочный вход которого подключен к второму входу блока 4 управления, 20 второй выход которого подключен к инверсному выходу триггера 33, прямой выход которого подключен к второму входу логического элемента И 30, информационный вход триггера 33 под- 25 ключен к шине логического "0", выходы дешифратора 32 являются третьими выходами блока 4 управления.

Блок 5 памяти (фиг. 6) содержит шесть триггеров 34-39, три элемента

И 40-42 и узел 43 памяти, выходы которого через элемент И 42 подключены к выходу блока 5, к адресным входам узла 43 через элементы И 40 и 41 подключены соответственно первые и вторые входы блока 5, третьи входы которого подключены к установочным и сбросовым входам триггеров 34-39, выходы триггеров 34-37 подключены к управляющим входам узла 43, выход 4о триггера 38 подключен к стробирующим входам элементов И 40 и 41, выход триггера 39 подключен к стробирующему входу элемента И 42.

Блок 20 центрирования (фиг. 7) изображения содержит последовательно соединенные коммутатор 44, арифметический узел 45, ключи 46 и формирователь 47 команд управления, синхронизатор 48 и элемент И 49, два выхода синхронизатора через элемент

И 49 подключены к управляющему входу коммутатора 44, второй выход синхронизатора подключен также к управляющему входу ключа 46, а третий выход синхронизатора подключен к синхронизирующему входу арифметического узла 45, первый выход формирователя

47 команд управления является ин601 4 формационным выходом блока 20, вторые и третьи выходы которого подключены к одноименным выходам формирователя

47 и являются выходами для сдвига блока 19 сканирования по Х и У, вход коммутатора 44 является информационным входом блока, а вход синхронизатора 48 является управляющим входом блока.

На фиг, 8, позициями 50-73 обозначены сигналы, формируемые устройством.

Фотоэлектрический преобразователь

23 служит для преобразования оптического изображения в электрический сигнал.

Фильтры 26, служащие для выделения гармонических составляющих дискретного спектра электрического аналога изображения, настраиваются на частоты, кратны частоте вращения блока 22 вращения изображения — и, 2ь>, пю.

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

Делители 28 служат для нормализации гармоник путем деления их на максимальную гармонику.

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

Изображение распознаваемого объекта, установленного произвольно и движущегося на конвейерной линии, преобразуется в электрический сигнал с помощью блока 1 преобразования изображений (фиг. 1 и 2), в котором сканирование осуществляется радиально-круговой разверткой (фиг. 3) блока 19 за счет вращения изображений, например, с помощью призмы Доне 24 вокруг оптической оси, перпендикулярной фотоэлектрическому преобразователю 23 (например, неподвижной линейки фотоприемника), Образующаяся на выходе фотоэлектрического преобразователя 23 периодическая последовательность электрических аналогов изображения поступает на первый вход блока 20 центрирования, где она суммируется по квадрантам, на которые делятся периоды сканирования, сформированные под действием сигнала

5 13 с датчика 25. Найденные таким образом площади квадрантон изображения сравниваютСя. Равенство противоположных квадрантов определяет совпадение геометрического центра изображения с оптической осью вращения.

В случае неравенства площадей с формирователя 47 команд управления (фиг. 7) через вторые и третьи выходы блока 20 центрирования передаются сигналы управления в блок 19 сканирования для перемещения его по асям

Х и Y до момента совпадения геометрического центра изображения с оптической осью вращения, что означает нахождение центра тяжести изображения, и на первом выходе блока 20 появляется сигнал (50 на фиг. 8)., включающий схему управления и разрешающий прохождение электрического аналогового изображения с выхода фотоэлектрического преобразователя 23 (51 на фиг, 8) через ключ 21 в блок

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

28 осуществляется нормализация всех гармоник. Нормализованные гармоники (52-54 фиг ° 8), принятые в качестве информационных признаков, поступают в блоке 3 классификации (фиг. 1 и 2) на вход АЦП 11. Цифровой код составляющих дискретного спектра (55-57 на фиг. 8) поступает на вход коммутатора 12, в котором под действием импульсов (62 на фиг. 9), поступающих с первого выхода счетчика 6, осуществляется их последовательная передача в первый регистр 13 памяти (64 на фиг. 9), Разрешающий сигнал, поступающий с второго выхода блока 1 преобразования на второй вход блока 4 управления устанавливает триггер 33 (фиг.5) в положение, при котором на. прямом

tt 11 ег о выходе формируется логическая 1, разрешающая прохождение импульсов с генератора 2 9 (5 8 н а фиг, 8 ) через элемент И 30 на делитель 3 1 частоты импульсов . С второго выхода. делителя

3 1 поступает тактовая последователь39601

6 ность f = 10 кГц на первый выход блока 6 (60 на фиг, 8) . По первому такту с первого выхода блока 4 на вход счетчика 6 поступает импульс, 5 формирующий адрес (62 на фиг., 9) первой гармоники эталонного и текущего образов, поступающий соответственно на первые входы блока 5 памяти и адресный вход коммутатора 12. Поступающий адрес первой гармоники (62 на фиг, 9) на первые входы блока 5 памяти стробируется импульсом с выхода триггера 38 и подается на адресный вход узла 43 памяти, соответствующий адресу первого столбца матрицы

43 памяти. На вторые входы блока 5 подается адрес первого класса эталонных признаков (63 на фиг, 9), который стробируется сигналом с выхода триггера 38 и поступает на адресный вход узла 43 памяти, соответствующий адресу строки матрицы 43, Выбранная гармоника А „ под действием сигналов управления, которые формирую гся триггерами 34-39 из поступающих на третьи входы блока 5 последовательностей импульсов (59 на фиг, 9), выводится из узла 43 памяти и через элемент

И 42 с выходов блока 5 подается через регистр 14 памяти на первые входы блока 15 выделения модуля разности (67 на фиг. 9), где сравнивается с текущей гармоникой А1, поступившей с коммутатора 12 (64 на фиг ° 9) через

35 регистр 13 памяти на вторые входы блока 15 (65 на фиг, 9), где определяется раз ность (А „„— А „) (68 на фиг. 9). Эта разность поступает в сумматор 16. Во втором такте осуществляется аналогичное сравнение вторых гармоник распознаваемого и эталонного образов, Процесс автоматически повторяется до сравнения последней гармоники распознаваемого образа с последней гармоникой первого класса эталонного признака, С адресом последней гармоники в дешифраторе 7 формируется импульс (69 на фиг.9), поступающий на разрешающий вход сумматора 16, Под дейст вием последнего накрплейная сумма разности 2/ А — А, = р, определяющая расстояние между распознаваемым ч и эталонным образами, поступает на". вторые входы блока 17 сравнения .(70 на фиг, 9), где сравнивается с заданным значением точности распознавания р,, поданным на первые входы

7 133960 блока 17 с блока 18 (71 на фиг. 9), Если в результате сравнения оказалось, что р у, то с вторых выходов счетчика 6 на вторые входы блока 5

5 памяти подается адрес следующего класса эталонных признаков (63 на фиг, 9), а на первые входы блока 5 памяти и адресные входы коммутатора 12 с каждым тактовым импульсом поступают 10 адреса 1,2 ..., n гармоник (62 на фиг. 9).

Таким образом; этап распознавания повторяется до появления на выходе: блока 17 сравнения импульса р у, (72 15 на фиг, 9), который, поступая через первый вход блока 4 управления на тактовый вход триггера 33, сбрасывает последний. С прямого выхода триггера 33 снимается логическая "1", 20 разрешающая прохождение тактовых импульсов от генератора 29. Одновременно на инверсном выходе триггера

33 (на втором выходе блока 4) формируется логическая " 1.", соответствую- 25 щая режиму "Класс найден" (61 на фиг. 8), разрешающая прохождение информации с вторых выходов счетчика 6 через блок 8 элементов И на дешифратор 9, где дешифруется номер ЗО класса (73 на фиг. 9) и выводится в блок 10 индикации, регистрирующей класс распознаваемого изображения.

Запись эталонных признаков в узел 43 памяти (фиг. 6) осуществляется в режиме обучения.

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

1. Устройство для распознавания изображений, содержащее блок преоб- 4О разования иэображений, информационный выход которого подключен к информационному входу блока формирования признаков, первый и второй ре гистры, блок сравнения, первый информационный вход которого соединен с выходом блока задания порогов, . блок выделения модуля разности, первый информационный вход которого подключен к выходу второго регистра, 50 счетчик, первый информационный выход которого подключен к информационному входу первого дешифратора, второй дешифратор, выходы которого соединены с входами блока индикации, блок 55 памяти и блок управления, о т л и ч а ю щ е е с я тем, что, с целью расширения класса распознаваемых изображений, в него введены сумматор накапливающего типа, блок элементов

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

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

1339601

Om Блока Г

1339601

1339 б01

1339601 го

ul Aa

Феи А

va„, Ъп Аи, el иь с È

I33eeOI

А3реси арканив

v,,, Ячес 7 ласса спозиабаеньш образ л (A A r A i Д:, олон. оррооо, Л7лл лтолон. о

Ф аи б». ор

EAA этолон. олрооа аиа . одра Qgg ф g

Я ппасс

I/à» б». /S /алых Й. deix Й

= z/Ani-An/ а»а.

Ймх Й.

|/Àèõ Й

Риг. 9

Составитель Т„ Ничипорович

Редактор А. Ворович

Техред Б.Кадар

Корректор М. Демчик

Подписное

Производственно-полиграфическое предприятие, г ° Ужгород, ул, Проектная, 4 пю т ——

Раслть абае ьт udge

Заказ 4225/4 1 Тираж 672

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

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