Abstract
A method for designing fast multidimensional filters using genetic algorithms is described. The filter is decomposed into component filters where coefficients can be sparsely scattered using filter networks. Placement of coefficients in the filters is done by genetic algorithms and the resulting filters are optimized using an alternating least squares approach. The method is tested on a 2-D quadrature filter and the method yields a higher quality filter in terms of weighted distortion compared to other efficient implementations that require the same ammount of computations to apply. The resulting filter also yields lower weighted distortion than the full implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Twogood, R.E., Mitra, S.K.: Computer-Aided Design of Separable Two-Dimensional Digital Filters. IEEE Trans. Accoustics, Speech, and Signal Processing 25, 165–169 (1977)
Lu, W.-S., Antoniou, A.: New method for weighted low-rank approximation of complex-valued matrices and its application for the design of 2-D digital filters. In: Proc. of the 2003 Int. Symp. Circuits and Systems (ISCAS 2003), vol. 3, pp. 694–697 (2003)
Williams, T., Ahmadi, M., Hashemian, R., Miller, W.C.: Design Of High Throughput 2-D Fir Filters Using Singular Value Decomposition (SVD) And Genetic Algorithms. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, vol. 2, pp. 571–574 (2001)
Andersson, M., Wiklund, J., Knutsson, H.: Filter Networks. Reprint from IASTED International Conference on Signal and Image Processing (1999)
Wiklund, J., Knutsson, H.: A Generalized Convolver. In: Proceedings of the 9th Scandinavian Conference on Image Analysis (1995)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, USA (1992)
Davis, L.: Genetic Algorithms and Simulated Annealing. Pitman Publishing, UK (1987)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, USA (1989)
Knutsson, H., Andersson, M., Wiklund, J.: Advanced Filter Design. In: Proceedings of the Scandinavian Conference on Image analysis (1999)
Weber, P.K., Peter, L., Austeng, A., Holm, S., Aakvaak, N.: 1D- and 2D-Sparse-Array-Optimization. In: 2nd Symposium on Quantitative Sonography in Clinic and Research (1998)
Bracewell, R.N.: The Fourier Transform and Its Applications, 3rd edn. McGraw-Hill, USA (2000)
Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer Academic Publisher, The Netherlands (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langer, M., Svensson, B., Brun, A., Andersson, M., Knutsson, H. (2005). Design of Fast Multidimensional Filters Using Genetic Algorithms. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2005. Lecture Notes in Computer Science, vol 3449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32003-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-32003-6_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25396-9
Online ISBN: 978-3-540-32003-6
eBook Packages: Computer ScienceComputer Science (R0)