US5734747A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Iterative method and system of identifying valid objects in a background of an image
Assignee: EIDP Inc
•
Filing: 1994-07-29
•
Granted: 1998-03-31
•
Expires: 2014-07-29
Abstract
Abstract The present invention relates to image analysis methods and systems for identifying objects in a background by generating a description, which may be either a histogram or co-occurrence matrix, of the gray level space of the image by using an entropic kernel to recursively analyze the gray level space for candidate objects and validating the presence of valid objects by comparing the candidate object attribute values to a defined set of valid object attribute values contained in a driver. The present invention includes recursive, iterative and parallel processing methods. The methods may be used in a wide variety of industrial inspection techniques, including colony counting and the identification of discrete features in carpets and of pigment elements embedded in a polymer.
Inventors
- 👤 Akhileswar Ganesh Vaidyanathan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:48
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40; G06T7/00; G06T7/0002; G06T7/0012; G06T7/10; G06T7/11; G06T7/136; G06T9/00; G06T9/20; G06V; G06V10/00; G06V10/40; G06V10/46; G06V20/00; G06V20/60; G06V20/69; G06V20/695; G06T2207/00; G06T2207/30; G06T2207/30004; G06T2207/30024; G06T2207/30108; G06T2207/30128
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
127 words
A method of identifying at least one valid object having at least one predetermined attribute value in a background, comprising the steps of: (a) generating an image of the object and the background; (b) generating a gray level histogram of the image; (c) selecting N global entropic threshold gray levels; (d) subdividing the gray level histogram into N+1 sub-histograms using each of the entropically selected threshold gray levels; (e) searching portions of the image corresponding to each sub-histogram using each global entropically selected threshold gray level for at least one candidate object, wherein the candidate object has at least one candidate object attribute value; and (f) validating the candidate objects having the valid object predetermined attribute values for each of the sub-histograms to identify the valid object.
Claim 2
Independent Claim
127 words
A method of identifying at least one valid object having at least one predetermined attribute value in a background, comprising the steps of: (a) generating an image of the object and the background; (b) generating a gray level histogram of the image; (c) selecting N global entropic threshold gray levels; (d) subdividing the gray level histogram into N+1 sub-histograms using each of the entropically selected threshold gray levels; (e) searching portions of the image corresponding to each sub-histogram using each global entropically selected threshold gray level for at least one candidate object, wherein the candidate object has at least one candidate object attribute value; and (f) validating the candidate objects having the valid object predetermined attribute values for each of the sub-histograms to identify the valid object.
Claim 3
Dependent Claim
175 words
The method as claimed in claim 1, wherein the selecting step includes the sub-steps of: (i) sequentially partitioning the gray level histogram into a first and a second partition, (ii) computing the entropy function for each partition, where the entropy function of the histogram is defined as the sum of the entropy functions of the first and second partitions, (iii) selecting a global entropic threshold gray level such that the entropy function of the histogram is maximized, (iv) subdividing the gray level histogram using the global entropic threshold gray level as defined in step (iii) as an upper delimiter and a lower delimiter to create an upper histogram and a lower histogram; (v) repeating steps (i)-(iii) for each of the upper and lower histograms, wherein the repetition of step (iii) selects a next successive global entropic threshold gray level, and (vi) repeating step (iv) using the next successive global entropic threshold gray level as the global entropic threshold gray level as defined in step (iii) to iteratively calculate the N global entropic threshold gray levels.
Claim 4
Dependent Claim
57 words
The method as claimed in claim 1, wherein the searching step includes the sub-steps of: (i) scanning portions of the image for at least one candidate object using each global entropically selected threshold gray level, and (ii) tracing the candidate object having at least one boundary gray level determined by each global entropically selected threshold gray level.
Claim 5
Dependent Claim
42 words
The method as claimed in claim 1, wherein the validating step includes the sub-steps of: (i) calculating the candidate object attribute values, and (ii) comparing the candidate object attribute values to the valid object predetermined attribute values to identify the valid object.
Claim 6
Dependent Claim
31 words
The method as claimed in claim 1, wherein the validating step further includes the sub-step of checking for redundancies of the valid object to prevent multiple identification of the valid object.
Claim 7
Dependent Claim
34 words
The method as claimed in claim 1, further including the step of performing a final check for redundancies of the valid object and resolving the redundancies to prevent multiple identification of the valid object.
Claim 8
Dependent Claim
18 words
The method as claimed in claim 1, further including the step of filtering the image after step (f).
Claim 9
Dependent Claim
33 words
The method as claimed in claim 1, further including the step of determining the number of valid objects in a candidate clump, wherein the candidate clump comprises a plurality of homogenous valid objects.
References Cited (Backward Citations)
US3736432A
Cited
US3999047A
Cited
US3811036A
Cited
US3873974A
Cited
US4097845A
Cited
US4183013A
Cited
US4453266A
Cited
US4618989A
Cited
US4747153A
Cited
US4637053A
Cited
US4959869A
Cited
JPS6260069A
Cited
FR2602074A1
Cited
US4809349A
Cited
US5138671A
Cited
US5046118A
Cited
US5083313A
Cited
WO1993006562A1
Cited
WO1994016403A1
Cited
WO1994016402A1
Cited
WO1994016405A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-30 | 2001-09-29 | 2002-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-30 | 2005-09-29 | 2006-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-30 | 2009-09-29 | 2010-03-31 | $7700.00 | Window Closed / Lapsed |