Dual-path block size decision for fast motion search in H.264/AVC

Tomoyuki Shimizu; Akio Yoneyama; Yasuhiro Takishima

doi:10.1117/12.631410

24 June 2005 Dual-path block size decision for fast motion search in H.264/AVC

Tomoyuki Shimizu, Akio Yoneyama, Yasuhiro Takishima

Proceedings Volume 5960, Visual Communications and Image Processing 2005; 596006 (2005) https://doi.org/10.1117/12.631410
Event: Visual Communications and Image Processing 2005, 2005, Beijing, China

Abstract

We propose a fast motion search method for H.264/AVC with dual-path block size decision. H.264/AVC employs variable block sizes for motion compensation to reduce coding bits of inter-frame prediction error, which requires considerable amount of computation time when motion estimation is performed for every block size. Our algorithm contains two strategies to reduce computation time for motion search; block size mode reduction and search range reduction. According to these strategies, our algorithm consists of two stages. At the first stage, RDCost-based block size mode reduction is conducted. Rate-distortion function (RDCost) for skip mode is calculated at first, which determines the smallest block size for motion search. The second stage is a fast variable block size motion estimation which contains two paths, 16x16-first and 8x8-first. The 16x16-first path is invoked when the minimum block size determined at the first stage is larger than 8x8. In the 8x8-first path, search range for blocks larger than 8x8 is reduced according to distance between motion vectors for 8x8 blocks. From our experiment using JM 8.5, it is confirmed that our algorithm can reduce about 89.3% of computation time as compared to JM, with only negligible PSNR degradation.

Citation Download Citation

Tomoyuki Shimizu, Akio Yoneyama, and Yasuhiro Takishima "Dual-path block size decision for fast motion search in H.264/AVC", Proc. SPIE 5960, Visual Communications and Image Processing 2005, 596006 (24 June 2005); https://doi.org/10.1117/12.631410

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available