Locating regions in a target image using color match, luminance pattern match and hill-climbing techniques
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, wherein the one or more luminance pattern match candidate regions match the template image with respect to pattern information;
wherein at least one of said color matching search and said luminance pattern matching search are performed using a hill-climbing technique; and
wherein the one or more luminance pattern match candidate regions are 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 matching a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. A first-pass search is made using color information from the color characterization of the template image to find color match candidate locations preferably via a hill-climbing technique. For each color match candidate location, a luminance pattern matching search is performed, optionally using a hill-climbing technique, on a region proximal to the location, producing 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 final score is calculated from luminance pattern match, color match, and possibly hue pattern match, scores, and the scores and sum output.
-
Citations
63 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, wherein the one or more luminance pattern match candidate regions match the template image with respect to pattern information; wherein at least one of said color matching search and said luminance pattern matching search are performed using a hill-climbing technique; and wherein the one or more luminance pattern match candidate regions are 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, 43, 44)
-
-
45. 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 using a hill-climbing technique 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; and 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; wherein the one or more luminance pattern match candidate regions are useable in determining regions of the target image that match the template image with respect to color information.
-
-
46. 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; and performing a luminance pattern matching search in the one or more color match candidate regions using a hill-climbing technique in order to find one or more luminance pattern match candidate regions in the target image, wherein the one or more luminance pattern match candidate regions match the template image with respect to pattern information; wherein the one or more luminance pattern match candidate regions are useable in determining regions of the target image that match the template image with respect to color information.
-
-
47. 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; determining one or more final match regions in the target image from said one or more second candidate regions; 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; wherein at least one of said color matching search and said luminance pattern matching search are performed using a hill-climbing technique.
-
-
48. 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; and 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; wherein at least one of said color matching search and said luminance pattern matching search are performed using a hill-climbing technique; and wherein said one or more luminance pattern match candidate regions match the template image with respect to pattern and color information.
-
-
49. 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; and 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; wherein at least one of said color matching search and said luminance pattern matching search are performed using a hill-climbing technique; and wherein said one or more luminance pattern match candidate regions match the template image with respect to pattern and color information. - View Dependent Claims (50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61)
-
-
62. 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 using a hill-climbing technique 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; and 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; wherein said one or more luminance pattern match candidate regions match the template image with respect to pattern and color information.
-
-
63. 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; and performing a luminance pattern matching search in the one or more color match candidate regions using a hill-climbing technique in order to find one or more luminance pattern match candidate regions in the target image; wherein said one or more luminance pattern match candidate regions match the template image with respect to pattern and color information.
-
Specification