Adaptive adjustment of the search window for block-matching algorithm with variable block size

Author

Oh, Hwang-Seok ; Lee, Heung-Kyu

Author_Institution

Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea

Volume

44

Issue

3

fYear

1998

fDate

8/1/1998 12:00:00 AM

Firstpage

659

Lastpage

666

Abstract

The motion estimation and compensation technique is widely used for video coding applications but it is hard to implement the real-time video codec due to its enormous computations. An adaptive adjustment of the search window for the block-matching algorithm (BMA) with a variable block size is presented to reduce the computational complexity of full search BMA (FSBMA). The size of the search window is adjusted by using the block similarity and the displaced block difference (DBD). Experiments with test video sequences show that the presented scheme has good MSE performance and less complexity compared with FSBMA and other previous works

Keywords

adaptive signal processing; computational complexity; data compression; image matching; image sequences; motion compensation; motion estimation; search problems; video codecs; video coding; FSBMA; MSE performance; adaptive adjustment; block similarity; block-matching algorithm; computational complexity; displaced block difference; experiments; full search BMA; motion compensation; motion estimation; real-time video codec; search window size; test video sequences; variable block size; video coding applications; Application software; Computational complexity; Computer science; Concurrent computing; Electronic mail; Motion estimation; Testing; Video codecs; Video coding; Video compression;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.713177

Filename

713177