US 12,003,871 B2
Generating sparse sample histograms in image processing
Timothy Smith, London (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on Mar. 18, 2023, as Appl. No. 18/123,269.
Application 18/123,269 is a continuation of application No. 17/157,906, filed on Jan. 25, 2021, granted, now 11,616,920, issued on Mar. 28, 2023.
Application 17/157,906 is a continuation of application No. 16/385,610, filed on Apr. 16, 2019, granted, now 10,904,461, issued on Jan. 26, 2021.
Application 16/385,610 is a continuation of application No. 15/468,493, filed on Mar. 24, 2017, granted, now 10,306,161, issued on May 28, 2019.
Claims priority of application No. 1605115 (GB), filed on Mar. 24, 2016.
Prior Publication US 2023/0232127 A1, Jul. 20, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06V 10/00 (2022.01); G06T 7/277 (2017.01); H04N 5/14 (2006.01); H04N 25/46 (2023.01); H04N 25/50 (2023.01)
CPC H04N 25/46 (2023.01) [G06T 7/277 (2017.01); H04N 5/144 (2013.01); H04N 25/50 (2023.01); G06T 2207/20021 (2013.01); G06T 2207/20081 (2013.01)] 20 Claims
OG exemplary drawing
 
1. 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:
allocate 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.