Устройство для подсчета количества изображений объектов
Иллюстрации
Показать всеРеферат
Союз Советских
Социалистических
Республик
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (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