一种视频编码的遗传块匹配算法

Matching Algorithm of Genetic Block for Video Coding

块匹配算法是视频编码的关键技术 ,算法的效率直接影响了视频传输的质量。目前有许多较好的搜索算法提高了块匹配算法的效率。而遣传算法是一种随机化搜索算法 ,它能在搜索过程中自动获取和积累有关搜索空间的知识 ,并自适应地控制搜索过程以求得最优解。文中通过对遗传算法进行改进 ,将其应用于低比特率视频编码的块匹配算法中 ,经过实验仿真 ,在保持较好性能的基础上提高了搜索效率。

In video coding,one of the key technologies is the block-matching algorithm,and its efficiency directly affects the quality of video transmission.Up to now,there have been many nice search algorithms to improve the efficiency of the block-matching algorithm.And the genetic algorithm is a random search algorithm,which can get and accumulate some information related to the search space automatically in the search process.It can control the search process by self-adaptatlon to find the best result.In this paper,the genetic algorithm is improved,which is applied to the block-matching algorithm for low bit-rate video coding.As the result of experiments,the search efficiency is improved while maintaining the better performance.