1. An information processing apparatus comprising: memory storing instructions, and a processor configured to execute the instructions to: detect an object included in an image as a tracking candidate by image processing; calculate a corresponding degree representing a probability that the tracking candidate corresponds to a tracking target registered as an object to be tracked; determining an evaluation value based on the calculated corresponding degree and at least one of an existence probability and a hiding probability, wherein the evaluation value represents a necessity of continuously tracking the tracking target, the existence probability represents a degree of certainty that the tracking target is in a state of being detected, and the hiding probability represents a degree of certainty that the tracking target is temporarily in a state of being not detected; and delete a registration of the object to be tracked with respect to the relevant tracking target when the evaluation value indicates that it is unnecessary to track the tracking target.