Realization of rank order filters based on majority gate

A new technique for the implementation of a single hardware structure capable of computing any rank order filter is presented in this paper. The proposed technique, which is based on the majority gate, achieves faster extraction of setting flag signals and, therefore, shorter processing times are attained. A pipelined systolic array, suitable for performing rank order filtering, is also presented. Applications of rank order filters include digital image processing, speech processing and coding and digital TV applications.

[1]  Chung Len Lee,et al.  Bit-sliced median filter design based on majority gate , 1992 .

[2]  B. Arambepola.  VLSI architecture for high-speed rank and median filtering , 1988 .

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

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

[5]  Antonios Gasteratos,et al.  An ASIC for fast grey-scale dilation , 1996, Microprocess. Microsystems.

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

[7]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

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

[9]  R. J. Schalko.  Digital Image Processing and Computer Vision , 1989 .

[10]  Howard C. Card,et al.  Primitive cellular automata, threshold decomposition, and ranked order operations , 1989 .

[11]  Keshab K. Parhi,et al.  Parallel processing architectures for rank order and stack filters , 1994, Proceedings of International Conference on Application Specific Array Processors (ASAP '93).

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

[13]  Antonios Gasteratos,et al.  Improvement of the majority gate algorithm for grey scale dilation/erosion , 1996 .

[14]  Dan Schonfeld,et al.  Morphological representation of order-statistics filters , 1995, IEEE Trans. Image Process..