A fast exhaustive search algorithm for rate-constrained motion estimation

被引：48
|
作者：
Coban, MZ [1 ]
Mersereau, RM [1 ]
机构：
[1] Georgia Inst Technol, Dept Elect & Comp Engn, Ctr Signal & Image Proc, Atlanta, GA 30332 USA
来源：
IEEE TRANSACTIONS ON IMAGE PROCESSING | 1998年 / 7卷 / 05期
基金：
美国国家科学基金会;
关键词：
motion estimation; exhaustive search; rate-constrained; fast algorithm;
D O I：
10.1109/83.668031
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A fast exhaustive search algorithm for rate-constrained motion estimation is presented. The motion vectors are selected from a search window based on a rate-distortion criterion by successively eliminating the search positions depending on the rate constraint. The estimation performance of the proposed algorithm is identical to the performance of the rate-constrained full search algorithm, with considerable reduction in computation. Simulation results indicate that the number of matching calculations decreases as the constraint on the rate increases.
引用
收藏
页码：769 / 773
页数：5
相关论文
共 50 条
  • [1] Computationally efficient exhaustive search algorithm for rate-constrained motion estimation
    Coban, MZ
    Mersereau, RM
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL I, 1997, : 101 - 104
  • [2] Fast rate-constrained N-step search algorithm for motion estimation
    Coban, MZ
    Mersereau, RM
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2613 - 2616
  • [3] A rate-constrained full search algorithm for fast motion estimation in a video encoder
    Song, BC
    Chun, KW
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS, PROCEEDINGS, 2004, : 336 - 339
  • [4] Rate-constrained motion estimation algorithm for video coding
    Liu, LK
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL II, 1997, : 811 - 814
  • [5] A fast motion estimation algorithm equivalent to exhaustive search
    Gharavi-Alkhansari, M
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 1201 - 1204
  • [6] Rate-constrained motion estimation and perceptual coding
    Yang, Y
    Hemami, SS
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL I, 1997, : 81 - 84
  • [7] Cost-Based Search Ordering for Rate-Constrained Motion Estimation Applied to HEVC
    Trudeau, Luc
    Coulombe, Stephane
    Desrosiers, Christian
    IEEE TRANSACTIONS ON BROADCASTING, 2018, 64 (04) : 922 - 932
  • [8] Rate-constrained motion estimation using Kalman filter
    Chung, Shu-Chiang
    Kuo, Chung-Ming
    Shih, Po-Yi
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2006, 17 (04) : 929 - 946
  • [9] A rate-constrained fast full-search algorithm based on block sum pyramid
    Song, BC
    Chun, KW
    Ra, JB
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (03) : 308 - 311
  • [10] RATE DISTORTION-BASED MOTION ESTIMATION SEARCH ORDERING FOR RATE-CONSTRAINED SUCCESSIVE ELIMINATION ALGORITHMS
    Trudeau, Luc
    Coulombe, Stephane
    Desrosiers, Christian
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 3175 - 3179
12345