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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ пп 469 О 9 Союз Советских Социалистических(51) М. Кл 2 б 06 К 9/00 Государственный комитет Совета Министров СССР(088,8) по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для распознавания образов, и может быть применено для распознавания линейных элементов треков и слежения треков частиц при обработке данных эксперимента в ядерной физике,Известны устройства для распознавания образов, содержащие блоки ввода данных, соединенные с первым вычислительным блоком, блоком сопряжения и с блоком управления, блок памяти, соединенный с дешифратором и вторым вычислительным блоком, блок хранения текущих координат, подключенный к блоку эталонов, и блок принятия решения 11. Это известное устройство конструктивно выполнено сложно. Известно и другое устройство для распознавания образов, наиболее близкое к изобретению, содержащее первый вычислительный блок, соединенный через первый и второй регистры с блоками сопряжения и формирования адреса и с третьим и четвертым регистрами, блок управления, подключенный к блоку формирования адреса, соединенному с блоком сопряжения, дешифратор, подключенный к блоку памяти, блок сравнения и второй вычислительный блок 2. Однако опо характеризуется невысоким быстродействием.Цель изобретения заключается в повышении быстродействия устройства. В описываемом устройстве это достигается тем, что в немпервый вычислительный блок соединен с дешифратором и через последовательно подключенные блоки сравнения, управления и памяти - с одним из входов второго вычислительного блока, другие входы которого подключены к третьему и четвертому регистрам, а выход второго вычислительного блока соединенс блоком сопряжения.10 На чертеже представлена блок-схема описываемого устройства,Оно включает блок сопряжения 1, первый 2,второй 3 и третий 4 регистры, первый вычислительный блок 5, дешифратор 6, блок срав 15 нения 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, Москва, Ж, Раушская наб., д. 4/5Типография, ир. Сапунова, 2 максимальному значению кода разности для данной строки, то код разности дешифрируется дешифратором 6, с выхода которого сигнал поступает в блок памяти 8. Если же полученная разность больше максимального значения кода разности, то блок управления 10, в свою очередь, переходит либо к загрузке информации для следующей строки, либо к выбору из памяти ЭВМ кода координаты следующей точки, измеренной на текущей линии сканирования.Анализ количества точек в направлениях и распределения точек по направляющим производится вторым вычислительным блоком 9.Так как область исследования снимка определяется программой, то область исследования может перемещаться по полю снимка скачкообразно. Если при этом в качестве вершины используют реально существующую измеренную точку, то поиск треков происходит в тех областях снимка, где заведомо имеются измеренные точки. Это ведет к сокращению непроизводительных затрат времени при исследовании снимка.Введение новых конструктивных связей позволяет повысить быстродействие устройства в 1,6 - 1,8 раза, по сравнению с известными. Устройство для распознавания образов, содержащее первый вычислительный блок, соео диненный через первый и второй регистры сблоками сопряжения и формирования адреса и с третьим и четвертым регистрами, блок управления, подключенный к блоку формирования адреса, соединенному с блоком сопряже ния, дешифратор, подключенный к блоку памяти, блок сравнения и второй вычислительный блок, отличающееся тем, что, сцелью повышения быстродействия устройства, в нем первый вычислительный блок соединен с де шифратором и через последовательно подключенные блоки сравнения, управления и памяти - с одним из входов второго вычислительного блока, другие входы которого подключены к третьему и четвертому регистрам, а вы ход второго вычислительного блока соединенс блоком сопряжения. Источники информации, принятые во внимание при экспертизе:25 1. Патент СШЛ Ма 3504342, кл. 340-146,3,1970.2. Патент СШЛ Мо 3707598, кл. 178-68, 1972.