Устройство для измерения геометрических параметров плоских фигур
Иллюстрации
Показать всеРеферат
Изобретение относится к автоматике , вьгаислительной технике и может быть использовано при создании систем автоматического анализа графической информации, а именно для определения площади и периметра изображения фигур. Целью изобретения является расширение функциональных возможностей за счет определения площади фигуры. Указанная цель достигается тем, что в устройство, содержащее одноканальный коммутатор, генератор тактовых импульсов, матрицу фотоприемников , счетчик, дополнительно введён трехканальный коммутатор, три трехразрядных регистра сдвига, дополнительный счетчик, двухвходовый элемент И, восьмивходовый элемент И-НЕ. 1 ил. с (Л
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
А1
„„Я0„„1352514 (5Q G 06 K 9/48
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 398927.7/24-24 (22) 10. 12. 85 (46) 15. 11. 87. Бюл. N 42 (71) Винницкий политехнический институт (72) Н.А.Филинюк, Н.А.Сидорова, В.Г.Красиленко и О.К.Колесницкий (53) 681.327.12(088.8) (56) Авторское свидетельство СССР
Р 983729, кл. G 06 К 9/48, 1980.
Авторское свидетельство СССР
В 989565, кл. G 06 К 11/00, 1981. (54) УСТРОЙСТВО ДЛЯ ИЗМЕРЕНИЯ ГЕОМЕТРИЧЕСКИХ ПАРАМЕТРОВ ПЛОСКИХ ФИГУР (57) Изобретение относится к автоматике, вычислительной технике и может быть использовано при создании систем автоматического анализа графической информации, а именно для опрЕделения площади и периметра изображения фигур. Целью изобретения является расширение функциональных возможностей за счет определения площади фигуры. Указанная цель достигается тем, что в устройство, содержащее одноканальный коммутатор, генератор тактовых импульсов, матрицу фотоприемников, счетчик, дополнительно введен трехканальный коммутатор, три трехразрядных регистра сдвига, дополнительный счетчик, двухвходовый элемент И, восьмивходовый элемент И-НЕ.
1 ил.
1352514
Изобретение относится к автоматике и вычислительной технике и может
; быть использовано при создании системавтоматического анализа графической
5 инфсфмации, а именно для определения площади и периметра изображения фигур °
Цель изобретения — расширение функциональных возможностей за счет 10 определения площади фигуры.
На чертеже изображена схема пРедлагаемого устройства.
Устройство содержит матрицу фотоприемников 1, одноканальный коммута- 15 тор 2, подключенный к вертикальным шинам матрицы фотоприемников 1, трехканальный коммутатор 3, подключенный к горизонтальным шинам матрицы фотоприемников 1, генератор 4 тактовых 20 импульсов, выход которого соединен с управляющими входами коммутаторов
2 и 3, со счетными входами первого счетчика 5 и второго счетчика 6, три трехразрядных регистра сдвига: первый 7, второй 7 и третий 7» элемент И-НЕ 8, причем выходы регистров
7, за исключением второго выхода второго регистра 7, подключены к входам элемента И 9, первый выход которого З0 соединен с вторым выходом второго регистра 7 и управляющим входом первого счетчика 5, выход элемента И
9 соединен с управляющим входом второго счетчика 6, выходы трехканально — З5 го коммутатора 3 соединены соответственно с последовательными входами регистров сдвига 7,, 7 и 7, тактовые входы которых соединены с выходом генератора 4 тактовых импульсов. 40 о
Устройство работает следующим образом.
С помощью коммутаторов 2 и 3 в регистры сдвига 7,, 7 и 7> записываются по очереди сигналы, соответствующие трем верхним точкам крайней . левой вертикальной шины. Таким образом, с помощью коммутаторов 2 и 3 в Регистры сдвига 7 72 и э после 50 довательно заносятся фрагменты всего изображения, состоящие из центральной точки и окружающих ее точек, причем второй выход второго регистра сдвига повторяет состояние всех точек матрицы фотоприемников 1 при ска нировании последней по строкам и столбцам. Для обеспечения такого ре, жима трехканальный коммутатор 3 сохраняет свое состояние, при котором выходы трех верхних горизонтальных шин подключены к входам регистров
7,, 7 и 7> до тех пор, пока коммутатор 2 последовательно не опросит все вертикальные шины матрицы фотоприемников 1. После этого к входам регистров 7,, 7 и 7 подключаются вторая, третья и четвертая начиная. с верхней горизонтальные шины. Если второй выход второго регистра сдвига находится в единичном состоянии, то в первый счетчик 5 при подаче единичного импульса записана "1".
Поскольку состояние второго выхода второго регистра последовательно воспроизводит состояние всех точек матрицы фотоприемников 1, то состояние первого счетчика 5 после опроса всей матрицы отображает количество засвеченных фотоприемников, т.е. площадь изображения фигуры.
Наряду с этим, анализируя состояние точек, окружающих выбранную, определяют, находится ли выбранная точка на контуре изображения или внутри контура. Если точка не принадлежит контуру изображения, то все окружающие ее точки также должны иметь единичное значение сигнала. В этом случае на выходе элемента И-НЕ формируется нужный уровень сигнала, который блокируется добавлением счетной единицы во второй счетчик. Если выбранная точка лежит на контуре изображений, то хотя бы одна из окружающих ее точек соответствует нулевому сигналу на одном из выходов регистров
7,, 7 и 7 . При этом на выходе элемента 8 высокий уровень и содержимое счетчика 6 увеличивается на 1. При опросе фотоприемников, соответствующих точкам, вообще не принадлежащим изображению, на втором выходе регистра 7 низкий уровень сигнала, что приводит к блокированию первого счетчика 5 и второго счетчика 6 посредством элемента И. В результате в счетчике 6 в конце опроса всей матрицы фотоприемников 1 записан код, соответствующий количеству точек изображения, лежащих только на контуре изображения фигуры, т.е. периметру изображения фигуры, а в счетчике 5 — код, соответствующий количеству всех точек изображения фигуры.
Таким образом, функциональные возможности устройства расширены за
1352514
Формула изобретения
Составитель T.Íè÷èïîðîâè÷
Редактор M.Àíäðóøåíêo Техред Л.Олейник Корректор Л.Пилипенко
Заказ 5568/50 Тираж 671
ВНИИПИ Государственного комитета СССР по делам изобретений.и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Подписное
Производственно-полиграфическое предприятие, г. Ужгород, ул ° Проектная, 4 счет одновременного вычисления периметра и площади фигуры. Кроме того, с помощью такого устройства можно вычислить длину отрезка прямой. Точ5 ность вычисления повышена за счет вычисления не количества переходов свет-тень и тень-свет, а количества точек, принадлежащих контуру изображения. 10
Время вычисления площади и периметра любой сложной фигуры равняется времени опроса всех фотоприемников матрицы, функциональные возможности такого устройства легко могут быть расширены за счет возможности обработ. ки изображений по методам и принципам картинной логики, т.е. обработки
9 точек изображения одновременно.
Так, например, легко реализовать выполнение любой операции линейной фильтрации с помощью трех регистров сдвига и дополнительных элементов, учитывающих веса точек при изображе- * нии. 25
Устройство для измерения геометрических параметров плоских. фигур, со- 311 держащее матрицу фотоприемников, к вертикальным шинам которой подключены выходы одноканального коммутатора, управляющий вход которого соединен с выходом генератора тактовых импульсов, и счетчик, выход которого является первым выходом устройства, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения площади геометрической фигуры, в него введены трехканальный коммутатор, три трехразрядных сдвиговых регистра, дополнительный счетчик, элемент И-НЕ и элемент И, выход генератора тактовых импульсов соединен со счетными входами счетчиков, тактовыми входами сдвиговых регистров и управляющим входом трехканального коммутатора, информационные входы которого подключены к горизонтальным шинам матрицы фотоприемников, а выходы — к информационным входам соответствующих трехразрядных сдвиговых регистров, выход второго разряда второго сдвигового регистра подключен к управляющему входу первого счетчика и первому входу элемента И, второй вход которого соединен с выходом элемента И-НЕ, а выход — с управляющим входом второго счетчика, выход которого является вторым выходом устройства, причем выходы первого и третьего разрядов второго сдвигового регистра и выходы первого и третьего сдвиговых регистров подключены к входам элемента И-HE.