1. An object detection apparatus comprising: a characteristic information extraction section that extracts characteristic information of at least one moving object shown in a photographic image; a reading section that reads an identifier of a radio terminal held by the moving object; a history management section that stores the characteristic information and the identifier associated on a time-by-time basis; and an association section that mutually associates the characteristic information and the identifier stored in the history management section based on similarity of the characteristic information and the association between the characteristic information and the identifier.