1. An image digest processing device, comprising: a Bregman distance matching unit that generates a Bregman distance based, in part, on a generated model of a distortion type within a selected set of images; a transformation unit that generates a transform domain representation of an image within the selected set of images based, in part, on a selected transform function; an approximation unit that generates a nonnegative matrix approximation of the transform domain representation of the image based, in part, on the generated Bregman distance; a digest creation unit that generates an image digest based on the generated nonnegative matrix approximation; a Bregman distance repository that includes a storage area that stores the generated Bregman distance in association with the distortion type; a storage area for the selected transform function in association with the stored Bregman distance; a threshold determining unit that determines a threshold difference used to identify a match between a digest associated with a query image and an image digest associated with an image in an image repository; and a search unit that searches the image repository based on an image digest generated for a user selected query image and the determined threshold difference, wherein: the search unit determines a distance between one or more generated image digests and one or more image digests associated with an image in the image repository and identifies the image in the image repository in a search report if a distance is less than a predetermined threshold value, the predetermined threshold value depends on a lower threshold value and an upper threshold value, the lower threshold value and the upper threshold value being calculated based on the repository of stored distances for the selected distortion type, and the lower threshold value and the upper threshold value are stored for subsequent review by a user.