US6565003B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for locating and reading a two-dimensional barcode
Assignee: Panasonic Holdings Corp
•
Filing: 2000-06-02
•
Granted: 2003-05-20
•
Expires: 2020-06-02
Abstract
Abstract Two-dimensional barcodes surrounded by a quiet zone of white space which may or may not include a border, each barcode having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium by moving a window, in stepwise fashion in a predetermined pattern across the printed medium. At each step the portion of the printed medium which is encompassed by the window is tested to determine whether it conforms to one or more characteristics of the bitmap. The skew of the bitmap, if any, is determined, by using a finite-state recognizer in combination with a Hough Transform calculation. In one embodiment, the candidate region is divided into a plurality of horizontal regions, preliminary skew angles are calculated for each region, and the actual skew angle is selected using a voting scheme. Once the skew angle is calculated, the bitmap is deskewed if necessary, cropped, and the randomized digital information is read from the bitmap. Finally, the digital information is derandomized and any error correction codes are removed, in the process correcting and/or recording any errors discovered, thereby reproducing the original encoded digital information.
Inventors
- 👤 Yue Ma
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 00:58
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; G06K7/1456
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
175 words
A method of locating a two-dimensional barcode within a scanned binary image comprising: (A) moving a window across said image in stepwise fashion in a predetermined pattern; (B) testing at each step a portion of said image which is encompassed by said window to determine whether said portion of said image conforms to one or more characteristics of said two-dimensional barcode; (C) cropping said portion of said image which is encompassed by said window and comparing dimensions of said cropped portion to predetermined dimensions when said portion of said image does conform to said one or more characteristics of said two-dimensional barcode; (D) moving said window to avoid said cropped portion when said dimensions of said cropped portion do not conform to said predetermined dimensions; and (E) setting boundaries of said two-dimensional barcode within said scanned binary image as the boundaries of said window when said portion of said image does conform to said one or more characteristics of said two-dimensional barcode and when said dimensions of said cropped portion conform to said predetermined dimensions.
Claim 2
Independent Claim
175 words
A method of locating a two-dimensional barcode within a scanned binary image comprising: (A) moving a window across said image in stepwise fashion in a predetermined pattern; (B) testing at each step a portion of said image which is encompassed by said window to determine whether said portion of said image conforms to one or more characteristics of said two-dimensional barcode; (C) cropping said portion of said image which is encompassed by said window and comparing dimensions of said cropped portion to predetermined dimensions when said portion of said image does conform to said one or more characteristics of said two-dimensional barcode; (D) moving said window to avoid said cropped portion when said dimensions of said cropped portion do not conform to said predetermined dimensions; and (E) setting boundaries of said two-dimensional barcode within said scanned binary image as the boundaries of said window when said portion of said image does conform to said one or more characteristics of said two-dimensional barcode and when said dimensions of said cropped portion conform to said predetermined dimensions.
Claim 3
Dependent Claim
118 words
The method of claim 1 , wherein said moving step comprises the steps of: (1) identifying the location of an object within said window; (2) comparing the distance between a left edge of said window and a left edge of said object; (3) moving said window to a next normal position when the distance between a left edge of said window and a left edge of said object is greater than a predetermined dimension; and (4) moving said window such that said left edge is beyond a right edge of said object when the distance between the left edge of said window and the left edge of said object is less than or equal to a predetermined dimension.
Claim 4
Independent Claim
217 words
A method of locating a two-dimensional barcode within a scanned binary image comprising the steps of: (A) moving a window across said image in stepwise fashion in a predetermined pattern; (B) testing at each step a portion of said image which is encompassed by said window to determine whether said portion of said image conforms to one or more characteristics of said two-dimensional barcode; (C) cropping, prior to setting the boundaries of said two-dimensional barcode within said scanned binary image, said portion of said image which is encompassed by said window and comparing dimensions of said cropped portion to predetermined dimensions when said portion of said image does conform to said one or more characteristics of said two-dimensional barcode; (D) setting boundaries of said digitized bitmap two-dimensional barcode as the boundaries of said window when said dimensions of said cropped portion conform to said predetermined dimensions; (E) identifying and storing in memory the location of an object within said window when said dimensions of said cropped portion do not conform to said predetermined dimensions; (F) prior to performing said testing step at each subsequent window position, determining whether said object falls within the boundaries of said window; and (G) skipping said testing step and said cropping step whenever said object falls within the boundaries of said window.
Claim 5
Independent Claim
217 words
A method of locating a two-dimensional barcode within a scanned binary image comprising the steps of: (A) moving a window across said image in stepwise fashion in a predetermined pattern; (B) testing at each step a portion of said image which is encompassed by said window to determine whether said portion of said image conforms to one or more characteristics of said two-dimensional barcode; (C) cropping, prior to setting the boundaries of said two-dimensional barcode within said scanned binary image, said portion of said image which is encompassed by said window and comparing dimensions of said cropped portion to predetermined dimensions when said portion of said image does conform to said one or more characteristics of said two-dimensional barcode; (D) setting boundaries of said digitized bitmap two-dimensional barcode as the boundaries of said window when said dimensions of said cropped portion conform to said predetermined dimensions; (E) identifying and storing in memory the location of an object within said window when said dimensions of said cropped portion do not conform to said predetermined dimensions; (F) prior to performing said testing step at each subsequent window position, determining whether said object falls within the boundaries of said window; and (G) skipping said testing step and said cropping step whenever said object falls within the boundaries of said window.
References Cited (Backward Citations)
US4447903A
Cited
US4692603A
Cited
US4782221A
Cited
US4754127A
Cited
US4750209A
Cited
JPS62219769A
Cited
JPS62219768A
Cited
US4736109A
Cited
US4924078A
Cited
US5324923A
Cited
US4939354A
Cited
US5126542A
Cited
US5053609A
Cited
US4988852A
Cited
US4948955A
Cited
US5073954A
Cited
US5790715A
Cited
US5065437A
Cited
US5570435A
Cited
US5083214A
Cited
US5060980A
Cited
US5241166A
Cited
US5168147A
Cited
US5128525A
Cited
US5091966A
Cited
US5051779A
Cited
US5189292A
Cited
US5296690A
Cited
US5262623A
Cited
US5477037A
Cited
US5221833A
Cited
US5245165A
Cited
US5343031A
Cited
US5487115A
Cited
US5378881A
Cited
US5801848A
Cited
US5352878A
Cited
US5404003A
Cited
US5337362A
Cited
US5304787A
Cited
US5862260A
Cited
USD377501S
Cited
US5616905A
Cited
US6006993A
Cited
US5517587A
Cited
US5866895A
Cited
US5737442A
Cited
US5956422A
Cited
US5862270A
Cited
US5974200A
Cited
US6014464A
Cited
US6201901B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-19 | 2006-11-18 | 2007-05-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-19 | 2010-11-18 | 2011-05-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-19 | 2014-11-18 | 2015-05-20 | $7700.00 | Window Closed / Lapsed |