Method of and system for optimizing mode selection for video coding

摘要

Mode selection is optimized for video coding requiring sequencing of decisions with respect to a data block sequence. Each decision is selected from a mode set. The sequence is a directed acyclic dependency graph with depender blocks pointing to dependee blocks numbered in reverse topological order. A trellis state transition diagram is constructed from the reverse ordered graph. The least cost path through the trellis is determined to define the optimal decision modes selected from the set of modes at respective blocks. The number of trellis stages equals the number of decisions in the dependency graph from left to right. Each trellis stage has a varying number of states corresponding to cardinality of the mode set for the decision. The number of decisions to the left of a particular stage that the stage needs to remember equals the number of decisions to the right of the stage.