Locating regions in a target image using color matching, luminance pattern matching and hue plane pattern matching
First Claim
1. A computer-implemented method for locating regions of a target image that match a template image with respect to color and pattern information, the method comprising:
- performing a color matching search through the target image in order to find one or more color match candidate regions, wherein the one or more color match candidate regions match the template image with respect to color information;
performing a luminance pattern matching search in the one or more color match candidate regions in order to find one or more luminance pattern match candidate regions in the target image; and
calculating a hue pattern matching score for the one or more luminance pattern match candidate regions;
wherein the hue pattern matching score is useable in determining regions of the target image that match the template image with respect to color information.
5 Assignments
0 Petitions
Accused Products
Abstract
A system and method for locating regions in a target image that match a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. The method comprises performing a first-pass search using color information from the color characterization of the template image to find one or more color match candidate locations. For each color match candidate location, a luminance, i.e., gray scale, pattern matching search is performed on a region proximal to the location, producing one or more final match regions. For each final match region a hue plane pattern match score may be calculated using pixel samples from the interior of each pattern. A final color match score may be calculated for each final match region. A weighted sum of luminance pattern match, hue pattern match, and color match scores may be calculated, and the scores and sum output.
-
Citations
58 Claims
-
1. A computer-implemented method for locating regions of a target image that match a template image with respect to color and pattern information, the method comprising:
-
performing a color matching search through the target image in order to find one or more color match candidate regions, wherein the one or more color match candidate regions match the template image with respect to color information;
performing a luminance pattern matching search in the one or more color match candidate regions in order to find one or more luminance pattern match candidate regions in the target image; and
calculating a hue pattern matching score for the one or more luminance pattern match candidate regions;
wherein the hue pattern matching score is useable in determining regions of the target image that match the template image with respect to color information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
-
42. A computer-implemented method for locating regions of a target image that match a template image with respect to color and pattern information, the method comprising:
-
performing at least one of color matching and pattern matching of the target image to determine one or more candidate regions, wherein the one or more candidate regions match the template image with respect to at least one of color information and pattern information;
calculating a hue pattern match score for at least a subset of the one or more candidate regions to determine one or more final match regions in the target image; and
providing output indicating the one or more final match regions in the target image, wherein the one or more final match regions match the template image with respect to color and pattern information. - View Dependent Claims (43)
-
-
44. A computer-implemented method for locating regions of a target image that match a template image with respect to color and pattern information, the method comprising:
-
performing a color matching search through the target image in order to find one or more first candidate regions, wherein the one or more first candidate regions match the template image with respect to color information;
performing a luminance pattern matching search in at least a subset of the one or more first candidate regions in order to find one or more second candidate regions in the target image;
calculating a hue pattern match score in at least a subset of the one or more second candidate regions to determine one or more final match regions in the target image;
providing output indicating the one or more final match regions in the target image, wherein the one or more final match regions match the template image with respect to color and pattern information.
-
-
45. A system for locating regions of a target image that match a template image with respect to color and pattern information, the system comprising:
-
a processor;
a memory medium coupled to the processor, wherein the memory medium stores color/pattern matching software;
wherein the processor is operable to execute the color/pattern matching software to;
perform a color matching search through the target image in order to find one or more color match candidate regions, wherein the one or more color match candidate regions match the template image with respect to color information;
perform a luminance pattern matching search in the one or more color match candidate regions in order to find one or more luminance pattern match candidate regions in the target image; and
calculate a hue pattern match score for the one or more luminance pattern match candidate regions;
wherein the hue pattern match score is useable in determining regions of the target image that match the template image with respect to color and pattern information.
-
-
46. A memory medium comprising program instructions for locating regions of a target image that match a template image with respect to color and pattern information, wherein the program instructions are executable to implement:
-
performing a color matching search through the target image in order to find one or more color match candidate regions, wherein the one or more color match candidate regions match the template image with respect to color information;
performing a luminance pattern matching search in the one or more color match candidate regions in order to find one or more luminance pattern match candidate regions in the target image; and
calculating a hue pattern match score for the one or more luminance pattern match candidate regions;
wherein the hue pattern match score is useable in determining regions of the target image that match the template image with respect to color information. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
Specification