Patent ID: 8437547

Claim:
A device for determining an edge histogram of an image based on information about a gradient strength and a gradient direction of a local gradient in an image content of a partial image of the image, comprising: an allocator which is implemented to allocate the information on the gradient strength and gradient direction based on an allocation regulation to an edge type to acquire an edge type information, wherein the allocation regulation is selected so that with a given gradient direction at least three different allocated edge types exist mirroring different gradient strengths; and an edge histogram determiner which is implemented to determine the edge histogram based on the edge type information so that in the edge type histogram at least three edge types with different allocated gradient strengths may be differentiated, wherein the allocator is implemented such that a directional resolution of the allocation with regard to the gradient direction is dependent on the gradient strength, wherein the allocator is implemented to allocate a first edge type to the information about the gradient strength and the gradient direction independent of the angle with a low gradient strength which is lower than a first gradient strength threshold value, to allocate an edge type from a first set of four edge types to the information about the gradient strength and the gradient direction depending on the gradient direction with an average gradient strength which is greater than the first gradient strength threshold value and smaller than a second gradient strength threshold value, and to allocate an edge type from a second set of edge types to the information about the gradient strength and the gradient direction depending on the gradient direction with a high gradient strength which is greater than the second gradient strength threshold value.