Patent US5974200A successfully refreshed from Google Patents.
US5974200A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of locating a machine readable two dimensional barcode within an image
Assignee: Panasonic Holdings Corp
•
Filing: 1997-03-20
•
Granted: 1999-10-26
•
Expires: 2017-03-20
Abstract
Abstract A method of locating a machine-readable two dimensional marker, such as a barcode, in an image. An image of a medium containing the two dimensional marker is processed to generate a mask containing one or more filled regions each of which is sufficiently large to contain the predetermined dimensions of the marker. To generate the mask, small image areas having a first pixel polarity which are internal to larger image areas having a different pixel polarity are first filled with pixels having the same polarity as the surrounding larger image areas. A morphological opening operation is then performed on the filled image to leave only such filled regions as are equal in size or larger than the predetermined dimensions of the marker. After the mask has been generated, the mask is logically combined with the original image to extract one or more candidate regions. The candidate regions are then tested to determine whether or not a marker is present by one of several described methods, including, for example, by attempting to decode portions of each candidate region. Based upon the results of the testing, one or more candidate regions are selected for decoding.
Inventors
- 👤 Jiangying Zhou
- 👤 Daniel P. Lopresti
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 15:02
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/10544; G06K7/10821; G06K7/10861; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K7/14; G06K7/1404; G06K7/1408; G06K7/1417; G06K7/1439; G06K7/1443; G06K2019/06215; G06K2019/06262
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
221 words
A method of locating a machine-readable two-dimensional marker having predetermined dimensions in a digitized image, comprising the steps of: morphologically filling holes of said image having a first pixel polarity within regions having a second pixel polarity to produce uniformly filled regions having said second pixel polarity by identifying each hole within said image which does not completely encompass a first template having a predetermined shape and predetermined dimensions, and converting each pixel in each identified hole to said second pixel polarity; morphologically opening said filled regions to generate a mask having one or more filled regions equal in size or larger than a second template having a predetermined shape and predetermined dimensions by identifying each filled region within said image which does not completely encompass said second template, and converting each pixel in each identified filled region to said first pixel polarity, said template being sufficient to contain said marker; logically combining said mask with said image to extract one or more candidate regions of said image; testing a portion of said image in said one or more candidate regions to determine whether said portion conforms to one or more properties of said marker; and based on a result of said testing, either selecting a candidate region for decoding or determining that said marker is not contained within said image.
Claim 2
Independent Claim
221 words
A method of locating a machine-readable two-dimensional marker having predetermined dimensions in a digitized image, comprising the steps of: morphologically filling holes of said image having a first pixel polarity within regions having a second pixel polarity to produce uniformly filled regions having said second pixel polarity by identifying each hole within said image which does not completely encompass a first template having a predetermined shape and predetermined dimensions, and converting each pixel in each identified hole to said second pixel polarity; morphologically opening said filled regions to generate a mask having one or more filled regions equal in size or larger than a second template having a predetermined shape and predetermined dimensions by identifying each filled region within said image which does not completely encompass said second template, and converting each pixel in each identified filled region to said first pixel polarity, said template being sufficient to contain said marker; logically combining said mask with said image to extract one or more candidate regions of said image; testing a portion of said image in said one or more candidate regions to determine whether said portion conforms to one or more properties of said marker; and based on a result of said testing, either selecting a candidate region for decoding or determining that said marker is not contained within said image.
Claim 3
Dependent Claim
51 words
The method of claim 1 wherein said method further includes the step of dilating each of said filled regions of said mask to dimensions greater than said predetermined dimensions of said marker by isotropically adding a predetermined number of pixels of said second pixel polarity to each of said filled regions.
Claim 4
Dependent Claim
29 words
The method of claim 1 wherein said step of testing said candidate regions determines whether a texture of said image therein conforms to one or more predetermined texture criteria.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein said step of testing includes attempting to decode said two-dimensional marker within said portion of said image in said candidate region.
Claim 6
Dependent Claim
30 words
The method of claim 1 wherein said step of testing includes determining whether said candidate region contains a run of uniform pixel polarity of length greater than a predetermined limit.
Claim 7
Dependent Claim
29 words
The method of claim 1 wherein said step of testing includes calculating a distribution of shade differences within said candidate regions and comparing said distribution to a predetermined threshold.
Claim 8
Independent Claim
294 words
A method of locating a machine-readable two-dimensional marker in a digitized image having a first scale with a first resolution, said two-dimensional marker having predetermined dimensions, comprising the steps of: scaling said image to a second scale having a reduced resolution with respect to said first resolution; morphologically filling holes of said image having a first pixel polarity within regions having a second pixel polarity to produce uniformly filled regions having said second pixel polarity by identifying each hole within said image which does not completely encompass a first template having a predetermined shape and predetermined dimensions, and converting each pixel in each identified hole to said second pixel polarity; morphologically opening said filled regions to generate a mask having one or more filled regions equal in size or larger than a second template having a predetermined shape and predetermined dimensions by identifying each filled region within said image which does not completely encompass said second template, and converting each pixel in each identified filled region to said first pixel polarity, said template being sufficient to contain said marker; dilating each of said filled regions of said mask to dimensions greater than said predetermined dimensions of said marker by isotropically adding a predetermined number of pixels of said second pixel polarity to each of said filled regions; restoring said mask to said first scale; logically combining said mask with said image to extract one or more candidate regions of said image; testing a portion of said image in said one or more candidate regions to determine whether said portion conforms to one or more properties of said marker; and based on a result of said testing, either selecting a candidate region for decoding or determining that said marker is not contained with said image.
Claim 9
Independent Claim
294 words
A method of locating a machine-readable two-dimensional marker in a digitized image having a first scale with a first resolution, said two-dimensional marker having predetermined dimensions, comprising the steps of: scaling said image to a second scale having a reduced resolution with respect to said first resolution; morphologically filling holes of said image having a first pixel polarity within regions having a second pixel polarity to produce uniformly filled regions having said second pixel polarity by identifying each hole within said image which does not completely encompass a first template having a predetermined shape and predetermined dimensions, and converting each pixel in each identified hole to said second pixel polarity; morphologically opening said filled regions to generate a mask having one or more filled regions equal in size or larger than a second template having a predetermined shape and predetermined dimensions by identifying each filled region within said image which does not completely encompass said second template, and converting each pixel in each identified filled region to said first pixel polarity, said template being sufficient to contain said marker; dilating each of said filled regions of said mask to dimensions greater than said predetermined dimensions of said marker by isotropically adding a predetermined number of pixels of said second pixel polarity to each of said filled regions; restoring said mask to said first scale; logically combining said mask with said image to extract one or more candidate regions of said image; testing a portion of said image in said one or more candidate regions to determine whether said portion conforms to one or more properties of said marker; and based on a result of said testing, either selecting a candidate region for decoding or determining that said marker is not contained with said image.
Claim 10
Dependent Claim
28 words
The method of claim 7 wherein said step of testing determines whether a texture of said portion of said image conforms to one or more predetermined texture-based criteria.
Claim 11
Dependent Claim
27 words
The method of claim 7 wherein said step of testing include attempting to decode said two-dimensional marker within said portion of said image in said candidate region.
Claim 12
Dependent Claim
30 words
The method of claim 7 wherein said step of testing includes determining whether said candidate region contains a run of uniform pixel polarity of length greater than a predetermined limit.
Claim 13
Dependent Claim
29 words
The method of claim 7 wherein said step of testing includes calculating a distribution of shade differences within said candidate regions and comparing said distribution to a predetermined threshold.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-25 | 2003-04-26 | 2003-10-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-25 | 2007-04-26 | 2007-10-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-25 | 2011-04-26 | 2011-10-26 | $7700.00 | Window Closed / Lapsed |