Patent US6005959A successfully refreshed from Google Patents.
US6005959A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Produce size recognition system
Assignee: International Business Machines Corp
•
Filing: 1997-07-21
•
Granted: 1999-12-21
•
Expires: 2017-07-21
Abstract
Abstract The present system and apparatus uses image processing to recognize object size within a scene. The system includes novel image processing apparatus and methods to segment one or more object images from a background image of the scene. A processed image (that can be used to characterize size features) of the object(s) is then compared to stored reference images. The object size is recognized when a match occurs. The system can recognize object sizes independent of number of objects present and the objects may be touching each other and overlapping. The system can be trained to recognize object sizes that it was not originally programmed to recognize.
Inventors
- 👤 Rakesh Mohan
- 👤 Jonathan Hudson Connell
- 👤 Rudolf Maarten Bolle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:59
CPC Classifications
G; G07; G07G; G07G1/00; G07G1/0036; G07G1/0045; G07G1/0054; G01; G01B; G01B11/00; G01B11/02; G01B11/024; G01G; G01G19/00; G01G19/40; G01G19/413; G01G19/414; G01G19/4144; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06T7/194; G06T7/60; G06T7/62; G06T7/64; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/30; G06T2207/30108; G06T2207/30128
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
144 words
A system for characterization of the size of a target object comprising: a visual input device for receiving a scanned scene image, the scene image including an image of the target object and a background image; means for determining a boundary of the image of the target object, the boundary being a plurality of transition points between the target object image and the background image; means for determining a plurality of intermediate sizes of the target object, each of said intermediate sizes determined from three of said transition points on the boundary of the target object, and an image point on the image of the target object, each of said intermediate sizes being along a substantially same direction with respect to a predetermined scan direction; and means for determining a size characterization of the target object from said plurality of the determined intermediate sizes.
Claim 2
Independent Claim
144 words
A system for characterization of the size of a target object comprising: a visual input device for receiving a scanned scene image, the scene image including an image of the target object and a background image; means for determining a boundary of the image of the target object, the boundary being a plurality of transition points between the target object image and the background image; means for determining a plurality of intermediate sizes of the target object, each of said intermediate sizes determined from three of said transition points on the boundary of the target object, and an image point on the image of the target object, each of said intermediate sizes being along a substantially same direction with respect to a predetermined scan direction; and means for determining a size characterization of the target object from said plurality of the determined intermediate sizes.
Claim 3
Dependent Claim
37 words
A system according to claim 1, wherein said means for determining a size comprises means for determining an average of two or more of said intermediate sizes and wherein said means determines the size from said average.
Claim 4
Dependent Claim
37 words
A system according to claim 1, wherein said means for determining a size comprises means for determining a median of two or more of said intermediate sizes and wherein said means determines the size from said median.
Claim 5
Independent Claim
181 words
A system for determining a size of target objects having a boundary, the boundary having a radius of curvature, comprising: a visual input device for receiving a scanned scenic image, the scene image including an image of the target objects and a background image; means for determining a boundary of the image of the target object defined as a plurality of transition points between the target object and the background image; means for determining a plurality of intermediate sizes of said target object, each of said plurality of intermediate sizes determined from three points on the boundary of the target object and an image point on the image of the target object, and each of said intermediate sizes being along a same direction with respect to a predetermined scan direction; means for storing a plurality of predetermined reference object size characterizations; means for comparing the plurality of intermediate sizes with one or more of said stored reference object size characterizations and generating a result of said comparing; and means for determining a size of the target object based on said result.
Claim 6
Independent Claim
181 words
A system for determining a size of target objects having a boundary, the boundary having a radius of curvature, comprising: a visual input device for receiving a scanned scenic image, the scene image including an image of the target objects and a background image; means for determining a boundary of the image of the target object defined as a plurality of transition points between the target object and the background image; means for determining a plurality of intermediate sizes of said target object, each of said plurality of intermediate sizes determined from three points on the boundary of the target object and an image point on the image of the target object, and each of said intermediate sizes being along a same direction with respect to a predetermined scan direction; means for storing a plurality of predetermined reference object size characterizations; means for comparing the plurality of intermediate sizes with one or more of said stored reference object size characterizations and generating a result of said comparing; and means for determining a size of the target object based on said result.
Claim 7
Dependent Claim
56 words
A system according to claim 4, further comprising: means for selecting a plurality of sets of three points on the object boundary, wherein said means for comparing compares said selected sets with said reference object size characterizations and wherein said means for determining a size of the target object determines the size based on said comparing.
Claim 8
Dependent Claim
26 words
A system according to claim 5, wherein the intermediate size represents a determined diameter of said target object and the reference size represents a reference diameter.
Claim 9
Dependent Claim
166 words
A system according to claim 6, wherein said means for determining a size comprises: means for determining a chord between a first and second point on the image boundary; means for selecting a plurality of reference points on the chord; means for determining a first distance, a, for each of said reference points, defined as being the distance between the first point and the reference point means for determining a second distance, b, for each of said reference points, defined as being the distance between the second point and the reference point; means for calculating a third distance c, for each of said reference points, being the distance between from the reference point orthogonal to a point on the boundary; means for determining a plurality of intermediate target diameters, D, by the equation: if(a+1≦2c) then D=a.sup.2 +b.sup.2 +c.sup.2 +(ab/c).sup.2 wherein said means for determining the intermediate size calculates a plurality of intermediate sizes, S, where S is selectable between S=πD 2 (area) and S=πD 3 (volume).
Claim 10
Dependent Claim
42 words
A system according to claim 7, wherein said means for determining a size calculates an average of said plurality of intermediate sizes of a single instance of the target object and determines the size of the target object based on said average.
Claim 11
Dependent Claim
46 words
A system according to claim 7, wherein said means for determining the target size characteristic calculates a histogram of two or more of the intermediate sizes S and compares said histogram to a histogram of two or more of said stored plurality of intermediate reference sizes.
Claim 12
Dependent Claim
48 words
A system according to claim 7, wherein said means for determining the target size characteristic calculates a normalized histogram of two or more of the intermediate sizes S and compares said histogram to a normalized histogram of two or more of said stored plurality of intermediate reference sizes.
Claim 13
Dependent Claim
43 words
A system according to claim 7, wherein said means for determining a size calculates a peak value of a histogram of two or more of the intermediate target sizes S and compares said peak value to said stored plurality of intermediate reference sizes.
Claim 14
Dependent Claim
20 words
A system according to claim 7, further comprising means for representing the determined target object size through a user interface.
Claim 15
Dependent Claim
33 words
A system according to claim 12, wherein said means for determining a size determines a set of two or more estimated sizes of the object and said user interface outputs said estimated sizes.
Claim 16
Dependent Claim
48 words
A system according to claim 12, further comprising: means for prestoring a price data; a scale that determines the weight of the object; and means for calculating a price of the object based upon the determined weight and determined size of the object and said prestored price data.
Claim 17
Dependent Claim
39 words
A system according to claim 7 wherein said means for determining a size calculates a median of the determined plurality of intermediate sizes of a single instance of the target object and determines the size based on said median.
Claim 18
Dependent Claim
56 words
A system according to claim 4 wherein said means for determining a size comprises means for determining, based on said two or more intermediate sizes, that a size characteristic of the target object does not correspond to said plurality of prestored reference size characterizations, and further comprising means for outputting a NO MATCH data in response.
Claim 19
Dependent Claim
26 words
A system according to claim 16 further comprising a user interface means for outputting in a human recognizable form a signal representing said NO MATCH data.
Claim 20
Dependent Claim
37 words
A system according to claim 17 further comprising: a user input means for receiving a size characterization; and means for storing said received size characterization into said means for storing said predetermined plurality of reference size characterizations.
References Cited (Backward Citations)
US4550438A
Cited
JPS5927336A
Cited
US4876729A
Cited
US4687107A
Cited
US5157735A
Cited
US5060290A
Cited
US5351310A
Cited
US5321764A
Cited
US5751833A
Cited
US5309374A
Cited
US5546475A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |