Modified one-bit transform for motion estimation

Author

Wong, Peter H W ; Au, Oscar C.

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Clear Water Bay, Hong Kong

Volume

9

Issue

7

fYear

1999

fDate

10/1/1999 12:00:00 AM

Firstpage

1020

Lastpage

1024

Abstract

Motion estimation using the one-bit transform (1BT) was proposed by Natarajan, Bhaskaran and Konstantinides (see ibid., vol.7, p.702-06, 1997) to achieve large computation reduction. However, it degrades the predicted image by almost 1 dB as compared with full search. We propose a modification to the 1BT by adding conditional local searches. Simulation results show that the proposed modification improves the peak signal-to-noise ratio (PSNR) significantly at the expense of slightly increased computational complexity. A variant of the proposed modification called the multiple-candidate two-step search (M2SSFS) is found to be particularly good for high quality, high bit rate video coding. In the MPEG-1 simulation, its PSNR is within 0.1 dB from that of full search at bit rates higher than 1 Mbit/s with a computation reduction factor of ten

Keywords

computational complexity; data compression; motion estimation; transform coding; transforms; video coding; M2SSFS; MPEG-1 simulation; PSNR; computation reduction; computation reduction factor; computational complexity; conditional local searches; full search; high bit rate video coding; modified one-bit transform; motion estimation; multiple-candidate two-step search; peak signal-to-noise ratio; predicted image degradation; simulation results; Band pass filters; Bit rate; Computational complexity; Computational modeling; Distortion measurement; Hardware; Kernel; Motion estimation; PSNR; Video sequences;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.795055

Filename

795055