IMAGE PROCESSING APPARATUS AND A METHOD OF STORING ENCODED DATA BLOCKS GENERATED BY SUCH AN IMAGE PROCESSING APPARATUS

• US 20150070372A1
• Filed: 09/12/2013
• Published: 03/12/2015
• Est. Priority Date: 09/12/2013
• Status: Active Grant

• Current Assignee: Arm Limited (SoftBank Group Corp.)
• Original Assignee: Arm Limited (SoftBank Group Corp.)
• Inventors: Fries, Jakob Axel, Flordal, Lars Oskar
• Granted Patent: US 9,299,126 B2
• Time in Patent Office: Days
• US Class Current: 345/555
• CPC Class Codes: G06F 11/1064 in cache or content addressable memories
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06T 1/60 Memory management

Abstract

An image processing apparatus and method including an encoder circuitry for generating encoded data blocks from input data blocks of an image, and write circuitry for storing the encoded data blocks to memory for subsequent access by decoding circuitry. For each input data block, identifier generation circuitry generates an identifier value that is dependent on the input data block. A lookup storage stores predetermined information relating to at least one encoded data block and stored within the lookup storage in association with the identifier value for the corresponding input data block. For a current input data block, a check is performed to determine whether a match exists between the identifier value generated for the current input data block and an identifier value stored in the lookup storage. In a match, the predetermined information is used by the write circuitry when performing the required write operation.

Claims

1. An image processing apparatus, comprising:

encoder circuitry configured to perform an encoding operation on input data blocks in order to generate encoded data blocks, an image being formed by a plurality of said input data blocks, and each of said input data blocks comprising a plurality of data values;

write circuitry configured to perform a write operation in order to store the encoded data blocks to a memory for subsequent access by decoding circuitry;

identifier generation circuitry configured, for each input data block, to generate an identifier value that is dependent on the plurality of data values of the input data block;

a lookup storage configured to store predetermined information relating to at least one encoded data block, said predetermined information being stored within the lookup storage in association with the identifier value for the corresponding input data block; and

lookup circuitry configured, for a current input data block, to determine whether a match exists between the identifier value generated for said current input data block and an identifier value stored in the lookup storage;

the write circuitry being configured, in the presence of said match, to use the predetermined information stored in the lookup storage in association with the matching identifier value, when performing the write operation associated with the current input data block.

2. An image processing apparatus as claimed in claim 1, wherein the lookup storage is configured to store predetermined information relating to at least one encoded data block previously stored to said memory by the write circuitry.

3. An image processing apparatus as claimed in claim 1, wherein said identifier generation circuitry is configured, for each input data block, to receive one of said input data block and the corresponding encoded data block generated by the encoder circuitry, and to generate therefrom the identifier value.

4. An image processing apparatus as claimed in claim 1, wherein:

said predetermined information comprises at least an address indication used to identify a location within said memory for storage of the corresponding encoded data block.

5. An image processing apparatus as claimed in claim 4, wherein:

the write circuitry is configured for the current input data block, in the absence of said match, to store to said memory both the corresponding encoded data block and control data identifying the location within said memory where the encoded data block is stored; and

the write circuitry is configured for the current input data block, in the presence of said match, to store to said memory said control data, the control data using the address indication obtained from the lookup storage to identify the location within said memory where the required encoded data block has been stored via a previous write operation.

6. An image processing apparatus as claimed in claim 4, wherein said address indication comprises a pointer value.

7. An image processing apparatus as claimed in claim 5, wherein said control data forms a header portion for the encoded data block corresponding to the current input data block, and the operation of the write circuitry in the presence of said match results in the memory storing multiple header portions associated with a single stored encoded data block.

8. An image processing apparatus as claimed in claim 4, wherein said predetermined information comprises a header portion for the corresponding encoded data block, each header portion including said address indication.

9. An image processing apparatus as claimed in claim 1, wherein the identifier generation circuitry is configured to perform a cyclic redundancy check operation in order to generate as said identifier value a check code value.

10. An image processing apparatus as claimed in claim 5, wherein the encoder circuitry is configured, in the presence of said match, not to perform said encoding operation for the current input data block.

11. An image processing apparatus as claimed in claim 1, wherein said predetermined information comprises the corresponding encoded data block.

12. An image processing apparatus as claimed in claim 11, wherein:

the write circuitry is configured for the current input data block, in the absence of said match, to store to said memory the corresponding encoded data block as generated by the encoder circuitry from the current input data block; and

the write circuitry is configured for the current input data block, in the presence of said match, to store to said memory the encoded data block that is stored within the lookup storage in association with the matching identifier value.

13. An image processing apparatus as claimed in claim 12, wherein the write circuitry is further configured to store to said memory control data identifying the location within said memory where the encoded data block is stored.

14. An image processing apparatus as claimed in claim 12, wherein the encoder circuitry is configured, in the presence of said match, not to perform said encoding operation for the current input data block.

15. An image processing apparatus as claimed in claim 1, further comprising update circuitry configured to update the predetermined information stored in the lookup storage on occurrence of a predetermined event.

16. An image processing apparatus as claimed in claim 15, wherein the predetermined event comprises said match not being detected for the current input data block, and the update circuitry is configured in response to the predetermined event to create an entry within the lookup storage to store the predetermined information relating to the encoded data block generated for the current input data block, and the associated identifier value.

17. An image processing apparatus as claimed in claim 1, wherein the image processing apparatus forms at least part of a graphics processing unit.

18. An image processing apparatus as claimed in claim 1, wherein the encoding operation performed by said encoder circuitry conforms to the ARM Frame Buffer Compression (AFBC) protocol.

19. A method of storing encoded data blocks, comprising:

performing an encoding operation on input data blocks in order to generate encoded data blocks, an image being formed by a plurality of said input data blocks, and each of said input data blocks comprising a plurality of data values;

performing a write operation in order to store the encoded data blocks to a memory;

for each input data block, generating an identifier value that is dependent on the plurality of data values of the input data block;

storing within a lookup storage predetermined information relating to at least one encoded data block, said predetermined information being stored within the lookup storage in association with the identifier value for the corresponding input data block;

for a current input data block, determining whether a match exists between the identifier value generated for said current input data block and an identifier value stored in the lookup storage; and

in the presence of said match, using the predetermined information stored in the lookup storage in association with the matching identifier value, when performing the write operation associated with the current input data block.

20. A computer program product storing in a non-transitory form a computer program for controlling a computer to perform a method of storing encoded data blocks as claimed in claim 19.

21. An image processing apparatus, comprising:

encoder means for performing an encoding operation on input data blocks in order to generate encoded data blocks, an image being formed by a plurality of said input data blocks, and each of said input data blocks comprising a plurality of data values;

write means for performing a write operation in order to store the encoded data blocks to a memory for subsequent access by decoding means;

identifier generation means, for each input data block, for generating an identifier value that is dependent on the plurality of data values of the input data block;

lookup storage means for storing predetermined information relating to at least one encoded data block, said predetermined information being stored within the lookup storage means in association with the identifier value for the corresponding input data block; and

lookup means, for a current input data block, for determining whether a match exists between the identifier value generated for said current input data block and an identifier value stored in the lookup storage means;

the write means, in the presence of said match, for using the predetermined information stored in the lookup storage means in association with the matching identifier value, when performing the write operation associated with the current input data block.