A feature information collecting device, comprising: a vehicle position information obtaining unit adapted to obtain vehicle position information representing a current position of a vehicle; an image information obtaining unit adapted to obtain image information in a surrounding area of the vehicle; a feature image recognizing unit adapted to perform image recognition processing of a feature included in the image information; a construction information obtaining unit adapted to obtain construction information including information of a construction section; a construction information storage unit adapted to store the construction information obtained by the construction information obtaining unit; a construction completion determining unit adapted to determine, when the vehicle travels a section of a road corresponding to a construction section according to the construction information already stored in the construction information storage unit, completion of construction indicated by the construction information; a feature learning unit adapted to cause the feature image recognizing unit to perform image recognition processing of a feature in a construction section according to the construction information when the completion of construction is determined by the construction completion determining unit, and adapted to generate, based on an image recognition result thereof and the vehicle position information, learned feature information including position information and attribute information of an image-recognized feature; and a feature database adapted to store initial feature information including position information and attribute information which are prepared in advance for a plurality of features, characterized in that the feature learning unit is adapted to cause the feature image recognizing unit to perform image recognition in the construction section giving priority to a feature of a same type as a feature according to the initial feature information having position information in the construction section. a vehicle position information obtaining unit adapted to obtain vehicle position information representing a current position of a vehicle; an image information obtaining unit adapted to obtain image information in a surrounding area of the vehicle; a feature image recognizing unit adapted to perform image recognition processing of a feature included in the image information; a construction information obtaining unit adapted to obtain construction information including information of a construction section; a construction information storage unit adapted to store the construction information obtained by the construction information obtaining unit; a construction completion determining unit adapted to determine, when the vehicle travels a section of a road corresponding to a construction section according to the construction information already stored in the construction information storage unit, completion of construction indicated by the construction information; a feature learning unit adapted to cause the feature image recognizing unit to perform image recognition processing of a feature in a construction section according to the construction information when the completion of construction is determined by the construction completion determining unit, and adapted to generate, based on an image recognition result thereof and the vehicle position information, learned feature information including position information and attribute information of an image-recognized feature; and a feature database adapted to store initial feature information including position information and attribute information which are prepared in advance for a plurality of features, characterized in that