Method for detecting color objects in digital images
First Claim
Patent Images
1. A method of finding a color object in a digital image, comprising the following steps:
- (a) obtaining a search image that potentially includes the color object;
(b) capturing a single model image including a model of the color object;
(c) computing an edge Spatial Color Joint Probability Function (SCJPF) for the model image, wherein a model image edge SCJPF is a distribution of colors at color edges as well as spatial relationships between such colors in the model image, wherein a color edge is defined as a pixel whose color is different from its neighboring pixels according to a predetermined threshold;
(d) generating a plurality of search windows each comprising a portion of the search image;
(e) computing an edge SCJPF for each search window, wherein a search window SCJPF is a distribution of colors at color edges as well as spatial relationships between such colors in the search window;
(f) assessing a first degree of similarity between the model image edge SCJPF and each of the search window edge SCJPFs;
(g) computing a Spatial Color Joint Probability Function (SCJPF) for the model image, wherein a model image SCJPF is a distribution of colors as well as spatial relationships between such colors in the model image;
(h) computing a SCJPF for each search window, wherein a search window SCJPF is a distribution of colors as well as spatial relationships between such colors in the search window;
(i) assessing a second degree of similarity between the model image SCJPF and the search window SCJPF; and
(j) designating a search window associated with (1) search window edge SCJPFs having a first degree of similarity to the model image edge SCJPFs which exceeds a first prescribed search threshold and (2) a search window SCJPF having a second degree of similarity to a model image SCJPF which exceeds a second prescribed search threshold as potentially containing the object being sought.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for detecting an object in a digital image including the steps of performing color quantization on a model image including the object and on a search image that potentially includes the object, generating a plurality of search windows, computing spatial-color joint probability functions of each model and search image, where the color co-occurrence edge histogram is chosen to be the spatial-color joint probability function, assessing the similarity of each search image to the model, and designating search windows as containing the target object.
-
Citations
12 Claims
-
1. A method of finding a color object in a digital image, comprising the following steps:
-
(a) obtaining a search image that potentially includes the color object; (b) capturing a single model image including a model of the color object; (c) computing an edge Spatial Color Joint Probability Function (SCJPF) for the model image, wherein a model image edge SCJPF is a distribution of colors at color edges as well as spatial relationships between such colors in the model image, wherein a color edge is defined as a pixel whose color is different from its neighboring pixels according to a predetermined threshold; (d) generating a plurality of search windows each comprising a portion of the search image; (e) computing an edge SCJPF for each search window, wherein a search window SCJPF is a distribution of colors at color edges as well as spatial relationships between such colors in the search window; (f) assessing a first degree of similarity between the model image edge SCJPF and each of the search window edge SCJPFs; (g) computing a Spatial Color Joint Probability Function (SCJPF) for the model image, wherein a model image SCJPF is a distribution of colors as well as spatial relationships between such colors in the model image; (h) computing a SCJPF for each search window, wherein a search window SCJPF is a distribution of colors as well as spatial relationships between such colors in the search window; (i) assessing a second degree of similarity between the model image SCJPF and the search window SCJPF; and (j) designating a search window associated with (1) search window edge SCJPFs having a first degree of similarity to the model image edge SCJPFs which exceeds a first prescribed search threshold and (2) a search window SCJPF having a second degree of similarity to a model image SCJPF which exceeds a second prescribed search threshold as potentially containing the object being sought. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of finding a color object in a digital, comprising the following steps:
-
obtaining a search image that potentially includes the color object; capturing a single model image including a model of the color object; generating a plurality of search windows each comprising a portion of the search image; computing a probability function for the model image and for each of the search windows, said probability function being an edge Spatial Color Joint Probability Function, wherein the model image probability function and search window probability function are each a distribution of colors at color edges as well as spatial relationships between such colors in the respective model image or search window, respectively, wherein a color edge is defined as a pixel whose color is different from its neighboring pixels according to a predetermined threshold; assessing a degree of similarity between the model image probability function and each of the search window probability functions; and designating search windows associated with the search window probability functions having a degree of similarity to the model image probability function which exceeds a prescribed search threshold as potentially containing the object being sought.
-
Specification