Local feature descriptor extracting apparatus, method for extracting local feature descriptor, and program

A method for extracting a local feature descriptor, the method comprising executing on a computer:

• determining a detection range of feature points in an image;
• detecting a plurality of feature points in the image within the determined detection range;
• outputting feature point information that is information on each of the feature points, the feature point information including scale information indicative of a scale of each feature point;
• selecting a plurality of feature points from the detected plurality of feature points in an order based on the scale information included in the feature point information;
• repeating said determining, detecting, and selecting until a number of the feature points selected from the detected plurality of feature points becomes equal to or larger than a predetermined number;
• generating a local feature descriptor that is a feature descriptor in a local region for each of the selected feature points;
• and
• storing the local feature descriptor for each of the selected features points in a memory.

A computer-readable non-transitory storage medium storing a program for causing a computer to implement:

• a function of determining a detection range of feature points in an image;
• a function of detecting a plurality of feature points in the image within the determined detection range;
• a function of outputting feature point information that is information on each of the feature points, the feature point information including scale information indicative of a scale of each feature point;
• a function of selecting a plurality of feature points from the detected plurality of feature points in an order based on the scale information included in the feature point information;
• a function of repeating said determining, detecting, and selecting until a number of the feature points selected from the detected plurality of feature points becomes equal to or larger than a predetermined number;
• a function of generating a local feature descriptor that is a feature descriptor in a local region for each of the selected feature points;
• and
• a function of storing the local feature descriptor for each of the selected features points in a memory.