Abstract
In order to solve the conflicts between searching precision and searching speed of motion vectors in video coding, a fast MMS (Multi-Mode Search) algorithm based on GA (Genetic Algorithm) and DS (Diamond Search) is proposed in this paper. Its searching modes can be switched adaptively by the criterion of drastic level of the predictive motion vectors derived from the spatio-temporal coherence of the video sequences. In the mild motion mode, DS method is used directly; In the drastic motion mode, a combined GA/DS searching method is adopted. Comparing with nowadays fast sub-optimal searching methods, MMS can solve the performance falling problem in case of large motion vectors, which enhance the capability of video encoders thoroughly. Its performance is near to the results of ideal FS (Full Search) algorithm. Comparing with other searching methods using GA directly for obtaining global optimum, MMS combines DS with GA to achieve rapid convergence speed. Furthermore, by introducing multi-mode processing conception, the efficiency of sub-optimal searching methods is fully carried out. Its searching speed is nearly as fast as DS. And its searching precision is guaranteed simultaneously. This algorithm provides a new framework for solving the conflicts in motion estimation problems in video coding. The experimental results have rectified its effectiveness.
| Original language | English |
|---|---|
| Pages (from-to) | 1911-1916 |
| Number of pages | 6 |
| Journal | Tien Tzu Hsueh Pao/Acta Electronica Sinica |
| Volume | 34 |
| Issue number | 10 |
| Publication status | Published - Oct 2006 |
Keywords
- Adaptive
- Diamond search (DS)
- Genetic algorithm (GA)
- Motion estimation
- Multi-mode search (MMS)
- Spatio-temporal coherence
- Video coding