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

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

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

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

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

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

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

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

(Л

ел

со со

00

о

Ј

логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 реулизуется ло гическая операция

хг, +

kn

где х,,х2,...,х,

Таким образом, f

- логические сигналы , п ос туп акяцие на входы логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 с выходов фотоприемных элементов смежных ячеек. О, когда х , «

т.е. сигнал на вы-

-Аг - ... - х„,

ходе логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ равен О, когда смежные элементы все белые (х, « х e ... х „

0) или все черные (х , х г ...

х ,, 1), что характерно соответст- венно для изолированных и внутренних элементов изображения.

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

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

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

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

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

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

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

Фиг.1

V7S,

Фиг. 2

//

//S

fal

s i

Ф/е.З