Design of optimal stack filters under the MAE criterion

IEEE Transactions on Signal Processing

Volumn 47, Issue 12, 1999, Pages 3345-3355

  Lee, Win Long ^a   Fan, Kuo Chin ^a   Chen, Zhi Ming ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

HASSE DIAGRAM; OPTIMAL STACK FILTERS;

SIGNAL FILTERING AND PREDICTION;

EID: 0033356335     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.806078     Document Type: Article

References (24)

1. P. D. Wendt E. J. Coyle and N. C. Gallagher "Stack filters" IEEE Trans. Acoust. Speech Signal Processing vol. ASSP-34 pp. 898-911 Aug. 1986.
2. E. J. Coyle and J.-H. Lin "Stack filters and the mean absolute error criterion" IEEE Trans. Acoust. Speech Signal Processing vol. 36 pp. 1244-1254 Aug. 1988.
3. 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 pp. 2037-2066 Dec. 1989.
4. M. Gabbouj and E. J. Coyle "On the LP which finds a MMAE stack filter" IEEE Trans. Signal Processing vol. 39 pp. 2419-2424 Nov. 1991.
5. C. H. Padadimitriou Computational Complexity. Reading MA: Addison-Wesley 1994.
6. J.-H. Lin and E. J. Coyle "Minimum mean absolute error estimation over the class of generalized stack filters" IEEE Trans. Acoust. Speech Signal Processing vol. 38 pp. 663-678 Apr. 1990.
7. J.-H. Lin and Y.-T. Kim "Fast algorithms for training stack filters" IEEE Trans. Signal Processing vol. 42 pp. 772-778 Apr. 1994.
8. L. Yin J. T. Astola and Y. A. Neuvo "Adaptive stack filtering with application to image processing" IEEE Trans. Signal Processing vol. 41. pp. 162-184 Jan. 1993.
9. "Adaptive multistage weighted order statistic filters based on the backpropagation algorithm" IEEE Trans. Signal Processing vol. 42. pp. 41922 Feb. 1994.
10. 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 pp. 1003-1020 1991.
11. I. Tabus D. Petrescu and M. Gabbouj "A training framework for stack and Boolean filtering-Fast optimal design procedures and robustness case study" IEEE Trans. Image Processing vol. 5 pp. 809-825 June 1996.
12. J. P. Fitch E. J. Coyle and N. C. Gallagher "Threshold decomposition of multi-dimensional ranked order operations" IEEE Trans. Circuits Syst. vol. CAS-32 pp. 44550 May 1985.
13. K. D. Lee and Y. H. Lee "Threshold Boolean filters" IEEE Trans. Signal Processing vol. 42 pp. 2022-2036 Aug. 1994.
14. F. Y.-C. Shih and O. R. Mitchell "Threshold decomposition of gray-scale morphology into binary morphology" IEEE Trans. Pattern Anal. Machine Intell vol. 11 pp. 312 Jan. 1989.
15. P. Maragos and R. D. Ziff "Threshold superposition in morphological image analysis systems" IEEE Trans. Pattern Anal. Machine Intell. vol. 12 pp. 498-504 May 1990.
16. E. N. Gilbert "Lattice-theoretic properties of frontal switching functions" J. Math. Phys. vol. 33 Apr. 1954.
17. Y. Nakagawa and A. Rosenfeld "A note on the use of local min and max operations in digital picture processing" IEEE Trans. Syst. Man Cybern. vol. SMC-8 pp. 632-635 Aug. 1978.
18. D. Stanton and D. White Constructive Combinatorics. New York: Springer-Verlag 1986.
19. P.-T. Yu "Some representation properties of stack filters" IEEE Trans. Signal Processing vol. 40 pp. 2261-2266 Sept. 1992.
20. P.-T. Yu and E. J. Coyle "Convergence behavior and JV-roots of stack filters" IEEE Trans. Acoust. Speech Signal Processing vol. 38 pp. 1529-1544 Sept. 1990.
21. S. Muroga Threshold Logic and Its Applications. New York: Wiley 1971.
22. C.-C. Han K.-C. Fan and Z.-M. Chen "Finding of optimal stack filter by graphic searching methods" IEEE Trans. Signal Processing vol. 45 pp. 1857-1862 July 1997.
23. I. Shmulevich T. M. Sellke M. Gabbouj and E. J. Coyle "Stack filters and free distributive lattices" in Proc. IEEE Workshop Nonlinear Signal Image Process. Neo Marmaris Halkidiki Greece June 1995.
24. L. Yin "Stack filter design: A structural approach" IEEE Trans. Signal Processing vol. 43 pp. 831-840 Apr. 1995.