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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

А1 (19) (11) (5о 4 С 06 К 9/00

ВСЕС9,4 " ": . Я 13 „ !3 !

Д т.„;1, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И АBTOPCKOMV СВИДЕТЕЛЬСТВУ

CO

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

Г10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

-j21) 3754506/24-24(22) 12.06.84 (46) 23.01.88. Бюл. IC 3 .(71) Московский электротехнический институт связи (72) В.Н.Ульянов (53) 681.391.19(088.8) (56) Авторское свидетельство СССР

У 1020840, кл. G 06 К 9/00, 1982.

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

У 1015405, кл. G 06 К 9/00, 1981. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах визуального распознавания промышленных роботов. Целью изобретения является повышение помехоустойчивости устройства. Для этого в устройство для выделения признаков при распознавании образов, содержащем счетчики, выходы которых подключены к информационным входам блока сравнения кодов, генератор тактовых импульсов, элементы

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

1368900

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

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

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

Устройство для выделения признаков содержит блок 1 преобразования в двухуровневый сигнал, HHAopMaIIHQH- 1r ный вход которого является информационным входом устройства, блок 2 выделения первой гармоники строчных сигналов, блок 3 выделения первой гармоники кадровых сигналов, первый эле- 20 мент И 4, генератор 5 тактовых импульсов, элемент НЕ 6, второй и третий элементы И 7 и 8, блок 9 формирования зонных временных интервалов, блок 10 управления, четвертый и пятый 25 элементы И 12 и 13, первый счетчик 14, второй счетчик 15 и блок 16 сравнения кодов. Выход блока 1 преобразования в двухуровневый сигнал соединен с входами блоков 2 и 3 выделения первой 30 гармоники, элемента НЕ 6 и с . эрым входом второго элемента И 7, выходы блоков 2 и 3 выделения первой гармоники соединены с входами первого элемента И 4, выход которого соединен с управляющими входами блока 1 преобразования в двухуровневый сигнал, блока 9 формирования зонных временных интервалов и блока 10 управления,выход генератора 5 тактовых импульсов 4р соединен с первыми входами второго элемента И 7 и третьего элемента И 8, выходы которых соединены соответственно с вторыми входами четвертого элемента И 12 и пятого элемента И 13, 45 выход элемента HE 6 соединен с первым входом третьего элемента И 8, соответствующий выход блока 9 формирова-ния зонных временных интервалов соединен с первыми входами четвертого элемента И 12 и пятого элемента И 13, выходы которых соединены соответственно со счетными входами счетчиков

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

14 и 15 соединены с входами блока 16 сравнения кодов, выход которого является вторим информационным вьмодом устройства.

Блок 1 преобразования в двухуровневый сигнал преобразует видеосигнал, поступающий на его информационный вход, в двоичный сигнал, уровни которого соответствуют значениям логического "0" и логической "1" цифровых интегральных схем. Блоки 2 и 3 выделения первой гармоники строчных и кадровых сигналов осуществляют выделение первой гармоники Фурье — разложения двоичного сигнала иэображения соответственно для строчной и кадровой его компонент. При совпадении этих сигналов логический элемент И 4 формирует стробирующий сигнал, соответствующий на изображении области стробирования объекта. В блоке 9 формирования временных интервалов зон осуществляется деление временного интервала стробирующего сигнала на зонные временные интервалы, т.е. на каждом из выходов блока 9 формируется зонный временной интервал, поступающий на первые входы четвертого и пятого элементов И 12 и 13, Сформированные зонные временные интервалы стробирующего сигнала соответствуют на изображении зонам, на которые разделяется область стробирования. На вторые входы четвертого и пятого элементов И 12 и 13 с выходов второго и третьего элементов И 7 и 8 поступает сигнал, представляющий собой импульсы сигнала изображения, заполненные сигналами тактовой частоты, причем на вход одного из элементов

12 и 13 поступает сигнал, соответствующий "черному" в изображении, а на вход другого — сигнал, соответствующий "белому" в изображении. На выходах четвертого и пятого элементов

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

Содержимое одного из счетчиков при этом пропорционально площади черного на изображении в пределах зонного временного интервала, содержимое другого счетчика пропорционально площади "белого" в пределах зонного временного интервала (т.е. зоны}.

На функциональной схеме устройства выделения признаков показан канал

1368900

ll вычисления площадей "черного" и

"белого" в пределах только одного зонного временного интервала, формируемого на соответствующем выходе блока 9 формирования зонных временных интервалов. К другим выходам блока 9 подключены идентичные каналы 11, число которых соответствует числу выходов блока 9 формирования зонных временных интервалов и, следовательно, числу зон, на которые разбивается выделенная область стробирования распознаваемого объекта. Выходы этих каналов, являющиеся выходами счетчиков, подключены к соответствующим входам блока 16 сравнения кодов.

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

"черного" и "белого" в пределах одного временного интервала, и "черного" или/и "белого" в пределах разных зонных временных интервалов.

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

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

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

"белого" в зонах.

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

50 наваемых объектов. Использование метода анализа площадей "черного" и

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

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

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

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

Редактор А. Ворович Техред Л. Сердюкова. Корректор С.Шекмар

Закаэ 298/52 Тирах 704 Подписное

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

1 l 3035 ° Москва, Ж-35 ° Раунская наб., д. 4/5

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