1. A method, comprising: identifying, by a device comprising a processor, an image to encode, the image comprising a plurality of portions that collectively represent the image; selecting, from dictionary predictor entries, one or more dictionary predictor entries to encode a portion of the image, the selection being based at least in part on spatial locality of the portion of the image relative to one or more neighboring portions of the image, the one or more neighboring portions being directly adjacent to the portion of the image; encoding the portion of the image using the one or more dictionary predictor entries to generate encoded information; evaluating quality of the encoding using the one or more dictionary predictor entries; and selecting one of the one or more dictionary predictor entries based on the quality of the encoding, wherein the selecting the one or more dictionary predictor entries to encode the portion of the image comprises: identifying, for a randomly selected dictionary predictor entry, a spatial dictionary predictor entry associated with a reference image that corresponds to the randomly selected dictionary predictor entry, the spatial dictionary predictor entry being positioned within the reference image at an offset vector from a position of the randomly selected dictionary predictor entry within the reference image, and the offset vector being equivalent to a vector between the portion of the image and at least one of the one or more neighboring portions.