Methods, apparatuses, and computer program products are herein provided for providing a REVV system that is configured to provide an MVS that is operable on a mobile terminal. One example method may include causing a plurality of vector word residuals to be aggregated for at least one visual word using local feature descriptors extracted from an image. The method may further include causing the dimensionality of the aggregated at least one vector word residual for each visual word to be reduced by using a classification aware linear discriminant analysis. The method may further include computing, using a processor, a weighted correlation for at least one compact image signature that is binarized from the aggregated at least one vector word residual when compared to a list of candidates. The method may further include determining a ranked list of candidates based on the computed weighted correlation.