A minutia features generation apparatus comprises: an input part to input an image formed as a curved stripe pattern by a ridge line(s); a generation part to generate a skeleton image formed by extracting a skeleton(s) from the image; an extraction part to extract a plurality of minutiae from the skeleton image; and a calculation part configured to calculate a relation minutia feature(s) representing relationship between a first minutia and a second minutia among the plurality of minutiae, wherein the calculation part calculates as one of the relation minutia features defined by a crossing count of the skeleton(s) and a straight line connecting from the second minutia to a nearest neighbor point which is a point on a trace line traced by tracing starting from the first minutia, which point is located at a shortest line distance from the second minutia.