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

Adaptive block-matching motion searching based on genetic algorithm

作　　者：李楚翔[1] 陆建华[1] 王章磊[1] 顾钧[2] 

机构地区：[1]清华大学电子工程系微波与数字通信技术国家重点实验室,北京100084 [2]香港科技大学计算机系

出　　处：《清华大学学报（自然科学版）》2003年第1期5-8,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家重点基础研究项目(G1998030406)

摘　　要：提出了一种应用于视频压缩编码中的基于遗传算法的块匹配运动搜索算法。为了加速搜索进化过程并更好地与具有不确定性的进化过程相匹配,该算法引入了一些新的自适应遗传机制,包括初代个体选择,父代个体选择以及进化结束判决等。这些自适应机制充分利用了视频图像自身的相关性。仿真结果表明,该算法可以实现较为精确的块匹配运动搜索,同时保持较低的运算复杂度。An adaptive blockmatching algorithm is proposed based on the genetic algorithm for video compression. Novel adaptive elements accelerate and adapt to the evolving process by exploiting the inherent correlation between video pictures.These elements include the initial population selection, the parent selection and the termination judgment. Extensive simulations confirmed that the algorithm can achieve a precise blockmatching search with relatively low computational complexity. Key words: genetic algorithm; blockmatching search; video compression

关 键 词：遗传算法 自适应块匹配运动搜索算法 自适应机制 视频压缩编码 视频图像 

分 类 号：TN919.81[电子电信—通信与信息系统]