A feature extraction apparatus includes a pixel feature calculator configured to calculate a plurality of pixel features for each of pixels included in a plurality of pieces of image data; a co-occurrence frequency calculator configured to calculate co-occurrence frequencies of the pixel features by comparing the pixel features among corresponding pixels in the pieces of image data; and a co-occurrence frequency output unit configured to output the co-occurrence frequencies.