Устройство для селекции элементов контурного изображения

(и Я К 9/36 51 Ч ОСУДАРСТ 8 ЕННЫО ДЕЛАМ ИЗОБРЕ КОМИТЕТ СССР НИЙ И ОТКРЫТИЙ ИЗОБРЕТЕНИЯ ПИСАН Н АВТОРСНОМУ СВИДЕТЕДЬС В 27и П-.Ю Жили удовогоДружбыиверситет деный 53-46062 ьство СС11/00,к(54)(57) УСТРОЙСТВО ДЛЯ СЕЛЕЩИИ ЭЛЕМЕНТОВ КОНТУРНОГО ИЗОБРАЖЕНИИ держащее матрицу фотоприемных злентов, подключенных к первому и ходы кору такк задержом такподключены к генератоимпульсов, первый бл о овых соединенный с генерат пк блоко рвую группу элемени входы которых подразвертки, итов ЗАПРЕТ,(21) 3716781/24-24(71) Вильнюсский ордеКрасного Знамени и орнародов государственним, В. Капсукаса(56) Патент Японии Укл. С 06 К 9/00, 1978Авторское свидетелУ 989565, кл. С 06 КС 06 К 9/00, 1980,торому блокам развертки вых импульсов и с в ключены к генератору тактовых импульсов, другие соединены с соответствующими выходами второго блока развертки, при этом первый блок задержкиподключен к входам одних элементовЗАПРЕТ первой группы, о т л и ч а ющ е е с я тем, что, с целью повышения точности устройства, оно со"держит второй, блок задержки, входыкоторого подключены к выходам второго блока развертки и генератора тактовых импульсов, первый элемент ИЛИ,входы которого соединены с выходамиэлементов ЗАПРЕТ первой группы, вторую группу элементов ЗАПРЕТ, входыкоторых подключены к генератору татовых импульсов, к выходам второгоблока развертки и к выходам. первогои второго блоков задержки, и второйэлемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ второй группы, при этом выход второгоблока задержки подключен к входамэлементов ЗАПРЕТ первой группы, авторой выход второго блока развертки соединен с входами других элементов ЗАПРЕТ первой группы, 1168978 гИзобретение относится к автоматике и вычислительной технике, в частности к устройствам для считывания и обработки графической информации.Цель изобретения - повышение точ ности устройства.На фиг. 1 изображена структурная схема устройства для. селекции элементов контурного изображения; нафиг. 2 - структурная схема блока0 вертикальной развертки.Устройство включает матрицу 1 фотоприемных элементов 2, соединенных с вертикальными 3 и горизонтальными 4 шинами, первый 5 и второй 6 блоки горизонтальной и вертикальной развертки соответственно, первую 7-10 и вторую 11- 14 группы элементов ЗАПРЕТ, генератор 15 тактовых импульсов, первый 16 и второй 17 блоки за держки, первый 18 и второй 19 элементы ИЛИ. На фиг. 1 показаны также изображения 20, блок 21 памяти и сумматор 22.Блок 6 (фиг. 2) содержит первую 23 и вторую 24 группы ключей и регистр 25 сдвига, а также имеет выходы 26 и 27.Селекция элементов контура изобра жения 20, проектируемого на поверх ность матрицы 1, осуществляется путем сравнения в каждом элементе ЗАПРЕТ сигналов от четырех соседних .элементов матрицы, два из которых находятся в одной строке, а два дру" З 5 гих, смежных с первым, - в соседней строке. По результатам этого сравнения определяется характер наклона границы иэображения 20. Если в момент сравнения из четырех элемен тов матрицы освещен лишь один, а .трое остальных не освещены, фиксируется наклонная граница, если вмомент сравнения освещены два элемента того же столбца, а оба смеж ных элемента соседнего столбцв не освещены, фиксируется вертикальная граница, если в момент сравнения освещены два элемента той же строки, а оба смежных элемента соседней 50 строки не освещены, фиксируется гори эонтальная граница изображения 20.Блоки 5 и 6 обеспечивают последовательную параллельную развертку двух соседних строк матрицы, которая осу ществляется (фиг. 2) при помощи ключей 23 первой группы блока.6, которые при последовательном появлении импульсов на выходах управляемого генератора 15 регистра 25 сдвига, поочередно подключают горизонтальныешины к первому или второму выходамблока 6, Блоки 16 и 17 работают таким образом, что во время разверткисоответствующих элементов смежныхстрок матрицы, в них хранится информация о сигналах от предшествующихэлементов тех же строк.Таким образом, по ходу разверткина первом выходе блока 6 имеется сиг.нал от развертываемого в данный момент элемента очередной строки, навтором выходе - от развертываемого вданный момент элемента текущей строки, на выходе первого блока 16 задержки - от предыдущего элемента очередной строки и на выходе второгоблока 17 задержки - от предыдущегоэлемента текущей строки.Выдаваемые матрицей сигналы являются двухуровневыми: например, "1"при сканировании элемента 2, когдаего площадь освещена полностью илиболее чем на половину, и "0" при сканировании элемента 2, когда его площадь не освещена или освещена менеечем на половину,При наличии наклонной границыизображения 20 сигнал генератора 15,поступающий на управляющие входы элементов ЗАПРЕТ 11-14, появляется навыходе лишь того иэ элементов ЗАПРЕТ, на все инверсные входы которого в этот момент сканпрования подается сигнал "0", а на прямой вход -сигнал "1". То есть сигнал генератора 15 на выходе элемента ЗАПРЕТ 11появляется лишь в том случае, когдаодновременно на его прямой вход поступает сигнал "1", а на инверсныевходы - сигнал "0". Сигнал генератора 15 на выходе элемента ЗАПРЕТ 12появляется лишь в том случае, когдаодновременно на его прямой вход поступает сигнал "1", а на инверсныевходы - сигналы "0". Аналогичным образом получаем сигналы на выходахэлементов ЗАПРЕТ 13 и 14.При наличии горизонтальной иливертикальной границы изображения 20сигнал генератора 15, поступающийна управляющие входы элементов ЗАПРЕТ 7-10, появляется на выходе лишьтого элемента ЗАПРЕТ, на оба прямыхвхода которого в этот момент сканирования подаются сигналы "1", а наоба инверсных входы - сигналы 0". Сигнал генератора 15 на выходе элемента ЗАПРЕТ 9 появляется лишь в том случае, когда одновременно на оба его прямых входа поступают сигналы "1", а на обе инверсных входа поступают сигналы "0". Аналогичным образом получаем сигналы на выходах элементов ЗАПРЕТ 8 и 10.Таким образом сигналы генератора 15 на выходе элементов ЗАПРЕТ 11-14 появляются лишь при переходе разверткой наклонной границы изображения 20, а на выходе элементов ЗАПРЕТ 7-10 лишь при переходе разверт кой горизонтальнойили вертикальной границы изображения 20, причем в каждый момент развертки этот сигнал появляется на выходе лишь одного из элементов ЗАПРЕТ 7- 14. Далее сигнал от одного из элементов ЗАПРЕТ 7-10 первой группы поступает на элемент ИЛИ 18 или от одного из элементов ЗАПРЕТ 11-14 второй группы - на эле мент ИЛИ 19.Таким образом, через элемент ИЛИ 18 выводятся сигналы вертикальных и горизонтальных, а через элемент ИЛИ 19 - сигналы наклонных элементов контура изображения, которые выделяются при переходе разверткой границы изображения 20.Для измерения периметра фигуры по ее изображению сигналы элементов ИЛИ 18 и 19 подаются на адресные входы блока 21, где хранится код 1и код корня из двух. При поступлениина блок 21 сигнала 1 от элементаИЛИ 18 и сигнала "0" от элемента 5 ИЛИ 19, т,е. когда фиксируетсягоризонтальный или вертикальный элемент контура изображения, под управлением генератора 15 на выходахблока 21 появляются сигналы кода "1",которые поступают на накапливающийсумматор 22, и к хранящейся в немвеличине прибавляется " 1".При поступлении на блок 21 сигнала "0" от элемента ЧЛИ 18, а сигнала 15 "1" - от элемента ИЛИ 19, т.е. когдафиксируется наклонный элемент контураизображения, под управлением генератора 15 на выходах блока 21 появляются сигналы кода корня квадратного 20 из двух, которые поступают нанакапливающий сумматор .22. Такимобразом, за время развертки всейматрицы в накапливающем сумматоре 22 фиксируетея величина, числей" 25 ное значение которой пропорциональнопериметру изображения -20, а при умножении ее на величину шага а междуэлементами матрицы на выходе блока 22получаем периметр изображения фигуры Зо на поверхности фотоприемной матрицы. Введение новых узлов и элементов,а также новых конструктивных связей позволило существенно повысить точ ность устройствае168978 Составитель Т. Ничипоровичушева Техред Т,Фанта Корректор С. Шеки Редактор С. сно иал ППП "Патент", г. Ужгород, ул. тная Заказ 4616/44 Тираж ВНИИПИ Государс по делам изоб 113035, Москва, Ж 710 Повенного комитета СССРетений и открытий5, Раушская наб., д. 4