Method and apparatus for sorting objects by color including stable color transformation

• US 5,533,628 A
• Filed: 08/19/1994
• Issued: 07/09/1996
• Est. Priority Date: 03/06/1992
• Status: Expired due to Fees

• Current Assignee: Grantway LLC
• Original Assignee: Agri-Tech, Inc.
• Inventors: Tao, Yang
• Primary Examiner(s): Bollinger, David H.
• Application Number:
  US08/293,431
• Time in Patent Office: 690 Days
• Field of Search: 209/580, 209/581, 209/582, 209/587, 209/701, 209/939, 356/402, 356/406, 356/407, 364/326
• US Class Current: 209/580
• CPC Class Codes: B07C 5/3422 using video scanning devices, e.g. TV-cameras
• CPC Class Codes: Y10S 209/939 Video scanning

Abstract

A color sorting apparatus has a singulator section, a color sorter and a conveyor which drops the sorted objects into appropriate collection bins. Objects for sorting are transported on an endless conveyor on wheels through the singulation and color sorting section. An independently adjustable speed belt rotates in the same direction as the wheels and operates to provide a view of each of four sides of the object to an imaging device. The imaging device, such as a camera, supplies red, green and blue signals to an image processor which performs a color transformation and obtains a single composite hue value for each object or piece of fruit to be sorted. Based on a comparison of the hue value to user programmed grading criteria, signals are provided to the conveyor so that the objects are ultimately deposited in appropriate sorting bins. The apparatus also provides one or more of color calibration with respect to predetermined color standard references, a dynamic color calibration, a fine tuning adjustment, color correction based on size, shape measurement and a hue value transformation that provides a stable hue value.

Claims

1. A system for sorting objects by color comprising:

a camera responsive to an object to be imaged to produce color signals;

a processor responsive to said color signals to execute a transformation of said color signals to a hue value for said object said hue value combining a measure of color and a measure of intensity of said color;

a plurality of color standard references representing an anticipated range of colors of said objects, each of said color standard references when imaged producing color signals from said camera;

a memory to store hue values for said color standard references;

a control system responsive to said hue values of said objects to be sorted to sort said objects into user defined categories, said categories being defined by ranges of hue values around said hue values of said color standard references.

2. The system recited in claim 1, wherein at least one of said color standard references comprises one of color chips, color photos and color balls.

3. The system recited in claim 1, wherein said hue value of each of a pair of said color standards defines a range hue values in a color space.

4. A system as recited in claim 1, comprising a plurality of cameras, said processor being responsive to transform said color signals from each of said cameras to produce the same hue value for each of said color standard references.

5. The method recited in claim 1, wherein said memory is reprogrammable.

6. The method recited in claim 1, wherein said memory is reprogrammed to store changed hue values for said color standard references thereby adjusting said ranges of hue values defining said categories.

7. A system for sorting objects by color comprising:

a camera responsive to an object to be imaged to produce color signals;

a processor responsive to said color signals to execute a transformation of said color signals to a hue value for said object;

a plurality of color standard references representing an anticipated range of colors of said objects, each of said color standard references when imaged producing color signals from said camera;

a memory to store hue values for said color standard references;

.

a control system responsive to said hue values of said objects to be sorted to sort said objects into user defined categories, said categories being defined by ranges of hue values around said hue values of said color standard references, wherein each of said range of hue values corresponds to an approximately linear interpolation of hue values between said hue values for each of said pair.

8. An apparatus for sorting by color items delivered to thereto comprising:

a plurality of color standard references spanning a range of colors for sorting said items;

a camera positioned to receive light from said color standard references and subsequently from said items;

a color processor receiving from said camera color standard signals for each of said color standard references and color signals for each of said items being sorted, said color processor determining a hue value for each said color standard reference and each said item according to a predetermined transform said hue value combining a measure of color and a measure of intensity of said color;

a memory for storing said hue value for each of said color standard references;

processing means for comparing said hue value for each said item to said stored hue values and categorizing said item into a sorting category defined by said stored hue values.

9. The apparatus recited in claim 8, wherein said color processor determines each said hue value signals from said camera representing substantially all variations in said apparatus.

10. The apparatus recited in claim 8, wherein said processing means generates a comparison signal to activate a sorting mechanism, said sorting mechanism routing each of said items into a selected one of a plurality of paths, said selected one corresponding to a predetermined color range.

11. The apparatus recited in claim 8, wherein said memory stores a hue value curve, said hue value curve having points representing measured hue values for each of said color reference standards and interpolated hue values between said points.

12. The apparatus recited in claim 8, comprising a plurality of sorting lanes and a plurality of cameras, each of said lanes receiving some of said items delivered to said apparatus.

13. The apparatus recited in claim 12, wherein each of said cameras covers a predetermined number of said lanes, and further comprising a set of color standard references for each of said cameras.

14. The apparatus recited in claim 8, wherein said color standard references comprise color balls.

15. An apparatus for sorting by color items delivered to thereto comprising:

a plurality of color standard references spanning a range of colors for sorting said items;

a camera positioned to receive light from said color standard references and subsequently from said items;

a color processor receiving from said camera color standard signals for each of said color standard references and color signals for each of said items being sorted, said color processor determining a hue value for each said color standard reference and each said item according to a predetermined transform;

a memory for storing said hue value for each of said color standard references;

processing means for comparing said hue value for each said item to said stored hue values and categorizing said item into a sorting category defined by said stored hue values, wherein said interpolated hue values approximately form a linear interpolation between said points, wherein said memory stores a hue value curve, said hue value curve having points representing measured hue values for each of said color reference standards and interpolated hue values between said points.

16. An apparatus for sorting by color items delivered to thereto comprising:

a plurality of color standard references spanning a range of colors for sorting said items;

a camera positioned to receive light from said color standard references and subsequently from said items;

a color processor receiving from said camera color standard signals for each of said color standard references and color signals for each of said items being sorted, said color processor determining a hue value for each said color standard reference and each said item according to a predetermined transform;

a memory for storing said hue value for each of said color standard references;

processing means for comparing said hue value for each said item to said stored hue values and categorizing said item into a sorting category defined by said stored hue values, wherein at least some of said color standard references are positioned in a sequence such that color contrast between adjacent ones of said at least some is below a predetermined amount.

17. An apparatus for sorting objects by color comprising:

a color sorting section having means for determining a hue value of each object to be sorted and for sorting said objects according to said hue value, said hue value being a quantized measure extracted from a transformation combining a measure of color and a measure of intensity of said color to provide a predetermined continuous range of hue values in said object, said means for determining a hue value further performing a further transformation to provide a stable hue value under predetermined circumstances.

18. The apparatus recited in claim 17, wherein said hue value is a function of an angle defined by a predetermined relationship of red, green and blue signals from an imaging device.

19. An apparatus for sorting objects by color comprising:

a color sorting section having means for determining a hue value of each object to be sorted and for sorting said objects according to said hue value, said hue value being a quantized measure extracted from a transformation to provide a predetermined continuous range of hue values in said object, said means for determining a hue value further performing a further transformation to provide a stable hue value under predetermined circumstances, wherein said hue value is a function of an angle defined by a predetermined relationship of red, green and blue signals from an imaging device, wherein said further transformation shifts an axis according to angles of each position on a plane, such that said hue value is determined from a position on a line defining said angle, said position being substantially insensitive to errors to thereby generate said stable hue value.

20. The apparatus recited in claim 19, wherein said further transformation produces a hue value, h'"'"', defined as:

##EQU5## where ##EQU6## Q= the angle of the position on the UV or V.sub.α

V₁ plane Q₀ = constant 0 ≲

π

Q₁ = constant 0 ≲

π

γ

.sub. = constant -255 ≲

γ

≲

225

χ

₀ = constant -255 ≲

χ

₀ ≲

255

α

= offset -π

≲

α

≲

π