Use diamond search to replace full search in full-pixel refining search
authorYunqing Wang <yunqingwang@google.com>
Fri, 6 May 2011 16:51:31 +0000 (12:51 -0400)
committerYunqing Wang <yunqingwang@google.com>
Mon, 9 May 2011 18:07:06 +0000 (14:07 -0400)
commitcb7b1fb1445331fd28210fbb7e8a0f7f672c4080
tree8a48cc504cac10b4b2a7fc0bfd669319c8d1eddb
parent5c756005aaa17759485552edaea3e9ff99760bac
Use diamond search to replace full search in full-pixel refining search

In NEWMV mode, currently, full search is used as the refining search
after n-step search. By replacing it with an iterative diamond search
of radius 1 largely reduced the computation complexity, but still
maintained the same encoding quality since the refining search is
done for every macroblock instead of only a small precentage of
macroblocks while using full search.

Tests on the test set showed a 3.4% encoding speed increase with none
psnr & ssim loss.

Change-Id: Ife907d7eb9544d15c34f17dc6e4cfd97cb743d41
vp8/encoder/generic/csystemdependent.c
vp8/encoder/mcomp.c
vp8/encoder/mcomp.h
vp8/encoder/onyx_if.c
vp8/encoder/onyx_int.h
vp8/encoder/rdopt.c
vp8/encoder/x86/mcomp_x86.h
vp8/encoder/x86/x86_csystemdependent.c