Trellis Motion Estimation in x264
by Dan Larkin for VideoLAN
Using trellis optimization for motion estimation promises considerable savings while encoding motion vectors; however, if not done carefully, it can be very expensive. In order to improve performance, we can use techniques like early termination and investigate heuristics for RDO cost.