GRAPHIC PROCESSING UNIT AND METHOD FOR DECOMPRESSING DATA

• US 20120200559A1
• Filed: 12/20/2011
• Published: 08/09/2012
• Est. Priority Date: 02/09/2011
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ahn, Min Su, Kim, Do Kyoon, Rhee, Tae Hyun
• Granted Patent: US 9,013,473 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 19/20 using video object coding
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements

Abstract

A graphic processing unit (GPU) and method for decompressing compressed 3-dimensional (3D) compressed data. The GPU may extract segment information by analyzing a compressed data header and decompress segments included in a bit stream based on the segment information.

Claims

1. A graphic processing unit (GPU) to decompress compressed 3-dimensional (3D) object data in association with a central processing unit (CPU), the GPU comprising:

a segment information extractor to extract segment information by analyzing a compressed data header included in a bit stream of compressed data received from the CPU; and

a decompressor to decompress segments included in the bit stream in parallel based on the segment information.

2. The GPU of claim 1, further comprising:

a memory allocator to allocate a first memory space adapted to store the bit stream of the compressed data and a second memory space adapted to store a result of the decompression.

3. The GPU of claim 2, wherein

the decompressor stores vertex position information and vertex connection information, which are the result of decompression, in the second memory space, and

each of the segments comprises segment data including the vertex position information, the vertex connection information, and a segment header.

4. The GPU of claim 3, wherein the segment header comprises at least one of quantization information indicating bits of a quantized segment, information on a number of vertices of the segment, information on a number of faces of the segment, and a write address information.

5. The GPU of claim 4, wherein the write address information comprises address information indicating a start of storing, in the second memory space, the vertex position information and the vertex connection information.

6. The GPU of claim 1, further comprising:

a thread generator to generate threads adapted to decompress the segments based on the segment information.

7. The GPU of claim 6, wherein the segment information comprises at least one of a segment position information, a segment number information, a segment size information, and a bit stream information.

8. The GPU of claim 6, wherein

the thread generator generates the threads corresponding to the respective segments based on segment position information included in the segment information, and

the decompressor decompresses the segments in parallel using the threads.

9. The GPU of claim 6, wherein, when a number of the segments is greater than a number of the threads generated based on the segment information, the decompressor decompresses a portion of the segments using the generated threads and then decompresses the remaining segments by reusing the generated threads.

10. The GPU of claim 1, further comprising:

a memory allocator to allocate a second memory space adapted to store a result of the decompression; and

a thread generator to generate threads respectively corresponding to the segments.

11. A recording medium storing a bit stream of compressed 3-dimensional (3D) object data transmitted by a central processing unit (CPU) to a graphic processing unit (GPU), wherein the bit stream comprises a compressed data header and a plurality of segments.

12. The recording medium of claim 11, wherein

the compressed data header contains segment information, and

the plurality of segments are compressed in parallel based on the segment information.

13. The recording medium of claim 12, wherein the segment information comprises at least one of a segment position information, a segment number information, a segment size information, and a bit stream information.

14. A graphic processing method performed by a graphic processing unit (GPU) for decompressing compressed 3-dimensional (3D) object data in association with a central processing unit (CPU), the method comprising:

extracting segment information by analyzing a compressed data header included in a bit stream of compressed data received from the CPU; and

decompressing segments included in the bit stream in parallel based on the segment information.

15. The graphic processing method of claim 14, further comprising:

allocating a first memory space adapted to store the bit stream of the compressed data; and

allocating a second memory space adapted to store a result of decompressing the segments.

16. The graphic processing method of claim 15, wherein the decompressing comprises storing vertex position information and vertex connection information, which are the result of decompression, in the second memory space, and

each of the segments comprises segment data including the vertex position information, the vertex connection information, and a segment header.

17. The graphic processing method of claim 16, wherein the segment header comprises at least one of quantization information indicating bits of a quantized segment, information on a number of vertices of the segment, information on a number of faces of the segment, and write address information.

18. The graphic processing method of claim 17, wherein the write address information comprises address information indicating a start of storing, in the second memory space, the vertex position information and the vertex connection information.

19. The graphic processing method of claim 14, further comprising:

generating threads adapted to decompress the segments based on the segment information.

20. The graphic processing method of claim 19, wherein the segment information comprises at least one of a segment position information, a segment number information, a segment size information, and a bit stream information.

21. The graphic processing method of claim 19, further comprising:

the generating of the threads generates the threads respectively corresponding to the segments based on segment position information included in the segment information, and

the decompressing decompresses the segments in parallel using the threads.

22. The graphic processing method of claim 19, wherein, when a number of the segments is greater than a number of the threads generated based on the segment information, the decompressing decompresses a portion of the segments using the generated threads and then decompresses the remaining segments by reusing the generated threads.

23. The graphic processing method of claim 14, further comprising:

allocating a first memory space adapted to store the bit stream of the compressed data;

allocating a second memory space adapted to store a result of decompressing the segments; and

generating threads respectively corresponding to the segments.

24. A non-transitory computer readable recording medium storing a program to cause a computer to implement the method of claim 14.

25. A computer system to decompress compressed 3-dimensional (3D) object data, the computer system comprising:

a segment information extractor to extract segment information from a compressed data header included in a bit stream of compressed data; and

a decompressor to decompress segments included in the bit stream based on the segment information.

26. A graphic processing method performed by a graphic processing unit (GPU) for decompressing compressed 3-dimensional (3D) object, the method comprising:

extracting segment information from a compressed data header included in a bit stream of compressed data; and

decompressing segments included in the bit stream based on the segment information.