1. A feature extracting device comprising: a binary pattern generating section that generates a local binary pattern for each of all pixels or partial pixels in an image, the local binary pattern is represented by a set of bit values indicating whether differences in pixel values between a center pixel and surrounding neighbor pixels are each equal to or greater than a predetermined threshold; a weight generating section that determines a weight of each of the generated local binary patterns depending on the pixel value differences; and a histogram generating section that applies each determined weight to the corresponding local binary pattern to generate a histogram indicating a distribution of the local binary patterns generated from the image.