Root signals of rank order processors

Author

Butz, Arthur R.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA

Volume

40

Issue

1

fYear

1992

fDate

1/1/1992 12:00:00 AM

Firstpage

32

Lastpage

43

Abstract

A rank order processor (ROP) is a signal processor that operates purely by making rank determination on input values, and includes as special cases `median filters´ and `rank order filters´. It is shown how the methods of automata theory can be used to show the existence of root signal (i.e., fixed point) sets of input sequences, and to determine them for specific ROPs, in either algebraic or graphical form. Observations on graph/subgraph relationships are made. It is shown how certain earlier methods of determining root signals can be improved and extended to the general case. Remarks on the synthesis problem are made

Keywords

automata theory; computerised signal processing; filtering and prediction theory; set theory; automata theory; graph/subgraph relationships; input sequences; median filters; rank order filters; rank order processors; regular sets algebra; root signals; signal processor; signal sets; state transition functions; Automata; Commutation; Ear; Filtering theory; Lattices; Polynomials; Signal processing; Signal processing algorithms; Signal synthesis; Very large scale integration;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.157179

Filename

157179