Patent Document ID: 8660361
Application ID: 13309619

Base Claim:
1. An image processing device comprising: a processor; a storage; and a memory which stores a plurality of instructions, which when executed by the processor, cause the processor to execute, storing dictionary information of a combination of a plurality of authentic characteristic points in the storage; 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 the dictionary information and information obtained by analyzing the input image; and acquiring, for each of the combinations of the characteristic point candidates, results of matching the dictionary information with the combination of which the at least one characteristic point candidate has been removed by the removing from the characteristic point candidates included in the combination, selecting a combination of characteristic point candidates from among the combinations of the characteristic point candidates based on the acquired matching results, and determining, as the characteristic points, the plurality of characteristic point candidates included in the selected combination.

---

Claim 3:
3. The image processing device according to claim 1 , wherein the removing removes, for each of the combinations of the characteristic point candidates, at least one characteristic point candidate based on likelihoods of the characteristic point candidates for the characteristic points and/or information of a characteristic point candidate removed by a previous process, while the likelihoods are obtained by analyzing a current frame that is the input image.