1. An image digest processing device, comprising: a transformation unit that generates a frequency-based representation of a received image; an approximation unit that generates a nonnegative matrix approximation of the frequency-based representation of the received image; and a digest unit that generates an image digest based on the nonnegative matrix approximation of the frequency-based representation of the received image.