遗传搜索方法

专利权的终止

摘要

本发明提供了一种遗传搜索方法，该方法包括：A.选择N个运动向量作为上一代种群；B.所述N个运动向量分别产生一个子运动向量；C.根据所述上一代种群的N个运动向量及所述产生的N个运动向量的偏差的绝对值之和SAD，选择出N个运动向量作为下一代种群；D.通过判断所述方法的中止条件是否到达，停止所述方法或返回步骤B。本发明还公开了提前结束搜索方法的步骤，这样可以节省相当多的时间。本发明充分考虑了时空相关性，仔细的选择了上一代的运动向量，减少了迭代次数，加快了收敛速度。本发明对上一代运动向量变异时，根据区域内运动向量的大小方向的信息，产生新的运动向量，完全适应了不同的运动变化。

基本信息

专利标题：

遗传搜索方法

专利标题（英）：

暂无

公开（公告）号：

CN1859575A

申请号：

CN200610002763.5

公开（公告）日：

2006-11-08

申请日：

2006-01-25

授权号：

暂无

授权日：

暂无

发明人：

陈卫东许田兵杨锦春

申请人：

华为技术有限公司;浙江大学

申请人地址：

518129广东省深圳市龙岗区坂田华为总部办公楼

代理机构：

北京集佳知识产权代理有限公司

代理人：

逯长明

优先权：

CN200610002763.5

主分类号：

H04N7/32

IPC分类号：

H04N7/32 G06T7/20