A New Two-Path Search Algorithm for Block Motion Estimation of Video Data
Chin‐Chen Chang, Linli Chen, Tung-Shou Chen · 2001
In this paper, we propose a new fast search algorithm for block motion estimation (BME). This algorithm employs two techniques: the center-biased technique and the two-path technique. The former is applied to stop the search procedure if the block cur-rently being processed is stationary. Otherwise, the proposed algorithm conducts the two-path search to perform BME. The search result of the traditional one-path search will probably not reach the global minimum. It is clear that two-path search can reduce this bias. The experimental results show that the computational complexity of the pro-posed algorithm is low and that its image quality is acceptable no matter whether the in-put video contains slow motion only or a large amount of activity.