Non-rigid dense correspondence (NRDC) for image enhancement may be performed. In one embodiment, a correspondence may be computed for each one of a plurality of regions of a source image to one of a plurality of regions of a reference image. Computing the correspondences may include searching within a search range for each of a plurality of image characteristics. One or more of the correspondences may be aggregated into matched regions. A global color transform and/or deblurring may be applied to the source image. In one embodiment, the global color transform and/or deblurring may be based on the matched regions. At least one of the search ranges may optionally be adjusted. In some embodiments, computing, aggregating, applying and/or deblurring, and adjusting may be iteratively performed.