A control apparatus includes at least one processor operatively coupled to a memory, serving as a sensing unit configured to sense a tracking target that appears in a sensed video, a recording unit configured to record a size of the tracking target, and a search unit configured to obtain a predicted size of the tracking target in the sensed video, based on the size recorded by the recording unit, for a case of zooming out at a predetermined scaling factor, and, if the predicted size is larger than a predetermined size, to zoom out by the predetermined scaling factor, and then to search for the tracking target in the sensed video after the zoom out.