EP0011671B1 - Système de vérification de signatures et méthode pour produire les documents destinés à l'usager autorisé - Google Patents

Système de vérification de signatures et méthode pour produire les documents destinés à l'usager autorisé Download PDF

Info

Publication number
EP0011671B1
EP0011671B1 EP79101506A EP79101506A EP0011671B1 EP 0011671 B1 EP0011671 B1 EP 0011671B1 EP 79101506 A EP79101506 A EP 79101506A EP 79101506 A EP79101506 A EP 79101506A EP 0011671 B1 EP0011671 B1 EP 0011671B1
Authority
EP
European Patent Office
Prior art keywords
signature
cryptograph
specimen
document
gray level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
EP79101506A
Other languages
German (de)
English (en)
Other versions
EP0011671A1 (fr
Inventor
George Clifford Sziklai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
OPTICODE, INC.
Original Assignee
Transaction Sciences Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Transaction Sciences Corp filed Critical Transaction Sciences Corp
Priority to AT79101506T priority Critical patent/ATE16136T1/de
Publication of EP0011671A1 publication Critical patent/EP0011671A1/fr
Application granted granted Critical
Publication of EP0011671B1 publication Critical patent/EP0011671B1/fr
Expired legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/20—Individual registration on entry or exit involving the use of a pass
    • G07C9/22—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder
    • G07C9/24—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder by means of a handwritten signature
    • G07C9/247—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder by means of a handwritten signature electronically, e.g. by comparing signal of hand-writing with a reference signal from the pass

Definitions

  • the present invention relates to signature verification systems whereby to provide security in financial transactions, access to buildings and areas, and the like, and more particularly to methods and apparatus to be employed in such systems, including cryptographically encoded documents, apparatus for use in producing such documents, and apparatus for utilizing such documents in the verification of specimen signatures made by authorized users of such documents.
  • the systems of these prior art patents suffer from one or more of the following disadvantages: (1) The document verifying devices of most of these systems are not fully automatic, or (2) the document verifying devices of these systems are not autonomous or self-contained, and thus they involve elaborate and extensive communication networks for the transmission of signature comparison data, or (3) they are holographic, and thus require that every document be provided with an inset of photographic film bearing a hologram, or (4) they do not provide any means of authenticating the signature comparison data recorded on each document (usually in cryptographic form) to determine whether the signature comparison data on a particular document was derived from an authentic reference signature of an authorized user of the document.
  • U.K. Patent specification No. 1428469 discloses a system in which a specimen signature is converted into black and white values in binary form and encoded by means of a secret code modified by a supplementary code representing personal data of the writer of the signature. As the supplementary code is required to decode the encoded signature it must be reproduced on the document bearing the encoded signature.
  • U.S. Patent specification No. 3846752 discloses a character recognition apparatus wherein projection pattern signals obtained by projecting the density distribution of a printed or typed character on two axes orthogonal to each other are transformed into frequency spectrum patterns by a Fourier transform unit. The transformed signals are compared with a number of standard frequency spectrum pattern signals which correspond to a number of standard characters and the standard character corresponding to the frequency spectrum pattern of the highest degree of similarity is outputted as a recognized character.
  • the disclosure teaches the reader to first make a black and white checkerboard image of a character without gray levels; then to project the sums of the black pixels on two different orthogonal axes, giving two "peripheral distributions"; then to take the one-dimensional Fourier spectra of the peripheral distributions (not of the character); and finally to compare the resulting sets of Fourier spectra with corresponding Fourier spectrum sets of many characters.
  • a further object of the present invention is to provide systems for automatically verifying, or verifying and authenticating, specimen signatures on documents, in which systems all of the necessary reference signature comparison data is directly imprinted on the documents in the form of cryptographic representations.
  • An additional object of the present invention is to provide systems for automatically verifying, or verifying and authenticating, specimen signatures on documents, in which systems said cryptographic representations are substantially devoid of light wave phase information, i.e., are non-holographic.
  • a yet further object of the present invention is to provide systems for automatically verifying, or verifying and authenticating, specimen signatures on documents, is which systems the cryptographic representation of reference signature comparison data imprinted on the documents may be readily superencrypted in one or more modes of superencryption, identified on the documents only by cryptokeys, so that information necessary to decrypt the cryptographic representations on the documents and thus learn the reference signature comparison information embodied in the crytographic representations on the documents is not available on any document, but only available in high security data banks at document presentation points.
  • Another object of the present invention is to provide systems of this kind in which said cryptokeys form a part of indicia printed on the documents for identifying individual documents with authorized users thereof, such as account numbers on bank checks, whereby to render "cut-and-paste" forgeries difficult, if not impossible.
  • a further object of the present invention is to provide systems for automatically verifying, or verifying and authenticating, specimen signatures on documents, in which systems reference signature comparison data is reproduced on each document in the form of a representation of a function of a position-invariant transform of a reference signature of an authorised user of the document.
  • Yet another object of the present invention is to provide systems for automatically verifying, or verifying and authenticating, specimen signatures on documents, in which systems said cryptographic representations are digital images of enhanced Fourier spectra of reference signatures displayed as intensity functions.
  • a signature verification system for verifying a specimen signature of a person by comparing it with a reference signature of an authorised person recorded in the form of a cryptograph encoded in machine readable form, comprising a document bearing a reproduction of said cryptograph, first means for reading and decoding said cryptograph, second means for reading and encoding a specimen signature to be verified and third means for comparing said decoded and encoded signals to generate a verification accept or reject signal characterised in that the cryptograph represents a reference set of pixel gray level values derived as a function of a two-dimensional position-invariant transform of the reference signature.
  • said transform is a Fourier transform.
  • a method of manufacturing a document for use in a signature verification system comprising reproducing on said document a cryptograph of a reference signature of an authorised user of the document for comparison with a specimen signature of such authorised user, characterised by the steps of deriving a reference set of pixel gray level values as a function of a two-dimensional position-invariant transform of the reference signature and reproducing on said document in machine readable form said cryptograph representing said reference set to pixel gray level values.
  • FIG. 1 there is shown a bank check 10 embodying features of the present invention.
  • Bank check 10 is of the type which may be produced with well-known photo offset check printing techniques and equipment by utilizing reference signature cryptograph transparencies or "cryptograph transparencies" such as may be produced from corresponding bank signature cards by means of a cryptograph transparency maker embodying the present invention, such as is shown schematically in the general block diagram of Fig. 3.
  • Check 10 is a check of the type adapted to be used in the check reader or verifier embodying the present invention which is schematically shown in the general block diagram of Fig. 4.
  • reference signature denotes a signature recorded for possible future reference, e.g., a depositor's signature on a bank signature card.
  • specimen of said reference signature denotes a signature later executed by the writer of a corresponding reference signature with the intent to execute his signature in the format of that reference signature.
  • This definition recognizes that many persons consciously adopt two or more signature formats, e.g., one format for social transactions and another for financial transactions.
  • his later-written financial signature executed with the intent to execute his financial signature will be "a specimen of said reference signature” in accordance with this definition, taking the financial signature on the bank signature card as the "reference signature”; but his social signature, executed with whatever intent, will not be "a specimen of said reference signature”.
  • this definition also recognizes that for sometimes subconscious or unappreciated reasons individuals change their signatures at certain times of life, gradually or precipitously.
  • a signature of an individual executed after such a signature change and manifesting a discernible change or changes in handwriting style or format is not a "specimen" of a reference signature executed by that individual before that change.
  • authorized user refers to a document, such as a bank check, and denotes any person entitled to utilize that document.
  • a depositor in a bank checking account whose signature appears on a corresponding signature card is an authorized user of checks drawn on that account.
  • cryptograph is used herein in its broadest acceptation to denote any pattern or indicium whether symbolic or graphic having a hidden or not directly discernible significance, and thus embraces all of the concepts and things embraced by the term “cryptoideograph”.
  • the term “cryptograph” as used herein embraces not only modified writings having hidden significance but also embraces modified or distorted patterns having hidden significance, such as a hologram of a handwritten signature or a mosaical anamorphosis of a handwritten signature.
  • non-holographic is used herein in its broadest acceptation to refer to any thing incapable of giving rise to a three-dimensional representation of an original object, however illuminated, or any process incapable of giving rise to such a representation when applied to a suitable thing.
  • specimen signature 12 is a specimen of a reference signature in the sense in which the term "specimen of said reference signature" is defined hereinabove.
  • bank check 10 is imprinted with a halftone pattern 16, located near the upper edge of check 10 and to the left of the line provided for manually recording the check number.
  • Halftone pattern 16 which will hereinafter be called the "reference signature cryptograph” or “cryptograph” is discussed in detail below in connection with Figs. 1B, 1C, and 2.
  • reference signature cryptograph 16 on check 10 is not an essential feature of the present invention, so long as the location and configuration of the reference signature cryptograph is the same on all of the checks of a particular signature verification system of the present invention.
  • the reference signature cryptograph on every check intended for use in the signature verification system which includes bank check 10 must be of the same configuration and located in the same position as cryptograph 16 on check 10.
  • the cryptograph on each check might, by way of example, be located to the left of signature line 14, and directly above the MICR number found at the bottom of each check.
  • the cryptograph might be subdivided into separate sets of four adjacent rows of halftone elements, and these sets of halftone elements colinearly arrayed, e.g. along the bottom and top edges of the check, where the additional cost of providing reading equipment for reading such linear arrays can be justified, say, by the unavailability of sufficient check "real estate" to accommodate a single, square or rectangular, reference signature cryptograph like cryptograph 16 of bank check 10 of Fig. 1.
  • the reference signature cryptographs of checks to be processed in a signature verification device embodying the present invention need not necessarily be half- tone prints adapted to be read by photoelectric scanning means, but rather may be magnetic recordings, e.g., superimposed magnetic recordings of the kind taught in United State Patent No. 2,989,595 issued to Jonathan Hunter on June 20, 1961. Further, such superimposed magnetic recordings may be impressed on their corresponding bank checks either by halftone printing in magnetic ink, or by magnetic recording on uniform strips of magnetic material imprinted thereon.
  • cryptographs of the invention may be xeroprints; of conventional type or made by xeroprinting apparatus of the kind disclosed in United State Patent No. 3,550,149, issued to Marvin Camras on December 22, 1970.
  • bank check 10 is imprinted with a clock track 18 and an information track 20, from which can be read by automatic reading means a number which constitutes a key or cryptokey to cryptograph 16.
  • clock track 18 and corresponding information track 20, like reference signature cryptograph 16 may be differently located and configured on the checks of different check verification systems embodying the present invention, but must be substantially identically located and configured on all of the checks of any one of the signature verification systems embodying the present invention.
  • the present invention is not limited to having cryptokey information recorded in the form of a simple bar code on two tracks, one of these tracks being a clock track.
  • the numerical value of the cryptokey may be recorded in MICR numbers, and be so located as to be readable by the same MICR reader which reads the account number, etc., conventionally recorded near the center of the lower edge of each bank check.
  • imprinted codes both photoelectric and magnetic, may be used for recording the cryptokey data on the checks of a particular signature verification system embodying the present invention.
  • FIG. 1 B there is shown a small portion of cryptograph 16 of check 10 (Fig. 1A).
  • the elements 21 of cryptograph 16 constitute "islands" of limited area, set in a non-white background 21'. Since cryptograph 16 is photographically reproduced from a cathode ray tube screen in cryptograph display unit 32 (Fig. 3) it is to be expected that it and all other cryptographs of the same system will have such a background.
  • Such limited area "islands” will be referred to as “pixels” herein, as will the “full size” pixels of Fig. 2.
  • cryptograph 16 will be referred to as a "digital image” herein, quite as such as the digital image of Fig. 2.
  • FIG. 1C there is shown an electrical signal such as would result from photoelectric scanning of one row of the insular pixels of cryptograph 16. This electrical signal will be discussed in detail hereinbelow.
  • FIG. 2 there is shown a reference signature cryptograph 22 of the same type as reference signature cryptograph 16 of the bank check 10 of Fig. 1A.
  • Reference signature cryptograph 22 of Fig. 2 is a digital image of a logarithmic function of the Fourier spectrum of a handwritten signature displayed as an intensity function.
  • This digital image is of the continuous or "no-background" type which may be used in some embodiments of the present invention.
  • Reference signature cryptograph 22 is a 64x64 array of halftone pixels, each pixel imprinted at one of 16 grey levels.
  • Each of the pixels of reference signature cryptograph 22 may be individually identified by a pixel location code of conventional type, in which the upper left-hand pixel shown in Fig. 2 is designated by the particular (x/y) code value 0/0, the upper, right-hand pixel as shown in Fig. 2 is identified by the particular code designation 0/63, and the lower, right-hand pixel shown in Fig. 2 is identified by the particular code designation 63/ 63.
  • the insular pixels of cryptograph 16 may be identified in the same way.
  • reference signature cryptograph 16 of Fig. 1A is not an unencrypted digital image of a logarithmic functions of the Fourier spectrum of the reference signature of which specimen signature 12 is a specimen. Rather, reference signature cryptograph 16 of Fig. 1A is a "scramble", or more accurately a recollocation according to a predetermined mode of recollocation, of the pixels of a digital image of a logarithmic function of the Fourier spectrum of said reference signature displayed as an intensity function.
  • the key number of cryptokey corresponding to that particular mode of pixel recollocation is represented on that same check in machine-readable form, as by means of a simple bar code such as that of information track 20 of the bank check 10 of Fig. 1A.
  • bar code information embodied in information track 20 of check 10 is a multi-digit key number or cryptokey number, and that key number or cryptokey number is uniquely identified with the systematic method of pixel recollocation which was employed in generating reference signature cryptograph 16.
  • check 10 Since none of the said modes of pixel recollocation are described or set out anywhere on bank check 10, but rather are exclusively found in the check readers or check examining devices of the check verifying system of which check 10 is a part; and since, as best seen from Fig. 1B, the unrecollocated digital images themselves are sufficiently apparently random in nature so that the correct vertical order of pixel rows cannot be accurately deduced therefrom, check 10 does not provide sufficient information to enable a forger, even very extensively equipped, to reconstitute the corresponding reference signature from reference signature cryptograph 16, even assuming the forger was able to easily read the simple bar code of track 20.
  • the cryptograph comparison algorithm embodied in the formulae of Figs. 5 through 7, which is a principal feature of the present invention, is particularly susceptible to simple, low order modes of cryptograph pixel recollocation, and that thus the cryptograph comparison algorithm of the invention greatly reduces the expense and complexity of the necessary cryptograph recollocation equipment necessarily embodied in the cryptograph transparency generators and check readers of check verification systems embodying the present invention.
  • One such simple transposition of a pair of pixel rows might, for example, be the mutual transposition of pixel rows 25/0-25/63, i.e., row 25, and 38/0-38/63, i.e., row 38, of the cryptograph of Fig. 2.
  • the reference signature cryptographs on the checks may be superencrypted by incrementally increasing or decreasing the grey levels of the pixels of certain pixel subarrays.
  • this mode of cryptograph superencryptment consider the reference signature cryptograph of Fig. 2 as a reference signature cryptograph to be thus superencrypted.
  • This superencryptment may be carried out by increasing the grey level of every pixel in row 25 by one grey level value, and at the same time reducing the grey level of every pixel in rows 32, 54,58, and 62 by one grey level value or grey level increment.
  • simple superencryptments of this kind may be carried out by, e.g., suitably biasing the control grid in a cathode ray tube used in displaying or generating a reference signal cryptograph, employing different bias levels during the sweeping or generation of different pixel rows in accordance with the predetermined superencryptment mode.
  • double superencryptment is a feature of the present invention.
  • all of the cryptographs of the checks or other documents of a particular signature verification system of the present invention are first superencrypted in the same manner, this first superencryptment being called the "basic superencryptment” or “universal superencryptment” of the particular signature verification system embodying the present invention.
  • keyed superencryptments such as described are applied to the once encrypted cryptographs of certain subclasses of the documents of that signature verification system, and the documents of each class are imprinted with a unique key or cryptokey identifying the particular mode of second superencryptment employed in connection with all documents of the particular class.
  • FIG. 1A An example of a document of such a doubly superencrypted check verification system is bank check 10 of Fig. 1A.
  • cryptograph 16 of Fig. 1 might be thought of as a compound function of the corresponding reference signature, of which signature 12 is a specimen.
  • a Fourier transformer In generating reference signature cryptograph 16 a Fourier transformer would first be used to produce a Fourier spectrum of the reference signature, displayed as an intensity function.
  • This Fourier spectrum intensity function could of course, be thought of as a first or primary function of the reference signature.
  • an image digitizer such as a standard vidicon digitizer, could be used to produce a digital image corresponding to the Fourier spectrum, displayed as an intensity function, of the reference signature.
  • This digital image could, of course, properly be conceived to be a function of the first function.
  • this digital image might typically be superencrypted in accordance with one of the modes of superencryptment described hereinabove, producing a superencrypted image, which might be properly conceived of and spoken of as a function of said second function.
  • this third function might then be subjected to a superencryptment, such as a keyed superencryptment of the type described above, resulting in a digital image which might properly be conceived of as and spoken of as a function of said third function, i.e., the once superencrypted digital image.
  • a superencryptment such as a keyed superencryptment of the type described above
  • This final, resulting, digital image i.e., the cryptograph to be actually printed on a document of the particular signature verification system of the present invention, may be properly conceived of and spoken of as a compound function of the reference signature, which compound function is in fact compounded of said first, second, and third functions.
  • digital image as used herein is as broad as the definition of digital image equation (2.3-1) found at page 23 of Gonzalez-Wintz.
  • digital image as used herein also embraces coded arrays or coded images of the type shown in figures B.2, B.4, B.6, B.8, etc., of Gonzalez-Wintz.
  • each individual signature verification system being discussed is made up of at least one document imprinter unique to the system, a plurality of documents unique to the system, and a plurality of document readers unique to the particular system.
  • FIG. 3 A typical cryptograph transparency maker of the present invention is illustrated in block diagram form in Fig. 3, and will be discussed hereinbelow in connection therewith.
  • FIG. 4 A particular document reader or document examining device typical of the document readers of document verifying systems of the present invention is shown in block diagram form in Fig. 4, and will be discussed hereinbelow in connection therewith.
  • FIG. 3 there is shown a block diagram of a reference signature cryptograph transparency maker of the present invention.
  • the cryptograph transparency maker 24 of that figure comprises an optical pickup unit 26 by means of which an image of the reference signature found on a particular reference signature card is picked up from the reference signature card and imaged onto the input planes of the two Fourier transformers of reference signature transformer 28.
  • Optical pickup unit 26 will be described in detail hereinbelow in connection with Figs. 22 and 23.
  • Reference signature transformer 28 which can be thought of as producing a first function of the reference signature on the reference signature card juxtaposed to optical pickup unit 26 will be described hereinbelow in connection with Fig. 24.
  • reference signature transformer 28 serves to convert the reference signature images provided by optical pickup unit 26 into electrical signals which represent a digital image of a logarithmic function of the Fourier spectrum of the reference signature displayed as an intensity function.
  • Reference signature transform encryptor 30 will be described in detail hereinafter in connection with Fig. 25.
  • Reference signature transform encryptor 30 may be thought of as producing a cryptographic function of the function of the reference signature which is represented on the output connections of reference signature transformer 28. In other words, reference signature transform encryptor 30 may be thought of as generating a second compounded function of the reference signature, or as producing a function of the function of the reference signature produced by reference signature transformer 28.
  • reference signature transformer 28 and reference signature transform encryptor 30 together produce a compound or cascaded function of the reference signature, which compound or cascaded function is compounded of the function characteristic of reference signature transformer 28 and the function characteristic of reference signature transform encryptor 30, which functions may be called the "first function” and the “second function” in keeping with the terminology defined hereinabove.
  • reference signature transform encryptor 30 provides only a keyed superencryption of the function of the reference signature produced on the output connections of reference signature transformer 28, and does not impress upon the output signals of reference signature transformer 28 a universal superencryption, as that term is defined hereinabove.
  • cryptograph transparency maker 24 further comprises a cryptograph display unit 32.
  • Cryptograph display unit 32 is further described hereinbelow in connection with Fig. 26.
  • cryptograph display unit 32 is a video monitor used for displaying the encrypted reference signature transform function carried by the output signals of reference signature transform encryptor 30.
  • the deflection voltages which provide the raster scan of cryptograph display unit 32 conform to the special 64-line, one-field raster signals which are used throughout the cryptograph transparency maker, and the document reader of Fig. 4; the particular raster signals used in cryptograph display unit 32 being derived from the output raster signal generator of the reference signature transform encryptor of Fig. 25, as explained in detail hereinafter.
  • Transparency camera 34 of Fig. 3 is a transparency camera of well-known type, which is equipped with an electrically operated shutter and film advance.
  • the electrically operated shutter and film advance of transparency camera 34 are operated by a suitable signal provided by cryptograph display unit 32 each time the generation of a reference signature cryptograph on its display screen is completed.
  • FIG. 4 there is shown in block diagram form a current reader or document examining device of a preferred embodiment of the present invention.
  • document reader 36 comprises two optical pickup units, viz., an optical pickup unit for a reference signature cryptograph of the kind described in detail hereinabove in connection with Fig. 1A and 1B, and an optical pickup unit for the corresponding specimen signature.
  • check transport means including means for halting check 10 in registration with optical pickup units 38 and 40, is within the scope of those having ordinary skill in the art, such apparatus being regularly found in bank check processing centers, and the like, no details of the check transport mechanism employed will be given herein.
  • the photo electric reader for the cryptokey bar code 18, 20 and check 10 is shown herein in rudimentary form only, it being well within the scope of those having ordinary skill in the art to provide more elaborate apparatus for this purpose, incorporating, e.g., self-checking features.
  • Optical pickup units 38 and 40 are described in detail hereinafter, in connection with Figs. 8 and 11, respectively.
  • check reader 36 comprises a cryptograph decoder 44.
  • Cryptograph decoder 44 functions to strip from cryptograph 16 (Fig. 1A) the keyed superencryptment identified by cryptokey 18, 20 (Fig. 1A).
  • the cryptograph decoder of the document reader will also serve to strip from the reference signature cryptograph on each particular document of the system a universal superencryptment, as that term is explained hereinabove.
  • cryptograph decoder 44 operates in a raster scanning mode. More particularly, the optical input system of cryptograph decoder 44 comprises a vidicon camera tube on the photocathode of which the reference signature cryptograph is imaged. The cathode ray beam of this vidicon camera tube is caused to sweep successively over each pixel of the photocathode image of reference signature cryptograph 16 (see dashed scanning lines 46, 48, 50 in Fig. 1 B).
  • a 64-line, one-field raster is used throughout both cryptograph transparency maker 24 and document reader 36.
  • reference signature cryptograph 16 is an array of 64x64 pixels of the insular type shown in Fig. 1B.
  • the raster used in cryptograph transparency maker 24 and document reader 36 made up of 64 lines, in each of which 64 pixels is scanned, will hereinafter be called a 64x64 raster.
  • deflection voltage generating means for generating such a raster is well within the scope of those having ordinary skill in the art, and thus such means will not be described in detail herein.
  • the vidicon tube of cryptograph decoder 44 produces a signal generally like the signal 52 of Fig. 1C, comprising a plurality of generally rectangular pulses or pedestals, such as pulses or pedestals 54, rising from a common level 56. It will also be evident that each pulse or pedestal corresponds to a particular pixel of reference signature cryptograph 16, and that the amplitude of each pulse or pedestal is determined by the grey level of its corresponding pixel (see Fig. 1 B).
  • cryptograph decoder 44 further comprises a storage tube of well-known type and, means for writing on the storage electrode thereof, using the vidicon output signal and scanning raster, a representation of reference signature cryptograph 16.
  • cryptograph decoder 44 also comprises scan control means whereby the storage electrode of said scan conversion storage tube is scanned in such manner as to produce an output signal from cryptograph decoder 44 which is representative of reference signature cryptograph 16 after being stripped of its superencryptment.
  • document reader 36 further comprises a specimen signature transformer 60.
  • specimen signature transformer 60 serves to optically and electronically produce from the optical image of specimen signature 12 picked up by optical pickup unit 40 a logarithmic function of the Fourier spectrum of specimen signature 12.
  • logarithmic function is used because, as will be evident to those having ordinary skill in the art, the optical means generally used to generate Fourier spectra of patterns do not generate perfect spectra with perfect zero levels, and thus since some background signal is always present when Fourier spectra of patterns are generated by actual optical equipment, it is not in practice necessary to add unity to the optically-generated Fourier spectrum elements in order to enhance the optical Fourier spectrum in the manner taught, e.g., at page 48 of Gonzalez-Wintz. See background 21' and Fig. 1 B.
  • specimen signature transformer 60 of check reader 36 of Fig. 4 an electrical representation of the thus enhanced Fourier spectrum of the specimen signature is stored in a scan conversion storage tube of the same type as the scan conversion storage tube used in cryptograph decoder 44.
  • the image stored in the storage tube of cryptograph decoder 44 is a basic compound function of the reference signature
  • the image stored in the storage tube of specimen signature transformer 60 is the basic compound function of the corresponding specimen signature on the same document.
  • the apparatus of any particular embodiment of the present invention is so selected and constructed that, allowing for the imperfections of real physical apparatus, the images stored on the respective storage electrodes of the storage tubes of cryptograph decoder 44 and specimen signature transformer 60 would be substantially alike if the specimen signature on the document presented to the document reader for verification were replaced by a high quality photostat of the reference signature from which the corresponding reference cryptograph was made.
  • This handwriting-style-sensitive property of the Fourier spectrum may be demonstrated by generating a matrix of logarithmically enhanced Fourier spectra of "signatures" made in the following manner.
  • the names of N individuals are selected, and each of these N individuals writes his own name, i.e., executes his own signature, and also writes, in his own handwriting style, the respective names of the N-1 other participating individuals.
  • N 2 handwritten names are secured, of which only N are genuine signatures, the rest being the names of other individuals of the group of N, each written by another than the person whose name is written.
  • comparator 62 of check reader 36 serves to compare the output signals of cryptograph decoder 44 and specimen signature transformer 60.
  • comparator 62 The function of comparator 62 is to compare or cross-correlate the basic compound reference signature function signals produced by cryptograph decoder 44 and the basic compound specimen signature function signals produced simultaneously by specimen signature transformer 60.
  • Comparator 62 carries out the comparison algorithm of the present invention, as embodied in the formulae of Figs. 5 through 7, and thus constitutes in itself a part of the present invention.
  • comparator 62 serves to produce an analog signal on its output terminal 64 each time a document is read or examined by document reader 36.
  • This analog output signal on output terminal 64 of comparator 62 is proportional to the magnitude of the signature correlation coefficient C s of the formula of Fig. 7.
  • Comparator 62 is described in detail hereinbelow in connection with Figs. 14 through 20.
  • rejection indicator 66 comprises an operational amplifier which compares the C s signal on line 64 with a threshold signal manually set by means of potentiometer in accordance with statistical experience with considerable numbers of test documents bearing reference signature cryptographs and corresponding specimen signatures.
  • the threshold settings of devices embodying the present invention must be left to be chosen by the users, e.g., the experienced bank officials in charge of large check processing centers, for the reason that a different threshold setting may be desired by particular officials when dealing with relatively low face value checks, as compared with the setting when dealing with high face value checks.
  • Rejection indicator 66 will be discussed hereinbelow in further detail in connection with Fig. 21.
  • check reader 36 in the overall system sense, also comprises a document rejector 68.
  • spurious documents For instance, some systems directly reject spurious documents, while others stamp or otherwise mark the spurious documents, e.g., in fluorescent ink, whereafter the spurious documents are photoelectrically selected and removed from the flow of documents through the apparatus.
  • terminal number is used when a term generic to both home numbers and remote numbers is required. Specifying more than one link to interconnect any pair of points does not imply that more than one such link is to be used in constructing an embodiment of the invention; the redundant links are specified merely for convenience in circuit tracing and not to indicate necessary structure.
  • FIG. 8 there is shown schematically a check transport belt 70, which carries a plurality of check carriers 72, 74, 76, etc.
  • belt 70 is a Geneva-driven belt, which halts or pauses when each check carrier is properly juxtaposed to optical pickup units 38 and 40 so that the reference signature cryptograph is imaged on the photocathode of the vidicon of decoder 44 (Fig. 4), and the specimen signature is imaged on the photocathodes of the two vidicons of specimen signature transformer 60, as explained hereinbelow.
  • Fig. 8 Also shown in Fig. 8, is the optical system 78 by which the reference signature cryptograph on the document being read or examined is imaged onto a beam splitter 80.
  • a light source 82 of well-known type directs its illuminating rays toward the "half-silvered" plane 84 of beam splitter 80, and these rays thus illuminate the reference signature cryptograph of the check in check carrier 74 (momentarily halted).
  • a reflected light image of cryptograph 16 (check 10 being assumed to be in carrier 74) is projected by optical system 78 through "half-silvered" plane 84 and upward through the top surface of beam splitter 80 (arrow 86).
  • Fig. 8 Also shown in Fig. 8 is the belt halt signal generator, generally indicated by the reference numeral 90.
  • a light source 94 and associated photosensor 96 are provided whereby the amount of light impingent on the photosensitive element of photosensor 96 varies cyclically as marks 92 pass through the spot of light projected by optical system 94.
  • photosensor 96 provides a train of electrical impulses when, and only when, belt 70 is moving.
  • the input terminal of a monostable multi- vibrator 98 is connected to the output or signal terminal of photosensor 96 by a lead 100.
  • monostable multivibrator 98 remains in its set state as long as belt 70 is moving, because its period is sufficiently long so that setting pulses are supplied by photosensor 96 via line 100 before monostable multi-vibrator 98 can reset itself.
  • RC network 104 acts upon the transition or step signal on line 102 to provide a corresponding pulse on line 106.
  • belt halt signal network 90 serves to produce a pulse on lead 106 whenever belt 70 comes to a halt.
  • cryptograph 16 is already imaged on the photocathode of decoder vidicon 112.
  • Deflection voltage generator 110 produces suitable voltages on lead 114 and 116 to cause the scanning beam of vidicon 112 to scan its photocathode, producing a corresponding output signal on lead 118.
  • Deflection voltage generator 110 produces the type of raster scan referred to hereinabove as a 64x64 raster scan, and thus the scanning beam of vidicon 112 scans its photocathode in such a manner as to pass through the portions thereof corresponding to the successive pixels of cryptograph 16 (see Fig. 1 B), producing a signal of the general type illustrated in Fig. 1C on lead 118. As seen in Fig. 9, the signal on line 118 is applied to decoder storage tube 120.
  • the tube employed in the preferred embodiment is of the type known as a Radechon, which has the advantage of not requiring erasing, since the writing of a new signal automatically erases the previous signal, and also the advantage of recording an image signal in a single scan. See Storage Tubes and Their Basic Principles, by M. Knoll and B. Kazan, John Wylie and Sons, Inc., New York, 1952, pages 61 through 65.
  • interconnection 118 includes such amplifiers, matching networks, etc., as will be supplied by ordinary skill.
  • the Radechon tube has but one scanning beam.
  • this single scanning beam is scanned by one raster generator or deflection voltage generator during writing, and is scanned by a different deflection voltage generating arrangement during reading, as described in detail hereinafter.
  • a deflection voltage generator 124 provides scanning voltages for bringing about the scanning of the single scanning beam of Radechon 120 during the writing of the reference signature cryptograph information on line 118 onto the image storage electrode of Radechon 120.
  • a high frequency wall voltage generator 126 of well-known kind, is provided to superpose a low amplitude, high frequency wobble voltage on the vertical deflection voltage produced by deflection voltage generator 124, so that the representation of each pixel on the image storage electrode of Radechon 120 will have considerable width transverse to the sweep direction, as do the pixels of Fig. 1 B, thereby reducing registration problems.
  • both deflection voltage generator 110 and deflection voltage generator 124 are so constructed and arranged as to scan out only one complete raster each time they are triggered.
  • Deflection voltage generator 110 is triggered by the belt halt signal, as described above, and deflection voltage generator 110 provides a simultaneous trigger signal to deflection voltage generator 124 via lead 128.
  • the photocathode of vidicon 112 and the image storage electrode of Radechon 120 are simultaneously scanned in synchronism, and thus the image of reference signature cryptograph 16 on the photocathode of vidicon 112 is written on the image storage electrode of Radechon 120.
  • a suitable inhibiting gate 130 is provided in the output lead of Radechon 120 to block the well-known difference signal which exist on the output lead when a new image is being written on the image storage electrode thereof.
  • a blocking signal for operating gate 130 is supplied by deflection voltage generator 124 via lead 132 whenever deflection voltage generator 124 is producing a scanning raster.
  • Deflection voltage generator 110 produces a signal on lead 134 whenever it is not producing raster scanning voltages.
  • deflection voltage generators 110 and 124 operate in synchronism, it will be seen that the signal on lead 134 indicates that the writing of the cryptograph image into storage tube 120 has terminated.
  • a similar signal, indicating that the logarithmic function of the Fourier spectrum of specimen signature 12 has been written into the storage tube of specimen signature transformer 60 is provided on lead 136 (link 9T1-12T1).
  • gate 138 produces a step of transition signal on its output lead 140 when both the storage tube in cryptograph decoder 44 and the storage tube in specimen signature transformer 60 have been "loaded".
  • the step or transition signal on lead 140 triggers monostable multivibrator 142, and after a suitable brief delay the return of monostable multivibrator 142 to its reset state produces a transition signal on lead 144 which causes RC network 146 to produce a pulse on line 148 suitable for triggering deflection signal generators 150 and 152 into simultaneous action.
  • the storage tube reading beam deflection generators 150 and 152 provide the basic raster scanning signals for reading information from the information storage electrodes of the information storage tubes of cryptograph decoder 44 (Fig. 9) and specimen signature transformer 60 (Fig. 12).
  • the horizontal deflection signal from signal generator 152 is amplified by a suitable amplifier 154 and then applied to the horizontal reading beam deflection electrodes of radicon storage tube 120.
  • a suitable network may, of course, be provided by those having ordinary skill in the art to permit the alternative application of writing and reading raster signals to the deflection electrodes of radicon storage tube 120, such networks having been long known in particular applications of the radicon storage tube.
  • Reading beam deflection generators 150 and 152 also provide the readout scanning raster voltages for the storage tube of specimen signature transformer 60 (Fig. 12), via links 9B4-12R3 and 9B5-12R4, and amplifiers 156 and 158 (Fig. 12).
  • the vertical deflection signal supplied by storage tube reading beam deflection signal generator 150 is not applied directly to the vertical reading beam deflection voltage terminal 160 of storage tube 120. Rather, the output signal of storage tube reading beam deflection signal generator 150 on line 162 is applied to the input terminals 164,166,168, of three decoding deflection signal generators 170, 172, 174.
  • Each of the decoding signal generators 170, 172, 174 provides a unique deflection signal output, whereby the reading time of certain pairs of rows of pixels stored on the information storage screen of radicon tube 120 are interchanged.
  • FIG. 27 A schematic representation of a simple case of such an interchange is shown schematically by the curve 176 of Fig. 27.
  • curve 176 to represent a small portion of the vertical deflection voltage of a scanning raster, the horizontal deflection voltage being the usual, unmodified step voltage
  • row signals A, B, C, D, E, F, G, and H being presented in that order during the scanning of this special modified raster, the times of occurrence of rows F and D are interchanged.
  • Fig. 27 when the row signals A through H are presented in this modified order (lower horizontal row of capital letters, Fig. 27) during scanning by the same modified scanning raster, the original alphabetic order of occurrence of the respective row signals will be restored (right-hand columns of letters A through H, Fig. 27).
  • the mode of superencrypting reference signature cryptographs, and the mode of stripping these superencryptions from reference signature cryptographs, in the present preferred embodiment are both based upon the principle illustrated in Fig. 27.
  • each of the deflection signal generators 170, 172 and 174 produces a different modified vertical deflection signal, whereby different pluralities of pairs of scanning rows are mutually interchanged in the manner taught in connection with Fig. 27.
  • One such device is the beam deflection tube of United States Patent No. 2,643,289, issued to George C. Sziklai on June 23, 1953, and particularly the photoelectric version thereof.
  • targets 53 and 54 of this Sziklai tube By directly interconnecting targets 53 and 54 of this Sziklai tube, and by providing apertures in mask 60 each having a total width equal to the desired momentary "step amplitude" of the desired modified vertical scanning signal, and desired modified vertical scanning signal can be easily provided.
  • the basic vertical scanning signal (line 162, Fig. 9) will be applied, through a suitable amplifier, to the upper vertical deflection plate 52 of the Sziklai tube, while the potential on the control grid 48 of the Sziklai tube is maintained constant.
  • each of the deflection signal generators 170, 172 and 174 may be a tube of the Sziklai type, as just described, along with a suitable amplifier, and that thus each of the deflection signal generators 170, 172, and 174 is capable of providing on its respective output lead a unique modified vertical deflection signal, the vertical deflection signals on leads 178, 180 and 182 each differing from both of the others in a predetermined manner.
  • a vertical reading beam deflection signal amplifier 184 is connected to provide deflection signals to vertical deflection signal terminal 160, and to derive its input signal from any one of three gates 186, 188, 190. Further, it will be seen that each of these gates is controlled by a corresponding signal, supplied by links 9B1-10BL3, 9B2-10BR1, and 9B3-10BR2, respectively.
  • the times of occurrence of certain pairs of line scans or row scans of the cryptograph decoder storage tube 120 are interchanged, the number and identity of these interchanges being determined by the cryptokey imprinted on the document being examined.
  • line scan time marker generators 194 and 196 are provided (Fig. 9).
  • the first line scan time marker generator 194 provides a signal which continues to exist during the first scanning of each line of the raster generated by deflection generators 150 and 152.
  • the second line scan time marker generator 196 produces a continuous signal during the second scanning of each horizontal line of raster generated by deflection signal generators 150 and 152.
  • a pixel time marker signal generator 198 is provided, which provides a marker pulse near the beginning of each pixel time, i.e., just after the commencement of the sweeping of each pixel stored on the information storage electrode of storage tube 120 by the reading beam thereof.
  • a subcircuit comprising a gate 200, an RC network 202, and a delay circuit 204 is provided for producing at terminal 9R6 a signal indicating that the reading of storage tube 120 and the corresponding storage tube of specimen signature transformer 60 has been completed, and a sufficient delay ensued so that the storage tubes may be erased, etc., in preparation for a new cycle of storage tube operation.
  • terminal 9R6 is directly linked to terminal 9T2, which is the erasing signal terminal of storage tube 120 and its associated supply network.
  • terminal 9T2 is the erasing signal terminal of storage tube 120 and its associated supply network.
  • the electrode potentials of storage tube 120, etc. are so switched that the information storage electrode of storage tube 120 is erased, and then storage tube 120 is returned to its writing mode, ready to receive the reference signature cryptograph information from the next document examined.
  • Fig. 10A there is shown the cryptokey reader 210, adapted for reading cryptokeys from checks being examined, e.g., the cryptokey 18, 20 of bank check 10 of Fig. 1A.
  • cryptokey reader 210 is so positioned with respect to optical system 78 of Fig. 8 as to read the cryptokey from a document being examined, e.g., 18, 20 of check 10 of Fig. 1A, before the cryptograph and specimen signature come into registration with optical pickup units 38 and 40 (Fig. 4).
  • Cryptokey reader 210 comprises two identical illuminating systems 212, 214 (only one shown), and two photocell pickup systems 216, 218 (only one shown).
  • Photocell pickup system 216 comprises a photosensor 220, and photocell pickup system 218 comprises a photocell 222.
  • the light beam from source 214 traverses cryptograph key clock track 18, and the light beam from source 212 traverses cryptograph key information track 20 (Fig. 1A).
  • the light falling on the respective photosensors 220 and 222 is modulated in accordance with the cryptograph key information of track 20 and the cryptograph key clock information of track 18.
  • the resulting key clock and key information signals are impressed upon photosensor leads 10AL1 and 10AL2, respectively.
  • each check to be read by the device of the preferred embodiment is imprinted with one of three unique cryptokeys, to which there corresponds a unique number of pulses emitted by gate 224.
  • Three interpreting gates 240, 242, and 244 are provided each of which, in the well-known manner, produces a unique signal on its output lead when, and only when, key counter 226 has been pulsed to contain a corresponding count, which in turn corresponds to one of three cryptokeys imprinted on the checks of the system of the preferred embodiment.
  • each of these gates Since the output terminal of each of these gates is connected to a corresponding gate 186, 188, 190 of Fig. 9, it follows that the reading of one of the three cryptokeys of the system by cryptokey reader 210 results in the selection of one particular modified vertical sweep signal for application to the reading beam deflection electrodes of decoder storage tube 120 when belt 70 has halted and the cryptograph and specimen signature on the same document are in registration with optical pickup units 38 and 40.
  • Fig. 11 there is shown the optical pickup unit 40 for imaging the specimen signature on a check or other document being examined onto the photocathodes of the input vidicons of specimen signature transformer 60.
  • Optical pickup unit 40 comprises two light sources 250, 252.
  • Specimen signature 12 is imaged by a lens system 254 into a two-way beam splitter 256 of a well-known type.
  • Two-way splitter 256 directs images of specimen signature 12 into two one-way beam splitters 258, 260.
  • Two light beams 262, 264 emerge, respectively, from one-way beam splitters 258, 260, light beams 262, 264, carrying substantially identical images of specimen signature 12 to specimen signature transformer 60 (Fig. 12).
  • light sources 250, 252 of Fig. 11 are noncoherent light sources.
  • the optical pickup unit for specimen signatures 40 and the specimen signature transformer 60 of the system of the preferred embodiment are designed to produce a logarithmic function of the Fourier spectrum of the specimen signature by the use of coherent light because the system of the preferred embodiment is designed for use in connection with bank checks, many of which are printed on a fairly low grade of unfilled paper, often provided with a "scenic" overprint.
  • optical pickup unit for specimen signatures 40 and specimen signature transformer 60 are disclosed herein as noncoherent light devices.
  • the beam splitters 256, 258, 260 would be eliminated the sine transformer and cosine transformer of Fig. 12 would be replaced by a simple biconvex lens (see Introduction to Fourier Optics, by J. W Goodman, McGraw-Hill, 1968, pages 83 through 90), one vidicon tube would be eliminated from the specimen signature transformer 60 of Fig. 12, and the two squarers, the summer, and the half-log function generator eliminated as well.
  • specimen signature transformer 60 comprises a "cosine transformer” or more particularly, a noncoherent light Fourier optical cosine transformer 268, and a "sine transformer” or noncoherent light Fourier optical sine transformer 270.
  • lens system 254 Fig. 11
  • diffuse reflected light from specimen signature 12 Fig. 11
  • Fourier optical transformers 268 and 270 beam splitters similar to beam splitters 256, 258, and 260, but of much wider angle.
  • belt 70 it may be desirable to halt belt 70 twice, thus making it possible to directly expose the input ends of the Fourier transformers 260, 270 to specimen signature 12, employing the well-known storage property of vidicon to maintain the image derived from one transformer until the image derived from the other transformer is picked up, when belt 70 halts for the second time.
  • a beam splitter 272 is closely juxtaposed to the output end of cosine transformer 268, and a beam splitter 274 is closely juxtaposed to the output end of sine transformer 270.
  • an optical element 276 which will herein be called a "pixel averager", and will be described hereinbelow in connection with Figs. 13A through 13C.
  • a vidicon tube 280 is located closely adjacent pixel averager 276, and a vidicon tube 282 is positioned closely adjacent pixel averager 278.
  • a lens 284 is provided for imaging the near face of pixel averager 276 onto the photocathode of vidicon 280, and a lens 286 is provided for imaging the near face of pixel averager 278 onto the photocathode of vidicon 282.
  • the pixel averager of the present embodiment consists of a glass face plate 290, a second glass face plate 292, and a perforated structure 294 disposed therebetween F18.
  • the perforations 296 in body 294 are generally tapered, narrowing from their open ends at plate 290 to their open ends at plate 292.
  • the common sides of the peripheries of adjacent perforation openings 298 are substantially coincident, and, by contrast, the peripheries 300 of the lower, smaller ends of the adjacent perforations 296 are considerably remote from each other, the area of the lower opening surrounded by periphery 300 being less than one-third the area of the larger, upper opening bounded by periphery 298.
  • Plate 290 is provided with a frosted or diffusing surface on its inner face 302
  • plate 292 is provided with a frosted or diffusing surface on its inner face 304.
  • the pixel averagers of the device of the present embodiment serve to subdivide a light image impingent on diffusing face 302 into a plurality of pixels, and to concentrate the light of each such pixel, at the same time substantially averaging it, so that the light emitted by the area of diffuse surface 304 at each lower aperture 300 is substantially proportional to the average of the image illumination falling upon the corresponding pixel, or upper aperture 302.
  • pixel averager 276 and lens 284 serve to impinge upon the photocathode of vidicon 280 a pattern of isolated light islands (herein called "pixels"), the intensity of which is substantially equal to the average light falling upon the corresponding large pixel area 302 (Fig. 13A) of pixel averager 276.
  • pixels isolated light islands
  • the intensity or grey level of each pixel imaged on the photocathode of vidicon 280 will, of course, be determined by the output image of Fourier cosine transformer 268, which in turn depends upon the configuration of the specimen signature presented to optical pickup unit 40.
  • Pixel averager 278 and lens 286 similarly function with beam splitter 274, Fourier sine transformer, etc., to image upon the photocathode of vidicon 282 a digital image of the output image of Fourier sine transformer 270, a local area of this digital image impingent on the photocathode of vidicon 282 generally resembling Fig. 1 B, with the exceptions above noted.
  • the complete Fourier transform or in this case, Fourier spectrum, or rather the digital image thereof, can be produced by taking the square root or the sum of the squares of the intensities or grey levels of the corresponding pixels of the output images of the sine transformer and cosine transformer, respectively, and storing or displaying the resulting array of pixel intensities or grey levels, in the same juxtaposition as the corresponding pixels of the digitized output images of the sine and cosine transformers.
  • this function is carried out by the circuit shown in the central portion of Fig. 12, and the resulting logarithmic function of the Fourier spectrum of specimen signature 12 is stored on the information storage electrode of the transformer storage tube of Fig. 12.
  • the vidicon beam deflection voltage generator 310 of Fig. 12 is generally similar to vidicon beam deflection voltage generator 110 of Fig. 9, and like vidicon beam deflection voltage generator 110 of Fig. 9 generates raster scanning voltages conforming to the above-described 64x64 raster when suitably triggered.
  • Vidicon beam deflection voltage generator 310 is triggered by the belt halt signal which also triggers vidicon beam voltage generator 110, received over link 8R1-12L1.
  • vidicon beam deflection voltage generator 310 provides 64x64 raster scan voltages to both vidicon 280 and vidicon 282.
  • Vidicon beam deflection voltage generator 310 is provided with an output terminal 312 whereat is produced a triggering signal coincident with the triggering signal on terminal 12L1 which initiates the operation, through a single raster cycle, of vidicon beam deflection voltage generator 310.
  • delay circuit 314 produces a delay of very short duration, to compensate for the finite time involved in computing the square root of the sum of the squares of the corresponding pixel values derived from the photocathodes of the two vidicons 280 and 282.
  • the output of delay circuit 314 is a triggering impulse which is applied to storage tube writing deflection voltage generator 316, and which inititates the raster cycle of storage tube writing deflection voltage generator 316.
  • Storage tube writing deflection voltage generator 316 is provided with a wobble generator which is substantially identical to the wobble generator 126 of Fig. 9, and is provided for the same purpose.
  • the output signals of vidicon 280 and 282, on lines 320 and 322, respectively, are applied directly to squarers 324 and 326, respectively.
  • Squarers 324 and 326 are high speed squaring devices, such as OK-256 or OK-329 beam deflection squaring tubes (See Electronics, February, 1955, pages 160 through 163, and Electronics, August 1950, pages 122,174,175, and 176.)
  • an electronic arbitrary function generator such as the function generators of the above-cited United States Patents 2,907,888, and 3,037,123.
  • squarer 324 produces on its output lead 328, when vidion 280 is scanning any pixel image on its photocathode, an analog voltage proportional to the square of the intensity or grey level of that pixel image.
  • squarer 326 produces on its output lead 330, when the sweep beam of vidicon 282 is transiting the corresponding pixel, an analog voltage which is proportional to the square of the intensity or grey level of that pixel.
  • summer 332 will simultaneously receive, on lines 328 and 330, the abovesaid two analog square signals.
  • Analog summing means suitable for use as summer 332 will be provided by those having ordinary skill in the art without the exercise of invention.
  • the high output impedance of squarers 324 and 326 particularly if the above- suggested beam deflection tubes are used, will make it possible to use a very simple analog summer for summer 332.
  • a more elaborate summer such as a computing tube summing arrangement of the kind disclosed in United States Patent No. 2,993,645, issued to W. J. Spaven on July 25, 1961, may be desirably employed.
  • the analog output voltage on output terminal 334 of summer 332 will be proportional to the sum of the squares of the intensities or grey levels of those two pixels.
  • Half-log function generator 336 may, for example, be an electronic arbitrary function generator, such as those of the above-cited United States Patents 2,907,888, and 3,037,123, or may be a beam deflection tube of the type of the above-cited Sziklai patent, and more particularly may be one of the photo-electric-beam deflection tubes of the above-cited Sziklai patent, in which the optical wedges are graduated in accordance with the half-log function.
  • All of these devices are free-running analog devices, and thus the signal produced at output terminal 338 of half-log generator 336 whenever a corresponding pair of photocathode pixel images are being scanned in vidicons 280 and 282 will be a logarithmic function of the square root of the sum of the squares of the intensities or grey levels of those two corresponding pixels.
  • the term "logarithmic function" of the Fourier spectrum of the specimen signature is used herein because the intensity or grey level values of pixels derived from the vidicons 280 and 282 will necessarily be referred to an artificial non-zero level, rather than an absolute zero level, because of the nature of the blank checks upon which the specimen signatures are written. Further, these other-than- zero levels may vary from check to check, especially when going from a non-scenic check to a "scenic" check.
  • the magnitudes of the successive signals at output terminal 338 of half-log function generator 336 will not necessarily be direct logarithmic functions of the corresponding pixel Fourier spectrum values, but rather will be logarithmic functions of the sum of some quantity plus the square root of the sum of the squares of the two vidicon photocathode pixel values. As pointed out immediately above, this "quantity" will probably vary somewhat from check to check.
  • comparator 62 the structure and operation of which constitutes an important feature of the present invention, has a tendency to compensate for such background variations.
  • comparator 62 the structure and operation of which constitutes an important feature of the present invention, has a tendency to compensate for such background variations.
  • deflection voltage generator 316 causes the writing beam of transformer storage tube 340 to move in synchronism with the scanning beams of vidicons 280 and 282, allowing for slight phase delays due to calculation time; and since the output signal of half-log generator 36 is applied directly to input terminal 342 of transformer storage tube 340, it will be understood that a digital version of said logarithmic function of the Fourier spectrum of specimen signature 12 (sometimes called the "basic compound function" herein) will be written on the information storage electrode of transformer storage tube 340 whenever storage tube writing deflection voltage generator 316 executes its raster cycle, it being understood that storage writing tube deflection voltage generator 316, like vidicon beam deflection voltage generator 310, executes but one raster scan when triggered.
  • Transformer storage tube 340 is of the same type as decoder storage tube 120 of Fig. 9. Transformer storage tube 340 produces its output signals at terminal 12R1, and receives erase signals at terminal 12R2 from terminal 9R6, the erase signal produced at terminal 9R6 being explained hereinabove.
  • transformer storage tube 340 receives its reading beam sweep signals from terminals 12R3 and 12R4, through suitable amplifiers 156 and 158, all as explained hereinabove.
  • a cathode ray analog-to-pulse count converter 346 of well-known type consist of a cathode ray tube 348, and a photosensor 350 juxtaposed to the face of cathode ray tube 348, and contained in a container 352 for excluding ambient light.
  • a mask 354 Adhered to the face of cathode ray tube 348 is a mask 354 (Fig. 14B).
  • Mask 354 is opaque but for a plurality of slits 356 the lengths of which are proportioned as shown in Fig. 14B.
  • terminal 14AT1 is directly connected to the upper vertical deflection plate of cathode ray tube 348, it will be seen that the scanning beam of that cathode ray tube is raised upward in proportion to the magnitude of the pixel intensity signal existing on terminal 14AT1.
  • the horizontal deflection plates of cathode ray tube 348 are connected to a horizontal sweep generator 358, which is triggered to sweep the scanning beam across the full width of the array of elements 356 whenever sweep generator 358 is triggered by a pixel time marker signal from pixel time marker 198 of Fig. 9, via line 9R2-14AL1.
  • the sweep beam of cathode ray tube 348 sweeps across the screen thereof, it produces light pulses through mask 354, the number of light pulses being a digitized function of the amplitude of the signal at 14AT1.
  • the successively occurring signals at terminal 14AT1 are the successive intensity or grey scale values of the pixels stored on the image storage electrode of decoder storage tube 120, it will be seen that the successive pulse counts produced on lead 360 by photosensor 350 are directly related to the amplitudes of the successive Ry signals received at terminal 14AT1.
  • the Ry signals are analog signals proportional to the magnitudes of the intensity or grey scale values of the successive pixels stored on the image storage electrode of decoder storage tube 120.
  • the Ry signals are proportional in magnitude to the intensities of the successive pixel values of the basic compound function of the reference signature stored on the image storage electrode of decoder storage tube 120.
  • the Sy signals occurring at terminal 12R1 as the reading beam of transformer storage tube 340 scans its information storage electrode are proportional in magnitude to the successive pixels of the basic compound function of the specimen signature which is stored on the information storage electrode of transformer storage tube 340 (Fig. 12).
  • circuit of that figure further comprises a gate 362.
  • Input terminal 360 of gate 362 carries the pulse count signals from photosensor 350.
  • the other terminal of gate 362 receives first line scan time marker signals from first line scan time marker signal generator 194 of Fig. 9 via line 9R3-14AT2.
  • Gate 362 thus functions to prevent the occurence of pulse count signals from input terminal 360 on output terminal 364 thereof, except during each initial scan of the horizontal lines of pixels stored on the image storage electrode of decoder storage tube 120.
  • the signals at terminal 14AR1 are pulse-count-coded Ry signals.
  • FIG. 14C it will be seen that this figure consists entirely of a rectangle 366 having four leads corresponding in location to the four leads of Fig. 14A. It is to be understood that the circuitry represented by rectangle 366 of Fig. 14C is substantially identical to the circuitry of Fig. 14A.
  • the output signals occurring on terminal 14CR1 are the pulse-count form of the Sy signals.
  • the circuit of that figure comprises a delay circuit 368, a gate circuit 370, a binary counter 372, a digital-to-analog converter 374, and an analog divider circuit 376 for dividing the analog output of digital-to-analog converter 374 by a constant, viz., 128.
  • Delay circuit 368 is of well-known type, and serves to slightly delay the Sy pulses, thereby interdigitating them with the Ry pulses.
  • Gate 370 is an OR gate of well-known type, and serves to channel both the Ry pulses and Sy pulses into the pulse input of binary counter 372.
  • the pulses accumulated in binary counter 372 are proportional to the sum of the sums of the stored Sy magnitudes and the stored Ry magnitudes, i.e., proportional to the numerator of the formula of Fig. 6.
  • the parallel stage output leads of binary counter 372 are so connected to corresponding terminals of digital-to-analog converter 374 that the analog output signal on terminal 379 thereof is proportional to the magnitude of the count stored at any time in binary counter 372.
  • Binary counters of a type suitable for use as binary counter 372 and converters of a type suitable for use as converter 374 are both well-known to those having ordinary skill in the art, and can be supplied by such without the exercise of invention.
  • the operational amplifier circuit 376 is of a type well-known to those having ordinary skill in the art, and the proper selection of resistors 380 and 382 to result in dividing the input quantity at terminal 378 by 128 is within the scope of those having ordinary skill in the art without the exercise of invention (See for instance, Designing With Operational Amplifiers, by Jerald G. Graeme, McGraw-Hill Book Company, 1977, Chapter 7).
  • the analog quantity represented at terminal 15R1 of Fig. 15 is the solution, for each full initial horizontal scan of the reading beams of storage tubes 120 and 340, of the equation of Fig. 6, viz., the analog quantity corresponding to U x .
  • each initial scan line binary counter 372 is cleared by a pulse signal generated by RC network 384 in response to the commencement of the second line scan time marker signal generated by second line scan time marker generator 196 of Fig. 9. This pulse produced by RC network 384 is applied to clear input terminal of binary counter 372 via lead 386.
  • FIG. 16A this figure consists of an operational amplifier difference circuit of well-known type (See the above-cited Graeme text, Fig. 7.2), to the inputs of which are supplied the above-described U x and Ry signals.
  • operational amplifier difference circuit 390 produces at terminal 16AR1 an analog signal proportional to the quantity R y -U x .
  • FIG. 16B it will be seen that the circuit of this figure consists of an operational amplifier summing circuit 392 to the input terminals of which are applied the above-described U x and Sy signals, respectively.
  • Operational amplifier summing circuit 392 is substantially identical to operational amplifier summing circuit 390.
  • FIG. 17 there is shown a circuit comprising an analog multiplier 398.
  • multiplier 398 Many high speed analog multipliers suitable for use as multiplier 398 are to be found in the prior art by those having ordinary skill therein.
  • high speed analog multipliers are the multiplier tube arrangements of United States Patent No. 2,993,645, issued to William J. Spaven on July 25, 1961.
  • Another suitable high speed analog multiplier for use as multiplier 398 is described in an article entitled "Wide-Band Analog Function Multiplier", at pages 160 through 163 of the February, 1955, edition of Electronics magazine.
  • Other high speed analog multipliers based on other technologies are also available in the prior art. e.g., the high-frequency CCD adder and multiplier of United States Patent No. 4,032,767, issued to Isaac Lagnado on June 28, 1977.
  • Interfacing circuits for adapting the selected one of the available prior art high speed analog multipliers for use in the circuit of the preferred embodiment will be provided by those having ordinary skill in the art without the exercise of invention, and are assumed to be a part of the multiplier circuit indicated by the rectangle 398 in Fig. 17.
  • the multiplicand and multiplier input signals to multiplier 398 are the 16AR1 and 16BR1 signals, respectively, which, as taught, hereinabove are the (Ry-U x ) and (Sy-U x ) signals, which are the two factors in the numerator of the equation of Fig. 5.
  • each of these signals consists of a train of rectangular pulses, the amplitudes of the successive rectangular pulses at terminal 17L1 being proportional to successive values of (R Y U X ), and the amplitudes of the successive pulses at terminal 17L2 being proportional to successive values of (Sy U X ).
  • the rectangular, amplitude-varying pulse signals which occur simultaneously on terminals 17L1 and 17L2 correspond in time to simultaneously scanned pairs of pixels on the photocathodes of vidicons 280 and 282 (Fig. 12).
  • the multiplicand and multiplier pulse signals on terminals 17L1 and 17L2 are applied to corresponding inputs of gates 400 and 402, respectively.
  • the other input terminal of each gate 400, 402 is supplied with the second line scan time marker signal generated by second line scan time marker signal generator 196 of Fig. 9.
  • the multiplicand and multiplier input signals are supplied to multiplier 398 only during the second scanning of each raster line by the reading beam of decoder storage tube 120.
  • Gate 406 serves to restrict the time of application of the successive pulses on output lead 404 of multiplier 398 to input lead 408 of analog-to-digital converter 410 to intervals during which the pulses on output terminal 404 have achieved their full amplitude, and have not yet begun to decline in amplitude.
  • the pixel time marker signal generator by pixel time marker signal generator 198 of Fig. 9 is applied to a pulse shaping network 412, which, when triggered by the pixel time marker signal, produces a rectangular pulse shorter in duration than the rectangular pulses on multiplier output terminal 404, and existing only when those rectangular pulses have reached their maximum amplitude, and not yet begun to decline in amplitude.
  • the input signal pulses at the input terminal 408 of analog-to-digital converter 410 are all substantially rectangular, and their amplitudes are proportional to successive (Sy-U x ) (Ry ⁇ LL).
  • analog-to-digital converter 410 converts successive pulse amplitudes, corresponding to successive ones of the products found in the numerator of the formula of Fig. 5, to binary signals on its parallel output leads 414.
  • binary sum existing at any time in binary adder 416 is represented on its parallel output connections 424.
  • digital-to-analog converter 428 serves to convert the binary sum signals on parallel output leads 424 to an analog signal appearing on its output terminal 430.
  • the first line scan time marker signal on terminal 9R3 of Fig. 9 is supplied to RC network 432, which produces a pulse at the end of every first line scan time.
  • This pulse supplied by RC network 432 is applied to the clear terminal of binary adder 416, and thus serves to clear binary adder 416 just before the beginning of each second line scan time.
  • Suitable circuits for converters 410 and 428, and for binary adder 416 are well-known to those having ordinary skill in the art, being available, for instance, as widely available, standardized integrated circuit ships, and thus will not be described in detail herein.
  • suitable interfacing circuits for matching the impedances and signal levels of vacuum tube elements of the present system to integrated circuit elements are well-known to those having ordinary skill in the art, and will not be discussed herein.
  • a gate 436 is provided to assure that the analog signal appearing at converter terminal 430 appears on figure terminal 17R1 only after each line of the output raster of decoder storage tube 120 (and, of course, decoder storage tube 340) has been twice scanned by its (their) reading beam(s).
  • Gate 436 is opened in response to the occurrence of the end of the second line scan time marker signal on terminal 9R4. This signal is applied to RC network 438, which produces a pulse when this signal (9R4) ceases.
  • This output pulse from RC network 438 is slightly delayed in time by delay circuit 440, and continues to exist during an interval determined by monostable multivibrator 442, in the well-known manner.
  • Fig. 17 produces at terminal 17R1 a series of particular pulse signals the amplitudes of which are equal to the successive values of the numerator of the formula of Fig. 5.
  • a circuit comprising two squarers 448, 450, which may be of the same type as squarers 324 and 326 of the circuit of Fig. 12.
  • the circuit of Fig. 18 further comprises a pair of analog-to-digital converters 452, 454; a pair of binary adders 456, 458, and a pair of digital-to-analog converters 460, 462.
  • Analog-to-digital converters 452 and 454 may be of the same type as analog-to-digital converter 410 of Fig. 17.
  • Binary adders 456 and 458 may be of the same type as binary adder 416 of Fig. 17.
  • Digital-to-analog converters 460 and 462 may be of the same type as the digital-to-analog converter 428 of Fig. 17.
  • the circuit of Fig. 18 further comprises a pair of gates 464, 466 which operate analogously to gate 406 of Fig. 17, i.e., which permit the analog output signals of squarers 448 and 450 to reach their corresponding analog-to-digital converters 452, 454 only when the input 16AR1 and 16BR1 signals have assumed their maximum values, and have not yet begun to decline.
  • Pulse shaper 468 is similar to and operates analogously to pulse shaper 412 of Fig. 17.
  • RC network 470 and delay circuit 472 operate to control the insertion of digital data from analog-to-digital converters 452, 454 into their corresponding binary adders 456, 458, in a manner similar to the function of RC network 418 and delay circuit 420 of Fig. 17.
  • binary adders 456 and 458 are cleared by the same 17B1 signal which also clears binary adder 416 of Fig. 17.
  • the circuit of Fig. 18 further comprises a pair of gates 476, 478 which function analogously to gate 436 of Fig. 17, "opening" to permit signals on their respective output terminals 18R1, 18R2 at the same time that gate 436 of Fig. 17 "opens” to permit output signals on its output terminal 17R1.
  • circuit of Fig. 18 serves to produce at its output terminals 18R1,18R2 signals which are proportional in amplitude to the respective summed squared quantities found in the denominator of the formula of Fig. 5.
  • FIG. 19 there is shown a circuit comprising an analog multiplier 480 and a square root function generator 482.
  • Analog multiplier 480 may be an analog multiplier of the same type used as analog multiplier 398 of the circuit of Fig. 17.
  • analog multiplier 480 may be operational amplifier circuits of the kind discussed in Article 7.4 of the above-cited Graeme text, Designing With Operational Amplifiers.
  • Square root function generator 482 of Fig. 19 may be modifications of any one of the devices suggested for use as the half-log function generator 336 of Fig. 12. i.e., square root function generator 482 may be one of the well-known electronic arbitrary square-root function generators, such as those of the above-cited United States Patents 2,907,888 and 3,037,123. Alternatively, function generator 482 may be a square-root device of the type disclosed in United States Patent No. 2,461,667, issued to David E. Sunstein on February 15, 1949. Where such cathode ray tube arbitrary function generators are used, their function masks, or the like, will of course necessarily be configured in accordance with the square root function.
  • a special beam deflection tube of the OK-329 type, but with square-root-figured beam apertures, or a square-root extracting operational amplifier circuit of the kind discussed in Article 7.4 of the above-cited Graeme text, may be used as square root function generator 482.
  • the output terminal 484 of square root function generator 482 is directly connected to one of the two input terminals of gate 486.
  • the "gate opening" signal on the other terminal 494 of gate 486 is provided by the 9R4 signal, conditioned by an RC network 488, a delay circuit 490, and a monostable multivibrator circuit 492.
  • These three circuits, i.e., 488, 490, and 492 are substantially similar to corresponding circuits 438, 440, and 442, of Fig. 17.
  • the output signals appearing on terminal 19R1 will be analog signals the amplitude of which is proportional to the denominator of the formula of Fig. 5, for each successive double scan of a particular raster line by the reading beams of storage tubes 120 and 340.
  • FIG. 20 there is shown a circuit comprising an analog divider 500, an analog-to-digital converter 502, a cumulative multiplier 504, and a digital-to-analog converter 506.
  • Divider 500 may, for example, be a cathode ray tube analog divider of the kind disclosed in the above-cited Spaven United States Patent No. 2,993,645.
  • divider 500 may be an operational amplifier divider circuit of the kind discussed in section 7.4 of the above-cited Graeme text.
  • Analog-to-digital converter 502 may be of the same type as used for analog-to-digital converter 410 of the circuit of Fig. 17, and digital-to-analog converter 506 may be of the same type used for digital-to-analog converter 428 of the circuit of Fig. 17.
  • Cumulative multiplier 504 may be an integrated circuit cumulative multiplier of the kind found, for example, in current model calculators and the like, and may be either a custom integrated circuit or a portion of an integrated calculator circuit, both of which are currently sold by integrated circuit manufacturers, which integrated circuit manufacturers also provide suitable application data for adapting such calculator integrated circuits to specific dedicated uses, such as the use contemplated in Fig. 20.
  • Cumulative multiplier 504 may be arranged by those having ordinary skill in the art, without the exercise of invention, to be cleared by the 9R5 signal.
  • the entry signal for entering successive digital values into cumulative multiplier 504 is provided at terminal 507 of cumulative multiplier 504 by the 9R4. . signal, conditioned by RC circuit 508 and delay circuit 510.
  • RC circuit 508 is substantially similar to RC circuit 438 of Fig. 17, while the delay provided by delay circuit 510 is longer than the delay provided by delay circuit 440 of Fig. 17, whereby the pulses occurring at enter signal terminal 507 of cumulative multiplier 504 will be so timed that the digital signals on the parallel output lines of analog-to-digital converter 502 will be "settled down" before the corresponding entry pulse at terminal 507 occurs.
  • Delay circuit 510 may be selected from among available expedients, e.g., active devices such as monostable multivibrators with output pulse shapers, or passive devices, such as short lumped-constant delay lines, without the exercise of invention or engaging in undue experimentation.
  • active devices such as monostable multivibrators with output pulse shapers
  • passive devices such as short lumped-constant delay lines
  • signal 19R1 is proportional in amplitude to the denominator of the formula of Fig. 5, and that signal 17R1 is proportional in amplitude to the numerator of the equation of Fig. 5, it will be understood by those having ordinary skill in the art that the analog signal on output terminal 514 of divider 500, when it exists, i.e., after the double scanning of each line of the reading raster of storage tubes 120 and 340, will be proportional to the magnitude of the line correlation coefficient C x .
  • cumulative multiplier 504 accumulates the running product of all of the C x values for each line throughout each complete scanning of the reading beams of the two storage tubes 120, 340, it will be evident from the formula of Fig. 7 that at the end of each 64x64 raster scan in synchronism, of the reading beams of storage tubes 120 and 340, the quantity digitally represented on cumulative multiplier output lines 518 will be the full signature correlation coefficient C s of Fig. 7.
  • Fig. 21 there is shown the simplest possible circuit of rejection indicator 66 (Fig. 4).
  • this rejection indicator circuit comprises an operational amplifier 520 and a potentiometer 522.
  • the C s or complete signature correlation coefficient C s is impressed on the upper or positive terminal of operational amplifier 520 via link 21L1­ 20R1.
  • a suitable direct current voltage is maintained across potentiometer 522 by power supply means of well-known type which need not be described here.
  • the voltage on the lower or negative input terminal 526 of operational amplifier 520 is supplied by potentiometer 522 and its associated power supply, and can be varied or adjusted by motion of the slider 524 of potentiometer 522 in the well-known manner.
  • a signal will be produced at output terminal 525 of operational amplifier 520 only when the C s signal on operational amplifier input terminal 528 exceeds the threshold signal on input terminal 526 of operational amplifier 520.
  • rejection indicator circuit 66 provides an output signal only when the coefficient C s corresponding to a particular signature comparison is greater than the preset threshold, and thus the check or other document being examined by the device of the present embodiment is verified or accepted.
  • rejection indicator circuits such as adaptive or learning circuits which automatically set the threshold potential on input terminal 526 of operational amplifier 520 in accordance, for instance, with the number of checks rejected in the previous hour of check verifying operation.
  • check rejection indicator circuit variants will be obvious to those having ordinary skill in the art, and will be supplied for use in the system of the preferred embodiment herein without the exercise of invention.
  • the output signal of rejection indicator 66 which is the signal on terminal 21 R1
  • a document rejector 68 which is part of conventional check handling apparatus capable of segregating certain checks from others being processed.
  • Fig. 22 there is shown the optical pickup unit 22 for imaging reference signature from signature cards.
  • the device of Fig. 22 differs from that of Fig. 11 principally in that the document carriers 540, 542, 544 of belt 548 are shorter in length than the corresponding document carriers 72, 74, 76 of belt 70 of Fig. 11. This is because document carriers 540, 542, and 544 of the optical pickup unit 26 of Fig. 22 are adapted to carry signature cards, rather than checks.
  • belt 548 is preferably adapted for hand feeding of signature cards, since each cryptograph transparency maker 24 will probably deal with far fewer signature cards, than each check reader will deal with checks.
  • the device of Fig. 22 is substantially identical to the device of Fig. 11.
  • the signature card in any document carrier 540, 542 or 544 is in proper registration with the lens system 550 of optical pickup unit 26, the beam splitters 552 and 554 will be reflecting upwardly (in Fig. 22) two substantially identical reference signature images 556 and 558.
  • Fig. 23 there is shown the belt halt signal generator 560 of reference signature optical pickup unit 26.
  • belt halt signal generator 560 is substantially identical to belt halt signal generator 90 of cryptograph optical pickup unit 38 (Fig. 4).
  • Light source 562, photosensor 564, monostable multivibrator 566, and RC network 568 are substantially identical to the corresponding elements 94, 96, 98, 104 of Fig. 8.
  • the belt halt signal generator 560 of Fig. 23 serves to produce at terminal 23R1 a belt halt signal whenever belt 548 halts, just as belt halt signal generator 90 of Fig. 8 produces a belt halt signal at terminal 8R1 whenever belt 70 halts.
  • FIG. 24 there is shown the circuit of reference signature transformer 28 (Fig. 3). It will be seen that Fourier cosine transformer 570, Fourier sine transformer 572, beam splitters 574 and 576, pixel averages 578 and 590, vidicons 592 and 594, vidicon deflection voltage generator 596, squarers 598 and 600, summer 602, half-log function generator 604, delay circuit 606, storage tube writing deflection voltage generator 608, and storage tube 610, all are substantially identical to the corresponding parts 268, 270, 272, 274, 276, 278, 280, 282, 310, 324, 326, 332, 336, 314, 316, and 340 of the circuit of Fig. 12.
  • Wobble generator 612 of the circuit of Fig. 24 is also substantially identical to wobble generator 318 of the circuit of Fig. 12.
  • the basic compound function of the reference signature on each signature card as stored on the information storage electrode of storage tube 610 will be the same basic compound function which the circuit of Fig. 12 serves to generate from the specimen signatures on checks, and store on the information storage electrode of storage tube 340 (Fig. 12).
  • specimen signature optical pickup unit and transformer 40, 60 (Fig. 4) and the reference signature optical pickup unit and transformer 26, 28 (Fig. 3) is not at all fortuitous, but is intended, in accordance with the principles of the present invention, so that the same basic compound function of the reference signature produced by optical pickup unit 25 and transformer 28 will be substantially the identical function of the specimen signatures on checks produced by optical pickup unit 40 and transformer 60.
  • storage tube writing deflection voltage generator 608 is un- possessed of a signal lead corresponding to signal lead 12T1 of storage tube writing deflection voltage generator 316. This is because the reading deflection signal generators for the encryptor storage tube of Fig. 25 are triggered or started in a manner different from the triggering or starting of the corresponding reading deflection signal generators 150, 152 of Fig. 9, for reasons hereinafter explained in connection with Fig. 25.
  • vidicon deflection voltage generator 596 of Fig. 24 is provided with an output connection including monostable multivibrator 614 and RC circuit 616, the function of which will be explained hereinafter in connection with the reference signature transform encryptor circuit of Fig. 25.
  • storage tube 610 is provided with an output information signal terminal 24R1, reading beam sweep connections 24R3 and 24R4, and an erase signal connection 24R2.
  • FIG. 25 there is shown the circuit of reference signature transform encrypter 30 (Fig. 3).
  • deflection signal generators 620, 622 and 624 of Fig. 25 are substantially identical to the corresponding deflection signal generators 170, 172, and 174 of Fig. 9.
  • storage tube 626 of Fig. 25, and its related auxiliary circuitry is substantially identical to storage tube 120 of Fig. 9, and its related auxiliary circuitry, all represented in each case by the corresponding storage tube rectangles in Fig. 25 and 9.
  • vertical reading deflection voltage amplifier 628 of Fig. 25 is substantially identical to vertical reading deflection voltage amplifier 184 of Fig. 9.
  • the storage tube reading deflection signal generators 630 and 632 of Fig. 25 are substantially identical to the storage tube reading deflection signal generators 150 and 152 of Fig. 9.
  • writing beam deflection voltage generator 634 and wobble generator 636 of Fig. 25 are substantially identical to writing beam deflection voltage generator 124 and wobble generator 126 of Fig. 9.
  • the circuit of Fig. 25 differs from that of Fig. 9 in that a plurality of push-button pulse generator circuits 638, 640, 642 are provided, whereby the mode of encoding of any reference signature may be selected in accordance with the account number appearing on the signature card.
  • Each push-button pulse generator 638, 640, 642 is connected to provide a triggering impulse to an associated monostable multi-vibrator 644, 646, 648, whereby to open its associated gate 650, 652, 654; gates 650, 652, and 654 being substantially identical to the corresponding gates 186, 188, and 190 of Fig. 9.
  • the depression of any one of the push-buttons 638, 640, 642 also acts through OR-gate 660, short period monostable multivibrator 662, and RC pulse-generating circuit 664, to trigger storage tube reading deflection signal generators 630 and 632 into action.
  • Cryptograph display unit 32 of Fig. 26 is a suitable video display monitor, the raster voltages of which are provided by storage tube reading deflection signal generators 630, 632 via links 25R3­26L2 and 25R4--26L3.
  • deflection signal generators 630 and 632 being of the 64x64, double line scan type defined hereinabove, could be replaced by corresponding single line scan deflection signal generators for the purposes of the reference signature transform encryptor of Fig. 25.
  • a gate 670 cascaded with a monostable multivibrator 672 and a pulse shaper 674 is connected to both reading deflection signal generator 630 and reading deflection signal generator 632.
  • an erase signal is supplied to the auxiliary erase switching circuit of encryptor storage tube 626, and also is supplied to the auxiliary erase switching circuit of transformer storage tube 610 of Fig. 24 via link 25R2-24R2.
  • both storage tube 626 and storage tube 610 are automatically erased shortly after the basic compound function of the reference signature stored in encryptor storage tube 626 is transferred to cryptograph unit 32 (Fig. 26) and encrypted during that transfer.
  • the signal provided at terminal 24B1 of Fig. 24 is applied via link 25L2-24B1 to the triggering input of writing beam deflection voltage generator 634, thus commencing the transfer of the basic compound function of the reference signature on the reference signature card in document carrier 542 from storage tube 610 to storage tube 626 as soon as that basic compound function is stored in storage tube 610.
  • a wobble generator 680 is provided to modulate the vertical deflection signals (amplified) from storage tube reading deflection signal generator 632.
  • Wobble generator 680 is provided for the same reason that wobble generator 126 of Fig. 9 is provided, and the reason for which the other wobble generators shown and described herein are provided, as set out above in connection with wobble generator 126 in the description of Fig. 9.
  • the image 682 of the basic compound function of the reference signature shown on display unit 132 is imaged upon the optics of transparency camera 34, whereby transparency camera 34 can produce a corresponding cyptograph transparency, and an electrical connection 684 is provided whereby the basic compound function image is generated on the display screen of cryptograph display unit 32, transparency camera 34 is triggered, its shutter operated, and then its film advance operated.
  • signature verification denotes the comparison of properties of a particular signature with comparison data representing the same properties of a reference signature in order to determine whether said particular signature shares those properties with said reference signature.
  • comparison data In the simplest case, i.e., direct human visual comparison of a check signature with a signature card signature, the “comparison data" is the reference signature itself.
  • signature authentication denotes a testing operation for the determination of whether the comparison data to be used in verifying a particular signature was derived from a reference signature of an authorized user of the document bearing the particular signature.
  • reference signature denotes a signature recorded for possible future reference, e.g., a depositor's signature on a bank signature card or the signature on a security clearance data file card of a person cleared for admission to restricted access premises.
  • specimen of said reference signature denotes a signature later executed by the writer of a corresponding reference signature with the intent to execute his signature in the format of that reference signature.
  • This definition recognizes that many persons consciously adopt two or more signature formats, e.g., one format for social transactions and another format for financial transactions.
  • an individual has written his financial signature on a bank signature card his later-written financial signature, executed with the intent to execute his financial signature, will be "a specimen of said reference signature” in accordance with this definition, taking the financial signature on the bank signature card as the "reference signature”; but his social signature, executed with whatever intent, will not be "a specimen of said reference signature”.
  • this definition also recognizes that for sometimes subconscious or unappreciated reasons individuals change their signatures at certain times of life, gradually or precipitously.
  • a signature of an individual executed after such a signature change and manifesting a discernible change or changes in handwriting style or format is not "a specimen" of a reference signature executed by that individual before that change.
  • authorized user refers to a document (e.g., a bank check, a credit card, or an identity card) and denotes any person entitled to utilize that document.
  • a depositor in a bank checking account whose signature appears on a corresponding signature card is an authorized user of checks (documents) drawn on that account.
  • the rightful holder of a credit card is in most cases the authorized user of that credit card.
  • the issue of an identification card for admission to security restricted premises is in most cases the authorized user of that identity card.
  • the term "document” is used herein in its broadest acceptation to denote anything which carries or can carry data or other information in any form of representation or notation.
  • the term "document” as used herein includes within its embrance but is not limited to any body of material substance, such as a card or paper, an envelope, a carton, a container, a book or pamphlet, a plate, a credit card, a debit card, an identification card, a passport, a national identity card, or an identification badge, having on it a representation of any numerical or linguistic data or any other patter.
  • the term "cryptograph” is used herein in its broadest acceptation to denote any pattern or indicium whether symbolic or graphic having a hidden or not directly discernible significance, and thus embraces all of the concepts and things embraced by the term “cryptoeidograph”.
  • the term “cryptograph” as used herein embraces not only modified writings having hidden significance but also embraces modified or distorted patterns having hidden significance, such as a hologram of a handwritten signature or a mosaical anamorphosis of a handwritten signature as typififed in Fig. 9 of United States Patent No. 3,676,000 of Mayer and Dobbins.
  • the term "cryptograph” as used herein embraces all of the cryptographic representations made by and used in cryptographic systems of the kind described at pages 828 through 836 of The Codebreakers, by David Kahn, published by the Macmillan Company, New York, 1967, Fourth Printing 1968.
  • the term "cryptograph” as used herein also denotes any encrypted crytograph.
  • the original handwritten signature can be thought of as "superencrypted” or "superenciphered”.
  • cryptographic denotes anything related to or used in the making or interpreting of cryptographs or having the properties of a cryptograph as that term is described herein.
  • encrypt denotes the making of a cryptograph, as the term cryptograph is defined herein.
  • encrypt denotes the making of any cipher from any unmodified, i.e., clear or plain, text or other writing having apparent significance, and the making of any cryptoeidograph of an unmodified, plain, or clear pattern having apparent significance.
  • decrypt denotes the recovering of an unmodified, clear, or plain writing or other text having apparent significance from a corresponding cipher or other symbolic cryptograph, and also denotes the recovering of an unmodified, clear, or plain pattern having apparent significance from a corresponding cryptoeidographic pattern.
  • encryption denotes the process of encrypting.
  • decryption denotes the process of decrypting.
  • indicium is used herein in the conventional sense, and thus embraces any pattern composed of a plurality of indicia.
  • pattern is used herein in its broadest acceptation to denote anything which is to be or is fit to be copied or imitated.
  • the noun “representation” is used herein in its broadest acceptation and thus includes but is not limited to cryptographic representations and reproductions of encrypted or unencrypted patterns in other forms or media.
  • the noun “representation” as used herein embraces but is not limited to digital images, mosaics, both regular and irregular, half-tone prints, xeroprints, images produced by light fiber bundles, video recordings, and anamorphoses, including mosaical anamorphoses such as are produced by "fly's eye” lenses, for both encrypted and unencrypted patterns.
  • the noun “representation” as used herein embraces superimposed recordings made in accordance with the teachings of United State Patent No.
  • the noun "representation" as used herein also embraces light intensity distribution images, e.g., the image of an object formed by an optical projection system such as a slide projector, or the light intensity distribution pattern found in the transform plane or output plane of a Fourier optical transformer when an object to be analyzed is located in the corresponding input plane thereof.
  • non-holographic is used herein in its broadest acceptation to refer to any thing incapable of giving rise to a three-dimensional representation of an original object, however illuminated, or any process incapable of giving rise to such a representation when applied to a suitable thing.
  • compound function is used herein in its broadest acceptation, to denote a function of a function, etc.
  • the mode of encryptment selected was the recollacation or "scrambling" of the squares or elements of the basic compound signature function mosaic, it is to be understood that other modes of encryptment are contemplated in connection with the present invention, such as arbitrarily reducing the gray level, or increasing the gray level, of every pixel element of one or more rows or columns of the basic compound signature function matrix.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Collating Specific Patterns (AREA)
  • Document Processing Apparatus (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Claims (11)

1. Système de vérification de signature, pour vérifier un spécimen de signature d'une personne par comparaison avec celui-ci d'une signature de référence d'une personne autorisée enregistrée sous la forme d'un cryptographe (16) codé sous une forme lisible par un machine, comportant un document (10) revêtu d'une reproduction dudit cryptographe, un premier moyen (38,44) pour lire et décoder ledit cryptographe, un second moyen (40, 60) pour lire et coder un specimen de signature (12) à vérifier et un troisième moyen (62) pour comparer lesdits signaux décodés et codés afin de générer un signal d'acceptation ou de rejet, caractérisé en ce que le cryptographe (16) représente un jeu de référence de valeurs de niveau de gris dans l'image, déduit selon une fonction de la transformée d'une invariant de position à deux dimensions de la signature de référence.
2. Système de vérification de signature selon la revendication 1, caractérisé en ce que la transformée est une transformée de Fourier.
3. Système de vérification de signature selon l'une ou l'autre des revendications 1 ou 2, caractérisé en ce que le cryptographe (16) est reproduit sur le document (10) au moyen l'images numériques des spectres de Fourier de ladite signature de référence, représentées en fonction de l'intensité.
4. Système de vérification de signature selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le cryptographe (16) reproduit sur le document (10) est un réarrangement des valeurs de niveau de gris dans l'image, de la transformée d'un invariant de position à deux dimensions du signal de référence et en ce que le document porte un indice (20) identifiant la clé d'un tel réarrangement.
5. Système de vérification de signature selon l'une quelconque des revendications précédentes, caractérisé en ce que ledit second moyen (40, 60) est déterminé pour déduire un jeu spécimen des valeurs de niveau de gris dans l'image, à partir d'un spécimen de signature selon la fonction de ladite transformée dudit invariant de position à deux dimensions, ledit premier moyen (38) étant prévu pour lire ledit cryptographe (16) pour déduire ledit jeu référence des valeurs de niveau de gris dans l'image, ledit troisième moyen (62) étant prévu pour comparer ladite référence déduite et les jeux spécimen des valeurs de niveau de gris dans l'image et un quatrième moyen (66) pour répondre au moyen de comparaison (62), étant prévu pour produire un signal de sortie identifiant ou rejetant ledit specimen de signature par rapport à celle d'un usager autorisé.
6. Système de vérification de signature selon l'une des revendications 4 ou 5, caractérisé en ce que le moyen (38) pour lire ledit cryptographe comporte ledit moyen (44) commandé pour réarranger le jeu de référence des valeurs de niveau de gris dans l'image, représenté par ledit cryptographe (16).
7. Système de vérification de signature selon l'une des revendications 5 ou 6, caractérisé en ce que le moyen pour produire le signal de sortie est commandé pour fournir un signal de sortie analogique selon une fonction de corrélation entre la référence et les jeux spécimen des valeurs de niveau de gris dans l'image.
8. Procédé pour la fabrication d'un document pour usage dans un système de vérification de signature, comportant les étapes de reproduction sur ledit document (10) d'un cryptographe (16) d'une signature de réféence d'un usager autorisé du document pour comparaison avec un spécimen de signature (12) dudit usager autorisé, caractérisé par les étapes de déduction d'un jeu de référence de valeurs de niveau de gris dans l'image selon une fonction de la transformée d'un invariant de position à deux dimensions de la signature de référence et de reproduction sur ce document (10) dudit cryptographe sous une forme lisible par une machine, représentant ledit jeu de référence des valeurs de niveau de gris dans l'image.
9. Procédé selon la revendication 8, caractérisé par une étape de réarrangement dudit jeu de référence déduit des valeurs de niveau au moyen d'une clé (20) et de reproduction dudit jeu de référence réarrangé des valeurs de niveau de gris dans l'image sur ledit document (10) selon ledit cryptographe (16).
10. Procédé selon la revendication 9, caractérisé par une étape consistant à appliquer audit document (10) un indice (20) représentant ladite clé.
11. Système de vérification de signature selon l'une quelconque des revendications 1 à 4, caractérisé par un moyen (38, 44) pour déduire dudit cryptographe (16) ledit jeu de référence des valeurs de niveau de gris dans l'image, un moyen (40,60) pour déduire en jeu spécimen des valeurs, de niveau de gris dans l'image, en fonction de la transformée d'un invariant de position à deux dimensions d'un spécimen de signature (12) et par un moyen (62) pour comparer ladite référence et les jeux spécimen des valeurs de niveau de gris dans l'image, afin de déduire une mesure de la corrélation entre ladite référence et lesdits jeux spécimen.
EP79101506A 1978-05-19 1979-05-17 Système de vérification de signatures et méthode pour produire les documents destinés à l'usager autorisé Expired EP0011671B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AT79101506T ATE16136T1 (de) 1978-05-19 1979-05-17 System zum pruefen einer unterschrift und verfahren zur herstellung eines dokuments fuer einen autorisierten benutzer.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US90783678A 1978-05-19 1978-05-19
US907836 1978-05-19

Publications (2)

Publication Number Publication Date
EP0011671A1 EP0011671A1 (fr) 1980-06-11
EP0011671B1 true EP0011671B1 (fr) 1985-10-16

Family

ID=25424722

Family Applications (1)

Application Number Title Priority Date Filing Date
EP79101506A Expired EP0011671B1 (fr) 1978-05-19 1979-05-17 Système de vérification de signatures et méthode pour produire les documents destinés à l'usager autorisé

Country Status (3)

Country Link
EP (1) EP0011671B1 (fr)
AT (1) ATE16136T1 (fr)
DE (1) DE2967530D1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8314889D0 (en) * 1983-05-31 1983-07-06 Rediffusion Computers Ltd Signature verification system
US4835713A (en) * 1985-08-06 1989-05-30 Pitney Bowes Inc. Postage meter with coded graphic information in the indicia
IL104520A0 (en) * 1993-01-26 1993-05-13 Be Eri Printers Monetary instrument and method for verification thereof
GB0321429D0 (en) * 2003-09-12 2003-10-15 Enseal Systems Ltd Check stock security device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3579186A (en) * 1968-06-25 1971-05-18 Burroughs Corp Personal identification method and apparatus
CH555577A (de) * 1972-06-09 1974-10-31 Gretag Ag Verfahren und vorrichtung zur umwandlung graphischer klarinformation in chiffrierte graphische information und umgekehrt.
US3846752A (en) * 1972-10-02 1974-11-05 Hitachi Ltd Character recognition apparatus
DE2653091A1 (de) * 1976-11-23 1978-05-24 Anton Brueckler Vorrichtung und ausweiskarte zum maschinellen beglaubigen und pruefen einer unterschrift auf der ausweiskarte

Also Published As

Publication number Publication date
ATE16136T1 (de) 1985-11-15
DE2967530D1 (en) 1985-11-21
EP0011671A1 (fr) 1980-06-11

Similar Documents

Publication Publication Date Title
US6292092B1 (en) Secure personal identification instrument and method for creating same
US4805223A (en) Skin-pattern recognition method and device
US4454610A (en) Methods and apparatus for the automatic classification of patterns
EP0006419B1 (fr) Système de vérification et d'authentification de signatures
US4790566A (en) Identity document difficult to falsify and a process for manufacturing such a document
US5396559A (en) Anticounterfeiting method and device utilizing holograms and pseudorandom dot patterns
CA2115905C (fr) Instrument inviolable d'identification des personnes, et methode de fabrication dudit instrument
CA2170440C (fr) Carte d'identite a auto-verification
US5668874A (en) Identification card verification system and method
US7106902B2 (en) Personal authentication system and method thereof
EP0121222B1 (fr) Appareil et méthode pour la mise en mémoire de données sur un support de données portatif, destiné à l'identification de personnes
US7065645B2 (en) System, method, and apparatus for visual authentication
US2952080A (en) Cryptic grid scrambling and unscrambling method and apparatus
EP2320389A2 (fr) Motifs d'authentification visibles pour document imprimé
CA2050893A1 (fr) Systeme d'identification des profils digitaux
WO1995023388A1 (fr) Procede et dispositif de controle pour l'authentification
EP1514227A1 (fr) Modeles d'authentification visibles pour documents imprimes
US6567539B1 (en) Method for producing an image using a portable object
JPH03185585A (ja) Ｉｄカードの真偽判別方式及び真偽判別装置
EP0011671B1 (fr) Système de vérification de signatures et méthode pour produire les documents destinés à l'usager autorisé
CN100489882C (zh) 生物统计识别的方法、装置和系统
US3775594A (en) Encoded identification card system
KR100879961B1 (ko) 이미지 퍼즐형 키코드와, 이를 이용한 정보 보안시스템 및그 방법
US6078679A (en) Manufacturing method and reading device of individual information protecting card by multiple image frequency transformation
WO1994012949A1 (fr) Procede et appareil de correlation eclair

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Designated state(s): AT BE CH DE FR GB IT LU NL SE

17P Request for examination filed

Effective date: 19801210

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: OPTICODE, INC.

ITF It: translation for a ep patent filed

Owner name: STUDIO ING. ALFREDO RAIMONDI

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: TRANSACTION SCIENCES CORPORATION

AK Designated contracting states

Designated state(s): AT BE CH DE FR GB IT LU NL SE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Effective date: 19851016

Ref country code: BE

Effective date: 19851016

Ref country code: AT

Effective date: 19851016

REF Corresponds to:

Ref document number: 16136

Country of ref document: AT

Date of ref document: 19851115

Kind code of ref document: T

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Effective date: 19851030

REF Corresponds to:

Ref document number: 2967530

Country of ref document: DE

Date of ref document: 19851121

ET Fr: translation filed
NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 19860531

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
GBPC Gb: european patent ceased through non-payment of renewal fee
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Effective date: 19880517

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Effective date: 19880531

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 19890131

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

GBPC Gb: european patent ceased through non-payment of renewal fee
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Effective date: 19890301

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST