A fast motion estimation algorithm by using Immune Quantum Algorithm

Abstract

In this paper, a novel fast multi-mode motion estimation algorithm by using immune quantum algorithm is proposed. By the judgement of the motion style according to he correlation of the motion vector. the type of searching modes can be choosed adaptively. In the slow-motion mode, CDS method can be used directly. In the exquisite motion mode, a combined IQA/CDS search strategy is utilized. Firstly, the IQA method is used to search the appropriate best motion vector in the combined search strategy, which can synthesizes the character of block motion estimation and that of global search, no prone to premature and high convergence speed. Then the CDS method is used to search global best motion vector in the region around the appropriate motion vector. Experimental results show that the algorithm can speed up the process of motion estimation effectively.