loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Coding and Computing
FCBHS: A Fast Center-Biased Hybrid Search Algorithm for Fast Block Motion Estimation
Las Vegas, Nevada
April 08-April 10
ISBN: 0-7695-1506-1
Su-Bong Hong, Korea University
Hyoseok Lee, Korea University
Geun-Young Chun, Korea University
Hyunki Baik, Korea University
Myong-Soon Park, Korea University
This paper describes a fast block matching algorithm (BMA) for motion estimation exploiting the center-biased motion vector distribution characteristic more efficiently than center-biased hybrid search(CBHS)[1] algorithm. This proposed algorithm, which is called the fast center-biased hybrid search (FCBHS), employ a hybrid method of a compact plus shaped search and a X-shaped search and a diamond search to reduce the search point for motion vectors which distributed within 2pels radius of center of search window. Experimental result show that the FCBHS algorithm is about 44 times faster than Full Search and 7~10% faster than CBHS algorithm. Such as our fast suboptimal motion estimation algorithm is essential for which having limited processing power and constrained on the amount of power-consumption likely real-time mobile video coding applications. This paper compares the popular suboptimal block-matching technique with FCBHS in which both the processing speed and accuracy of motion compensation are tested over widely used H.263 test video sequences.
Index Terms:
center-biased search strategy, block matching algorithm, video compression, motion estimation, H.263, MPEG
Citation:
Su-Bong Hong, Hyoseok Lee, Geun-Young Chun, Hyunki Baik, Myong-Soon Park, "FCBHS: A Fast Center-Biased Hybrid Search Algorithm for Fast Block Motion Estimation," itcc, pp.0254, International Conference on Information Technology: Coding and Computing, 2002
Usage of this product signifies your acceptance of the Terms of Use.