A new implementation of generalized order statistic filter by threshold decomposition

The order statistic (OS) filter of M-level signals has three stages: thresholding, binary filtering, and reconstruction. For binary filtering, the authors use a pipelined sorting network instead of positive Boolean functions, which are very complex for a generalized OS filter. They also develop a fast reconstructor with (2M-2-log/sub 2/M) half adders. Both the computation time and latency time are just four times that of one gate delay. The design is also suitable for VLSI cellular array implementation. >

[1]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[2]  Anup Basu,et al.  Algorithms and hardware for efficient image smoothing , 1987, Comput. Vis. Graph. Image Process..

[3]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[4]  Thomas S. Huang,et al.  Two-dimensional digital signal processing II: Transforms and median filters , 1981 .

[5]  C. E. Schmidt,et al.  Applications of nonlinear smoothing to speech processing , 1975 .

[6]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  Nuggehally Sampath Jayant.  Average- and Median-Based Smoothing Techniques for Improving Digital Speech Quality in the Presence of Transmission Errors , 1976, IEEE Trans. Commun..

[8]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[9]  Edward J. Coyle,et al.  Threshold decomposition of multidimensional ranked order operations , 1985 .

[10]  J P Allebach,et al.  Optical median filtering using threshold decomposition. , 1987, Applied optics.

[11]  Gonzalo R. Arce,et al.  BTC Image Coding Using Median Filter Roots , 1983, IEEE Trans. Commun..

[12]  Kemal Oflazer.  Design and implementation of a single-chip 1-D median filter , 1983 .

[13]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[14]  Moncef Gabbouj,et al.  Optimal stack filtering and the estimation and structural approaches to image processing , 1989, Sixth Multidimensional Signal Processing Workshop,.

[15]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[16]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[17]  K. Chen.  Bit-serial realizations of a class of nonlinear filters based on positive Boolean functions , 1989 .

[18]  Kon Max Wong,et al.  A fast method for real-time median filtering , 1980 .

[19]  J. Fitch.  Software and VLSI algorithms for generalized ranked order filtering , 1987 .