US5432545A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color detection and separation method
Assignee: Individual
•
Filing: 1993-12-06
•
Granted: 1995-07-11
•
Expires: 2013-12-06
Abstract
Abstract A method is provided for detecting the color of objects such as bottles to be recycled so as to enable the bottles to be separated by color. The method which is particularly concerned with determining the color of an object (bottle) with a label attached thereto, begins with the storing of a reference image. Next, a determination is made of whether a bottle is present or absent. If a bottle is present, the image of the bottle is then separated into an intensity image representation of the bottle image, a saturation image representation of the bottle image, and a hue image representation of the bottle image. Then, the reference image is subtracted from the intensity image so that a resultant image is produced with the background contribution removed. Next, a logical "AND" operation is performed on the resultant image and the hue image to create a further image which has no background components. A histogram is then performed on the further image to determine the hue with the maximum number of occurrences. Finally, the position of the color of the object in a three dimensional color subspace is determined by utilizing the hue with the maximum number of occurrences together with the saturation image and the intensity image.
Inventors
- 👤 Joseph W. Connolly
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:02
CPC Classifications
B; B07; B07C; B07C5/00; B07C5/04; B07C5/12; B07C5/122; B07C5/126; B07C5/34; B07C5/342; B07C5/3422; B07C5/36; B07C5/361; H; H04; H04N; H04N7/00; H04N7/18; Y; Y10; Y10S; Y10S209/00; Y10S209/939
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
157 words
A method for determining the color of an object with a label attached thereto so that the object may be sorted by color, the method comprising the steps of: forming an image of the object; digitizing the image into a plurality of pixels separated into pixel images of three color-defining parameters; using a selected one of the color-defining parameter pixel images to generate a primary mask; performing an AND operation with the primary mask and one of the other color-defining parameter pixel images as inputs so as to generate a further pixel image having the background of the object eliminated therefrom; using a histogram of said further pixel image to determine the color-defining parameter of one of the said other color-defining parameter pixel image having the greatest number of occurrences in the pixels of the further pixel image; and using the color-defining parameter so determined to determine the color of the greatest surface area of the object.
Claim 2
Independent Claim
157 words
A method for determining the color of an object with a label attached thereto so that the object may be sorted by color, the method comprising the steps of: forming an image of the object; digitizing the image into a plurality of pixels separated into pixel images of three color-defining parameters; using a selected one of the color-defining parameter pixel images to generate a primary mask; performing an AND operation with the primary mask and one of the other color-defining parameter pixel images as inputs so as to generate a further pixel image having the background of the object eliminated therefrom; using a histogram of said further pixel image to determine the color-defining parameter of one of the said other color-defining parameter pixel image having the greatest number of occurrences in the pixels of the further pixel image; and using the color-defining parameter so determined to determine the color of the greatest surface area of the object.
Claim 3
Dependent Claim
17 words
A method as claimed in claim 1 wherein said three color-defining parameters are hue, saturation and intensity.
Claim 4
Dependent Claim
41 words
A method as claimed in claim 2 wherein the histogram is used to determine the most frequently occurring pixels in the hue image and the hue of the object is determined to be that of the most frequently occurring hue pixels.
Claim 5
Dependent Claim
46 words
A method as claimed in claim 1, further comprising using the color-defining parameter determined using the histogram together with corresponding predominant values of the other two color-defining parameters and thereafter determining the color of the object from the three color-defining parameters determined from the previous steps.
Claim 6
Dependent Claim
36 words
A method as claimed in claim 1, further comprising using the color-defining parameter determined using the histogram together with corresponding predominant values of the other two color-defining parameters to compute a resultant position in color space.
Claim 7
Dependent Claim
47 words
A method as claimed in claim 5 further comprising comparing the resultant position in color space to colors of a plurality of separation groups, determining the separation group which is closest in color to the color of the object, and separating the object into that separation group.
Claim 8
Dependent Claim
16 words
A method as claimed in claim 5 wherein said color-defining parameters are hue, saturation and intensity.
Claim 9
Dependent Claim
41 words
A method as claimed in claim 7 wherein the histogram is used to determine the most frequently occurring pixels in the hue image and the hue of the object is determined to be that of the most frequently occurring hue pixels.
Claim 10
Dependent Claim
19 words
A method as claimed in claim 7 wherein said channels of color-defining parameters are hue, saturation and intensity channels.
Claim 11
Independent Claim
180 words
A method for determining the color of an object with a label attached thereto so that the object may be sorted by color, the method comprising the steps of: forming an image of the object; digitizing the image into a plurality of pixels separated into pixel images of three color-defining parameters; using a selected one of said color-defining parameter pixel images to generate a primary mask; performing an AND operation with the primary mask and one of the other color-defining parameter pixel images as inputs so as to generate a further pixel image; using a histogram of said further pixel image to determine the parameter of one of said other color-defining parameter pixel image having the greatest number of occurrences in the pixels of the further pixel image; using the parameter so determined, together with the remaining two color-defining parameter images, to determine the parameters of each of said remaining two color-defining parameter pixel images having the greatest number of occurrences in the pixels; and determining the color of the object using the three parameters determined by the previous steps.
Claim 12
Independent Claim
180 words
A method for determining the color of an object with a label attached thereto so that the object may be sorted by color, the method comprising the steps of: forming an image of the object; digitizing the image into a plurality of pixels separated into pixel images of three color-defining parameters; using a selected one of said color-defining parameter pixel images to generate a primary mask; performing an AND operation with the primary mask and one of the other color-defining parameter pixel images as inputs so as to generate a further pixel image; using a histogram of said further pixel image to determine the parameter of one of said other color-defining parameter pixel image having the greatest number of occurrences in the pixels of the further pixel image; using the parameter so determined, together with the remaining two color-defining parameter images, to determine the parameters of each of said remaining two color-defining parameter pixel images having the greatest number of occurrences in the pixels; and determining the color of the object using the three parameters determined by the previous steps.
Claim 13
Dependent Claim
37 words
A method as claimed in claim 10 further comprising comparing the color of the object with the colors of a plurality of separation groups and sorting the object into one of the groups based on the comparison.
Claim 14
Dependent Claim
41 words
A method as claimed in claim 11 wherein the histogram is used to determine the most frequently occurring pixels in the hue channel and the hue of the object is determined to be that of the most frequently occurring hue pixels.
Claim 15
Independent Claim
240 words
A method for determining the colors of objects so as to permit the objects to be sorted by color, said method comprising: storing an image of a background viewed by an electronic camera in the absence of an object in the field of view of the camera; determining the presence or absence of an object in the field of view of the camera based on a comparison of the image presently being produced by the camera with the stored background image; when an object is determined to be present, using the camera to view the entire object and to produce a corresponding image of the object; digitizing the image of the object produced by the camera into three separate channels of color defining parameters; eliminating the effect of the contribution of the background to the image being produced by the camera when an object is determined to be present to thereby produce a primary mask; performing an AND operation with the primary mask and the image of each of the three channels to thereby produce a further image; using a histogram to detect the most frequently occurring pixel values in one of the channels of the further image and using this determination to define the predominant color defining parameter of that channel; determining the predominant color defining parameters of the other two channels; and determining the color of the object based on the predominant color-defining parameters of the three channels.
Claim 16
Independent Claim
240 words
A method for determining the colors of objects so as to permit the objects to be sorted by color, said method comprising: storing an image of a background viewed by an electronic camera in the absence of an object in the field of view of the camera; determining the presence or absence of an object in the field of view of the camera based on a comparison of the image presently being produced by the camera with the stored background image; when an object is determined to be present, using the camera to view the entire object and to produce a corresponding image of the object; digitizing the image of the object produced by the camera into three separate channels of color defining parameters; eliminating the effect of the contribution of the background to the image being produced by the camera when an object is determined to be present to thereby produce a primary mask; performing an AND operation with the primary mask and the image of each of the three channels to thereby produce a further image; using a histogram to detect the most frequently occurring pixel values in one of the channels of the further image and using this determination to define the predominant color defining parameter of that channel; determining the predominant color defining parameters of the other two channels; and determining the color of the object based on the predominant color-defining parameters of the three channels.
Claim 17
Dependent Claim
42 words
A method as claimed in claim 13 further comprising comparing the color of the greatest surface area of the object with the colors of a plurality of separation groups and sorting the object into one of the groups based on the comparison.
References Cited (Backward Citations)
US1626359A
Cited
US4979029A
Cited
US3659710A
Cited
US4408224A
Cited
US4488245A
Cited
US4718089A
Cited
US4714955A
Cited
US4772945A
Cited
US4812904A
Cited
US4805016A
Cited
JPS6366557A
Cited
US5020675A
Cited
US4975970A
Cited
US4725879A
Cited
US4907075A
Cited
JPH02287892A
Cited
US5182776A
Cited
US5150307A
Cited
US5206918A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-07-10 | 1999-01-09 | 1999-07-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-10 | 2003-01-09 | 2003-07-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-10 | 2007-01-09 | 2007-07-11 | $7700.00 | Window Closed / Lapsed |