Back to results
US 2004/0170318 A1Published application
Method for detecting color objects in digital images
AssigneeEastman Kodak Company
InventorsDavid J. Crandall, Jiebo Luo
Life of this patent
Estimating the term…
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.
Claims36
A method of finding a color object in a digital image, comprising the steps of:
- (a) obtaining a search image that potentially includes the color object;
- (b) obtaining a model image including a model of the color object;
- (c) 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;
- (d) generating a plurality of search windows each comprising a portion of the search image, with each portion being within a region of the image having a minimum predefined number of the colors present in the object model image;
- (e) 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;
- (f) assessing a degree of similarity between the model image SCJPF and each of the search window SCJPFs;
- and
- (g) designating search windows associated with search window SCJPFs having a degree of similarity to the model image SCJPF which exceeds a prescribed search threshold as potentially containing the object being sought.
5 more elements
A method of finding a color object in a digital image, comprising the steps of:
- (a) obtaining a search image that potentially includes the color object;
- (b) obtaining a model image including a model of the color object;
- (c) performing color quantization on both the model image and the search image, wherein the number of unique colors in the images is reduced to a set of pre-determined perceptually related color names;
- (d) 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;
- (e) generating a plurality of search windows each comprising a portion of the search image;
- (f) 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;
- (g) assessing a degree of similarity between the model image SCJPF and each of the search window SCJPFs;
- and
- (h) designating search windows associated with search window SCJPFs having a degree of similarity to the model image SCJPF which exceeds a prescribed search threshold as potentially containing the object being sought.
6 more elements
A method of finding a color object in a digital, comprising the steps of:
- (a) obtaining a search image that potentially includes the color object;
- (b) capturing a model image including a model of the color object;
- (c) computing a Spatial Color Joint Probability Function (SCJPF) for the model image, wherein a model image 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 degree of similarity between the model image edge SCJPF and each of the search window edge SCJPFs;
- and
- (g) designating search windows associated with search window edge SCJPFs having a degree of similarity to the model image edge SCJPF which exceeds a prescribed search threshold as potentially containing the object being sought.
5 more elements
A method of finding a color object in a digital, comprising the following steps:
- (a) obtaining a search image that potentially includes the color object;
- (b) capturing a 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 model image;
- (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.
8 more elements
Dependencies are inferred from the claim text.