# US 2004/0202246 A1 · Coding device and method and decoding device and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0202246 A1
- Document ID: US20040202246A1
- Status: Published application
- Kind: A1
- Application number: 10/410,167
- Filed: 2003-04-10
- Published: 2004-10-14
- Earliest claimed: 2003-04-10
- Assignees: Sharp Kabushiki Kaisha
- Inventors: Shuichi Watanabe; Shinya Hasegawa; Yasuaki Tokumo
- Web page: https://patentgrep.com/patent/US20040202246A1

## CPC

- H04N 21/2353: {specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata}
- H04N 19/20: using video object coding
- H04N 21/235: Processing of additional data, e.g. scrambling of additional data or processing content descriptors
- H04N 21/435: Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
- Y10S 707/99942: Manipulating data structure, e.g. compression, compaction, compilation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

The present invention makes it possible to effectively encode/decode position information of leaves or nodes in tree-structured information by using a less amount of bits. The coding device according to the present invention includes a branching layer discriminating portion for identifying a hierarchical layer in which a leaf or node and a preceding leaf or node are separately branched and a position information coding portion for outputting a code corresponding to the identified hierarchical layer as a position information code for the leaf or node. Namely, merely information indicating a hierarchical layer in which a current leaf or node and a preceding leaf or node are separately branched is encoded as the position information of the leaf or node, thus increasing the efficiency of encoding leaf or node positions in the tree-structured information.

## Claims

### Claim 1

A coding device for encoding position information for each of leaves or nodes of tree-structured information composed of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, wherein the provision of a branching layer discriminating means for identifying a hierarchical layer in which a current leaf or node and a preceding leaf or node are separately branched and a position information coding means for outputting a code corresponding to the identified layer as a position information code for the leaf or node.

### Claim 2 (depends on 1)

A coding device as defined in claim 1, wherein it is further provided with a number-of-layers deciding means for determining the number of hierarchical layers possibly branching off in the tree structure and a bit size calculating means for determining the number of bits necessary for encoding position information based on the determined number of layers, and the position information coding means for coding the position information with bits not more than the calculated number of bits.

### Claim 3 (depends on 1)

A coding device as defined in claim 1, wherein it is further provided with a skip-indication coding means which encodes, if there is a lacking leaf or node in the tree structure, information indicating the occurrence of the lack thereat.

### Claim 4

A coding method of encoding position information for each of leaves or nodes in a tree-structured information composed of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, characterized by identifying a hierarchical layer in which a current leaf or node and a preceding leaf or node are separately branched and outputting a code corresponding to the branching layer as a position information code for the leaf or node.

### Claim 5

A decoding device for decoding position information codes for leaves or nodes of tree-structured information comprised of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, wherein it is provided with a branching layer discriminating means for identifying from the position information code a hierarchical layer in which a leaf or node and a preceding leaf or node are separately branched and a position information updating means for incrementing a position number of the identified layer in the position information of the preceding leaf or node and initializing into an initial value each of position numbers of all hierarchical layers lower than the identified layer in the position information of the preceding leaf or node in the tree structure.

### Claim 6 (depends on 5)

A decoding device as defined in claim 5, wherein the position information updating means does not output position information of a leaf or node with an input of information indicating that the leaf or node has a lacking part.

### Claim 7

A decoding method of decoding position information codes for leaves or nodes of tree structured information comprising of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, wherein identifying from the position information code a hierarchical layer in which a leaf or node and a preceding leaf or node are separately branched and updating by incrementing a position number of the identified layer in the position information of the preceding leaf or node and initializing into an initial value each of position numbers of all hierarchical layers lower than the identified layer in the position information of the preceding leaf or node in the tree structure.
