An information processing apparatus configured to recognize a target object against a background area, the appearance of which background area may change over time, comprising: acquisition means configured to acquire an image of the target object in the background area; division means configured to divide the acquired image into a plurality of regions; detection means configured to detect a change relative to a background image using a background subtraction technique which subtracts the background image that corresponds to an image of the background area without the target object in it from the acquired image, and to perform target object recognition on the subtracted image based on a known shape of the target object; updating means configured to update the background image in a case that, following target object recognition, an object other than the target object is detected; and setting means configured, in a case that following target object recognition an object other than the target object is detected, to: if a region in the acquired image is the same as the corresponding region in the background image, set the region as a background determined region; if a region of the acquired image is not the same as the corresponding region in the background image and the content of the region does not change for a predetermined time period, update the region of the background image with the corresponding region of the acquired image and set the region as a background determined region; and if a region in the acquired image is not the same as the corresponding region in the background image and the content of the region changes within the predetermined time period, set the region as a background undetermined region. acquisition means configured to acquire an image of the target object in the background area; division means configured to divide the acquired image into a plurality of regions; detection means configured to detect a change relative to a background image using a background subtraction technique which subtracts the background image that corresponds to an image of the background area without the target object in it from the acquired image, and to perform target object recognition on the subtracted image based on a known shape of the target object; updating means configured to update the background image in a case that, following target object recognition, an object other than the target object is detected; and setting means configured, in a case that following target object recognition an object other than the target object is detected, to: if a region in the acquired image is the same as the corresponding region in the background image, set the region as a background determined region; if a region of the acquired image is not the same as the corresponding region in the background image and the content of the region does not change for a predetermined time period, update the region of the background image with the corresponding region of the acquired image and set the region as a background determined region; and if a region in the acquired image is not the same as the corresponding region in the background image and the content of the region changes within the predetermined time period, set the region as a background undetermined region. if a region in the acquired image is the same as the corresponding region in the background image, set the region as a background determined region; if a region of the acquired image is not the same as the corresponding region in the background image and the content of the region does not change for a predetermined time period, update the region of the background image with the corresponding region of the acquired image and set the region as a background determined region; and if a region in the acquired image is not the same as the corresponding region in the background image and the content of the region changes within the predetermined time period, set the region as a background undetermined region.