Fast full search algorithm using adaptive matching scan based on gradient magnitude

被引：0
|
作者：
Kim, JN [1 ]
Choi, TS [1 ]
机构：
[1] KJIST, Dept Mechatron, Puk Gu, Kwangju 500712, South Korea
来源：
IEICE TRANSACTIONS ON COMMUNICATIONS | 2001年 / E84B卷 / 03期
关键词：
motion estimation; block matching algorithm; fast full search; adaptive matching scan; partial distortion elimination;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
To reduce an amount of computation of full search algorithm for fast motion estimation, we propose a new and fast matching algorithm without any degradation of predicted images. The computational reduction without any degradation comes from adaptive matching scan algorithm according to the image complexity of the reference block in current frame. Experimentally, ae significantly reduce the computational load compared with conventional full search algorithm.
引用
收藏
页码：694 / 697
页数：4
相关论文
共 50 条
  • [1] Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation
    Kim, JN
    Choi, TS
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1999, 45 (03) : 762 - 772
  • [2] A fast full search algorithm for motion estimation using priority of matching scan
    Ryu, Taekyung
    Jung, Gwang
    Kim, Jong-Nam
    IMAGE ANALYSIS AND RECOGNITION, PT 1, 2006, 4141 : 571 - 579
  • [3] A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan
    Kim, JN
    Choi, TS
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2000, 10 (07) : 1040 - 1048
  • [4] A Fast PDE Algorithm Using Adaptive Scan and Search for Video Coding
    Kim, Jong-Nam
    ADVANCES IN SOFTWARE ENGINEERING, 2010, 117 : 237 - 241
  • [5] A Fast and Adaptive Search Algorithm Based on Rood Pattern and Gradient Descent
    Lin, Mu-Long
    Yi, Qing-Ming
    Shi, Min
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 1526 - 1532
  • [6] An efficient fast full search block matching algorithm using FFT algorithms
    Essannouni, Fedwa
    Thami, Rachid Oulad Haj
    Salam, Ahmed
    Aboutajdine, Driss
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3B): : 130 - 133
  • [7] Full search based fast block matching algorithm with efficient matching order in motion estimation
    Kim, JN
    Byun, S
    Ahn, B
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (03) : 1191 - 1195
  • [8] Adaptive fast full search algorithm using partitioned region and optimized search order
    Jin, Soonjong
    Park, Sang-Jun
    Jeong, Jechang
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2007, 53 (04) : 1703 - 1711
  • [9] A fast full search block matching algorithm using three window search based on the statistical analysis of the motion vectors
    Sharifinejad, A
    Mehrpour, H
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 104 - 108
  • [10] A fast partial distortion elimination algorithm using adaptive matching scan and refining threshold
    Ryu, Tae-Kyung
    Jeong, Tae-Il
    Ryu, Kwon-Yeol
    Moon, Kwang-Seok
    Kim, Jong-Nam
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 801 - +
12345