1. An image feature extraction device configured to execute hierarchical quantization and calculation of quantization indexes of a plurality of hierarchies in accordance with a previously defined hierarchical quantization method for each quantization target region of an image, and execute output of a hierarchical quantization index code, which is an encoding allowing unique specification of the quantization indexes of the respective hierarchies of each quantization target region.