A simple and efficient search algorithm for block-matching motion estimation

被引：190

作者：

Lu, JH

Liou, ML

机构：

[1] Electrical and Electronic Engineering Department, Hong Kong University of Science and Technology, Kowloon, Clear Water Bay

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 1997年 / 7卷 / 02期

关键词：

image sequence analysis; motion compensation; video signal processing;

D O I：

10.1109/76.564122

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications, In this paper, a new search algorithm is proposed for further reduction of computational complexity for motion estimation, It will be shown that the proposed algorithm is simple and efficient and requires about one half of the computation for TSS while keeping the same regularity and good performance.

引用

页码：429 / 433

页数：5

共 9 条

[1]

*CCITT SGXV, 1989, 525 CCITT SGXV

[2] An Efficient Parallel Motion Estimation Algorithm for Digital Image Processing [J].

Chen, Liang-Gee ;

Chen, Wai-Ting ;

Jehng, Yeu-Shen ;

Chiueh, Tzi-Dar .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1991, 1 (04) :378-385

[3] Genetic Motion Search Algorithm for Video Compression [J].

Chow, Keith Hung-Kei ;

Liou, Ming L. .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (06) :440-445

[4] PARALLEL ARCHITECTURES FOR 3-STEP HIERARCHICAL SEARCH BLOCK-MATCHING ALGORITHM [J].

JONG, HM ;

CHEN, LG ;

CHIUEH, TD .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (04) :407-416

[5] A NEW 3-STEP SEARCH ALGORITHM FOR BLOCK MOTION ESTIMATION [J].

LI, RX ;

ZENG, B ;

LION, ML .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (04) :438-442

[6] 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

[7]

*MPEG, 1991, CD111722 ISO

[8] PREDICTIVE CODING BASED ON EFFICIENT MOTION ESTIMATION [J].

SRINIVASAN, R ;

RAO, KR .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (08) :888-896

[9]

1992, 11172 ISOIEC DIS

← 1 →