← Back to Patent Explorer
US6668078B1 Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for segmentation of images of objects that are occluded by a semi-transparent material

Assignee: GlobalFoundries US Inc
•
Filing: 2000-09-29
•
Granted: 2003-12-23
•
Expires: 2020-09-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing system segments an object from the background of a scene where the scene is illuminated by unknown ambient light sources. An image of the scene with the object and an image of the background scene are captured by an image input device. These images are color corrected, using the image of a gray patch that is visible. A further transform converts the image from a red, green, blue format into a hue, saturation and intensity representation. The two images are then novelly compared on a pixel-by-pixel basis in the hue, saturation and intensity domain.

Inventors

  • 👤 Rudolf M. Bolle
  • 👤 Jonathan Connell

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:11
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/11; G06T7/136; G06T7/174; G06T7/194; G06T7/90; G06V; G06V10/00; G06V10/40; G06V10/56; G06T2207/00; G06T2207/20; G06T2207/20212; G06T2207/20224

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 171 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: one or more image acquisition units that acquire the background image and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; an intensity transform that isolates a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and a comparison process that performs a pixel by pixel comparison to determine a set of locations where the relative reflectance values differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 2
Dependent Claim 171 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: one or more image acquisition units that acquire the background image and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; an intensity transform that isolates a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and a comparison process that performs a pixel by pixel comparison to determine a set of locations where the relative reflectance values differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 3
Dependent Claim 52 words
A system, as in claim 1 , where the relative reflectance value includes any one or more of the following: a hue, a saturation, a normalized color component, a combination of a hue and a saturation, a set of hues, a set of saturations, and a set of combined hues and saturations.
Claim 4
Dependent Claim 40 words
A system, as in claim 1 , where the intensity transform includes any one or more of the following: HSI, HSV, color component ratios, fractional color components, CIE L*u*v* hue angle and saturation, and CIE L*a*b* hue angle and saturation.
Claim 5
Dependent Claim 194 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: one or more image acquisition units that acquire the background imaged and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; a normalization function that normalizes the background image and the combined image so that corresponding pixels have the same response in both images; an intensity transform that isolates a light intensity component from each of the combined image and background image, so that a pixel-wise reflectance value for each of the spectral bands in both the combined image and background image remains; and a comparison process that performs a pixel by pixel comparison to determine a set of locations where the reflectance values are dissimilar in the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 6
Dependent Claim 194 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: one or more image acquisition units that acquire the background imaged and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; a normalization function that normalizes the background image and the combined image so that corresponding pixels have the same response in both images; an intensity transform that isolates a light intensity component from each of the combined image and background image, so that a pixel-wise reflectance value for each of the spectral bands in both the combined image and background image remains; and a comparison process that performs a pixel by pixel comparison to determine a set of locations where the reflectance values are dissimilar in the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 7
Dependent Claim 70 words
A system, as in claim 4 , where the correspondence determination of the normalization function includes any one or more of the following: a) pixels having the same image location in the combined image and the background image and the location having no image of the object, and b) a correspondence between two or more sets of pixel locations where the regions imaged are known to have the same response.
Claim 8
Dependent Claim 49 words
A system, as in claim 4 , where the response includes any one or more of the follow: a hue value, a saturation value, a combination of one or more hues and a saturation value, and a combination of one or more hues, a saturation, and an intensity value.
Claim 9
Dependent Claim 49 words
A system, as in claim 4 , where the pixel-wise reflectance value includes any one or more of the following: a hue, a saturation, a normalized color component, a combination of a hue and a saturation, a set of hues, and a set of combined hues and a saturation.
Claim 10
Dependent Claim 40 words
A system, as in claim 4 , where the intensity transform includes any one or more of the following: HSI, HSV, color component ratios, fractional color components, CIE L*u*v* hue angle and saturation, and CIE L*a*b* hue angle and saturation.
Claim 11
Dependent Claim 212 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: one or more image acquisition units that acquire the background imaged and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; a normalization function that normalizes the background image and the combined image so that corresponding pixels have the same response in both images; an intensity transform that isolates a light intensity component from each of the combined image and background image, so that a pixel-wise reflectance value for each of the spectral bands in both the combined image and background image remains, the intensity transform also providing an intensity value for the associated pixel; and a comparison process that performs a pixel by pixel comparison to determine a set of locations where any of the reflectance values and associated intensity value are dissimilar in the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 12
Dependent Claim 212 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: one or more image acquisition units that acquire the background imaged and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; a normalization function that normalizes the background image and the combined image so that corresponding pixels have the same response in both images; an intensity transform that isolates a light intensity component from each of the combined image and background image, so that a pixel-wise reflectance value for each of the spectral bands in both the combined image and background image remains, the intensity transform also providing an intensity value for the associated pixel; and a comparison process that performs a pixel by pixel comparison to determine a set of locations where any of the reflectance values and associated intensity value are dissimilar in the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 13
Dependent Claim 46 words
A system, as in claim 9 , further comprising a cleaning process that removes pixels from the set of locations where the saturation value of the pixels is different from an average saturation value of the pixels in the set by more than a saturation threshold.
Claim 14
Dependent Claim 46 words
A system, as in claim 9 , further comprising a cleaning process that removes pixels from the set of locations where the intensity value of the pixels is different from an average intensity value of the pixels in the set by more than an intensity threshold.
Claim 15
Dependent Claim 37 words
A system, as in claim 9 , further comprising a smoothing process that adds pixels to the set of locations where local density of foreground pixels exceeds a first smoothing threshold in order to smooth the boundary.
Claim 16
Dependent Claim 37 words
A system, as in claim 9 , comprising a smoothing process that removes pixels from the set of locations where local density of foreground pixels falls below a second smoothing threshold in order to smooth the boundary.
Claim 17
Dependent Claim 71 words
A system, as in claim 9 , further comprising a connecting process comprising the steps of: determining a set of foreground connected components on the set of locations: determining the area of each of the foreground connected components; and removing any component that has an area less than a percentage of the area of the largest component in order to eliminate one or more outlying portions of the set of locations.
Claim 18
Dependent Claim 81 words
A system, as in claim 9 , further comprising a connecting process comprising the steps of: determining a set of foreground and background connected components on the set of locations: determining the area of the foreground and background connected components; and adding to the foreground set of locations any background component that has an area less than a percentage of the area of the largest foreground component in order to fill in one or more holes in the set of locations.
Claim 19
Independent Claim 137 words
A method executing on a computer imaging system, the method comprising the steps of: acquiring the background image and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; isolating a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and performing a pixel by pixel comparison to determine a set of locations where the relative reflectance values differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 20
Independent Claim 137 words
A method executing on a computer imaging system, the method comprising the steps of: acquiring the background image and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; isolating a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and performing a pixel by pixel comparison to determine a set of locations where the relative reflectance values differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 21
Dependent Claim 163 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: means for acquiring the background image and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; means for isolating a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and means for performing a pixel by pixel comparison to determine a set of locations where the relative reflectance values that differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 22
Dependent Claim 163 words
A computer imaging system, having one or more memories and one or more central processing units (CPU), the system segmenting images of one or more objects from a background image, the system comprising: means for acquiring the background image and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; means for isolating a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and means for performing a pixel by pixel comparison to determine a set of locations where the relative reflectance values that differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 23
Dependent Claim 134 words
A computer program product having a method comprising the steps of: acquiring the background imaged and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; isolating a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and performing a pixel by pixel comparison to determine a set of locations where the relative reflectance values differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.
Claim 24
Dependent Claim 134 words
A computer program product having a method comprising the steps of: acquiring the background imaged and a combined image of one or more of the objects in front of the background image, the background image and the combined image having two or more spectral bands and being stored in one or more of the memories; isolating a light intensity component from each of the combined image and background image, so that a relative reflectance value for each of the spectral bands in both the combined image and background image remains; and performing a pixel by pixel comparison to determine a set of locations where the relative reflectance values differ between the combined image and background image, the set of locations representing a portion of the combined image corresponding to the objects without the background.

References Cited (Backward Citations)

US4314281A Cited
US4625231A Cited
US5570186A Cited
US5546475A Cited
US5631976A Cited
US5867265A Cited
US6266136B1 Cited
US6332573B1 Cited
US6431446B1 Cited
US6501547B1 Cited
US6606579B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-12-22 2007-06-23 2007-12-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-12-22 2011-06-23 2011-12-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-12-22 2015-06-23 2015-12-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag