1. An information processing apparatus comprising: an input unit configured to input moving image data that includes a plurality of frame images arranged in a time series; a detecting unit configured to detect a frame image, which includes an image similar to a prescribed image pattern, from moving image data that has been input; a tracking unit configured to detect a frame image, which includes an image similar to the image included in the frame image detected by said detecting unit, detection being performed by adopting frame images before and after the detected frame image as a target; a storage unit configured to store, as an image sequence, successive frame images that have been detected by said tracking unit, the successive images being stored in association with time information in the moving image data corresponding to the image sequence; a splitting unit configured to split the moving image data into a plurality of time intervals based upon whether one or more image sequences have been stored in said storage unit at each time in the moving image data; and an extracting unit configured to extract, from each of the plurality of time intervals, a representative frame image using different evaluation rules depending upon whether the interval includes one or more image sequences which have been stored in said storage unit at each time in the moving image data.