Discriminative indexing for patch-based image enhancement
AssigneeAdobe Systems Incorporated
InventorsYan Wang, Jue Wang, Sunghyun Cho
Life of this patent
Estimating the term…
Abstract
Methods for enhancing images with increased efficiency include using a discriminative index tree to expedite image optimization processes. The discriminative index tree indexes patch-based image priors for modifying an image by using classifiers determined by exploiting a structure of the patch-based image priors. The discriminative index tree quickly and efficiently parses a space of patch-based image patches to determine approximate dominant patch-based image priors for the space of image patches. To further improve the efficiency of the discriminative index tree, one or more embodiments can limit a number of potential patch-based image priors from which a dominant patch-based image prior is selected.
Claims20
A method of generating an index tree for identifying patch-based image priors for patch-based image enhancement, comprising:
- determining a plurality of patch-based image priors from a plurality of natural image training patches;
- calculating, by at least one processor, a plurality of informed candidate linear classifiers based on a structure of the plurality of patch-based image priors;
- and
- selecting a linear classifier from the plurality of informed candidate linear classifiers for each non-leaf node of a discriminative index tree.
A method of patch-based image enhancement, comprising:
- identifying a plurality of image patches associated with an image to be enhanced;
- determining, by at least one processor, an approximate dominant patch-based image prior for a particular image patch associated with the image using an index tree indexing a plurality of potential dominant patch-based image priors;
- and
- modifying the image by adjusting the particular image patch using the determined approximate dominant patch-based image prior.
A system for patch-based image enhancement, comprising:
- at least one processor;
- at least one non-transitory computer readable storage medium storing instructions thereon, that, when executed by the at least one processor, cause the system to:
- identify a plurality of image patches associated with an image to be enhanced;
- determine, by at least one processor, an approximate dominant patch-based image prior for a particular image patch associated with the image using an index tree indexing a plurality of potential dominant patch-based image priors;
- and
- modify the image by adjusting the particular image patch using the determined approximate dominant patch-based image prior.
Dependencies are inferred from the claim text.