HDS: a fast and hierarchical diamond search algorithm in video motion estimation

Sheng-rong Gong; Xiang Zhou

doi:10.1117/12.652322

3 November 2005 HDS: a fast and hierarchical diamond search algorithm in video motion estimation

Sheng-rong Gong, Xiang Zhou

Proceedings Volume 6044, MIPPR 2005: Image Analysis Techniques; 60440D (2005) https://doi.org/10.1117/12.652322
Event: MIPPR 2005 SAR and Multispectral Image Processing, 2005, Wuhan, China

Abstract

As the development of the Internet and communication technology, video coding has been more and more important. When the rate of video transmission is high, the correlation between adjacent video frames is high, too. The cost of coding the difference of the frames is litter than that of coding directly video frames. So, when video streams are coding, motion estimation is usually used to reduce the correlation between video streams in temporal axes. Therefore, motion estimation plays an important role in video coding. The present Diamond Search is accepted as one of the most efficient quick search. In this paper, a new motion estimation based on analysis of Diamond Search is proposed, in which video frames fall into two categories: the violent-motion frames and the moderate-motion frames. Based on the new motion estimation method, a quick hierarchical diamond search algorithm is proposed for the majority of moderate-motion frames. The experimental results have showed that the proposed algorithm is much faster than Diamond Search and obtains the same image quality.

Citation Download Citation

Sheng-rong Gong and Xiang Zhou "HDS: a fast and hierarchical diamond search algorithm in video motion estimation", Proc. SPIE 6044, MIPPR 2005: Image Analysis Techniques, 60440D (3 November 2005); https://doi.org/10.1117/12.652322

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