Adaptive genetic algorithm for block-matching motion estimation

In this paper, an adaptive genetic block-matching algorithm is proposed for video compression. Specially, some novel adaptive elements, including initialization, parent selection and termination rule, are contrived. Extensive simulations with different test video sequences have confirmed that the proposed algorithm can improve the preciseness of block-matching search, while keeping low computational complexity.

[1]  Itu-T.  Video coding for low bitrate communication , 1996 .

[2]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[3]  Angus K. M. Wu,et al.  Four-step genetic search for block motion estimation , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[4]  Chaohuan Hou,et al.  A new fast algorithm for the estimation of block motion vectors , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[5]  David R. Bull,et al.  Optimization of image coding algorithms and architectures using genetic algorithms , 1996, IEEE Trans. Ind. Electron..

[6]  Ja-Ling Wu,et al.  A lightweight genetic block-matching algorithm for video coding , 1998, IEEE Trans. Circuits Syst. Video Technol..

[7]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[8]  Ming Lei Liou,et al.  Genetic motion search algorithm for video compression , 1993, IEEE Trans. Circuits Syst. Video Technol..