A fully adaptive performance-scalable distance-dependent thresholding search algorithm for video coding
Sorwar, G, Murshed, M & Dooley, LS 2003, 'A fully adaptive performance-scalable distance-dependent thresholding search algorithm for video coding', Proceedings of Acoustics, Speech, and Signal Processing International Conference (ICASSP '03), Hong Kong, 6-10 April, IEEE, vol. 3, pp. 649-652.
The publisher's version of this paper is available at http://dx.doi.org/10.1109/ICASSP.2003.1199558
Trading-off computational complexity and quality is an important performance constraint for real time application of motion estimation algorithms. To address this issue, a distance dependent thresholding search (DTS) algorithm has been proposed for fast and robust true motion estimation in video coding/indexing applications (Sorwar, G. et al., Proc. ICASSP. 2002; IEEE Asia-Pacific Conf. on Circuits and Systems, 2002; 6th Int. Conf. on Signal Processing, 2002). DTS encompasses both the full search (FS) as well as fast searching modes, with different threshold settings providing various quality-of-service levels. The main drawback of DTS is that the threshold value is defined manually. The DTS algorithm is extended to a fully adaptive distance dependent thresholding search (FADTS), a key feature of which is the automatic adaptation of the threshold using the desired target and the content from the actual video sequence to achieve a guaranteed level of quality or processing complexity. Experimental results confirm the performance of the FADTS algorithm in achieving this objective with minimal additional computational cost.