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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 13160 А 091 4 С 06 М 11/ КОМИТЕТ СССРТЕНИЙ И ОТКРЫТИЙ ГОСУД АРСТВЕННПО ДЕЛАМ ИЗОБРЕ ЗОБРЕТЕНИЯ СА ДЕТЕЛЬСТВ СНОМ А У 21 литехничес а Снечкуса Р.Э.Чяпас ин.8)етельство СССРМ 11/02, 982,(54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА КОЛИЧЕСТВА ИЗОБРАЖЕНИЙ ОБЬЕКТОВ(57) Изобретение относится к автоматике и вычислительной технике, можетбыть использовано в автоматическиханализаторах изображения для подсчета количества объектов сложной конфигурации и является усовершенствованием известного устройства по авт.св. 1 1001127. Целью изобретения яви ф(56) Авторское свВ 001127, кл. С ляется расширение области примененияустройства для счета изображенийобъектов как с внутренниии пустотаин,так и беэ них. Устройство для подсчета количества изображений объектовсодержит матрицу 1 фотоприеиников,блок 2 элементов И, блок 3 элементовсравнения, блок 4 элементов И и пирамидальный параллельный сумматор 5,представлякнцне собой второй канал 3логической обработки ннфориации. Первый канал 12 логической обработкиинформации содержит блок 6 элементовсравнения, блок 7 элементов И, пирамидальный параллельный сумматор 8.Устройство также содержит первыйи второй параллельные сумматоры 910 и задатчик 1кода. Введенный вустройство шифратор 14 состоит изузлов, каждьй нз которых содержитэлементы ИЛИ и элементы И. 1 э.п.ф-лы, 2 ил,хорд в изображении. Число объектов подсчитывается путем вычитания суммы связанных хорд из суммы общего количества хорд. Операция вычитания осуществляется первым 9 и вторьи 10 параллельными сумматорами. Первый параллельный сумматор 9 выполняет сложение в двоичном коде числа общего количества хорд с инверсным числом связанных хорд, Результат первого параллельного сумматора 9 суммируется с единицей, вырабатываемой задатчиком 11 кода, во втором параллельном сумматоре 10. Это необходимо для осуществления операции вычитания в дополнительном коде.Устройство работает следующим образом.Сигналы бинарного изображения с матрицы 1 фотоприемников параллельно поступают в шифратор 14, который сос 4045 50 Изобретение относится к автоматике и вычислительной технике, может быть использовано в автоматических анализаторах изображений для подсчета количества объектов сложной Конфи гурации и является усовершенствованием устройства по авт.св, У 1001127,Целью изобретения является расширение области прякенения устройства для счета изображений объектов как с внутренними пустотами, так и без них.На фиг.1 приведена структурная схема устройства; на фиг.2 - функциональная схема узла шифратора.Устройство содержит матрицу 1 фотонриемников, блок 2 элементов И, блок 3 элементов сравнения, блок 4 элементов И, пирамидальньй параллельный сумматор 5, блок 6 элементов сравнения, блок 7 элементов И, пирамидальный параллельный сумматор 9, первый 9 и второй 10 параллельные сумматоры, задатчик 1 кода, первый 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 элементовсравнения выдает сигнал в начале иконце хорды, В случае, когда изображение начинается с левого края (мат-.рицы 1 фотоприемников), для определения начала хорды выполняется сравнение левых крайних элементов матрицы с нулями. Блок 7 элементов И пропускает только сигнал начала хорды.Таким образом, на вход пирамидального параллельного сумматора 8 поступает количество сигналов начала хорд.На его выходе появляется двоичныйкод, соответствукиций общему количеству хорд,Сигналы преобразованного изображения одновременно поступают и навторой канал 13 логической обработкиинформации, а конкретно, на блок 2элементов И, На выходе блока 2 элементов И получаем общее число связанных элементов изображения, входящеев состав связанных хорд, которые подсчитываются аналогично подсчету впервом канале, На выходе.пирамидального параллельного сумматора 5 появляется инверсное значение общего ко13 6018 0000000 1111111110111110 100000001 1111111 0000000 00000000100010 100000001 1000001 0111110 01000010111110 100000001 1000001 0111110 01000010000000 100000001 1000001 0111110 0100001100000001 1111111 0000000 0000000 На выходе 111111111блока 1 0000000 0000000 0100001 0100000 0100001 0100000 0000000 0000000 0000000 0000000 0100000 0111110 0100000 0111110 0100000 0000000 0000000 личества связанных хорд в двоичном кодеОперацию вычитания количества связанных хорд из общего числа хорд выполняет первый 9 и второй 10 парал лельные сумматоры Таким образом, на выходе параллельного сумматора 10 получается количество объектов в двоичном коде. Изображение "а" появляется во время начальной установки на прямых вьюходах матрицы узлов 15. Крайние узлы подсоединены к логической "1"После преобразования на прямых выходах узлов 5 изображение имеет вид "б", а на инверсных выходах - изображение 45 "в", Последнее является преобразованньм входньм изображением беэ внутренних пустот. Узлы "г, д, е, ж, з" показывают выходные сигналы блоков 6, 7, 2, 3, 4 соответственно. 50Общее количество хорд на выходе параллельного сумматора 8 С 1 = 3.Общее количество связанных хорд на выходе параллельного сумматора 5 С 22. Число объектов подсчитывает ся путем вычитания суммы связанных хорд иэ суммы общего количества хорд и равно единице. 4П р и м е р. Рассмотрим работустройства в окне с размерами 5 х 7элементов,Пусть имеется одно изображение объекта с отверстием. Обозначим точки объекта значениями "1", а точки полА значениями "0", тогда получим следующее: Изобретение может найти пракененке в автоматических анализаторах изображений, в частности для анализа биологических, микроструктурных и других объектов. Формула изобретения 1,Устройство для подсчета количества иэображений объектов по авт.св. У 1001127, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства путем счета изображений объекта как с внутреннюю пустотами, так и без ннх, в него дополнительно введен шифратор, который включен между выходом матрицы фото" приемников и объединенными входом блока элементов сравнения канала логической обработки информации и входом