US5060290A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Algorithm for gray scale analysis especially of fruit or nuts
Assignee: Deutsche Bank AG New York Branch
•
Filing: 1989-09-05
•
Granted: 1991-10-22
•
Expires: 2009-09-05
Abstract
Abstract A technique of characterizing histograms using unique serial code words for discrimination between look alike acceptable and unacceptable items. The histogram is processed by normalizing the captured histogram image pixels preferably to the largest pixel size image normally encountered. Thereafter the histogram is attributed. The preferred embodiment related to a gray scale histogram (as distinguished from a histogram relating to area, length, width, perimeter, or aspect ratio) and successively attributes each histogram into peak location, range of histogram, peak value, right of peak value, and a selected gray scale count. For each attribute, an arbitrary range of codes is generated to break the classification of each attribute into manageable two-digit code categories. These two-digit code categories are typically written to a serial look-up table opposite the actual histogram value and extracted from the look-up table in real time to create two-digit code words. The two-digit code words are in turn concatenated in real time to create a unique serial word out of the successive codes from each attribute of each individual histogram. In the case of product acceptance and rejection, the unique serial code words of acceptable product is nonredundantly written to a library with word recognition indicting acceptable product. In grading product, the unique serial code words are provided to identify the product or defect which can thereafter be summed or otherwise processed for generating the desired product grades.
Inventors
- 👤 Patrick L. Kelly
- 👤 Cynthia M. Klein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 20:06
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/0006; B; B07; B07C; B07C5/00; B07C5/34; B07C5/342; B07C5/36; B07C5/363; B07C5/367; B07C5/368; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30128
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
155 words
A process for the characterization of histogram data comprising the steps of: providing a histogram array having discrete bins for receiving like data, said discrete bins distributed over a discrete range of bin values for receiving individual data counts within those bin values and accumulating those data counts for creation of a histogram; selecting at least three attributes from said histogram from an attribute category including, but not limited to, bin range, peak bin, peak bin value, bin value to side of peak, and selected bin value; dividing each said selected attribute into a plurality of arbitrary range categories assigning a unique arbitrary code to each said range category, said code constituting a portion of a word for the characterization of said histogram; determining for said selected attributes from said histogram attributes the arbitrary codes for each of said selected attributes; and, concatenating said arbitrary codes to form unique serial words for describing said histograms.
Claim 2
Dependent Claim
155 words
A process for the characterization of histogram data comprising the steps of: providing a histogram array having discrete bins for receiving like data, said discrete bins distributed over a discrete range of bin values for receiving individual data counts within those bin values and accumulating those data counts for creation of a histogram; selecting at least three attributes from said histogram from an attribute category including, but not limited to, bin range, peak bin, peak bin value, bin value to side of peak, and selected bin value; dividing each said selected attribute into a plurality of arbitrary range categories assigning a unique arbitrary code to each said range category, said code constituting a portion of a word for the characterization of said histogram; determining for said selected attributes from said histogram attributes the arbitrary codes for each of said selected attributes; and, concatenating said arbitrary codes to form unique serial words for describing said histograms.
Claim 3
Dependent Claim
33 words
The process of claim 1 and wherein said step of selecting at least three attributes includes bin range, peak bin, peak bin value, bin value to side of peak, and selected bin value.
Claim 4
Dependent Claim
22 words
The invention of claim 2 and wherein one of said selected attributes includes said bin value to the right side of peak.
Claim 5
Dependent Claim
18 words
The invention of claim 1 and including the step of normalizing said histogram array before selecting said attributes.
Claim 6
Dependent Claim
14 words
The invention of claim 1 and wherein said histogram is a gray scale histogram.
Claim 7
Dependent Claim
234 words
The process of accumulating unique serial code words for the sorting of acceptable product comprising the steps of: providing a video camera for observing a stream of passing product and generating signals indicative of said product for producing product histograms; for each discrete product item passing said video camera providing a histogram array having discrete bins for receiving like data, said discrete bins distributed over a discrete range of bin values for receiving individual data counts within those bin values and accumulating those data counts for creation of a histogram; selecting at least three attributes from said histogram from an attribute category including, but not limited to, bin range, peak bin, peak bin value, bin value to side of peak and selected bin value; dividing each selected attribute into a plurality of arbitrary range categories; assigning a unique arbitrary code word to each range category, said code word constituting a portion of a unique serial code word for the characterization of said histogram; determining for said selected attributes from said histogram attributes the arbitrary codes for each of said selected attributes as directed to a particular histogram; concatenating said arbitrary codes to form a unique serial code for describing said histogram; writing said code words to a memory; and passing acceptable product by said video camera to generate signals indicative of said acceptable product for producing a library of said unique serial code words.
Claim 8
Dependent Claim
234 words
The process of accumulating unique serial code words for the sorting of acceptable product comprising the steps of: providing a video camera for observing a stream of passing product and generating signals indicative of said product for producing product histograms; for each discrete product item passing said video camera providing a histogram array having discrete bins for receiving like data, said discrete bins distributed over a discrete range of bin values for receiving individual data counts within those bin values and accumulating those data counts for creation of a histogram; selecting at least three attributes from said histogram from an attribute category including, but not limited to, bin range, peak bin, peak bin value, bin value to side of peak and selected bin value; dividing each selected attribute into a plurality of arbitrary range categories; assigning a unique arbitrary code word to each range category, said code word constituting a portion of a unique serial code word for the characterization of said histogram; determining for said selected attributes from said histogram attributes the arbitrary codes for each of said selected attributes as directed to a particular histogram; concatenating said arbitrary codes to form a unique serial code for describing said histogram; writing said code words to a memory; and passing acceptable product by said video camera to generate signals indicative of said acceptable product for producing a library of said unique serial code words.
Claim 9
Dependent Claim
55 words
The process of claim 6 including the step of nonredundantly writing said unique serial code words to a library; and passing said acceptable product by said video camera until said unique serial code words produced by said signals are all redundant whereby said library of unique serial code words for said acceptable product is created.
Claim 10
Dependent Claim
23 words
The process of claim 6 and wherein said histogram is a gray scale histogram and said histogram is normalized before said determining step.
Claim 11
Dependent Claim
245 words
A process for the classification of acceptable product from look alike unacceptable product comprising in combination; passing a stream of acceptable and unacceptable product by apparatus including a video camera for creating with respect to said stream a series of histograms for each serial item in said stream; providing a histogram array having discrete bins for receiving like data, said discrete bins distributed over a discrete range of bin values for receiving individual pixel counts within those bin values and accumulating those data counts for creation of a histogram; selecting at least three attributes from an attribute category including, but not limited to, bin range peak value, peak bin value, bin value to side of peak and selected bin value; dividing each select attribute range into a plurality of arbitrary categories; assigning a unique arbitrary code to each said category, said arbitrary code constituting a portion of a unique serial word for the characterization of each said histogram; determining for said selected attributes from said histogram the arbitrary code words for each of said selected attributes; concatenating said arbitrary codes to form unique serial words for describing said histograms; providing a library of unique serial code words for the classification of articles in said passing serial stream; comparing each said serial code word to said library for determining whether said unique serial code word is written to said library; classifying each passing article with respect to said stream based on the comparison with said library.
Claim 12
Dependent Claim
245 words
A process for the classification of acceptable product from look alike unacceptable product comprising in combination; passing a stream of acceptable and unacceptable product by apparatus including a video camera for creating with respect to said stream a series of histograms for each serial item in said stream; providing a histogram array having discrete bins for receiving like data, said discrete bins distributed over a discrete range of bin values for receiving individual pixel counts within those bin values and accumulating those data counts for creation of a histogram; selecting at least three attributes from an attribute category including, but not limited to, bin range peak value, peak bin value, bin value to side of peak and selected bin value; dividing each select attribute range into a plurality of arbitrary categories; assigning a unique arbitrary code to each said category, said arbitrary code constituting a portion of a unique serial word for the characterization of each said histogram; determining for said selected attributes from said histogram the arbitrary code words for each of said selected attributes; concatenating said arbitrary codes to form unique serial words for describing said histograms; providing a library of unique serial code words for the classification of articles in said passing serial stream; comparing each said serial code word to said library for determining whether said unique serial code word is written to said library; classifying each passing article with respect to said stream based on the comparison with said library.
Claim 13
Dependent Claim
18 words
The process of claim 9 and wherein said library contains unique serial code words for acceptable product only.
Claim 14
Dependent Claim
16 words
The process of claim 9 and wherein said library contains words for acceptable and unacceptable product.
Claim 15
Dependent Claim
16 words
The process of claim 9 can and wherein said library contains classifications for said unacceptable product.
References Cited (Backward Citations)
US3932839A
Cited
US4122951A
Cited
US4139766A
Cited
US4231014A
Cited
US4308959A
Cited
US4414566A
Cited
US4515275A
Cited
US4735323A
Cited
US4744035A
Cited
US4606065A
Cited
US4645080A
Cited
US4687107A
Cited
US4691231A
Cited
US4741042A
Cited
US4903310A
Cited
US4959870A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-10-21 | 1995-04-22 | 1995-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-10-21 | 1999-04-22 | 1999-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-10-21 | 2003-04-22 | 2003-10-22 | $7700.00 | Window Closed / Lapsed |