An increasing nonlinear-filter represented as a plurality of basis elements
along with the filter values at those basis elements by finding, for each
output value k of the filter, all possible observations X that result in
an output value k or greater. 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. These basis elements are arranged in a list,
numbered 1 through M. Constructing a table in which basis element number
corresponds to the filter output value at that basis element. Thereafter,
each of the N samples (X.sub.1, . . . , X.sub.N) is inspected in turn. For
each sample X.sub.1, testing each of its possible values with its
respective interval components wherein, if the M basis elements are
A.sub.1, . . . , A.sub.M and if basis element number j is being inspected,
then each value of X.sub.1 is tested against A.sub.ij. For each value of
X.sub.1 =t.sub.1, . . . , t.sub.G, put an entry `1` in table BV[j][k][m]
if t.sub.k is greater than or equal to A.sub.ij and put an entry `0` in a
table BV[j][k][m], otherwise. A table linking bit vector positions to
filter output values is thereafter generated by computing filter values at
each basis element. The list is sorting in increasing order. The position
of the sorted output values corresponds to bit vector positions. For
example, position 0 corresponds to the least filter value for a basis
element and position M-1 corresponds to the greatest filter value for a
basis element. In such a manner, the output values of filter of the
present invention are readily obtainable by a small deterministic sequence
of table lookups and a set of bit-wise logical operations.
_ un aument non lineare-filtro rappresent come un pluralità base elemento con filtro valore quel base elemento trov, per ogni uscita valore K filtro, tutto possibile osservazione x che risult un uscita valore K o gran. L'insieme di tutti i valori che tracciano ad un valore K dell'uscita o più grande ha almeno un elemento minimo a questi è conosciuto nell'arte come elementi di base. Questi elementi di base sono organizzati in una lista, numerata 1 attraverso M. Constructing una tabella in cui il numero dell'elemento di base corrisponde al valore dell'uscita del filtro a quell'elemento di base. Da allora in poi, ciascuno dei campioni di N (X.sub.1. . . , X.sub.N) è controllato a sua volta. Per ogni campione X.sub.1, esaminando ciascuno dei relativi valori possibili con i relativi componenti rispettivi di intervallo in cui, se gli elementi di base di m. sono A.sub.1. . . , A.sub.M e se il numero J dell'elemento di base sta controllando, allora ogni valore di X.sub.1 è esaminato contro A.sub.ij. Per ogni valore di X.sub.1 = t.sub.1. . . , t.sub.G, ha messo un ` 1` dell'entrata in tabella BV[j][k][m ] se t.sub.k è superiore o uguale a A.sub.ij e mettesse un ` 0` dell'entrata in una tabella BV[j][k][m ], altrimenti. Una tabella che collega le posizioni di vettore della punta per filtrare i valori dell'uscita da allora in poi è generata computando i valori del filtro ad ogni elemento di base. La lista sta fascicolando nell'ordine aumentante. La posizione dei valori fascicolati dell'uscita corrisponde alle posizioni di vettore della punta. Per esempio, la posizione 0 corrisponde al meno valore del filtro per un elemento di base e la posizione M-1 corrisponde al valore del filtro più grande per un elemento di base. In un tal modo, i valori dell'uscita del filtro di presente invenzione sono prontamente ottenibili da una piccola sequenza deterministica delle occhiate di tabella e da un insieme dei funzionamenti bit-wise logici.
