A New Fast Algorithm for Training Large Window Stack Filters
Stack filters are often employed for suppressing the pulse noise. In general, the larger sizes the stack filters are, the better results are. Unfortunately, available algorithms for designing stack filters can only be suit for small window sizes due to their huge computational complexities. This paper presents a new fast adaptive algorithm for designing a stack filter with large windows. The idea of the new algorithm is to divide a lager window into many sub-windows. The procedures of dividing a large window are given. An Immune Memory Clonal Selection Algorithm is employed to design the stack filters with small window sizes. Because of its highly parallel structure, it can be very fast implemented. As an experiment, the algorithm was used to restore images corrupted by uncorrelated additive noise with the level from 10% to 50 %. The results show that the algorithm is effective and feasible.
KeywordsWindow Size Fast Algorithm Impulse Noise Artificial Immune System Large Window
Unable to display preview. Download preview PDF.
- 4.Tukey, J.W.: Nonlinear (non-superposable) methods for smoothing data. In: EASCON Conf. Rec. (1974)Google Scholar
- 6.Maragos, P.A., Schafer, R.W.: A unification of linear, median, order statistics, and morphological filters under mathematical morphology. In: Proc. 1985 Int. Conf. Acoust., Speech, Signal Processing, Tampa, FL (March 1985)Google Scholar
- 7.Adams III, G., Coyle, E.J., Lin, L., Lucke, L., Parhi, K.: Input compression and efficient VLSI architectures for rank order and stack filters. IEEE Trans. Acoust., Speech, Signal Processing 38, 441–453 (1994)Google Scholar
- 11.Dong, W.S., Shi, G.M., Zhang, L.: Immune memory clonal selection algorithm for designing stack filters. Neurocomputing (accepted)Google Scholar
- 13.Woolfries, N., et al.: Non Linear Image Processing on Field Programmable Gate Arrays. In: NOBLESSE Workshop on Non-linear Model Based Image Analysis. Proc. NMBIA 1998, Glasgow, pp. 301–307 (1998)Google Scholar
- 14.De Castro, L.N., Von Zuben, F.J.: The clonal selection algorithm with engineering applications. In: Proceedings of Genetic and Evolutionary Computation Conference, Workshop on Artificial Immune Systems and Their Applications, pp. 36–37 (July 2000)Google Scholar