Genetic Block Matching Algorithm for Video Coding

  • Authors:
  • Chun-Hung Lin

  • Affiliations:
  • -

  • Venue:
  • ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic algorithms (GAs) recently have been successfully applied to perform block-based motion estimation. It is shown that the performance of the GA-based motion estimation algorithms nearly approaches that of the full search algorithm (FSA). However, the computational complexity of the existing GA-based algorithms is too high to be used in practice. In this paper, a lightweight genetic search algorithm (LGSA) is proposed. It can be seen from the simulation results that the performance of the proposed LGSA is not only as good as that of the FSA, but the computational complexity is also much lower than that of the FSA and the other existing genetic motion estimation algorithms. Keywords: genetic algorithm, motion estimation, full search algorithm, video coding