US6115508A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Clock free two-dimensional barcode and method for printing and reading the same
Assignee: Panasonic Holdings Corp
•
Filing: 1998-08-14
•
Granted: 2000-09-05
•
Expires: 2018-08-14
Abstract
Abstract Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. The bitmap may further include a plurality of block identifiers, spaced a predetermined number of encoded data bits apart, which are used to make corrections for missing or added data bits when the barcode is decoded. Upon decoding a barcode printed on the printed media, the digital information is scanned and the number of horizontal and vertical edges in each respective column and row of the barcode are determined. An edge is determined by selecting a pixel and determining if the two pixels adjacent to the selected pixel are of different colors. After all of the edges are counted, selected groups of columns and rows are analyzed to determine local minimas in the number of counted horizontal and vertical edges in each selected group which provide the column and row center line for each selected group. Thereafter, the binary data located at the intersection of each column and row center line are read out to produce a signal representative of the encoded digital information in the printed barcode.
Inventors
- 👤 Daniel P. Lopresti
- 👤 Jeffrey Esakov
- 👤 Jiangying Zhou
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 05:04
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/10544; G06K7/10821; G06K7/1093; G06K1/00; G06K1/12; G06K1/121; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K7/14; G06K7/1404; G06K7/1408; G06K7/1417; G06K7/1439; G06K7/1452
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
96 words
A method of encoding information for printing on a printed medium for later decoding without the use of clocking bits and without the use of a border, comprising the steps of: converting said information into a data stream having a sequence of "0" and "1" characters representing data bits; randomizing said data stream to produce a randomized data stream having a sequence of "0" and "1" characters; formatting the randomized data stream into a two-dimensional bitmap of rows and columns including only the randomized data stream bits; and printing the formatted bitmap onto said printed medium.
Claim 2
Independent Claim
96 words
A method of encoding information for printing on a printed medium for later decoding without the use of clocking bits and without the use of a border, comprising the steps of: converting said information into a data stream having a sequence of "0" and "1" characters representing data bits; randomizing said data stream to produce a randomized data stream having a sequence of "0" and "1" characters; formatting the randomized data stream into a two-dimensional bitmap of rows and columns including only the randomized data stream bits; and printing the formatted bitmap onto said printed medium.
Claim 3
Dependent Claim
14 words
The method as in claim 1, further comprising the step of compressing said information.
Claim 4
Dependent Claim
21 words
The method as in claim 2, further comprising the step of adding error correction code data bits to said data stream.
Claim 5
Dependent Claim
24 words
The method as in claim 3, further comprising the step of duplicating said data stream to produce redundant data for improving reliability upon encoding.
Claim 6
Dependent Claim
27 words
The method as in claim 4, wherein the step of formatting includes adding header information to said data stream to produce a standard portable bitmap (PBM) format.
Claim 7
Dependent Claim
32 words
The method as in claim 5, wherein the step of formatting includes adding one horizontal or one vertical deskewing strip having a length approximately equal to the row or column length, respectively.
Claim 8
Dependent Claim
20 words
The method as in claim 6, wherein the step of formatting further includes converting said PBM format to Encapsulated Postscript.
Claim 9
Dependent Claim
18 words
The method as in claim 1, wherein said step of randomizing said data stream randomizes the stream bit-by-bit.
Claim 10
Dependent Claim
97 words
A computer-readable information storage medium having encoded thereon a two-dimensional data barcode comprising a bitmap formatted representation of digital encoded information having a selected pixel row and column length, and having a plurality of block identifiers, each having a predetermined value and each positioned at a predetermined location such that each block identifier being spaced a predetermined number of rows or columns apart to permit automatic correction of said encoded information decoded from said barcode if, in the decoded information, the number of rows or columns between two sequential block identifiers does not equal said predetermined number.
Claim 11
Dependent Claim
97 words
A computer-readable information storage medium having encoded thereon a two-dimensional data barcode comprising a bitmap formatted representation of digital encoded information having a selected pixel row and column length, and having a plurality of block identifiers, each having a predetermined value and each positioned at a predetermined location such that each block identifier being spaced a predetermined number of rows or columns apart to permit automatic correction of said encoded information decoded from said barcode if, in the decoded information, the number of rows or columns between two sequential block identifiers does not equal said predetermined number.
Claim 12
Dependent Claim
97 words
A computer-readable information storage medium having encoded thereon a two-dimensional data barcode comprising a bitmap formatted representation of randomized encoded information having a selected pixel row and column length, and having a plurality of block identifiers, each having a predetermined value and each positioned at a predetermined location such that each block identifier being spaced a predetermined number of rows or columns apart to permit automatic correction of said encoded information decoded from said barcode if, in the decoded information, the number of rows or columns between two sequential block identifiers does not equal said predetermined number.
Claim 13
Dependent Claim
97 words
A computer-readable information storage medium having encoded thereon a two-dimensional data barcode comprising a bitmap formatted representation of randomized encoded information having a selected pixel row and column length, and having a plurality of block identifiers, each having a predetermined value and each positioned at a predetermined location such that each block identifier being spaced a predetermined number of rows or columns apart to permit automatic correction of said encoded information decoded from said barcode if, in the decoded information, the number of rows or columns between two sequential block identifiers does not equal said predetermined number.
Claim 14
Dependent Claim
33 words
The computer-readable information storage medium as in one of claims 9-10, further comprising at least one horizontal or vertical deskewing strip having a length approximately equal to the row or column length, respectively.
Claim 15
Dependent Claim
17 words
The computer-readable information storage medium as in claim 10, wherein said randomized encoded information being randomized bit-by-bit.
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) | 2003-09-05 | 2004-03-06 | 2004-09-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-09-05 | 2008-03-06 | 2008-09-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-09-05 | 2012-03-06 | 2012-09-05 | $7700.00 | Window Closed / Lapsed |