SU1479940A1 - Median filter - Google Patents

Median filter Download PDF

Info

Publication number
SU1479940A1
SU1479940A1 SU884306561A SU4306561A SU1479940A1 SU 1479940 A1 SU1479940 A1 SU 1479940A1 SU 884306561 A SU884306561 A SU 884306561A SU 4306561 A SU4306561 A SU 4306561A SU 1479940 A1 SU1479940 A1 SU 1479940A1
Authority
SU
USSR - Soviet Union
Prior art keywords
information
output
filter
median filter
comparators
Prior art date
Application number
SU884306561A
Other languages
Russian (ru)
Inventor
Вячеслав Виленович Стасюков
Олег Петрович Иванченко
Original Assignee
Предприятие П/Я В-8093
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 Предприятие П/Я В-8093 filed Critical Предприятие П/Я В-8093
Priority to SU884306561A priority Critical patent/SU1479940A1/en
Application granted granted Critical
Publication of SU1479940A1 publication Critical patent/SU1479940A1/en

Links

Landscapes

  • Image Processing (AREA)

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и может примен тьс  при построении цифровых систем св зи. Целью изобретени   вл етс  упрощение медианного фильтра. С этой целью в медианный фильтр введены программируемый блок посто нной пам ти и регистр последовательного приближени . Фильтр содержит N регистров 1, N компараторов 2, блок 3 посто нной пам ти, переключатель 4 и регистр 5 последовательного приближени . 1 ил., 1 табл.The invention relates to specialized means of computing and can be used in the construction of digital communication systems. The aim of the invention is to simplify the median filter. For this purpose, a programmable memory block and a sequential approximation register are introduced into the median filter. The filter contains N registers 1, N comparators 2, a block of 3 permanent memory, a switch 4 and a register 5 of sequential approximation. 1 ill., 1 tab.

Description

4four

СО СО 4CO CO 4

1one

Изобретение относитс  к специализированным средствам вычислительно техники и может примен тьс  при построении цифровых систем св зи.The invention relates to specialized means of computer technology and can be used in the construction of digital communication systems.

Целью изобретени   вл етс  упрощение фильтра.The aim of the invention is to simplify the filter.

Медианный фильтр представлен на чертеже.The median filter is shown in the drawing.

Фильтр содержит п регистров 1, п компараторов 2, блок 3 посто нной пам ти, переключатель 4 и регистр 5 последовательного приближени . Выходы регистров 1 подключены к первым информационным входам компараторов 2, выходы которых соединены с адресными входами блока 3 посто нной пам ти , выходы блока 3 соединены соответственно с неподвижными контактами переключател  4, подвижный контакт 20 Довательного приближени  и при пой The filter contains n registers 1, n comparators 2, block 3 of permanent memory, switch 4 and register 5 of successive approximation. The outputs of registers 1 are connected to the first information inputs of comparators 2, the outputs of which are connected to the address inputs of the fixed memory unit 3, the outputs of block 3 are connected respectively to the fixed contacts of the switch 4, the moving contact 20 of the zooming device and

47994024799402

в компараторах 2. Результаты сравнени  поступают на вход блока 3. В соответствии с формулой (1), на выходе блока 3 может по витьс  значение yef 1, если количество входных чисел, удовлетвор ющих условию d; 2 ™ - 1 больше или равно числу Ь, либо уВ( 0, если количество JQ входных чисел, удовлетвор ющих условию d; - 1 меньше числа Ь, где 1 i N; d - входное двоичное число.in comparators 2. The results of the comparison are fed to the input of block 3. In accordance with formula (1), the output of block 3 can yield the value yef 1 if the number of input numbers satisfying condition d; 2 ™ - 1 is greater than or equal to the number b, or yB (0, if the number JQ of the input numbers satisfying the condition d; -1 is less than the number b, where 1 i N; d is the input binary number.

Таким образом, на выходе у е бло- 3 по вл етс  значение старшегоThus, at the output of y e block, the value of the highest

1515

каka

разр да искомого числа dB. Значениеbit size dB Value

те)those)

(т.е. значение у на первом так- с выхода блока 3 поступает на информационный вход регистра после(i.e., the value of y on the first so from the output of block 3 enters the information input of the register after

которого подключен к информационному входу регистра 5 последовательного приближени .which is connected to the information input of the register 5 sequential approximation.

Блок 3 запрограммирован согласно формуле (1), при этом на информационных выходах обеспечиваетс  преобразование комбинации на адресных выходах А,,...,А„:Block 3 is programmed according to formula (1), while the information outputs provide for the transformation of the combination at address outputs A ,, ..., A ":

1 при О при1 at 0 at

Уь Uh

( (

Аа +.Aa +.

An-b;An-b;

+ Аа +,+ Aa +,

+ Ап р,+ Ap,

(1)(one)

где Ь - номер пор дковой статистики 1 Ъ п;where b is the number of the order statistics 1 b;

у - информационный выход блока 3, соответствующий пор дковой статистике Ь; п - число регистров фильтра; А ,...Ап - состо ние адресных входов блока 3.y is the information output of block 3, corresponding to the order statistics of b; n is the number of filter registers; A, ... An - the state of the address inputs of block 3.

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

Номер пор дковой статистики Ь задают переключателем 4. На вход регистров 1 подают двоичные числа. С выхода регистров 1 двоичные числа поступают на первые входы компараторов 2. На вторые входы компараторов 2 поступает последовательность двоичных чисел с выхода регистра 5 последовательного приближени .При поступлении первого тактирующего импульса на тактовый вход регистр 5 последовательного приближени  формирует на выходе двоичное число, рав- ное - 1 011.. .1 , где m - число разр дов регистра последовательного приближени  5, которое сравниваетс  с входными числамиThe number of the order statistics b is set by the switch 4. Binary numbers are fed to the input of registers 1. From the output of registers 1, binary numbers are fed to the first inputs of comparators 2. To the second inputs of comparators 2, a sequence of binary numbers is received from the output of register 5 of consecutive approximation. - 1 011 .. .1, where m is the number of bits of the serial approximation register 5, which is compared with the input numbers

5five

00

5five

ступлении второго тактирующего импульса запоминаетс  в старшем разр де регистра последовательного приближени , на выходе которого при этом по вл етс  двоичное числоstep of the second clock pulse is stored in the high order of the de sequential approximation register, at the output of which a binary number appears

Ув| 01...1.Uv | 01 ... 1.

Последовательность двоичных чисел, .формируемых регистром последовательного приближени , приведена в таблице (где m - число разр дов).The sequence of binary numbers generated by the sequential approximation register is given in the table (where m is the number of bits).

Использование медианного фильтра , например, в цифровых телевизионных системах, в устройствах шумоподавлени  позволит, по сравнению с прототипом уменьшить количество цифровых компараторов, необходимых дл  решени  этой задачи.The use of a median filter, for example, in digital television systems, in noise reduction devices will, compared to the prototype, reduce the number of digital comparators required for this task.

Claims (1)

Формула изобретени Invention Formula Медианный фильтр, содержащий п регистров, выходы которых подключены соответственно к первым информационным входам п компараторов, о т личающийс  тем, что, с целью упрощени , медианный фильтр содержит блок посто нной пам ти, регистр последовательного приближени  и переключатель, при этом вторые информационные входы компараторов объединены и подключены к выходу регистра последовательного приближени , информационный вход которого соединен с подвижным контактом переключаA median filter containing n registers whose outputs are connected respectively to the first information inputs of n comparators, which is characterized by the fact that, for the sake of simplicity, the median filter contains a block of a fixed memory, a sequential approximation register and a switch, while combined and connected to the output of the sequential approximation register, whose information input is connected to a moving contact соединены соответственно с информационными выходами блока посто нной пам ти, адресные входы которого подключены соответственно к выходам компараторов , информационные входы п регистров  вл ютс  информационными входами фильтра, тактовый вход регистра последовательного приближени Connected respectively to the information outputs of the permanent memory unit, whose address inputs are connected respectively to the comparators outputs, information inputs and registers are information inputs of the filter, the clock input of the sequential approximation register 1 2 2 31 2 2 3 J Bf v -1 61J Bf v -1 61 m m+1m m + 1 m+2m + 2 8181 ll  вл етс  тактовым входом фильтра, выход регистра последовательного приближени   вл етс  информационным выходом устройства..is the clock input of the filter, the output of the serial approximation register is the information output of the device. 1one ОABOUT вгvg 1 О1 o в Увз in UVZ 1one Уе 1 Ye 1
SU884306561A 1988-09-21 1988-09-21 Median filter SU1479940A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884306561A SU1479940A1 (en) 1988-09-21 1988-09-21 Median filter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884306561A SU1479940A1 (en) 1988-09-21 1988-09-21 Median filter

Publications (1)

Publication Number Publication Date
SU1479940A1 true SU1479940A1 (en) 1989-05-15

Family

ID=21327938

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884306561A SU1479940A1 (en) 1988-09-21 1988-09-21 Median filter

Country Status (1)

Country Link
SU (1) SU1479940A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР f 1211717, кл. G 06 F 7/02, 1985. Патент US № 4334244, кл. G 06 F 7/06, 1984. *

Similar Documents

Publication Publication Date Title
US4506372A (en) Method and apparatus for recognizing in a receiver the start of a telegram signal consisting of a bit impulse sequence
CA1236218A (en) Method and apparatus for digital huffman decoding
CA2159300C (en) Digital data sequence pattern filtering
US4229802A (en) Digital adding device
SU1479940A1 (en) Median filter
KR0183171B1 (en) Interleaver and deinterleaver and method thereof
RU2018942C1 (en) Device for interfacing users with computer
SU1140145A1 (en) Device for reception of information
SU1536511A1 (en) Device for decoding codes with minimum redundancy
SU1444822A1 (en) Device for computing magnitude statistics
SU1120485A1 (en) Time-interval signal decoder
SU1051709A1 (en) Device for decoding hamming binary codes
SU940299A1 (en) Device for decoding hamming binary codes
SU471583A1 (en) Device for transmitting information from a digital computer to a communication line
SU836805A1 (en) Device for eliminating "back work"
SU409276A1 (en) DEVICE FOR RECEIVING TV COMMANDS
SU1220128A1 (en) Device for decoding binary code
SU1377847A1 (en) Data input device
SU970359A1 (en) Random number generator
SU1315997A1 (en) Device for generating coordinates of net area
SU710104A1 (en) Switching apparatus
SU496550A1 (en) Multi-channel input device
SU1019600A1 (en) Device for forming pulse sequences
SU1665367A1 (en) Switching element
SU1429325A1 (en) Decoder of cyclic codes