[FFmpeg-devel] ZMBV Improved Motion Estimation

[Michael Niedermayer]

On Thu, May 08, 2008 at 03:06:15PM -0700, Mike Melanson wrote:
> Michael Niedermayer wrote:
> >> $ dir *.avi
> >>   17104594 2008-05-07 21:44 zmbv-capcom.avi
> >>   16850122 2008-05-07 21:47 zmbv-capcom-new.avi
> >>     796366 2008-05-07 21:55 zmbv-crusher.avi
> >>     794910 2008-05-07 21:59 zmbv-crusher-new.avi
> >>    2364794 2008-05-07 21:53 zmbv-float.avi
> >>    2300892 2008-05-07 21:51 zmbv-float-new.avi
> > 
> > 16774286 2008-05-08 23:20 capcom-h1-i256.avi
> >   793356 2008-05-08 23:01 crusher-h1-i256.avi
> >  2288290 2008-05-08 23:24 float-h1-i256.avi
> 
> Ah, so it's a competition now, eh? Very well, I accept your challenge! :)

:)


> 
> No I don't, actually. I'm glad you came up with a better method. Can you
> explain how and why it works in 50 words or less? I'm curious.

0th order entropy approximation

just 4 words :)


Running zlib over the current block for each MV and selecting the smallest
should be better.

Also including the previous already decided blocks would be even better.

And yet another step better would be to run zlib over the whole frame trying
each MV for each MB until no further improvment happens

that is:
while !done
    done=1
    for all blocks in the frame
        for all MVs of the current block
            try to compress the whole frame
            if its better than the best
                done=0

above of course would be significantly slower and might not be that much
better

[...]
-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

Complexity theory is the science of finding the exact solution to an
approximation. Benchmarking OTOH is finding an approximation of the exact
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: <http://lists.mplayerhq.hu/pipermail/ffmpeg-devel/attachments/20080509/2d5a82d6/attachment.pgp>