[x264-devel] commit: CAVLC "trellis" (Jason Garrett-Glaser )

[git at videolan.org]

x264 | branch: master | Jason Garrett-Glaser <darkshikari at gmail.com> | Sat Aug 21 00:15:53 2010 -0700| [cd21d0551318972a58a7e497e0321e373f0d1237] | committer: Jason Garrett-Glaser 

CAVLC "trellis"
~3-10% improved compression with CAVLC.
--trellis is now a valid option with CAVLC.
Perhaps more importantly, this means psy-trellis now works with CAVLC.

This isn't a real trellis; it's actually just a simplified QNS.
But it takes enough shortcuts that it's still roughly as fast as a trellis; just not quite optimal.
Thus the name is a bit of a misnomer, but we're reusing the option name because it does the same thing.
A real trellis would be better, but CAVLC is much harder to trellis than CABAC.
I'm not aware of any published polynomial-time solutions that are significantly close to optimal.

> http://git.videolan.org/gitweb.cgi/x264.git/?a=commit;h=cd21d0551318972a58a7e497e0321e373f0d1237
---

 encoder/cavlc.c      |    6 +-
 encoder/encoder.c    |    2 -
 encoder/macroblock.c |    2 +-
 encoder/rdo.c        |  263 ++++++++++++++++++++++++++++++++++++++++++++++---
 x264.c               |    2 +-
 5 files changed, 251 insertions(+), 24 deletions(-)

Diff:   http://git.videolan.org/gitweb.cgi/x264.git/?a=commitdiff;h=cd21d0551318972a58a7e497e0321e373f0d1237