Устройство для подсчета количества изображений объектов

 

Изобретение относится к автоматике и вычислительной технике, может быть использовано в автоматических анализаторах изображения Для подсчета количества объектов сложной конфигурации и является усовершенствованием известного устройства по авт. св. 1001127. Целью изобретения явСврос ляется расширение области применениЯ устройства для счета изображений объектов как с внутренними пустотами, так и без них. Устройство для подсчета количества изображений объектов содержит матрицу 1 фотоприемников, блок 2 элементов И, блок 3 элементов сравнения, блок 4 элементов И и пирамидальный параллельный сумматор 5, представляющие собой второй канал 13 логической обработки информации. Первый канал 12 логической обработки информации содержит блок 6 элементов сравнения, блок 7 элементов И, пирамидальньй параллельный сумматор 8. Устройство также содержит первый и второй параллельные сумматоры 9 и 10 и задатчик 11 кода. Введенный в устройство шифратор 14 состоит из узлов, каждьй из которых содержит элементы ИЛИ и элементы И. 1 з.п. ф-лы, 2 ил. (Л оо Oi о оо го

СОЮЗ СОЕЕТСНИХ

COLIHAËÈCTИЧЕСКИХ

РЕСПУБЛИК (50 4 G 06 М 11!02

«3

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblT (61) 1001127 (21) 3994676/24-24 (22) 23.12.85 (46) 07.06.87. Бюл. 1« 21 (71) Каунасский политехнический институт им. Антанаса Снечкуса (72) А.Ю.Лепуонис, Р.Э.Чяпас и И.-Г.К.Пунис (53) 681.374.32(088.8) (56) Авторское свидетельство СССР

В 1001127, кл. С 06 М 11/02, 1982, (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА КОЛИЧЕСТВА ИЗОБРАЖЕНИЙ ОБЬЕКТОВ (57) Изобретение относится к автоматике и вычислительной технике, может быть использовано в автоматических анализаторах изображения для подсчета количества объектов сложной конфигурации и является усовершенствованием известного устройства по авт. св. 1 1001127. Целью изобретения яв„„SU„„1316018 Д 2 ляется расширение области применения устройства для счета изображений объектов как с внутренниии пустотаин, так и беэ них. Устройство для подсчета количества изображений объектов содержит матрицу 1 фотоприеиников, блок 2 элементов И, блок 3 элементов сравнения, блок 4 элементов И и пирамидальный параллельный сумматор 5, представлякнцне собой второй канал 13 логической обработки ннфориации. Первый канал 12 логической обработки информации содержит блок 6 элементов сравнения, блок 7 элементов И, пирамидальный параллельный сумматор 8.

Устройство также содержит первый и второй параллельные сумматоры 9 и

10 и задатчик 1 1 кода. Введенный в устройство шифратор 14 состоит из узлов, каждьй нэ которых содержит элементы ИЛИ и элементы И. 1 s.n. ф-лы, 2 ил.

1316018 хорд в изображении. Число объектов подсчитывается путем вычитания суммы связанных хорд из суммы общего количества хорд. Операция вычитания осуществляется первым 9 и вторьи 10 параллельньии сумматорами. Первый параллельный сумматор 9 выполняет сложение в двоичном коде числа общего количества хорд с инверсным числом связанных хорд. Результат первого параллельного сумматора 9 суммируется с единицей, вырабатываемой задатчиком 11 кода, во втором параллельном сумматоре 10. Это необходимо для осуществления операции вычитания в дополнительном коде.

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

Сигналы бинарного изображения с матрицы 1 фотоприемников параллельно поступают в шифратор 14, который сос40

Изобретение относится к автоматике и вычислительной технике, может быть использовано в автоматических анализаторах иэображений для подсчета количества объектов сложной конфи- 5 гурации и является усовершенствованием устройства по авт.св. 11 1001127.

Целью изобретения является расширение области прякенения устройства для счета изображений объектов как с внутренними пустотами, так и без них.

На фиг.1 приведена структурная схема устройства; на фиг.2 — функциональная схема узла шифратора.

Устройство содержит матрицу 1 фотоприемников, блок 2 элементов И, блок 3 элементов сравнения, блок 4 элементов И, пирамидальньЯ параллельный сумматор 5, блок 6 элементов сравнения, блок 7 элементов И, пирамидальный параллельный сумматор 9, первый 9 и второй 10 параллельные сумматоры, задатчик 11 кода, первый

12 и второй 13 каналы логической обработки информации, включающие в себя соответственно блоки 6, 7, 8 и 3, 4, 5. Шифратор 14 состоящий из одинаковых узлов 15, каждый из которых содержит элемент ИЛИ 16 и элемент

И 17.

Шифратор 14 преобразует входное иэображение в изображение объектов без внутренних пустот. Первый канал

12 логической обработки информации осуществляет подсчет суммы общего 35 числа хорд в изображении, а второй канал 13 подсчитывает сумму связанных тоит из однородных узлов 15 (фиг.2).

Сигнал на прямом выходе узла 15 одновременно является входным сигналом для четырех соседних узлов ° Он имеет уровень логической "1", если нет сигнала от соответствующего элемента матрицы 1 фотоприемников, и существует хоть один сигнал от соседнего узла 15 шифратора 14. Входы крайних узлов 15, которые должны быть соединены с соседними узлами, подсоединяются к логической "1". В начале счета количества иэображений объектов сигналом "Сброс" (фиг.2) производится подготовка шифратора 14, т.е. все узлы 15 принимают значение логического "0". После снятия сигнала Сброс с краев матрицы узлов 15 шифратора 14 происходит "распространение" логической "1" до внешних кон. туров объектов. Изображения объектов вместе с внутренними пустотами остаются незаполненными.

Преобразованное иэображение с инверсных выходов матрицы узлов 15 шифратора 14 параллельно поступает в первый канал 12 логической обработки информации: на блок 6 элементов сравнения и на второи вход блока 7 элементов И, Путем сравнения двух соседних элементов в строке матрицы изображения блок 6 элементов сравнения выдает сигнал в начале и конце хорды, В случае, когда изображение начинается с левого края (мат-. рицы l фотоприемников), для определения начала хорды выполняется сравнение левых крайних элементов матрицы с нулями. Блок 7 элементов И пропускает только сигнал начала хорды.

Таким образом, на вход пирамидального параллельного сумматора 8 поступает количество сигналов начала хорд.

На его выходе появляется двоичный код, соответствукиций общему количеству хорд. Сигналы преобразованного изображения одновременно поступают и на второй канал 13 логической обработки информации, а конкретно, на блок 2 элементов И. На выходе блока 2 элементов И получаем общее число связанных элементов изображения, входящее в состав связанных хорд, которые подсчитываются аналогично подсчету в первом канале. На выходе.пирамидального параллельного сумматора 5 появляется инверсное значение общего ко! 3! 6018

0000000 111111111

01!1110 10000000! 1111111 0000000 0000000

0100010 100000001 1000001 0111110 0100001

011)110 100000001 1000001 0111110 0100001

0000000 100000001 1000001 0111110 0100001

100000001 1111111 0000000 0000000

На выходе 111111111 блока 1

0000000 0000000

0100001 0100000

0100001 0100000

0000000 0000000

0000000 0000000

0100000 0111110

0100000 0111110

0100000 0000000

0000000 личества связанных хорд s двоичном коде °

Операцию вычитания количества связанных хорд из общего числа хорд выполняет первый 9 и второй 10 парал- 5 лельные сумматоры» Таким образом, на выходе параллельного сумматора 10 получается количество объектов в двоичном коде.

Изображение "а" появляется во время начальной установки на прямых вью „„ ходах матрицы узлов 15. Крайние узлы подсоединены к логической "1" ° После преобразования на прямых выходах узлов 15 изображение имеет вид "б", а на инверсных выходах — изображение 45

"в". Последнее является преобразованньм входньм изображением беэ внутренних пустот. Узлы "г, д, е, ж, э" показывают выходные сигналы блоков 6, 7, 2, 3, 4 соответственно. 50

Общее количество хорд на выходе параллельного сумматора 8 Сl = 3.

Общее количество связанных хорд на выходе параллельного сумматора 5

С2 - 2. Число объектов подсчитывает- 55 ся путем вычитания суммы связанных хорд иэ суммы общего количества хорд и равно единице.

Пример. Рассмотрим работ устройства в окне с размерами 5х7 элементов.

Пусть имеется одно изображение объекта с отверстием. Обозначим точки объекта значениями "1", а точки полА значениями "0", тогда получим следующее:

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

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

1,Устройство для подсчета количества иэображений объектов по авт.св.

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

С Ф-A соседних узлоВу ьг.&. (O

О кебйций Юм ни четыре

feei у.мо/) соседник у,юи

Фиг. 2

Составитель Н.Ваганова

Texpea g.Ходанич Корректор И.Муска

Редактор Л.Лангазо

Заказ 2366/53 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

5 131601 блока элементов И, второй вход шифратсра является входом "Сброс" устройства.

2.устройство по п.1, о т л и— ч а l0 щ е е с я темр что шифраъор 5 состоит иэ узлов, каждый из которых включает элемент ИЛИ и элемент И, первые входы элементов И всех узлов

8 б являются первьи входом шифратора, вторые входы всех элементов И объединены и являются вторьм входом шифратора, инверсные выходы элементов И являются выходом шифратора, прямые выходы элементов И соединены с соответствующими входами элементов ИЛИ других узлов,