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 [J].

JAIN, JR ;

JAIN, AK .

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 [J].

LI, W ;

SALARI, E .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (01) :105-107

[8] New Fast Algorithms for the Estimation of Block Motion Vectors [J].

Liu, Bede ;

Zaccarin, Andre .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (02) :148-157

[9] EFFICIENT BIT ALLOCATION FOR AN ARBITRARY SET OF QUANTIZERS [J].

SHOHAM, Y ;

GERSHO, A .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (09) :1445-1453

[10] EFFICIENT QUADTREE CODING OF IMAGES AND VIDEO [J].

SULLIVAN, GJ ;

BAKER, RL .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (03) :327-331

← 1 2 →