A fast algorithm for designing stack filters

• Published in: IEEE transactions on image processing Vol. 8; no. 8; pp. 1014 - 1028
• Main Authors: Jisang Yoo, Fong, K.L., Jr-Jen Huang, Coyle, E.J., Adams, G.B.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 1999; Institute of Electrical and Electronics Engineers
• Subjects: Adaptive algorithms; Adaptive filters; Algorithm design and analysis; Algorithms; Applied sciences; Cascades; Exact sciences and technology; Filtering; Filtering algorithms; Image edge detection; Image processing; Information, signal and communications theory; Iterative algorithms; Iterative methods; Kelvin; Nonlinear filters; Optimization; Restoration; Signal processing; Stacking; Stacks; Telecommunications and information theory; Training data; Stack filter; Image processing; Non linear filter; Adaptive filtering; Image restoration; Fast algorithm; Median filter
• ISSN: 1057-7149; 1941-0042
• DOI: 10.1109/83.777083

Stack filters are a class of nonlinear filters with excellent properties for signal restoration. Unfortunately, present algorithms for designing stack filters can only be used for small window sizes because of either their computational overhead or their serial nature. This paper presents a new adaptive algorithm for determining a stack filter that minimizes the mean absolute error criterion. The new algorithm retains the iterative nature of many current adaptive stack filtering algorithms, but significantly reduces the number of iterations required to converge to an optimal filter. This algorithm is faster than all currently available stack filter design algorithms, is simple to implement, and is shown in this paper to always converge to an optimal stack filter. Extensive comparisons between this new algorithm and all existing algorithms are provided. The comparisons are based both on the performance of the resulting filters and upon the time and space complexity of the algorithms. They demonstrate that the new algorithm has three advantages: it is faster than all other available algorithms; it can be used on standard workstations (SPARC 5 with 48 MB) to design filters with windows containing 20 or more points; and, its highly parallel structure allows very fast implementations on parallel machines. This new algorithm allows cascades of stack filters to be designed; stack filters with windows containing 72 points have been designed in a matter of minutes under this new approach.