An apparatus is described herein. The apparatus includes a clustering mechanism that is to partition a dictionary into a plurality of clusters. The apparatus also includes a feature-matching mechanism that is to pre-compute feature matching results for each cluster of the plurality of clusters. Moreover, the apparatus includes a selector that is to locate a best representative feature from the dictionary in response to an input vector.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. An apparatus, comprising: a clustering mechanism that is to partition a dictionary into a plurality of clusters; a feature-matching mechanism that is to pre-compute feature matching results for each cluster of the plurality of clusters; and a selector that is to locate a best representative feature from the dictionary in response to an input vector. 2. The apparatus of claim 1, wherein the feature-matching mechanism is to pre-compute feature matching results using a Gram-matrix. 3. The apparatus of claim 1, wherein the feature-matching mechanism is to pre-compute feature matching results using a Gram-matrix trick. 4. The apparatus of claim 1, wherein the selector is to locate a best representative feature from the dictionary in response to an input vector via a matching pursuit algorithm. 5. The apparatus of claim 1, wherein the clustering mechanism is to partition the dictionary into a plurality of clusters for a hierarchical traversal. 6. A method, comprising: partitioning a dictionary into a plurality of clusters; pre-computing feature matching results for each cluster of the plurality of clusters; and locating a best representative feature from the dictionary in response to an input vector. 7. The method of claim 6, wherein pre-computing feature matching results for each cluster of the plurality of clusters is performed using a Gram-matrix. 8. The method of claim 6, wherein pre-computing feature matching results for each cluster of the plurality of clusters is performed using a Gram-matrix trick. 9. The method of claim 6, wherein locating a best representative feature from the dictionary in response to an input vector is performed using a matching pursuit algorithm. 10. The method of claim 6, wherein the dictionary is partitioned into a plurality of clusters for a hierarchical traversal. 11. The method of claim 6, wherein each cluster of the plurality of clusters is substantially large such that a resulting feature matching vector remains synchronized with GMT-based matching pursuit on an original dictionary. 12. The method of claim 6, wherein the best representative feature from the dictionary is located in an iterative fashion by using cluster residuals to determine the next cluster to be selected until the best representative feature is found. 13. The method of claim 12, wherein the cluster residuals are computed using a Gram-matrix based pre-computation. 14. The method of claim 6, wherein the best representative feature is a feature vector. 15. The method of claim 6, wherein pre-computing feature matching results gives an increase of at least two times when compare to traditional feature matching. 16. A tangible, non-transitory, computer-readable medium comprising instructions that, when executed by a processor, direct the processor to: partition a dictionary into a plurality of clusters; pre-compute feature matching results for each cluster of the plurality of clusters; and locate a best representative feature from the dictionary in response to an input vector. 17. The computer readable medium of claim 16, wherein pre-computing feature matching results for each cluster of the plurality of clusters is performed using a Gram-matrix. 18. The computer readable medium of claim 16, wherein pre-computing feature matching results for each cluster of the plurality of clusters is performed using a Gram-matrix trick. 19. The computer readable medium of claim 16, wherein locating a best representative feature from the dictionary in response to an input vector is performed using a matching pursuit algorithm. 20. The computer readable medium of claim 16, wherein the dictionary is partitioned into a plurality of clusters for a hierarchical traversal. 21. A system, comprising: a display; an image capture mechanism; a memory that is to store instructions and that is communicatively coupled to the image capture mechanism and the display; and a processor communicatively coupled to the image capture mechanism, the display, and the memory, wherein when the processor is to execute the instructions, the processor is to: partition a dictionary into a plurality of clusters; pre-compute feature matching results for each cluster of the plurality of clusters; and locate a best representative feature from the dictionary in response to an input vector. 22. The system of claim 21, wherein the feature-matching mechanism that is to pre-compute feature matching results using a Gram-matrix. 23. The system of claim 21, wherein the feature-matching mechanism that is to pre-compute feature matching results using a Gram-matrix trick. 24. The system of claim 21, wherein the selector is to locate a best representative feature from the dictionary in response to an input vector via a matching pursuit algorithm. 25. The system of claim 21, wherein the clustering mechanism is to partition the dictionary into a plurality of clusters for a hierarchical traversal.