1. A tracking apparatus characterized by comprising: tracking a moving target from moving images in real time; image dividing means for dividing input moving image data to generate divided image data; extracting means for extracting background image data and different non-background image data from the divided image data; target presence/absence determining means for determining whether or not at least part of a target to be tracked is included in the divided images based on an output of said extracting means; feature data calculating means for calculating color higher-order local auto-correlation feature data for non-background image data determined to include the target; a target position determining means for collecting adjacent divided images determined to include the target to determine the position of the target to be tracked; an adding means for adding the feature data of the collected non-background image data; and identifying means for identifying the target to be tracked based on a distance between feature data of the registered target to be tracked and an output of said adding means.