An image processing apparatus including a determination unit configured to determine, for each of a plurality of partial areas set in an input image, a priority for executing a first image analysis process, based on an image of the partial area and a corresponding image corresponding to the partial area, the corresponding image being in a past image analyzed before the input image, a selection unit configured to select at least one of partial areas from the plurality of partial areas, based on the determined priority, and a first analysis unit configured to execute the first image analysis process on each of the at least one of partial areas selected.