Устройство для селекции элементов контурного изображения Советский патент 1985 года по МПК G06K9/36 

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

Цель изобретения - повышение точности устройства.

На фиг. 1 изображена структурная схема устройства для селекции элементов контурного изображения; на фиг. 2 - структурная схема блока вертикальной развертки.

Устройство включает матрицу 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, осуществляете путем сравнения в каждом элементе.ЗАПРЕТ сигналов от четьфех сосвд1шх .элементов матрицы, два из которых находятся в одной строке, а два другйх, смежных с первым, - в соседней строке. По ре.зультатам этого сравнения определяе;сся характер наклона границы изображения 20. Если в момент сравнения из четьфех элементов матрицы освещен лишь один, а .трое остальных не освещены, фиксируется наклонная граница, если в момент сравнения освещены два элемента того же столбца, а оба смежных элемента соседнего столбцу не освещены, фиксируется вертикаль- ная граница, если в момент сравнения освещены два элемента той же строки, а оба смежных элемента соседней строки не освещены, фиксируется горизонтальная граница изображения 20. Блоки 5 и 6 обеспечивают последовательную параллельную развертку двух соседних строк матрицы, которая осуществляется (фиг. 2) при помощи ключей 23 первой группы блока.6, которые при последовательном появлении

импульсов на выходах- управляемого ге нератора 15 регистра 25 сдвига, поочередно подключают горизонтальные шины к первому или второму выходам блока 6. Блоки 16 и 17 работают таким образом, что во время развертки соответствующих элементов смежных строк матрицы, в них хранится информация о сигналах от предшествующих элементов тех же строк.

Таким образом, по ходу развертки на первом выходе блока 6 имеется сигнал от развертываемого в данный момент элемента очередной строки, на

втором выходе - от развертываемого в I

данный момент элемента текущей строки, на выходе первого блока 16 задержки - от предыдущего элемента очередной строки и на выходе второго блока 17 задержки - от предыдущего элемента текущей строки.

Выдаваемые матрицей сигналы являются двухуровневыми: например, 1 при сканировании элемента 2, когда его площадь освещена полностью или более чем на половину, и О при сканировании элемента 2, когда его площадь не освещена или освещена менее чем на половину.

При наличии наклонной границы - изображения 20 сигнал генератора 15, поступающий на управляющие входы эле ментов ЗАПРЕТ 11-14, появляется на. выходе лишь того из элементов ЗАПРЕТ, на все инверсные входы которого в этот момент сканирования подается сигнал О, а на прямой вход сигнал 1. То есть сигнал генератора 15 на выходе элемента ЗАПРЕТ 11 появляется лишь в том случае, когда одновременно на его прямой вход поступает сигнал 1, а на инверсные входы - сигнал О. Сигнал генератора 15 на выходе элемента ЗАПРЕТ 12 появляется лишь в том случае, когда одновременно на его прямой вход поступает сигнал 1, а на инверсные входы - сигналы О. Аналогичным образом получаем сигналы на выходах элементов ЗАПРЕТ 13 и .14.

При наличии горизонтальной или вертикальной границы изображения 20 сигнал генератора 15, поступающий на управляющие входы элементов ЗАПРЕТ 7-10, появляется на выходе лишь того элемента ЗАПРЕТ, на оба прямых входа которого в этот момент сканирования подаются сигналы 1, а на

31

оба инверсных входы - сигналы О, Сигнал генератора 15 на выходе элемента ЗАПРЕТ 9 появляется лишь в том случае, когда одновременно на оба его прямых входа поступают сигналы 1, а на обе инверсных входа поступают сигналы О. Аналогичным образом получаем сигналы на выходах элементов ЗАПРЕТ 8 и 10.

Таким образом сигналы генератора 15 на выходе элементов ЗАПРЕТ 11-14 появляются лишь при переходе разверткой наклонной границы изображения 20, а на выходе элементов ЗАПРЕТ 7-10 лишь при переходе разверткой горизонтальной или вертикальной границы изображения 20, причем в каждый момент -развертки этот сигнал появляется на выходе лишь одного из элементов ЗАПРЕТ 7-14. Далее сигнал от одного из элементов ЗАПРЕТ 7-10 первой группы поступает на элемент ИЛИ18 или от одного из элементов ЗАПРЕТ 11-14 второй группы - на элемент ИЛИ 19.

Таким образом, через элемент ИЛИ 18 выводятся сигналы вертикальных и горизонтальных, а через элемент ИЛИ 19 - сигналы наклонных элементов контура изображения, которые выделяются при переходе/разверткой границы изображения 20.

Для измерения периметра фигуры по ее изображению сигналы элементов ИЛИ 18 и 19 подаются на адресные

84 . .

входы блока 21, где хранится код l и код корня из двух. При Поступлении на блок 21 сигнала от элемента ИЛИ 18 и сигнала О от элемента ИЛИ 19, т.е. когда фиксируется горизонтальный или вертикальный элемент контура изображения, под управлением генератора 15 на выходах , блока 21 появляются сигналы кода 1, которые поступают на накапливающий сумматор 22, и к хранящейся в нем величине прибавляется 1.

При поступлении на блок 21 сигнала О от элемента ИЛИ 18, а сигнала 1 - от элемента ИЛИ 19, т.е. когда фиксируется наклонный элемент контура изображения, под управлением генератора 15 на выходах блока 21 появляются сигналы кода корня квадратного из двух, которые поступают на накапливающий сумматор .22. Таким образом, за время развертки всей матрицы в накапливающем сумматоре 22 фиксируетел величина, числейное значение которой пропоргщонально периметру изображения -20, а при умножении ее на величину шага а между элементами матрицы на выходе блока 22 получаем периметр изображения фигуры на поверхности фотоприемной матрицы.

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

(pusА

I-j

1

УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ЭЛЕМЕНТОВ КОНТУРНОГО ИЗОБРАЖЕНИЯ, содержащее матрицу фотоприемных элементов, подключенных к первому и второму блокам развертки, входы которых подключены к генератору тактовых импульсов, первый блок задержки, соединенный с генератором тактовых импульсов и с вторым блоком развертки, и первую группу элементов ЗАПРЕТ, одни входы которых подff:f: „ ключены к генератору тактовых импульсов, другие соединены с соответствую щими выходами второго блока развертки, при этом первый блок задержки подкшочен к входам одних элементов ЗАПРЕТ первой группы, отличающееся тем, что, с целью повышения точности устройства, оно содержит второй.блок задержки, входы которого подключены к выходам второго блока развертки и генератора тактовых импульсов, первый элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ первой группы, вторую группу элементов ЗАПРЕТ, входы которых подключены к генератору тактовых импульсов, к выходам второго (Л блока развертки и к выходам первого С и второго блоков задержки, и второй элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ второй группы, при этом выход второго блока задержки подключен к входам элементов ЗАПРЕТ первой группы, а сг второй выход второго блока разверт00 ки соединен с входами других элеменсо тов ЗАПРЕТ первой группы. 00