Graphics processing apparatus and method for determining level of detail (LOD) for texturing in graphics pipeline

Patent metadata

Field	Value
Publication number	US-9898838-B2
Application number	US-201615073731-A
Country	US
Kind code	B2
Filing date	Mar 18, 2016
Priority date	Sep 24, 2015
Publication date	Feb 20, 2018
Grant date	Feb 20, 2018

Abstract

A method of determining a level of detail (LOD) for a texturing includes: acquiring texture coordinate data on pixels included in an upper block; determining a reference quad among quads included in the upper block; determining a similarity between the determined reference quad and the upper block using texture coordinates of the determined reference quad and the upper block; and determining LODs of remaining quads among the quads included in the upper block to be the same as an LOD of the determined reference quad in response to the determining of the similarity including determining that the determined reference quad and the upper block are similar.

First claim

What is claimed is:

1. A method of determining a level of detail (LOD) for a texturing operation, the method comprising:
acquiring texture coordinate data on pixels included in an upper block;
determining a reference quad among quads included in the upper block;
determining a similarity between the determined reference quad and the upper block based on whether texture coordinates of the determined reference quad and texture coordinates of the upper block are corresponded proportionally; and
determining LODs of remaining quads among the quads included in the upper block to be the same as an LOD of the determined reference quad in response to the determining of the similarity comprising determining that the determined reference quad and the upper block are similar,
wherein the determining of the similarity comprises:
determining whether two pixels corresponding to first texture coordinates separated by a maximum distance among four sets of texture coordinates corresponding to the determined reference quad and two pixels corresponding to second texture coordinates separated by a maximum distance among four sets of texture coordinates corresponding to pixels positioned at four edges of the upper block are pixels of corresponding positions; and
determining the similarity using a first distance, which is the maximum distance between the first texture coordinates, and a second distance, which is the maximum distance between the second texture coordinates, in response to a determination that the two pixels corresponding to the first texture coordinates and the two pixels corresponding to the second texture coordinates are the pixels of the corresponding positions, and
wherein the determining of the similarity comprises determining that the determined reference quad and the upper block are similar in response to an absolute value of a difference between the first distance multiplied by N and the second distance being less than a threshold value, and wherein N is a natural number.

2. The method of claim 1 , wherein, the determining of the similarity comprises determining the similarity using a first distance between first texture coordinates corresponding to two pixels of the determined reference quad and a second distance between second texture coordinates corresponding to two pixels positioned at two edges of the upper block.

3. The method of claim 2 , wherein the first texture coordinates comprise two sets of texture coordinates separated by a maximum distance among texture coordinates corresponding to four pixels of the determined reference quad.

4. The method of claim 2 , wherein the second texture coordinates comprise two sets of texture coordinates separated by a maximum distance among texture coordinates corresponding to four pixels positioned at four edges of the upper block.

5. The method of claim 2 , wherein the determining of the similarity comprises determining the similarity using the first distance and the second distance in response to a determination that the two pixels of the determined reference quad and the two pixels positioned at the two edges of the upper block are pixels of corresponding positions.

6. The method of claim 1 , wherein N has a value based on a number of pixels between the two pixels corresponding to the second texture coordinates in the upper block.

7. The method of claim 1 , wherein the upper block comprises any one of 1×2 quads of 8 pixels, 2×1 quads of 8 pixels, 2×2 quads of 16 pixels, 4×2 quads of 32 pixels, 2×4 quads of 32 pixels, and 4×4 quads of 64 pixels.

8. The method of claim 1 , wherein the determined reference quad is a quad positioned closest to a center of the upper block among the quads included in the upper block.

9. The method of claim 1 , wherein the LODs of the remaining quads included in the upper block are determined separately from the LOD of the determined reference quad in response to a determination that the determined reference quad and the upper block are not similar.

10. A non-transitory computer-readable recording medium comprising stored instructions configured to execute the method of claim 1 .

11. A graphics processing apparatus comprising:
a processor;
an acquirer implemented by the processor and configured to acquire texture coordinate data on pixels included in an upper block;
a reference quad determiner implemented by the processor and configured to determine a reference quad among quads included in the upper block;
a similarity determiner implemented by the processor and configured to determine a similarity between the determined reference quad and the upper block based on whether texture coordinates of the determined reference quad and texture coordinates of the upper block proportionally correspond; and
a level of detail (LOD) determiner implemented by the processor and configured to determine LODs of remaining quads among the quads included in the upper block to be the same as an LOD of the determined reference quad when it is determined that the determined reference quad and the upper block are similar,
the similarity determiner is configured to:
determine whether two pixels corresponding to first texture coordinates separated by a maximum distance among four sets of texture coordinates corresponding to the determined reference quad and two pixels corresponding to second texture coordinates separated by a maximum distance among four sets of texture coordinates corresponding to pixels positioned at four edges of the upper block are pixels of corresponding positions; and
determine the similarity using a first distance, which is the maximum distance between the first texture coordinates, and a second distance, which is the maximum distance between the second texture coordinates, in response to a determination that the two pixels corresponding to the first texture coordinates and the two pixels corresponding to the second texture coordinates are the pixels of the corresponding positions, and
wherein the similarity determiner is configured to determine that the determined reference quad and the upper block are similar to each other in response to an absolute value of a difference between the first distance multiplied by N and the second distance being less than a threshold value; and
N is a natural number having a value based on a number of pixels between the two pixels corresponding to the second texture coordinates in the upper block.

12. The graphics processing apparatus of claim 11 , wherein, the similarity determiner is configured to determine the similarity using a first distance between first texture coordinates corresponding to two pixels of the determined reference quad and a second distance between second texture coordinates corresponding to two pixels positioned at two edges of the upper block.

13. The graphics processing apparatus of claim 12 ,
wherein: the reference quad is comprised of a reference pixel group having a plurality of reference pixels each being included in a different quad, and the first texture coordinates comprise two sets of texture coordinates separated by a maximum distance among texture coordinates corresponding to four reference pixels of the determined reference quad; and
the second texture coordinates comprise two sets of texture coordinates separated by a maximum distance among texture coordinates corresponding to four pixels positioned at four edges of the upper block.

14. The graphics processing apparatus of claim 12 , wherein the similarity determiner is configured to determine the similarity using the first distance and the second distance in response to a determination that the two pixels of the determined reference quad

Assignees

• Samsung Electronics Co Ltd

Inventors

• Shim Heejun
• Kwon Kwontaek
• Kwon Sunmin
• Kim Hoyoung
• Jeong Seonghun

Classifications

• G06T11/10 Primary

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T15/04 Primary

  Texture mapping · CPC title

• G06T2210/36

  Level of detail · CPC title

• G06T11/001 Primary

  Physics · mapped topic

• G06T1/20

  Processor architectures; Processor configuration, e.g. pipelining · CPC title