Устройство для измерения геометрических параметров плоских фигур

Устройство для измерения геометрических параметров плоских фигур

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (51)5 G 06 К 9/48

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

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

ПРИ ГКНТ СССР

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

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

1 (21) 4492761/24 (22) 10.10.88 (46) 07.04.91. Бюл, М 13 (72) В.Н.Кирсанов, В.А.Бурцев, Ю.А.Ушаков и В.В.Расторгуев (53) 681.327.12(088.8) (56) Патент США N 4395697, кл. G 06 К9/36, 1980.

Авторское свидетельство СССР

М 1352514, кл, 6 06 К 9/48, 1985. (54) УСТРОЙСТВО ДЛЯ ИЗМЕРЕНИЯ ГЕОМЕТРИЧЕСКИХ ПАРАМЕТРОВ ПЛОСКИХ

ФИГУР

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

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

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

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

12, блок 13 памяти, элемент И 14 и счетчик

15.

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

ÄÄ5UÄÄ 1640723 А1 (57) Изобретение относится к автоматике и вычислительной технике, Цель изобретения — расширение функциональных воэможностей за счет определения площади перекрытия плоской фигуры с заданной маской. Занесенное в блок памяти изображение маски поточечно сравнивается на элементе И с входным изображением. Количество совпавших элементов суммируется в счетчике.

2 ил.

Устройство работает следующим образом, С помощью коммутатора 4 в сдвиговые регистры 5 — 7 записываются по очереди фрагменты всего изображения, состоящие из центральной точки и окружающих ее то- О чек, причем второй выход сдвигового реги- р стра 6 повторяет состояние всех точек изображения. Для обеспечения такого режима с выходов коммутатора 4 снимаются сигналы, соответствующие трем строкам.

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

1640723 единицы, а на выходе нуль, и импульсы с второго выхода сдвигового регистра.6 не проходят на вход счетчика 10. Если выбранная точка не принадлежит контуру и не находится внутри фигуры, то все окружающие ее точки имеют нулевое значение, при этом на всех входах элемента И вЂ” ME нули, а на выходе логическая единица, но так как сама выбранная точка имеет нулевое значение, то на втором выходе сдвигового регистра 6 импульса не появится, и состояние счетчика

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

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

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

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

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

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

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

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

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

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

35 элемент И, счетный вход третьего счетчика соединен с выходом генератора тактовых импульсов, а вход установки в "0" — с выходом установки первого коммутатора, выход счетчика подключен к адресному входу бло40 ка памяти, выход которого соединен с первым входом второго элемента И, второй вход которого соединен со счетным входом первого счетчика, а выход — со счетным входом третьего счетчика, выход которого явля45 ется третьим выходом устройства, 1640723

1640723

Составитель А. Кашин

Редактор С. Патрушева Тех ред М.Моргентал Корректор О. Кравцова

Заказ 1018 Тираж 395 Подписное

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

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

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