Discriminative indexing for patch-based image enhancement
First Claim
1. 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;
selecting a linear classifier from the plurality of informed candidate linear classifiers for each non-leaf node of a discriminative index tree; and
generating, by the at least one processor, an enhanced output digital image by applying the discriminative index tree to an input digital image.
2 Assignments
0 Petitions
Accused Products
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.
13 Citations
20 Claims
-
1. 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; selecting a linear classifier from the plurality of informed candidate linear classifiers for each non-leaf node of a discriminative index tree; and generating, by the at least one processor, an enhanced output digital image by applying the discriminative index tree to an input digital image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of patch-based image enhancement, comprising:
-
identifying a plurality of image patches associated with an input digital image to be enhanced; determining, by at least one processor, an approximate dominant patch-based image prior for an image patch from a plurality of image patches associated with the input digital image using an index tree indexing a plurality of potential dominant patch-based image priors; modifying, by the at least one processor, the input digital image by adjusting the image patch from the plurality of image patches using the determined approximate dominant patch-based image prior; and generating, by the at least one processor, an enhanced output digital image comprising the adjusted image patch. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. 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 input digital image to be enhanced; determine an approximate dominant patch-based image prior for an image patch from a plurality of image patches associated with the input digital image using an index tree indexing a plurality of potential dominant patch-based image priors; modify the input digital image by adjusting the image patch from the plurality of image patches using the determined approximate dominant patch-based image prior; and generate an enhanced output digital image comprising the adjusted image patch. - View Dependent Claims (19, 20)
-
Specification