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

Volume

8

Issue

4

fYear

1998

fDate

8/1/1998 12:00:00 AM

Firstpage

386

Lastpage

392

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;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.709405

Filename

709405