基于量子克隆选择的自适应多模式快速运动估计算法
doi: 10.3724/SP.J.1146.2007.01666
A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection
-
摘要: 该文提出一种新的基于量子克隆选择的自适应多模式快速运动估计算法。算法利用序列图像的时空预测运动矢量作为序列活动剧烈程度的依据，自适应选择搜索模式。静止块直接中止搜索；平缓运动类型块以(0，0)点为起始点，直接使用CDS搜索模式；剧烈运动类型块使用QCS/CDS联合搜索模式，首先使用量子克隆选择QCS寻找近似最优解，然后以近似最优解为起始点，使用CDS搜索。实验结果证明，算法在能够获得接近全搜索方法所得到的平均峰值信噪比前提下，平均搜索点数大大减少，搜索速度显著加快。Abstract: A novel fast multi-mode motion estimation algorithm based on the quantum clonal selection is proposed. According to the predictive motion vectors derived from spatio-temporal coherence of video sequences, the type of searching modes can be confirmed adaptively. In the stationary macroblock mode, current search is terminated immediately. In the mild motion mode, CDS method is used directly. In the drastic motion mode, a combined QCS/CDS search strategy is utilized. Firstly, the QCS method is used to search the appropriate optimal motion vector, then the CDS method is used to search global optimal motion vector. Experimental results show that the algorithm can speed up the process of motion estimation with fewer search points, while maintaining the average PSNR by using the full search algorithm with little loss.
-
[1] 张磊, 涂国防. 一种新型小波域运动估计算法[J].电子与信息学报.2007, 29(5):1131-1135浏览 [2] Chenug C H and Po L M. A novel cross-diamond searchalgorithm for fast block motion estimation[J].IEEE Trans. onCircuits and Systems for Video Technology.2002, 12(12):1168-1177 [3] 李珅, 徐维朴等. 一种新的基于遗传算法的快速运动估计方法[J]. 电子学报, 2000, 28(6): 114-117.Li S and Xu W P, et al.. A novel fast motion estimationmethod based on genetic algorithm [J]. Acta ElectronicaSinica, 2000, 28(6): 114-117. [4] 刘芳, 潘晓英. 基于免疫克隆选择的块匹配运动估计[J]. 软件学报, 2007, 18(4): 850-860.Liu F and Pan X Y. Block motion estimation based onimmune clonal selection. Journal of Software, 2007, 18(4):850-860. [5] 倪伟, 郭宝龙, 丁贵广等. 基于运动矢量场和方向自适应的快速运动估计算法[J].电子与信息学报.2006, 28(12):2277-2282浏览 [6] 刘芳, 李阳阳. 量子克隆进化算法[J]. 电子学报, 2003, 31(12):2066-2069.Liu F and Li Y Y. Quantum clonal evolutionary algorithms[J].Acta Electronica Sinica, 2003, 31(12): 2066-2069. [7] Hui Gao, Guanghui Xu, and Zheren Wang. A novel quantumevolutionary algorithm and its application [C]. InternationalConf. Intelligent Control and Automation, Dalian, June21-23, 2006, Proc. WCICA 2006: 3638-3642. [8] 李阳阳, 焦李成. 求解SAT 问题的量子免疫克隆算法[J].计算机学报, 2007, 30(2): 176-183.Li Y Y and Jiao L C. Quantum-inspired immune clonalalgorithm for SAT problem[J]. Chinese Journal of Computers,2007, 30(2): 176-183. -
计量
- 文章访问数: 4363
- HTML全文浏览量: 78
- PDF下载量: 615
- 被引次数: 0
下载:
