Устройство для распознавания изображений объектов Советский патент 1991 года по МПК G06K9/00 

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

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

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

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

Селектор контура изображения (фиг.2) содержит коллиматор 13, носитель 14, модулятор 15, анализатор 16, лазер 17, коллиматор 18, источник 19 напряжения, источник 20 света, лучи 21.

Блок фотоэлектрического преобразования (фиг.З) включает линейку фотоприемников 22, затвор 23, схему 24 считывания, генератор 25 импульсов, регистр 26 сдвига, дифференцирующий элемент 27, выполненный в виде ячейки, волоконно-оптический преобразователь, который входит в блок 2 (на фиг.З не показан).

Узел счетчиков (фиг.4) содержит ключ 28 и счетчики 29 и 30.

Вычислительный блок (фиг.5) содержит удвоители 31 частоты, квадраторы 32 и блоки 33 погруппового вычисления признаков.

Блоки погруппового вычисления признаков (фиг.6) содержат генератор 34 импульсов, умножители 35, сумматор 36, регистр 37 сдвига, ключи 38 и 39, счетчик 40,

сл

с

о о сл

СО

о сл

инвертор 41, регистр 42 сдвига, элемент 43 задержки и ключ 44.

Первай блок памяти (фиг.7) содержит генератор 45 импульсов, регистры 46 сдвиге, затворы 47.

Блок классификации (фиг.8) содержит ключ 48, узел ячеек 49 памяти, узел 50 параметров, сумматоры 51, детекторы 52 макси- Мума, элемент 53 ИЛИ, узел 54 задания параметров классов, генератор 55 линейно- гр напряжения со сбросом.

Второй блок памяти (фиг.9) содержит 56 считывания зарядовых пакетов, элементы 57 аналоговой памяти, генератор 58 импульсов, кюч 59, дифференцирующую ячейку 60.

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

Контур изображения объекта с помощью селектора 1 (фиг.1) проецируется на блок 2.

На первом этапе импульс синхронизатора 3 поступает на синхронизирующий dxofl блока 2.

При этом счетчик 30 (фиг.4) переходит в заданное состояние, а с другого выхода синхронизатор 3 переводит контакты в коммутаторах 8 и 9 в соответствующие положения, после чего счетчик 30 самообнуляется, а тот же сигнал синхронизатора 3 открывает затвор 23 блока 2 (фиг.З).

За один период работы генератора 25 зарядовые пакеты из линеек фотоприемни- KJDB 22 через открытые затворы 23 перетека- к|)т в сдвиговые регистры 26 и Перемещаются в направлении схем 24 считывания. В момент окончания первого этапа зарядовые пакеты находятся в предпоследней ячейке сдвиговых регистров 26.

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

В момент обнуления на выходе Ф1 генератора 25 зарядовые пакеты в ячейках считывания регистров 26 рассасываются, однако потенциалы, соответствующие величинам этих зарядовых пакетов, сохраняются на конденсаторах и, таким образом, сигналы на выходах схем 24 до поступления очередного импульса Ф1 остаются неизменными.

Содержимое всех соответствующих ячеек линеек 26 считывается одновременно, поэтому в течение одного периода работы генератора 25 распределение сигналов на

выходах схем 24 соответствует столбцу сигналов изображения.

Сигналы с выходов схем 24, являющихся выходами блока 2 фотоэлектрического преобразования, оказываются приложенными через коммутатор 8 и блок 6 функционального преобразования к входам блока 7. В блоке 7 в момент поступления на его вход четвертого импульса начинается вычисление сигналов-признаков для соответствующего столбца исходного изображения.

За время первого периода работы генератора 25 производится вычисление сигналов-признаков столбца электрических

сигналов матрицы.

В начале следующего периода работы генератора 25 импульс Oi сдвигает зарядовые пакеты, сформированные в ячейках линеек фотоприемников 22. в ячейки

считывания сдвиговых регистров 26 и своим передним фронтом через дифференцирующую ячейку 27 открывает транзисторы. При этом конденсаторы С1 разряжаются. Таким образом, происходит смена сигналов на выходах блока 2. Одновременно импульс Oi с выхода генератора 58 осуществляет запись в соответствующую линейку ячеек элементов 57 памяти (фиг.9) блока 11 набора сигналов-признаков, соответствующих столбцу

матрицы изображения.

За время следующего периода работы генераторов 25 и 58 осуществляются вычисление и запись набора сигналов, соответствующих сигналам-признакам столбца

матрицы изображения, в соответствующую линейку элементов памяти блока 11. При этом одновременно осуществляется сдвиг записанной на предыдущем периоде генератора 58 информации в следующую линейку ячеек памяти блока 11 и т.д.

Второй этап заканчивается в тот момент времени, когда на выходах блока 7 появится набор сигналов, соответствующих

сигналам-признакам первого столбца исходного изображения.

С началом третьего этапа на вход узла 5 счетчиков поступает импульс генератора 4. Счетчик 29 переходит в заданное состояние

и на выходе узла 5 формируется сигнал, который переводит электрические контакты в коммутаторах 8 и 9 в положения 62 и 63, а ключ 59 в блоке 11 - в положение 65. Этот же сигнал переводит ключ 28 в положение 68, после чего счетчик 29 самообнуляется.

Одновременно сигналы, появившиеся на выходе блока 7 в конце первого этапа, записываются в соответствующую линейку элементов 57 памяти блока 11. За время первого периода работы генератора 58 зарядовые пакеты, соответствующие вычисленнымнапервомэтапесигналам-признакам, сдвигаются в направлении схем 56 считывания и с началом следующего периода работы генератора 58 появляются на выходах схем 56 считывания, которые являются выходами блока 11. Работа блока 11 на третьем этапе аналогична работе сдвиговых регистров блока 2 фотоэлектрического преобразования на втором этапе.

Набор сигналов-признаков, соответствующих строке, вычисленный по столбцам на втором этапе массива сигналов-признаков, через коммутатор 8 поступает на вход блока 7, где за период работы генератора 58 осуществляется вычисление инвариантных признаков. В начале следующего периода работы генератора 58 сигналы с выхода блока 7 записываются в ячейки блока 10. Одновременно следующий набор сигналов, соответствующих строке массива, поступает на вход блока 7 и т.д.

Третий этап заканчивается в тот момент времени, когда на выходах блока 7 появится набор сигналов, соответствующих первой строке вычисляемого на втором этапе массива,

С началом четвертого этапа сигналы с выхода блока 7 записываются в соответствующие ячейки линеек сдвиговых регистров блока 10 памяти, а очередной импульс поступает на вход узла 5. При этом счетчик 30 переходит в соответствующее состояние и на выходах узла 5 формируется сигнал. Сигнал переключает контакты коммутаторов 8 и 9 в положения 62 и 64, и ключ 59 в блоке 11 - в положение 66. Сигнал с выхода узла 5 открывает затворы 23 блока 2 и затворы 47 блока 10.

Этот же сигнал переводит ключ 28 в положение 67, после чего счетчик 30 самообнуляется, При этом в блоке 12 замыкается управляемый ключ 48 (фиг.8) и к электродам узла 49 ячеек памяти прикладывается напряжение разрешения записи Е. В ячейки памяти узла 49 через открытые затворы 47 блока 10 записываются интервальные признаки исходного распознаваемого изображения.

Сигнал с узла 5 одновременно запускает генератор 55 блока 12 и с этого момента времени начинается этап классификации.

Линейно нарастающее напряжение с выхода генератора 55 (фиг.8) прикладывается к вторым входам детекторов 52 максиму ма. На первый вход соответствующего детектора 52 поступает другой сигнал.

Величина выходного сигнала с выхода

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

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

При возрастании напряжения первым

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

Далее импульс с выхода детектора 52 через ячейку элемента 53 поступает на вход сброса генератора 55 и срывает генерацию

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

35

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

Устройство для распознавания изображений объектов, содержащее блок фотоэлектрическогопреобразования,

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

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

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

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

0

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

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

Фиа.2

От Bib Отбл.5

Ъ

8ы.2 5л/х. 7

ФигА

2kz

От блокао t

От блока 6

К блоку 9

Фиг. 5

ю

О)

оо

LT)

со

CD

ТТ777

3

оо

i-Ч

Ǥ

«о

«5

о

°са

to

сл

oi

:з

«м

« 5

«Q