Fast block-matching algorithm based on variable shape search

被引：1
|
作者：
Liu H. [1 ]
Zhang W.-J. [1 ]
Cai J. [2 ]
机构：
[1] Institute of Image Communication and Information Processing, Shanghai Jiaotong University
[2] Department of Electrical and Computer Engineering, University of Calgary, Calgary
来源：
Journal of Zhejiang University-SCIENCE A | 2006年 / 7卷 / 2期
关键词：
Block-matching; Motion estimation; MPEG-4 Simple Profile; Variable shape search;
D O I：
10.1631/jzus.2006.A0194
中图分类号：
学科分类号：
摘要：
Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and hexagon search. The initial big diamond search is designed to fit the directional centre-biased characteristics of the real-world video sequence, and the directional hexagon search is designed to identify a small region where the best motion vector is expected to locate. Finally, the small diamond search is used to select the best motion vector in the located small region. Experimental results showed that the proposed VSS algorithm can significantly reduce the computational complexity, and provide competitive computational speedup with similar distortion performance as compared with the popular Diamond-based Search (DS) algorithm in the MPEG-4 Simple Profile.
引用
收藏
页码：194 / 198
页数：4
相关论文
共 50 条
  • [1] A fast block-matching algorithm based on variable shape search
    刘浩
    张文军
    蔡骏
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2006, (02) : 194 - 198
  • [2] Adaptive adjustment of the search window for block-matching algorithm with variable block size
    Oh, HS
    Lee, HK
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1998, 44 (03) : 659 - 666
  • [3] A new diamond search algorithm for fast block-matching motion estimation
    Zhu, S
    Ma, KK
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (02) : 287 - 290
  • [4] Fast search block-matching motion estimation algorithm using FPGA
    Chung, YY
    Wong, MT
    Bergmann, NW
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2000, PTS 1-3, 2000, 4067 : 913 - 921
  • [5] Fast block-matching algorithm for video coding
    Hwang, WJ
    Lu, YC
    Zeng, YC
    [J]. ELECTRONICS LETTERS, 1997, 33 (10) : 833 - 835
  • [6] An unsymmetrical dual cross search algorithm for fast block-matching motion estimation
    Liu, HH
    Xie, CS
    Lei, Y
    [J]. ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 613 - 620
  • [7] Block-matching algorithm based on harmony search optimization for motion estimation
    Cuevas, Erik
    [J]. APPLIED INTELLIGENCE, 2013, 39 (01) : 165 - 183
  • [8] Block-matching algorithm based on harmony search optimization for motion estimation
    Erik Cuevas
    [J]. Applied Intelligence, 2013, 39 : 165 - 183
  • [9] A Novel Prediction-Based Directional Asymmetric Search Algorithm for Fast Block-Matching Motion Estimation
    Kuo, Chung-Ming
    Kuan, Yu-Hsin
    Hsieh, Chaur-Heh
    Lee, Yi-Hui
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2009, 19 (06) : 893 - 897
  • [10] An improved variable-size block-matching algorithm
    Haifeng Wang
    Qingshan Liu
    Hanqing Lu
    [J]. Multimedia Tools and Applications, 2007, 34 : 221 - 237
12345