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

共 12 条

[1] Bierling M., 1988, Proceedings of the SPIE - The International Society for Optical Engineering, V1001, P942, DOI 10.1117/12.969046
[2] CHEN MC, P ICASSP 96, V4, P2096
[3] CHUNG W, P ICASSP 96, V4, P1926
[4] GIROD B, 1994, P SOC PHOTO-OPT INS, V2308, P1026, DOI 10.1117/12.185863
[5] DISPLACEMENT MEASUREMENT AND ITS APPLICATION IN INTERFRAME IMAGE-CODING
JAIN, JR
JAIN, AK
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (12) : 1799 - 1808
[6] Koga B.T., 1981, P NAT TEL C
[7] SUCCESSIVE ELIMINATION ALGORITHM FOR MOTION ESTIMATION
LI, W
SALARI, E
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (01) : 105 - 107
[8] New Fast Algorithms for the Estimation of Block Motion Vectors
Liu, Bede
Zaccarin, Andre
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (02) : 148 - 157
[9] EFFICIENT BIT ALLOCATION FOR AN ARBITRARY SET OF QUANTIZERS
SHOHAM, Y
GERSHO, A
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (09): : 1445 - 1453
[10] EFFICIENT QUADTREE CODING OF IMAGES AND VIDEO
SULLIVAN, GJ
BAKER, RL
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (03) : 327 - 331

← 1 2 →