Title:	FAST OPTIMAL ALGORITHM FOR TWO-BIT TRANSFORM MOTION ESTIMATION BASED ON THE REVERSE TRIANGLE INEQUALITY
Author(s):	Changryoul Choi, Jechang Jeong
ISBN:	978-972-8939-22-9
Editors:	Yingcai Xiao, Tomaz Amon and Piet Kommers
Year:	2010
Edition:	Single
Keywords:	Motion estimation, block matching, full-search, video coding, two-bit transform
Type:	Short Paper
First Page:	418
Last Page:	422
Language:	English
Cover:
Full Contents:	click to dowload
Paper Abstract:	In this paper, a fast full-search (FS) block matching algorithm (BMA) for two-bit transform (2BT) motion estimation is developed. The algorithm evaluates lower bounds for 2BT matching criterion based on the reverse triangle inequality to eliminate the impossible candidates faster and save computations substantially. Experimental results show that while the motion estimation accuracy of the proposed algorithm is the same as that of the FS-2BT algorithm, the proposed algorithm reduces computational complexity dramatically.
	Go Back