A Novel Adaptive Pixel Decimation for Block Motion Vector Estimation

Yankang WANG  Yanqun WANG  Hideo KURODA  

IEICE TRANSACTIONS on Communications   Vol.E82-B   No.1   pp.188-191
Publication Date: 1999/01/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Source Encoding
motion estimation,  block matching,  adaptive pixel decimation,  Hilbert scanning,  

Full Text: PDF(262.3KB)>>
Buy this Article

This paper presents a novel approach to pixel decimation for motion estimation in video coding. Early techniques of pixel decimation use regular pixel patterns to evaluate matching criterion. Recent techniques use adaptive pixel patterns and have achieved better efficiency. However, these adaptive techniques require an initial division of a block into a set of uniform regions and therefore are only locally-adaptive in essence. In this paper, we present a globally-adaptive scheme for pixel decimation, in which no regions are fixed at the beginning and pixels are selected only if they have features important to the determination of a match. The experiment results show that when no more than 40 pixels are selected out of a 1616 block, this approach achieves a better search accuracy by 13-22% than the previous locally-adaptive methods which also use features.