SU1597888A1 - Device for processing images of objects - Google Patents

Device for processing images of objects Download PDF

Info

Publication number
SU1597888A1
SU1597888A1 SU874380369A SU4380369A SU1597888A1 SU 1597888 A1 SU1597888 A1 SU 1597888A1 SU 874380369 A SU874380369 A SU 874380369A SU 4380369 A SU4380369 A SU 4380369A SU 1597888 A1 SU1597888 A1 SU 1597888A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
switch
register
inputs
Prior art date
Application number
SU874380369A
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 SU874380369A priority Critical patent/SU1597888A1/en
Application granted granted Critical
Publication of SU1597888A1 publication Critical patent/SU1597888A1/en

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Abstract

Изобретение относитс  к технической кибернетике и может быть использовано в системах цифровой обработки изображений. Цель изобретени  - расширение области применени  устройства за счет возможности выполнени  фильтрации со скольз щими пор дковыми статистиками. Это достигаетс  введением третьего коммутатора и четвертого регистра, что позвол ет осуществл ть процентильную фильтрацию изображени . 1 ил.This invention relates to technical cybernetics and can be used in digital image processing systems. The purpose of the invention is to expand the field of application of the device due to the possibility of performing filtering with sliding order statistics. This is achieved by introducing a third switch and a fourth register, which allows for percentile filtering of the image. 1 il.

Description

ii

(L

Изобретение относитс  к технической кибернетике, в частности к системам цифровой обработки изображений.This invention relates to technical cybernetics, in particular, to digital image processing systems.

Целью изобретени   вл етс  расширение области применени  устройства за счет возможности вьшолнени  фильтрации со скольз щими пор дковыми статистиками .The aim of the invention is to expand the field of application of the device due to the possibility of filtering with sliding order statistics.

На чертеже представлена схема устройства .The drawing shows a diagram of the device.

Устройство (фиг. 1) содержит теле- визионньй датчик 1, аналого-цифровой преобразователь 2, формирователь 3 апертуры, генератор 4 импульсов, группу 5 элементов И 6, первый регистр 7, блок 8 управлени , блок 9 сортировки кодов, второй регистр 10, первый коммутатор 11, блок 12 вычислени , компаратор 13, третий регистр 14, второй коммутатор 15, первый 16, второй 17 и третий 18 входы устройства, третийThe device (Fig. 1) contains a television sensor 1, an analog-digital converter 2, a shaper 3 apertures, a generator of 4 pulses, a group of 5 elements 6, a first register 7, a control block 8, a block 9 of code sorting, a second register 10, the first switch 11, the computing unit 12, the comparator 13, the third register 14, the second switch 15, the first 16, the second 17 and the third 18 inputs of the device, the third

коммутатор 19, четвертый регистр 20, 2 четвертый 21 вход устройства. switch 19, fourth register 20, 2 fourth device 21 input.

Устройство дл  обработки изображений реализует процентильную фильтрацию , частным случаем которой  вл етс  медиальна  фильтраци , и выполн ет следующие функции:The image processing device implements percentile filtering, of which medial filtering is a particular case, and performs the following functions:

f, (i. J) f, (i. j)

II, x(r, га) J 0, x(r, m) : t/II, x (r, ha) J 0, x (r, m): t /

f2(i, J) f2 (i, j)

Jx(r, m), |x(r, m) - g(i, )h ,Jx (r, m), | x (r, m) - g (i,) h,

(gCi, J), 1к(г, m) - g(i, j), где f(i, j) - изображение на выходе(gCi, J), 1k (g, m) - g (i, j), where f (i, j) is the output image

устройства; x(r, m) - частична  пор дкова devices; x (r, m) is partial

статистика, котора  оп-statistics which

редел етс  как частичное по значению число из данных m чисел 5 т  эпер туры, дл  которых, в частности х(1, т)  defined as a partial value of the data of m numbers 5 tons of aperture, for which, in particular, x (1, t)

мин , min

X (Хт + 1)/2, m J Медиана (х), а х(т, т) макс, X (Xm + 1) / 2, m J Median (x), and x (t, t) max,

g(i, j) - текущий элемент изображени  на входе устрой- 15 ства; сГ - пороговое значение.g (i, j) is the current image element at the input of the device; сГ - threshold value.

Кроме сигналов f,(i, j) и fj J в зависимости от слова состо ни , записанного в четвертый регистр 20, 20 на выход устройства могут быть вьше- дены сигналы х(г, т) или g(i, j).In addition to the signals f, (i, j) and fj J, depending on the word of the state recorded in the fourth register 20, 20, the signals x (r, t) or g (i, j) can be output to the device.

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

Перед началом процентильной фильт- 25 рации входного изображени  выполн етс  запись кода маски через вход 16 устройства в первый регистр 7. Этот код определ ет форму области (из окрестности текущего элемента изобра- зО жени ), по элементам которой вычисл етс  частична  пор дкова  статистика. Если элемент изображени  входит в окрестность текущего элемента изображени Before the beginning of the percentile filtering of the input image, the mask code is written through the device input 16 into the first register 7. This code determines the area shape (from the neighborhood of the current image element), based on the elements of which the partial order statistics are calculated. If the image element is in the vicinity of the current image element

Коды элементов обрабатываемого изображени  с выходов регистров формировател  апертуры 3 параллельно поступают на первые входы элементов И 6 группы 5, на вторые входы которых одновременно поступают значени  соот - ветствующих разр дов первого регистра 7.Codes of elements of the processed image from the outputs of the registers of the aperture generator 3 in parallel arrive at the first inputs of the elements AND 6 of group 5, the second inputs of which simultaneously receive the values of the corresponding bits of the first register 7.

Элементы И 6 выполн ют маскирование кодов отдельных элементов изображени  дл  выделени  области заданной формы.Elements 6 and perform the masking of the codes of the individual elements of the image to select an area of a given shape.

Вычисление частичной пор дковой статистики массива чисел эквиваленту но сортировке этого массива и выбору в качестве частичной пор дковой статистики частичного элемента отсортированной последовательности чисел.The calculation of the partial order statistics of an array of numbers is equivalent to the sorting of this array and the selection as a partial order statistics of a partial element of a sorted sequence of numbers.

С выходов элементов И 6 группы 5 коды элементов поступают на входы блока 9 сортировки. Последний осуществл ет параллельно-конвейерную сортировку входного массива m элементов изображени , составл ющих апертуру,From the outputs of the elements And 6 of group 5, the codes of the elements are fed to the inputs of block 9 sorting. The latter performs parallel-conveyor sorting of the input array m of image elements constituting the aperture,

В результате попарной параллельнойAs a result of pairwise parallel

. соответствующий ему разр д кода, ,. ° peayji rdi-e uu.mpnu l,... записанный в регистре 7, равен 1, в перестановки кодов элементов изобра- противном случае - О, .. the corresponding code bit,,. ° peayji rdi-e uu.mpnu l, ... written in register 7 is equal to 1, in the permutations of the codes of the elements of the image, otherwise - O,.

С входа 17 устройства в регистр 10 записываетс  двоичньй код номера того информационного входа коммутатора 11 дд на который поступает код частичной пор дковой статистики текущей последовательности элементов изображени . Этот номер информационного входа ком- мутатора 11 зависит от режима работы j .частичный номер заданной пор дкоIтзг й r T ia тмг тмтс«: - .From the device input 17, the register 10 records the binary code of the number of that information input of the switch 11 dd to which the partial order statistics code of the current pixel sequence is received. This number of the information input of the switch 11 depends on the mode of operation j. The partial number of a given order of order is r T ia tmg TMTS “: -.

устройства, ОТ содержимого первогоdevice, FROM the contents of the first

жени  на выходе блока 9 формируютс  коды отсортированного массива элемен - тов изображени ,on the output of block 9, codes of the sorted array of image elements are formed,

С выхода блока 9 эти коды поступают на соответствующие информационные входы коммутатора 11, на управл ющий вход которого с выхода регистра 10 подаетс  двоичный код, определ ювой статистики.From the output of block 9, these codes are sent to the corresponding information inputs of the switch 11, to the control input of which from the output of register 10 a binary code is applied, determined by the statistics.

Коммутатор 11 и регистр 10 используетс  дл  вьщелени  частичной пор дковой статистики текущего положени  апертуры.Switch 11 and register 10 are used to provide partial order statistics of the current position of the aperture.

регистра 7 и выбираетс  в зависимости от того кака  пор дкова  статистика требуетс ,register 7 and depending on whether the order of statistics is required,

Через третий вход 18 устройства в третий регистр 14 записьшаетс  параллельный код порога f, которьш s сравниваетс  в компараторе 13 с параллельным кодом, поступающим с коммутатора 19,Through the third device input 18, the third register 14 records the parallel code of the threshold f, which s is compared in the comparator 13 with the parallel code coming from the switch 19,

Обрабатываемое изображение в прО цессе его строчно -о сканировани  те- левизионным датчиком 1 через аналого- цифровой преобразователь 2 поступаетThe processed image in the process of its line-scanning by the television sensor 1 through the analog-digital converter 2 enters

00

5 five

0 0

25 зО 25 ZO

в цифровой форме на вход первого регистра сдвига формировател  апертуры 3. При поступлении импульсов с генератора 4 на входы управлени  сдвигом регистров формировател  апертуры 3 вьшолн етс  последовательный сдвиг ко- кодов элементов изображени  дл  формировани  окрестности текущего элемента изображени .In digital form, the input of the first shift register of the aperture generator 3. When pulses arrive from the generator 4 to the shift control inputs of the aperture generator register 3, a sequential shift of the pixel codes is formed to form a neighborhood of the current image element.

Коды элементов обрабатываемого изображени  с выходов регистров формировател  апертуры 3 параллельно поступают на первые входы элементов И 6 группы 5, на вторые входы которых одновременно поступают значени  соот - ветствующих разр дов первого регистра 7.Codes of elements of the processed image from the outputs of the registers of the aperture generator 3 in parallel arrive at the first inputs of the elements AND 6 of group 5, the second inputs of which simultaneously receive the values of the corresponding bits of the first register 7.

Элементы И 6 выполн ют маскирование кодов отдельных элементов изображени  дл  выделени  области заданной формы.Elements 6 and perform the masking of the codes of the individual elements of the image to select an area of a given shape.

Вычисление частичной пор дковой статистики массива чисел эквиваленту но сортировке этого массива и выбору в качестве частичной пор дковой статистики частичного элемента отсортированной последовательности чисел.The calculation of the partial order statistics of an array of numbers is equivalent to the sorting of this array and the selection as a partial order statistics of a partial element of a sorted sequence of numbers.

С выходов элементов И 6 группы 5 коды элементов поступают на входы блока 9 сортировки. Последний осуществл ет параллельно-конвейерную сортировку входного массива m элементов изображени , составл ющих апертуру,From the outputs of the elements And 6 of group 5, the codes of the elements are fed to the inputs of block 9 sorting. The latter performs parallel-conveyor sorting of the input array m of image elements constituting the aperture,

В результате попарной параллельнойAs a result of pairwise parallel

,. ° peayji rdi-e uu.mpnu l,... перестановки кодов элементов изобра- , ° peayji rdi-e uu.mpnu l, ... permutations of the codes of the elements of the image

° peayji rdi-e uu.mpnu l,... перестановки кодов элементов изобра- ° peayji rdi-e uu.mpnu l, ... permutations of the codes of the elements of the image

.частичный номер заданной пор дкожени  на выходе блока 9 формируютс  коды отсортированного массива элемен - тов изображени , The partial number of the specified order at the output of block 9 forms the codes of the sorted array of image elements,

С выхода блока 9 эти коды поступают на соответствующие информационные входы коммутатора 11, на управл ющий вход которого с выхода регистра 10 подаетс  двоичный код, определ ю .частичный номер заданной пор дкотзг й r T ia тмг тмтс«: - .From the output of block 9, these codes are sent to the corresponding information inputs of the switch 11, to the control input of which from the output of register 10 a binary code is applied, which determines the partial number of the specified order of r T ia tmg tmts ": -.

вой статистики.howl statistics.

Коммутатор 11 и регистр 10 используетс  дл  вьщелени  частичной пор дковой статистики текущего положени  апертуры.Switch 11 and register 10 are used to provide partial order statistics of the current position of the aperture.

Блок 8 управл ет процессом сортировки массива элементов изображени  в блоке 9 сортировки кодов.Block 8 controls the process of sorting an array of image elements in block 9 of sorting codes.

На выходе блока 12 вычитани  образуетс  двоичный код модул  разно- сти между значени ми частичной пор д - ковой статистики окрестности текущего элемента и текущим значением центрального элемента этой области. Этот дво-At the output of block 12, a binary code is formed of the modulus of the difference between the values of the partial order of the statistics of the neighborhood of the current element and the current value of the central element of this region. This two

ичный код модул  разности поступает на один вход коммутатора 19, на другой вход которого подаетс  двоичньй код частичной пор дковой статистики. Сигнал на выходе коммутатора 19 зависит от кода, записанного в регистр 20 управлени  через вход 21 устройства . В зависимости от этого кода на выходе третьего коммутатора 19 по вл етс  либо код модул  разности между значени ми частичной пор дковой статистики окрестности текущего элемента и текущим значением центрального эле - мента этой области, либо код, соответствующий значению частичной пор д - ковой статистики.The difference modulus code is fed to one input of the switch 19, to the other input of which a binary code of partial order statistics is supplied. The signal at the output of the switch 19 depends on the code recorded in the control register 20 through the input 21 of the device. Depending on this code, the output of the third switch 19 is either the modulus code of the difference between the values of the partial order statistics of the neighborhood of the current element and the current value of the central element of this area, or the code corresponding to the value of the partial order statistics.

Состо ние KONiMyTaTopa 15 определ етс  кодом, занесенным в регистр 20 управлени , и сигналом, поступающим на третий вход коммутатора 15 с компаратора 13,The state of KONiMyTaTopa 15 is determined by the code entered in the control register 20 and by the signal received at the third input of the switch 15 from the comparator 13,

В зависимости от состо ни  регистра 20 управлени  на выход устройства поступает сигнал либо f,(i, j), либо f2(i. J).Depending on the state of the control register 20, the output of the device is a signal of either f, (i, j) or f2 (i. J).

Форму л а изобрете н.и  Formula of invention

Устройство дл  обработки изображений объектов, содержащее последовательно соединенные телевизионный датчик , аналого-цифровой преобразователь и формирователь апертуры, генератор импульсов, группу элементов И, первый регистр, блок управлени , блок сортировки кодов, второй регистр, первый коммутатор, блок вычитаний, компаратор , третий регистр и второй коммутатор , выходы формировател  апертуры соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами первого регистра, вход которого  вл етс  первым входом устройства, выходы элементов И группыA device for image processing of objects containing serially connected television sensor, analog-to-digital converter and aperture former, pulse generator, AND group, first register, control unit, code sorting unit, second register, first switch, subtraction unit, comparator, third register and a second switch, the outputs of the aperture former are connected to the first inputs of the AND elements of the group, the second inputs of which are connected to the outputs of the first register whose input is the first input ohm devices, element outputs & groups

соединены с информационным входом блока сортировки кодов, первьй управл ющий вход которого соединен с первым выходом блока управлени , второй выход которого соединен с вторым управл ющим входом блока сортировки кодов, выход которого соединен с информационным входом первого коммутатора, управл ющий вход которого соединен с выходом второго регистра, вход которого  вл етс  вторым входом устройства, выход первого коммутатора соединен с первым входом вычитател , вход третьего регистра  вл етс  третьим входом устройства, а выход соединен с первым информационным входом компаратора, выход генератора импульсов соединен с тактирующими входами телевизионногоconnected to the information input of the code sorting unit, the first control input of which is connected to the first output of the control unit, the second output of which is connected to the second control input of the code sorting unit, the output of which is connected to the information input of the first switch, the control input of which is connected to the output of the second the register whose input is the second input of the device, the output of the first switch is connected to the first input of the subtractor, the input of the third register is the third input of the device, and the output of the connection Inen with the first information input of the comparator, the output of the pulse generator is connected to the clock inputs of the television

датчика, аналого-цифрового преобразовател , формировател  апертуры, блока управлени  и третьего регистра, второй вход вычитател  и первый информационный вход второго коммутатора соединеныsensor, analog-to-digital converter, aperture imager, control unit and the third register, the second subtractor input and the first information input of the second switch are connected

с соответствующим выходом формировател  апертуры, выход второго коммутатора  вл етс  выходом устройства, второй информационный вход второго коммутато- ра соединен с выходом первого комму-with the corresponding output of the aperture former, the output of the second switch is the output of the device, the second information input of the second switch is connected to the output of the first switch

татора, а третий информационный вход соединен с выходом коммутатора, отличающеес  тем, что, с целью расширени  области применени  уст- ройства за счет возможности вьшолнени  фильтрации со скольз щими пор дковыми статистиками, оно содержит третий коммутатор и четвертый регистр, вход которого четвертым входом устройства , а выход соединен с управл ющимй входами второго и третьего коммутаторов , информационные входы третьего коммутатора соединены с выходами блока вычитани  и первого коммутатора , а выход соединен с вторым информационным входом компаратора.The third information input is connected to the switch output, characterized in that, in order to expand the field of application of the device due to the possibility of filtering with sliding order statistics, it contains a third switch and a fourth register, the input of which is the fourth input of the device, and the output is connected to the control inputs of the second and third switches, the information inputs of the third switch are connected to the outputs of the subtractor and the first switch, and the output is connected to the second information th input of the comparator.

еe

Claims (1)

Форму ла изобрете ни яClaim Устройство для обработки изображе- 30 ний объектов, содержащее последовательно соединенные телевизионный датчик, аналого-цифровой преобразователь и формирователь апертуры, генератор импульсов, группу элементов И, первый' ^5 регистр, блок управления, блок сортировки кодов, второй регистр, первый коммутатор, блок вычитания, компаратор, третий регистр и второй коммутатор, выходы формирователя апертуры 49 соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами первого регистра, вход которого является первым входом устройства, выходы элементов И группы 45 соединены с информационным входом блока сортировки кодов, первый управляющий вход которого соединен с первым выходом блока управления, второй выход которого соединен с вторым управляющим входом блока сортировки кодов, выход которого соединен с информационным входом первого коммутатора, управляющий вход которого соединен с выходом второго регистра, вход которого является вторым входом устройства, выход первого коммутатора соединен с первым входом вычитателя, вход третьего регистра является третьим входом устройства, а выход соединен с первым информационным входом компаратора, выход генератора импульсов соединен с тактирующими входами телевизионного датчика, аналого-цифрового преобразователя, формирователя апертуры, блока управления и третьего регистра, второй вход вычитателя и первый информационный вход второго коммутатора соединены с соответствующим выходом формирователя апертуры, выход второго коммутатора является выходом устройства, второй информационный вход второго коммутатора соединен с выходом первого коммутатора, а третий информационный вход соединен с выходом коммутатора, отличающееся тем, что, с целью расширения области применения устройства за счет возможности выполнения фильтрации со скользящими порядковыми статистиками, оно содержит третий коммутатор и четвертый регистр, вход которого является четвертым входом устройства, а выход соединен с управляющими входами второго и третьего коммутаторов, информационные входы третьего коммутатора соединены с выходами блока вычитания и первого коммутатора, а выход соединен с вторым информационным входом компаратора.A device for processing images of objects containing a television sensor, an analog-to-digital converter and an aperture driver, a pulse generator, a group of AND elements, the first '^ 5 register, control unit, code sorting unit, second register, first switch, unit subtraction, a comparator, a third register and a second switch, the outputs of the aperture generator 49 are connected to the first inputs of the elements AND groups, the second inputs of which are connected to the outputs of the first register, the input of which is the first in The device’s output, the outputs of the elements And groups 45 are connected to the information input of the code sorting unit, the first control input of which is connected to the first output of the control unit, the second output of which is connected to the second control input of the code sorting unit, the output of which is connected to the information input of the first switch, control input which is connected to the output of the second register, the input of which is the second input of the device, the output of the first switch is connected to the first input of the subtractor, the input of the third register is I have the third input of the device, and the output is connected to the first information input of the comparator, the output of the pulse generator is connected to the clock inputs of the television sensor, analog-to-digital converter, aperture driver, control unit and third register, the second input of the subtractor and the first information input of the second switch are connected to the corresponding the output of the aperture driver, the output of the second switch is the output of the device, the second information input of the second switch is connected to the output of the first utator, and the third information input is connected to the output of the switch, characterized in that, in order to expand the scope of the device due to the possibility of filtering with moving serial statistics, it contains a third switch and a fourth register, the input of which is the fourth input of the device, and the output is connected with control inputs of the second and third switches, the information inputs of the third switch are connected to the outputs of the subtraction unit and the first switch, and the output is connected to the second information ion of the comparator input.
SU874380369A 1987-12-21 1987-12-21 Device for processing images of objects SU1597888A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874380369A SU1597888A1 (en) 1987-12-21 1987-12-21 Device for processing images of objects

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874380369A SU1597888A1 (en) 1987-12-21 1987-12-21 Device for processing images of objects

Publications (1)

Publication Number Publication Date
SU1597888A1 true SU1597888A1 (en) 1990-10-07

Family

ID=21356434

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874380369A SU1597888A1 (en) 1987-12-21 1987-12-21 Device for processing images of objects

Country Status (1)

Country Link
SU (1) SU1597888A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Хуанг Т. С. Быстрые алгоритмы в цифровой обработке изображений. М.: Радио и св зь, 1984, с. 186-191. . Авторское свидетельство СССР № 1295427, кл. G 06 К 9/36, 1985. *

Similar Documents

Publication Publication Date Title
GB1491874A (en) Code recognition system
SU1597888A1 (en) Device for processing images of objects
CA1277719C (en) Median filter
GB1498630A (en) Pattern counting system using line scanning
SU739515A1 (en) Device for data input to digital computer
SU1529262A1 (en) Device for processing images of objects
SU1295427A1 (en) Device for processing object images
SU1411781A1 (en) Device for digital restoration of image
JP2725286B2 (en) Facsimile signal processing circuit
SU1672489A1 (en) Device to process the object images
RU2173880C2 (en) Method and device for separating attributes to identify images of objects
SU1332562A1 (en) Device for forming the count signal or a differential image encoder
SU694855A1 (en) Data input device
SU840887A1 (en) Extremum number determining device
SU1605224A1 (en) Device for two-dimensional extremal filtration
RU1800639C (en) Device for detecting of code sequences
SU1737471A1 (en) Device for separating image contour
SU1234973A1 (en) Device for decoding manchester code
SU1087985A1 (en) Device for classifying n-bit binary combinations
KR950003118Y1 (en) Dtmf receiving sense circuit of private switching system exchange
SU1531116A1 (en) Device for processing images of objects
SU1658391A1 (en) Serial-to-parallel code converter
RU1818263C (en) Device for reading numbers of vehicles
SU1608711A1 (en) Device for selecting images of objects
SU1755305A2 (en) Device for correction of images of objects