IP Library Granted Patent US 7,428,996
Granted Patent B2
US 7,428,996 · App. 11/281,672 · Granted Sep 30, 2008

Method and system for encoding information into a bar code with different module size

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,428,996
App. No.
11/281,672
Granted
Sep 30, 2008
Kind
B2
Abstract

Methods for generating and reading a two-dimensional barcode comprised of a number of data modules for storing a first encoded set of binary data and a second encoded set of binary data. The first set of binary data is encoded using a first data module size and the second set of binary data is encoded using a second data module size, wherein the first data module size is larger than the second data module size. Mail metering and verification systems for implementing the methods are also disclosed.

Claims (41)

1. A method for generating a two-dimensional barcode having a number of data modules, each of said data modules comprising at least one barcode module, said two-dimensional barcode based being based on an encoding scheme, the method comprising:

preprocessing a first set of binary data using a randomization function to generate preprocessed data;

encoding said preprocessed data into said two-dimensional barcode in the form of a first plurality of said data modules, said first plurality of said data modules having a first data module size; and

encoding a second set of binary data using said encoding scheme into said two-dimensional barcode in the form of a second plurality of said data modules, said second plurality of said data modules having a second data module size, wherein said first data module size is larger than said second data module size.

2. The method of claim 1 wherein said two-dimensional barcode is a Data Matrix symbol and wherein said encoding scheme is a Data Matrix encoding routine.

3. The method of claim 1 , wherein preprocessing said first set of binary data further comprises:

arranging said first set of binary data into a data array and expanding said data array into an expanded data array; and

combining said expanded data array with a randomization array to generate said preprocessed data.

4. The method of claim 3 wherein said data array comprises a plurality of bits arranged in a plurality of rows and wherein expanding said data array into an expanded data array comprises doubling each of said bits within each of said rows and thereafter repeating each of said rows within said data array.

5. The method of claim 3 wherein combining said expanded data array with a randomization array to obtain said preprocessed data comprises combining said expanded data array and said randomization array using an exclusive-OR function.

6. The method of claim 1 further comprising:

detecting information input by a user; and

converting said information into at least one of said first set of binary data and said second set of binary data.

7. A mail metering system comprising:

a processor;

a memory storing a routine executable by said processor, said routine being for generating a two-dimensional barcode having a number of data modules, said two-dimensional barcode being based on an encoding scheme, the routine being adapted to:

preprocess a first set of binary data using a randomization function to generate preprocessed data;

encode said preprocessed data into said two-dimensional barcode in the form of a first plurality of said data modules, said first plurality of said data modules having a first data module size; and

encode a second set of binary data using said encoding scheme into said two-dimensional barcode in the form of a second plurality of said data modules, said second plurality of said data modules having a second data module size, said first data module size being larger than said second data module size; and

a printing device in operable communication with said processor, said printing device structured to print an indicium including said two-dimensional barcode

8. The mail metering system of claim 7 , wherein said routine is further adapted to detect information input by a user and convert said information into at least one of said first set of binary data and said second set of binary data.

9. The mail metering system of claim 8 , wherein said two-dimensional barcode is a Data Matrix symbol and whereas said encoding scheme is a Data Matrix encoding routine.

10. The mail metering system of claim 8 wherein preprocessing said first set of binary data comprises arranging said first set of binary data into a data array, expanding said data array into an expanded data array and combining said expanded data array with a randomization array to generate said preprocessed data.

11. The mail metering system of claim 10 wherein said data array comprises a plurality of bits arranged in a plurality of rows and wherein said expanding said data array into an expanded data array comprises doubling each of said bits within each of said rows and thereafter repeating each of said rows within said data array.

12. The mail metering system of claim 10 wherein combining said expanded data array with a randomization array to generate said preprocessed data includes combining said expanded data array and said randomization array using an exclusive-OR function.

13. A method for reading a two-dimensional barcode having a number of data modules for storing a first encoded set of binary data and a second encoded set of binary data, wherein said first encoded set of binary data is in the form of a first plurality of said data modules, said first plurality of said data modules having a first data module size, and said second encoded set of binary data is in the form of a second plurality of said data modules, said second plurality of said data modules having a second data module size, said first data module size being larger than said second data module size, wherein said two-dimensional barcode is based on an encoding scheme that utilizes a randomization function, wherein said second encoded set of binary data is generated using said encoding scheme, and wherein said first encoded set of binary data is generated by preprocessing a first set of binary data using at least said randomization function to generate preprocessed data and encoding said preprocessed data using said encoding scheme, the method comprising:

extracting said first encoded set of said binary data and said second encoded set of binary data from said two-dimensional barcode;

decoding said first encoded set of binary data to obtain said preprocessed data;

processing said preprocessed data using at least said randomization function to obtain said first set of binary data; and

decoding said second encoded set of binary data to obtain a second set of binary data.

14. The method of claim 13 further comprising converting said first set of binary data and said second set of binary data into an output.

15. The method of claim 13 wherein said preprocessing said first set of binary data includes expanding said first set of binary data to create expanded data and applying said randomization function to said expanded data to generate said preprocessed data, wherein said processing said preprocessed data comprises:

applying said randomization function to said preprocessed data to obtain said expanded data; and

compressing said expanded data into said first set of binary data.

16. The method of claim 13 wherein said two-dimensional barcode is a Data Matrix symbol and wherein said encoding scheme is a Data Matrix encoding routine.

17. The method of claim 13 , wherein if said first encoded set of said binary data and said second encoded set of binary data cannot be extracted from said two-dimensional barcode, said method further comprises:

obtaining an image of the two-dimensional barcode;

locating a region containing said plurality of first data modules; and

interpreting said region containing said plurality of first data modules to obtain said encoded first set of binary data.

18. The method of claim 17 , wherein interpreting said region containing said plurality of first data modules further comprises:

using a threshold analysis to obtain said encoded first set of binary data.

Assignments (3)
RELEASE OF PATENT SECURITY AGREEMENT Recorded Feb 19, 2025
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: PITNEY BOWES, INC.
Reel/Frame 070256/0396 →
SECURITY INTEREST Recorded Nov 1, 2019
From: PITNEY BOWES INC.; NEWGISTICS, INC.; BORDERFREE, INC.; TACIT KNOWLEDGE, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 050905/0640 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2005
From: PINTSOV, LEON A.; CORDERY, ROBERT A.
To: PITNEY BOWES INC.
Reel/Frame 017227/0931 →