Unequal-arm adaptive rood pattern search for fast block-matching motion estimation in the JVT/H.26L
Ma, K.-K.
Qiu, G.
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore;
This paper appears in: Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Publication Date: 14-17 Sept. 2003
Volume: 1,
On page(s): I- 901-4 vol.1
ISSN: 1522-4880
ISBN: 0-7803-7750-8
INSPEC Accession Number: 7984003
Digital Object Identifier: 10.1109/ICIP.2003.1247109
Current Version Published: 2003-11-24
Abstract
The adaptive rood pattern search (ARPS) algorithm proposed by Nie and Ma (2002) has shown two to three times of search speed-up improvement over that of diamond search (DS) based on the MPEG-4 verification model encoding platform. In this paper, first we have shown that the distribution of motion vectors bears a rood shape. An improved ARPS algorithm, called ARPS-3 or unequal-arm ARPS, is then proposed and experimented on the JVT/H.26L JM encoding platform. Due to complex modes and multiframe prediction, a new normalized computational cost metrics is also proposed for objectively measuring the computational gain or search speed-up. Experimental results show that ARPS-3 has achieved superb performance on many accounts while maintaining fairly close rate-distortion performance compared with that of the full search. It also outperforms its predecessors, ARPS and ARPS-2 (or equal-arm ARPS).
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
