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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (st)y С 06 К 9/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3716781/24-24 (22) 02.02.84 (46) 23.07.85. Бюл. В 27 (72) З.И. Блиэникас и П-. Ю.П. Жилинскас (71) Вильнюсский ордена Трудового

Красного Знамени и ордена Дружбы народов государственный университет им. В. Капсукаса (53) 681.327.12(088.8) (56) Патент Японии У 53-46062, кл. С 06 К 9/00, 1978.

Авторское свидетельство СССР

N 989565, кл. G 06 К 11/00, G 06 К 9/00, 1980. (54)(57) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ

ЭЛЕМЕНТОВ КОНТУРНОГО ИЗОБРАЖЕНИИ, содержащее матрицу фотоприемных элементов, подключенных к первому и второму блокам развертки, входы которых подключены к генератору тактовых импульсов, первый блок задержки, соединенный с генератором тактовых импульсов и с вторым блоком развертки, и первую группу элементов ЗАПРЕТ, одни входы которых под„„Я0„„1168978 A ключены к генератору тактовых импуль. сов, другие соединены с соответствую щими выходами второго блока развертки, при этом первый блок задержки подключен к входам одних элементов

ЗАПРЕТ первой группы, о т л и ч а ющ е е с я тем, что, с целью повышения точности устройства, оно со" держит второй .блок задержки, входы которого подключены к выходам второго блока развертки и генератора тактовых импульсов, первый элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ первой группы, вторую группу элементов ЗАПРЕТ, входы которых подключены к генератору тактовых импульсов, к выходам второго блока развертки и к выходам. первого и второго блоков задержки, и второй элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ второй группы, при этом выход второго блока задержки подключен к входам элементов ЗАПРЕТ первой группы, а второй выход второго блока развертки соединен с входами других элементов ЗАПРЕТ первой группы.

1168978 г

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

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

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

10 вертикальной развертки.

Устройство включает матрицу 1 фотоприемных элементов 2, соединенных с вертикальными 3 и горизонтальными

4 шинами, первый 5 и второй 6 блоки горизонтальной и вертикальной развертки соответственно, первую 7-10 и вторую 11- 14 группы элементов 3АПРЕТ, генератор 15 тактовых импульсов, первый 16 и второй 17 блоки задержки, первый 18 и второй 19 элементы ИЛИ. На фиг. 1 показаны также изображения 20, блок 21 памяти и сумматор 22.

Блок б (фиг. 2) содержит первую

23 и вторую 24 группы ключей и регистр 25 сдвига, а также имеет выходы 26 и 27.

Селекция элементов контура изобра жения 20, проектируемого на поверх- 30 ность матрицы 1, осуществляется путем сравнения в каждом элементе ЗА.ПРЕТ сигналов от четырех соседних .элементов матрицы, два из которых находятся в одной строке, а два других, смежных с первым, — в соседней строке. По результатам этого сравнения определяется характер наклона границы иэображения 20. Если в момент сравнения из четырех элемен- 40 тов матрицы освещен лишь один, а .трое остальных не освещены, фиксируется наклонная граница, если в момент сравнения освещены два элемента того же столбца, а о6а смеж- 45 ных элемента соседнего столбце не освещены,:фиксируется вертикальная граница, если в момент сравнения освещены два элемента той же строки, а оба смежных элемента соседней gp строки не освещены, фиксируется гори. эонтальная граница изображения 20.

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

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

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

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

его площадь освещена полностью или более чем на половину, и "О" при сканировании элемента 2, когда его площадь не освещена или освещена менее чем на половину.

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

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

1168978 оба инверсных входы — сигналы 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, а сигнала

"1" — от элемента ИЛИ 19, т.е. когда фиксируется наклонный элемент контура изображения, под управлением генератора 15 на выходах блока 21 появляются сигналы кода корня квадратного

20 из двух, которые поступают на накапливающий сумматор .22. Таким образом, за время развертки всей матрицы в накапливающем сумматоре 22 фиксируетея величина, числейное значение которой пропорционально периметру изображения -20, а при умножении ее на величину шага а ме:кду элементами матрицы на выходе блока 22 получаем периметр изображения фигуры

30 на поверхности фотоприемной матрицы.

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

1168978

1! 68978

1

1

) !

I !

I

1

I

Составитель Т. Ничипорович

Редактор С. Патрушева Техред Т.Фанта Корректор С. Шекиар

Заказ 4616/44 Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4