Устройство для определения площади контурных изображений

 

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

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

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

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

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ. СВИДЕТЕЛЬСТВУ (21) 4796308/24 (22) 02.01.90 (46) 07.03.93. Бюл, ¹ 9 (71) Конструкторское бюро точного электронного машиностроения (72) А.А,Барановский и И,А.Сапронов (56) Авторское свидетельство СССР

N 1149288, кл. G 06 К 9/46,, 1983. Авторское свидетельство СССР

N. 1363274, кл. G 05 К 9/46, 1985. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ПЛОЩАДИ И КООРДИНАТ КОНТУРНЫХ

ИЗОБРАЖЕНИЙ

„, Ж„„1800466 А1 (57) Изобретение относится к автоматике и вычислительной технике и может быть применено в системах обработки изображений для измерения площади и определения координат фрагмента изображения,- ограниченного контурной линией. Устройство содержит телевизионный датчик 1, синхрогенератор 2, генератор 3 контурной линии, триггер 4, генератор 5 импульсов.,элементы

И 6, 12, счетчики 7, 14, 15, элементы задержки 8, 9, 10, 22, элемент ИЛИ 11, элемент

И-НЕ 13, сумматоры 16, 17, регистры 18, 19, блоки 20, 21 вычисления частного. 2 ил.

1800466 (2) где Х и Yc — координаты центра тяжести изображения по осям X u Y соответственно (за начало системы координат принимается левый верхний элемент матрицы изображения); и — число строк в матрице изображения;

m — число столбцов в матрице изображения;

l — текущая строка матрицы изображения;

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

Целью изобретения является расширение области применения устройства за счет возможности определения координат объектов, ограниченных контурной линией любой сложности, На фиг, 1 приведена структурная схема предлагаемого устройства; на фиг. 2 — временные диаграммы, поясняющие работу устройства, Устройство для определения площади координат и контурных изображений содержит телевизионный датчик 1, синхрогенератор 2, генератор 3 контурной линии, триггер 20

4, генератор 5 импульсов, первый элемент

И 6, первый счетчик 7, первый 8, второй 9 и третий 10 элементы задержки, элемент ИЛИ

11, второй элемент И 12, элемент И-НЕ 13, второй 14 и третий 15 счетчики, первый 16 и . 25 второй 17 сумматоры, первый 18 и второй 19 регистры, первый 20 и второй 21 блоки вычисления частного и четвертый 22 элемент задержки.

Устройство для определения площади и 30 координат контурных изображений реализует функции определения площади и координат центра тяжести, объекта, ограниченного на телевизионном изображении контурной линией произвольной 35 сложности, В основу работы устройства положен известный принцип определения центра тяжести плоского объекта. В случае дискретного представления изображения для определения центра тяжести использу- 40 ются следующие выражения:

А(1,! )XI,J

Х, !-11-1 . (1)

М 45 л m

A(i, l) YI, I =11=1

Yc M

Я вЂ” текущий столбец матрицы изображения;

А(1,P) — текущий элемент матрицы изображ ения;

Xg. YIf — текущие координаты по осям

Хи У;

М вЂ” число элементов изображения.

В нашем случае А(;Я = 1, если данный элемент содержит изображение объекта (принадлежит объекту) и A(lg) = О, если не содержит (не принадлежит).

Устройство для определения площади и координат контурных изображений работает следующим образом, После включения устройства синхрогенератор 2 вырабатывает на своем первом выходе последовательность строчных синхронизирующих импульсов (ССИ), на третьем выходе — последовательность кадровых синхрониэирующих импульсов (КСИ), на втором выходе — смесь ССИ и КСИ.

ССИ синхрогенератора 2 поступают с

его первого выхода на установочный вход триггера 4, вход сброса счетчика 14, счетный ход счетчика 15 и вход генератора 5. Таким образом перед началом каждой строки триггер 4 устанавливается в исходное состояние (на его выходе появляется сигнал "Лог.О", счетчик 14 сбрасывается в нулевое состояние, счетчик 15 наращивается на единицу, и запускается генератор 5, который вырабатывает импульсы строчной дискретизации растра, КСИ с третьего выхода синхрогенератора 2 поступают на вход сброса счетчика

15 и управляющие входы блоков 20, 21. Таким образом перед началом каждого кадра счетчик 15 сбрасывается в нулевое состояние.

Импульсы строчной дискретизации растра, поступающие с выхода генератора 5 на счетный вход счетчика 14 наращивают этот счетчик на единицу каждый раз по приходе положительного перепада импульса. Итак, ССИ и КСИ и импульсы строчной дискретизации растра управляют счетчиками 14 и 15 так, что на выходе. счетчика 14 все время присутствует код, определяющий текущую координату элемента телевизионного растра на строке, т.е. координату Х, а на выходе счетчика 15 все время присутствует код, определяющий текущую строку изображения, т.е. координату Y.

В исходном состоянии (после включения устройства) счетчик 7 и регистры 18, 19 сброшены, т.е. в них находится ноль, Видеосигнал с выхода датчика 1, синхронизируемого синхрогенератора 2, поступает на первый вход генератора 3 контурной линии, который формирует на своем выходе нормированные по амплитуде и длительности им1800466 видеосигнала датчика 1 путем, например, выделения фронта изображения объекта, причем размер каждого элемента контура 5

20

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

Триггер 4 формирует в каждой строке растра хорды изображения объекта — стробирующие сигналы, открывающие элемент

И 6, через который на счетный вход счетчика

7 проходят импульсы генератора 5. Число этих импульсов за один кадр пропорционально площади изображения объекта, Сигналы, поступающие на счетный вход триггера 4, формируются как это показано на фиг. 2. Для устройства сопоставления временных диаграмм контурная линия дана над каждой из шести строк, которые она занимает, а участки контурной линии, приходящиеся на соответствующую строку телевизионного растра, выделены в виде темных элементов. С выхода генератора 3 сигнал контурной линии изображения объекта (фиг.2а) поступает на цепочку элементов 8, 9 и 10 задержки, с выходов которых снимаются сигналы (фиг.2б,в,г), задержанные соответственно на время Тс -г Тс, Т, +

+ тотносительно сигнала на фиг.2а где Тс— длительность строчной развертки; t — длительность одного элемента дискретизации телевизионного растра). Далее элемент контура текущей строки, от которой формируется хорда, выделяется при совпадении любого из задержанных сигналов (фиг.2б,в,г) предыдущей строки с сигналами текущей строки (фиг,2а) при условии, что этот элемент не принадлежит одновременно двум ветвям контурной линии (такие элементы имеются в 3-й и 6-й строках). Для этого из сигналов, представленных на фиг, 2б,в,г, с помощью элемента ИЛИ 11 формируется сигнал, представленный на фиг.2д, а из сигналов, представленных на фиг.2б,г, с помощью элемента И-НЕ 13 — сигнал, представленный на фиг.2е. Оба эти сигнала, а также сигнал, представленный на фиг.2а поступают на элемент И 12, который и реализует указанное условие выделения концевых элементов хорд, формируя сигнал, представленный на фиг.2ж. Этот сигнал и поступает на счетный вход триггера 4, формируя сигналы хорд (фиг.2з). Таким образом в моменты развертки, когда текущий элемент растра принадлежит объекту, на выходе элемента И 6 появляется импульс, поступающий от генератора 5.

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

В процессе сканирования кадра на выходе счетчика 14 присутствует координата X текущего элемента разложения. Код, соответствующий этой координате, поступает на первый вход сумматора 16, на втором выходе которого присутствует код, поступающий с выхода генератора 18(в начале работы это код "ноль"). Сумматор 16 суммирует коды, присутствующие на его первом и втором входах и на его выходе все время йрисутствует код, соответствующий сумме входных кодов.

Так как в начале работы устройства в регистре 18 находится "ноль" и в счетчике

14 находится "ноль", то на выходе сумматора 16 будет код "ноль". В каждый последующий момент времени, в связи с наращиванием счетчика 14, код на выходе сумматора будет изменяться (будет равен коду на выходе счетчика 14). Так будет продолжаться до тех пор, пока на входе управления записью регистра 18 "не появится импульс, поступающий через элемент задержки 22 с выхода элемента И 6. При поступлении этого импульса (а он поступает в случае, когда текущий элемент изображения принадлежит объекту, т,е. когда A(I,J= 1) код с выхода сумматора 16 перепишется в регистр 18, а с выхода регистра 18 появится на втором входе сумматора 16. После этого вновь поступающая координата Х с выхода счетчика 14 будет суммироваться с этим (записанный в регистре 18) кодом, При.поступлении следующего импульса на вход управления записью регистра 18 процесс повторится и т.д. Таким образом в регистре

18 постоянно присутствует сумма Х-х координат элементов изображения, принадлежащих объекту, т.е. блоки 14, 16, 18 производят функцию вычисления суммы

R ГП A(IJ)Xl,g (3)

1=1J =1 при условии, что A(I,J) = 0,1.

Элемент задержки 22 задерживает импульс с выхода элемента И 6 на время, равное времени выполнения операции. в сумматоре 16, Совершенно аналогично работают блоки 15, 17, 19, за тем лишь исключением, что. вместо координаты Х используется координата Y и производится вычисление суммы

1800466

; A(I,J)Yu (4)

l =1J =1

Таким образом, к концу кадра на выходе счетчика 7 присутствует код, соответствующий площади изображения объекта (или величина M из выражений (1), (2)), на выходе регистра 18 присутствует код, соответствующий величине (3), на выходе регистра 19код, соответствующий величине(4).

КОД Ч с выхода счетчика 7 поступает на вторые Входы блоков 20 и 21, код с выхода реги.;:тра,18 поступает на первый вход блока

20, а с выхода регистра 19 на первый вход блока 21, Блоки 20 и 21 производят вычисление чаСтногО От двлЕния кОда, приеутСтвуЮщЕгс

I48 первом Входе блока, HB код, присутству

О;ций на Втором входе блока.

ПО Окончании кадра, при поступлении

КСИ на управляющий вход блока 20, 21, рлзрешэетса ра5ота этих блоков, При этом блок 20 производит вычисление величины — (Y, ), A(I,3)Уц

25 (31 ™

T.8, координату Хс Объекта, а блок 21 вычисля81 Величину г  — (," „, A(I „„1) т ц 30 I =1 =1 т.е. координату У,- объекта.

КОДЫ, СоотввтСтвуЮщиЕ ВЕличинам Хс, Y поступают соотвегственно с Выходов блоков 20, 21 на соответственно второй и третиЙ Выходы устройства.

Формула изобретения устройство для определения площади ко 1т /Рных изображений содержащее теле

Визионный датчик, синхоог8H8p3Top, г8H8" 40

p8TGp контурных линий, TpL4 I8p, г8H8p3Top импульсов, два элемента И, элемент И-НЕ, элемент ИЛИ, три элемента задержки и счет-в к, при этом первый выход синхрогенератора соединен с входом генератора им- 46 пульсов и входом сброса триггера, а второй вхОд с ВхОдОм тел8визионного датчика, Выход которого подключен к первому входу генератора контурных линий, а второй вход — к выходу генератора импульсов, выход те- 50 левизионного датчика соединен с входом первого элемента задержки и первым входом первого элемента И, второй и третий входы которого подключены соответственно к выходу элемента И-НЕ и выходу элемента ИЛИ, а выход — к счетному входу триггера, выход которого соединен с первым входом второго элемента И, второй вход которого подключен к выходу генератора импульсов, а выход — к счетному входу счетчика, выход которого является первым выходом устройства, выход первого элемента задержки соединен с входом второго элемента задержки, первым входом элемента

И-HE и первым входом элемента ИЛИ, выход второго элемента задержки подключен к входу третьего элемента задержки и второму входу элемента И, выход третьего элемента задержки соединен с вторым входом элемента И-НЕ и третьим входом элемента

ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет определения координат объекта, в него введены второй и третий счетчики, два сумматора, два регистра, два блока вычисления частного, четвертый элемент задержки, при этом входы сброса второго счетчика и счетный вход третьего счетчика подключены к первому выходу синхрогенератора, счетный вход второго счетчика соединен с выходом генератора, вход сброса третьего счетчика и управляющие входы блоков вычисления частного подключены к третьему выходу синхрогенератора, первые входы первого и второго сумматоров соединены с выходами второго и третьего счетчи-ков соответственно, вторые входы сумматоров — с выходами регистров и первыми информационными входами блоков вычисления частного соответственно, выходы сумматоров соединены с информационными входами одноименных регистров, управляющие входы которых подключены через четвертый элемент задержки к выходу первого элемента И, вторые информационные входы блоков вычисления частного соединены с выходом первого счетчика, а выходы являются вторым и третьим выходами устройства соответственно, 1800466 С Я

° С

8.

Е

CJ с5

C)

CJ

CX

Ф

Составитель А,Барановский

Редактор С.Кулакова Техред М.Моргентал Корректор M.Àíäðóøåíêo

Заказ 1 66 Тираж Подписное

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

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

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