A fast motion estimation searching method based on the multi-start and concurrent algorithm

A novel searching method of matching block based on the concurrent and multi-start algorithm is presented to improve the search speed, accuracy and robustness in the fast operation of the block-matching motion estimation. The method of choosing starting points evenly is presented based on the characteristic of the block matching search, and the adaptive conditions and adaptive schedule is established based on the searching region. In the processing of iteration, the new method can not only adapt to the solution that lead the objective to the correct direction, but also adapt to the solution that have a little offset comparing with the objective. Therefore the concurrent and multi-start algorithm can be easy to keep from the trap of local minima effectively. The image processing system based on the DSP chip of TMS320C6415 is used to make the experiment for the video with shaking images. The results of experiment show that, when the television broadcasting system of camera is PAL, the image resolution of video is 720×576 pixels and the shaking motion between the adjacent images is in the scope of ±40 pixels, the computational complexity of block matching parameters based on the novel method is not more than one eighth of the computational complexity based on the full-search (FS) method, and the searching accuracy of the novel method is much greater than the other traditional fast searching method. The method can improve the searching speed and achieve the high searching accuracy at the same time.