Name
Title | ||
|---|---|---|
Multiresolution permutation filter implementations based on acyclic connected graphs. |
Abstract | ||
|---|---|---|
Permutation filters are a broad class of nonlinear selection filters that utilize the complete spatial and rank order information of observation samples. This use of joint spatial-rank information has proven useful in numerous applications. The application of permutation filters, however, is limited by the factorial growth in the number of spatial-rank orderings. Although M-permutation filters have been developed to address the growth in orderings, their a priori uniform selection of samples is not appropriate in most cases. Permutation filter implementations based on acyclic connected graphs provide a more general approach that allows the level of ordering information utilized to automatically adjust to the problem at hand. In addition to developing and analyzing graph implementations of permutation filters this paper presents a LNE based optimization of the graph structure and filter operation. Simulation results illustrating the performance of the optimization technique and the advantages of the graph implementation are presented. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/TIP.2002.807357 | IEEE transactions on image processing : a publication of the IEEE Signal Processing Society |
Keywords | Field | DocType |
optimisation,simulation results,observation samples,image resolution,spatial-rank orderings,spatial information,lne based optimization,image sampling,joint spatial-rank information,digital filters,optimization,acyclic connected graphs,multiresolution permutation filter implementations,nonlinear selection filters,graph theory,rank order information,graph structure,nonlinear filters | Digital filter,Multiresolution analysis,Random permutation,Artificial intelligence,Graph theory,Permutation graph,Mathematical optimization,Pattern recognition,Permutation,Algorithm,Directed acyclic graph,Connectivity,Mathematics | Journal |
Volume | Issue | ISSN |
12 | 2 | 1057-7149 |
Citations | PageRank | References |
1 | 0.48 | 4 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marcela D Aguirre | 1 | 1 | 0.48 |
| Kenneth E Barner | 2 | 354 | 39.58 |