Texture encoding apparatus, texture decoding apparatus, method, and program

• US 20070018994A1
• Filed: 07/21/2006
• Published: 01/25/2007
• Est. Priority Date: 07/20/2005
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Sekine, Masahiro
• Application Number:
  US11/490,149
• Publication Number:
  US 20070018994A1
• Time in Patent Office: Days
• US Class Current: 345/582
• 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/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

A texture encoding apparatus includes a texture data acquisition unit configured to acquire texture data of a texture set provided under a plurality of different conditions, a block segmentation unit configured to segment the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set, a block data encoding unit configured to encode each of the block data items to produce a plurality of encoded block data items, and a block data concatenation unit configured to concatenate the encoded block data items to generate an encoded data item of the texture set.

Claims

1. A texture encoding apparatus comprising:

a texture data acquisition unit configured to acquire texture data of a texture set provided under a plurality of different conditions;

a block segmentation unit configured to segment the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set;

a block data encoding unit configured to encode each of the block data items to produce a plurality of encoded block data items; and

a block data concatenation unit configured to concatenate the encoded block data items to generate an encoded data item of the texture set.

2. The apparatus according to claim 1, wherein the block segmentation unit forms, based on the conditions and a pixel data item in which a pixel position have a value, a block which contains the pixel data item and a constant number of pixel data items which have the pixel positions and whose conditions are changed in a range.

3. The apparatus according to claim 1, wherein the block segmentation unit comprises:

a calculation unit configured to calculate variance values of the pixel data items;

a comparison unit configured to compare each of the variance values with a given value to determine whether each of the variance values is smaller than the given value;

a detection unit configured to, when the block includes a pixel data item having a variance value not less than the given value, detect one dimension of dimensions of the pixel data item, the one dimension corresponding to one of the conditions and having a largest variance value; and

a division unit configured to divide the texture data into two parts in the detected one dimension,

the calculation unit calculating a variance value for each of the texture data each divided into the two parts.

4. The apparatus according to claim 1, wherein the block data encoding unit encodes each of the block data items by vector quantization.

5. The apparatus according to claim 1, wherein the block data encoding unit comprises:

a vector calculation unit configured to calculate a plurality of representative vectors from each of the block data items by vector quantization; and

a creation unit configured to create a plurality of code book data items containing the plurality of representative vectors corresponding to each of the block data items, and index data items each serving as information representing correspondence between each of the representative vectors and each of the pixel data items in each of the block data items.

6. The apparatus according to claim 1, wherein the block data encoding unit comprises a creation unit configured to create a plurality of code book data items to be used as original data for decoding, and a plurality of index data items for identifying a decoding method of each pixel, and the encoded block data contains the code book data items and the index data items.

7. The apparatus according to claim 6, wherein the creation unit contains in each of the code book data items representative vectors which indicate representative pixel data items in the block data items, vector differences which hold differences from a representative vector, and interpolation ratios to interpolate the representative vectors.

8. The apparatus according to claim 7, wherein the creation unit contains in the index data items indices representing the representative vectors, indices representing vectors obtained by adding the vector differences to a representative vector, indices representing interpolated vectors of representative vectors, which are obtained by using the interpolation ratios, and indices representing interpolation from neighboring pixel data items without indicating a decoding method.

9. The apparatus according to claim 5, wherein the block data encoding unit comprises:

an attachment unit configured to attach the code book data items to a macro block or the texture set, the macro block containing a plurality of blocks; and

a creation unit configured to create a plurality of index data items of each pixel, the index data items indicating a decoding method using one of the code book data items of each macro block and the code book data items of the texture set, the index data items being added to the code book data items in the block.

10. The apparatus according to claim 5, wherein the block data encoding unit encodes the block data items in which components of a vector of each of the pixel data items includes one of color information, transparency information, normal vector information, depth information, illumination effect information, and vector information for creating a graphics data item.

11. The apparatus according to claim 10, wherein the block data encoding unit vectorizes a combination of at least two different components of the components, and assigns the index data items to the components or assigns the code book data items to the components in accordance with a characteristic of a change in each of the components.

12. The apparatus according to claim 10, wherein the block data encoding unit assigns a code amount to one of the components, which changes by not less than a variation, larger than a code amount assigned to a component in the components which changes by less than the variation.

25. The apparatus according to claim 23, wherein

the encoded data acquisition unit acquires the data item encoded by a texture encoding apparatus using the block segmentation unit of claim 2, and

the block data load unit accesses the block data item in accordance with block formation of claim 2.

29. The apparatus according to claim 28, wherein the encoded data conversion unit converts the encoded data which is segmented according to claim 3 into the encoded data which is formed in a block according to claim 2.

31. The apparatus according to claim 28, wherein

the encoded data acquisition unit acquires the data encoded by a texture encoding apparatus using the block segmentation unit of claim 2, and

the block data load unit accesses the block data item in accordance with block formation of claim 2.

13. A texture encoding apparatus comprising:

a texture data acquisition unit configured to acquire texture data of a texture set provided under a plurality of different conditions;

a block segmentation unit configured to segment the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set;

a block data encoding unit configured to encode each of the block data items to produce a plurality of encoded block data items;

an error calculation unit configured to calculate an encoding error of each of the encoded block data items;

a comparison unit configured to compare, for each of the encoded block data items, the calculated encoding error with an allowance condition indicating an encoding error within a range; and

a block data concatenation unit configured to concatenate the encoded block data items whose calculated encoding errors satisfy the allowance condition,

wherein each of the block data items whose calculated encoding error fails to satisfy the allowance condition is segmented into a block data item having a smaller data amount than the segmented block data by the block segmentation unit.

14. The apparatus according to claim 13, wherein the block data encoding unit encodes each of the block data items by vector quantization.

15. The apparatus according to claim 13, wherein the block data encoding unit comprises:

a vector calculation unit configured to calculate a plurality of representative vectors from each of the block data items by vector quantization; and

a creation unit configured to create a plurality of code book data items containing the plurality of representative vectors corresponding to each of the block data items, and index data items each serving as information representing correspondence between each of the representative vectors and each of the pixel data items in each of the block data items.

16. The apparatus according to claim 13, wherein the block data encoding unit comprises a creation unit configured to create a plurality of code book data items to be used as original data for decoding, and a plurality of index data items for identifying a decoding method of each pixel, and the encoded block data contains the code book data items and the index data items.

17. The apparatus according to claim 16, wherein the creation unit contains in each of the code book data items representative vectors which indicate representative pixel data items in the block data items, vector differences which hold differences from a representative vector, and interpolation ratios to interpolate the representative vectors.

18. The apparatus according to claim 17, wherein the creation unit contains in the index data items indices representing the representative vectors, indices representing vectors obtained by adding the vector differences to a representative vector, indices representing interpolated vectors of representative vectors, which are obtained by using the interpolation ratios, and indices representing interpolation from neighboring pixel data items without indicating a decoding method.

19. The apparatus according to claim 15, wherein the block data encoding unit comprises:

an attachment unit configured to attach the code book data items to a macro block or the texture set, the macro block containing a plurality of blocks; and

a creation unit configured to create a plurality of index data items of each pixel, the index data items indicating a decoding method using one of the code book data items of each macro block and the code book data items of the texture set, the index data items being added to the code book data items in the block.

20. The apparatus according to claim 15, wherein the block data encoding unit encodes the block data items in which components of a vector of each of the pixel data items includes one of color information, transparency information, normal vector information, depth information, illumination effect information, and vector information for creating a graphics data item.

21. The apparatus according to claim 20, wherein the block data encoding unit vectorizes a combination of at least two different components of the components, and assigns the index data items to the components or assigns the code book data items to the components in accordance with a characteristic of a change in each of the components.

22. The apparatus according to claim 20, wherein the block data encoding unit assigns a code amount to one of the components, which changes by not less than a variation, larger than a code amount assigned to a component in the components which changes by less than the variation.

23. A texture decoding apparatus comprising:

an encoded data acquisition unit configured to acquire encoded data of a texture set provided under a plurality of different conditions;

a designated data acquisition unit configured to acquire a plurality of texture coordinates for designating pixel positions and a conditional parameter for designating a condition in the conditions;

a block data load unit configured to load, from the encoded data, a block data item corresponding to the texture coordinates and the conditional parameter;

a block data decoding unit configured to decode the loaded block data item; and

a pixel data calculation unit configured to calculate a plurality of pixel data items based on the decoded data item.

24. The apparatus according to claim 23, further comprising:

an acquisition unit configured to acquire a graphics data item as a target of a texture mapping, and a mapping parameter which designates a method of the texture mapping;

a mapping unit configured to map the pixel data items to the graphics data item by referring to the mapping parameter; and

a graphics data output unit configured to output the mapped graphics data item.

26. The apparatus according to claim 23, wherein

the encoded data acquisition unit acquires the data item encoded by a texture encoding apparatus using the block segmentation unit of claim 3, and

the block data load unit acquires, in addition to the texture coordinates and the conditional parameter, a block addressing data item as a table data item to determine the block data item to be accessed based on the texture coordinates and the conditional parameter, and loads the block data item by determining the block data item, based on the texture coordinates, the conditional parameter, and the block addressing data item.

27. The apparatus according to claim 23, wherein the block data load unit accesses at least two block data items if the conditional parameter to designate the condition fails to coincide with an acquisition condition or a creation condition in the encoded texture set, determines number of block data items to be accessed, based on the texture coordinates, the conditional parameter, and a block addressing data item as a table data item to determine the block data item to be accessed based on the texture coordinates and the conditional parameter, and loads all necessary block data items, and when the encoded data is formed in a block, loads the pixel data items corresponding to the conditions.

28. A texture decoding apparatus comprising:

an encoded data acquisition unit configured to acquire encoded data of a texture set provided under a plurality of different conditions;

an encoded data conversion unit configured to convert a size of a block contained in the encoded data into a fixed block size;

a designated data acquisition unit configured to acquire a plurality of texture coordinates for designating pixel positions and a conditional parameter for designating a condition in the conditions;

a block data load unit configured to load, from the converted encoded data, a block data item corresponding to the texture coordinates and the conditional parameter;

a block data decoding unit configured to decode the loaded block data item; and

a pixel data calculation unit configured to calculate a plurality of pixel data items based on the decoded block data item.

30. The apparatus according to claim 28, further comprising:

an acquisition unit configured to acquire a graphics data item as a target of a texture mapping, and a mapping parameter which designates a method of the texture mapping;

a mapping unit configured to map the pixel data items to the graphics data item by referring to the mapping parameter; and

a graphics data output unit configured to output the mapped graphics data item.

32. The apparatus according to claim 28, wherein

the encoded data acquisition unit acquires the data encoded by a texture encoding apparatus using the block segmentation unit of claim 3, and

the block data load unit acquires, in addition to the texture coordinates and the conditional parameter, a block addressing data item as a table data item to determine the block data item to be accessed based on the texture coordinates and the conditional parameter, and loads the block data item by determining the block data item, based on the texture coordinate, the conditional parameter, and the block addressing data.

33. The apparatus according to claim 28, wherein the block data load unit accesses at least two block data items if the conditional parameter to designate the condition fails to coincide with an acquisition condition or a creation condition in the encoded texture set, determines number of block data items to be accessed, based on the texture coordinates, the conditional parameter, and a block addressing data item as a table data item to determine the block data item to be accessed based on the texture coordinates and the conditional parameter, and loads all necessary block data items, and when the encoded data is formed in a block, loads the pixel data items corresponding to the conditions.

34. A texture encoding method comprising:

acquiring texture data of a texture set provided under a plurality of different conditions;

segmenting the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set;

encoding each of the block data items; and

concatenating the encoded block data items to generate an encoded data item of the texture set.

35. A texture encoding method comprising:

acquiring texture data of a texture set provided under a plurality of different conditions;

segmenting the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set;

encoding each of the block data items to produce a plurality of encoded block data items;

calculating an encoding error of each of the encoded block data items;

comparing, for each of the encoded block data items, the calculated encoding error with an allowance condition indicating an encoding error within a range; and

concatenating the encoded block data items whose calculated encoding errors satisfy the allowance condition,

wherein each of the block data items whose calculated encoding error fails to satisfy the allowance condition is segmented into a block data item having a smaller data amount than the segmented block data.

36. A texture decoding method comprising:

acquiring encoded data of a texture set provided under a plurality of different conditions;

acquiring a plurality of texture coordinates for designating pixel positions and a conditional parameter for designating a condition in the conditions;

loading, from the encoded data, a block data item corresponding to the texture coordinates and the conditional parameter;

decoding the loaded block data item; and

calculating a plurality of pixel data items based on the decoded data items.

37. A texture decoding method comprising:

acquiring encoded data of a texture set provided under a plurality of different conditions;

converting a size of a block contained in the encoded data into a fixed block size;

acquiring a plurality of texture coordinates for designating pixel positions and a conditional parameter for designating a condition in the conditions;

loading, from the converted encoded data, a block data item corresponding to the texture coordinates and the conditional parameter;

decoding the loaded block data item; and

calculating a plurality of pixel data items based on the decoded block data item.

38. A texture encoding program stored in a computer readable medium, comprising:

means for instructing a computer to acquire texture data of a texture set provided under a plurality of different conditions;

means for instructing the computer to segment the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set;

means for instructing the computer to encode each of the block data items to produce a plurality of encoded block data items; and

means for instructing the computer to concatenate the encoded block data items to generate an encoded data item of the texture set.

39. A texture encoding program stored in a computer readable medium, comprising:

means for instructing a computer to acquire texture data of a texture set provided under a plurality of different conditions;

means for instructing the computer to segment the texture data into a plurality of block data items each of which contains a plurality of pixel data items whose values corresponding to the conditions fall within a first range and whose pixel positions fall within a second range in the texture set;

means for instructing the computer to encode each of the block data items to produce a plurality of encoded block data items;

means for instructing the computer to calculate an encoding error of each of the encoded block data items;

means for instructing the computer to compare, for each of the encoded block data items, the calculated encoding error with an allowance condition indicating an encoding error within a range; and

means for instructing the computer to concatenate the encoded block data items whose calculated encoding errors satisfy the allowance condition,

wherein each of the block data items whose calculated encoding error fails to satisfy the allowance condition is segmented into a block data item having a smaller data amount than the segmented block data.

40. A texture decoding program stored in a computer readable medium, comprising:

means for instructing a computer to acquire encoded data of a texture set provided under a plurality of different conditions;

means for instructing the computer to acquire a plurality of texture coordinates for designating pixel positions and a conditional parameter for designating a condition in the conditions;

means for instructing the computer to load, from the encoded data, a block data item corresponding to the texture coordinates and the conditional parameter;

means for instructing the computer to decode the loaded block data item; and

means for instructing the computer to calculate a plurality of pixel data items based on the decoded data item.

41. A texture decoding program stored in a computer readable medium, comprising:

means for instructing a computer to acquire encoded data of a texture set provided under a plurality of different conditions;

means for instructing the computer to convert a size of a block contained in the encoded data into a fixed block size;

means for instructing the computer to acquire a plurality of texture coordinates for designating pixel positions and a conditional parameter for designating a condition in the conditions;

means for instructing the computer to load, from the converted encoded data, a block data item corresponding to the texture coordinates and the conditional parameter;

means for instructing the computer to decode the loaded block data item; and

means for instructing the computer to calculate a plurality of pixel data items based on the decoded block data item.