A BIT-LEVEL SYSTOLIC ARRAY FOR MEDIAN FILTER

被引:23
作者
CHANG, LW
LIN, JH
机构
[1] Institute of Computer Sciences, National Tsing Hua University, Hsinchu, Taiwan
关键词
D O I
10.1109/78.150009
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A bit-level systolic array for median filters is presented based on the majority of the bit strings of input samples. The majority function can be implemented by a 1-b odd/even transposition network, which is regular and can be designed easily. If each input sample is represented by r bits, the systolic array contains r processor elements and requires time complexity O(N + n + r - 1) for a stream of N samples with window size n in a one-dimensional median filter.
引用
收藏
页码:2079 / 2083
页数:5
相关论文
共 9 条
[1]   A FAST METHOD FOR REAL-TIME MEDIAN FILTERING [J].
ATAMAN, E ;
AATRE, VK ;
WONG, KM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (04) :415-421
[2]  
BAS A, 1987, COMPUTER VISION GRAP, V40, P131
[3]  
FISHER LA, 1982, J DIGITAL SYST, P251
[4]   FAST 2-DIMENSIONAL MEDIAN FILTERING ALGORITHM [J].
HUANG, TS ;
YANG, GJ ;
TANG, GY .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (01) :13-18
[5]  
KUNG SY, 1988, VLSI ARRAY PROCESSOR, P200
[6]   DESIGN AND IMPLEMENTATION OF A SINGLE-CHIP 1-D MEDIAN FILTER [J].
OFLAZER, K .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (05) :1164-1168
[7]   A NEW ALGORITHM FOR REAL-TIME MEDIAN FILTERING [J].
RAO, VVB ;
RAO, KS .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (06) :1674-1675
[8]  
TUKEY JW, 1974 C REC EASCON, P673
[9]  
Tukey JW, 1977, EPLORATORY DATA ANAL