1. An information processing apparatus that recognizes whether a registered action is included in an input moving image, the information processing apparatus comprising: storing means for storing information concerning model feature points, which are feature points at the time when a model moving image including models for recognizing an action is set as three dimensions including an image plane and time, and model feature quantities, which are feature quantities at the model feature points; first acquiring means for acquiring the input moving image; first feature-point extracting means for extracting, with the input moving image acquired by the first acquiring means set as three dimensions including an image plane and time, input feature points, which are feature points for recognizing the action, from the input moving image; first feature-quantity extracting means for extracting input feature quantities, which are feature quantities at the input feature points extracted by the first feature-point extracting means; feature-quantity comparing means for comparing the input feature quantities extracted by the first feature-quantity extracting means and the model feature quantities stored by the storing means and generating candidate corresponding feature point pairs as sets of feature points having similar feature quantities; posture estimating means for removing outliers from the candidate corresponding feature point pairs obtained as a result of the comparison by the feature-quantity comparing means, estimating postures of the models on the input moving image, and obtaining a recognition corresponding feature point pair group corresponding to the postures of the models; and recognition-result generating means for generating a recognition result on the basis of an estimation result of postures of the models obtained by the posture estimating means and the recognition corresponding feature point pair group.