[XviD-devel] SAD vs MSE for ME (warning! acronym overflow!)

skal xvid-devel@xvid.org
06 Sep 2002 13:03:24 +0200


	Hi Michael,

On Fri, 2002-09-06 at 13:05, Michael Niedermayer wrote:

> perhaps u want to take a look at motion_est.c in ffmpeg CVS it does halfpel 
> search with only 4 instead of 8 checks
> 
> its based upon one assumtation:
> that the score of the comparissions can be well approximated by axy + bx^2 + 
> cy^2 + dx + ey + f(type)
> type is the interpolation type (none, horizontal, vertical, both)

	this looks pretty nice. What do you use as 'score()' function?
	SAD or SSD? SSD would maybe fit better the 2nd order 	approximation
since it is quadratic itself...
	And does it extend to qpel search? Do you need additional
	check points to ensure good error bounds?

	bye,

		Skal