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

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

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

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

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

Каждая ячейка 1 обработки изображения содержит фотоприемньгй элемент 3, первый элемент ИЛИ 4, элемент И-НЕ 5, элемент И 6, элемент НЕ 7, второй элемент ИЛИ 8, выходы 9. и 10, а также вход 11 ячейки.

Фрагмент изображения состоит из фрагмента объекта (освещенная часть,

условно отмеченная знаком t) и фрагмента фона (неосвещенная часть, условно отмеченная знаком О).

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

Выделение контура бинарного изображения осуществляется путем сравнения сигналов, поступающих от фотоприемных элементов 3 матрицы, лотическими элементами ячеек 1. Если изображение объекта, контур которого вьщеляется, представляет собой светлую фигуру 2, которая проецируется на фотоприемные элементы . 3 матрицы, последние формируют двухуровневые управляющие сигналы: 1 при освещенном и О прин рсвещенном фотоприемном элементе. На выходе 9 устройства -сигнал 1 появляется только тогда, когда на все три входа элемента И 6 поступают сигналы 1. Для этого необходимо, чтобы соответствующий фотоприемный элемент 3 был освещен, а на входы элемента И-НЕ 5 и первого элемента ИЛИ поступали разные.сигналы, т.е. фотоприемный элемент 3 матрицы ячеек должен находиться на контуре фрагмента 2. Если на выходах всех фотоприемных элементов 3 имеютсй уровни О (неосвещенный фрагмент - фон изображения), то и на выходе 9 - уровень О Когда все фотоприемные элементы освещены (находятся внутри фрагмента 2 изображения), на выходе элемента И-НЕ 5 присутствует уровень О, что позволяет сформировать на выходе 9 уровень О. Таким образом, выделя ется контур фрагмента 2 бинарного изображения. При появлении помехи 1 на фоне изображения, представленного О, на первом и втором входах элемента И 6, соединенных соответственно с выходами освещенного фотоприемного элемента 3 и элемента И-НЕ 5, присутствуют уровни 1, а на третьем входе, соединенном с выходом первого элемента ИЛИ 4 - уровень О (на всех входах 11 ячейки 1 - уровни О), который блокирует элемент И 6, т.е. фильтруе единичную помеху 1. На выходе второго элемента ИЛИ 8 имеется также уровень О. При появлении помехи О внутри фрагмента 2 изображения объекта (сбо или одного фотоприемного элемента 3 матрицы) на второй вход второго элемента ИЛИ 8 поступает уровень О. Однако, поскольку соседние фотоприемные элементы 3 освещены (на выходе уровни 1), на первом входе второго элемента ИЛИ 8 присутствует уровень 1, поступающий через элемент НЕ 7 с выхода элемента И-НЕ 5, и на его выходе имеется уровень 1, поступаюищй на соответствующие входы 11 соседних ячеек 1, Из этого следует, что происходит фильтрация одиночной импулд сной помехи с уровнем О на фрагменте 2 изображения объекта. В противном случае (при подаче на соседние ячейки 1 сигнала с выхода фотоприемного элемента 3) отказ фотоприемного элемента 3 привел бы к появлению четырех ложных точек (на фиг.36 обведены пунктиром). Ф о р мула изобретения Устройство для выделения контура изображения, содержащее матрицу ячеек обработки изображений, каждая из которых состоит из фотоприемного элемента, элемента И, выход которого является выходом матрицы, элемента И-НЕ, первого элемента ИЛИ, выходы первого элемента ИЛИ, элемента И-НЕ и фотоприемного элемента соединены с входами элемента И, отличаю щ е-е с я тем, что, с целью повыг шения точности устройства, каждая ячейка обработки изображения содержит элемент НЕ и второй элемент ИЛИ, выход которого соединен с входами элементов И-НЕ и первого элемента ИЛИ.смежньпс ячеек, входы второго элемента ИЛИ соединены с выходами фотоприемного элемента и элемента НЕ, вход которого соединен с выходом элемента И-НЕ.

Щ/

м

/

(Л

/ J

/

1

/71

/;

Zzl

/

/ /

Щ

7гл

/г

н

Р1

X ,-i /

У

х

/

/

г

Л

/ /

т

/

9у

/

/л 7

/

X

г

/

/ I/ / /1 X 2±2 / i у №

0-4

о)

и

/

Z

X

/

X xl / Z

0-.

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

Фиг. 2

00000

/ / / /

/ / / / о / / о

/ / / / / V / V

00000

а

Фиг.5

О О О 0 О О

/ у / / /

о

/ j / / / / / / о о о о о о

д)