An information processing apparatus includes at least one processor causing the information processing apparatus to act as a first obtainment unit configured to execute processing for obtaining a first feature amount for each of a plurality of frames, a specification unit configured to specify a priority order of frames for obtaining a second feature amount different from the first feature amount based on the first feature amount obtained by the first obtainment unit, a second obtainment unit configured to execute processing for obtaining the second feature amount from a frame in accordance with the priority order, and a selection unit configured to select, based on the second feature amount obtained by the second obtainment unit, an image processing target frame. The number of frames from which the second feature amount is obtained is fewer than the number of the plurality of frames from which the first feature amount is obtained.