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 includes an allocator which is implemented to allocate the information about the gradient strength and the gradient direction based on an allocation regulation to an edge image in order to obtain edge type information. The allocation regulation is selected such that with a predetermined gradient direction at least three different allocated edge types exist mirroring the different gradient strengths. The device further includes 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 having different allocated gradient strengths may be differentiated.