Title
Fuzzy quantization based bit transform for low bit-resolution motion estimation
Abstract
This study proposes a novel fuzzy quantization based bit transform for low bit-resolution motion estimation. We formalize the procedure of bit resolution reduction by two successive steps, namely interval partitioning and interval mapping. The former is a many-to-one mapping which determines motion estimation performance, while the latter is a one-to-one mapping. To gain a reasonable interval partitioning, we propose a non-uniform quantization method to compute coarse thresholds. They are then refined by using a membership function to solve the mismatch of pixel values near threshold caused by camera noise, coding distortion, etc. Afterwards, we discuss that the sum of absolute difference (SAD) is one of the fast matching metrics suitable for low bit-resolution motion estimation in the sense of mean squared errors. A fuzzy quantization based low bit-resolution motion estimation algorithm is consequently proposed. Our algorithm not only can be directly employed in video codecs, but also be applied to other fast or complexity scalable motion estimation algorithms. Extensive experimental results show that the proposed algorithm can always achieve good motion estimation performances for video sequences with various characteristics. Compared with one-bit transform, multi-thresholding two-bit transform, and adaptive quantization based two-bit transform, our bit transform separately gains 0.98dB, 0.42dB, and 0.24dB improvement in terms of average peak signal-to-noise ratio, with less computational cost as well.
Year
DOI
Venue
2013
10.1016/j.image.2013.09.007
Sig. Proc.: Image Comm.
Keywords
Field
DocType
fuzzy quantization,interval mapping,novel fuzzy quantization,complexity scalable motion estimation,non-uniform quantization method,motion estimation performance,bit resolution reduction,good motion estimation performance,adaptive quantization,low bit-resolution motion estimation,motion estimation
Quarter-pixel motion,Computer science,Fuzzy logic,Theoretical computer science,Image noise,Pixel,Motion estimation,Quantization (signal processing),Membership function,Absolute difference
Journal
Volume
Issue
ISSN
28
10
0923-5965
Citations 
PageRank 
References 
2
0.37
45
Authors
4
Name
Order
Citations
PageRank
Chuanming Song1294.08
Yan-Wen Guo234839.32
Xiang-Hai Wang32814.29
Dan Liu4258.89