Adaptive block matching algorithm for video compression

Author

Feng, J. ; Lo, K.T. ; Mehrpour, H. ; Karbowiak, A.E.

Author_Institution

Sch. of Electr. Eng., New South Wales Univ., Sydney, NSW, Australia

Volume

145

Issue

3

fYear

1998

fDate

6/1/1998 12:00:00 AM

Firstpage

173

Lastpage

178

Abstract

A simple adaptive block matching algorithm for video coding is presented. In the proposed algorithm, a matching criterion called bit-plane matching is proposed to sort out a number of blocks with unlikely directive information to the test block from the search window. An adaptive searching method is developed to further improve the computational effectiveness of the system. In this searching method the search origin, search range and pixel subsampling ratio can be adjusted according to the motion content of the block. Simulation results show that the proposed algorithm achieves MSE performance to the full-search and about 92-95% savings in computation

Keywords

data compression; image matching; image sampling; image sequences; motion compensation; motion estimation; video coding; MSE performance; adaptive block matching algorithm; adaptive searching method; bit-plane matching; computational effectiveness; directive information; motion content; motion estimation; pixel subsampling ratio; search origin; search range; simulation results; video coding; video compression;

fLanguage

English

Journal_Title

Vision, Image and Signal Processing, IEE Proceedings -

Publisher

iet

ISSN

1350-245X

Type

jour

DOI

10.1049/ip-vis:19981916

Filename

707560