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

 

Ф:

ВСЕСОЮЗНАЯ

ЙАТЕН В 1: д- ., и „,: "1,Я

64бп и тQHQ, 1ЛБД

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (ii) 546909

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 15.02.74 (21) 1998367/24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 15.02,77. Бюллетень № 6

Дата опубликования описания 22.03.77 (51) М. Кл б 06К 9/00

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

Совета Министров СССР (53) УДК 681.327.12 (088.8) по делам изобретений и открытий (72) Авторы изобретения

В, Е. Крупнов, В. А. Матвеев и О. П. Федотов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ

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

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

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

На чертеже представлена блок-схема описываемого устройства.

Оно включает блок сопряжения 1, первый 2, второй 3 и третий 4 регистры, первый вычислительный блок 5, дешифратор 6, блок сравнения 7, блок памяти 8, второй вычислительный блок 9, блок управления 10, блок формирования адреса 11 и четвертый регистр 12.

Блок сопряжения 1 осуществляет последовательное занесение информации в регистры

20 2, 4 и 12. При этом код координаты вершины трека помещается в регистр 2, код порога дискриминации — в регистр 4, код номера направления — в регистр 12. В блок 11 поступают адреса начала и конца массива записи ко25 дов координат точек на соответствующей строке сканирования. В регистр 3 помещается код координаты текущей точки. Информация с регистров 2 и 3 поступает в блок 5, который производит вычитание поступивших кодов, а

30 полученная разность анализируется блоком 7.

Если полученная разность меньше илп равна

546909

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

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

Корректоры: Е. Хмелева и Л. Денискина

Тсхред Г. Хмелева

Редактор Л. Тюрина

Заказ 345/20 Изд. М 178 Тираж 899 Подписное

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

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

Типография, вр. Сапунова, 2 максимальному значению кода разности для данной строки, то код разности дешифрируется дешифратором 6, с выхода которого сигнал поступает в блок памяти 8. Если же полученная разность больше максимального значения кода разности, то блок управления 10, в свою очередь, переходит либо к загрузке информации для следующей строки, либо к выбору из памяти ЭВМ кода координаты следующей точки, измеренной на текущей линии сканирования.

Анализ количества точек в направлениях и распределения точек по направляющим производится вторым вычислительным блоком 9.

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

Введение новых конструктивных связей позволяет повысить быстродействие устройства в 1,6 — 1,8 раза, по сравнению с известными.

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

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

25 1. Патент СШЛ Кв 3504342, кл. 340-146.3, 1970.

2. Патент СШЛ М 3707598, кл. 178-68, 1972.