EP2394250B1 - Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation - Google Patents

Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation Download PDF

Info

Publication number
EP2394250B1
EP2394250B1 EP10705107.0A EP10705107A EP2394250B1 EP 2394250 B1 EP2394250 B1 EP 2394250B1 EP 10705107 A EP10705107 A EP 10705107A EP 2394250 B1 EP2394250 B1 EP 2394250B1
Authority
EP
European Patent Office
Prior art keywords
document
features
wavelet
pixels
documents
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.)
Active
Application number
EP10705107.0A
Other languages
English (en)
French (fr)
Other versions
EP2394250A1 (de
Inventor
Olaf Dressel
Ilya Komarov
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.)
Bundesdruckerei GmbH
Original Assignee
Bundesdruckerei GmbH
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 Bundesdruckerei GmbH filed Critical Bundesdruckerei GmbH
Publication of EP2394250A1 publication Critical patent/EP2394250A1/de
Application granted granted Critical
Publication of EP2394250B1 publication Critical patent/EP2394250B1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G07D7/20—Testing patterns thereon
    • G07D7/202—Testing patterns thereon using pattern matching

Definitions

  • the invention relates to a method and a device for verifying documents, in which a plurality of images of the document are detected, characteristics are derived from the images, the features are compared with expert knowledge, and verification, for example, authentication of a document by means of a Result of the comparison.
  • One aspect of the method relates to the derivation of the features.
  • documents which may include, for example, security documents, such as in particular passports, identity cards, identification cards, visas, driver's licenses, etc., or documents of value, in particular banknotes, checks, credit cards, postage stamps, etc., with regard to their To check authenticity and authenticity.
  • security documents such as in particular passports, identity cards, identification cards, visas, driver's licenses, etc.
  • documents of value in particular banknotes, checks, credit cards, postage stamps, etc.
  • Verification also means identifying a document as a document type. This means that recognition of a banknote as a document of a specific value of an issuing authority is also understood as verification.
  • features of the document are analyzed for verification and compared with expert knowledge, which includes information about the individual features and their design and / or about feature combinations of a document in order to perform a verification on the basis of, for example, a combination of features.
  • a device and a method for reading in and authenticating documents are known. These documents include, for example, passports, driver's licenses, identity documents and value documents. They are read in to receive and verify information stored on it and to examine and record it for security features. The security features are used to check whether the document is genuine, fake or falsified. For reading a first image of the document is taken. The figure determines the size of the document. Based on the size of the will Associate a document with a class of documents that are the same size. Reference documents for all document types are segmented and each segment has a correlation number. A correlation number is determined for each segment of the first document, which includes predefined static information immutable to a document type.
  • correlation numbers are compared with the correlation numbers of the corresponding segments of the reference documents that are the same size as the examined document.
  • the identity of the document is performed by comparing the correlation numbers. Taking advantage of the knowledge of the identity of the document, a set of security features is captured and the identified document is examined using the security features to determine if the document is genuine, a forgery, or a corrupted document.
  • a method and apparatus for validation and verification are known.
  • An apparatus and method is described that automatically identifies and validates a document to validate the identity of a user of the document and to verify that the user is authorized to participate in an activity represented by the document, and to compare the information on the document with information from databases to determine if there are known concerns about a document's authenticity or a user's identity and / or trust.
  • a document class is narrowed down by first determining the size of the document. An attempt is then made to identify the document as one of a group, ie, its membership in a document type, by examining colors or other characteristics at specific locations on the document until the document is identified as belonging to a document type.
  • the order in which the locations of the document are searched depends on a history of the document types that have been identified.
  • An identified document is verified by looking up reference information about the document type. Using this information, certain content is read in and only special security and other features are used to validate the document.
  • the contents of the document are matched against a database to verify its contents. Other databases are checked for stolen documents, known valid documents, and travel or access restrictions.
  • biometric Data on the document and biometric data obtained directly from the user of the document are compared with each other to verify the user.
  • the known methods are essentially based on a direct pattern comparison of a captured image of the document.
  • preferably only limited imaging areas are compared with each other in order to avoid only static areas, i. such areas, which are identical for all documents of one type, for example, for all passports of an issuing nation, are compared. Since different types of documents have such static information at different locations, different segments or areas must be evaluated for comparison. Only when the document is identified, for example, as a passport of a particular nation, does a subsequent review of security features take place, with the aid of which a genuineness and authenticity of the documents is checked.
  • the known methods are thus based on a multi-stage examination procedure, in which it is necessary to first identify the document and then to compare known security features for the identified document. Falsifications, for example a change of printed personal data, on an original security document can be detected with the known methods only with difficulty or not at all.
  • an authentic security document comprises security features that are integrated into the security document.
  • the security features include characteristic visual features that are intrinsic to the method used to fabricate the security document.
  • the authentication method comprises the steps of (i) capturing an image of at least one region of interest of the surface of a document to be authenticated, the region having at least one security feature, (ii) digitally processing the image by decomposing the image into at least one subspace that is high resolution Details of the mapping include and extracting classifying features from the subspace and (iii) deriving an authenticity score for the document based on the derived classification features.
  • a method for determining the denomination of a bill is known.
  • a wavelet transformation is used.
  • the image of a banknote is preprocessed so that edges of the image are captured.
  • the preprocessed image is wavelet transformed a predetermined number of times and the magnitude of the wavelet coefficient absolute values compared to a reference value to more accurately determine the value of the bill without being affected by partial or total banknote contamination ,
  • the invention is based on the technical problem of providing a method and a device for verifying documents, in particular security and / or value documents, with which a quick, simple and reliable verification of documents can be carried out.
  • the invention is based on the idea to first subject a plurality of images of the document to a wavelet transformation and to derive features from individual wavelet pixels or wavelet pixel regions.
  • a wavelet transform By using a wavelet transform, spatial-frequency information of the image is obtained that can still be assigned to a location on the document. This makes it possible, both for a human observer visually perceptible information and more complex features that can not be derived by a pure pattern comparison of the optical raw data, in a simple manner evaluate.
  • a method for verifying documents comprising the steps of: capturing at least one image of the document; Deriving characteristics from the figure; Comparing the features with expert knowledge; Verifying the document based on a result of the comparison, wherein it is provided that the image is subjected to a wavelet transformation and the features are derived from individual wavelet pixels or wavelet pixel regions.
  • a corresponding device comprises a detection unit for detecting an image of the document as well as an evaluation unit, which derives characteristics on the basis of the acquired image. Furthermore, the device is designed to compare the derived features with expert knowledge and to perform a verification, for example authentication, of the document based on the result of the comparison.
  • the evaluation unit comprises a transformation unit which subjects the image to a wavelet transformation and that the features are derived from individual wavelet pixels or wavelet pixel regions.
  • a tuple which comprises a coefficient value of the wavelet transformation and the information necessary to assign the coefficient value.
  • the necessary information includes, for example, a position and an indication of a spatial direction with respect to which the wavelet transformation has made a spectral decomposition, a frequency range and optionally an indication of which of several recorded images of the same document the coefficient value is to be assigned.
  • wavelet coefficient value, location information and membership of a frequency range can be taken from a wavelet pixel.
  • a spatial frequency is in each case a measure of a recurrence of a feature, with reference to one, unless otherwise clear from the direct relationship of the use of the term spatial distance, understood. If, for example, dark pixels appear on a otherwise white or light background along a spatial direction in, for example, equidistant distances, a frequency is defined by the distance.
  • a frequency range is a range that includes a frequency interval. In the above example, in the frequency range including the frequency at which the dark dots occur, non-zero coefficients occur in a wavelet transform.
  • the frequency While in general parlance the frequency indicates a recurrence with respect to time, the frequency here is understood in each case as the recurrence in a spatial distance with respect to a spatial direction. Therefore, it is necessary to specify the corresponding spatial direction in each case.
  • a spectral range is understood to be a summary (amount) of the wavelet pixels of a wavelet transformation, which belong to a spatial direction, a local area and a frequency range. With a wavelet transformation, it is possible to generate several spectral ranges for different frequency ranges. Spectral ranges can thus differ with regard to their spatial direction and / or their frequency range.
  • the wavelet transformation decomposes at least one of the multiple images into a plurality of spectral regions, each spectral region comprising wavelet pixels for a spatial region corresponding to the spatial region of the image with respect to a spatial direction of the local region of the at least one image and with respect to a frequency region includes.
  • each spectral region comprises wavelet pixels that can be assigned to a location of the image.
  • the local area of the spectral region corresponds to the local area of the image.
  • each location area (not necessarily with each individual pixel) corresponds a location area of the corresponding spectral range comprising the coefficient values obtained by the wavelet transformation.
  • An apparatus for implementing the method therefore expediently provides in that the detection device is designed to detect the document under different recording conditions.
  • a wavelet transformation can be carried out in a device, for example by means of a program-controlled computing unit.
  • circuit arrangement which performs a wavelet transformation on the basis of the mapping raw data.
  • each wavelet transform generates for each frequency range three spectral ranges which are assigned according to a spatial direction of a base vector of a coordinate system and a diagonal of the coordinate system of the spatial domain of the image.
  • a Cartesian coordinate system which is aligned in a rectangular document so that the coordinate axes are aligned parallel to the long sides of the rectangular document or the image of the document. Since the information is usually or often printed in parallel or along a diagonal, relative to the edges of the rectangular document, such a wavelet transformation is particularly suitable for evaluation.
  • Features such as a used character spacing can be determined, for example, particularly simple and accurate. In principle, any other coordinate system can be selected.
  • the method is designed so that a wavelet pixel can be represented as a tuple, which comprises a coefficient value and an indication which allow an association with the image to a spectral region of the corresponding image and to a position in the spatial region of the spectral region.
  • the wavelet pixels are preferably stored as tuples or vectors in a memory.
  • memory constructs are used, which are designed so that they can optimally store the information given, ie as space-saving as possible.
  • one or more wavelet pixel areas are used in an evaluation that include wavelet pixels that are not associated with a contiguous location area of a spectral range. This means that when evaluating the wavelet pixels, wavelet pixels that are not arranged in a contiguous location area of a spectral range can be evaluated together. It is likewise possible for several wavelet pixels of different spectral ranges to be combined to form a wavelet pixel range. These wavelet pixel areas do not necessarily correspond to the same image of the document to be verified.
  • the multiple images it is possible to detect the multiple images so that different wavelength ranges of the light scattered / reflected and / or emitted on the document are detected.
  • light may be emitted from the document due to an excited luminescence.
  • different color separations of the document can be captured as images.
  • the document is irradiated with monochromatic and / or polychromatic electromagnetic radiation.
  • the detection device thus comprises one or more monochromatic light sources and optionally additionally a polychromatic light source.
  • the detection device may comprise one or more wavelength-selective detection units that detect a polychromatically illuminated document.
  • an excitation with UV radiation takes place before or during a capture of an image.
  • other embodiments may provide for excitation in the IR wavelength range.
  • the multiple images are acquired in such a way that the document is illuminated and / or excited differently.
  • the document is excited / illuminated by IR radiation, visible radiation and / or UV radiation.
  • Excitation mechanisms for example in the form of an electric field, etc., may be used to excite electroluminescence, for example.
  • the different mappings may be captured with different quality and / or resolution and represent different information contents of the document
  • the wavelet transforms for the different mappings of the same document are performed with different wavelet basis functions and / or scalings . It is understood that also images of the same quality and resolution with different wavelet basis functions and / or scaling can be transformed.
  • a plurality of wavelet pixels are evaluated in combination, which are assigned to the different images of the same security document and / or different location areas and / or different spectral areas respectively of the same security document are.
  • the features can be easily derived from the wavelet pixels or a group of wavelet pixels that are combined in a wavelet pixel area.
  • at least one of the features is derived by a statistical evaluation.
  • a statistical evaluation here is understood as determining a frequency of individual coefficient values, the presence of coefficient values in a certain coefficient range, but also the determination of more complex statistical values, such as an average of coefficient values, a standard deviation and / or a variance or other variables.
  • the derivation of a feature is performed by a comparison of determined statistical properties or property combinations with characteristic statistical default properties or default property combinations characteristic of features, where the feature is considered derived if the determined statistical property or property combination meets a predetermined match with the feature associated typical statistical Has default property or default property combination.
  • it can be determined for a wavelet pixel area how many wavelet pixels have a coefficient value within a certain value range.
  • a normalization to the total number of considered wavelet pixels is preferably carried out.
  • individual features of security documents are correlated to a particular relative proportion of wavelet coefficient values in that range of values. This means that the feature has a default property, namely a relative frequency with which coefficient values in the considered wavelet pixel range occur in the particular value range.
  • the individual wavelet pixels can still be assigned to a location area of the original image or the document, the features can be resolved locally, i. assigned to spatial areas of the image of the document.
  • the derived features may be, for example, printing methods used. For this purpose, individual local areas or even the entire document can be examined with regard to the use of a specific printing method. It has been found that individual printing methods used to produce a document cause statistical properties of the wavelet coefficients that are characteristic of the particular printing method to occur in certain spectral ranges. Since certain printing processes require a great deal of technical effort, the detection of a particular printing process used in simple storage already provides sufficient certainty to determine whether it is a genuine or forged document. If, on the other hand, a printing method can be identified which is not normally used for security documents, such a feature is an indication that this document is not genuine or at least falsified.
  • a relative number of the wavelet pixels of the associated location area of at least one spectral range is determined whose coefficient value is within a given value interval.
  • the wavelet pixels or wavelet pixel groups are evaluated for statistical deviations from typical statistical input properties in order to determine such distortions.
  • the document is classified and identified by means of a neural network or a so-called support vector machine or other classification method. Since deriving the features from the wavelet pixel areas enables derivation of general features for documents, such as the presence of information printed by certain printing methods, the presence of guilloche printing, a determination of a certain surface roughness, etc., it is possible to do so the identified features successively exclude possible document identifications. While a plurality of pixel areas between the document to be verified and a possible reference document is usually to be compared in the prior art in order to allow reliable identification, a clear identification of a document type can be brought about here by deriving a small number of features.
  • a method in which it is provided that after deriving a statistical property which is or can not be assigned a feature in the expert knowledge, a response to the question whether (a) this property is a new authentic Feature of a document or (b) a new forged feature of a document or (c) a new forgery-indicating feature of a document or (d) none of the aforementioned alternatives, and depending on the detected answer in cases (a) to (c), the expert's knowledge is expanded.
  • a self-learning verification method or a self-learning verification device can be created.
  • a device can be designed accordingly.
  • a feature combination of a document is supplied to expert knowledge if this combination of features is unknown and verification information is detected which identifies the associated document as an authentic and / or non-authentic document.
  • a plurality of features is preferably derived.
  • the expert knowledge comprises information about individual typical features of authenticated documents and / or about typical forged features. These are not directly assigned to individual document types.
  • the authentication is based on the presence of individual and / or a combination of features that are identified and that are not explicitly assigned to a document type via the expert knowledge.
  • This method and a corresponding device can be used, for example, where expert knowledge about a specific embodiment of individual document types should not be revealed. Compared to an ordinary visual inspection is the Finding non-authentic documents by using such a device or the application of such a method already significantly increased.
  • features and / or combinations of features are assigned weightings, and based on the features and feature combinations derived from the weights for a document, an overall weighting is determined that indicates a measure of the presence of an authentic document.
  • features that indicate a forgery can be negatively considered.
  • Fig. 1 schematically a flowchart of a method for verification of documents is shown. First, several pictures will be inserted and 1. In a further method step, the multiple images are each subjected to a wavelet transformation. 2. Different spectral regions are generated here.
  • FIG. 2 is an example of one Figure 3 of a document.
  • Fig. 3 are the spectral ranges resulting from the wavelet transformation of the in Fig. 2 shown Figure 3 of the document is shown schematically.
  • the wavelet decomposition with respect to three different spatial directions is parallel to the longitudinal edge 5 of the document (spectral region indicated by a) parallel to the short side edge 6 of the document (spectral region indicated by b) and along a diagonal 7 of the document (identification of the spectral region with c).
  • coefficient values are determined which are associated with a location on the image of the document, a frequency range, and a spatial direction along which the spectral decomposition is made.
  • the coefficient values are shown as gray levels at the respective location.
  • a separate location area is shown for each frequency range 4-1, ..., 4-n and each spatial direction, along which the wavelet transform performs the spectral decomposition.
  • the beams of the security feature 8 aligned parallel to the longitudinal axis produce high coefficient values in the spectral regions 4-1b, 4. 2b, in which the wavelet decomposition is made parallel to the short side edge. It will be apparent to those skilled in the art that the wavelet pixels can still be locally assigned to the location of the image.
  • wavelet pixel areas which are also referred to as wavelet pixel areas, in order to derive a feature.
  • the individual wavelet pixels of a wavelet pixel region need not be spatially adjacent or from the same spectral region or from the same image of the document. Rather, wavelet pixels can be arbitrarily combined into a wavelet pixel range as long as they come from images of one and the same document.
  • a derivation of features which may be, for example, a printing method, a surface finish, a character size, etc., can most easily be done by a statistical evaluation of individual pixels or of pixel areas.
  • This is exemplified by the 4 and 5 explained.
  • 4 and 5 show graphs plotting a frequency of coefficient values in a wavelet pixel group. Along the abscissa 22 are the coefficient values and along the ordinate 23 their frequencies normalized to a maximum frequency of a coefficient value plotted. While in Fig. 4 An illustration of a smooth document is evaluated in Fig. 5 an illustration of a rough or roughened due to falsifications document shown. It can be clearly seen that there are characteristic statistical properties that are identical for both documents and also give characteristic properties that are different for the documents.
  • the device 41 comprises a detection device 42.
  • the detection device 42 comprises a graphic detection unit 43, which may be designed, for example, as a digital camera or as a scanner.
  • the detection device 42 preferably comprises one or more illumination devices 44, 45. This makes it possible to expose a document 46 differently and to capture one or more images by means of the graphical detection unit 43.
  • the detector 42 may include means for applying the electric field to contacts of the document to trigger, for example, electroluminescence.
  • the graphical detection unit 43 is preferably designed such that it can record images with thresholds.
  • the detector 42 is designed to be able to capture graphic images of the document 46.
  • a plurality of graphical detection units can also be provided.
  • the device 41 further comprises a transformation unit 47.
  • the transformation unit 47 is designed to subject the data representing the images to a wavelet transformation. This will for each picture Spectral ranges generated, which are preferably stored in a memory 48 for further processing.
  • the transformation unit 47 may also be formed by a program-controlled computing unit 55 in some embodiments.
  • the device 41 further comprises an evaluation unit 49, which derives features of the document from the wavelet pixel or wavelet pixel regions contained in the generated spectral regions.
  • the evaluation unit 49 may be formed by means of one or more electronic circuits. Alternatively, the evaluation unit 49 can be realized by means of the program-controlled computing unit 55 or another arithmetic unit. To derive the features, information stored in the memory unit 48, such as program modules 56, may be retrieved, which may be considered as a representation of expert knowledge for deriving the features.
  • the device 41 further comprises a verification unit 50, which in the illustrated embodiment is also realized by means of the computing unit 55. This is designed to perform a classification of the document 46 on the basis of the derived characteristics on the basis of expert information stored in the memory device 48.
  • the verification unit consists of an interrogator which checks whether the derived feature matches the expected feature, i.e., whether the feature could be derived.
  • multiple features are evaluated in combination to classify the document and assign it to a document type.
  • the classification can be done for example by means of a neural network or a support vector machine.
  • the expert knowledge about the classification is then at least partially contained in the neural network or support vector machine.
  • the information unit, the evaluation unit and / or the verification unit insofar as they are completely or partially realized by means of a program-controlled computer, can be realized by means of one and the same computer or microprocessor.
  • the illustrated embodiment further includes an output unit 51 for outputting a verification result.
  • a verification result This may, for example, be an indication as to whether the document is genuine, a forgery or falsified.
  • the document type may be output as the document has been identified.
  • the output unit may be any unit capable of outputting information.
  • it may be a display device.
  • it may be an interface that performs the output in the form of electronic signals that may be evaluated by other electronic devices and, where appropriate, translated into a form perceptible to a user.
  • the device 41 further comprises an input unit 52, via which user inputs can be detected.
  • the memory device 48 is part of the device 41.
  • at least part of the expert knowledge is stored in an external database.
  • the verification device 41 is connected there via a communication network 53 to an external database 54. This contains the necessary expert knowledge to enable a derivation of features and / or information for a classification and / or verification of the document whose images or illustrations are recorded.
  • at least part of the classification is performed in a central facility.
  • only one detection of the one or more images and in the transformation of the image data by means of a wavelet transformation is performed in the local verification device. Furthermore, the individual features are derived in the verification device. The features or their special characteristics are then transmitted to the central unit. Based on the transmitted feature information then a classification of the document or a verification is made. The verification result is then transmitted back to the verification device and output.
  • verification is made based on individual features or feature combinations associated with document types or classes of document types.
  • one or more features are derived, which may assume different characteristics, for example different values.
  • a confidence value is then formed, which is a measure of whether the document examined is a genuine or a falsified or falsified document.
  • the individual derived features may be provided with a weighting factor. Verification by means of this method is particularly suitable when a class of documents has a certain range of variation with respect to individual features. If, for example, a roughness of a documentary material used varies with the passports of a state, the roughness of the document can be determined as a feature.
  • identification is not only possible by examining documents with a range of variation in the individual features. Rather, it is also possible to combine features that have different characteristics in this way in order to assign each document a characteristic value, which is for example referred to as a recognition value.
  • the recognition values of genuine documents of a document type for example a passport of a nation, will all have a similar value. Based on the recognition values, a classification of the documents is thus possible.
  • Such a method is also suitable for constructing a self-learning verification system. If, for example, all documents are examined with respect to a plurality of features, then the determined recognition values can be stored in a memory. At least during a learning phase, it is necessary to have a different way of checking the document, for example, by a reviewer or other verification device, and to capture a verification decision or other verification information for each document. In the simplest case, it only records whether it is a genuine or a forged or falsified document. Thus, it is possible to assign verification information to individual recognition values. Once a sufficiently large number of documents of the same type is captured, documents of this type can be reliably identified as being genuine, falsified or falsified.
  • the concrete characteristic values of the derived features are stored for the individual documents recorded in a learning phase. This facilitates differentiated verification analyzes. If not only an authenticity check but also a classification is to be carried out, this is more reliably possible with a large number of possible documents if characteristic feature combinations or characteristic values are stored for the individual document types.
  • the same features are first derived for all documents and their characteristics are stored.
  • verification information identifying, for example, the document is detected. If a large number of documents of the same document type has been recorded, it is possible to determine in which characteristics or with which characteristic values the documents of a document type match or can be delimited from other document types. In this way, it can be achieved that only a limited number of features have to be derived after the learning phase in order to classify a document.
  • a verification of individual features, in particular locally resolved, is performed after the document type has been identified.
  • biometric data in the form of a passport photograph or alphanumeric imprints comprising a name, an address, a date of birth, a serial number, etc.
  • a document 61 comprises a plurality of local areas 62-1 to 62-10, on which, for example, in each case an alphanumeric character of a machine-readable line is printed.
  • wavelet pixels are statistically evaluated from corresponding local regions of the spectral regions in order to derive different features, here for example three features.
  • features a, b and c in each case a statistical distribution of a frequency against the feature expression is plotted, which results in an evaluation of all areas 62-1 to 62-10.
  • the characteristic values from a range in one or more of the features a to c deviate significantly from the statistical totality.
  • the individual feature values for the features a to c are shown schematically as boxes, to which a number between 1 and 10 is assigned, indicating the feature expression of the corresponding area of the document, which has the same number as a trailing number in the reference character. It becomes clear that the characteristic values of the areas 62-4, 62-5 and 62-7 each have a significant deviation from the characteristic values of the remaining areas 61-1 to 61-10 for at least two features. From this it can be deduced that distortions have been made in these areas.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Image Processing (AREA)

Description

  • Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Verifizieren von Dokumenten, bei dem bzw. mit der mehrere Abbildungen des Dokuments erfasst werden, aus den Abbildungen Merkmale abgeleitet werden, die Merkmale mit Expertenwissen verglichen werden und ein Verifizieren, beispielsweise Authentifizieren, eines Dokuments anhand eines Ergebnisses des Vergleichs vorgenommen wird. Ein Aspekt des Verfahrens betrifft die Ableitung der Merkmale.
  • Aus dem Stand der Technik ist es bekannt, Dokumente, welche beispielsweise Sicherheitsdokumente, wie insbesondere Reisepässe, Personalausweise, Identifikationskarten, Visa, Führerscheine, usw., oder Wertdokumente, wie insbesondere Banknoten, Schecks, Kreditkarten, Postwertzeichen usw., umfassen können, hinsichtlich ihrer Echtheit und Unverfälschtheit zu überprüfen. Eine solche Überprüfung wird als Verifikation oder Verifizierung bezeichnet. Als Verifikation wird hier auch das Identifizieren eines Dokuments als ein Dokumenttyp verstanden. Dies bedeutet, dass eine Erkennung einer Banknote als ein Dokument eines bestimmten Werts einer Ausstellungsbehörde auch als Verifikation verstanden wird.
  • Allgemein werden zur Verifizierung Merkmale des Dokuments analysiert und mit einem Expertenwissen verglichen, welches Angaben über die einzelnen Merkmale und deren Ausgestaltung und/oder über Merkmalskombinationen eines Dokuments umfasst, um hierüber eine Verifikation anhand beispielsweise einer Merkmalskombination vorzunehmen.
  • Aus der WO 2004/038553 A2 sind eine Vorrichtung und ein Verfahren zum Einlesen und Authentifizieren von Dokumenten bekannt. Diese Dokumente umfassen beispielsweise Reisepässe, Führerscheine, Identitätsdokumente und Wertdokumente. Sie werden eingelesen, um darauf gespeicherte Informationen zu erhalten und zu verifizieren und um sie auf Sicherheitsmerkmale zu untersuchen und diese zu erfassen. Anhand der Sicherheitsmerkmale wird überprüft, ob das Dokument echt, gefälscht oder verfälscht ist. Zum Einlesen wird eine erste Abbildung des Dokuments aufgenommen. Aus der Abbildung wird die Größe des Dokuments bestimmt. Anhand der Größe wird das Dokument einer Klasse von Dokumenten zugeordnet, die dieselbe Größe aufweisen. Referenzdokumente für alle Dokumenttypen sind segmentiert und für jedes Segment ist eine Korrelationsnummer bestimmt. Eine Korrelationsnummer wird für jedes Segment des ersten Dokuments bestimmt, welches vorfestgelegte statische, für einen Dokumenttyp unveränderliche Informationen umfasst. Diese Korrelationsnummern werden mit den Korrelationsnummern der entsprechenden Segmente der Referenzdokumente verglichen, die dieselbe Größe wie das untersuchte Dokument aufweisen. Die Identität des Dokuments wird anhand des Vergleichs der Korrelationsnummern ausgeführt. Unter Ausnutzung der Kenntnis der Identität des Dokuments wird ein Satz von Sicherheitsmerkmalen erfasst und das identifizierte Dokument unter Verwendung der Sicherheitsmerkmale untersucht, um festzustellen, ob das Dokument echt ist, eine Fälschung oder ein verfälschtes Dokument ist.
  • Aus der WO 03/046815 A1 sind ein Verfahren und eine Vorrichtung zur Validierung und Verifikation bekannt. Es werden eine Vorrichtung und ein Verfahren beschrieben, die automatisch ein Dokument identifizieren und validieren, um die Identität eines Nutzers des Dokuments zu validieren und um zu verifizieren, dass der Nutzer autorisiert ist, an einer Aktivität teilzunehmen, die durch das Dokument repräsentiert ist, und zum Vergleichen der Informationen auf dem Dokument mit Informationen aus Datenbanken, um zu bestimmen, ob es bekannte Bedenken hinsichtlich einer Echtheit des Dokuments oder einer Identität und/oder Vertrauenswürdigkeit des Nutzers gibt. Ursprünglich wird eine Dokumentenklasse eingegrenzt, indem zunächst die Größe des Dokuments bestimmt wird. Anschließend wird versucht, das Dokument als eines einer Gruppe, d.h. dessen Zugehörigkeit zu einem Dokumenttyp, zu identifizieren, indem Farben oder andere Charakteristika an bestimmten Orten auf dem Dokument geprüft werden, bis das Dokument als zugehörig zu einem Dokumenttyp identifiziert ist. Die Reihenfolge, in der die Orte des Dokuments abgesucht werden, ist von einer Historie der Dokumenttypen abhängig, die identifiziert worden sind. Ein identifiziertes Dokument wird verifiziert, indem Referenzinformationen über den Dokumenttyp nachgesehen werden. Unter Verwendung dieser Informationen werden bestimmte Inhalte eingelesen und nur besondere Sicherheits- und andere Merkmale zum Überprüfen des Dokuments verwendet. Die Inhalte des Dokuments werden gegen eine Datenbank abgeglichen, um dessen Inhalte zu verifizieren. Andere Datenbanken werden hinsichtlich gestohlener Dokumente, bekannter gültiger Dokumente und Reise- oder Zugangsbeschränkungen überprüft. Biometrische Daten auf dem Dokument und direkt von dem Nutzer des Dokuments gewonnene biometrische Daten werden miteinander verglichen, um den Nutzer zu verifizieren.
  • Die bekannten Verfahren basieren im Wesentlichen auf einem direkten Mustervergleich einer erfassten Abbildung des Dokuments. Hierbei werden jeweils vorzugsweise nur begrenzte Abbildungsbereiche miteinander verglichen, um nur statische Bereiche, d.h. solche Bereiche, die für alle Dokumente eines Typs, beispielsweise für alle Reisepässe einer Ausstellungsnation, identisch sind, miteinander verglichen werden. Da unterschiedliche Dokumenttypen solche statischen Informationen an unterschiedlichen Stellen aufweisen, müssen jeweils unterschiedliche Segmente oder Bereiche für einen Vergleich ausgewertet werden. Erst wenn das Dokument identifiziert ist, beispielsweise als Reisepass einer bestimmten Nation, findet eine nachgelagerte Überprüfung von Sicherheitsmerkmalen statt, anhand derer eine Echtheit und Unverfälschtheit der Dokumente überprüft wird.
  • Die bekannten Verfahren beruhen somit auf einer mehrstufigen Prüfungsprozedur, bei der es erforderlich ist, zunächst das Dokument zu identifizieren und anschließend für das identifizierte Dokument bekannte Sicherheitsmerkmale zu vergleichen. Verfälschungen, beispielsweise eine Änderung von aufgedruckten Personaldaten, auf einem Originalsicherheitsdokument können mit den bekannten Verfahren nur schwer oder gar nicht aufgespürt werden.
  • Aus der EP 2 000 992 A1 ist ein Verfahren zur Authentifizierung von Sicherheitsdokumenten, insbesondere Banknoten, bekannt, wobei ein authentisches Sicherheitsdokument Sicherheitsmerkmale umfasst, die in das Sicherheitsdokument integriert sind. Die Sicherheitsmerkmale umfassen charakteristische visuelle Merkmale, die intrinsisch für das Verfahren sind, welches zur Herstellung des Sicherheitsdokuments verwendet ist. Das Authentifierungsverfahren umfasst die Schritte (i) Erfassen einer Abbildung mindestens einer interessierenden Region der Oberfläche eines zu authentifizierenden Dokuments, wobei die Region mindestens ein Sicherheitsmerkmal aufweist, (ii) digitales Verarbeiten der Abbildung, indem die Abbildung in mindestens einen Unterraum zerlegt wird, der hochauflösende Details der Abbildung umfasst und Extrahieren klassifizierender Merkmale von dem Unterraum und (iii) Ableiten einer Authentizitätsbewertung für das Dokument, basierend auf den abgeleiteten Klassifizierungsmerkmalen.
  • Aus der WO 2007/105890 A1 ist ein Verfahren zum Bestimmen des Nennwerts einer Banknote bekannt. Hierfür wird eine Wavelet-Transformation verwendet. Die Abbildung einer Banknote wird vorverarbeitet, so dass Kanten der Abbildung erfasst werden. Die vorverarbeitete Abbildung wird eine vorgegebene Anzahl von Malen einer Wavelet-Transformation unterzogen und die Größe der absoluten Werte der Wavelet-Koeffizienten mit einem Referenzwert verglichen, um den Wert der Banknote korrekter zu ermitteln, ohne durch eine teilweise oder vollständige Verschmutzung der Banknote beeinflusst zu sein.
  • Der Erfindung liegt das technische Problem zugrunde, ein Verfahren und eine Vorrichtung zur Verifikation von Dokumenten, insbesondere Sicherheits- und/oder Wertdokumenten, zu schaffen, mit denen eine schnelle, einfache und zuverlässige Verifikation von Dokumenten durchgeführt werden kann.
  • Die Erfindung wird durch ein Verfahren mit den Merkmalen des Anspruchs 1 und eine Vorrichtung mit den Merkmalen des Anspruchs 15 gelöst. Vorteilhafte Ausgestaltungen ergeben sich aus den Unteransprüchen.
  • Der Erfindung liegt der Gedanke zugrunde, mehrere Abbildungen des Dokuments jeweils zunächst einer Wavelet-Transformation zu unterziehen und Merkmale aus einzelnen Wavelet-Pixeln oder Wavelet-Pixelbereichen abzuleiten. Durch die Verwendung einer Wavelet-Transformation werden Ortsfrequenzinformationen der Abbildung gewonnen, die immer noch einem Ort auf dem Dokument zugeordnet werden können. Hierdurch ist es möglich, sowohl für einen menschlichen Betrachter optisch wahrnehmbare Informationen als auch komplexere Merkmale, die sich durch einen reinen Mustervergleich der optischen Rohdaten nicht ableiten lassen, auf einfache Weise auszuwerten. Insbesondere wird ein Verfahren zum Verifizieren von Dokumenten vorgeschlagen, umfassend die Schritte: Erfassen mindestens einer Abbildung des Dokuments; Ableiten von Merkmalen aus der Abbildung; Vergleichen der Merkmale mit Expertenwissen; Verifizieren des Dokuments anhand eines Ergebnisses des Vergleichs, wobei vorgesehen ist, dass die Abbildung einer Wavelet-Transformation unterzogen wird und die Merkmale aus einzelnen Wavelet-Pixeln oder Wavelet-Pixelbereichen abgeleitet werden. Eine entsprechende Vorrichtung umfasst eine Erfassungseinheit zum Erfassen einer Abbildung des Dokuments sowie eine Auswerteeinheit, die anhand der erfassten Abbildung Merkmale ableitet. Ferner ist die Vorrichtung ausgestaltet, die abgeleiteten Merkmale mit Expertenwissen zu vergleichen und anhand des Ergebnisses des Vergleichs eine Verifizierung, beispielsweise Authentifizierung, des Dokuments vorzunehmen. Hierbei kann es zum Beispiel zur Prüfung einzelner Merkmale auf einem Dokument (Verifizierung, 1:1) oder aber zur Suche dieser Merkmale in mehreren Dokumenten kommen (Authentifizierung, 1:n, wobei n die Anzahl der Dokumente ist). Erfindungsgemäß ist vorgesehen, dass die Auswerteeinheit eine Transformationseinheit umfasst, die die Abbildung einer Wavelet-Transformation unterzieht und dass die Merkmale aus einzelnen Wavelet-Pixeln oder Wavelet-Pixelbereichen abgeleitet sind. Insgesamt wird hierdurch ein Rechenaufwand deutlich reduziert, insbesondere wenn komplexere Merkmale hinsichtlich ihrer Existenz überprüft werden sollen.
    • Definitionen
  • Als ein Wavelet-Pixel wird ein Tupel angesehen, welches einen Koeffizientenwert der Wavelet-Transformation sowie die notwendigen Angaben umfasst, um den Koeffizientenwert zuzuordnen. Die notwendigen Angaben umfassen beispielsweise eine Position sowie eine Angabe einer Raumrichtung, bezüglich derer die Wavelet-Transformation eine spektrale Zerlegung vorgenommen hat, einen Frequenzbereich und gegebenenfalls eine Angabe, welcher von mehreren aufgenommenen Abbildungen desselben Dokuments der Koeffizientenwert zuzuordnen ist. Mit anderen Worten: Aus einem Wavlet-Pixel können Waveletkoeffizientenwert, Ortsinformation und Zugehörigkeit zu einem Frequenzbereich entnommen werden.
  • Unter einer räumlichen Frequenz wird im Zusammenhang dieser Anmeldung, sofern sich nichts anderes aus dem unmittelbaren Zusammenhang der Verwendung des Begriffes ergibt, jeweils ein Maß für eine Wiederkehr eines Merkmals, bezogen auf einen räumlichen Abstand, verstanden. Treten beispielsweise entlang einer Raumrichtung in zum Beispiel äquidistanten Abständen dunkle Pixel auf einem ansonsten weißen oder hellen Hintergrund auf, so ist über den Abstand eine Frequenz festgelegt. Ein Frequenzbereich ist ein Bereich, der ein Frequenzintervall umfasst. Bei dem genannten Beispiel treten in dem Frequenzbereich, der die Frequenz umfasst, mit der die dunklen Punkte auftreten, von Null verschiedene Koeffizienten bei einer Wavelet-Transformation auf. Während im allgemeinen Sprachgebrauch die Frequenz eine Wiederkehr bezogen auf die Zeit angibt, wird hier die Frequenz jeweils auf die Wiederkehr in einem räumlichen Abstand, bezogen auf eine Raumrichtung, verstanden. Daher ist es notwendig, jeweils auch die entsprechende Raumrichtung anzugeben.
  • Unter einem Spektralbereich wird eine Zusammenfassung (Menge) der Wavelet-Pixel einer Wavelet-Transformation verstanden, die zu einer Raumrichtung, einem Ortsbereich und einem Frequenzbereich gehören. Mit einer Wavelet-Transformation ist es möglich, mehrere Spektralbereiche für unterschiedliche Frequenzbereiche zu erzeugen. Spektralbereiche können sich somit hinsichtlich ihrer Raumrichtung und/oder ihres Frequenzbereichs unterscheiden.
    • Bevorzugte Ausführungsformen der Erfindung
  • Bei einer bevorzugten Ausführungsform ist vorgesehen, dass die Wavelet-Transformation mindestens eine der mehreren Abbildung in mehrere Spektralbereiche zerlegt, wobei jeder Spektralbereich Wavelet-Pixel für einen mit dem Ortsbereich der Abbildung korrespondierenden Ortsbereich bezüglich einer Raumrichtung des Ortsbereichs der mindestens einen Abbildung und bezüglich eines Frequenzbereichs umfasst. Dies bedeutet, dass jeder Spektralbereich Wavelet-Pixel umfasst, die einem Ort der Abbildung zugeordnet werden können. Der Ortsbereich des Spektralbereichs korrespondiert hierbei mit dem Ortsbereich der Abbildung. Somit gibt es in jedem Spektralbereich Wavelet-Pixel, die einem korrespondierenden Ortsbereich der Abbildung zugeordnet sind. Dies bedeutet auch, dass mit jedem Ortsbereich (nicht notwendigerweise mit jedem einzelnen Pixel) ein Ortsbereich des entsprechenden Spektralbereichs korrespondiert, der durch die Wavelet-Transformation gewonnene Koeffizientenwerte umfasst. Erfindungsgemäß ist vorgesehen, mehrere Abbildungen desselben Dokuments unter verschiedenen Aufnahmebedingungen zu erfassen, die jeweils einer Wavelet-Transformation unterzogen werden. Eine Vorrichtung zur Umsetzung des Verfahrens sieht daher zweckmäßigerweise vor, dass die Erfassungseinrichtung ausgebildet ist, das Dokument unter verschiedenen Aufnahmebedingungen zu erfassen.
  • Eine Wavelet-Transformation kann in einer Vorrichtung beispielsweise mittels einer programmgesteuerten Recheneinheit ausgeführt werden.
  • Andere Ausführungsformen sehen vor, dass eine Schaltungsanordnung vorgesehen ist, die eine Wavelet-Transformation anhand der Abbildungsrohdaten ausführt.
  • Es ist vorgesehen, dass jede Wavelet-Transformation für jeden Frequenzbereich drei Spektralbereiche erzeugt, die entsprechend einer Raumrichtung eines Basisvektors eines Koordinatensystems und einer Diagonalen des Koordinatensystems des Ortsbereichs der Abbildung zugeordnet sind. In der Regel bietet sich die Verwendung eines kartesischen Koordinatensystems an, welches bei einem rechteckigen Dokument so ausgerichtet ist, dass die Koordinatenachsen parallel zu den Längsseiten des rechteckigen Dokuments bzw. der Abbildung des Dokuments ausgerichtet sind. Da die Informationen in der Regel oder häufig parallel oder entlang einer Diagonalen, bezogen auf die Kanten des rechteckigen Dokuments, aufgedruckt sind, eignet sich eine solche Wavelet-Transformation besonders für eine Auswertung. Merkmale wie beispielsweise ein verwendeter Zeichenabstand lassen sich beispielsweise besonders einfach und genau bestimmen. Grundsätzlich kann jedes andere Koordinatensystem gewählt werden.
  • Vorzugsweise ist das Verfahren so ausgebildet, dass ein Wavelet-Pixel als ein Tupel darstellbar ist, welches einen Koeffizientenwert sowie eine Angabe umfasst, die eine Zuordnung zu der Abbildung zu einem Spektralbereich der entsprechenden Abbildung und zu einer Position in dem Ortsbereich des Spektralbereichs ermöglichen. In einer Vorrichtung zur Umsetzung des Verfahrens werden die Wavelet-Pixel vorzugsweise als Tupel oder Vektoren in einem Speicher abgelegt. Hierzu werden Speicherkonstrukte verwendet, die so ausgebildet sind, dass sie die genannten Angaben optimal, d.h. möglichst platzsparend, speichern können.
  • Bei einer Ausführungsform werden bei einer Auswertung ein oder mehrere Wavelet-Pixelbereiche verwendet, der oder die Wavelet-Pixel umfassen, die nicht einem zusammenhängenden Ortsbereich eines Spektralbereichs zugeordnet sind. Dies bedeutet, dass beim Auswerten der Wavelet-Pixel Wavelet-Pixel gemeinsam ausgewertet werden können, die nicht in einem zusammenhängenden Ortsbereich eines Spektralbereichs angeordnet sind. Ebenso ist es möglich, dass mehrere Wavelet-Pixel unterschiedlicher Spektralbereiche zu einem Wavelet-Pixelbereich zusammengefasst werden. Diese Wavelet-Pixelbereiche müssen nicht notwendigerweise mit derselben Abbildung des zu verifizierenden Dokuments korrespondieren.
  • Beispielsweise ist es bei einer Ausführungsform möglich, die mehreren Abbildungen so zu erfassen, dass unterschiedliche Wellenlängenbereiche des an dem Dokument gestreuten/reflektierten und/oder emittierten Lichts erfasst werden. Licht kann beispielsweise aufgrund einer angeregten Lumineszenz von dem Dokument emittiert werden. So können beispielsweise unterschiedliche Farbauszüge des Dokuments als Abbildungen erfasst werden. Um dies zu erreichen, ist bei einer Ausführungsform vorgesehen, dass das Dokument mit monochromatischer und/oder polychromatischer elektromagnetischer Strahlung bestrahlt wird. Um unterschiedliche Farbauszüge als Abbildungen desselben Dokuments zu erhalten, kann das Dokument beispielsweise zeitlich nacheinander mit monochromatischem Licht unterschiedlicher Wellenlänge belichtet werden und jeweils eine Abbildung erfasst werden. Bei einer Ausführungsform umfasst die Erfassungsvorrichtung somit eine oder mehrere monochromatische Lichtquellen und gegebenenfalls zusätzlich eine polychromatische Lichtquelle. Alternativ kann die Erfassungsvorrichtung eine oder mehrere wellenlängenselektive Erfassungseinheit umfassen, die ein polychromatisch beleuchtetes Dokument erfassen.
  • Da es üblich ist, in Sicherheitsdokumente auch Farbmittel zu integrieren, welche bei geeigneter Anregung selbständig Licht emittieren, ist bei einigen Ausführungsformen vorgesehen, dass beispielsweise eine Anregung mit UV-Strahlung vor- oder während eines Erfassens einer Abbildung erfolgt. Ebenso können andere Ausführungsformen eine Anregung im IR-Wellenlängenbereich vorsehen. Eine Ausführungsform sieht somit vor, dass die mehreren Abbildungen so erfasst werden, dass das Dokument unterschiedlich beleuchtet und/oder angeregt wird. Insbesondere ist es vorgesehen, dass das Dokument mit IR-Strahlung, sichtbarer Strahlung und/oder UV-Strahlung angeregt/beleuchtet wird. Ebenso sind jedoch Ausführungsformen möglich, bei denen andere Anregungsmechanismen, beispielsweise in Form eines elektrischen Felds usw., verwendet werden, um beispielsweise eine Elektrolumineszenz anzuregen.
  • Da die unterschiedlichen Abbildungen möglicherweise mit unterschiedlicher Qualität und/oder Auflösung aufgenommen werden und unterschiedliche Informationsgehalte des Dokuments repräsentieren, ist es bei einer Ausführungsform vorgesehen, dass die Wavelet-Transformationen für die unterschiedliche Abbildungen desselben Dokuments mit unterschiedlichen Wavelet-Basisfunktionen und/oder Skalierungen ausgeführt werden. Es versteht sich, dass auch Abbildungen gleicher Qualität und Auflösung mit unterschiedlichen Wavelet-Basisfunktionen und/oder Skalierungen transformiert werden können.
  • Um komplexe Merkmale zum Verifizieren von Sicherheitsdokumenten zu erhalten, ist bei einer Ausführungsform vorgesehen, dass zum Ableiten von Merkmalen mehrere Wavelet-Pixel in Kombination ausgewertet werden, die den unterschiedlichen Abbildungen desselben Sicherheitsdokuments und/oder unterschiedlichen Ortsbereichen und/oder unterschiedlichen Spektralbereichen jeweils desselben Sicherheitsdokuments zugeordnet sind.
  • Die Merkmale lassen sich anhand der Wavelet-Pixel oder einer Gruppe von Wavelet-Pixeln, die in einem Wavelet-Pixelbereich zusammengefasst sind bzw. werden, einfach ableiten. Bei einer bevorzugten Ausführungsform wird mindestens eines der Merkmale durch eine statistische Auswertung abgeleitet. Unter einer statistischen Auswertung wird hier ein Ermitteln einer Häufigkeit einzelner Koeffizientenwerte, das Vorliegen von Koeffizientenwerten in einem bestimmten Koeffizientenbereich, aber auch das Ermitteln komplexerer statistischer Größen, wie beispielsweise eines Mittelwerts von Koeffizientenwerten, einer Standardabweichung und/oder einer Varianz oder anderer Größen, verstanden.
  • Bei einer Ausführungsform ist vorgesehen, dass das Ableiten eines Merkmals durch einen Vergleich ermittelter statistischer Eigenschaften oder Eigenschaftskombinationen mit für Merkmale typischen statistischen Vorgabeeigenschaften oder Vorgabeeigenschaftskombinationen erfolgt, wobei das Merkmal als abgeleitet gilt, wenn die ermittelte statistische Eigenschaft oder Eigenschaftskombination eine vorgegebene Übereinstimmung mit einer dem Merkmal zugeordneten typischen statistischen Vorgabeeigenschaft bzw. Vorgabeeigenschaftskombination aufweist. Beispielsweise kann für einen Wavelet-Pixelbereich ermittelt werden, wie viele Wavelet-Pixel einen Koeffizientenwert innerhalb eines bestimmten Wertebereichs aufweisen. Hierbei wird vorzugsweise eine Normierung auf die Gesamtzahl der betrachteten Wavelet-Pixel vorgenommen. Einzelne Merkmale von Sicherheitsdokumenten sind beispielsweise mit einem bestimmten relativen Anteil von Wavelet-Koeffizientenwerten in diesem Wertebereich korreliert. Dies bedeutet, dass das Merkmal eine Vorgabeeigenschaft aufweist, nämlich eine relative Häufigkeit, mit der in dem betrachteten Wavelet-Pixelbereich Koeffizientenwerte in dem bestimmten Wertebereich auftreten.
  • Da bei einer Wavelet-Transformation die einzelnen Wavelet-Pixel immer noch einem Ortsbereich der ursprünglichen Abbildung bzw. des Dokuments zugeordnet werden können, können die Merkmale lokal aufgelöst, d.h. zugeordnet zu Ortsbereichen der Abbildung des Dokuments, ermittelt werden.
  • Bei den abgeleiteten Merkmalen kann es sich beispielsweise um verwendete Druckverfahren handeln. Hierfür können einzelne Ortsbereiche oder auch das gesamte Dokument hinsichtlich einer Verwendung eines bestimmten Druckverfahrens untersucht werden. Es wurde herausgefunden, dass einzelne Druckverfahren, die zur Herstellung eines Dokuments verwendet sind, dazu führen, dass in bestimmten Spektralbereichen statistische Eigenschaften der Wavelet-Koeffizienten auftreten, die charakteristisch für das jeweilige Druckverfahren sind. Da bestimmte Druckverfahren einen hohen technischen Aufwand erfordern, liefert das Nachweisen eines bestimmten verwendeten Druckverfahrens in einfach gelagerten Fällen bereits eine ausreichende Sicherheit, um festzustellen, ob es sich um ein echtes oder gefälschtes Dokument handelt. Kann hingegen ein Druckverfahren identifiziert werden, welches für Sicherheitsdokumente in der Regel nicht verwendet wird, so stellt ein solches Merkmal ein Indiz dafür dar, dass dieses Dokument nicht echt oder zumindest verfälscht ist. Bei einer Ausführungsform ist somit vorgesehen, dass zum Ermitteln der statistischen Eigenschaften zum Ableiten eines Merkmals, welches ein Druckverfahren angibt, mit dem ein Ortsbereich des Dokuments bedruckt ist, eine relative Anzahl der Wavelet-Pixel des zugehörigen Ortsbereichs mindestens eines Spektralbereichs ermittelt wird, deren Koeffizientenwert in einem vorgegebenen Werteintervall liegt.
  • Auf einfache Weise lassen sich auch Verfälschungen an Sicherheitsdokumenten nachweisen, zu deren Ausführung eine Rasur ausgeführt wurde. Hierzu ist es vorteilhaft, dass die Wavelet-Pixel oder Wavelet-Pixelgruppen auf statistische Abweichungen gegenüber typischen statistischen Voreingabeeigenschaften ausgewertet werden, um solche Verfälschungen zu ermitteln.
  • Weitere einfach abzuleitende Merkmale umfassen: erkannte Kanten von gedruckten Zeichen oder Symbolen oder eine Erkennung einer Oberflächenbeschaffenheit, z.B. Relief, Struktur. Werden Wavelet-Pixelbereiche in Umgebungen von erkannten Kanten von gedruckten Zeichen oder Symbolen statistisch ausgewertet, um eine Oberflächenrauigkeit auf statische Abweichungen hin zu untersuchen, können beispielsweise wie oben erwähnt Rasuren erkannt werden, die eine Oberflächenbeschaffenheit des Dokuments charakteristisch verändern.
  • Anhand der abgeleiteten Merkmale findet bei einigen Ausführungsformen eine Klassifizierung und Identifizierung des Dokuments mittels eines neuronalen Netzwerks oder einer sogenannten Support-Vektor-Maschine oder eines anderen Klassifikationsverfahrens statt. Da ein Ableiten der Merkmale aus den Wavelet-Pixeln bzw. Wavelet-Pixelbereichen ein Ableiten allgemeiner Merkmale für Dokumente ermöglicht, beispielsweise das Vorhandensein mittels bestimmter Druckverfahren aufgedruckter Informationen, ein Vorhandensein eines Guillochendrucks, eine Bestimmung einer bestimmten Oberflächenrauigkeit usw., ist es möglich, anhand der ermittelten Merkmale sukzessive mögliche Dokumentidentifikationen auszuschließen. Während im Stand der Technik meist eine Vielzahl von Pixelbereichen zwischen dem zu verifizierenden Dokument und einem möglichen Referenzdokument zu vergleichen ist, um eine zuverlässige Identifikation zu ermöglichen, kann hier anhand eines Ableitens einer geringen Anzahl von Merkmalen eine eindeutige Identifikation eines Dokumenttyps herbeigeführt werden.
  • Bei einer Ausführungsform der Erfindung wird ein Verfahren geschaffen, bei denen vorgesehen ist, dass nach einem Ableiten einer statistischen Eigenschaft, welcher kein Merkmal in dem Expertenwissen zugeordnet ist oder werden kann, eine Antwort auf die Frage, ob (a) diese Eigenschaft ein neues authentisches Merkmal eines Dokuments oder (b) ein neues verfälschtes Merkmal eines Dokuments oder (c) ein neues eine Fälschung anzeigendes Merkmal eines Dokuments oder (d) keine
    der vorgenannten Alternativen darstellt, erfasst wird und abhängig von der erfassten Antwort in den Fällen (a) bis (c) das Expertenwissen erweitert wird. Hierdurch kann ein selbstlernendes Verifikationsverfahren bzw. eine selbstlernende Verifikationsvorrichtung geschaffen werden. Eine Vorrichtung kann entsprechend ausgebildet werden.
  • Neben einem Abprüfen auf charakteristische Merkmale einzelner authentischer Dokumente ist es ebenso möglich, charakteristische Merkmale im Expertenwissen abzulegen, die eine Fälschung und/oder Verfälschung anzeigen. Hierdurch ist eine Prüfung von unbekannten Dokumenten im Hinblick darauf möglich, ob typische Fälschungsmerkmale vorhanden sind.
  • Bei einer Weiterbildung ist vorgesehen, dass eine Merkmalskombination eines Dokuments dem Expertenwissen zugeführt wird, wenn diese Merkmalskombination unbekannt ist und eine Verifikationsinformation erfasst wird, die das zugehörige Dokument als authentisches und/oder nicht authentisches Dokument identifiziert. Bei einem gemäß dem Expertenwissen nicht zu identifizierenden Dokumententyp wird bevorzugt eine Vielzahl von Merkmalen abgeleitet. Bei einer Ausführungsform der Erfindung ist es möglich, diese Merkmalskombinationen im Expertenwissen nach Dokumenttypen zu klassifizieren. Dadurch wird die Möglichkeit geschaffen, gemeinsame Merkmale zu extrahieren, die einen jeweiligen Dokumenttyp eindeutig identifizieren. Ist eine ausreichend große Anzahl von Dokumenten eines Dokumenttyps gemäß dem Verfahren oder von der Vorrichtung bearbeitet worden, so kann dieser Dokumenttyp einfacher und schneller zuverlässig identifiziert werden. Die Anzahl der hierfür benötigten Merkmale wird automatisch auf ein notwendiges und hinreichendes Maß reduziert.
  • Bei einer Weiterbildung des erfindungsgemäßen Verfahrens bzw. einer das erfindungsgemäße Verfahren umsetzenden Vorrichtung ist vorgesehen, dass das Expertenwissen Informationen über einzelne typische Merkmale von authentifizierten Dokumenten und/oder über typische gefälschte Merkmale umfasst. Diese sind nicht unmittelbar einzelnen Dokumenttypen zugeordnet. Bei einer solchen Ausführungsform erfolgt die Authentifizierung anhand des Vorliegens einzelner und/oder einer Kombination von Merkmalen, die identifiziert sind und die nicht explizit über das Expertenwissen einem Dokumententyp zugeordnet sind. Dieses Verfahren und eine entsprechende Vorrichtung können beispielsweise dort eingesetzt werden, wo Expertenwissen über eine konkrete Ausgestaltung einzelner Dokumenttypen nicht preisgegeben werden soll. Gegenüber einer gewöhnlichen Sichtkontrolle wird das
    Auffinden nicht authentischer Dokumente durch einen Einsatz einer solchen Vorrichtung bzw. die Anwendung eines solchen Verfahrens bereits deutlich gesteigert.
  • Bei einer Ausführungsform ist vorgesehen, dass Merkmalen und/oder Kombinationen von Merkmalen Gewichtungen zugeordnet sind und anhand der für ein Dokument abgeleiteten Merkmale und Merkmalskombinationen aus den Gewichtungen eine Gesamtgewichtung ermittelt wird, die ein Maß für ein Vorliegen eines authentischen Dokuments angibt. Hierbei können Merkmale, die auf eine Fälschung hinweisen, negativ berücksichtigt werden.
  • Nachfolgend wird die Erfindung anhand bevorzugter Ausführungsbeispiele unter Bezugnahme auf eine Zeichnung näher erläutert. Hierbei zeigen:
    • Fig. 1
    ein schematisches Ablaufdiagramm für eine Ausführungsform eines Verfahrens zur Verifikation von Dokumenten;
    Fig. 2
    eine schematische Darstellung eines Dokuments;
    Fig. 3
    eine schematische Darstellung der sich aus der Wavelet-Transformation ergebenden Spektralbereiche zu dem Dokument nach Fig. 2;
    Fig. 4, 5
    grafische Darstellungen statistischer Auswertungen für ein glattes (Fig. 4) und ein raues (Fig. 5) Dokument;
    Fig. 6
    eine schematische Darstellung einer Vorrichtung zum Verifizieren eines Dokuments;
    Fig. 7
    eine schematische Darstellung zur Erläuterung einer lokalisiert durchgeführten Verifikationsprüfung; und
    Fig. 8
    eine schematische Darstellung einer Verifikationsvorrichtung, die eine externe Datenbank mit Expertenwissen nutzt.
  • In Fig. 1 ist schematisch ein Ablaufdiagramm eines Verfahrens zur Verifikation von Dokumenten gezeigt. Zunächst werden mehrere Abbildungen ein und desselben Dokuments erfasst 1. In einem weiteren Verfahrensschritt werden die mehreren Abbildungen jeweils einer Wavelet-Transformation unterzogen 2. Hierbei werden unterschiedliche Spektralbereiche erzeugt.
  • In Fig. 2 ist exemplarisch eine Abbildung 3 eines Dokuments schematisch dargestellt.
  • In Fig. 3 sind die sich durch die Wavelet-Transformation ergebenden Spektralbereiche der in Fig. 2 gezeigten Abbildung 3 des Dokuments schematisch dargestellt. Bei der gewählten Wavelet-Transformation werden für unterschiedliche Frequenzbereiche 4-1, 4-2, 4-3, ... 4-n jeweils drei Spektralbereiche 4-1a, 4-1b, 4-1c, 4-2a, 4-2b, 4-2c, ... erzeugt. Dies bedeutet, dass die Wavelet-Zerlegung bezüglich dreier unterschiedlicher Raumrichtungen hier parallel zur Längskante 5 des Dokuments (Spektralbereich mit a gekennzeichnet), parallel zur kurzen Seitenkante 6 des Dokuments (Spektralbereich gekennzeichnet durch b) und entlang einer Diagonalen 7 des Dokuments (Kennzeichnung des Spektralbereichs mit c) vorgenommen wird. Bei der Wavelet-Transformation werden Koeffizientenwerte ermittelt, die einem Ort auf der Abbildung des Dokuments, einem Frequenzbereich und einer Raumrichtung, entlang derer die spektrale Zerlegung vorgenommen wird, zugeordnet ist. Bei der Darstellung in Fig. 3 sind die Koeffizientenwerte als Graustufen an dem jeweiligen Ort dargestellt. Für jeden Frequenzbereich 4-1, ..., 4-n und jede Raumrichtung, entlang derer die Wavelet-Transformation die spektrale Zerlegung vornimmt, ist ein eigener Ortsbereich dargestellt. Gut zu erkennen ist, dass beispielsweise ein Sicherheitsmerkmal 8, welches ein strahlenförmig ausgebildeter Stern ist, in unterschiedlichen Ausprägungen in den einzelnen Spektralbereichen erkennbar ist, wobei die Ausprägungen dieses Merkmals mit den Bezugszeichen 8' gekennzeichnet sind. Während in den Spektralbereichen 4-1a, 4-2a hauptsächlich die parallel zur kurzen Seitenkante ausgerichteten strahlenförmigen Linien des Sicherheitsmerkmals 8 Koeffizientenwerte mit hoher Intensität erzeugen, erzeugen die parallel zur Längsachse ausgerichteten Strahlen des Sicherheitsmerkmals 8 hohe Koeffizientenwerte in den Spektralbereichen 4-1b, 4-2b, in denen die Wavelet-Zerlegung parallel zur kurzen Seitenkante vorgenommen ist. Es ist für den Fachmann erkennbar, dass die Wavelet-Pixel dem Ortsbereich der Abbildung nach wie vor lokal zugeordnet werden können.
  • Gemäß dem schematisch dargestellten Verfahrensablauf nach Fig. 1 wird anschließend ein Ableiten 9 von Merkmalen anhand der ermittelten Wavelet-Pixel vorgenommen.
  • Hierzu wird Expertenwissen verwendet, welches angibt, wie die Wavelet-Pixel einzeln oder in bestimmten Wavelet-Pixelgruppen, welche auch als Wavelet-Pixelbereiche bezeichnet werden, auszuwerten sind, um ein Merkmal abzuleiten. Die einzelnen Wavelet-Pixel eines Wavelet-Pixelbereichs müssen nicht räumlich benachbart oder aus demselben Spektralbereich oder aus derselben Abbildung des Dokuments stammen. Vielmehr können Wavelet-Pixel zu einem Wavelet-Pixelbereich beliebig kombiniert werden, solange sie aus Abbildungen ein und desselben Dokuments stammen.
  • Ein Ableiten von Merkmalen, welche beispielsweise ein Druckverfahren, eine Oberflächenbeschaffenheit, eine Zeichengröße usw. sein können, kann am einfachsten durch eine statistische Auswertung einzelner Pixel oder von Pixelbereichen erfolgen. Beispielhaft wird dies anhand der Fig. 4 und 5 erläutert. Fig. 4 und 5 zeigen Grafen, in denen eine Häufigkeit von Koeffizientenwerten in einer Wavelet-Pixelgruppe aufgetragen ist. Entlang der Abszisse 22 sind die Koeffizientenwerte und entlang der Ordinate 23 deren Häufigkeiten normiert auf eine maximale Häufigkeit eines Koeffizientenwertes aufgetragen. Während in Fig. 4 eine Abbildung eines glatten Dokuments ausgewertet ist, ist in Fig. 5 eine Abbildung eines rauen oder aufgrund von Verfälschungen aufgerauten Dokuments dargestellt. Gut zu erkennen ist, dass es charakteristische statistische Eigenschaften gibt, die für beide Dokumente identisch sind und genauso charakteristische Eigenschaften gibt, die für die Dokumente unterschiedlich sind. In den dargestellten Spektren sind drei Linien 25, 26, 27 zu erkennen, die bei denselben Koeffizientenwerten ihren Schwerpunkt aufweisen. Dieses statistische Merkmal bzw. diese statistischen Merkmale (Schwerpunktspositionen) sind für beide Dokumente bzw. deren Abbildungen identisch. Die aus den Abbildungen der beiden Dokumente abgeleiteten Wavelet-Pixel, d.h. Koeffizientenwerte, unterscheiden sich jedoch hinsichtlich ihrer Verteilung dahingehend, dass die sich ergebenden Linien 25, 26, 27 unterschiedliche Breiten 28, 29, 30 aufweisen. Bei den Linien 25, 26, 27, die aus den Wavelet-Pixeln abgeleitet sind, die aus der Abbildung des rauen Dokuments gewonnen sind, ist insbesondere im Bereich eines Fußes der Linien eine deutliche Verbreiterung zu erkennen. Hierdurch ist es auf einfache Weise möglich, raue Dokumente oder durch Fälscheraktivitäten aufgeraute Dokumente von glatten Dokumenten zu unterscheiden.
  • Es ergibt sich für den Fachmann, dass hier lediglich exemplarisch eine Ableitung eines möglichen Merkmals beschrieben ist. Eine Vielzahl weiterer Merkmale, welche beispielsweise eine Angabe umfassen, mit welchem Druckverfahren ein Bereich und/oder das gesamte Dokument bedruckt sind, eine Angabe über verwendete Farben und/oder Farbzusammensetzungen usw., abgeleitet werden können. Die benötigten Auswerteschritte, d.h. Rechenschritte, die zum Ableiten einzelner Merkmale aus den Wavelet-Pixeln oder Wavelet-Pixelbereichen notwendig sind, sind in der Regel nicht aufwendig. Um beispielsweise festzustellen, ob ein Dokument rau oder glatt ist, wäre es in dem oben gezeigten Beispiel vermutlich ebenfalls ausreichend, Koeffizientenwertbereiche im Bereich der Linienfüße auf ein Vorhandensein von Koeffizientenwerten zu untersuchen. Ein vollständiges Histogramm müsste somit nicht erstellt werden.
  • Anhand der abgeleiteten Merkmale ist es möglich, unter Rückgriff auf Expertenwissen, welches eine Klassifizierung 10 zulässt, eine Identifizierung und/oder Verifikation des Dokuments vorzunehmen. Schließlich wird ein Ergebnis der Verifikation ausgegeben 11.
  • In Fig. 6 ist eine schematische Darstellung einer Vorrichtung zur Verifikation von Dokumenten dargestellt. Die Vorrichtung 41 umfasst eine Erfassungseinrichtung 42. Die Erfassungseinrichtung 42 umfasst eine grafische Erfassungseinheit 43, welche beispielsweise als Digitalkamera oder als Scanner ausgebildet sein kann. Zusätzlich umfasst die Erfassungseinrichtung 42 vorzugsweise eine oder mehrere Beleuchtungseinrichtungen 44, 45. Hierdurch wird es möglich, ein Dokument 46 unterschiedlich zu belichten und mittels der grafischen Erfassungseinheit 43 eine oder mehrere Abbildungen zu erfassen. Ebenso kann die Erfassungseinrichtung 42 bei anderen Ausführungsformen eine Einrichtung zum Anlegen des elektrischen Felds an Kontakte des Dokuments aufweisen, um beispielsweise eine Elektrolumineszenz auszulösen. Die grafische Erfassungseinheit 43 ist vorzugsweise so ausgebildet, dass sie schwellenlängenselektiv Abbildungen aufnehmen kann. So ist es möglich, eine Abbildung des Dokuments 46 zu erfassen, die beispielsweise nur elektromagnetische Strahlung erfasst, welche im infraroten Wellenlängenbereich emittiert und/oder reflektiert und gestreut wird. Insgesamt ist die Erfassungseinrichtung 42 so ausgebildet, dass sie in der Lage ist, grafische Abbildungen des Dokuments 46 zu erfassen. Um unterschiedliche Wellenlängen zu erfassen, können auch mehrere grafische Erfassungseinheiten vorgesehen sein.
  • Die Vorrichtung 41 umfasst ferner eine Transformationseinheit 47. Die Transformationseinheit 47 ist ausgebildet, die die Abbildungen repräsentierenden Daten einer Wavelet-Transformation zu unterziehen. Hierdurch werden für jede Abbildung Spektralbereiche erzeugt, die vorzugsweise in einem Speicher 48 für eine weitere Bearbeitung abgelegt werden. Die Transformationseinheit 47 kann bei einigen Ausführungsformen auch mittels einer programmgesteuerten Recheneinheit 55 ausgebildet sein. Die Vorrichtung 41 umfasst ferner eine Auswerteeinheit 49, die anhand der Wavelet-Pixel oder Wavelet-Pixelbereiche, die in den erzeugten Spektralbereichen enthalten sind, Merkmale des Dokuments ableitet. Die Auswerteeinheit 49 kann mittels einer oder mehrerer elektronischen Schaltungen ausgebildet sein. Alternativ kann die Auswerteeinheit 49 mittels der programmgesteuerten Recheneinheit 55 oder einer anderen Recheneinheit realisiert sein. Zur Ableitung der Merkmale können in der Speichereinheit 48 abgelegte Informationen, beispielsweise Programmmodule 56, abgerufen werden, die als eine Repräsentation von Expertenwissen für ein Ableiten der Merkmale angesehen werden können.
  • Die Vorrichtung 41 umfasst ferner eine Verifikationseinheit 50, die in der dargestellten Ausführungsform ebenfalls mittels der Recheneinheit 55 realisiert ist. Diese ist ausgebildet, anhand von in der Speichereinrichtung 48 abgelegten Experteninformationen eine Klassifikation des Dokuments 46 anhand der abgeleiteten Merkmale vorzunehmen.
  • Bei einer sehr einfachen Ausführungsform reicht es aus, zur Verifikation des Dokuments ein einziges typisches Merkmal abzuleiten. In einem solchen Fall besteht die Verifikationseinheit aus einer Abfrageeinrichtung, die prüft, ob das abgeleitete Merkmal mit dem erwarteten Merkmal übereinstimmt, d.h., ob das Merkmal abgeleitet werden konnte. Bei komplexeren Dokumenten werden jedoch mehrere Merkmale in Kombination ausgewertet, um das Dokument zu klassifizieren und einem Dokumenttyp zuzuordnen. Die Klassifizierung kann beispielsweise mittels eines neuronalen Netzwerks oder einer Support-Vektor-Maschine erfolgen. Das Expertenwissen über die Klassifikation ist dann zumindest teilweise in dem neuronalen Netzwerk bzw. der Support-Vektor-Maschine enthalten. Diese können programmgesteuert mittels eines Rechners ausgestaltet sein.
  • Es ergibt sich für den Fachmann, dass die Informationseinheit, die Auswerteeinheit und/oder die Verifikationseinheit, sofern sie ganz oder teilweise mittels eines programmgesteuerten Rechners realisiert sind, mittels ein und desselben Rechners bzw. Mikroprozessors realisiert werden können.
  • Die dargestellte Ausführungsform umfasst ferner eine Ausgabeeinheit 51, um ein Verifikationsergebnis auszugeben. Dieses kann beispielsweise eine Angabe darüber sein, ob das Dokument echt ist, eine Fälschung ist oder verfälscht ist. Bei anderen Ausführungsformen kann zusätzlich oder alternativ der Dokumententyp ausgegeben werden, als welches das Dokument identifiziert worden ist.
  • Bei der Ausgabeeinheit kann es sich um eine beliebige Einheit handeln, die in der Lage ist, Informationen auszugeben. Beispielsweise kann es sich um eine Anzeigeeinrichtung handeln. Bei anderen Ausführungsformen kann es sich jedoch um eine Schnittstelle handeln, die die Ausgabe in Form von elektronischen Signalen vornimmt, die von anderen elektronischen Einrichtungen ausgewertet und gegebenenfalls in eine für einen Nutzer wahrnehmbare Form übersetzt werden können.
  • Die Vorrichtung 41 umfasst ferner eine Eingabeeinheit 52, über die Nutzereingaben erfasst werden können. Hierdurch ist es möglich, beispielsweise das Expertenwissen zu erweitern. Bei der dargestellten Ausführungsform ist die Speichereinrichtung 48 Bestandteil der Vorrichtung 41. Bei anderen Ausführungsformen kann es vorgesehen sein, dass zumindest ein Teil des Expertenwissens in einer externen Datenbank abgelegt ist. Eine solche Ausführungsform ist beispielsweise in Fig. 8 dargestellt. Die Verifikationsvorrichtung 41 ist dort über ein Kommunikationsnetz 53 mit einer externen Datenbank 54 verbunden. Diese enthält notwendiges Expertenwissen, um ein Ableiten von Merkmalen zu ermöglichen und/oder Informationen für eine Klassifizierung und/oder Verifizierung des Dokuments, dessen Abbildung bzw. Abbildungen erfasst sind. Bei anderen Ausführungsformen kann vorgesehen sein, dass zumindest ein Teil der Klassifizierung in einer Zentraleinrichtung vorgenommen wird. Bei einer solchen Ausführungsform wird in der lokalen Verifikationsvorrichtung lediglich eine Erfassung der einen oder der mehreren Abbildungen sowie in die Transformation der Abbildungsdaten mittels einer Wavelet-Transformation durchgeführt. Ferner werden die einzelnen Merkmale in dem Verifikationsgerät abgeleitet. Die Merkmale bzw. ihre speziellen Ausprägungen werden dann zu der Zentraleinheit übertragen. Anhand der übermittelten Merkmalsinformationen wird dann eine Klassifizierung des Dokuments bzw. eine Verifikation vorgenommen. Das Verifikationsergebnis wird dann zu der Verifikationsvorrichtung zurückübertragen und ausgegeben.
  • Bei einigen Ausführungsformen ist vorgesehen, dass die Verifizierung anhand einzelner Merkmale oder Merkmalskombinationen vorgenommen wird, die Dokumenttypen oder Klassen von Dokumenttypen zugeordnet sind. Bei einer anderen Ausführungsform ist vorgesehen, dass ein oder mehrere Merkmale abgeleitet werden, die unterschiedliche Ausprägungen, beispielsweise unterschiedliche Werte, annehmen können. Anhand der unterschiedlichen ermittelten Ausprägungen der einzelnen Merkmale für ein Dokument wird dann ein Konfidenzwert gebildet, der ein Maß dafür ist, ob es sich bei dem untersuchten Dokument um ein echtes oder ein gefälschtes oder verfälschtes Dokument handelt. Die einzelnen abgeleiteten Merkmale können mit einem Wichtungsfaktor versehen sein. Eine Verifikation anhand dieses Verfahrens bietet sich insbesondere dann an, wenn eine Klasse von Dokumenten hinsichtlich einzelner Merkmale eine gewisse Variationsbreite aufweist. Schwankt beispielsweise eine Rauigkeit eines verwendeten Dokumentmaterials bei den Reisepässen eines Staates, so kann als ein Merkmal die Rauigkeit des Dokuments ermittelt werden. Bestimmt man die Rauigkeitswerte für eine große Anzahl von Dokumenten, so kann man ein Histogramm erstellen, durch welches für jeden Rauigkeitswert eine Häufigkeit angegeben werden kann, mit der dieser Rauigkeitswert auftritt. Führt man eine solche Analyse für unterschiedliche Merkmale aus und gewichtet die einzelnen Merkmale, so kann man hieraus auf einfache Weise einen Konfidenzwert dafür ableiten, dass es sich bei dem Dokument um ein echtes Dokument handelt. Weist das Dokument in vielen Einzelmerkmalen eine hohe Abweichung von dem statistischen Mittelwert für das jeweilige Merkmal auf, so wird ein resultierender Konfidenzwert sich stark von dem Konfidenzwert derjenigen Dokumente unterscheiden, deren Einzelmerkmale jeweils nahe an den entsprechenden Mittelwerten liegen. Dieses Verfahren ermöglicht es, anhand der Ermittlung einfach festzustellender Merkmale für Dokumente eine zuverlässige Echtheitsprüfung und gegebenenfalls auch eine Identifizierung vorzunehmen. Hierbei wird angemerkt, dass eine Identifizierung nicht nur möglich ist, indem Dokumente mit einer Variationsbreite in den einzelnen Merkmalen untersucht werden. Vielmehr ist es ebenso möglich, Merkmale, die unterschiedliche Ausprägungen haben, auf diese Weise miteinander zu kombinieren, um jedem Dokument einen charakteristischen Wert, welcher beispielsweise als Erkennungswert bezeichnet wird, zuzuordnen. Die Erkennungswerte von echten Dokumenten eines Dokumententyps, beispielsweise eines Reisepasses einer Nation, werden alle einen ähnlichen Wert aufweisen. Anhand der Erkennungswerte ist somit auch eine Klassifikation der Dokumente möglich. Hierbei wird herausgestellt, dass keine genaue Zuordnung einer Merkmalskombination mit bestimmten Ausprägungen zu einem bestimmten Dokumenttyp in dem Expertenwissen gespeichert ist.
  • Ein solches Verfahren eignet sich ferner, um ein selbstlernendes Verifikationssystem aufzubauen. Werden beispielsweise sämtliche Dokumente hinsichtlich einer Vielzahl von Merkmalen untersucht, so können die ermittelten Erkennungswerte in einem Speicher abgelegt werden. Zumindest während einer Lernphase ist es notwendig, dass eine auf andere Weise ausgeführte Überprüfung des Dokuments, beispielsweise über eine Prüfperson oder eine andere Verifikationsvorrichtung, vorgenommen wird, und zu jedem Dokument eine Verifikationsentscheidung oder eine andere Verifikationsinformation erfasst wird. Im einfachsten Fall wird lediglich erfasst, ob es sich um ein echtes oder um ein gefälschtes oder verfälschtes Dokument handelt. Somit ist es möglich, einzelnen Erkennungswerten eine Verifikationsinformation zuzuordnen. Sobald eine ausreichend große Anzahl von Dokumenten des gleichen Typs erfasst ist, können Dokumente dieses Typs zuverlässig als echt, gefälscht oder verfälscht erkannt werden.
  • Bei einer anderen Ausführungsform eines selbstlernenden Verifikationsverfahrens bzw. einer entsprechenden Vorrichtung ist vorgesehen, dass für die einzelnen erfassten Dokumente in einer Lernphase die konkreten Merkmalsausprägungen der abgeleiteten Merkmale abgespeichert werden. Hierdurch werden differenzierte Verifikationsanalysen erleichtert. Soll nicht nur eine Prüfung auf Echtheit, sondern zusätzlich eine Klassifikation ausgeführt werden, so ist dieses bei einer großen Anzahl von möglichen Dokumenten zuverlässiger möglich, wenn für die einzelnen Dokumenttypen charakteristische Merkmalskombinationen oder Merkmalsausprägungen gespeichert werden.
  • Bei einer Ausführungsform ist vorgesehen, dass in der Lernphase zunächst für alle Dokumente dieselben Merkmale abgeleitet und deren Ausprägungen gespeichert werden. Zusätzlich wird eine Verifikationsinformation, die beispielsweise das Dokument identifiziert, erfasst. Sind eine Vielzahl von Dokumenten desselben Dokumenttyps erfasst worden, so lässt es sich ermitteln, in welchen Merkmalen bzw. mit welchen Merkmalsausprägungen die Dokumente eines Dokumententyps übereinstimmen bzw. sich von anderen Dokumenttypen abgrenzen lassen. Auf diese Weise kann es erreicht werden, dass nach der Lernphase nur noch eine begrenzte Anzahl von Merkmalen abzuleiten ist, um eine Klassifizierung eines Dokuments vorzunehmen. Ebenso ist es selbstverständlich möglich, Merkmale zu erfassen, die eindeutig gefälschte und/oder verfälschte Dokumente kennzeichnen. Häufig ist es sinnvoll, die Dokumente ebenfalls auf ein Vorliegen solcher Merkmale zu untersuchen, um eine Verifikationsentscheidung zu treffen. Dies gilt insbesondere dann, wenn ein Dokument anhand von Merkmalen identifizierbar ist, die beim Verfälschen des Dokuments nicht verändert werden.
  • Bei einer Ausführungsform ist vorgesehen, dass eine Verifikation einzelner Merkmale, insbesondere lokal aufgelöst, vorgenommen wird, nachdem der Dokumenttyp identifiziert ist. Hierdurch ist es möglich, insbesondere solche Merkmale auf Verfälschungen zu untersuchen, die für eine Individualisierung und/oder Personalisierung eines Dokuments verantwortlich sind. Dies sind beispielsweise biometrische Daten in Form eines Passbilds oder alphanumerische Aufdrucke, die einen Namen, eine Anschrift, ein Geburtsdatum, eine Seriennummer usw. umfassen.
  • Anhand von Fig. 7 soll erläutert werden, wie eine lokalisierte Ableitung von Merkmalen und eine gezielte Verifikation vorgenommen werden können. Ein Dokument 61 umfasst mehrere lokale Bereiche 62-1 bis 62-10, an denen beispielsweise jeweils ein alphanumerisches Zeichen einer maschinenlesbaren Zeile aufgedruckt ist. Für die einzelnen lokalen Bereiche 62-1 bis 62-10 werden aus entsprechenden örtlichen Bereichen der Spektralbereiche Wavelet-Pixel statistisch ausgewertet, um unterschiedliche Merkmale, hier beispielsweise drei Merkmale, abzuleiten. Für die Merkmale a, b und c ist jeweils eine statistische Verteilung einer Häufigkeit gegen die Merkmalsausprägung aufgetragen, die sich bei einer Auswertung aller Bereiche 62-1 bis 62-10 ergibt. Um Verfälschungen aufzufinden, wird nun untersucht, ob die Merkmalsausprägungen aus einem Bereich in einem oder mehreren der Merkmale a bis c signifikant von der statistischen Gesamtheit abweichen. Die einzelnen Merkmalsausprägungen für die Merkmale a bis c sind schematisch als Kästen dargestellt, denen eine Ziffer zwischen 1 und 10 zugeordnet ist, die die Merkmalsausprägung des entsprechenden Bereichs des Dokuments angeben, welches im Bezugszeichen dieselbe Ziffer als nachgestellte Zahl aufweist. Es wird deutlich, dass die Merkmalsausprägungen der Bereiche 62-4, 62-5 und 62-7 jeweils zumindest für zwei Merkmale eine deutliche Abweichung von den Merkmalsausprägungen der übrigen Bereiche 61-1 bis 61-10 aufweisen. Hieraus lässt sich ableiten, dass in diesen Bereichen Verfälschungen vorgenommen sind.
  • Es ergibt sich für den Fachmann, dass hier lediglich beispielhafte Ausführungsformen beschrieben sind. Die einzelnen im Zusammenhang mit den verschiedenen Ausführungsformen beschriebenen Merkmale können beliebig kombiniert werden, um ein Verifikationsverfahren oder eine Verifikationsvorrichtung auszubilden.
    • Bezugszeichenliste
    • 1
    Erfassen von Abbildungen
    2
    Ausführen einer Wavelet-Transformation
    3
    Abbildung
    4-n
    Frequenzbereich
    4-n-a
    Spektralbereich zur Richtung a
    5
    Längskante
    6
    kurze Seitenkante
    7
    Diagonale
    8
    Sicherheitsmerkmal
    9
    Ableiten von Merkmalen
    10
    Klassifikation/Verifizieren
    11
    Ausgeben eines Ergebnisses
    22
    Abszisse
    23
    Ordinate
    25-27
    Linien
    28-30
    Breite der Linien
    41
    Vorrichtung zur Verifikation
    42
    Erfassungseinrichtung
    43
    grafische Erfassungseinheit
    44, 45
    Beleuchtungseinrichtungen
    46
    Dokument
    47
    Transformationseinheit
    48
    Speichereinrichtung
    49
    Auswerteeinheit
    50
    Verifikationseinheit
    51
    Ausgabeeinheit
    52
    Eingabeeinheit
    53
    Kommunikationsnetz
    54
    Datenbank
    55
    Recheneinheit
    56
    Programmmodule
    61
    Dokument
    62-1 ... 62-10
    lokale Bereiche

Claims (15)

  1. Verfahren zum Verifizieren von Dokumenten (46; 61) umfassend die Schritte:
    Erfassen mehrerer unterschiedlicher Abbildungen (3) desselben Dokuments (46; 61) unter verschiedenen Aufnahmebedingungen mittels einer Erfassungseinrichtung (42);
    Ableiten von Merkmalen aus den Abbildungen (3) mittels einer Auswerteeinheit (49),
    Vergleichen der Merkmale mit Expertenwissen mittels einer Verifikationseinheit (50),
    Verifizieren des Dokuments (46; 61) anhand eines Ergebnisses des Vergleichs, wobei die Abbildungen (3) jeweils mittels einer Transformationseinheit (47) einer Wavelet-Transformation unterzogen werden, und die Merkmale aus einzelnen Wavelet-Pixeln oder Wavelet-Pixelbereichen abgeleitet werden, wobei jede Wavelet-Transformation für jeden Frequenzbereich (4-n) drei Spektralbereiche (4-n-x) erzeugt, die entsprechend einer Raumrichtung eines Basisvektors eines Koordinatensystems und einer Diagonalen (7) in dem Koordinatensystem des Ortsbereichs der Abbildung (3) zugeordnet sind.
  2. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass einer der ausgewerteten Wavelet-Pixelbereiche Wavelet-Pixel umfasst, die nicht einem zusammenhängenden Ortsbereich eines Spektralbereichs (4-n-x) zugeordnet sind.
  3. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass die Wavelet-Transformationen für die mehreren unterschiedliche Abbildungen (3) desselben Dokuments (46; 61) mit unterschiedlichen Wavelet-Basisfunktionen und/oder Skalierungen ausgeführt werden.
  4. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass zum Ableiten von Merkmalen mehrere Wavelet-Pixel in Kombination ausgewertet werden, die mehreren unterschiedlichen Abbildungen (3) desselben Sicherheitsdokuments und/oder unterschiedlichen Ortbereichen und/oder unterschiedlichen Spektralbereichen (4-n-x) zugeordnet sind.
  5. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass Wavelet-Pixel oder Wavelet-Pixelbereiche statistisch ausgewertet werden, um mindestens eines der Merkmale für das Dokument (46; 61) abzuleiten.
  6. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass die Wavelet-Pixel oder Wavelet-Pixelgruppen auf statistische Abweichungen gegenüber typischen statistischen Vorgabeeigenschaften ausgewertet werden, um Verfälschungen zu ermitteln.
  7. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass die Merkmale erkannte Kanten von gedruckten Zeichen oder Symbolen umfassen und Wavelet-Pixelbereiche in Umgebungen von erkannten Kanten von gedruckten Zeichen oder Symbolen statistisch ausgewertet werden, um eine Oberflächenrauigkeit auf statistische Abweichungen hin zu untersuchen.
  8. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass anhand der abgeleiteten Merkmale mittels eines neuronalen Netzwerks oder einer Support-Vektormaschine eine Klassifizierung des Dokuments (46; 61) durchgeführt wird, wobei das Expertenwissen in Form des selbstlernenden neuronalen Netzwerks oder der Support-Vektormaschine gespeichert wird.
  9. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass erste Merkmale aus den Wavelet-Pixeln abgeleitet werden und anhand der ersten Merkmale eine Klassifizierung des Dokuments (46; 61) in einen Dokumententyp erfolgt;
    aus einer Datenbank Informationen über zweite Merkmale des ermittelten Dokumententyps abgerufen werden und
    anhand der Informationen über die zweiten Merkmale die zweiten Merkmale des Dokuments (46; 61) hinsichtlich eines Vorhandenseins und/oder einer Unverfälschtheit mittels eines Auswertens von Wavelet-Pixel oder Wavelet-Pixelgruppen überprüft werden.
  10. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass nach einem Ableiten einer statistischen Eigenschaft, welche keinem Merkmal in dem Expertenwissen zugeordnet ist oder werden kann, eine Antwort auf die Frage, ob diese Eigenschaft
    a) ein neues authentisches Merkmal eines Dokuments (46; 61) oder
    b) ein neues verfälschtes Merkmal eines Dokuments (46; 61) oder
    c) ein neues eine Fälschung anzeigendes Merkmal eines Dokuments (46; 61) oder
    d) keine von den vorgenanten Alternativen
    darstellt, erfasst wird und abhängig von der erfassten Antwort in den Fällen a) bis c) das Expertenwissen erweitert wird.
  11. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass Merkmalskombinationen von Dokumenten (46; 61) dem Expertenwissen zugefügt werden, wenn diese Merkmalskombination unbekannt ist und eine Verifikationsinformation erfasst wird, die das zugehörige Dokument (46; 61) als authentisches oder nicht authentisches Dokument (46; 61) identifiziert.
  12. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass das Expertenwissen Informationen über einzelne typische Merkmale von authentischen Dokumenten (46; 61) und/oder über typische gefälschte Merkmale umfasst, die nicht unmittelbar einzelnen Dokumenttypen zugeordnet sind.
  13. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass eine Authentifizierung anhand eines Vorliegens einzelner oder einer Kombination von Merkmalen, die identifiziert sind, vorgenommen wird, die nicht explizit über das Expertenwissen einem Dokumententyp zugeordnet ist.
  14. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass Merkmalen und/oder Kombinationen von Merkmalen Gewichtungen zugeordnet sind und anhand der für ein Dokument (46; 61) abgeleiteten Merkmale und Merkmalkombinationen aus den Gewichtungen eine Gesamtgewichtung ermittelt wird, die ein Maß für ein Vorliegen eines authentischen Dokuments (46; 61) angibt.
  15. Vorrichtung (41) zum Verifizieren von Dokumenten (46; 61), wobei die Vorrichtung (41) ausgebildet ist, das Verfahren nach einem der Ansprüche 1 bis 14 auszuführen, mit einer Erfassungseinrichtung (42) zum Erfassen mehrerer unterschiedlicher Abbildungen (3) desselben Dokuments (46; 61) unter verschiedenen Aufnahmebedingungen;
    einer Auswerteeinheit (49) zum Ableiten von Merkmalen aus den Abbildungen (3); einer Verifikationseinheit zum Vergleichen der Merkmale mit Expertenwissen; und einer Transformationseinheit (47), um jede der mehren Abbildungen (3) jeweils einer Wavelet-Transformation zu unterziehen, wobei jede Wavelet-Transformation für jeden Frequenzbereich (4-n) drei Spektralbereiche (4-n-x) erzeugt, die entsprechend einer Raumrichtung eines Basisvektors eines Koordinatensystems und einer Diagonalen (7) in dem Koordinatensystem des Ortsbereichs der Abbildung (3) zugeordnet sind,
    wobei die Auswerteeinheit (49) ausgebildet ist, die Merkmale aus einzelnen Wavelet-Pixeln oder Wavelet-Pixelbereichen abzuleiten, und die Vorrichtung (41) ausgebildet ist, das Dokument (46; 61) anhand eines Ergebnisses des Vergleichs zu verifizieren, und eine Ausgabeeinheit (51) umfasst, um das Verifikationsergebnis auszugeben.
EP10705107.0A 2009-02-05 2010-02-03 Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation Active EP2394250B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102009007588A DE102009007588A1 (de) 2009-02-05 2009-02-05 Verfahren und Vorrichtung zum Verifizieren von Dokumenten unter Verwendung einer Wavelet-Transformation
PCT/EP2010/000956 WO2010089157A1 (de) 2009-02-05 2010-02-03 Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation

Publications (2)

Publication Number Publication Date
EP2394250A1 EP2394250A1 (de) 2011-12-14
EP2394250B1 true EP2394250B1 (de) 2019-05-08

Family

ID=42154526

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10705107.0A Active EP2394250B1 (de) 2009-02-05 2010-02-03 Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation

Country Status (3)

Country Link
EP (1) EP2394250B1 (de)
DE (1) DE102009007588A1 (de)
WO (1) WO2010089157A1 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102015003480A1 (de) * 2015-03-18 2016-03-10 Giesecke & Devrient Gmbh Vorrichtung und Verfahren zum Prüfen von Wertdokumenten, insbesondere Banknoten, sowie Wertdokumentbearbeitungssystem
DE102019105985A1 (de) * 2019-03-08 2020-09-10 Bundesdruckerei Gmbh Verfahren und Vorrichtung zur automatischen Qualitätsbeurteilung
DE102020120962B4 (de) 2020-08-07 2023-03-30 ThePeople.de GmbH Erkennungsverfahren und Erkennungssystem zum eindeutigen Erkennen eines Objekts

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030099379A1 (en) 2001-11-26 2003-05-29 Monk Bruce C. Validation and verification apparatus and method
US6785405B2 (en) 2002-10-23 2004-08-31 Assuretec Systems, Inc. Apparatus and method for document reading and authentication
KR101001691B1 (ko) 2006-03-13 2010-12-15 노틸러스효성 주식회사 웨이블렛 변환을 이용한 권종인식방법
EP2000992A1 (de) 2007-06-01 2008-12-10 Kba-Giori S.A. Authentifizierung von Sicherheitsdokumenten, insbesondere Banknoten

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
WO2010089157A1 (de) 2010-08-12
DE102009007588A1 (de) 2010-08-19
EP2394250A1 (de) 2011-12-14

Similar Documents

Publication Publication Date Title
DE112007001791B4 (de) Verfahren und Vorrichtung zum Vergleichen von Dokumentmerkmalen mittels einer Texturanalyse
EP2095341B1 (de) Verfahren zur erkennung von verschmutzungen und/oder farbabnutzungen im bereich von farbübergängen auf wertdokumenten und mittel zur durchführung des verfahrens
DE112007001793B4 (de) Verfahren und Vorrichtung zum Vergleichen von Dokumenten mittels eines ebenenübergreifenden Vergleichs
EP2625673B1 (de) Verfahren zum prüfen eines optischen sicherheitsmerkmals eines wertdokuments
DE112007001792T5 (de) Verfahren und Vorrichtung zum Vergleichen von Dokumentmerkmalen mittels einer Mustererkennung
EP3746992B1 (de) Verfahren zur authentizitäts- und/oder integritäts-prüfung eines sicherheitsdokuments mit einem gedruckten sicherheitsmerkmal, sicherheitsmerkmal und anordnung zur verifikation
DE102008041944A1 (de) Datenverarbeitungsverfahren zur Generierung eines Klassifikators und zur Überprüfung der Echtheit eines Dokuments, Vorrichtung zur Überprüfung der Echtheit eines Dokuments und Computerprogrammprodukt
EP1815444B1 (de) Vorrichtung und verfahren zur visuellen darstellung von messwerten
EP2761604B1 (de) Verfahren zum prüfen der herstellungsqualität eines optischen sicherheitsmerkmals eines wertdokuments
CH710713B1 (de) Authentifizierungsverfahren unter Verwendung von Oberflächenpapiertextur.
EP2394250B1 (de) Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation
EP3889922B1 (de) Integritätsprüfung eines dokuments mit personenbezogenen daten
WO2011082792A1 (de) Verfahren zur prüfung von wertdokumenten
DE10105273A1 (de) Verfahren zur Überprüfung einer auf eine Postsendung aufgebrachten Freimachung und Vorrichtung zur Durchführung des Verfahrens
EP3050032B1 (de) Verfahren zum prüfen eines wertdokuments mit einem polymersubstrat und einem durchsichtsfenster und mittel zur durchführung des verfahrens
EP2724323B1 (de) Verfahren und vorrichtung zum erstellen eines dokumentenreferenzdatensatzes anhand eines dokumentes
DE102008041113A1 (de) Verfahren zur Prüfung der Echtheit eines Dokuments, Computerprogrammprodukt, Prüfgerät und Datenverarbeitungssystem
DE102017126207A1 (de) Sensorsystem zur Prüfung von Handvenenmustern
WO2011082793A1 (de) Verfahren zur prüfung von wertdokumenten
DE102020130444A1 (de) Vorrichtung zum Erzeugen einer digitalen Kennung von einem mindestens ein Druckbild aufweisenden Exemplar eines Druckerzeugnisses
WO2022029321A1 (de) Erzeugung von dokumentenvorlagen mit sicherheitsmerkmalen
EP3308348B1 (de) Verfahren zum erzeugen eines sicherheitselements mit versteckt codierter information in einer grafischen abbildung, sicherheitselement und verfahren zum verifizieren
DE102020004284A1 (de) Verfahren und Vorrichtung zum Prüfen von Wertdokumenten und Verfahren und Vorrichtung zum Erzeugen von Prüfparametern zur Verwendung bei einem Verfahren zum Prüfen von Wertdokumenten
WO2014029476A1 (de) Verfahren und vorrichtung zur prüfung von wertdokumenten
DE102020101559A1 (de) Verfahren zum Authentifizieren eines Sicherheitsdokuments

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

17P Request for examination filed

Effective date: 20110905

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20141111

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

Free format text: STATUS: EXAMINATION IS IN PROGRESS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

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

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20181123

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

GRAL Information related to payment of fee for publishing/printing deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR3

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

Free format text: STATUS: EXAMINATION IS IN PROGRESS

GRAR Information related to intention to grant a patent recorded

Free format text: ORIGINAL CODE: EPIDOSNIGR71

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

Free format text: STATUS: GRANT OF PATENT IS INTENDED

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

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

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

INTC Intention to grant announced (deleted)
AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

INTG Intention to grant announced

Effective date: 20190401

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

Ref country code: AT

Ref legal event code: REF

Ref document number: 1131407

Country of ref document: AT

Kind code of ref document: T

Effective date: 20190515

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 502010015981

Country of ref document: DE

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: GERMAN

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20190508

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

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

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190908

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190808

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

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

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190809

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190808

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

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

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 502010015981

Country of ref document: DE

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

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

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

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

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

26N No opposition filed

Effective date: 20200211

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

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

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

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20200229

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

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: LU

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

Effective date: 20200203

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

Ref country code: LI

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

Effective date: 20200229

Ref country code: CH

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

Effective date: 20200229

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

Ref country code: IE

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

Effective date: 20200203

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

Ref country code: BE

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

Effective date: 20200229

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 1131407

Country of ref document: AT

Kind code of ref document: T

Effective date: 20200203

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

Ref country code: AT

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

Effective date: 20200203

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

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

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

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190508

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190908

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230526

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20240216

Year of fee payment: 15

Ref country code: GB

Payment date: 20240222

Year of fee payment: 15

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20240221

Year of fee payment: 15