In one embodiment, a vision aided navigation system comprises: at least one image sensor configured to produce image frames of a surrounding environment; a feature extractor configured to extract at least one image feature from a first image frame; a navigation filter configured to output a navigation solution based navigation data from a navigation device and changes in position of the image feature in the images; a feature tracker to receive the image frames and predict a location of the image feature in a subsequent image frame; a dynamic localized parameter adjuster to adjust at least one image parameter of the subsequent image frame; and wherein the feature tracker is configured so that when the image feature cannot be identified in the subsequent image frame within a bounded region around the predicted location, the dynamic localized parameter adjuster adjusts the at least one image parameter within the bounded region.