A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection
基于量子克隆选择的自适应多模式快速运动估计算法

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.