Back to results
US 7,257,157 B2Granted
Method of and system for optimizing mode selection for video coding
AssigneeHewlett-Packard Development Company, L.P.
InventorGene Cheung
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeHewlett-Packard Development Company, L.P.
InventorGene Cheung
Estimating the term…
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.
A method of optimizing mode selection for video coding blocks created by dividing video frames into multiple segments, comprising:
A system for optimizing mode selection for video coding requiring a sequence of decisions with respect to a sequence of macroblocks, said macroblocks being created by dividing respective video frames to be video coded into multiple sections, each decision being selected from a set of modes, each mode representing a method of coding a macroblock, the selection being made in response to a directed acyclic dependency graph with depender macroblocks pointing to dependee macroblocks, comprising:
A memory arrangement for enabling a processor arrangement to optimize mode selection for video coding which requires a sequence of decisions with respect to a sequence of macroblocks, said macroblocks being created by dividing respective video frames to be video coded into multiple sections, each decision being selected from a set of modes, each mode representing the method of coding a macroblock, the selection being made in response to a directed acyclic dependency graph with depender macroblocks pointing to dependee macroblocks, the memory arrangement comprising a program for causing the processor arrangement to (a) number the directed acyclic dependency graph in a reverse topological order, (b) construct a state transition diagram from the topologically ordered dependency graph, and (c) determine the least cost path through the state transition diagram, the least cost path defining optimal decision modes selected from said set of modes at respective macroblocks;
Dependencies are inferred from the claim text.