Share Email Print

Proceedings Paper

HDS: a fast and hierarchical diamond search algorithm in video motion estimation
Author(s): Sheng-rong Gong; Xiang Zhou
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 3 November 2005
PDF: 8 pages
Proc. SPIE 6044, MIPPR 2005: Image Analysis Techniques, 60440D (3 November 2005); doi: 10.1117/12.652322
Show Author Affiliations
Sheng-rong Gong, Soochow Univ. (China)
Xiang Zhou, Soochow Univ. (China)

Published in SPIE Proceedings Vol. 6044:
MIPPR 2005: Image Analysis Techniques
Deren Li; Hongchao Ma, Editor(s)

© SPIE. Terms of Use
Back to Top