SU1479940A1 - Median filter - Google Patents
Median filter Download PDFInfo
- 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
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)
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) |
-
1988
- 1988-09-21 SU SU884306561A patent/SU1479940A1/en active
Non-Patent Citations (1)
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 |