Loading [MathJax]/jax/output/SVG/jax.js
We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
LI Bo, LI Wei, TU YaMing. A Fast Block-Matching Algorithm Using Smooth Motion VectorField Adaptive Search Technique[J]. Journal of Computer Science and Technology, 2003, 18(1).
Citation: LI Bo, LI Wei, TU YaMing. A Fast Block-Matching Algorithm Using Smooth Motion VectorField Adaptive Search Technique[J]. Journal of Computer Science and Technology, 2003, 18(1).

A Fast Block-Matching Algorithm Using Smooth Motion VectorField Adaptive Search Technique

More Information
  • Published Date: January 14, 2003
  • In many video standards based on inter-frame compression such as H.26x andMPEG, block-matching algorithm has been widely adopted as the method for motion estimation because of its simplicity and e ectiveness. Nevertheless, since motion estimation is very complex in computing. Fast algorithm for motion estimation has always been an important and attractive topic in video compression. From the viewpoint of making motion vector field smoother, this paper proposes a new algorithm SMVFAST. On the basis of motion correlation, it predicts the starting point by neighboring motion vectors according to their SADs. Adaptive search modes are used in its search process through simply classifying motion activity. After discovering the ubiquitous ratio between the SADs of the collocated blocks in the consecutive frames, the paper proposesan effective half-stop criterion that can quickly stop the search process with good enough results. Experiments show that SMVFAST obtains almost the same results as the full search at very low computation cost, and outperforms MVFAST and PMVFAST in speed and quality, which are adopted by MPEG-4.
  • Related Articles

    [1]Bei-Ji Zou, Yun-Di Guo, Qi He, Ping-Bo Ouyang, Ke Liu, Zai-Liang Chen. 3D Filtering by Block Matching and Convolutional Neural Network for Image Denoising[J]. Journal of Computer Science and Technology, 2018, 33(4): 838-848. DOI: 10.1007/s11390-018-1859-7
    [2]Huanyu Zhao, Xiaolin Li. H-Trust: A Group Trust Management System for Peer-to-Peer Desktop Grid[J]. Journal of Computer Science and Technology, 2009, 24(5): 833-843.
    [3]You-Jian Zhao, Zu-Hui Yue, Jian-Ping Wu. Research on Next-Generation Scalable Routers Implemented with H-Torus Topology[J]. Journal of Computer Science and Technology, 2008, 23(4): 684-693.
    [4]Tiziana Calamoneri, Saverio Caminiti, Rossella Petreschi. A General Approach to {\it\bfseries L(h,k)}-Label Interconnection Networks[J]. Journal of Computer Science and Technology, 2008, 23(4): 652-659.
    [5]Xin-Fu Wang, De-Bin Zhao. Performance Comparison of AVS and H.264/AVC Video Coding Standards[J]. Journal of Computer Science and Technology, 2006, 21(3): 310-314.
    [6]Cheng Wang, Run-Sheng Wang. Super-Resolution Reconstruction of Image Sequence Using Multiple Motion Estimation Fusion[J]. Journal of Computer Science and Technology, 2004, 19(3).
    [7]MA Jun, MA Shaohan. An Efficient Parallel Graph Edge Matching Algorithmand Its Applications[J]. Journal of Computer Science and Technology, 1999, 14(2): 153-158.
    [8]Jiang Tianzi, Ma Songde. Contour Matching Using Wavelet Transform and Multigrid Methods[J]. Journal of Computer Science and Technology, 1997, 12(6): 564-570.
    [9]Yu Shengke. Reasoning in H-Net: A Unified Approach to Intelligent Hypermedia Systems[J]. Journal of Computer Science and Technology, 1996, 11(1): 83-89.
    [10]Wei Guoqing, Ma Songde. 3D Motion Estimation and Motion Fusion by Affine Region Matching[J]. Journal of Computer Science and Technology, 1993, 8(1): 17-25.

Catalog

    Article views (15) PDF downloads (2595) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return