Method and control device for document authentication6141438Abstract A document authentication control device has a card positioning device with a document insertion region, an optical scanner, a data processor that receives data from the optical scanner, a database for storing processed optical image data, and a display screen for displaying document, authentication, and other data. The data processor correlates an image region of a document and a reference region of the document to corresponding image and reference regions of the document retrieved from the database, thereby determining the authenticity of the document. The reference region is a region of the document that is spaced away from the image region of the document. Claims What is claimed is: Description FIELD OF THE INVENTION
______________________________________
double Image.sub.-- Comparison(unsigned char**ImageRef,unsigned char
**Image,int
Ncols,int Mrows)
{
double success,margin:
/* Image Center detection */
/* An algorithm for defining where the image weight point
lies can be placed here */
/* Image comparison */
success=0.0;
/* Flag for valid pixels */
margin=5 /* Uncertainty margin for pixel fitting */
for(i=0;i<Ncols,j++)
{
for(j=0;j<Ncols,j++)
{
if(fabs(ImageRef[i] [j]-Image [i] [j] <
margin)
success +=1.0;
}
}
return( (double) (success/Mrows/Ncols));
/* return percentage of successes between 0 and 100% */
}
______________________________________
The last notation in the program constitutes the comparison division given in percent. ImageRef is the data base stored value of corresponding pixels of a scanned document. Success + represents an increase (summation) of obtained similarities between pixels. In order for the inventive method, performed via a control device, to function in the manner intended irrespective of light variations of the light source of the optical device, the recorded intensity of the light reflected from the pixels will preferably be normalized with a reference light intensity. The actual comparison process (correlation process) for obtaining the aforesaid comparison values will preferably be effected through the medium of a subtraction operation, which need not necessarily be a pure subtraction but a digital subtraction, for example through the medium of a two-complement method, which is actually an addition. Other equivalent subtractions known in digital technology are also conceivable. The comparison values obtained with one of the two aforedescribed methods are compared with a security level to determine the reliability of the obtained comparison values. After establishing a security level, a value is determined to show whether or not identity exists, i.e. through the medium of a probability measurement or some appropriate sign combination, such as + and -, etc. The method is effected with the aid of a control device, summarized below. The control device used to perform the method of scanning identity documents and valuable documents includes an optical device, such as a scanner or CCD device for recording a scanned image. The control device also includes an analogue signal sampler, an analogue/digital converter, control logic, and a processor for controlling and monitoring the device via data buses. The device also includes data and telecommunications means for external communication, e.g. a modem, for communication via computer networks or tele-networks, having data bases intended for authenticity checks, for instance. The arrangement may also include its own memory units for internal data base storage, such as a ROM memory, RAM memory, different sorts of PROM memory, a hard disk, CD disk, magnetic storage medium, PCMCIA card (Personal Computer Memory Card International Association card), etc. An external input device, such as a keyboard, for entering in a data base additional information relating to scanned images may be connected to the control device. The control device may be mains or battery operated and is provided with a mains cable terminal and with a terminal for external data and telecommunications connection and for connecting-up a printer. The control device will include at least one image and character display screen, e.g. an LCD display screen, although it will preferably include two such display screens. One of the screens reproduces the image of a scanned document and the other screen reproduces other information associated with the document and registered in a data base through the external input means (e.g. writer). The control device also includes a keypad with which the device operator is able to select different device functions or to cause the device to carry out desired commands. Variations in the light from the light source of the optical device can be excluded by connecting to the control logic a photodiode which functions to detect light intensity recorded from a document, in a feedback loop which leads to evaluating means in the control logic, wherein the detected light intensity is used as a reference to normalize the light intensity. Light variations can also be normalized by applying a reference grey scale on the document to be controlled or registered. The control device will preferably be a portable device and enclosed in a suitable casing, e.g. a plastic or metal casing, and provided with carrying handles and suitable feet made of soft material, such as rubber, felt, plastic, etc. The screen or screens on which the supplementary information of an image entered through by the input writer is reproduced may be guarded by a screen guard, to prevent the screen from being seen by unauthorized persons. According to a development of the invention, the control device includes means for entering information that is scanned from a valuable document into the storage medium of the actual document itself into its storage medium, therewith enabling the document to be used as a key card to barred localities, i.e. the electronic lock scans the key card photograph and reads in the information from the storage medium and compares this information with the information read-out in accordance with the aforedescribed method. Alternatively, in the case of pass cards which lack an image of the owner, information is taken from the storage medium and a picture of the owner is shown on the display screen of the control device for identity control purposes. The control device may also include means for checking ultraviolet print. Although devices which include the aforesaid units and employ the aforedescribed techniques are known to the art, the present invention distinguishes from what is earlier known within this area of technology, by virtue of the device being used to effect the inventive method. The manner in which the control device enters a new registration into a data base and the manner in which a comparison is made with a document that is already registered in a data base will now be described. For instance, a new registration can be entered in an external or internal data base by scanning the image to be registered with the control device in accordance with the aforedescribed method. As before mentioned, only the image is scanned, or a part of said image, optionally together with an identity and reference. Consequently, it is desirable to supplement the data base with additional information concerning the document to be registered. This further information, or supplementary information, is registered via the external write input, e.g. a keyboard. This supplementary information may have the form of a name, a personal identification number, eye colour, height, hair colour, signature, etc. In different areas of use, for instance the aforesaid servo-services, doctor visits, library visits, employee company registers, bank accounts, etc., the supplementary information can be expanded with such data as credit card blocked, borrowed video film not returned, latest visit Oct. 3, 1992, unpaid debt SEK 1,000, payment complaints, etc. For instance, an ID card with a corresponding ID card registered in a data base, the control is carried out by inserting the card in card insertion means with which includes a card positioner, whereafter an operator inserts some identity of the location of the intended location in the data base, optionally through a keypad. The control is carried out in accordance with the aforedescribed method, with the aid of the processor and control logic which deal with coordinate transformation and the establishment of communication with comparison units. Upon completion of the control procedure, the photograph of the ID owner is reproduced on one of the display screens, while the other display screen displays whether the ID card is genuine or false, together with the supplementary information stored in the data base concerning the ID owner. If the operator wishes, and has the authority, the operator can now insert additional information through the external input device. Alternatively, the optical device or the card positioner can be moved to a correct position on the image with the aid of the reference on a document, in accordance with a coordinate transformation, and a new can can be carried out, this scan now falling in the correct position with regard to a corresponding document in the data base. Preferably, this transformation will be effected with the aid of the control logic, without influencing the state or position of the optical device or the card receiver. BRIEF DESCRIPTION OF THE DRAWINGS The invention will now be described in more detail with reference to exemplifying, non-limiting embodiments thereof and also with reference to the accompanying drawings in which FIG. 1 is a block schematic illustrating a control device; FIG. 2 illustrates an example of an ID card and shows examples of chosen sub-areas and associated pixels; and FIG. 3 is a schematic illustration of a control device with a case. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT FIG. 1 is a block schematic showing the construction of one conceivable embodiment of an inventive control device 9. The communication bus 10 includes a control bus 12, an address bus 14 and a data bus 16. Connected to the communication bus 10 is one or more processors 18 which controls/control and monitors/monitor the functions and commands of the control device 9. The processor 18 has two LCD display screens 20 and 22 connected thereto. The screen 20 reproduces the image of the document whose genuineness is being checked, while the other screen 22 reproduces supplementary information from a queried data base 23 and also whether or not the document is authentic. Also connected to the bus 10 is a device which includes control logic 24 which deals with the functions of the device 9 for authentication of the document, normalization of the light intensity with a photodiode 21, sampling, digitizing coordinate transformation, data and telecommunications, printout with the aid of printer 25, and other controls under the supervision of one or more processors 18. In turn, the logic 24 is connected to an optical device 26 via a sampler 28 and an analog/digital converter (A/D) 30. The logic 24 is also connected to a device for UV control 32 of ultraviolet print, a keyboard 34 for inserting supplementary information concerning an authenticity controlled document or newly registered document in a data base 23, an internal input writer 36 for writing-in information from a document 42 on document-mounted storage medium 35, a card positioning device 37 with an ID card 42 including an image 44 and a storage medium 35, and a button set 38 by means of which the device operator can choose and enter the functions or commands to be included in the authentication control. Finally, there is also provided a modem 40 for data transfer and telecommunication with external units connected to the bus 10 and a data base 23. The optical device 26, which may be a scanner, CCD device, etc., records the intensity of the light reflected by a scanned document from the picture elements in the raster or matrix. The light intensity signal from the device 26 is normalized, sampled, quantified and converted from an analogue signal to a digital signal in the A/D converter 30, whereafter the logic 24 performs a coordinate transformation of a recorded image and ensures that a new registration or a comparison is effected automatically, or in accordance with instructions entered by an operator through the button set 38 or the keyboard 34. It may be convenient to permit certain units, e.q. the control logic (24), the A/D converter, the sampler (28), the processor or processors (18) in the device to be included in an ASIC construction (Application Specific Integrated Circuit). With the exception of the control logic (24), these units may also be included as units in the control logic (24) in the case of a typical discrete circuit board construction. Because one of normal skill in this art will know how a data communications device such as the device 9 functions and how the various units in the device communicate, the methods of procedure will not be described in this document. As before mentioned, the illustrated embodiment is only one of many conceivable embodiments of the control device 9, and the invention is therefore not limited to this particular device. FIG. 2 illustrates an example of an ID document. The illustrated document is a driving license 42 having a facial photograph 44 of the owner, and being shown in a simple design. The photograph 44 is shown enlarged at 48 beneath the driving license 42, so as to more easily illustrate a division of the photograph into sub-areas 50, in the illustrated case into 48 squares referenced 52. The square 53 which includes an eye has also been enlarged adjacent the sub-areas 50. Each of the squares has a coordinate sign (1, 1), (1, 2) . . . , and each square 52 includes a plurality of raster points or matrix dots (not shown). The intensity of the light reflected by the raster points is taken-up by the pixel elements 54 belonging to this square, in the optical device 26. The illustrated example includes forty-eight squares 52, and the optical device 26 is comprised of 512.multidot.512 =262144 pixels 54, meaning that each square 52 includes about 5461 pixels. Working on the basis of a CCD matrix of 512.multidot.512 pixels, it is possible to achieve an accuracy of about 15 .mu.m on 7.5 cm with a CCD matrix of 512 columns, these columns having been focused onto a square surface of 7.5 cm. Thus, a pixel will correspond to a surface measuring about 15 .mu.m.multidot.15 .mu.m. This is a rough calculation, since each column of the CCD matrix has a thin, passive transition column between each active column. Consequently, the sampling distance will be about 15 .mu.m with an efficiency of between 50%-75%, depending on the transition column. A pixel element grey scale coded in 8 bits (256 grey scale nuances) would correspond to a grey scale measurement of 0.01; a measurement used in the optic (so-called density) for light reflection, the higher the measurement, the darker the light with poorer reflectivity as a result, where 0.01 is a good measurement. In a non-compressed mode, a data transition of 512.multidot.512.multidot.8 bits would take about 13 seconds with a modem 40 that transmits at 19600 baud. In addition to speeding-up a new registration, an authenticity control can also be considerably speeded up by the method using the sub-areas, without packing. However, the inventive method and inventive device do not exclude the compression of transmitted information. FIG. 2 merely illustrates schematically some pixels 54, forty-eight pixels of about 5461 pixels, with varying recorded light intensity in the grey scale 55. For the sake of simplicity, only numbers from the decimal system are given in the example, although the device 9 may use a binary calculating method. Each pixel 54 and 55 is allocated through the control logic 24 with a bit sequence which corresponds to the intensity of the light reflected from fully scanned or partially scanned raster points. The optical device 26 also takes up the intensity of the light reflected from an identity 56, in this case date of birth, and from a reference 58, in the illustrated case one of the brackets (<>) embracing the identity, which are also digitalized with regard to the reflected light intensity. The birth date or birth number 56 refers to the correct location or file of the original document in a data base (23). Reference 58 is used to transform the coordinates of the facial photograph 44 with the sub-areas 50, effected by the control logic 24, so that the photograph will be positioned correctly in relation to a corresponding document in a data base, or a new registration. When the scan is completed, the control process is continued in accordance with the aforedescribed procedure. FIG. 3 illustrates a control device with a case. Those components that have correspondence in FIGS. 1 and 2 have been identified with the same reference signs. The control device 9 is enclosed in a case 60 provided with handles 62, rubber feet 64, a display screen 20 for image reproduction, a display screen 22 for subsidiary information reproduction and for displaying the result of an authenticity control, a keybank 38, a recess or insert 66 for insertion of an identity document or valuable document, including a document positioning device (not shown), a guard 68 which prevents unauthorized viewing of the screen, cabling for telecommunication and data communication 70 with an external data base 23, mains cable 72, keyboard 34 for entering supplementary information, including cabling 73, and a printer 25 including cabling 74 which connects the printer to the device 9. The device operator inserts through the keyboard 38 information, for instance a year (e.g. year '60) so as to limit the search area in a data base (23) in accordance with the aforedescribed method. Alternatively, the method may be automatic so as to follow the entire procedure in accordance with a predetermined schedule, i.e. the choice of squares 52 for comparison with a data base stored document, among other things. The square 52 may be chosen randomly by a random generator, or a square may be chosen which includes a specific feature, such as the square (5.5) including the eye, etc. Those squares 52 which are not chosen for comparison are sorted out by the control logic 24. The aforedescribed method also includes known techniques for contrast/light intensity compensation to improve image quality, therewith minimizing the effects of light variations. The raster points themselves constitute no problem, since light integration is effected over a wide area for each pixel. In addition, a pixel is compared with a reference pixel in a data base with a given tolerance level, a process which equalizes any irregularities. In the preferred embodiments, an image is scanned in a fixed position, meaning that no problems are encountered with enlargement through, e.g., an optic device which includes a macro-lens or objective. The described and illustrated method and device can be used for scanning both black-white print and colour print. It will be understood that the present invention is in no way limited to the described and illustrated embodiments within the framework of embodiments that can be considered obvious to one of normal skill in the art of data and telecommunication and optics respectively, and that the scope of the invention is restricted solely by the following claims.
|
Same subclass Same class Consider this |
||||||||||