Title :
A lightweight genetic block-matching algorithm for video coding
Author :
Lin, Chun-Hung ; WU, JA-LING
Author_Institution :
Commun. & Multimedia Lab., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
8/1/1998 12:00:00 AM
Abstract :
A lightweight genetic search algorithm (LGSA) is proposed. Different evolution schemes are investigated, such that the control overheads are largely reduced. It is also shown that the proposed LGSA can be viewed as a novel expansion of the three-step search algorithm (TSS). It can be seen from the simulation results that the performance of LGSA is very similar to that of the full search algorithm (FSA), and the computational complexity is much lower than that of FSA and other previously proposed genetic motion estimation algorithms
Keywords :
computational complexity; genetic algorithms; image matching; motion estimation; search problems; video coding; block-matching algorithm; computational complexity; control overheads; evolution schemes; full search algorithm; genetic motion estimation algorithms; lightweight genetic search algorithm; performance; simulation results; three-step search algorithm; video coding; Computational complexity; Computational efficiency; Computational modeling; Computer science; Genetic algorithms; Helium; Laboratories; Motion estimation; Multimedia communication; Video coding;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
