基于遗传算法的自适应块匹配运动搜索算法

被引：3

作者：

李楚翔

陆建华

王章磊

顾钧

机构：

[1] 清华大学电子工程系微波与数字通信技术国家重点实验室

[2] 香港科技大学计算机系北京

[3] 北京

来源：

清华大学学报(自然科学版) | 2003年 / 01期

关键词：

遗传算法; 块匹配运动搜索; 视频压缩编码;

D O I：

10.16511/j.cnki.qhdxxb.2003.01.002

中图分类号：

TN919 [数据通信];

学科分类号：

0810 ; 081001 ;

摘要：

提出了一种应用于视频压缩编码中的基于遗传算法的块匹配运动搜索算法。为了加速搜索进化过程并更好地与具有不确定性的进化过程相匹配,该算法引入了一些新的自适应遗传机制,包括初代个体选择,父代个体选择以及进化结束判决等。这些自适应机制充分利用了视频图像自身的相关性。仿真结果表明,该算法可以实现较为精确的块匹配运动搜索,同时保持较低的运算复杂度。

引用

页码：5 / 8

页数：4

共 9 条

[1]

MPEG4VideoVerificationModelversion17.0. ISO/IECJTC1/SC29/WG11N3515 . 2000

[2]

Four-stepgeneticsearchforblockmotionestimation. SoMF,WuA. ProcICASSP’’98 . 1998

[3]

ITU-T Recommendation H. . 1998

[4]

A lightweight genetic block-matching algorithm for video coding. Lin C H,Wu J L. IEEE Transactions on Circuits and Systems for Video Technology . 1998

[5]

Genetic motion search algorithm for video compression. Keith H,Chow K,Liou M L. IEEE Transactions on Circuits and Systems for Video Technology . 1993

[6]

Genetic algorithm: concepts and applications. Man K F,Tang K S,Kwong S. I EEE Tran Industrial Electronics . 1996

[7]

Genetic algorithms and their applications. Tang K S,Man K F,Kwong S,et al. IEEE Signal Processing Magazine . 1996

[8]

Optimization of image coding algorithms and architectures using genetic algorithms. Bull D R,Redmill D W. I EEE Tran Industrial Electronics . 1996

[9]

Anewfastalgorithmfortheestimationofblockmotionvectors. QiuG,HouC. ProcICSP’’96 . 1996

← 1 →