Optimization of image coding algorithms and architectures using genetic algorithms

This paper addresses the application of genetic algorithm (GA)-based optimization techniques to problems in image and video coding, demonstrating the success of GAs when used to solve real design problems with both performance and implementation constraints. Issues considered include problem representation, problem complexity, and fitness evaluation methods. For offline problems, such as the design of two-dimensional filters and filter banks, GAs are shown to be capable of producing results superior to conventional approaches. In the case of problems with real-time constraints, such as motion estimation, fractal search and vector quantization codebook design, GAs can provide solutions superior to those reported using conventional techniques with comparable implementation complexity. The use of GAs to jointly optimize algorithm performance in the context of a selected implementation strategy is emphasized throughout and several design examples are included.

[1]  David Bull,et al.  Primitive operator digital filters , 1991 .

[2]  R. Mersereau,et al.  A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters , 1977 .

[3]  E. R. Davies,et al.  The application of genetic algorithms to feature recognition and object counting , 1994 .

[4]  David Bull,et al.  Genetic algorithms for fast search in fractal image coding , 1996, Other Conferences.

[5]  P. E. Undrill,et al.  Genetic algorithms and deformable geometric models for anatomical object recognition , 1994 .

[6]  Stephen Marshall,et al.  Using Genetic Algorithms in the Design of Morphological Filters , 1994, ISMM.

[7]  David R. Bull,et al.  A compound primitive operator approach to the realisation of video sub-band filter banks , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Bede Liu,et al.  Design of cascade form FIR filters with discrete valued coefficients , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  Philippe Andrey,et al.  Unsupervised image segmentation using a distributed genetic algorithm , 1994, Pattern Recognit..

[10]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[11]  G. Wade,et al.  Multiplier-less FIR filter design using a genetic algorithm , 1994 .

[12]  J. Fitzpatrick,et al.  Adaptive search space scaling in digital image registration. , 1989, IEEE transactions on medical imaging.

[13]  Hamid Gharavi,et al.  Subband coding algorithms for video applications: videophone to HDTV-conferencing , 1991, IEEE Trans. Circuits Syst. Video Technol..

[14]  Riccardo Poli,et al.  Interactive segmentation of multi-dimensional medical data with contour-based application of genetic algorithms , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  J. F. Vega-Riveros,et al.  Review of motion analysis techniques , 1989 .

[16]  B. Bhanu,et al.  Adaptive image segmentation using genetic and hybrid search methods , 1995, IEEE Transactions on Aerospace and Electronic Systems.

[17]  P. Siohan,et al.  Finite precision design of optimal linear phase 2-D FIR digital filters , 1989 .

[18]  Adam Krzyzak,et al.  Robust Estimation for Range Image Segmentation and Reconstruction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[20]  J. G. McWhirter,et al.  Algorithmic engineering in adaptive signal processing , 1992 .

[21]  Larry J. Eshelman,et al.  Designing Multiplierless Digital Filters Using Genetic Algorithms , 1993, ICGA.

[22]  Jianmin Jiang,et al.  A genetic algorithm design for vector quantization , 1995 .

[23]  Ken Sharman,et al.  Evolving signal processing algorithms by genetic programming , 1995 .

[24]  David Bull,et al.  Design of 2-D multiplierless FIR filters using genetic algorithms , 1995 .

[25]  Nevio Benvenuto,et al.  A design technique for two-dimensional multiplierless FIR filters for video applications , 1992, IEEE Trans. Circuits Syst. Video Technol..

[26]  P.W.M. Tsang,et al.  A genetic algorithm for affine invariant object shape recognition , 1995 .

[27]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[28]  Terence C. Fogarty,et al.  Genetic selection of features for clustering and classification , 1994 .

[29]  Christian Roux,et al.  Registration of 3-D images by genetic optimization , 1995, Pattern Recognit. Lett..

[30]  Alexander Toet,et al.  Genetic contour matching , 1995, Pattern Recognit. Lett..

[31]  Suchendra M. Bhandarkar,et al.  An edge detection technique using genetic algorithm-based optimization , 1994, Pattern Recognit..

[32]  Arun N. Netravali,et al.  Digital Pictures: Representation, Compression and Standards , 1995 .

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .