Back to results
US 12,003,871 B2Granted
Generating sparse sample histograms in image processing
AssigneeImagination Technologies Limited
InventorTimothy Smith
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeImagination Technologies Limited
InventorTimothy Smith
Estimating the term…
Apparatus for binning an input value into an array of bins, each bin representing a range of input values and the bins collectively representing a histogram of input values, the apparatus comprising: an input for receiving the input value; a memory for storing the array; and a binning controller configured to: derive a plurality of bin values from the input value according to a binning distribution located about the input value, the binning distribution spanning a range of input values and each bin value having a respective input value dependent on the position of the bin value in the binning distribution; and allocate the plurality of bin values to a plurality of bins in the array, each bin value being allocated to a bin selected according to the respective input value of the bin value.
Apparatus for generating a histogram from a plurality of input values, the histogram comprising an array of bins, each bin representing a range of input values, the apparatus comprising a binning controller configured to, for each input value of a plurality of input values:
A method of generating a histogram from a plurality of input values, the histogram comprising an array of bins, each bin representing a range of input values, the method comprising, for each input value of a plurality of input values, allocating a bin contribution to each of a selected plurality of bins in the array, wherein the selected plurality of bins comprises bins either side of an input value bin having a range including the input value, each bin contribution having a respective size dependent on a position of the bin contribution in a distribution spanning the selected plurality of bins.
A non-transitory computer readable storage medium having stored thereon a computer readable dataset description of an integrated circuit that, when processed in an integrated circuit manufacturing system, causes the integrated circuit manufacturing system to manufacture apparatus for generating a histogram from a plurality of input values, the histogram comprising an array of bins, each bin representing a range of input values, the apparatus comprising a binning controller configured to, for each input value of a plurality of input values:
Dependencies are inferred from the claim text.