SU1001127A1

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

Info

Publication number: SU1001127A1
Application number: SU813348016A
Authority: SU
Inventors: Ромуальдас Эдвардо Чяпас; Аугустинас Юозо Лепуонис; Ионас-Гедиминас Косто Пунис
Original assignee: Каунасский Политехнический Институт Им.Антанаса Снечкуса
Priority date: 1981-10-23
Filing date: 1981-10-23
Publication date: 1983-02-28

Description

(5) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА КОЛИЧЕСТВА ИЗОБРАЖЕНИЙ

ОБЪЕКТОВ

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

310

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

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

Устройство содержит матрицу 1 фотоприемников , блок 2 элементов И, блок 3 элементов сравнени , блок k элементов И, пирамидальный параллельнь1Й сумматор 5, блок 6 элементов сранени , блок 7 элементов И, пирамидaльн ,lй параллельный сумматор 8,, первый параллельный сумматор 9 второй параллельный сумматор 10, задатчик П кода,первый 12 и второй 13 каналы логической обработки информации , вк ючающие в себ соответственно блоки 6,7,8 и 3,,5

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

1274

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

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

Сигналы бинарного изображени с матрицы 1 фотоприемников параллельно поступают в первый канал: на блок 6 элементов сравнени и на второй ВХОД блока 7 элементов И. Путем сравнени двух соседних элементов в строке матрицы изображени блок 6 элементов сравнени выдает сигнал в начале и конце хорды. В случае, когда изображение начинаетс с левого кра (матрицы 1 фотоприемникоа) дл определени начала хорды выполн етс сравнение левых крайних элементов матрицы с нул ми . Блок 6 элементов И пропускает только сигнал начала хорды. Таким образом, на вход пирамидального параллельного сумматора 8 поступает количество сигналов начала хорд. т.е. количество хорд. На входе пирамидального параллельного сумматора 8 по вл етс двоичный код, соответствующий общему количеству хорд.

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

Claims

Операцию вычитани количества св занных хорд из общего числа хорд выполн ет первый 9 и второй 10 параллельные; сумматоры. Таким образом, на выхОДе второго параллельного сум5 матора 10 получаетс количество объ ектов в двоичном коде. Эффективность изобретени обеспе чиваетс быстродействием, которое определ ет производительность устройства . Использование изобретени в специализированных устройствах об работки изображений, где обрабатываютс большие массивы информации, позволит увеличить производительность устройств в несколько дес тков раз. Изобретение может найти применение в автоматических анализаторах изображений , в частности дл анализа биологических, микроструктурных и других объектов. Формула изобретени Устройство дл подсчета количест ва изображений объектов, содержащее матрицу фотоприемников, выходы кото |РЫХ соединены с входами блока элеме тов И, отличающеес тем, что, с целью повышени быстродействи устройства, в него введены параллельные сумматоры, задатчик кода, первый и второй каналы логической обработки информации, каждый .из которых выполнен из блока элемен тов И, пирамидального параллель274 ного сумматора и блока элементов сра&нени , выходы которого соединены с первыми входами блока элементов И, выходы которого подключены к входам пирамидального параллельного сумматора , выходы матрицы фотоприемников соединены с входами блока элементов сравнени и с вторыми входами блока элементов И первого канала логической обработки информации, пр мые выходы пирамидального паралпельного сумматора которого подключены к первым входам первого параллельдого сумматора, выходы которого соединены с первыми входами второго параллельного сумматора,вторые входы ко-: торого подключены к выходам задатчика код а, выходы блока элементов И соединены с входами блока элементов сравнени и с вторыми входами блока элементов И второго канала логической обработки информации,инверсные выходы пирамидального параллельного сумматора которого подключены к вторым входам первого параллельного сумматора . Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР № 610U1, кл. G Об К 9/00, 1976.
2. Авторское свидетельство СССР № 5 +6316, кл. G Об М 11/02, 1975 (прототип).

T