An apparatus includes: a storage configured to store a data structure including first one or more feature points hierarchically listed and a contribution list including information about a contribution rank of each of second one or more feature points; and a controller configured to compare the first one or more feature points in the data structure with the second one or more feature points of the contribution list, and to determine whether to update the data structure based on a comparison result.