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

О П И С А Н И Е (,930326ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сфез СоветскикСфциалистичаскикРеспублик(5)М. Кл. О 06 К 9/46 с присоединением заявки РЙЬсударетвакиьй кемитет СССР ао делам ааебретеннй и открытей(72) Авторы изобретения Г,К. Афанасьев и В.И. Лебедев г елорусский ордена Трудового Красного Знамейяосударственный университет им. В.И. Ленина 7 ) Заявител 54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЗЛЕИЕНТО И КОНТУРОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ Изобретение относится к автоматикеи вычислительной технике и может бытьиспользовано для распознавания и об-работки зрительной информации.Известно устройство для выделенияэлементов и контуров изображенийобъектов, содержащее блок динамической расфокусировки, блок считыванияинформации, решающие блоки, сумматоры, блок вычислений, причем выходйблока динамической расфокусировкисоединены с входами блока считыванияинформации, выходы которого соединены с первыми входами сумматоров ичерез решающие блоки - с вторыми входами сумматоров, а выходы сумматоровсоединены с входами блока вычислений 11,Недостаток этого устройства сос-.тоит в еГо конструктивной сложности.Наиболее близким к предлагаемомуявляется. устройство, содержащее матрицу .фотоприемных элементов, соединенных с распределителем импульсов,селекторы, элементы задержки, группыэлементов И и ИЛИ, элементы сравнения и памяти 21.Его недостаток заключается в невысокой надежности устройства,Цель изобретения - повышение надежности устройства.Поставленная цель достигаетсятем, что в известное устройство, содержащее распределитель импульсов, О выходы которого соединены с входамиФотоэлектрического преобразователя,выполненного в виде матрицы Фотоприемных элементов, элементы задержкипервой группы, соединенные с однимивыходами фотоэлектрицеского преобра,зователя и с входами блока индикации,селекторы, одни входы которых являются входом устройства, а другиеподключены к соответствующим выходамфотоэлектрического преобразователя,и элементы И и ИЛИ, введены инверторы, соединенные с соответствующимивыходами фотоэлектрического преобра3 93032 зователя, элементы задержки второйгруппы подключенные к соответству" ющим инверторам и к одним входам соответствующих элементов И группы, выходы которых соединены с входами соответствующих элементов И группы, выходы которых, соединены с входами соответствующих элементов ИЛИ, подключенных к выходам.соответствующих селекторов и ко входам 1 т 1 блока индикации, элементы задержки третьей группы, соединенные с выхода" ми фотоэлектрического преобразователя и с другими входами соответствующих элементов И, и элементы ис- и ключающего ИЛИ, входы которых подключены к выходам соответствующих селекторов и элементов ИЛИ, а выходы соединены с блоком индикации.На фиг. 3 представлена блок"схема устройства; на Фиг. 2 " конструктивное выполнение решающего блока.Устройство включает фотоэлектрический преобразователь 1, выполненный в виде матрицы фотоприемных элемен- ,И тов, элементы 2 задержки первой группы, блок 3 индикации, распределитель М импульсов и решающие блоки 5, содержащие инверторы 6 и 7, элементы 8 задержки второй группы, элемент 9 задержки третьей группы, селектор 10, предназначенный для выделения первого импульса и вычитания первого импульса иэ последовательности импульсов, элементы И 11, элемент ИЛИ 1233 и элемент 13 исключающее ИЛИ.На фиг. 1 и 2 показаны также входы 14-18 и выходы 19, 20 узлов и блоков устройства. аВ режиме селекции элементов контура изображения информация с разрядных шин преобразуется в решающих блоках 5, далее информации со вторых выходов решающих блоков 5 и первой и последней разрядных шин с помощью блока 3, работающего в этом случае в режиме селекции элементов контура Устройство работает следующим образом.Входное оптическое изображение, преобразованное в электрические сигналы в фотоэлектрическом преобразователе 1, считывается многоразрядными словами по разрядным шипам этого преобразователя. Считывание информации производится в момент действиясинхроимпульса с выхода распредели-. теля 4 импульсов по одной из адресных шин.В режиме выделения контуров изображения информация с разрядных шин параллельно поступает на входы решающих блоков 5. Информация с первых выходов решающих блоков 5 и разрядных шин с помощью блока 3, работающего в этом случае в режиме выде-,6 фления контуров изображения под воздействием сигнала управления на входе 15, выводится из устройства. Информации с первой и последней разрядных шин фотоэлектрического преобразователя 1 поступают в блок .3 с задержкой на период следования синхроимпульсов в решающих элементах задержки 2, чтобы учесть задержку выходных сигналов в решающих блоках 5.Изображение, преобразованное с помощью фотоэлектрического преобра" зователя 1 в электрические импульсы, поступает по синхроимпульсам на входы соответствующего решающего . блока 5 так, что в момент действия синхроимпульса на первом его входе присутствует сигнал соответствующего элемента данной строки и данного столбца иэображения, на втором входе решающего .блока присутствует сигнал ,элемента данной строки и соседнего слева столбца, а на его третьем входе присутствует сигнал элемента данной строки и соседнего справа столбца.Сигналы соответствующего столбца поступают на вход селектора 10, где выделяются переходы фон-объект и объект-фон.вдоль этого столбца. Эти же сигналы и инвентированные на инверторах 6 и 7 сигналы соседнего слева и соседнего справа столбцов с задержкой на период следования синхроимпульсов на элементах задержки 8 и 9 поступают через элементы И 11 на входы элемента ИЛИ 12. С помощью инверторов и элементов И выделяются переходы фон-объект и объектфон вдоль строк изображения, Переходы фон-объект и объект-фон вдоль строк и вдоль столбцов логически складываются при помощи элемента ИЛИ 12 и поступают в виде импульсов на выход 19 соответствующего решающего блока. Задержка сигналов на период следования синхроимпульсов необходима для того, чтобы учесть задержку выходных импульсов в селекторе 1 О.6формула изобретения 930326 20 5изображения под воздействием сигнала управления на входе 16, выводит. ся из устройства. Результатом работыустройства в режиме селекции является частичный контур иэображения, йсодержащий лишь вертикальные отрезки,т,е. отрезки составленные из двухили более смежных элементов контурав вертикальном направлении.Блок 3 может быть представлен 1 Оматричным устройством индикации,включающим, например, газоразряднуюиндикаторную панель, или блокомввода вычислительной машины длязадач автоматического распознавания. ИДля правильной работы устройстванеобходимо, чтобы изображения объектов разделялись вдоль столбцовне менее, чем двумя элементами фонаи, чтобы передний и задний фронтысинхроимпульсов на шинах синхроимпульсов решающих блоков совпадалисоответственно с передним и заднимфронтами импульсов на всех разрядныхшинах, кроме первой и последней фотоэлектрического преобразователя.Одновременно с выделением контуров изображения производится .селекция элементов контура изображения ввертикальном направлении, то есть 30вертикальные отрезки контура, состаящие из не менее смежных элементовконтура в вертикальном направлении.Селекция осуществляется с помощьюэлемента 13 и исключающего ИЛИ, на, котором из контура изображениявычитается частичный контур изображе", диагональных отрезков, т.е. отрезков, составленных из не менеедвух смежных элементов контурасоответственно в горизонтальном направлении и в направлении вдоль главных диагоналей. Селектированные элементы контура поступают в виде имйульсов на выход 20 соответствующегорешающего блока 5.Введение новых узлов и элементовпозволяет существенно повысить на- .дежность устройства. сУстройство для выделения элементов и, контуров изображений обьектов, содержащее распределитель импульсов, выходы которого соединены с входами фотоэлектрического преобразователя, выполненного в виде матрицы фотоприемных элементов, элементы задержки первой группы, соединенные с одними выходами фотоэлектрического преобразователя и с. входами блока инди" кации, селекторы, одни входы которых являются входом устройства, а другие подключены к соответствующим выходам фотоэлектрического преобразователя, и элементы И и ИЛИ, о т л и ч а ющ е е с я тем, что,с целью повышения надежности устройства, оно содержит инверторы, соединенные с соответствующими выходами фотоэлектрического преобразователя, элементы ,задержки второй группы, подключенные к соответствующим инверторам и к одним входам соответствующих элемен" тов И, выходы которых соединены с входами соответствующих элементов ИЛИ, подключенных к выходам соответствующих селекторов и к входам блока индикации, элементы задержки третьей группы, соединенные с выходами фотоэлектрического преобразователя и с,другими входами соответствующих элементов И, и элементы исключающего ИЛИ, входы которых подключены к выходам соответствующих се " . лекторов и элементов ИЛИ, а выходы соединены с блоком индика- циив Источники информации,принятые. во внимание при экспертизе1. Авторское свидетельство СССРИф 601721, кл. 6 06 К 9/00, 1976. 2. Патент США Ю 117301,кл. 310-146, опублик. 1979 (прототип).930326 Редактор А. Яан ректор И. Мус писное илиал ППП "Патент", г. Ужгород, ул. Проектна акаэ 3474/66 ВНИИПИ Го по дел 113035, Мокомитета СССРи открытий ская наб., д.