Patents Assigned to Imagination Technologies
-
Patent number: 11127198Abstract: Graphics processing systems can include lighting effects when rendering images. “Light probes” are directional representations of lighting at particular probe positions in the space of a scene which is being rendered. Light probes can be determined iteratively, which can allow them to be determined dynamically, in real-time over a sequence of frames. Once the light probes have been determined for a frame then the lighting at a pixel can be determined based on the lighting at the nearby light probe positions. Pixels can then be shaded based on the lighting determined for the pixel positions.Type: GrantFiled: April 27, 2020Date of Patent: September 21, 2021Assignee: Imagination Technologies LimitedInventors: Jens Fursund, Luke T. Peterson
-
Patent number: 11126771Abstract: Methods and systems for verifying, via formal verification, a hardware design for a data transformation pipeline comprising one or more data transformation elements that perform a data transformation on one or more inputs, wherein the formal verification is performed under conditions that simplify the data transformations calculations that the formal verification tool has to perform.Type: GrantFiled: April 1, 2019Date of Patent: September 21, 2021Assignee: Imagination Technologies LimitedInventor: Sam Elliott
-
Patent number: 11127191Abstract: Rendering systems that can use combinations of rasterization rendering processes and ray tracing rendering processes are disclosed. In some implementations, these systems perform a rasterization pass to identify visible surfaces of pixels in an image. Some implementations may begin shading processes for visible surfaces, before the geometry is entirely processed, in which rays are emitted. Rays can be culled at various points during processing, based on determining whether the surface from which the ray was emitted is still visible. Rendering systems may implement rendering effects as disclosed.Type: GrantFiled: June 18, 2020Date of Patent: September 21, 2021Assignee: Imagination Technologies LimitedInventor: Luke T. Peterson
-
Patent number: 11122301Abstract: A method of compressing image data comprising a set of image values each representing a position in image-value space so as to define an occupied region thereof. The method comprises selectively applying a series of compression transforms to subsets of the image data items to generate a transformed set of image data items occupying a compacted region of value space. The method further comprises identifying a set of one or more reference data items that quantizes the compacted region in value space. For each image data item in the set of image data items, a sequence of decompression transforms from a fixed set of decompression transforms is identified that generates an approximation of that image data item when applied to a selected one of the one or more reference data items. Each image data item in the set of image data items is encoded as a representation of the identified sequence of decompression transforms for that image data item.Type: GrantFiled: June 25, 2019Date of Patent: September 14, 2021Assignee: Imagination Technologies LimitedInventor: Simon Fenney
-
Patent number: 11113786Abstract: A binary logic circuit for performing an interpolation calculation between two endpoint values E0 and E1 using a weighting index i for generating an interpolated result P, the values E0 and E1 being formed from Adaptive Scalable Texture Compression (ASTC) colour endpoint values C0 and C1 respectively, the colour endpoint values C0 and C1 being low-dynamic range (LDR) or high dynamic range (HDR) values, the circuit comprising: an interpolation unit configured to perform an interpolation between the colour endpoint values C0 and C1 using the weighting index i to generate a first intermediate interpolated result C2; combinational logic circuitry configured to receive the interpolated result C2 and to perform one or more logical processing operations to calculate the interpolated result P according to the equation: (1) P=?((C2«8)+C2+32)/64? when the interpolated result is not to be compatible with an sRGB colour space and the colour endpoint values are LDR values; (2) P=?((C2«8)+128.Type: GrantFiled: December 20, 2019Date of Patent: September 7, 2021Assignee: Imagination Technologies LimitedInventor: Kenneth Rovers
-
Patent number: 11106847Abstract: Methods and systems for verifying a hardware design for an integrated circuit that implements a function that is polynomial in an input variable x over a set of values of x. The method includes formally verifying that a first instantiation of the hardware design implements a function that is polynomial of degree k in x by formally verifying that for all x in the set of values of x the first instantiation of the hardware design has a constant kth difference; and verifying that a second instantiation of the hardware design generates an expected output in response to each of at least k different values of x in the set of values of x.Type: GrantFiled: April 15, 2020Date of Patent: August 31, 2021Assignee: Imagination Technologies LimitedInventors: Sam Elliott, Robert McKemey, Max Freiburghaus
-
Patent number: 11100386Abstract: Data for layers of a convolutional neural network (CNN) is provided by receiving input data values to be processed in a layer of the CNN and determining addresses in banked memory of a buffer in which the received data values are to be stored based upon format data indicating a format parameter of the input data in the layer and indicating a format parameter of a filter which is to be used to process the input data in the layer. The received input data values are then stored at the determined addresses in the buffer for retrieval for processing in the layer.Type: GrantFiled: October 6, 2017Date of Patent: August 24, 2021Assignee: Imagination Technologies LimitedInventors: Daniel Barnard, Clifford Gibson, Colin McQuillan
-
Patent number: 11100375Abstract: Data processing systems (e.g. image processing systems) and methods are provided for processing a stream of data values (e.g. pixel values). A processing module implements processing of a particular pixel value of the stream by operating on a particular subset of pixel values of the stream, by: classifying each of the pixel values within the particular subset into a group of a set of groups; processing the particular pixel value using one or more of the pixel values of the particular subset in dependence on the classification of the pixel values of the particular subset into the groups, wherein said processing the particular pixel value comprises performing, in a consolidated operation, multiple processing functions which depend upon the classification of pixel values of the particular subset into the groups; and outputting the processed particular pixel value.Type: GrantFiled: October 30, 2018Date of Patent: August 24, 2021Assignee: Imagination Technologies LimitedInventor: Timothy Lee
-
Patent number: 11087554Abstract: A method for generating an augmented reality image from first and second images, wherein at least a portion of at least one of the first and the second image is captured from a real scene, identifies a confidence region in which a confident determination as to which of the first and second image to render in that region of the augmented reality image can be made, and identifies an uncertainty region in which it is uncertain as to which of the first and second image to render in that region of the augmented reality image. At least one blending factor value in the uncertainty region is determined based upon a similarity between a first colour value in the uncertainty region and a second colour value in the confidence region, and an augmented reality image is generated by combining, in the uncertainty region, the first and second images using the at least one blending factor value.Type: GrantFiled: February 18, 2020Date of Patent: August 10, 2021Assignee: Imagination Technologies LimitedInventor: David Walton
-
Patent number: 11089261Abstract: A processor unit configured to identify blocks of a frame of a video sequence to be excluded from a motion-compensated operation, the processor unit comprising: a frame processor configured to process pixel values of a first frame to characterise blocks of one or more pixels of the first frame as representing at least a portion of a graphic object; a frame-difference processor configured to determine difference values between blocks of the first frame and corresponding blocks of a second frame, and to process said difference values to characterise blocks of the first frame as representing an image component that is static between the first and second frames; a block identifier configured to identify blocks of the first frame as protected blocks in dependence on blocks characterised as: (i) representing at least a portion of a graphic object; and (ii) representing an image component that is static between the first and second frames, wherein the identified protected blocks are to be excluded from the motion coType: GrantFiled: June 29, 2019Date of Patent: August 10, 2021Assignee: Imagination Technologies LimitedInventor: Jonathan Diggins
-
Patent number: 11079597Abstract: A graphics processing system for a head mounted display (or other non-standard projection display) comprises a low latency distortion unit which is separate from a graphics processing unit in the graphics processing system. The low latency distortion unit receives pixel data generated by the graphics processing system using a standard projection and performs a mapping operation to introduce distortion which is dependent upon the optical properties of the optical arrangement within the head mounted display. The distorted pixel data which is generated by the low latency distortion unit is then output to the display in the head mounted display.Type: GrantFiled: August 15, 2018Date of Patent: August 3, 2021Assignee: Imagination Technologies LimitedInventor: Simon Fenney
-
Patent number: 11080926Abstract: A graphics processing system includes a tiling unit for performing tiling calculations and a hidden surface removal (HSR) unit for performing HSR on fragments of the primitives. Primitive depth information is calculated in the tiling unit and forwarded for use by the HSR unit in performing HSR on the fragments. This takes advantage of the tiling unit having access to the primitive data before the HSR unit performs the HSR on the primitives, to determine some depth information which can simplify the HSR performed by the HSR unit. Therefore, the final values of a depth buffer determined in the tiling unit can be used in the HSR unit to determine that a particular fragment will subsequently be hidden by a fragment of a primitive which is yet to be processed in the HSR unit, such that the particular fragment can be culled.Type: GrantFiled: November 13, 2019Date of Patent: August 3, 2021Assignee: Imagination Technologies LimitedInventors: Richard Broadhurst, John Howson, Robert Theed
-
Patent number: 11074381Abstract: A hardware design for a main data transformation component is verified. The main data transformation component is representable as a hierarchical set of data transformation components which includes (i) a plurality of leaf data transformation components which do not have children, and (ii) one or more parent data transformation components which each comprise one or more child data transformation components. For each of the plurality of leaf data transformation components, it is verified that an instantiation of the hardware design for the leaf data transformation component generates an expected output transaction in response to each of a plurality of test input transactions. For each of the one or more parent data transformation components, it is formally verified, using a formal verification tool, that an instantiation of an abstracted hardware design for the parent data transformation component generates an expected output transaction in response to each of a plurality of test input transactions.Type: GrantFiled: October 8, 2020Date of Patent: July 27, 2021Assignee: Imagination Technologies LimitedInventor: Sam Elliott
-
Patent number: 11074750Abstract: Methods and tessellation modules for tessellating a patch to generate tessellated geometry data representing the tessellated patch. Received geometry data representing a patch is processed to identify tessellation factors of the patch. Based on the identified tessellation factors of the patch, tessellation instances to be used in tessellating the patch are determined. The tessellation instances are allocated amongst a plurality of tessellation pipelines that operate in parallel, wherein a respective set of one or more of the tessellation instances is allocated to each of the tessellation pipelines, and wherein each of the tessellation pipelines generates tessellated geometry data associated with the respective allocated set of one or more of the tessellation instances.Type: GrantFiled: July 15, 2019Date of Patent: July 27, 2021Assignee: Imagination Technologies LimitedInventor: John W. Howson
-
Patent number: 11068703Abstract: A data processing device for detecting motion in a sequence of frames each comprising one or more blocks of pixels, includes a sampling unit configured to determine image characteristics at a set of sample points of a block, a feature generation unit configured to form a current feature for the block, the current feature having a plurality of values derived from the sample points, and motion detection logic configured to generate a motion output for a block by comparing the current feature for the block to a learned feature representing historical feature values for the block.Type: GrantFiled: July 12, 2019Date of Patent: July 20, 2021Assignee: Imagination Technologies LimitedInventor: Timothy Smith
-
Patent number: 11069024Abstract: A graphics processing system has a rendering space which comprises one or more tiles. The system comprises a processing module configured to perform hidden surface removal for primitives of a tile to determine primitive identifiers identifying the primitives which are visible at each of a plurality of sample positions in the tile. A set of two or more tag buffers store the primitive identifiers determined for each of the sample positions in a tile, thereby representing overlapping layers of primitives. A tag control module controls: (i) selection of a tag buffer for the storage of each of the primitive identifiers according to the layering of the primitive identifiers stored in the tag buffers, and (ii) flushing of primitive identifiers from the tag buffers. A texturing engine applies texturing to the primitives identified by the flushed primitive identifiers.Type: GrantFiled: May 5, 2020Date of Patent: July 20, 2021Assignee: Imagination Technologies LimitedInventor: Jonathan Redshaw
-
Patent number: 11070227Abstract: A method of converting 10-bit pixel data (e.g. 10:10:10:2 data) into 8-bit pixel data involves converting the 10-bit values to 8-bits using a technique that is selected dependent upon the values of the MSBs of the 10-bit values and setting the value of an HDR flag dependent upon the values of the MSBs. The HDR flag is appended to the 3-bit channel.Type: GrantFiled: June 16, 2020Date of Patent: July 20, 2021Assignee: Imagination Technologies LimitedInventors: Simon Fenney, Linling Zhang
-
Patent number: 11069041Abstract: A method of filtering a target pixel in an image forms, for a kernel of pixels comprising the target pixel and its neighbouring pixels, a data model to model pixel values within the kernel; calculates a weight for each pixel of the kernel comprising: (i) a geometric term dependent on a difference in position between that pixel and the target pixel; and (ii) a data term dependent on a difference between a pixel value of that pixel and its predicted pixel value according to the data model; and uses the calculated weights to form a filtered pixel value for the target pixel, e.g. by updating the data model with a weighted regression analysis technique using the calculated weights for the pixels of the kernel; and evaluating the updated data model at the target pixel position so as to form the filtered pixel value for the target pixel.Type: GrantFiled: June 25, 2019Date of Patent: July 20, 2021Assignee: Imagination Technologies LimitedInventor: Ruan Lakemond
-
Patent number: 11062501Abstract: Ray tracing units, processing modules and methods are described for generating one or more reduced acceleration structures to be used for intersection testing in a ray tracing system for processing a 3D scene. Nodes of the reduced acceleration structure(s) are determined, wherein a reduced acceleration structure represents a subset of the 3D scene. The reduced acceleration structure(s) are stored for use in intersection testing. Since the reduced acceleration structures represent a subset of the scene (rather than the whole scene) the memory usage for storing the acceleration structure is reduced, and the latency in the traversal of the acceleration structure is reduced.Type: GrantFiled: August 29, 2019Date of Patent: July 13, 2021Assignee: Imagination Technologies LimitedInventors: John W. Howson, Luke T. Peterson
-
Patent number: 11044128Abstract: A gaussian frequency shift keying (GFSK) detector comprising a multi-symbol detector; at least three Viterbi decoders, and a timing adjustment module. The multi-symbol detector receives a series of samples representing a received GFSK modulated signal which comprises at least three samples per symbol; and generates, for each set of samples representing an N-symbol sequence of the GFSK modulated signal, at least three sets of soft decisions values, each set of soft decision values indicating the probability that the N-symbol sequence of samples is each possible N-symbol pattern based on a different one of the at least three samples of a symbol being a centre sample of the symbol. Each Viterbi decoder generates, for each N-symbol sequence, a path metric for each possible N-symbol pattern from a different set of soft decision values according to a Viterbi decoding algorithm.Type: GrantFiled: July 6, 2020Date of Patent: June 22, 2021Assignee: Imagination Technologies LimitedInventors: Paul Murrin, Adrian John Anderson