US6591007B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for representing colored surfaces via a surface color code book
Assignee: International Business Machines Corp
•
Filing: 1999-11-16
•
Granted: 2003-07-08
•
Expires: 2019-11-16
Abstract
Abstract Colored surfaces are represented in an illumination-invariant and pose-invariant manner through a color code book. Patches of each color surface are represented, under well-chosen illumination conditions and other imaging variations, as clusters in an optimal color space. For each surface, the color code book entries represent its clusters' means, covariance matrices, eigen values and eigen vectors. In addition, a corresponding semantic label is given to each surface's color code book entry to simplify image processing operations such as region localization and recognition as well as indexing and querying of image databases.
Inventors
- 👤 Dragutin Petkovic
- 👤 Tanveer Fathima Syeda-Mahmood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:01
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06V; G06V10/00; G06V10/40; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
88 words
A method of forming a color code book comprising the steps: identifying a plurality of color surfaces; creating a representation of each of said color surfaces within an optimal color space, said optimal color space luminance and pose invariant; encoding said representation of each of said plurality of color surfaces assigning a label to each of said plurality of color surfaces; forming an association between each of said representations with a corresponding one of said labels, and forming a color code book by compiling together all said associations.
Claim 2
Independent Claim
88 words
A method of forming a color code book comprising the steps: identifying a plurality of color surfaces; creating a representation of each of said color surfaces within an optimal color space, said optimal color space luminance and pose invariant; encoding said representation of each of said plurality of color surfaces assigning a label to each of said plurality of color surfaces; forming an association between each of said representations with a corresponding one of said labels, and forming a color code book by compiling together all said associations.
Claim 3
Dependent Claim
22 words
A method of forming a color code book, as per claim 1 , wherein each of said labels is a semantic label.
Claim 4
Dependent Claim
32 words
A method of forming a color code book, as per claim 1 , wherein said each of said representations is a set of descriptions of said color surface under varying imaging conditions.
Claim 5
Independent Claim
186 words
A method of forming a color book comprising the steps: identifying a plurality of color surfaces; assigning a corresponding label to each of said plurality of color surfaces; acquiring, within a first color space, a plurality of images for each of said plurality of color surfaces wherein an imaging condition of each of said plurality of images varies; determining a second color space; projecting each of said plurality of images into a second color space, said projecting comprising: projecting each of said plurality of images into an intermediate color space, calculating an optimal color space based upon a distribution of said plurality of images in said intermediate color space, and assigning said second color space equal to said optimal color space; based on said projections, encoding a representation of each of said plurality of color surfaces within said second color space; assigning a corresponding label to each of said plurality of color surfaces; for each of said plurality of color surfaces, forming an association between each of said representations and said assigned corresponding label, and forming a color code book by compiling together all said associations.
Claim 6
Independent Claim
186 words
A method of forming a color book comprising the steps: identifying a plurality of color surfaces; assigning a corresponding label to each of said plurality of color surfaces; acquiring, within a first color space, a plurality of images for each of said plurality of color surfaces wherein an imaging condition of each of said plurality of images varies; determining a second color space; projecting each of said plurality of images into a second color space, said projecting comprising: projecting each of said plurality of images into an intermediate color space, calculating an optimal color space based upon a distribution of said plurality of images in said intermediate color space, and assigning said second color space equal to said optimal color space; based on said projections, encoding a representation of each of said plurality of color surfaces within said second color space; assigning a corresponding label to each of said plurality of color surfaces; for each of said plurality of color surfaces, forming an association between each of said representations and said assigned corresponding label, and forming a color code book by compiling together all said associations.
Claim 7
Dependent Claim
23 words
A method of forming a color code book, according to claim 4 , wherein each of said corresponding labels is a semantic label.
Claim 8
Dependent Claim
19 words
A method of forming a color code book, according to claim 4 , wherein said imaging condition is illumination.
Claim 9
Dependent Claim
21 words
A method of forming a color code book, according to claim 4 , wherein said imaging condition is a surface's pose.
Claim 10
Dependent Claim
28 words
A method of forming a color code book, according to claim 4 , wherein said imaging condition is a member-type within one of said plurality of color surfaces.
Claim 11
Dependent Claim
25 words
A method of forming a color code book, according to claim 4 , wherein said second color space optimally discriminates between each of said representations.
Claim 12
Dependent Claim
23 words
A method of forming a color code book, according to claim 4 , wherein said intermediate color space is at least 4 dimensional.
Claim 13
Dependent Claim
21 words
A method of forming a color code book, according to claim 4 , wherein said intermediate color space has redundant dimensions.
Claim 14
Dependent Claim
22 words
A method of forming a color code book, according to claim 4 , wherein said intermediate color space ignores any luminance component.
Claim 15
Dependent Claim
27 words
A method of forming a color code book, according to claim 4 , wherein said optimal color space is derived based on said plurality of color surfaces.
Claim 16
Dependent Claim
41 words
A method of forming a color code book, according to claim 4 , wherein said projectings of said plurality of images for a selected one of said plurality of color surfaces forms a plurality of clusters within said second color space.
Claim 17
Dependent Claim
29 words
A method of forming a color code book, according to claim 14 , comprising the additional step of: deriving a mathematical description for each of said plurality of clusters.
Claim 18
Dependent Claim
40 words
A method of forming a color code book, according to claim 15 , wherein said representation for said selected one of said plurality of color surfaces comprises a combination of all said mathematical descriptions derived from said plurality of clusters.
Claim 19
Independent Claim
211 words
A method of forming a color code book comprising the steps: acquiring, within a first color space, a plurality of training images for each of said plurality of color surfaces wherein said plurality of training images are acquired under varying image conditions; forming a second color space having at least 4 dimensions; mapping each of said plurality of training images from said first color space to said second color space to form a first set of corresponding clusters of pixels; performing cluster analysis on said first set of corresponding clusters wherein two orthogonal vectors are identified which form a third color space; mapping each of said plurality of training images from said first color space into a second set of corresponding clusters within said third color space; creating a mathematical representation of each cluster in said second set of corresponding clusters; for a selected one surface of said plurality of color surfaces, forming a class code by grouping together said mathematical representations associated with all of said corresponding clusters belonging to said selected one surface, and repeating for each of said plurality of color surfaces; associating with each said class code a class label, and forming a color code book comprising each of said class codes and said associated class label.
Claim 20
Independent Claim
211 words
A method of forming a color code book comprising the steps: acquiring, within a first color space, a plurality of training images for each of said plurality of color surfaces wherein said plurality of training images are acquired under varying image conditions; forming a second color space having at least 4 dimensions; mapping each of said plurality of training images from said first color space to said second color space to form a first set of corresponding clusters of pixels; performing cluster analysis on said first set of corresponding clusters wherein two orthogonal vectors are identified which form a third color space; mapping each of said plurality of training images from said first color space into a second set of corresponding clusters within said third color space; creating a mathematical representation of each cluster in said second set of corresponding clusters; for a selected one surface of said plurality of color surfaces, forming a class code by grouping together said mathematical representations associated with all of said corresponding clusters belonging to said selected one surface, and repeating for each of said plurality of color surfaces; associating with each said class code a class label, and forming a color code book comprising each of said class codes and said associated class label.
Claim 21
Dependent Claim
21 words
A method of forming a color code book, as per claim 17 , wherein said varying image conditions are illumination variance.
Claim 22
Dependent Claim
26 words
A method of forming a color code book, as per claim 17 , wherein said varying image conditions are different members of a color surface class.
Claim 23
Dependent Claim
21 words
A method of forming a color code book, as per claim 17 , wherein said varying image conditions are pose variances.
Claim 24
Dependent Claim
21 words
A method of forming a color code book, as per claim 17 , wherein said second color space has redundant dimensions.
Claim 25
Dependent Claim
27 words
A method of forming a color code book, as per claim 17 , wherein said second color space is formed by combining at least two color spaces.
Claim 26
Dependent Claim
22 words
A method of forming a color code book, as per claim 17 , wherein said second color space ignores any luminance component.
Claim 27
Dependent Claim
27 words
A method of forming a color code book, as per claim 17 , wherein said two orthogonal vectors are derived based on said plurality of color surfaces.
Claim 28
Dependent Claim
28 words
A method of forming a color code book, as per claim 17 , wherein said third color space optimally discriminates among said corresponding clusters of said second set.
Claim 29
Dependent Claim
189 words
An article of manufacture comprising a computer medium having computer readable program code embodied therein which implements a forming of a color code book comprising: identifying a plurality of color surfaces; assigning a corresponding label to each of said plurality of color surfaces; acquiring, within a first color space, a plurality of images for each of said plurality of color surfaces wherein an imaging condition of each of said plurality of images varies; determining a second color space; projecting each of said plurality of images into a second color space; said projecting comprising: projecting each of said plurality of images into an intermediate color space, calculating an optimal color space based upon a distribution of said plurality of images in said intermediate color space, and assigning said second color space equal to said optimal color space; encoding a representation of each of said plurality of color surfaces within said second color space; assigning a corresponding label to each of said plurality of color surfaces; forming associations between each of said representations and one of said corresponding labels, and forming a color code book by compiling together all said associations.
Claim 30
Dependent Claim
189 words
An article of manufacture comprising a computer medium having computer readable program code embodied therein which implements a forming of a color code book comprising: identifying a plurality of color surfaces; assigning a corresponding label to each of said plurality of color surfaces; acquiring, within a first color space, a plurality of images for each of said plurality of color surfaces wherein an imaging condition of each of said plurality of images varies; determining a second color space; projecting each of said plurality of images into a second color space; said projecting comprising: projecting each of said plurality of images into an intermediate color space, calculating an optimal color space based upon a distribution of said plurality of images in said intermediate color space, and assigning said second color space equal to said optimal color space; encoding a representation of each of said plurality of color surfaces within said second color space; assigning a corresponding label to each of said plurality of color surfaces; forming associations between each of said representations and one of said corresponding labels, and forming a color code book by compiling together all said associations.
Claim 31
Independent Claim
203 words
A system for forming a color code book comprising: a plurality of color surfaces; a semantic label assigned to each of said plurality of color surfaces; within a first color space a set of image patches for each of said plurality of color surfaces wherein each image member of said set represents a varying imaging condition; a luminance invariant color space said image patches mapped thereto; a second color space; a set of pixel clusters formed by projecting said members of said sets of mapped image patches from said first luminance invariant color space into second color space; a mathematical representation of each cluster member of said set of pixel clusters; a plurality of groupings of said mathematical representations wherein each grouping comprises all mathematical representations corresponding to said cluster members belonging to one of said plurality of color surfaces; a semantic label assigned to each of said plurality of color surfaces; for each semantic label, an association comprising said semantic label and one of said plurality of groupings wherein said one of said plurality of groupings corresponds to a one of said plurality of color surfaces having said each semantic label; a color code book which comprises a compilation of said associations.
Claim 32
Independent Claim
203 words
A system for forming a color code book comprising: a plurality of color surfaces; a semantic label assigned to each of said plurality of color surfaces; within a first color space a set of image patches for each of said plurality of color surfaces wherein each image member of said set represents a varying imaging condition; a luminance invariant color space said image patches mapped thereto; a second color space; a set of pixel clusters formed by projecting said members of said sets of mapped image patches from said first luminance invariant color space into second color space; a mathematical representation of each cluster member of said set of pixel clusters; a plurality of groupings of said mathematical representations wherein each grouping comprises all mathematical representations corresponding to said cluster members belonging to one of said plurality of color surfaces; a semantic label assigned to each of said plurality of color surfaces; for each semantic label, an association comprising said semantic label and one of said plurality of groupings wherein said one of said plurality of groupings corresponds to a one of said plurality of color surfaces having said each semantic label; a color code book which comprises a compilation of said associations.
References Cited (Backward Citations)
US4203671A
Cited
US4414635A
Cited
US4623973A
Cited
US5307088A
Cited
USRE33244E
Cited
US4917500A
Cited
US4884130A
Cited
US5109274A
Cited
US5220646A
Cited
US5386483A
Cited
US5568555A
Cited
US5517334A
Cited
US5751286A
Cited
US5390035A
Cited
US5754184A
Cited
US5893095A
Cited
US6081276A
Cited
US6115717A
Cited
US5930783A
Cited
US6175829B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-07 | 2007-01-06 | 2007-07-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-07 | 2011-01-06 | 2011-07-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-07 | 2015-01-06 | 2015-07-08 | $7700.00 | Window Closed / Lapsed |