MPEG-4 encoding/decoding method, medium, and system

• US 7,307,553 B2
• Filed: 12/30/2005
• Issued: 12/11/2007
• Est. Priority Date: 12/31/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Woo, Sangoak, Kim, Dokyoon, Lee, Keechang, Ahn, Jeonghwan, Tak, Seyoon
• Primary Examiner(s): Mai, Lam T.
• Application Number:
  US11/320,982
• Publication Number:
  US 20060159261A1
• Time in Patent Office: 711 Days
• Field of Search: 341 50- 90, 438/554, 438/558
• US Class Current: 341/57
• CPC Class Codes: H04N 19/25 with scene description coding, e.g. binary format for scenes [BIFS] compression
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 21/23412 for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/234318 by decomposing into objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/44012 involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs

Abstract

An MPEG (Moving Picture Experts Group)-4 encoding/decoding method, medium, and system. The decoding method may include detecting information for identifying an array structure of binary data describing a scene, and decoding the binary data based on the detected information. Since, a conventional process of converting data into a binary file and an inverse transforming process, which require a copying operation, are not required, memory and power use can be reduced.

Claims

1. A decoding method comprising:

detecting information for identifying an array structure of a continuous bit string of binary data describing a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

decoding the binary data based on the detected information.

2. The decoding method of claim 1, wherein the information is additionally an ID (identification) of the predetermined node among nodes making up the scene.

3. The decoding method of claim 2, wherein the decoding of the binary data comprises decoding the binary data according to the array structure corresponding to the detected ID, among a plurality of array structures stored in a database.

4. The decoding method of claim 1, wherein the array structure and an array structure used in a corresponding encoding method, which generated the binary data, are equivalent.

5. The decoding method of claim 1, wherein the binary data is BIFS (Binary Format for Scene) data based on MPEG (Moving Picture Experts Group)-4 standards based on VRML (Virtual Reality Modeling Language).

6. A decoding system comprising:

a detecting unit detecting information for identifying an array structure of a continuous bit string of binary data describing a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

a decoder decoding the binary data based on the information detected by the detecting unit.

7. The decoding system of claim 6, wherein the information is additionally an ID of the predetermined node among nodes making up the scene.

8. The decoding system of claim 6, wherein the array structure and an array structure used in a corresponding encoding system, which generated the binary data, are equivalent.

9. A medium comprising computer readable code to control at least one computer to implement a decoding method, the method comprising:

detecting information for identifying an array structure of a continuous bit string of binary data describing a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

decoding the binary data based on the detected information.

10. An encoding method comprising:

generating information for identifying an array structure for a continuous bit string of binary data to describe a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

encoding the binary data according to the array structure corresponding to the information,

wherein the encoding of the binary data includes accompanying the binary data with the information.

11. The encoding method of claim 10, wherein the information is additionally an ID of the predetermined node among nodes making up the scene.

12. The encoding method of claim 11, wherein the encoding of the binary data comprises encoding the binary data according to the array structure corresponding to the information among a plurality of array structures stored in a database.

13. The encoding method of claim 10, wherein the array structure and an array structure used in a corresponding decoding method, for decoding the binary data, are equivalent.

14. The encoding method of claim 10, wherein the binary data is BIFS data based on MPEG-4 standards based on VRML.

15. An encoding system comprising:

a generating unit to generate information for identifying an array structure for a continuous bit string of binary data to describe a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

an encoder to encode the binary data according to the array structure corresponding to the information,

wherein the encoder accompanies the binary data with the information.

16. The encoding system of claim 15, wherein the information is additionally an ID of the predetermined node among nodes making up the scene.

17. The encoding system of claim 15, wherein the array structure and an array structure used by a corresponding decoding system, for decoding the binary data, are equivalent.

18. A medium comprising computer readable code to control at least one computer to implement an encoding method, the method comprising:

generating information for identifying an array structure of for a continuous bit stream of binary data to describe a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

encoding the binary data according to the array structure corresponding to the information,

wherein the encoding of the binary data includes accompanying the binary data with the information.

19. An encoding method comprising:

generating information for identifying an array structure for a continuous bit string of binary data to describe a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

encoding the binary data according to the array structure corresponding to the information.

20. An encoding system comprising:

a generating unit to generate information for identifying an array structure for a continuous bit string of binary data to describe a scene, the detected information identifying an array structure of a set of fields that define attributes to a predetermined node of the scene; and

an encoder to encode the binary data according to the array structure corresponding to the information.