Устройство для выделения контура изображения

 

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

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

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

РЕСПУБЛИК (д) 006 К 9/00

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

К ABTOPGHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3348051/1 8-24 (22) 15.10.81 (46) 30.03.83, Бюп. № 12 (72) 3. И. Бпизникас иП;Ю.П.Жилинскас. (71) Вильнюсский ордена Трудового

Красного Знамени и ордена Дружбы

Народов государственный университет им; В. Капсукаса (53) 681.327.12 (088.8) (56) 1. Авторсксе свидетельство СССР № 650088, кл. 606 К 9/16, 1977.

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

¹ 561978, кп. Q06 К 9/00, 1974 (нрототип) . (54) (57) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРА ИЗОБРАЖЕНИЯ, содержащее матрицу фоточувствительньп

„„ЯЦ„„ 1008757 А элементов и. элементы ИЛИ, о т л и— ч а ю щ е е с я тем, чтос целью расширеЯйя области применения устройства за счет, выделения контура.изображения по всему периметру изображения фигуры оно . содержит двухвходовые элементы антйсовпадения, расположенные между фоточувствительными элементами, причем элементы ИЛИ расположены между элементами антисовпадения, а выход каждого фоточувствительного:элемента матрицы соединен с соответствукицими входами элементов антисовпадения, смежных с данным фоточувствительным элементом, входы каждой о элемента ИЛИ подключены к выходам элементов антжов падения, смежных с данным элементом ИЛИ.

1008

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

Известно оптическое устройство для $ выделения контуров бинарных изображний, содержащее матрицу фотоприемников и MBTpHItbI оптических eneMeHroB, откло;няющую систему, источник света, последсовательно установленные за ним коллиматор и амплитудный делитель для разделения излучения на три световых пучка, на выходе одного из которых установлен транспарант с исходным изображением и два размножителя. Упомянутые матрицы оптических элементов включают шесть матриц из подвижныхэзеркал и гри неподвижных зеркала, первая матрица из подвижных зеркал по информационному входу оптически связана 2О через два неподвижных зеркала с первым выходом амплитудного делителя, а по управляющему входу через .отклоняющую систему — с первым выходом второго размножигеля на четыре свето- 25 вых потока, оптически связанного через

° первый размножитель на два световых пучка и транспарант с исходным изобра-. жением с вторым выходом амплитудного делителя, вторая, третья,и четвертая «р матрицы Hp подвижных зеркал по своим управляющим входам оп тически связаны через отклоняющую систему соогветствукицими выходами второго размножигеля, а по информационным входам оптически связаны с четырьма матрицами из неподвижных зеркал так, чтобы каждая матрица из неподвижных зеркал получала пучок света от предыдущей магрипы из подвижных зеркал и передавала его на последующую матрицу из подвижных зеркал. Пятая матрица из подвижных зеркал своим информационным выходом связана через пятую матрицу из неподвижных зеркал с магрицей фотоприемников, а по управляющим входам связана с четвертой матрицей неподвижных зеркал, шестая матрица из неподвижных зеркал

lIIo управляющим входам оптически связана с вторым выходом первого размноS0 жителя, а по информационным входам через третье неподвижное зеркало связана с вторым выходом амплитудного делитепа С13.

Недостаток известного устройства заключается в его конструктивной сложности, Наиболее близким по технической сущности к предлагаемому является усг-

757 2 ройсгво для выделения контура изображения, содержащее матрицу, включающую фоточувствительные приемники,, логические элементы И, ИЛИ, НЕ, причем каждый фоточувствительный приемник матрицы соединен с соответсгвующим логическим элементом матрицы первых и вторых логических элементов НЕ, а каждый второй логический элемент НЕ матрицы соединен с входами соответствующих первого и второго логических элементовИ, выход каждого из логических элементов И соединен с соответствующим логическим элементом ИЛИ, при этом вход каждого первого логического элемента ИЛИ подключен к входу второго, первые логические элементы НЕ каждого столбца матрицы соединены с соогвегсгвующими первыми логическими элементами M(2).

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

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

ИЛИ, содержит двухвходовые элементы ангисовпадения, расположенные между фоточувсгвигельными элементами, причем элементы ИЛИ расположены между элементами антисовпддения, а выход каждого фоточувствительного элемента матрицы соединен с соответствующими входами элементов антисовпадения, смежных с данным фоточувсгвительньтм элементом, входы каждого элемента ИЛИ подключены к выходам элементов ангисовпадения, смежных с данным элементом ИЛИ.

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

Устройство для выделения контура изображения содержит матрицу фогочувствигельных элементов 1, элементы 2 антисовпадения, элементы ИЛИ 3, фигуру 4. Каждый элемент 2 ангисовпадения (фиг. 2) содержит элементы И 5 и 6 и ИЛИ 7. Элементы И 5 и 6, каждый

08757 4, 25

3 10 с одним инверсным входом, соединены

»

l парами так, что два входа пары соединены параллельно, причем инверсный вход элемента И 5 пары соединен с пря мым входом другого элемента И 6, а инверсный щсод элемента,И 6 соединен

-с прямым входом элемента И 5. Выход каждого элемента И 5 и 6 подключен к входу элемента ИЛИ 7.

Фоточувствительные элементы 1, элементы 2 антисовпадения, элементы

ИЛИ 3 расположены в матрице так, что в ее нечетных строках и столбцах фоточувствительные элементы 1 и элементы

2 антисовпадения расположены попеременно, начиная с фоточувствительных элементов 1. В четных строках и столбцах матрицы упомянутые элементы 2 антисовпадения и элементы.ИЛИ 3 также расположены попеременно, начиная с элемента 2 антисовпадения. Выход каждого фоточувствительного элемента 1 матрицы подключен к входу смежных ему эле ментов 2 антисовпадения, т.е. к инверс;ному входу элемента И 5, соединенному с прямым входом элемента И 6, или, к прямому входу элемента -И 5, соединен ному с инверсным входом элемента И 6 (фиг. 2). Элементы 2 антисовпадения расположены в этой же строке и столб- це, в которой находится упомянутый фоточувствительный элемент 1. Выход KEQK4» дого элемента 2 антисовпадения (т.е. выход элемента ИЛИ .7), расположенного в четных столбцах матрицы, соединен . с входами смежных .ему элементов ИЛИ

3, расположенных в этом же столбце матрицы. Выход каждого элемента 2 антисовпадения (т.е. выход элемента

ИЛИ 7); расположенного в четных строках (нечетных столбцах), соединен с ахо-. дами смежных ему логических элементов

ИЛИ 3, расположенньи в этой же строке (столбце) матрицы. Заштрихованная фигура 4 представляет собой изображние, контур .которого выделяется (фиг. 1).

Устройство работает следующим образом.

Выделение контура бинарного изображения осуществляется путем сравнения сигналов, поступающих or фоточувствительных элементов матрицы, логическими элементами. В случае, когда изображение, контур которого выделяется, представляет собой светлую фигуру 4, кото, рая проектируется на фоточувствитель/йые элементы 1 матрицы, фоточувствительные элементы 1 выдают двухуровне-; вые сигналы: "Единица — при освещенном и "Нуль" — при неосвещенном фоточувствительном элементе. Эти сигналы

5 поступают на входы смекного фоточувствительным элементам 1 элемента 2 mтисовпадения, который на своем выходе . сигнал Единица, выдает только тогда ког: да на оба входаor смежных емуфоточувстl0 вительных элементов поступают разные сигналы, или когда на соединенные параллельно инверсный вход элемента И

5 с прямым входом элемента И 6 цоступает сигнал Единица, а на соеди>5 ненные параллельно прямой вход элемента И 5 с инверсным входом И 6 поступает сигнал "Нуль", или j когда íà сое диненные параллельно инверсный вход элемента И 5 с прямым входом элемента .И 6 поступает сигнал Нуль, а на соединенные параллельно прямой вход элемента И 5 с инверсным входом элемента И 6 поступает сигнал Единица (фиг. 2). Появление единичного сигнала на выходе элемента 2 антисовпадения означает о проходе между двуми фоточувствительными элементами 1, z которым подключен данный. элемент антисовцадения, края границы освещено — неосвещено или неосвещено-освещено фигуры 4 в одном из направлений по горизонтали или по вертикали. На входы каждого элемента ИЛИ .3 поступают сигналы от . четырех смежных ему по строке и столбцу элементов 2 антисоипадения. Единичный сигнал на выходе элемента ИЛИ 3 появляется всегда, когда хотя бы на один его вход от смежных ему элементов 2 антисовпадения поступает сигнал.

"Единица т е тогда когда между смею ным. упомянутым четырем элементам

2 антисовпадения фоточувствительными элементами 1 проходит граница освещено — неосвещено или . неосвеценоосвещено фигуры 4. Появление единичного сигнала на выходе элемента ИЛИ

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

Предлагаемое устройство по сравнению с прототипом позволяет выделить контур по всему периметрунзображения независимо от характера расположения засвеченных и незасвеченных участков.

f008757

ВНИИПИ Заказ 2340/60

Тираж 704 Подписное

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