Логическая ячейка для распознающей матрицы

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 09) (11) ,ОСУДАРСТВЕННЫИ КОМИТЕТ СССР О делАм изоБРетений и ОтнРцти ОПИСАНИЕ ИЗОБРЕТ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ21) именения за ласт я ха расширения счет выдел изображени ных элементов очек пересеченияый, второй, третийемента И соедив виде ий, пе АН СССР ный уни тики СО разветвле четвертый входы элепермола о СССР79.СССР77 (про лемен 2 66вто(54)(57) ЛОГИ ПОЗНАЮЩЕЙ МА ЧЕСКАЯ ЯЧЕЙКА ДЛЯ РАСТРИЦЫ, содержащая пертретий и четвертый и элемент И, о т л и -третьд ый, второйлементы ИЛИ(46) (72) (71) и Нов верси (53) (56) У 811 3464724/18-2405. 07. 8215.05.84. БюлЯ.И. ФетИнститут матеосибирский готет им. Ленин681.327.12(081,Авторское с297, кл. С ОбАвторское св555, кл. С 06 ударствекого ком.8)идетельсК 9/00,детельстК 9/00,ч а ю щ а я с я тем что, с целью иены с выходами соответствующи ментов ИЛИ, а пятый - является вым информационным входом ячей выходом которой является выход мента И, причем первые входы э тов ИЛИ являются соответственн рым, третьим, четвертым и пятьп формационными входами ячейки, рые входы элементов ИЛИ являют соответственно первым, вторым, им и четвертым управляющими вх ячейки,09 Изсорете 51 е ОтОсится 1( ЦРцроной нычисгцтельой технике, Б частности к устройствам распознавания изображений и может быть и пользснапс для зы Делени 5 Б Д 3 ухгр ОДаци 01 ном изсбражс" нии характерьн точек различньг( Символов и фигур.Известны устройства для Бьедслеп-.51 в днухградаццонсм цзображении снязньх фигур и цекоторьгх хдгактерных элементон этих фигур. В этих устройствах используется припцип последовательной развертки пзсбрджепи." н пря - Мс УГ ОЛ ЬНЬХ ИЛР П ОЛ 51 Р ПЬХ 1(0 ОРДИ 1 ьа Т сДХкоторььй определяет оспоьой Одсстэток псдобньг( устройст 3 - изкое бь:стр одейстни е.ИЗНЕСТО УСтРСйСГНО ДЛЯ БЬсссЕЛЕП 51 связаных фигур, содержащее фотоэлект" рИЧЕСКИЕ ПрЕОбрдэсндтЕЛИс б 5 СК улран.- ления, элеметы ИЛИ, группы элементов И и триггеры, н котором ньн:сд фото.- электрического прссбрэзователя цодключеп к одному ьхоцу э 3 сьегд И пзр 3 ой группы, другие ьзхс(1 ы которого СдклюЧЕПЫ К ВЬС(оду ЭГЕсЕНЭ а ЛИ и К ЕдиИЧ ному Бьходу триггераод и Бхо, элееен а И н 030 с 1. руп;ьОс:дсцен - , 3(ОДОМ ЭЛЕЕссТД с ПЕР сОй3 УППЬ, Н" ЛЯОЩЕГОСЯ БЬХОДО 1"1 УСТРОЙСТЗЕ, .Э. ДРУ 1 Ой С ОЛОКОМ УПОННРСЗцн . ЕЛОЗС 3 вход триг Срд соединен с входом злемента И тоОй го,сплы,. д ецинчН 1 йВХОД - С бЛ КОМ срдГЛС.(5, ПОДКЛЮ"Снь 1 к од:.0;су Бхосу лс:ена 1 И,другце входы ксторогс оса; ие - 1;ыхода;"ц элеместсв 1 первой группьГОДс(ЛЮ 1 Е 1 ЬХ К С;.03:,;1 ЬМ 3(. "(:ЕКТРИ -1 Е С К И М П Р С О б Э Д 3 О Н сз Т Е "1 51 М1 аибогее близкие по технической сущасти к Изобретенею яне.яется устройстзо, ссдсрждщес блок управлеьН 51.,мдт 5 Ицу (Отсг 01 еьП,Ов И рсссОзэ 3 сдю"щую матрицу,В ЭТОМ сСТРОйстНЕ ЦРЯсОУГОЛсцт 5расг;озиающая и,трип сос: сц из мпожЕСТБЯ Оцтцдк(Н;. В( Лснтсцв( ,.ИР 5 ЧЕЕ;с(ДНДа 5 сэ с(О -,сЭРЫХ СОН З 5 Рс Г Э;-;. МЕНИ.д и э:1 емеРт И 1 гр 1 гч . Пе 3 нььй 13 хсь ЭЛЕМЕНТЭ,1 Л 11 КЯЖДО. НЧЕйКИ С ОЕДРсЕг,с первым цнфсрмационым Б 3(одое, вто-.рой - с ньгходом эгее.ета И данцой ПЧЕКИ, а НЫХОД .;ЫР(ОС 0 с ЭТ рсс"сР ки, входы элемента И соединены со вторым, третьиь, четсзертьи и,-.Нты: инфсрмационымР нхсдми чейки. Вы- ХОД (3., )-Ц ЯЕЙК( сс.с 1 ТРИРЬЬ ф( тсПРИ- СМНИКОН (бЛСКд СЧИыдас 1 НфОрыдцИИ: сседц 1 ен с перньо 1130 рмациоРным 2536 2входом ,. 3)-й ячейки распознающейьатри;ы, второй, третий, четвертыйи пятый РРфсрьационные входь которойподклссченьс соответственно к выходам(, 3-1)-й (ь, 3)-Й, (3., 3+1)-йи ( Р 1, 3)-й ячеек распознающей матрицы. Третьи входы элементов ИЛИБссх ячеек распознающей матрицы соединены с выходом генератора импуль 13 сон ь 2.Однако известное устройство служитолько для ньцеления свободных контуров изображения и не выполняет ана.лиза различньх характерных фрагментов изображения, что определяет егоограРПченРую область применения.Цель изобретения - расширениеобласти применения за счет выделенияхарактерньсх элементов изображения вБиде точек пересечения и разветвленийЦоставленная цель достигаетсятем, что н логической ячейке для распознающей матрицы, содержащей первыйг:торой третий и четвертый элементы 2:; И 2.1 и элемент И, первый, второй, третй и четвертый входы элемента И соединены с Бьходами соответствующихэдеметов ИЛИ, а пятый - являетсягсрныс информационным входом ячейки,Бьс(сдсь Которой язляется вьход элемента И причем первые входы элемен.Ов ИЛИ янгляются соответственно вторым, третьим, четвертым и пятым инсОрмациснными входами ячейки, а вторые входы элементов РП являются сост Э.Бстсгвеннс первьм, нторь 1, третьим и четвертым управляющими Бгодаеи ячейки,Нэ (Иг,. 1 приведена блок-схема гстройс. Бд, расгсзнгющая матрицаксторогс содержит предлагаемые ячейки., а фиг. 2 - структурная схема распознающей матрицы, состоящей из предлагаемых логических ячеек; на аРг. 3 - ф ак.в 01:3 ьнд 5 схема предла. Аеенз"; .г:о"ической ячейки; на фиг.4 ;.", руг урна схема блока управления ,стройствд для селекции элементов цзобрая(енц:.- распозндошая матрица ;оторого .Одеркит предлагаемые ячей.(и,иУстройство для селек;ии элементовзсбрджений (фиг, 1) содержит блок 1управ(пения, матрицу 2 фотоприемнш(ов,распсзсающую матрицу 3, состоящуюиз предлагаемых логических ячеек,и ма"грицу ." запоминающих элементов,.эспсз в .:ающая матрица 3 (фиг. 2) состоит из множества одинаковых ло-ическРх;чеек 5, каждая из которыхУсловныеобозначения Вьделяемыеэлементы Этап а Ь О 1 О О О вверхвнизвлевовправ 1 1 1 О верхний правыйнижний левыйверхний левый О 1 О О инии точка горизонтали точка вертикали О через з, а на управляющих входах16 - 19 соответственно через а, Ь,с и Й, Тогда логическая Функция,реализуемая ячейкой 5, может бытьзаписана в виде г=х(аиду) (Ьч у) (с м у) (с му). На первом этапе блок 1 управлениявьдает сигналы а=Ъ=с=И=О. При этомх= только в тех элементах, для кото.рых у=у =уя =у=1, что соответствуетточкам пересечения. Сигналы г= уста.навливают в состояние "1" соответствующне запоминающие элементы матрицы ч запоминающих элементов.На втором этапе блок 1 управления выполняет (в любом порядке) четыре команды селекции точек разветвления. В одной иэ этих команд а=Ь=с=О, 4=1. 1 Точки Пересечения11 Точки разветвления: 111 У г л ынижний правый При этом х= только в тех элементах,для которых у у "-у =1что соответствует точкам разветвления вверх. Вовторой - а=с й=О, Ь=1. При этом х= 5 только в тех элементах, для которыху =у=у"-1, что соответствует точкамразветвления вниз и т,д.Аналогично на третьем этапе выпол.няются четыре команды селекции угло" 1 О вых точек и на четвертом - две команды селекции линейных точек.В таблице приведены сочетанияуправляющих сигналов при выполнениивсех команд селекции, а также услов ные обозначения вццеляемых элементов,Предлагаемая логическая ячейкаобеспечивает дискретную аппаратнуюреализацию целого ряда операций селекции, которые в известных устройствах 20 выполняются аналогичными средствами, 1092536/Техред Т.фанта, Корректор Г. Решетник Редактор А, Долинич Заказ 3257/34 Тираж 699 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4