基于量子克隆选择的自适应多模式快速运动估计算法
A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection作者机构:北京邮电大学计算机学院北京100876 国家卫星气象中心北京100081
出 版 物:《电子与信息学报》 (Journal of Electronics & Information Technology)
年 卷 期:2008年第30卷第10期
页 面:2311-2314页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(30360047) 国家基础科研项目(A2120061061)资助课题
摘 要:该文提出一种新的基于量子克隆选择的自适应多模式快速运动估计算法。算法利用序列图像的时空预测运动矢量作为序列活动剧烈程度的依据,自适应选择搜索模式。静止块直接中止搜索;平缓运动类型块以(0,0)点为起始点,直接使用CDS搜索模式;剧烈运动类型块使用QCS/CDS联合搜索模式,首先使用量子克隆选择QCS寻找近似最优解,然后以近似最优解为起始点,使用CDS搜索。实验结果证明,算法在能够获得接近全搜索方法所得到的平均峰值信噪比前提下,平均搜索点数大大减少,搜索速度显著加快。