Developments in generalized ranked-order filters.
A general formulation of ranked-order filters is developed in two parts: part 1, signal-to-noise-ratio analysis and part 2, construction and analysis of a ranked-order-filter function based on a mathematical logic approach. The filter function is analyzed to define the structure of filter roots for one-dimensional (1-D) and two-dimensional (2-D) window filters as data patterns that are invariant of the filter. The 1-D and 2-D coded window filters defined for roots of repeated patterns of binary data are defined and analyzed. The analysis concludes with an application of the coded window filter to a computer-generated 2-D noisy image containing a binary pattern and an application for feature extraction by a 2-D filter constrained by a predicate function to select only fixed-point root data structures.