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

 

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

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

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

РЕСПУБЛИК

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

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

:Г

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

IlPH ГКНТ СССР (21 ) 44044 22j 24-24 (22) 05. 04. 88 (46) 30.01.90. Бюл. й- 4 (71) Одесский электротехнический институт связи им, А.С.Попова (72) В.В.Комаровский, А.А.Молдованов и М.Н.1Пнайдер (53) 681 327.12 (088.8) (56) Авторское свидетельство СССР

У 1141429, кл. G 06 К 9)36, 1982. (54) УСТРОЙСТВО ДЛЯ ВЬДЕЛЕНИЯ КОНТУРА ИЗОБРАЖЕНИЯ (57) Изобретение относится к автомаИзобретение относится к автоматике, в частности к устройствам вьщеления контура, и может быть использовано в системах распознавания образов.

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

На фиг. 1 изображена блок-схема устройства для вьщеления контура изображения, на фиг. 2 — схема логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ,пример выполнения; на фиг. 3 — фрагменты изображений, для которых центральс ный элемент является соответственно внутренним, граничным и изолированным.

Устройство содержит матрицу ячеек обработки изображения (не показано), каждая из которых состоит из элемента 1 памяти, элемента И 2„ фотоприемного элемента 3 и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4, вход 5 установки, вход 6 стробирования, группу 7 входов элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход 8 фото„„SU„„1 9804 А 1 (51)5 G 06 К 9/36

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

Элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 4 содержит С элемент И 1 О, элемент НЕ-И 11 и элемент ИЛИ-НЕ 12.

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

После подачи сигнала Установка" на.входы 5 матрицы ячеек обработки изображения элементы 1 памяти устанавливаются в нулевое состояние. В результате на их выходах, а следова- 0© тельно, и на выходах 9 ячеек обработки изображения устанавливается уро- «Ф вень "0". С помощью матрицы фотоприемных элементов 3, на которую проеци-, руется распознаваемое изображение, оно преобразуется в двухградационное, > где черному. элементу изображения соответствует уровень "1" на выходе 8 фотоприемных элементов 3 данной ячейки обработки изображения и на входах

7, связанных с выходами фотоприемных элементов смежных ячеек. Для выхода

1539804 логического элемента ИСКДОЧАЮЩЕЕ ИЛИ

4 реулизуется логическая операция

f Х Х ° ° ° Х, + Х Х а ° ° Х где х х, ° ° х логические сигна лы, поступающие на входы логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 с выходов фотоприем" ных элементов смежных ячеек.

Таким образом, f О, когда х, х2 ° ° ° хв т е <Н Н<> на > > 15 ходе логического элемента ИСКЛЮЧАЮЩЕЕ И11И равен "О", когда смежные элементы все белые (х, х * ... х„

О) или все черные (х, х **

> х „= 1), что характерно соответст- щО

Венно для изолированных и внутренних элементов изображения.

После подачи импульса стробироваИия на входы 6 ячеек обработки изображения в единичное состояние уста- 35 навливаются элементы 1 памяти тех ячеек обработки изображения, для которых сигнал на выходе логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ равен "1", Таким образом, после подачи имПульса стробирования на матрице ячеЕк обработки изображения граничные элементы отмечены установкой в единичное состояние соответствующих элементов 1 памяти, а внутренние и изолированные элементы иэображения оказываются автоматически стертыми и в дальнейшей обработке не участвуют.

Использование изобретения позволяет повысить точнос ть выцеления граничных элементов изображения.

Формула изобретения

Устройство для вццеления контура изображения, содержащее матрицу ячеек обработки изображения, каждая иэ которых содержит элемент И, элемент памяти, первый и второй входы, которого соединены соответственно с выходом элемента И и входом установки устройства в исходное состояние, выход элемента памяти является выходом, устройства, фотоприемный элемент,выход которого подключен к первому входу элемента И, о т л и ч а ю щ е ес я тем, что, с целью повьапения точности устройства, оно содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем второй вход элемента И является входом стробирования устройства, третий вход элемента И соединен с выходом элемента ИСИЮЧАКЦЕЕ ИЛИ, входы элемента ИСКЛЮЧАЮЩЕЕ ИЛИ каждой ячейки обработки изображений соединены с выходами фотоприемных элементов соответствующих смежных ячеек обработки иэображения.

1 5398 04

Составитель А.Баранов

Редактор А.Лехнина Техред А,Кравчук Корректор М.Похо

Заказ 221 Тираж 551 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101