Patent ID: 6751359
Filing Date: 2004-06-15
Classification: G06T,H03H

Abstract:
A method for implementing a filter on a signal comprising the steps of:a) representing an increasing non-linear filter as a plurality of basis elements and the discrete values a sample observation may take by: finding, for each output value k of said filter, all possible observations X that result in an output value k or greater; wherein the set of all values that map to an output value k or greater have at least one minimal element at these are known in the art as basis elements; arranging said basis elements in a list, 1 through M; and constructing a table in which each basis element number corresponds to the filter output value at that basis element; b) corresponding each sample to a component in a vector wherein each basis is a vector; c) constructing a table suitable for binary entries; d) for each value of said sample: comparing said value to the corresponding coordinate of each basis element; and inserting into said table a binary entry where â€˜1â€™ denotes that this value is less than the lower value of the coordinate of the basis element and â€˜0â€™ otherwise; e) indexing said table to reference the lowest basis element greater than or equal to all elements in the set of all vectors; and f) reporting the filter value at said determined basis element.