WO1999016023A2 - Technique for effectively generating multi-dimensional symbols representing postal information - Google Patents
Technique for effectively generating multi-dimensional symbols representing postal information Download PDFInfo
- Publication number
- WO1999016023A2 WO1999016023A2 PCT/US1998/019652 US9819652W WO9916023A2 WO 1999016023 A2 WO1999016023 A2 WO 1999016023A2 US 9819652 W US9819652 W US 9819652W WO 9916023 A2 WO9916023 A2 WO 9916023A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- symbol
- postage
- postal
- data elements
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B17/00—Franking apparatus
- G07B17/00733—Cryptography or similar special procedures in a franking system
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B17/00—Franking apparatus
- G07B17/00459—Details relating to mailpieces in a franking system
- G07B17/00508—Printing or attaching on mailpieces
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B17/00—Franking apparatus
- G07B17/00459—Details relating to mailpieces in a franking system
- G07B17/00508—Printing or attaching on mailpieces
- G07B2017/00572—Details of printed item
- G07B2017/0058—Printing of code
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B17/00—Franking apparatus
- G07B17/00459—Details relating to mailpieces in a franking system
- G07B17/00508—Printing or attaching on mailpieces
- G07B2017/00572—Details of printed item
- G07B2017/0058—Printing of code
- G07B2017/00588—Barcode
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B17/00—Franking apparatus
- G07B17/00459—Details relating to mailpieces in a franking system
- G07B17/00508—Printing or attaching on mailpieces
- G07B2017/00637—Special printing techniques, e.g. interlacing
- G07B2017/00645—Separating print into fixed and variable parts
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B17/00—Franking apparatus
- G07B17/00733—Cryptography or similar special procedures in a franking system
- G07B2017/00741—Cryptography or similar special procedures in a franking system using specific cryptographic algorithms or functions
- G07B2017/00758—Asymmetric, public-key algorithms, e.g. RSA, Elgamal
- G07B2017/00766—Digital signature, e.g. DSA, DSS, ECDSA, ESIGN
Definitions
- the invention relates to a technique for generating multi-dimensional symbols representative of information, and more particularly to a technique for franking postage indicia incorporating such symbols representative of postal information.
- RSA cryptographic method named after its developers, Rivest, Shamir and Adleman.
- Rivest et al . A Method for Obtaining Digital Signatures and Public Key Cryptosystems, " Communications of the ACM, Vol. 21, No.
- the RSA method involves a public key algorithm which uses a private key for encryption of data and a public key for decryption thereof. Unlike a private key, a public key can be published and made known to the public.
- the keys for the RSA algorithm are generated mathematically, and are computational inverses to each other. The success of the RSA method depends on the use of very large numbers for the keys.
- DSA Digital Signature Algorithm
- One such sy ⁇ nbology comprises barcodes which may be one-dimensional or two-dimensional (2-D) , and may be optically scanned to recover the information represented thereby.
- a 2-D barcode may be formatted in accordance with the well-known Uniform Symbology
- Another symbology comprises data matrix symbols, which are formatted in accordance with the "International Symbology Specification - Data Matrix, " AIM International Technical Specification, AIM International, Inc., 1996 (hereinafter the "Data Matrix specification”), and may also be optically scanned to recover the information represented thereby.
- a data matrix symbol is made up of square modules or cells representing information.
- Figs. 1A and IB illustrate one such data matrix symbol
- data matrix symbol 100 includes data regions I, II, III and IV containing square modules which are disposed in arrays.
- a dark module represents a first data value (e.g., binary bit "1")
- a light module represents a second data value (e.g., binary bit "0").
- Symbol 100 is typically square in shape, and the number of rows (or number of columns) of the modules, and thus its size, increases with the amount of data represented thereby.
- Symbol 100 also includes codewords for checking and correcting errors in the data after its communication, thereby affording accuracy of the communicated data.
- symbol 100 is of the type of the so-called "error checking and correcting (ECC) 200" data matrix symbol, and the codewords therein are generated in accordance with the well-known Reed-Solomon error correction technique.
- ECC error checking and correcting
- Each data region in symbol 100 is surrounded by a finder pattern which is one module wide.
- the finder pattern for data region I consists of solid arrays 153 and 155 made up of dark modules only, and broken arrays 157 and 159 made up of alternating dark and light modules;
- the finder pattern for data region II consists of solid arrays 163 and 165, and broken arrays 167 and 169; and so on and so forth.
- the finder patterns of a data matrix symbol determine, among other things, physical size and distortion of the symbol.
- the postage indicium applied on a mailpiece includes postal information which is digitally signed, and thereby can be authenticated by a postal authority when the mailpiece is processed.
- the indicium includes a machine readable portion including a 2-D symbol, e.g., a 2-D barcode, readable by an optical scanner.
- the postage indicium is generated in a pipeline fashion to expedite a postage franking transaction.
- the postage indicium which includes at least one symbol, e.g., a data matrix symbol, representing postal data elements, as soon as new information concerning a bit map for the print image of the symbol is made available, such information is utilized to print the symbol as much as possible.
- the layout of the bit map is designed in such a way that the leading portion of the bit map corresponds to those postal data elements which can be determined without regard to any subsequent postal data elements, which correspond to the remaining part of the bit map.
- the postal data elements to be represented are arranged in such an order that those postal data elements (e.g., postal data elements concerning accounting of dispensed postage) which need to be determined based on other postal data elements (e.g., current dispensed postage) are disposed after such other postal data elements in the bit map representation, thereby obviating the need to modify the bit map as it is being laid out and made available for printing.
- the postal data elements are categorized into invariable and variable postal data elements.
- the invariable postal data elements are those data elements which are unaffected by the postage franking transaction while the remaining variable postal data elements are subject to change during the transaction.
- the invention embraces the approach where a single symbol is used in the machine readable portion to represent a combination of the invariable and variable postal data elements, with the invariable postal data elements processed first and represented by the leading portion of the symbol, followed by the variable postal data elements represented by the remaining portion of the same symbol, as the invariable postal data elements are independent of the subsequent, variable postal data elements.
- the invention also embraces a multi-symbol approach where the machine readable portion includes at least a first symbol and a second symbol.
- the first symbol is used to represent those invariable postal data elements and preset for printing.
- the second symbol is used to represent the variable postal data elements and created in real time of the franking transaction. During the franking transaction, to avoid latency, the first symbol is printed before the second symbol.
- selected data e.g., the postage to be dispensed
- the predicted value may be statistically determined.
- the actual value of the selected data is subsequently compared with the predicted value. If the actual value matches the predicted value, the candidate corresponding to the predicted value is adopted during the transaction.
- a print assembly in accordance with the invention which includes multiple printheads is used to print the symbol or its equivalent, thereby effectively communicating the data represented by the symbol in a single pass of the print assembly, as opposed to multiple passes required of the single printhead.
- Figs. 1A and IB illustrate a prior art data matrix symbol and its finder patterns, respectively;
- Fig. 2 is a block diagram of a mailing system in accordance with the invention
- Fig. 3 is a block diagram of a postal security device used in the mailing system of Fig. 1;
- Fig. 4 illustrates a postage indicium generated by the mailing system of Fig. 1;
- Fig. 5A is a flow chart depicting a subroutine for generating a part of the postage indicium of Fig. 4;
- Figs. 5B and 5C are flow charts jointly depicting a main routine for generating the postage indicium of Fig. 4 ;
- Fig. 6 illustrates a segmented data matrix symbol in accordance with the invention
- Fig. 7 illustrates a printhead assembly for generating the symbol of Fig. 6
- Fig. 8 illustrates a second, segmented data matrix symbol in accordance with the invention.
- the same reference numerals and characters are used to denote like features, elements, components or portions of the illustrated system.
- Fig. 2 illustrates mailing system 201 embodying the principles of the invention for franking postage onto a given medium, e.g., a mailpiece, tape, etc.
- system 201 includes host device 250, postal security device (PSD) 280 and printer 290.
- PSD postal security device
- System 201 may be configured as an "open system, " where host device
- PSD 250 comprises a personal computer (PC) , workstation or general purpose computing machine, and PSD 280 and printer 290 serve as peripherals to host device 250.
- System 201 may alternatively be configured as a "closed system, " where host device 250 and printer 290 are dedicated to the postage franking operation and typically enclosed in the same casing, and where PSD 280 may or may not be enclosed therein.
- system 201 is configured as a closed system.
- processor 255 Central to host device 250 is processor 255 which is programmed to, among other things, communicate and process data to effect postage franking in accordance with the invention.
- Device 250 is connected through printer interface 269 to printer 290 for controllably printing postage indicia onto a given medium, which serve as a proof of postage.
- Printer 290 may incorporate well known laser, thermo transfer or inkjet technology.
- Device 250 also includes communications circuitry 261, serial interfaces 263 and 265, PCMCIA or serial (PCMCIA/serial) interface 267, user interface 271, clock circuitry 272 and memory 273.
- Communications circuitry 261 includes conventional modem circuitry for establishing connections to communication networks, e.g., the Internet.
- Serial interfaces 263 and 265 may be used for connection with devices such as a conventional optical scanner and postage scale.
- Interface 267 in this instance is used for connection with PSD 280 which is realized as an integrated circuit (IC) card or a "smart" module peripheral to device 250, and user interface 271 for connection with a keypad (not shown) , a display (not shown) and/or an indicator device such as a mouse (not shown) for user inputs.
- Clock circuitry 272 keeps track of the current date and time for system 201.
- Memory 273 is used to store data and program routines for instructing processor 255 to perform various functions.
- One such program routine may be a postage franking routine described below for instructing processor 255 to carry out the postage franking operation in accordance with the invention.
- PSD 280 includes PCMCIA and/or serial (PCMCIA/serial) interface 301 for interfacing with and insertion into host device 250, cryptographic processor 305, and secure memory 307.
- the components in PSD 280 may be realized using a chip set of the type of the NETARMOR VMS310 chip set manufactured by VLSI Technology, Inc, or alternatively the chip set typified by smart card technology.
- Secure memory 307 which is a nonvolatile memory includes a descending register and an ascending register.
- the descending register is used to keep track of an amount of postage available for dispensation.
- the ascending register is used to keep track of an amount of postage dispensed.
- system 201 can no longer dispense postage until the descending register is reset.
- Such a reset may be achieved by way of electronic funds transfer via a dial-up connection with a computerized central facility using communications circuitry 261, in accordance with a well-known telemeter setting (TMS) technique.
- TMS telemeter setting
- secure memory 307 also includes a well known digital signature algorithm (DSA) , a private key and the corresponding public key in accordance with the DSA.
- DSA digital signature algorithm
- the public key may be made available to the public in a PSD certificate.
- cryptographic processor 305 may sign specified postal data with the private key to generate a digital signature to be included in a postage indicium.
- the PSD certificate containing the public key may also be provided in the indicium for the postal authority to verify the digital signature to authenticate the postage indicium.
- Fig. 4 illustrates postage indicium 400 which serves as a proof of postage and is generated by system 201 in accordance with the invention.
- Indicium 400 includes human readable portion 405 and machine readable portion 410.
- Portion 405 may include information concerning the date of mailing, postage, device ID, origination town and zip code, mail class, etc.
- Machine readable portion 410 may include one or more symbols representing the postal data required by the postal authority, and the digital signature for authenticating the indicium as mentioned before.
- portion 410 includes multiple symbols, e.g., data matrix symbols 415 and 420 in accordance with the well known Data Matrix specification, which jointly represent the required postal data.
- Such postal data includes the device ID which identifies system 201, ascending register value, postage, digital signature, date of mailing, originating address licensing zip code, software ID which identifies application software including the aforementioned postage franking routine in system 201, descending register value, PSD certificate, mail class (or rate category), etc .
- the machine readable portion of a postage indicium which includes at least one symbol is printed in a pipeline fashion in accordance with the invention. That is, in printing the symbol, as soon as new information concerning a bit map for the print image of the symbol is made available, printer 290 utilizes such information to realize the symbol as much as possible.
- the layout of the bit map is designed in such a way that the leading portion of the bit map corresponds to those postal data which can be determined without regard to any subsequent postal data, which correspond to the remaining part of the bit map.
- processor 255 arranges the postal data to be represented in such an order that those postal data (e.g., the ascending and descending register values) which need to be determined based on other postal data (e.g., the postage) are disposed after such other postal data in the bit map representation, thereby obviating the need to modify the bit map as it is being laid out and made available to printer 290 for printing.
- those postal data e.g., the ascending and descending register values
- other postal data e.g., the postage
- some data elements such as the device ID, originating address licensing zip code, software ID and PSD certificate are invariable with respect to system 201, and some other data elements such as the date of mailing are invariable over a period of time, e.g., 24 hours, and the remaining data elements such as the ascending register value, postage, descending register value and mail class may vary from one franking transaction to another.
- the invention embraces the approach where a single symbol may be used in the machine readable portion to represent a combination of invariable and variable postal data elements, with the invariable postal data elements processed first and represented by the leading portion of the symbol, followed by the variable postal data elements represented by the remaining portion of the same symbol, as the invariable postal data elements are independent of the subsequent, variable postal data elements.
- machine readable portion 410 includes at least two symbols, e.g., data matrix symbols 415 and 420.
- One of the symbols may represent only those invariable postal data elements.
- Such a symbol is "invariable” or “fixed” by virtue of the invariable postal data elements represented thereby, and thus can be preset for printing in each franking transaction.
- the other "variable" symbol may represent -li ⁇
- data matrix symbol 415 represents those postal data elements which are invariable over at least a period of time.
- data matrix symbol 415 also represents the date of mailing which changes daily. Notwithstanding such, symbol 415 needs to be created only once per day with the current mailing date and is then set in a print memory for printing in each franking transaction for the rest of the day. Thus, the creation of symbol 415 does not consume real time during the franking transaction.
- symbol 420 representing the remaining postal data elements which may vary from transaction to transaction consumes real time.
- human readable portion 405 can be divided into two parts, namely, a "fixed” part including, e.g., information concerning the origination town and zip code, device ID and date of mailing which is invariable over at least a period of time; and a "variable” part including, e.g., information concerning the postage and mail class which may vary from transaction to transaction.
- the fixed part may be preset in the print memory for printing, and the variable part may be created in real time when the transaction occurs.
- each data matrix symbol includes error correction codewords to help ensure scanning success of the communication of the data represented thereby.
- the computation of the error correction codewords for symbol 415 representing invariable postal data elements is completed prior to the franking transaction and does not consume real time of the transaction.
- the computation of the error correction codewords for symbol 420 which represents variable postal data elements and is created during the franking transaction, consumes real time. So does the computation of the error correction codewords for a single symbol representing both variable and invariable postal data elements in the single symbol approach.
- the computation of the codewords for symbol 420 in the multi-symbol approach is simpler as the codewords afford error protection to fewer data elements than that for a single symbol in the single symbol approach.
- the multi- symbol approach is more real-time efficient in computing error correction codewords .
- Other advantages of the multi -symbol approach over the single symbol approach include the versatile adaptability of multiple symbols into the required space of machine readable portion 410. For example, data matrix symbols 415 and 420 occupy relatively small square spaces, respectively, with respect to the otherwise, single symbol occupying a relatively large square space. Because of the smaller sizes of symbols 415 and 420, they can readily fit into the required space, e.g., a limited rectangular space.
- a single symbol may assume a data matrix symbol having much unused data capacity, thus wasting much space, and yet because of its postal data amount needed to be represented, the single symbol may not assume a smaller size.
- symbols 415 and 420 may assume data matrix symbols of different sizes to maximize use of the data capacities afforded thereby, and to save space at the same time.
- the sequence of the postal data elements represented by the single symbol or multiple symbols when read may not match the sequence expected by the postal authority. If that is the case, each postal data element represented by the single symbol or multiple symbols may be preceded by a field identifier indicating the order of the data element with respect to the sequence expected by the postal authority.
- Figs. 5A, 5B and 5C illustrate the aforementioned postage franking routine in accordance with the invention.
- This routine includes (a) subroutine 503 in Fig. 5A for generating fixed data matrix symbol 415 and the fixed part of human readable portion 405, representative of those postal data elements which are unaffected by franking transactions, and (b) main routine 550 in Figs. 5B and 5C for franking postage indicium 400, including generating variable data matrix symbol 420 and the variable part of human readable portion 405, representative of the remaining postal data elements which may vary from one franking transaction to another. Instructed by subroutine 503 in Fig.
- processor 255 in system 201 detects any interrupt concerning a change in the date of mailing which is a required postal data element for postage indicium 400, as indicated at step 513.
- Such an interrupt may be automatically generated by clock circuitry 272 at the beginning of each day, or caused by other date change mechanisms or by a user input adjusting the mailing date through user interface 271.
- processor 255 at step 516 assembles the data concerning the new mailing date and other invariable postal data elements corresponding to fixed data matrix symbol 415 which are pre-stored in memory 273.
- processor 255 computes the error correction codewords for the assembled data in accordance with a well known error correction technique, e.g., the Reed- Solomon error correction technique.
- Processor 255 at step 521 then prepares a bit map for a print image of fixed symbol 415 representing the assembled data and error correction codewords just computed which are arranged in accordance with the Data Matrix specification.
- Processor 255 stores such a bit map in a print memory which may be a part of memory 273, as indicated at step 523.
- processor 255 at step 527 assembles data concerning the new mailing date and those invariable postal data elements corresponding to the fixed part of human readable portion 405.
- processor 255 prepares a second bit map for a print image of the fixed human readable part based on the assembled data.
- Processor 255 at step 533 stores the second bit map in the print memory as well.
- printer 290 can readily retrieve from the print memory the preset bit maps for printing data matrix symbol 415, and the fixed part of human readable portion 405.
- main routine 550 involving creation of variable data matrix symbol 420
- the generation of the aforementioned digital signature which is also represented by symbol 420 will now be described.
- the required postal data elements represented by machine readable portion 410 are signed in accordance with a well known cryptographic algorithm, e.g., the DSA.
- the resulting digital signature whose representation is included in symbol 420 is used for authentication of postage indicium 400.
- the digital signature is composed of a first signature value "r” which is 20 bytes long, and a second signature value “s” which is also 20 bytes long.
- the generation of the signature value "r” involves generation of a random (or psuedo- random) integer “k” in each franking transaction.
- the value “r” is a function of the integer "k” and certain given DSA parameters, and independent of the postal data elements to be signed.
- the generation of the signature value "s” involves applying a secure hash algorithm (SHA) onto the postal data elements to be signed.
- SHA secure hash algorithm
- One such SHA is described in "Secure Hash Standard," FIPS PUB 180-1, April 17, 1998.
- t 1 represents the multiplicative inverse of the random integer k
- M represents the postal data elements to be signed onto which the SHA is applied
- x represents the value of the aforementioned private key stored in secure memory 307
- r represents the aforementioned first signature value
- mod q represents a standard modulus operation having a base q, which is one of the given DSA parameters.
- processor 255 for each franking transaction causes cryptographic processor 305 in PSD 280 to generate a random integer k, as indicated at step 553. Based on the value of k, processor 305 at step 557 computes the first signature value r which is independent of the values of the postal data elements to be signed, i.e., M in expression [1] .
- processor 305 further pre-computes candidates of the second signature value s based on one or more predicted mail classes and postage values to be dispensed, as indicated at step 564. Such predicted mail classes and postage values are formed in pairs based on statistics concerning past usage of mail classes and postage.
- system 201 uses three predicted mail class/postage pairs, which are the last mail class and postage actually dispensed by system 201, and the two most statistically likely mail class/postage pairs, e.g., first class mail/32 and first class mail/55 , where 32 ⁇ and 55 ⁇ correspond to the two lowest weight limits of the first class mail.
- first class mail/32 and first class mail/55 the two most statistically likely mail class/postage pairs
- 32 ⁇ and 55 ⁇ correspond to the two lowest weight limits of the first class mail.
- processor 255 determines whether the actual postage and mail class just entered match any of the predictions, as indicated at step 566. If it is determined that the mail class and postage entry matches one of the predictions, processor 255 causes processor 305 to select the "s" candidate corresponding to the matched prediction for use as the actual second signature value, as indicated at step 569, thereby expediting the postage franking transaction.
- processor 255 causes processor 305 to compute the actual second signature value based on the mail class and postage entry, and the pre-computed tempi and temp2 above, in accordance with expression [1] , as indicated at step 571.
- processor 255 detects a signal (e.g., from a conventional mail feeder (not shown) connected to system 201, or user interface 271) requesting printing of a postage indicium, say, indicium 400, corresponding to the aforementioned mail class and postage entry, processor 255 causes printer 290 to start printing fixed symbol 415 advantageously without latency, as indicated at step 572. While symbol 415 is being printed, processor
- processor 255 is creating variable symbol 420 and the variable part of human readable portion 405, taking advantage of the print time for symbol 415.
- processor 255 at step 573 causes cryptographic processor 305 to provide thereto (a) the ascending register value and (b) the descending register value, taking into account the current dispensed postage, and (c) the digital signature which is composed of the aforementioned first signature value from step 557 and second signature value from step 569 or step 571.
- processor 255 computes error correction codewords for the digital signature and the variable postal data elements including the postage, mail class, and ascending and descending register values received by processor 255, in accordance with a well known error correction technique, e.g., the Reed-Solomon error correction technique.
- processor 255 prepares a bit map for a print image of variable symbol 420 representing such digital signature, variable postal data elements and error correction codewords which are arranged in accordance with the Data Matrix specification.
- processor 255 transfers the resulting bit map to the print memory.
- processor 255 at step 583 prepares another bit map for a print image of the variable part of human readable portion 405 including the dispensed postage and mail class.
- processor 255 transfers the resulting bit map to the print memory as well.
- processor 255 causes printer 290 to start printing symbol 420, followed by human readable portion 405, based on the respective bit maps in the print memory, thereby realizing postage indicium 400.
- the oversize symbol cannot be printed in a single pass of the printhead, incurring at least a second pass thereof to complete the oversize symbol.
- Such multiple passes of the printhead, versus a single pass thereof, to realize machine readable portion 410 undesirably reduce significantly the speed of the postage franking operation.
- a data matrix symbol e.g, data matrix symbol 100
- finder patterns collectively denoted 150
- Fig. 6 illustrates the resulting segmented data matrix symbol, denoted 600.
- symbol 600 includes upper symbol segment 610 and lower symbol segment 620.
- symbol 100 is identical to symbol 600.
- the missing solid arrays 155 and 165 from symbol 100 are inconsequential to the determination of the size and distortion of symbol 100 using the remaining finder patterns.
- symbol 600 even with its inter-segment gap narrower than G, is equivalent to symbol 100.
- a printhead assembly comprising multiple printheads is used to print the symbol in a single pass of the assembly to maintain the high efficiency of the postage franking operation.
- Fig. 7 illustrates printhead assembly 700 in accordance with the invention which includes printheads 703 and 705, which are connected and arranged (or ganged) close to each other in the assembly. As shown in Fig. 7, the leading edge 711 of printhead 703 is aligned with the leading edge 713 of printhead 705.
- Assembly 700 is controlled by printer 290 to print in direction A to realize an oversize data matrix symbol, say, symbol 100, where the length of the symbol is longer than each of the length yl of the print coverage by printhead 703 and the length y2 of the print coverage by printhead 705.
- printhead 703 is inevitably separated from printhead 705 by a separation. Without sacrificing the data integrity of oversize symbol
- assembly 700 generates a version of symbol 600, instead, which is equivalent to symbol 100.
- printhead 703 controllably prints symbol segment 610 while printhead 705 controllably prints symbol segment 620, with the width of the otherwise solid arrays 155 and 165 provides the tolerance for the separation between printheads 703 and 705.
- the separation between printheads 703 and 705 is made to fall within gap G in Fig. 6, and is denoted G' , which is also exaggerated in Fig. 7.
- gap G is provided to compensate for mechanical tolerance and the alignment of printheads 703 and 705.
- each data matrix symbol can be realized in either a "dark on light” format or a "light on dark” format, representing identical information including the finder patterns.
- symbol 100 is illustrated in Fig. 1 in a "dark on light” format.
- Its "light on dark” counterpart has each light module in symbol 100 become a dark module and conversely each dark module become a light module.
- the solid arrays in the "light on dark” counterpart consists of light modules or blanks.
- print assembly 700 is particularly advantageous to realize data matrix symbols in the "light on dark” format, with the separation G' between printheads 703 and
- printhead assembly 700 may also be used to print an oversize human readable portion, although the data integrity there is much less susceptible to any misalignment of printheads 703 and 705 in the assembly.
- Fig. 8 illustrates another segmented data matrix symbol 800 equivalent to oversize symbol 100.
- Symbol 800 is designed for those printers which print in direction B, as opposed to direction A in Fig. 7.
- the printhead assembly (not shown) for generating a version of symbol 800 includes first and second printheads separated from each other by a separation G' .
- the first printhead controllably prints symbol segment 810 and the second printhead controllably prints symbol segment 820, with the separation G' falling within gap G (also exaggerated for illustrative purposes) of symbol 800, where gap G coincides with the otherwise solid arrays of oversize symbol 100.
- bit map for a print image representing data is illustratively generated in host device 250.
- the data will be provided by device 250 in the form of image vectors to printer 290, in accordance with a printer protocol or printer control language.
- Printer 290 will then generate the bit map based on the received image vectors.
- machine readable portion 410 illustratively includes multiple symbols which are readable by a scanner. It will be appreciated that in accord with the invention, the multiple symbols as a whole will be scanned only once by the scanner, and the presence of the multiple symbols will be recognized by the single pass of the scan. The scanner will then decode each individual symbol to recover the postal information represented thereby.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Devices For Checking Fares Or Tickets At Control Points (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002272595A CA2272595C (en) | 1997-09-22 | 1998-09-21 | Technique for effectively generating multi-dimensional symbols representing postal information |
EP98949390A EP0944878A4 (en) | 1997-09-22 | 1998-09-21 | Technique for effectively generating multi-dimensional symbols representing postal information |
US11/637,834 US7818263B2 (en) | 1997-09-22 | 2006-12-13 | Technique for effectively generating multi-dimensional symbols representing postal information |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5948697P | 1997-09-22 | 1997-09-22 | |
US60/059,486 | 1997-09-22 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09308451 A-371-Of-International | 1998-09-21 | ||
US11/637,834 Continuation US7818263B2 (en) | 1997-09-22 | 2006-12-13 | Technique for effectively generating multi-dimensional symbols representing postal information |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1999016023A2 true WO1999016023A2 (en) | 1999-04-01 |
WO1999016023A3 WO1999016023A3 (en) | 2002-03-07 |
Family
ID=22023263
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1998/019652 WO1999016023A2 (en) | 1997-09-22 | 1998-09-21 | Technique for effectively generating multi-dimensional symbols representing postal information |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0944878A4 (en) |
CA (1) | CA2272595C (en) |
DE (1) | DE69840352D1 (en) |
WO (1) | WO1999016023A2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1222547A1 (en) * | 1999-09-17 | 2002-07-17 | Ascom Hasler Mailing Systems, Inc. | Payment system and method |
EP1454259A2 (en) * | 2001-05-03 | 2004-09-08 | Pitney Bowes Inc. | Method for calculating indicia for mailpieces |
EP1488361A1 (en) * | 2002-03-12 | 2004-12-22 | Pitney Bowes Inc. | Optimizing throughput of mailing machines |
EP2071521A1 (en) * | 2007-12-07 | 2009-06-17 | Deutsche Post AG | Method of marking a postal package with a machine-readable code, device for implementing the procedure and method of recording the code attached to the postal package |
US8255334B2 (en) | 2000-04-27 | 2012-08-28 | Deutsche Post Ag | Method for providing postal items with postal prepayment impressions |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4580144A (en) * | 1984-08-20 | 1986-04-01 | Pitney Bowes Inc. | Postal fixed and variable data thermal printer |
US4825713A (en) * | 1987-09-30 | 1989-05-02 | Honeywell, Inc. | Monolithic suspension assembly using cross flexure pivots |
US4858138A (en) * | 1986-09-02 | 1989-08-15 | Pitney Bowes, Inc. | Secure vault having electronic indicia for a value printing system |
US4934846A (en) * | 1988-02-29 | 1990-06-19 | Alcatel Business Systems Limited | Franking system |
US5200903A (en) * | 1987-07-09 | 1993-04-06 | Alcatel Business Systems Ltd. | Franking machine |
US5408416A (en) * | 1988-12-30 | 1995-04-18 | Neopost Limited | Franking machine |
US5535279A (en) * | 1994-12-15 | 1996-07-09 | Pitney Bowes Inc. | Postage accounting system including means for transmitting a bit-mapped image of variable information for driving an external printer |
US5602977A (en) * | 1992-12-23 | 1997-02-11 | Neopost Limited | Franking machine |
US5608636A (en) * | 1993-06-21 | 1997-03-04 | Francotyp-Postalia Ag & Co. | Method for controlling the column-by-column printing of a franking image in a postage meter machine |
US5651103A (en) * | 1995-11-06 | 1997-07-22 | Pitney Bowes Inc. | Mail handling apparatus and process for printing an image column-by-column in real time |
US5699257A (en) * | 1996-05-02 | 1997-12-16 | Micro General Corporation | Postage meter |
US5765475A (en) * | 1996-12-18 | 1998-06-16 | Pitney Bowes Inc. | Hybrid printing postage printer |
US5815172A (en) * | 1996-08-23 | 1998-09-29 | Pitney Bowes, Inc. | Method and structure for controlling the energizing of an ink jet printhead in a value dispensing device such as a postage meter |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4939354A (en) * | 1988-05-05 | 1990-07-03 | Datacode International, Inc. | Dynamically variable machine readable binary code and method for reading and producing thereof |
US5231668A (en) * | 1991-07-26 | 1993-07-27 | The United States Of America, As Represented By The Secretary Of Commerce | Digital signature algorithm |
US5773806A (en) * | 1995-07-20 | 1998-06-30 | Welch Allyn, Inc. | Method and apparatus for capturing a decodable representation of a 2D bar code symbol using a hand-held reader having a 1D image sensor |
-
1998
- 1998-09-21 CA CA002272595A patent/CA2272595C/en not_active Expired - Fee Related
- 1998-09-21 EP EP98949390A patent/EP0944878A4/en not_active Withdrawn
- 1998-09-21 DE DE69840352T patent/DE69840352D1/en not_active Expired - Fee Related
- 1998-09-21 WO PCT/US1998/019652 patent/WO1999016023A2/en not_active Application Discontinuation
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4580144A (en) * | 1984-08-20 | 1986-04-01 | Pitney Bowes Inc. | Postal fixed and variable data thermal printer |
US4858138A (en) * | 1986-09-02 | 1989-08-15 | Pitney Bowes, Inc. | Secure vault having electronic indicia for a value printing system |
US5200903A (en) * | 1987-07-09 | 1993-04-06 | Alcatel Business Systems Ltd. | Franking machine |
US4825713A (en) * | 1987-09-30 | 1989-05-02 | Honeywell, Inc. | Monolithic suspension assembly using cross flexure pivots |
US4934846A (en) * | 1988-02-29 | 1990-06-19 | Alcatel Business Systems Limited | Franking system |
US5408416A (en) * | 1988-12-30 | 1995-04-18 | Neopost Limited | Franking machine |
US5602977A (en) * | 1992-12-23 | 1997-02-11 | Neopost Limited | Franking machine |
US5608636A (en) * | 1993-06-21 | 1997-03-04 | Francotyp-Postalia Ag & Co. | Method for controlling the column-by-column printing of a franking image in a postage meter machine |
US5535279A (en) * | 1994-12-15 | 1996-07-09 | Pitney Bowes Inc. | Postage accounting system including means for transmitting a bit-mapped image of variable information for driving an external printer |
US5651103A (en) * | 1995-11-06 | 1997-07-22 | Pitney Bowes Inc. | Mail handling apparatus and process for printing an image column-by-column in real time |
US5699257A (en) * | 1996-05-02 | 1997-12-16 | Micro General Corporation | Postage meter |
US5815172A (en) * | 1996-08-23 | 1998-09-29 | Pitney Bowes, Inc. | Method and structure for controlling the energizing of an ink jet printhead in a value dispensing device such as a postage meter |
US5765475A (en) * | 1996-12-18 | 1998-06-16 | Pitney Bowes Inc. | Hybrid printing postage printer |
Non-Patent Citations (1)
Title |
---|
See also references of EP0944878A1 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1222547A1 (en) * | 1999-09-17 | 2002-07-17 | Ascom Hasler Mailing Systems, Inc. | Payment system and method |
EP1222547A4 (en) * | 1999-09-17 | 2004-09-01 | Ascom Hasler Mailing Sys Inc | Payment system and method |
US8255334B2 (en) | 2000-04-27 | 2012-08-28 | Deutsche Post Ag | Method for providing postal items with postal prepayment impressions |
EP1454259A2 (en) * | 2001-05-03 | 2004-09-08 | Pitney Bowes Inc. | Method for calculating indicia for mailpieces |
EP1454259A4 (en) * | 2001-05-03 | 2007-03-28 | Pitney Bowes Inc | Method for calculating indicia for mailpieces |
EP1488361A1 (en) * | 2002-03-12 | 2004-12-22 | Pitney Bowes Inc. | Optimizing throughput of mailing machines |
EP1488361A4 (en) * | 2002-03-12 | 2009-08-19 | Pitney Bowes Inc | Optimizing throughput of mailing machines |
EP2071521A1 (en) * | 2007-12-07 | 2009-06-17 | Deutsche Post AG | Method of marking a postal package with a machine-readable code, device for implementing the procedure and method of recording the code attached to the postal package |
Also Published As
Publication number | Publication date |
---|---|
CA2272595A1 (en) | 1999-04-01 |
CA2272595C (en) | 2005-06-21 |
EP0944878A4 (en) | 2002-09-04 |
EP0944878A1 (en) | 1999-09-29 |
WO1999016023A3 (en) | 2002-03-07 |
DE69840352D1 (en) | 2009-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7818263B2 (en) | Technique for effectively generating multi-dimensional symbols representing postal information | |
EP0647925B1 (en) | Postal rating system with verifiable integrity | |
EP1022683B1 (en) | System and method for suppressing conducted emissions by a cryptographic device | |
US6886001B2 (en) | System and method for linking an indicium with address information of a mailpiece in a closed system postage meter | |
EP0360225A2 (en) | Apparatus for applying indicia in accordance with an encrypted message | |
EP1098471A2 (en) | A cryptographic device having reduced vulnerability to side-channel attack and method of operating same | |
US20020083019A1 (en) | Verifying digital signatures using a postal security device | |
JPH09167265A (en) | Payment of postage and certification method | |
US8478695B2 (en) | Technique for effectively generating postage indicia using a postal security device | |
EP0780807B1 (en) | A method of mapping destination addresses for use in calculating digital tokens | |
GB2225287A (en) | Verification of items as components of a batch. | |
EP0840258B1 (en) | Enhanced encryption control system for a mail processing system having data center verification | |
US6188997B1 (en) | Postage metering system having currency synchronization | |
CA2272595C (en) | Technique for effectively generating multi-dimensional symbols representing postal information | |
WO2003030443A1 (en) | Securing a printhead in a closed system metering device | |
EP0782108A2 (en) | A method generating digital tokens from a subset of addressee information | |
CA2447551C (en) | Postage metering system including a printer having dual print heads | |
EP1777660B1 (en) | Technique for precomputing codes based on a predicition | |
US6711680B1 (en) | Method of limiting key usage in a postage metering system that produces cryptographically secured indicium | |
CA2451622A1 (en) | Technique for effectively generating multi-dimensional symbols representing postal information | |
US20030097336A1 (en) | Method for re-keying postage metering devices | |
Tygar et al. | Cryptographic postage indicia | |
Bleumer | Electronic Postage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CA JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09308451 Country of ref document: US |
|
ENP | Entry into the national phase in: |
Ref document number: 2272595 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1998949390 Country of ref document: EP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 1998949390 Country of ref document: EP |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): CA JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1998949390 Country of ref document: EP |