SU1316018A2 - Device for counting quantity of object images - Google Patents

Device for counting quantity of object images Download PDF

Info

Publication number
SU1316018A2
SU1316018A2 SU853994676A SU3994676A SU1316018A2 SU 1316018 A2 SU1316018 A2 SU 1316018A2 SU 853994676 A SU853994676 A SU 853994676A SU 3994676 A SU3994676 A SU 3994676A SU 1316018 A2 SU1316018 A2 SU 1316018A2
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
encoder
block
nodes
input
Prior art date
Application number
SU853994676A
Other languages
Russian (ru)
Inventor
Аугустинас Юозо Лепуонис
Ромуальдас Эдвардо Чяпас
Ионас-Гедиминас Косто Пунис
Original Assignee
Каунасский Политехнический Институт Им.Антанаса Снечкуса
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Каунасский Политехнический Институт Им.Антанаса Снечкуса filed Critical Каунасский Политехнический Институт Им.Антанаса Снечкуса
Priority to SU853994676A priority Critical patent/SU1316018A2/en
Application granted granted Critical
Publication of SU1316018A2 publication Critical patent/SU1316018A2/en

Links

Landscapes

  • Image Processing (AREA)

Abstract

Изобретение относитс  к автоматике и вычислительной технике, может быть использовано в автоматических анализаторах изображени  Дл  подсчета количества объектов сложной конфигурации и  вл етс  усовершенствованием известного устройства по авт. св. 1001127. Целью изобретени   вСврос л етс  расширение области применениЯ устройства дл  счета изображений объектов как с внутренними пустотами, так и без них. Устройство дл  подсчета количества изображений объектов содержит матрицу 1 фотоприемников, блок 2 элементов И, блок 3 элементов сравнени , блок 4 элементов И и пирамидальный параллельный сумматор 5, представл ющие собой второй канал 13 логической обработки информации. Первый канал 12 логической обработки информации содержит блок 6 элементов сравнени , блок 7 элементов И, пира- мидальньй параллельный сумматор 8. Устройство также содержит первый и второй параллельные сумматоры 9 и 10 и задатчик 11 кода. Введенный в устройство шифратор 14 состоит из узлов, каждьй из которых содержит элементы ИЛИ и элементы И. 1 з.п. ф-лы, 2 ил. (Л оо Oi о оо гоThe invention relates to automation and computing, can be used in automatic image analyzers for counting the number of objects of complex configuration and is an improvement of the known device according to the author. St. 1001127. The aim of the invention is to expand the field of application of the device for counting images of objects with and without internal voids. The device for counting the number of images of objects contains a matrix of 1 photodetectors, a block of 2 And elements, a block of 3 comparison elements, a block of 4 And elements, and a pyramidal parallel adder 5, which are the second channel 13 of logical information processing. The first channel 12 of the logical information processing contains a block of 6 comparison elements, a block of 7 And elements, a pyramidal parallel adder 8. The device also contains the first and second parallel adders 9 and 10 and the unit 11 of the code. Encoder 14 entered into the device consists of nodes, each of which contains the elements OR and the elements I. f-ly, 2 ill. (L oo oi oo o

Description

I1I1

Изобретение относитс  к автоматике и вычислительной технике, может быть использовано в автоматических анализаторах изображений дл  подсчета количества объектов сложной конфигурации и  вл етс  усовершенствованием устройства по авт.св. № 1001127.The invention relates to automation and computing, can be used in automatic image analyzers for counting the number of objects of complex configuration and is an improvement to the device by author. No. 1001127.

Целью изобретени   вл етс  расширение области применени  устройства дл  счета изображений объектов как с внутренними пустотами, так и без нихThe aim of the invention is to expand the field of application of the device for counting images of objects with or without internal voids.

На фиг.1 приведена структурна  схема устройства; на фиг.2 - функциональна  схема узла шифратора.Figure 1 shows the block diagram of the device; figure 2 - functional diagram of the node encoder.

Устройство содержит матрицу 1 фотоприемников , блок 2 элементов И, блок 3 элементов сравнени , блок А элементов И, пирамидальный параллельный сумматор 5, блок 6 элементов сравнени , блок 7 элементов И, пирамидальный параллельный сумматор 9, первый 9 и второй 10 параллельные сумматоры, задатчик 11 кода, первый 12 и второй 13 каналы логической обработки информации, включающие в себ  соответственно блоки 6, 7, 8 и 3, 4, 5. Шифратор 14 состо щий из одинаковых узлов 15, каждый из которых содержит элемент ИЛИ 16 и элемент И 17.The device contains a matrix of 1 photodetectors, a block of 2 elements I, a block of 3 comparison elements, a block A of elements I, a pyramidal parallel adder 5, a block 6 of comparison elements, a block 7 of elements I, a pyramidal parallel adder 9, the first 9 and a second 10 parallel adders, unit 11 codes, the first 12 and second 13 channels of logical information processing, including blocks 6, 7, 8 and 3, 4, 5, respectively. The encoder 14 consists of the same nodes 15, each of which contains an OR 16 element and an AND 17 element .

Шифратор 14 преобразует входное изображение в изображение объектов без внутренних пустот. Первьй канал 12 логической обработки информации осуществл ет подсчет суммы общего числа хорд в изображении, а второй канал 13 подсчитьшает сумму св занны хорд в изображении. Число объектов подсчитываетс  путем вычитани  суммы св занных хорд из суммы общего количества хорд. Операци  вычитани  осуществл етс  первым 9 и вторьи 10 параллельными сумматорами. Первьй параллельный сумматор 9 вьтолн ет сложение в двоичном коде числа общего количества хорд с инверсным числом св занных хорд. Результат первого параллельного сумматора 9 суммируетс  с единицей, вырабатьшаемой задатчи- ком 11 кода, во втором параллельном сумматоре 10. Это необходимо дл  осуществлени  операции вычитани  в дополнительном коде.The encoder 14 converts the input image into an image of objects without internal voids. The first channel 12 of the logical information processing calculates the sum of the total number of chords in the image, and the second channel 13 calculates the sum of the connected chords in the image. The number of objects is calculated by subtracting the sum of the associated chords from the sum of the total number of chords. The subtraction operation is performed by the first 9 and second 10 parallel adders. The first parallel adder 9 completes the binary code addition of the number of total chords with the inverse number of connected chords. The result of the first parallel adder 9 is summed with the unit produced by the unit 11 of the code in the second parallel adder 10. This is necessary for performing the subtraction operation in the additional code.

Устройство работает следующим образом.The device works as follows.

Сигналы бинарного изображени  с матрицы 1 фотоприемников параллельно поступают в шифратор 14, который сосThe binary image signals from the matrix 1 of the photodetectors in parallel enter the encoder 14, which is

8282

тоит из однородш.гх узлов 15 (фиг.2). Сигнал на пр мом выходе узла 15 одновременно  вл етс  входным сигналом дл  четырех соседних узлов. Он имеет уровень логической 1, если нет сигнала от соответствующего элемента матрицы 1 фотоприемников, и существует хоть один сигнал от соседнего узла 15 шифратора 14. Входы крайних узлов 15, которые должны быть соединены с соседними узлами, подсоедин ютс  к логической 1. В начале счета количества изображений объектов сигналом Сброс (фиг.2) проиэводит- с  подготовка шифратора 14, т.е.Toit of homogeneous hg nodes 15 (figure 2). The signal at the forward output of node 15 is simultaneously an input to four adjacent nodes. It has a logic level of 1 if there is no signal from the corresponding element of the photodetector matrix 1, and there is at least one signal from the neighboring node 15 of the encoder 14. The inputs of the extreme nodes 15 that must be connected to the neighboring nodes are connected to the logical 1. At the beginning of the count the number of images of objects by the Reset signal (FIG. 2) is performed by the preparation of the encoder 14, i.e.

все узлы 15 принимают значение логического О. После сн ти  сигнала Сброс с краев матрицы узлов 15 шифратора 14 происходит распростра- пение логической 1 до внешних контуров объектов. Изображени  объектов вместе с внутренними пустотами остаютс  незаполненными.all nodes 15 take on the value of logical O. After the signal is dropped, the logical 1 is distributed from the edges of the matrix of nodes 15 of the encoder 14 to the external contours of the objects. The images of the objects along with the internal voids remain unfilled.

Преобразованное изображение с инверсных выходов матрицы узлов 15 шифратора 14 параллельно поступает в первый канал 12 логической обработки информации: на блок 6 элементов сравнени  и на второй вход бло- ка 7 элементов И. Путем сравнени The transformed image from the inverse outputs of the matrix of nodes 15 of the encoder 14 is fed in parallel to the first channel 12 of the logical information processing: to the block 6 comparison elements and to the second input of the 7 elements I.

двух соседних элементов в строке матрицы изображени  блок 6 элементов сравнени  выдает сигнал в начале и конце хорды. В случае, когда изобра- жение начинаетс  с левого кра  (ма т- рицы 1 фотоприемников), дл  определени  начала хорды выполн етс  сравнение левых крайних элементов матрицы с нул ми. Блок 7 элементов И пропускает только сигнал начала хорды. Таким образом, на вход пирамидального параллельного сумматора 8 поступает количество сигналов начала хорд. На его выходе по вл етс  двоичный код, соответствующий общему количеству хорд.two adjacent elements in the row of the image matrix; the block of 6 reference elements outputs a signal at the beginning and end of the chord. In the case when the image starts from the left edge (matrix 1 of the photodetectors), to determine the beginning of the chord, the left extreme elements of the matrix are compared with zeros. The block of 7 elements And passes only a signal of the beginning of a chord. Thus, the input of the pyramidal parallel adder 8 receives the number of start signals of the chords. At its output, a binary code appears corresponding to the total number of chords.

Сигналы преобразованного изображени  одновременно поступают и на второй канал 13 логической обработки информации, а конкретно, на блок 2 элементов И. На выходе блока 2 эле- ментов И получаем общее число св занных элементов изображени , вход щее в состав св занных хорд, которые подThe signals of the transformed image simultaneously arrive at the second channel 13 of logical information processing, specifically, at block 2 of elements I. At the output of block 2 of elements I, we get the total number of connected image elements included in the associated chords, which are

считьшаютс  аналогично подсчету в первом канале. На выходе-пирамидального параллельного сумматора 5 по вл етс  инверсное значение общего ко-they are calculated in the same way as in the first channel. At the output of the pyramidal parallel adder 5, the inverse of the common code appears

313160184313160184

личества св занных хорд в двоичномПример, Рассмотрим работthe number of related chords in the binary

коде.устройства в окне с размерами 5x7code.devices in the window with the size of 5x7

Операцию вычитани  количестваэлементов.The operation of subtracting the number of elements.

св занных хорд из общего числа хорд. ,connected chords from the total number of chords. ,

вьтолн ет первый 9 и второй 10 парал- сПусть имеетс  одно изображениеExecutes the first 9 and second 10 pairs. There is one image.

лельные сумматоры Таким образом, наобъекта с отверстием. Обозначим точкиsolitary adders thus on an object with a hole. Denote points

выходе параллельного сумматора 10 по-объекта значени ми 1, а точки полиthe output of the parallel adder 10 on-object values 1, and the point of poly

лучаетс  количество объектов в двоич-значени ми О, тогда получим следуюном коде,щее:The number of objects in binary values of O is transmitted, then we obtain the following code,

На выходе 111111111 блока IAt the output of block 111111111 I

Изображение а по вл етс  во врем  начальной установки на пр мых вы- ходах матрицы узлов 13, Крайние узлы подсоединены к логической I, После преобразовани  на пр мых выходах узлов 15 изображение имеет вид б, а на инверсных выходах - изображение Последнее  вл етс  прообразован- ньм входньм изображением без внутренних пустот. Узлы г, д, е, ж, з показывают выходные сигналы блоков 6, 7, 2, 3, 4 соответственно,The image a appears during the initial installation on the forward outputs of the matrix of nodes 13, the extreme nodes are connected to logical I, after the conversion on the direct outputs of nodes 15, the image looks like b, and on the inverse outputs the image is the last The entrance image is without internal voids. Nodes g, d, e, g, h show the output signals of blocks 6, 7, 2, 3, 4, respectively,

Общее количество хорд на выходе параллельного сумматора 8 С1 3, Общее количество св занных хорд на выходе параллельного сумматора 5 С2 2, Число объектов подсчитывает- с  путем вычитани  суммы св занных хорд из суммы общего количества хорд и равно единице.The total number of chords at the output of the parallel adder is 8 C1 3, The total number of connected chords at the output of the parallel adder is 5 C2 2, the Number of objects is calculated by subtracting the sum of the connected chords from the sum of the total number of chords and is equal to one.

Изобретение может найти применение в автоматических анализаторах изображений , в частности дл  анализа биологических , микроструктурных и других объектов.The invention can find application in automatic image analyzers, in particular for the analysis of biological, microstructural and other objects.

Claims (1)

Формула изобретени Invention Formula 1,Устройство дл  подсчета количества изображений объектов по авт,св, № 1001127, отличающеес  тем, что, с целью расширени  области применени  устройства путем счета изображений объекта как с внутренними пустотами, так и без них, в него дополнительно введен шифратор, который включен между выходом матрицы фотоприемников и объединенными входом блока элементов сравнени  канала логической обработки информации и входом1, A device for counting the number of images of objects according to auth., No. 1001127, characterized in that, in order to expand the field of application of the device by counting images of an object both with and without internal voids, an encoder is added to it, which is included between the output of the photodetector array and the combined input of the block of elements for comparing the logical information processing channel and the input 51315131 блока элементов И, второй вход шифратора  вл етс  входом Сброс устройства .And, the second input of the encoder is the Reset Device input. 2,Устройство по п.1, о т л и - чающеес  тем, что шифратор состоит из узлов, каждый из которых включает элемент ИЛИ и элемент И, первые входы элементов И всех узлов2, The device according to claim 1, of which is that the encoder consists of nodes, each of which includes an OR element and an AND element, the first inputs of the AND elements of all nodes С -л соседних у зло f 15With -l neighboring u evil f 15 6018660186  вл ютс  первьм входом шифратора, вторые входы всех элементов И объединены и  вл ютс  вторьм входом шифратора , инверсные выходы элементов. Иare the first inputs of the encoder, the second inputs of all the AND elements are combined and are the second input of the encoder, the inverse outputs of the elements. AND j  вл ютс  выходом шифратора, пр мые выходы элементов И соединены с соответствующими входами элементов ИЛИ других узлов.j are the output of the encoder, the forward outputs of the AND elements are connected to the corresponding inputs of the OR elements of other nodes. Отб . 1Sat one Вьм. S/I. /«Vm S / i. / " СброеЬбщий дл  На четыре всех уз/гоё)соседних умаCollapsible for Four all knots / five) neighboring minds Фиг гFIG g Редактор Л.ЛангазоEditor L. Langazo Составитель Н.ВагановаCompiled by N.Vaganova Техред М.Ходанич Корректор И.МускаTehred M. Khodanich Proofreader I. Muska Заказ 2366/53 Тираж 672 Подписное ВНИИПИ Государственного комитета СССРOrder 2366/53 Circulation 672 Subscription VNIIPI USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4
SU853994676A 1985-12-23 1985-12-23 Device for counting quantity of object images SU1316018A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853994676A SU1316018A2 (en) 1985-12-23 1985-12-23 Device for counting quantity of object images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853994676A SU1316018A2 (en) 1985-12-23 1985-12-23 Device for counting quantity of object images

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU1001127 Addition

Publications (1)

Publication Number Publication Date
SU1316018A2 true SU1316018A2 (en) 1987-06-07

Family

ID=21211695

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853994676A SU1316018A2 (en) 1985-12-23 1985-12-23 Device for counting quantity of object images

Country Status (1)

Country Link
SU (1) SU1316018A2 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР 1001127, кл. G 06 М 11/02, 1982. *

Similar Documents

Publication Publication Date Title
US6801150B2 (en) A/D conversion method and apparatus therefor
KR100216672B1 (en) Color filter array and its signal treatement circuit
US4426699A (en) Apparatus for detecting single event
SU1316018A2 (en) Device for counting quantity of object images
US4589079A (en) Evaluation circuit for the signals from an array of N photoconductors which are successively scanned in a fast rhythm
WO2021069407A1 (en) Time-of-flight circuitry and time-of-flight method
SU1160450A1 (en) Device for reading images of microobjects
US4866443A (en) A/D converter having multiplication function
JPS6127769B2 (en)
SU1001127A1 (en) Device for counting object image quantity
SU1287203A1 (en) Device for selecting figures on pictures
US4659205A (en) Automatic focusing apparatus
SU1295427A1 (en) Device for processing object images
JPH06290294A (en) Bar code reading circuit
SU1101674A1 (en) Device for measuring object perimeter
SU1238056A1 (en) Device for comparing n-bit binary numbers
SU1005099A1 (en) Device for selecting object pictures
SU1226500A1 (en) Device for processing object images
SU966690A1 (en) Device for discriminating extremum from nm-digital binary codes
SU1541639A1 (en) Device for correcting of images of objects
SU851431A1 (en) Image recognition device
SU728124A1 (en) N-digit number comparing device
RU2024939C1 (en) Method and device for selecting object onto image
SU1043666A2 (en) Access code frequency ranging device
SU883934A1 (en) Image identifying device