Логическая ячейка для распознающей матрицы
ЛОГИЧЕСКАЯ ЯЧЕЙКА ДЛЯ РАС ПОЗНАЩЕЙ МАТРИЦЫ, содержащая первый , второй, третий и четвертьм элементы ИЛИ и элемент И, отличающаяся тем., что, с целью расширения области применения за счет выделения характерных элементов изображения в виде точек пересечения и разветвлений, первый, второй,третий и четвертый входы элемента И соединены с выходами соответствующих элементов ИЛИ, а пятый - является первым информационным входом ячейки, выходом которой является выход элемента И, причем первые входы элементов ИЛIi являются соответственно вторым , третьим, четвертым и пятым инфррмационными ячейки, а вторые входы элe feнтoв ИЛИ являются соответственно первым, вторьм, третьим и четвертым управляющими входами О) ячейки.
СОЮЗ СОВЕТСНИХ
СОЦИАЛ ИСТИЧЕСНИХ
РЕСПУЬЛИН
09) (11), ЗСЮ С 0
ОПИСАНИЕ ИЗОБРЕТЕНИ ", К АВТОРСКОМ .Ф СВИДЕЧ ЕЛЬСТВУ (Чг»
L о /
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР п0 делАм изоБРетений и ОтнРытий (21) 3464724/18-24 (22) 05.07.82 (46) 15.05.84. Бюл. М 18 (72) Я.И. Фет (71) Институт математики СО АН СССР и Новосибирский государствеHHbIA университет им. Ленинского комсомола (53) 681.327.12(088.8) (56) 1.Авторское свидетельство СССР
У 811297, кл. С 06 К 9/00, 1979.
2. Авторское свидетельство СССР
9 666555, кл. С 06 К 9/00, 1977 (про тотип). (54) (57) ЛОГИЧЕСКАЯ ЯЧЕЙКА ДЛЯ РАСПОЗНАЮЩЕЙ МАТРИЦЫ, содержащая первый, второй, третий и четвертый элементы ИЛИ и элемент И, о т л и— ч а ю щ а я с я тем,, что, с целью расширения области применения за счет выделения характерных элементов изображения в виде точек пересечения и разветвлений, первый, второй, третий и четвертый входы элемента И соединены с выходами соответствующих элементов ИЛИ, а пятый — является первым информационным входом ячейки, выходом которой является выход элемента И, причем первые входы элементов ИЛИ являются соответственно вторым, третьим, четвертым и пятым информационными входами ячейки, а вто" рые входы элементов ИЛИ являются соответственно первым, вторым, третьим и четвертым управляющими входами ячейки.
109
И300рететlие От(?Осится 1< цифровой
ВЬ?ЧИСГ(ИТЕЛЬН<тй тЕХПИ?<Е, B ЧаетНОСтИ к yc TpOAcTBBI! распознавания изображений и может быть и пользоват:0 Для зы
ДелеHI я Б Двух гp эДаци Gf ном изО(3pЯжс" нии харяктерпьв, точек рязличттьг< Символов и фигур.
Известны устройства для выдс."!еп?-.я в двухградацпоннсм изображении cBZBПЬгх фигур и пекоторьг;. хягактерных эгпементсв этих ф??гур. В этих устройствах используется прин?цип последовательной развертки пзсбрclxP!(H f в 1-ряМОУГОЛЬНЫХ ИЛИ ПОЛЯРПЬ>?Х ЕООРДИIГЭ Таа«Х т который определяет асноьпой т(сдостяток по1тобньг< устрой?с?:1? — пиз?<ое бь.стр одействи е.
ИЗBестHО устрoéñ TBО для выделения связаных фигур, содержащее фo!Tсэлект -. рические преобразователи, б??ак управ-ления, элементы ьт. ?И, группы элементOB
И и триггерь(, в катарам вьв-ад фото-электрического прссбрэзовате>Gal ?Iop? ЧЕП К ОДНОМУ ЬХСПУ ЭЛСМЕ?Г! . -, ПГ-тРВОйт :ГРУППЫ, ДРУГИЕ ЗХО(тЫ КаТСРОГO ПСД?<П!Очелы к выходу э-ie. feH я (ËH и к единич НОМУ ВЫХОДУ ТРИГГЕРЯ „Од П? В. ."Овт, ЭХ!Е МЕНТ". И ВГОрай ГруППЫ Сотц?(ПНЕП С ВЫхОдОм зле(.0«!та > и ет! ?ай fi тппь«пвЛ I!OIUBI" OC«f B?>(. <СДОI /CTPOI"?СТ< .-, -Я ДР„" 1 ОЙ с блакoм "пр" в. 3«гия .:1;тт. f 1?т.й ВХОД TPI!11 CP =1 0 <Î "ДПНЕН С .(Ь ?<СДО?т! ЭЛЕ «МЕНТЯ И Нг< Оо! ГO!«,>>(П(Ы,.. «цип?т?т?1(Ы?> ВХад — С бл КОМ Птранло? .1,», . ОДКЛЮчеьпlым к од.:?аму входу lc fpHTa ИП :., другие входы:0:ropor0 са= дине??н с хода;"(и элементов:! ЛеpBOI(Круг: !bi, Г?ОД?<„ П -1 P f! If(>(1 K 1«! XI(i Ú; ф< !" С:IЕ!< ГРИ— ческим г(р> Обтр«ЯЗОН«.>хге "151м 1 Наибсгтее бли31 c !ÙòäcTII к 11:-обре- тен« ю яв::яе Гся ус > = РОйст??О g со>дсржг?щес блок управ?тенин ма т р и цу fli О т О. i О! i е? пи i < а;-; и р «! с (i О 31(я в э ю" щую мя риду В этом устройстве прямсугол?п!я"i Р 1<Я«сждЯЯ i?3 .<Î ГОРЫХ; Отт -тт?Е1!" «3!1 МЕН! ИГ!И И ЭЛ"-МЕ:-!т И„ПГ)1.;>((?т! ПЕ1«ВЫ>! ВХСд LRI i I<2?? 0>- «> тт >- йки С 0 ЕД;.f >т т» Н с первым пнфсрмационпы вт«-одо?., вт,-рсй — с вьгходом элемента И данпой ЯЧЕПКП,, Я ВЫХОД . =;т(Х«С 10!;> T От(Я - ки, входы элемепта И соединены со вторым, третьиь(, - -етвертым и . -.:HTii f инфармацисн:b!bfII вход;.-Ми If.- йки. БыХОД (i } и Ят?oй?<н 1, ЯтттньтЬ: (Д<>ТСПРИ " C МНИКОВ «бл СКя СЧИ I ЫВ«1!>?т(ИH(1(армя 1«И, соединен с первь". тт?т(1?стрмационным 2536 2 входом (, j)-й ячейки распознающей мятри. qa, второй, третий, четвертый и пг!Ть(й информационные входы которой псдкл оче:b>:оатветственно к выходам (т, j-.1)-й (i-1, j)-й, (i j+ !)-й и (i f-1, j)-й ячеек распознающей матрт цы. Третьи входы элементов ИЛИ вссх ячеек распознающей матрицы соединены с выходом генератора импуль10 сов ь 2.? Однако известное устройство служи? толька для выделения свободных контуров изображения и не выполняет анализа. различнь?х характерных фрагментов изображения, что определяет его 01-ðBHfI÷.åHHóþ область применения. Цель i;.Bабретения — расширение области применения за счет выделения харак герньх элементов изображения в видe тачек пересечения и разветвлений ЦОСTàBïB=!íàß цЕль доСтИгаетсЯ тем, что в логической ячейке для раслаB=ающей матрицы, содержащей первый,, г::арой„ третий и четвертый элементы 25 И?2:г? и элемент И, первый, второй, трет?(й и четвертый входы элемента И соединень! с вьходами соответству(ощих . ::;тементов ИЛИ, а пятый — является первым информационным входом ячейки, ВЬС<адта!1 ВСТС ГBBHHC! r(FPBb!N> BTOPbM> ТРЕТЬИМ И четвертым управляющими входати ячейки. Нэ фиг, 1 приведена блок-схема,;стр ойс;-вя т р ясг(о знающая матрица катара--0 cñäержит предлаг-емые ячей,10 ки., :;B. фиг. 2 — структурная схема распс няющей матрицы, состоящей из предлагаемых логических ячеек; На а..-?г. 3 — ф-гнк(вт<>!(<-:?ьняя хема предла. >! -е?:с!(.г:о ическай ячейки; на фиг.А ., р уг! ур ная схема блока управления , . ТРО!(С"! Ва ДЛЯ СЕЛЕКЦИИ ЭЛЕМЕНТОВ I13oopàêBíIf:. -,, расла зна!ощяя матрица ;атарого одержит предлагаемые ячей.<и . и Устройства для селекьии элементов изсбряже!,Нй (фиг, 1) содержит блок 1 управ<пения., матрицу 2 фотоприемнш<он, ряспаз??ающую матрицу 3, состоящую из предла::.-аемых логических ячеек, и ма"грицу . - запоминающих элементов,. :cHазт —.:::ющая ",атрица 3 (фиг. 2) =o - г< ит из множества одинаковых ло-т?че
1092536 Управляющие сигналы 11 1 Условные обозначения Вьделяемые элементы Этап с d а Ь 0 0 1 0 0 0 вверх вниз влево вправо III У г л ы О i 1 1 1 1 0 нижний правый верхний правый нижний левый верхний левый 0 0 через z, а на управляющих входах 16 — 19 соответственно через а, Ь, с и d, Тогда логическая функция, реализуемая ячейкой 5, может быть записана в виде z (avy„) (b y) (c v y„) (d y„) На первом этапе блок 1 управления вьдает сигналы а=Ъ=с=0=0. При этом z=1 только в тех элементах, для которых у =у =уя =у„=1, что соответствует точкам пересечения. Сигналы z=1 устанавливают в состояние "1" соответствующне запоминающие элементы матрицы ч запоминающих элементов. На втором этапе блок 1 управления выполняет (в любом порядке) четыре команды селекции точек разветвления. В одной иэ этих команд a=b=c=0, d=i. I Точки рер ес еч ения ХХ Точки разветвления: IV Линии точка горизонтали точка вертикали При этом z=1 только в тех элементах, для которых у / "-у =1 что соответ ствует точкам разветвления вверх. Во второй - а=сй=О, b=1. При этом z-=i только в тех элементах, для которых у„ =у„=у„"-1, что соответствует точкам разветвления вниз и т.д. Аналогично на третьем этапе выпол. няются четыре команды селекции угло" вых точек и на четвертом — две команды селекции линейных точек. В таблице приведены сочетания .управляющих сигналов при выполнении всех команд селекции, а также услов1S ные обозначения вццеляемых элементов. Предлагаемая логическая ячейка обеспечивает дискретную аппаратную реализацию целого ряда операций селек. ции, которые в известных устройствах 20 выполняются аналогичными средствами. 1092536 1092536 Составитель А. Морозов Техред Т.Фанта: Корректор Г. Решетник Редактор А. Долинич Филиал IIIHI "Патент", г. Ужгород, ул. Проектная, 4 Заказ 3257/34 Тираж 699 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5
