5. A non-transitory computer-readable recording medium having an image processing program recorded thereon, that causes a computer to execute operations, the operations comprising: extracting, from an input image, a plurality of characteristic point candidates that are candidates for characteristic points; generating a plurality of combinations that each include a plurality of characteristic point candidates that are among the extracted characteristic point candidates, the generating generates a plurality of exclusive combinations that each include a single characteristic point candidate for face parts; removing, for each of the combinations of the characteristic point candidates, at least one characteristic point candidate from the plurality of characteristic point candidates included in the combination based on at least one of dictionary information of a combination of a plurality of authentic characteristic points and information obtained by analyzing the input image; acquiring, for each of the combinations of the characteristic point candidates, results of matching of the dictionary information with the combination of which the at least one characteristic point candidate has been removed from the characteristic point candidates included in the combination; and selecting a combination of characteristic point candidates from among the combinations of the characteristic point candidates based on the matching results, and determining, as the characteristic points, the characteristic point candidates included in the selected combination.
5. A non-transitory computer-readable recording medium having an image processing program recorded thereon, that causes a computer to execute operations, the operations comprising: extracting, from an input image, a plurality of characteristic point candidates that are candidates for characteristic points; generating a plurality of combinations that each include a plurality of characteristic point candidates that are among the extracted characteristic point candidates, the generating generates a plurality of exclusive combinations that each include a single characteristic point candidate for face parts; removing, for each of the combinations of the characteristic point candidates, at least one characteristic point candidate from the plurality of characteristic point candidates included in the combination based on at least one of dictionary information of a combination of a plurality of authentic characteristic points and information obtained by analyzing the input image; acquiring, for each of the combinations of the characteristic point candidates, results of matching of the dictionary information with the combination of which the at least one characteristic point candidate has been removed from the characteristic point candidates included in the combination; and selecting a combination of characteristic point candidates from among the combinations of the characteristic point candidates based on the matching results, and determining, as the characteristic points, the characteristic point candidates included in the selected combination. 6. The non-transitory computer-readable medium according to claim 5 , wherein in the removing of the at least one characteristic point candidate, matching of the combination of the plurality of authentic characteristic points with each of the combinations of the characteristic point candidates is performed, a characteristic point candidate that causes a larger deviation of distances between the characteristic point candidate and the other characteristic point candidates from distances between the authentic characteristic points, as compared to the other characteristic point candidates, is removed from the combination.