US 2014/0153826 A1 · System for Histogram Computation

Abstract

A system and method includes reception of a first image data value of a digital image, determination of a first index based on the first image data value, determination of a value stored in a first array of a first shared memory at the first index, and determination of whether the value stored in the first array of the first shared memory at the first index is equal to the first image data value. If the value stored in the first array of the first shared memory at the first index is equal to the first image data value, 1 is added to a count value stored in a second array of the first shared memory at the first index. If the value stored in the first array of the first shared memory at the first index is not equal to the first image data value a count value stored in a second shared memory in association with the first image data value is updated.

Claims20

Dependent claims

A system comprising:

a first processing unit;
a first shared memory accessible by the first processing unit;
and
a second shared memory accessible by the first processing unit,
wherein the first processing unit is to:
receive a first image data value of a digital image;
determine a first index based on the first image data value;
determine a value stored in a first array of the first shared memory at the first index;
determine if the value stored in the first array of the first shared memory at the first index is equal to the first image data value;
if the value stored in the first array of the first shared memory at the first index is equal to the first image data value, add 1 to a count value stored in a second array of the first shared memory at the first index;
and
if the value stored in the first array of the first shared memory at the first index is not equal to the first image data value, update a count value stored in the second shared memory in association with the first image data value.

9 more elements

A method comprising:

receiving, by a first execution thread, a first image data value of a digital image;
determining, by the first execution thread, a first index based on the first image data value;
determining, by the first execution thread, a value stored in a first array of a first shared memory at the first index;
determining, by the first execution thread, if the value stored in the first array of the first shared memory at the first index is equal to the first image data value;
if the value stored in the first array of the first shared memory at the first index is equal to the first image data value, adding, by the first execution thread, 1 to a count value stored in a second array of the first shared memory at the first index;
and
if the value stored in the first array of the first shared memory at the first index is not equal to the first image data value, updating, by the first execution thread, a count value stored in a second shared memory in association with the first image data value.

4 more elements

Dependencies are inferred from the claim text.

System for Histogram Computation

Life of this patent

System for Histogram Computation

Life of this patent

Abstract

Claims20