Small-diamond-based search algorithm for fast block motion estimation

Shen Chuan Tai, Ying Ru Chen, Yu Hung Chen

研究成果: Article同行評審

16 引文 斯高帕斯(Scopus)


A good fast motion search algorithm should efficiently speed up the encoding time and keep the quality of encoded video stable at the same time. Researches have shown that many fast algorithms lose the quality requirement in some special video sequences. These video sequences often have heavy motions and need large search windows for motion vector search. E3SS, DS, and E-HEXBS, which are famous algorithms, are not good enough in these sequences. As to UMHexagonS, it is able to meet the high video quality requirement very well, but it costs too much computation. This paper introduces a multi-stage motion estimation algorithm. The algorithm ensures getting good video quality while decreases the motion search time efficiently. It divides the search regions into many un-overlapped small-diamond regions and forces the motion search to go outward for larger motion vectors. This method is also designed to avoid mistaking local optimal motion vectors. For this reason, the selected motion vector is refined by several stages. Experimental results show that the proposed algorithm uses almost the same number of checking points as E3SS but achieves a better quality. Furthermore, the proposed algorithm is also tested in H.264/AVC JM9.5 encoder; the experimental results show that this algorithm is also suitable for variable block-size motion estimation.

頁(從 - 到)877-890
期刊Signal Processing: Image Communication
出版狀態Published - 2007 十一月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 訊號處理
  • 電腦視覺和模式識別
  • 電氣與電子工程


深入研究「Small-diamond-based search algorithm for fast block motion estimation」主題。共同形成了獨特的指紋。