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

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11)! 001127 (61) Дополнительное к авт. санд-ву (22) Занвлено 23. 10. 81(21) 3348016/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 28.02,83. Бюллетень М 8

Дата опубликования описания 28 ° 02.83 (53)M. Кл.

G 06 М 11/02

Гесуавретаеюней кемктет

СССР

N делам нзебретенкв

Il вткрытнй (53) УДК 621. .374.32 (088.8) 1

3, Чяпас, А. Ю. Лепуонис и И.-Г,К..»,Пумис

Каунасский политехнический институт„ им. Антанаса Снечкуса (72) Авторы изобретения

, i

/ (7l ) Заявитель (54) УСТРОЙСТВО-ДЛЯ ПОДСЧЕТА КОЛИЧЕСТВА ИЗОБРАЖЕНИЙ

ОБЪЕКТОВ

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

Известно, устройство для счета количества изображений объектов, которое

1О содержит .телевизионный датчик, блок квантования, элемент задержки, . элемент ИЛИ и реверсивный счетчик(11, Принцип работы этого устройства основан на построчном сканировании изоб; ражения, квантовании сигнала изображения в двухуровневый сигнал, подсчет импульсов сложения и импульсов пересечения, разность которых уКазывает количество объектов в поле гв еканирования.

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

Наиболее близким по технической сущности к предлагаемому является устройство для автоматического подсчета, изолированных фи гур в телевизионном изображении„ содержащее дискретную сканирующую апертуру (например матрицу фотоприемниковj, выходы которой соединены с входами блока элементов И, блок элементов

ИЛИ, элементы НЕ и счетчик импульсов(2 ). Принцип действия устройства основан на;сканировании изображения апертурой заданных размеров, параллельной обработ ке сигналов изображения, попадающих и апертуру, и пос следовательном счете объектов.

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

Цель изобретения - повышение быстродействия устройства, 10101

Первый канал 12 логической обра.ботки информации осуществляет подсчет суммы общего числа хорд в изображении, а второй канал 13 подсчиты- 55 вает сумму связанных хорд в изображении. Число объектов подсчитывается путем вычитания суммы связанных хорд

Поставленная цель достигается тем, что в устройство для подсчета количества изображений объекта, содержащее матрицу фотоприемников, выходы которой соединены с входами блока элементов И, введены параллельные сумматоры, задатчик кода, первый и второй каналы логической обработки информации, каждый из которых выполнен из блока элементов И, 1о пирамидального параллельного сумматора и блока элементов сравнения, выходы которого соединены с первыми входами блока элементов И, выходы которого подключены к входам пирамидального параллельног сумматора, выходы мат-: рицы фотоприемников соединены с входами блока элементов сравнения и с вторыми входами блока элементов И первого канала логической обработки ин- 20 формации, прямые выходы пирамидального параллельного сумматора которого подключены к первым входам первого параллельного сумматора, выходы которого соединены с первыми вхо- 2S дами второго параллельного сумматора, вторые входы которого подключены к выходам задатчика кода, выхсды блока элементов И соединены с входами блока элементов сравнения и с вторы- зц ми входами блока элементов И второго канала логической обработки информации, инверсные выходы пирамидального параллельного сумматора которого подключены к вторым входам первого параллельного сумматора.

На .чертеже приведена блок-схема устройства.

Устройство содержит матрицу 1 фотоприемников, блок 2 элементов И, 40 блок 3 элементов сравнения, блок 4 элементов И, пирамидальный параллельный сумматор 5, блок 6 элементов сравнения, блок 7 элементов И, пирамидальный параллельный сумматор 8„ первый параллельный сумматор 9, вто. рой параллельный сумматор 10, задатчик 11 кода, первый 12 и второй 13 каналы логической обработки информации, включающие в себя соответственно блоки 6,7,8 и 3,4,5.

127 4 из суммы общего количества хорд.

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

10. Это необходимо для осуществления операции вычитания в дополнительном коде.

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

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

Ь элементов сравнения и на второй

1вход блока 7 элементов И. Путем сравнения двух соседних элементов в строке матрицы изображения блок 6 элементов сравнения выдает сигнал в начале и конце хорды. В случае, когда изображение начинается с левого

" края (матрицы 1 фотоприемников) для определения начала хорды выполняется сравнение левых крайних элементов матрицы с нулями . Блок 6 элементов пропускает только сигнал начала хорды. Таким образом, на вход пира мидального параллельного сумматора

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

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

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

1001 матора 10 получается количество объектов в двоичном коде.

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

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

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

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

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

Источники информации, принятые во внимание при экспертизе

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

N 610141, кл. G 06 К 9/00, 1976.

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

N 546916, кл. G 06 М ll/02, 1975 (прототип).

1001127

ВНИИПИ Заказ 1398/57 Тираж 704 Подписное филиал ППП "Патент", r. Ужгород, ул. Проектная. 4