摘要 |
<p>PROBLEM TO BE SOLVED: To provide a method of optimizing mode selection for video coding. SOLUTION: The sequence of decision can be expressed by an oriented aperiodic dependency graph which has a depending block pointing to a depended block. The dependency graph is numbered in reverse topology order, and a state transition diagram, i.e., the trellis is made of the dependency graph ordered in reversely topological manner. A minimum-cost route passing the trellis stipulates an optimum decision mode. The trellis includes as many stages as the ones lying in the dependency graph in order from left to right. Each stage in the trellis has so many states as to correspond to the number of decisions at the left of the stage that the cardinal numbers of mode congregation for decision and the stage need to store for decision at the right.</p> |