Design of Permutation order Statistic Filters through Group Colorings

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 44, Issue 7, 1997, Pages 531-548

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

^a IEEE   (United States)

^b Applied Science and Engineering Laboratories   (United States)

^c UNIVERSITY OF DELAWARE   (United States)

Author keywords

Group theory; Image processing; Median filters; Non gaussian signals; Nonlinear filters; Nonstationary signals; Permutation filters; Rank order filters

Indexed keywords

COLOR IMAGE PROCESSING; COMPUTER SIMULATION; PARAMETER ESTIMATION; VECTOR QUANTIZATION;

GROUP THEORY; MEDIAN FILTERS; TEMPORAL RANK COLORED PERMUTATION (TRP) FILTERS;

ELECTRIC FILTERS;

EID: 0031189576     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.598425     Document Type: Article

References (24)

1. G. R. Arce, N. C. Gallagher, Jr., and T. A. Nodes, Median filters: Theory and applications, in Advances in Computer Vision and Image Processing, T. S. Huang, Ed. Greenwich, CT: JAI, 1986, vol. 2.
2. P. Ghandi and S. A. Kassam, Design and performance of combination filters, IEEE Trans. Signal Processing, vol. 39, July 1991.
3. 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, May 1993.
4. I. Pitas and A. N. Venetsanopoulos, Non-Linear Filters. Boston, MA: Kluwer, 1989.
5. J. W. Tukey, Nonlinear (nonsuperimposable) methods for smoothing data, in Conf. Rec., Eascon, 1974,
6. P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Jr., Stack filters, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, Aug. 1986.
7. D. R. K. Brownrigg, The weighted median filter, Commun. Assoc. Comput. Mach., vol. 27, Aug. 1984.
8. E. J. Coyle, J.-H. Lin, and M. Gabbouj, Optimal stack filtering and the estimation and structural approaches to image processing, IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, Dec. 1989.
9. K. E. Barner and G. R. Arce, Permutation filters: A class of nonlinear filters based on set permutations, IEEE Trans. Signal Processing, vol. 42, Apr. 1994.
10. Y.-T. Kim and G. R. Arce, Permutation filter lattices: A general nonlinear filtering framework, IEEE Trans. Signal Processing, vol. 42, Sept. 1994.
11. F. Palmieri and C. G. Boncelet, Jr., Ll-filters - A new class of order statistic filters, IEEE Trans. Acoust., Speech, Signal Processing, vol. 37. May 1989.
12. G. R. Arce, T. A. Hall, and K. E. Barner, Permutation weighted order statistic filter lattices, IEEE Trans. Image Processing, vol. 4, Aug. 1995.
13. R. C. Hardie and K. E. Barner, Rank conditioned rank selection filters for signal restoration, IEEE Trans. Image Processing, vol. 3, Mar. 1994.
14. S.-J. Ko and Y. H. Lee, Center weighted median filters and their applications to image enhancement, IEEE Trans. Circuits Syst., vol. 38. Sept. 1991.
15. M. Gabbouj and E. J. Coyle, Minimum mean absolute error stack filtering with structural constraints and goals, IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, Dec. 1990.
16. B. Zeng, Optimal median-type filtering under structural constraints, IEEE Trans. Image Processing, vol. 7, July 1995.
17. F. S. Roberts, Applied Combinatorics. Englewood Cliffs, NJ: PrenticeHall, 1984.
18. K. E. Barner, Permutation filters: A group theoretic class of nonlinear filters, Ph.D. dissertation, Univ. Delaware, Newark, May 1992.
19. A. Nijenhuis and H. S. Wilf, Combinatorial Algorithms. New York: Academic, 1975.
20. D. H. Yom and S. Ann, Directed graph representation for root-signal set of median filters, Proc. IEEE, vol. 75, Nov. 1987.
21. M. K. Prasad and Y. H. Lee, Stack filters and selection probabilities, IEEE Trans. Signal Processing, vol. 42, Oct. 1994.
22. R. H. Randies and D. A. Wolfe, Introduction to The Theory of Nonparametric Statistics. New York: Wiley, 1979.
23. Y.-T. Kim and J.-H. Lin, Fast algorithms for training stack filters, IEEE Trans. Signal Processing, vol. 42, Apr. 1994.
24. F. Palmieri and C. G. Boncelet, Jr., Frequency analysis and synthesis of a class of nonlinear filters, IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, Aug. 1990.