Permutation Filters: A Class of Nonlinear Filters Based on Set Permutations

IEEE Transactions on Signal Processing

Volumn 42, Issue 4, 1994, Pages 782-798

  Barner, Kenneth E ^a   Arce, Gonzalo R ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CIRCUIT THEORY; SUBROUTINES;

ESTIMATION ALGORITHMS; NONLINEAR FILTERS; PERMUTATION FILTERS;

DIGITAL SIGNAL PROCESSING;

EID: 0028410102     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.285643     Document Type: Article

References (32)

1. G. R. Arce, “Multistage order statistic filters for image sequence processing,” IEEE Trans. Acoustics Speech Signal Processing, vol. 39, no. 5, May 1991.
2. G. R. Arce, N. C. Gallagher, and T. A. Nodes, “Median filters: Theory and applications,” Advances in Computer Vision and Image Processing (T. S. Huang, Ed.). New York: JAI, 1986, vol. 2.
3. G. R. Arce, T. A. Hall, and K. E. Barner, “Permutation weighted order statistic filters,” submitted to IEEE Trans. Image Processing.
4. K. E. Barner, “Permutation filters: A group theoretic class of nonlinear filters,” Dissertation, Univ. of Delaware, May 1992.
5. K. E. Barner and G. R. Arce, “Coloring and symmetry constraints for the cardinality reduction of permutation filters,” submitted to IEEE Trans. Inform. Theory.
6. K. E. Barner, G. R. Arce, and J.-H. Lin, “On the performance of stack filters and vector detection in image restoration,” Circuits Syst. Signal Processing, vol. 11, no. 1, 1992.
7. A. C. Bovik, T. S. Huang, and D. C. Munson, Jr., “A generalization of median filtering using linear combinations of order statistics,” IEEE Trans. Acoustics Speech Signal Processing, vol. 31, no. 12, Dec. 1983.
8. E. F. Beckenbach, Applied combinatorial mathematics. New York: Wiley, 1964.
9. D. R. K. Brownrigg, “The weighted median filter,” Commun. Assoc. Comput. Mach., vol. 27, Aug. 1984.
10. E. J. Coyle, J.-H. Lin, and M. Gabbouj, “Optimal stack filtering and the estimation and structural approaches to image processing,” IEEE Trans. Acoustics Speech Signal Processing, vol. 37, no. 12, Dec. 1989.
11. H. A. David, Order Statistics. New York: Wiley, 1982, 2nd ed.
12. E. N. Gilbert, “Lattice-theoretic properties of frontal switching functions,” J. Math. Phys., vol. 33, Apr. 1954.
13. P. Ghandi and S. A. Kassam, “Design and performance of combination filters,” IEEE Trans. Signal Processing, vol. 39, no. 7, July 1991.
14. R. C. Hardie and K. E. Barner, “Rank conditioned rank selection filters for Signal Restoration,” IEEE Trans. Image Processing, vol. 3, no. 2, pp. 192–206, Apr. 1984
15. R. C. Hardie and C. G. Boncelet, Jr., “LUM filters: A class rank order based filters for smoothing and sharpening,” IEEE Trans. Signal Processing, vol. 41, no. 5, May 1993.
16. T. Haweel and P. Clarkson, “A class of order statistic LMS algorithms,” IEEE Trans. Signal Processing, vol. 40, no. 1, Jan. 1992.
17. B. I. Justusson, “Median filter: Statistical properties,” in Two-Dimensional Digital Signal Processing, II: Transforms and Median Filters, vol. 42, pp. 161–196, ch. 4 of Topics in Applied Physics (T. S. Huang, Ed.). New York: Springer-Verlag, 1981.
18. S. A. Kassam and S. R. Peterson, “Nonlinear finite moving window filters for signal restoration,” presented at the IEEE Pacific RIM Conf. Commun., Comput., Signal Processing, June 1987.
19. Y. -T. Kim and G. R. Arce, “Permutation filter lattices: A general nonlinear filtering framework,” to appear in IEEE Trans. Signal Processing.
20. Y. -T. Kim and J. -H. Lin, “Fast training algorithms for stack filters,” to appear in IEEE Trans. Signal Processing.
21. S. -J. Ko and Y. H. Lee “Center weighted median filters and their applications to image enhancement,” IEEE Trans. Circuits Syst., vol. 38, no. 9, Sept. 1991.
22. A. Kundu and W. Wu, “Double-window Hodges-Lehman (D) filter and hybrid D-median filter for robust image smoothing,” IEEE Trans. Acoust. Speech Signal Processing, vol. 37, no. 8, Aug. 1989.
23. J. -H. Lin, T. M. Sellke, and E. J. Coyle, “Adaptive stack filtering under the mean absolute error criterion,” IEEE Trans. Acoust. Speech Signal Processing, vol. 38, no. 6, June 1990.
24. F. Palmieri and C. G. Boncelet, Jr., “Ll-Filters—A new class of order statistic filters,” IEEE Trans. Acoust. Speech Signal Processing, May 1989.
25. I. Pitas and A. N. Venetsanopoulos, Nonlinear Filters. Boston: Kluwer, 1989.
26. W. R. Scott, Group Theory. New York: Dover, 1987.
27. J. W. Tukey, “Nonlinear (nonsuperimposable) methods for smoothing data,” in Conf. Rec. 1974 Eascon.
28. P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Jr., “Stack filters,” IEEE Trans. Acoust. Speech Signal Processing, vol. 34, no. 8, Aug. 1986.
29. W. Wu and A. Kundu, “Image estimation using fast modified reduced update Kalman filter,” IEEE Trans. Signal Processing, vol. 40, no. 4, Apr. 1989.
30. L. Yin, J. Astola, and Y. Neuvo, “Optimal weighted order statistic filters under the mean absolute error criterion,” inProc. ICASSP 91 Int. Conf. Acoust. Speech Signal Processing (Toronto), 1991.
31. O. Yli-Harja, J. Astola, and Y. Neuvo, “Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation,” IEEE Trans. Acoust. Speech Signal Processing, vol. 39, no. 2, Feb. 1991.
32. B. Zeng, M. Gabbouj, and Y. Neuvo “A unified design method for rank order, stack, and generalized stack filters based on classical bayes decision,” IEEE Trans. Circuits Syst., vol. 38, no. 9, Sept. 1991.