Design of fast multidimensional filters using genetic algorithms

Authors:
Max Langer;Björn Svensson;Anders Brun;Mats Andersson;Hans Knutsson
Affiliations:
Department of Biomedical Engineering, Linköpings universitet, Linköping, Sweden;Department of Biomedical Engineering, Linköpings universitet, Linköping, Sweden;Department of Biomedical Engineering, Linköpings universitet, Linköping, Sweden;Department of Biomedical Engineering, Linköpings universitet, Linköping, Sweden;Department of Biomedical Engineering, Linköpings universitet, Linköping, Sweden
Venue:
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Year:
2005

Citing 4
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms and Simulated Annealing

Genetic Algorithms and Simulated Annealing
Signal Processing for Computer Vision

Signal Processing for Computer Vision

Quantified Score

Hi-index	0.00

Visualization

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.