The accompanying person determination unit 102 may then calculate the movement of the candidate for an accompanying person and determine whether the candidate is moving in the same direction as the tracking target person at substantially the same speed and thereby determine whether that person is an accompanying person or not.