Feature information collecting apparatuses, methods, and programs acquire vehicle position information that represents the current position of a vehicle, acquire image information for a vicinity of the vehicle, and carry out image recognition processing on recognition target objects that are included in the image information. The apparatuses, methods, and programs store recognition information in a memory that represents a result of the image recognition of the recognition target objects in association with information for the recognition position of the recognition target objects, the recognition position determined based on the vehicle position information. The apparatuses, methods, and programs extract, as learned features, recognition target objects that can be repeatedly recognized by image recognition based on a plurality of sets of recognition information related to the same position, the plurality of sets of recognition information being stored due to the image information for the same position being recognized a plurality of times by image recognition.