A BIT-LEVEL SYSTOLIC ARRAY FOR MEDIAN FILTER

被引：23

作者：

CHANG, LW

LIN, JH

机构：

[1] Institute of Computer Sciences, National Tsing Hua University, Hsinchu, Taiwan

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1992年 / 40卷 / 08期

关键词：

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

← 1 →