Устройство для измерения геометрических параметров плоских фигур Советский патент 1991 года по МПК G06K9/48 

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

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

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

Устройство содержит последовательно соединенные генератор 1 тактовых импульсов, коммутатор 2, матрицу 3 фотоприемников, коммутатор 4, три трехразрядных сдвиговых регистра 5-7, элемент И-НЕ 8, элемент И 9, счетчик 10, счетчик 11, счетчик 12, блок 13 памяти, элемент И 14 и счетчик 15.

Коммутатор 4 содержит сдвиговые регистры 16 и 17 и коммутатор 18.

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

С помощью коммутатора 4 в сдвиговые регистры 5-7 записываются по очереди фрагменты всего изображения, состоящие из центральной точки и окружающих ее точек, причем второй выход сдвигового регистра 6 повторяет состояние всех точек изображения. Для обеспечения такого режима с выходов коммутатора 4 снимаются сигналы, соответствующие трем строкам. Сдвиговые регистры 16 и 17 коммутатора 4 (фиг. 2) задерживают две предыдущие по отношению к текущей строки. Анализируя состояние точек, окружающих выбранную, определяют находится ли выбранная точка на контуре изображения. Если точка не принадлежит контуру изображения фигуры, но находится внутри фигуры, то все окружающие ее точки имеют единичное значение (предполагая, что точки изображения фигуры закодированы единичным значением), при этом на всех входах элемента И-НЕ

сл

С

К о

х

ГО

ы

единицы, а на выходе нуль, и импульсы с второго выхода сдвигового регистра.6 не проходят на вход счетчика 10. Если выбранная точка не принадлежит контуру и не находится внутри фигуры, то все окружающие ее точки имеют нулевое значение, при этом на всех входах элемента И-НЕ нули, а на выходе логическая единица, но так как сама выбранная точка имеет нулевое значение, то на втором выходе сдвигового регистра 6 импульса не появится, и состояние счетчика 10 не изменится. Если выбранная точка принадлежит контуру изображения фигуры, то хотя бы одна из окружающих ее точек соответствует нулевому сигналу на одном из выходов сдвиговых регистров 5-7. При этом на выходе элемента И-НЕ 8 высокий уровень, а так как в этот момент времени с второго выхода сдвигового регистра б снимается единица, то состояние счетчика 10 увеличивается. После опроса всех точек в счетчике 10 будет код, соответствующий количеству точек, лежащих на контуре изображения фигуры.

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

Определение площади части геометрической фигуры, лежащей внутри маски, производится с помощью счетчика 12, блока 13 памяти, элемента И 14 и счетчика 15. В блоке 13 памяти хранится изображение маски, которая.может иметь произвольную форму (зависит от решаемой задачи). Счетчик 12 по ходу развертки начинает перебирать ячейки блока 13 памяти. В тех точках изображения, где записана маска, с выхода запоминающего устройства снимается высокий уровень, который разрешает прохождение импульсов с второго выхода регистра 6 на счетчик 15. Тем самым в счетчике 15 формируется в конце кадра код, соответствующий

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

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

Устройство для измерения геометрических параметров плоских фигур, содержащее матрицу фотоприемников, к вертикальным шинам которой подключены

выходы первого коммутатора, а к горизонтальным шинам - входы второго коммутатора, управляющие входы обоих коммутаторов соединены с выходом генератора тактовых импульсов и управляющими

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

сдвигового регистра и счетному входу первого счетчика, а выход соединен со счетным входом второго счетчика, выходы счетчиков являются первым и вторым выходами устройства соответственно, отличающееся

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

элемент И, счетный вход третьего счетчика соединен с выходом генератора тактовых импульсов, а вход установки в О - с выходом установки первого коммутатора, выход счетчика подключен к адресному входу блока памяти, выход которого соединен с первым входом второго элемента И, второй вход которого соединен со счетным входом первого счетчика, а выход - со счетным входом третьего счетчика, выход которого является третьим выходом устройства.

1

t

1

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

7 ГА

оэ

«ъ

«а

I

CM

i Л

ГЭ

i

SN

/ ГлГ

и

Г

Фиг. 2