Patent ID: 7039251
Filing Date: 2006-05-02
Classification: G06T,H04N

Abstract:
1. A method of compressing a scene graph in a multi-media presentation, the method comprising: ordering graph nodes of a plurality of nodes in the scene graph in a first direction to obtain ordered graph nodes; selecting one or more ranges of quantization values for one or more quantization types of the ordered graph nodes; traversing the ordered graph nodes in a second direction, the second direction being a reverse of the first direction, wherein the step of traversing comprises determining, for each traversed ordered graph node that has a successive sibling node lying in the second direction, whether to insert a quantization parameter node immediately following said each traversed ordered node, each quantization parameter node being capable of affecting compression of ordered nodes lying in the first direction from said each quantization parameter node; and inserting the quantization node between said each traversed ordered graph node and the successive sibling node lying in the second direction in response to the step of determining.