1. An information processing apparatus that can recognize an operation based on a gesture of a recognition target, comprising: an acquisition unit configured to acquire an image, having a predetermined space, as an imaging range; a detection unit configured to detect, based on a background image indicating a background of the predetermined space and the image acquired by the acquisition unit, a moving member present on the background area; an updating unit configured to, in a case where the moving member detected by the detection unit includes an object other than the recognition target, identify a partial area where the moving member is present and which is regarded as a partial area where the recognition target is not present on the background, among a plurality of partial areas obtained by dividing the background of the predetermined space, and further configured to partially update the background image with an imaged portion of the identified partial area among images acquired by the acquisition unit; and a recognition unit configured to identify the recognition target from at least a part of the moving member which the detection unit has detected based on a comparison of the background image updated by the updating unit with an image to be newly acquired by the acquisition unit, and further configured to recognize the operation based on a gesture of the recognition target.