Classifications

• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
  • G11B20/10—Digital recording or reproducing
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T1/00—General purpose image data processing
  • G06T1/0021—Image watermarking
  • G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
  • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
  • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
  • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
  • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
  • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
  • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
  • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
  • H04N1/32154—Transform domain methods
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
  • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
  • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
  • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
  • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
  • H04N1/32309—Methods relating to embedding, encoding, decoding, detection or retrieval operations in colour image data
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T2201/00—General purpose image data processing
  • G06T2201/005—Image watermarking
  • G06T2201/0052—Embedding of the watermark in the frequency domain
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
  • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
  • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
  • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
  • H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
  • H04N2201/3236—Details of authentication information generation
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
  • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
  • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
  • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
  • H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
  • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
  • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
  • H04N2201/3271—Printing or stamping

Definitions

• the present invention relates to a method and apparatus for producing and authenticating a card with digital information printed using a digital watermarking technique, more particularly, to a method and apparatus for producing and authenticating a card with digital information printed by forming the content to be printed as digital information and embedding a watermark indistinguishable with the naked eye in producing a card with information printed.
• ID cards such as identification card, passport, student identification card, employee card and the like and various cards such as driver's license, qualification card, credit card, card key and so on which include identity information or prove/ascertain identity have been widely used long ago in order to prove one's identity or qualification.
• ID cards such as identification card, passport, student identification card, employee card and the like and various cards such as driver's license, qualification card, credit card, card key and so on which include identity information or prove/ascertain identity have been widely used long ago in order to prove one's identity or qualification.
• driver's license such as driver's license, qualification card, credit card, card key and so on which include identity information or prove/ascertain identity have been widely used long ago in order to prove one's identity or qualification.
• a barcode method that is a code system indicating information as the arrangement pattern of black bar and white bar having various widths.
• An ID card that is produced by attaching or printing a barcode thereon ascertains the authenticity of the ID card, identity information and the cardholder based on information read from a barcode reader when a person enters and goes out.
• a simple modification of the pattern results in a quite different material for authentication, which causes a high possibility of forgery/alternation.
• a barcode reader frequently fails to read a barcode, a keyboard should be prepared for such case.
• the present invention provides an apparatus for producing a card which contains information for authentication, comprising: means for storing information for issuing a card and information for authenticating a card from a card issuance applicant; means for transforming said information for issuing a card in said means for storing into a digital image having a predetermined size; means for setting said information for authenticating a card in said means for storing to a user key and generating a watermark using said user key; means for embedding said watermark in said digital image; and means for printing a watermark-embedded digital image on the card material.
• the present invention provides an apparatus for authenticating a card produced, comprising: means for generating said digital image by scanning said image printed on a card; means for allowing a cardholder to input the information for authenticating a card; and means for determining whether the card to be authenticated by calculating correlation between the watermark generated using the information for authenticating a card inputted by a cardholder and the watermark extracted from said digital image.
• Methods used in the above apparatus can be constituted in the same form.
• embedding a watermark indistinguishable with the naked eye allows for making its modification difficult.
• modification/change of the card or the authenticity of the cardholder is determined based on the comparison between the watermark extracted from a card and the key inputted from the cardholder.
• it can make the content of information to be concealed various, optionally select where to locate information to be concealed, and there is no concern that a watermark itself could be damaged and its modification is difficult as well.
• FIG. 1 is a block diagram illustrating schematically the constitution of a card producing apparatus for producing a card containing a digital watermark according to an embodiment of the present invention.
• Fig. 2 is a flow chart illustrating a process of producing a watermarked card according to the card producing apparatus referring to Fig. 1.
• Fig. 3 is a detailed block diagram illustrating specifically the watermark- related constitution referring to Fig. 1.
• Fig. 4 is a flow chart illustrating a process of producing a watermark- embedded digital image according to the constitution referring to Fig. 3.
• Fig. 5 is a block diagram illustrating the constitution of a card authentication apparatus for authenticating a card produced by the card producing apparatus referring to Fig. 1.
• Fig. 6 is a flow chart illustrating a process of authenticating a card in the card authentication apparatus referring to Fig. 5.
• Fig. 7 is a detailed block diagram illustrating specifically the constitution of a watermark authentication server referring to Fig. 5.
• Fig. 8 is a flow chart illustrating a process of comparing a watermark of a card according to the constitution referring to Fig. 7.
• a process of issuing a card is as follows: A person who requests to issue a card provides a card producer/issuer with information necessary for issuing a card such as his/her personal information (e.g., name, identification number, address, bank account, etc.) or picture. At this time, a person who requests to issue a card designates the key value to provide a card producer/issuer with it.
• the key is information of characters or numbers like password, employee number, or various IDs, etc.
• a card producer/issuer stores information provided from the person who requests to issue a card including a key in a database and extracts only the information to be printed on a card material from the database among the information provided from the person who requests to issue a card.
• a digital image that is extracted from the database and includes information to be printed on the card material is produced.
• the card finishes when the digital image produced using a general printer for producing a card is printed on the card material, the card is issued to the person who requests to issue a card.
• the present invention in a process of producing the aforementioned card, generates a watermark using a key provided from a person who requests to issue a card and then further comprises a process of embedding the watermark into the digital image to be printed on the card material so that concealing a key makes imitation or photocopy difficult, thereby preventing a card from being forged/altered. Further, it can authenticate a card or discriminate the authenticity of a cardholder by detecting the concealed key and examining whether the key is identical to a key inputted by the cardholder through an outer inputting apparatus.
• the constitution of the present invention is explained in detail referring to the figures attached.
• Fig. 1 is a block diagram illustrating schematically the constitution of a card producing apparatus for producing a card including a digital watermark according to an embodiment of the present invention.
• the card producing apparatus 10 of Fig. 1 comprises card information database 20 for containing information necessary for issuing a card, digital image generator 30 for realizing the digital image using the card information, watermark generator 40 for generating a watermark in accordance with the value of a user key, watermark embedding unit 50 for embedding the generated watermark into the digital image, and digital image printing unit 60 for printing the watermark-embedded digital image on the card.
• the key value and information necessary for issuing cards of persons who request to issue a card and data related to various uses of card, etc. is stored in the card information database 20 and the key value determined for issuing a card of the corresponding person and information to be printed on the card is extracted (Step S100).
• a basic digital image to be printed on the card material Such extracted data is produced with such extracted data produce from the information extracted from the card information database 20 by using a graphic tool for producing a card.
• the graphic tool sets up a predetermined region considering the size of the card to be printed and draws various kinds of materials on the location already set up and makes one data file (Step S110).
• the watermark generator 40 generates a watermark by using the user key extracted from the card information database 20 (Step S120) and embeds the generated watermark into the digital image (Step S130).
• the watermark generated by the watermark generator 40 is embedded into the digital image by the watermark embedding unit 50 (Step S130).
• Step S140 As the watermarked digital image is printed on the card material, producing a watermarked card is completed (Step S140).
• the present invention applies a new method different from the conventional method for generating and embedding a watermark to be embedded into the card, which is explained referring to Fig. 3 and Fig. 4.
• Fig. 3 is a detailed block diagram illustrating specifically the watermark- related constitution referring to Fig. 1 and Fig. 4 is a flow chart illustrating a process of producing a watermark-embedded digital image according to the constitution referring to Fig. 3.
• Fig. 3 illustrates the detailed constitution of the watermark generator 40 and watermark embedding unit 50.
• the watermark generator 40 comprises user key encrypting unit 41 for encrypting the user key inputted from the card information database 20 and pseudo random number generator 42 for generating a pseudo random number from the encrypted user key.
• the watermark embedding unit 50 comprises a gray image/color image discriminator 100 for discriminating whether the inputted digital image is a gray or color, a color model transformer 110 for transforming a color model for easily dealing with the image in case where the corresponding inputted image is a color, a frequency domain transformer 120 for transforming the inputted signal from the spatial domain to the frequency domain, a watermark embedding unit 130 for embedding a watermark generated in the watermark generator 40 into the digital image which is transformed to the frequency domain, an inverse frequency domain transformer 140 for transforming the watermark-embedded digital image from the frequency domain to the spatial domain, and an inverse color model transformer 150 for transforming the transformed color model into the original color model in case where the transformed signal is a color model.
• the digital image generated in ' the digital image generator 30 is inputted in the watermark embedding unit 50 (Step S200).
• the inputted digital image is inputted in the gray image/color image discriminator 100 which discriminates whether the digital image into which a watermark will be embedded is a gray image or color image (Step S210).
• the gray image / color image discriminator 100 extracts image information data relating to the format of the inputted digital image to discriminate whether the inputted digital data is a gray image or color image on the extracted image information data.
• the gray image / color image discriminator 100 in case where the corresponding digital image is gray, it is transformed to the frequency domain by the frequency domain transformer 120 (Step S22U ! ). At this time, since a gray image has only the component of luminance, an immediate transformation from the spatial domain to the frequency domain is executed by the frequency domain transformer 120.
• Step S220 2 The component of luminance of the color model transformed by the color model transformer 110 is transformed to the frequency domain by the frequency domain transformer 120 (Step S220 2 ).
• FFT Fast Fourier Transform
• DCT Discrete Cosine Transform
• DWT Discrete Wavelet Transform
• the present invention employs a frequency domain method for embedding and extracting a watermark. That is why the transforms by the frequency domain method have advantages that they make removal of watermark difficult by concealing a watermark in the digital image and do not largely deteriorate quality of the original digital image.
• DCT coefficient, FFT coefficient, or DWT coefficient (FOI) of the digital image is obtained.
• DCT includes a feature similar to Fourier transform, but coefficients of the transform domain comprise real numbers.
• DCT is more advantageous and easier than Fourier transform.
• DCT is basically in a close relation with FFT and is a transform method widely used in the standard JPEG compression, etc.
• the first dimensional DCT is defined as in the following equation la:
• Equation 2a N, s, and t have the same meaning as in the first dimensional DCT, c(i, j) is as in the following equation 2b:
• the DCT has an inverse transform and is defined as the following equations 3a and 3b regarding each of the first and second dimensions:
• Wavelet transform uses wavelet as its basis function, which is divided into a continuous wavelet transform and discrete wavelet transform.
• the continuous wavelet transform is defined as in the following equation 4.
• s indicates scaling
• ⁇ indicates translation
• ⁇ (s, t) indicates wavelet which is scaled and translated.
• the scaling is related to a frequency.
• a low scaling i.e., the compressed wavelet extracts a high frequency component and a high scaling, i.e. the extended wavelet extracts a low frequency component.
• a predetermined user key from the card information database 20 is inputted in the watermark generator 40 that generates a watermark from the user key. Should the user key is adopted as the watermark, the authenticity o any change of the digital image will be accurately determined based on the correlation between the extracted watermark and the watermark generated from the user key, which advantageously strengthens the security of the watermark.
• the corresponding user key is encrypted using the user key encrypting unit 41 before pseudo random number is generated which is used as a watermark from the user key and the encrypted key is inputted and pseudo random number is generated by the pseudo random number generator 42.
• the user key undergoes the encryption process, not only the value of the user key will not be easily changed but also the user key itself can be concealed.
• the watermark generated from the encrypted user key is embedded in the digital image, there is advantageously no concern that the user key itself will be revealed when extracting the watermark from the digital image afterwards.
• the encryption may employ the conventional encryption methods, for example, DES (data encryption standard) method, RSA method, ECC method, etc.
• the present invention employs a PN- code method that outputs the result of the coded data that will be encrypted in a pseudo random number.
• the watermark generated as above is embedded in the digital image by the watermark embedding unit 130 via a process such as the following equation 5 (Step 230 x or Step 230 2 ).
• fk may be variously set up which may be a function either performing a modulo calculation of a portion of the frequency domain transform coefficient (FOI) of the digital image or rendering statistical characteristic values of multiple transforming coefficients such as the mean, standard deviation, and variance, etc.
• FOI frequency domain transform coefficient
• FOI' represents the result of multiplying the watermark (W) to a value applying characteristic function fx to the frequency domain transforming coefficient (FOI) of the digital image.
• the transforming coefficient (FOI) in the above equation 5 is a value of the frequency domain of the digital image, therefore is in a two- dimensional arrangement format.
• the watermark (W) has one dimensional sequence format so that the transforming coefficient (FOI) is transformed into a sequence format or the watermark (W) is transformed into a two dimensional block to perform the calculation. To perform the calculation, there is a method wherein per a frequency coefficient of the image, a watermark is matched thereto to calculate or a method wherein the statistical characteristic of multiple frequency coefficients of the image is selected to perform the calculation with a watermark.
• the watermark embedding unit 130 performs a process of replacing value obtained as a result of a characteristic function fx applied to a predetermined absolute value of transforming coefficient (hereinafter, referred to as an embedding coefficient) of specific frequency band multiplied by the watermark (FOP, hereinafter, referred to as a replacement coefficient) with other predetermined transforming coefficient of a specific frequency band.
• an embedding coefficient a predetermined absolute value of transforming coefficient of specific frequency band multiplied by the watermark
• FOP hereinafter, referred to as a replacement coefficient
• the embedding of a watermark is completed by replacement of a transforming coefficient of the existing medium frequency band or high frequency band with the result of value obtained as a result of a characteristic function fx applied to a transforming coefficient of low frequency band multiplied by watermark (replacement coefficient).
• the watermark is multiplied to a coefficient of the low frequency band, and replaced with high frequency band. After transformation, a considerable portion of such high frequency band is left. Therefore, there is an advantage of a digital image being strong to transformation.
• the present specification discloses replacement of a watermark between medium frequency band and high frequency band by being multiplied to the result of a characteristic function fx applied to an absolute value of a coefficient of low frequency band.
• frequency band having a scope of not deteriorating the quality of digital image can be selected, and watermark may be embedded thereto.
• a method for embedding a watermark in the digital image transformed to a frequency domain is not restricted thereto, but is applicable to several frequency bands.
• the present invention in observation of the entire characteristics of the image not being changed by printing, by compensating a coefficient of other frequency band with a coefficient of an arbitrary frequency band, uses characteristics of frequency domain which does not make change to the entire characteristics of image, the invention may possess characteristics strong against printing. Thus, disappearance of the watermark due to printing, etc. can be prevented. Furthermore, according to the aforementioned watermark embedding method using characteristics of frequency domain, the entire characteristics of the digital image do not change even at the embedment of the watermark. In other words, the quality of the original digital image is not deteriorated. Thus, it is possible to enjoy the quality of the original digital image even after printing.
• Equation 5 the control of the degree of the watermark strength at the embedment of the watermark into the digital image is Function fx.
• the value of this characteristic function can be set by user's discretion. Thus, any value is feasible, and particularly, an appropriate function which will not deteriorate the quality of digital image due to watermark embedment can be determined. That is, the degree of strength of the watermark and the transformation of the quality of the digital image are in inverse relationship. Thus, it is preferable to make determination in consideration of an environment where the watermark is used and an aspect of maintaining quality of digital image.
• the inverse frequency domain transformer 140 restores the digital image transformed to frequency domain (S240 j or S240 2 ).
• the inverse frequency domain transformer 140 employs an inverse DCT or inverse DWT or inverse FFT.
• the digital image is a color image
• inverse color model transformer 150 a restoration to the original color model from the color model of
• HSB mode, YIQ mode or YCbCr mode occurs by using the remaining components in exclusion of luminance component wherein the inverse frequency domain transform is performed and of luminance component which did not undergone frequency domain transform (S245).
• S245 the inverse frequency domain transform
• S245 the luminance component which did not undergone frequency domain transform
• the digital image embedded with the watermark is printed on the surface of the card material and then, the watermarked card can be produced.
• the position or the content of the watermark embedded in the card which has been embedded with the watermark according to the present invention and produced as such can be determined in variety. Whether the content of the watermark is in characters or numbers or image, or whether the position wherein the watermark is embedded is the entire or partial portion can be determined in variety according to the characteristics of the watermarking method selected by a card producer/issuer. For example, at the aforementioned watermarked card producing stage, if the portion in which the watermark is to be embedded is where the applicant's photograph is, first the designated place where the photograph is to be printed is left empty, and information only to be printed in the card excluding the photograph is printed on the card material.
• the digital image is generated from the photograph of the applicant for card issuance and the watermark is embedded only to this digital image.
• watermark-embedded digital image can be printed on the designated position of the card material.
• the portion where the watermark is to be embedded is the entire card, the digital image in the same size as the whole card material is generated from information to be printed on the card. After the watermark is embedded into the digital image, it can be printed out on the card material. Also, if the embedment is to be made into particular portion of the image among which the watermark is to be printed on the card, a method for indicating a particular identifier in the portion where the watermark is embedded may be used.
• a process and apparatus for authenticating a watermarked card is constituted to correspond to the aforementioned card generation process and apparatus thereof.
• a watermark extraction method used in the process of authenticating a watermarked card corresponds to a watermark embedding method used in the process of generating a watermarked card.
• Fig. 5 is a block diagram illustrating the constitution of a card authentication apparatus for authenticating a card produced by the card producing apparatus referring to Fig. 1.
• the apparatus for authenticating a card 200 of Fig. 5 is largely comprised of a part generating a watermark from the input of a user key and a part processing information recorded in the card itself. So called information recorded in the card itself includes card user information recorded by using the watermark included in the digital information printed on the surface of a card and magnetic strip, etc.
• the apparatus for authenticating a card 200 may be constituted to link with a database in order for card authenticator to confirm not only the card authentication but also information such as personal identity information or itemized statement of a card. However, an apparatus authenticating only card will not include a separate card information database.
• the above apparatus for authenticating a card 200 comprises a card recognition unit 210 for recognizing information contained in the card; a key input unit 220 for inputting user key, etc.; a database search information extracting unit 230 for searching and extracting information regarding the card of the pertinent user by using the extracted data from the card recognition unit 210; a card information database unit 240 for extracting certain information desired by the card authenticator among the above extracted information; a digital image data processing unit 250 for performing a process of extraction, etc. of digital image of the card recognized from the card recognition unit 210, etc.; a watermark authentication server 260 for performing authentication using the extracted digital image and watermark generated from the user key inputted from the key input unit 220; and a result output unit 300 for outputting the result of authentication.
• the card authenticator in order to confirm forgery/alteration of a card and the authenticity of a cardholder, let the cardholder insert the card into the card recognition unit 210 of the watermarked card authentication apparatus, and input key values to the key input unit 220 (S300).
• the card recognition unit 210 transfers various card information such as card serial number or card user ID, etc. that have been read from the cardholder's inserted card to the database search information extracting unit 230. Meanwhile, the image printed on the card is scanned, and the image printed on the card is formatted in the digital image data. Then, it is transferred to the digital image data processing unit 250.
• the database search information extracting unit 230 extracts search information (card serial number or user ID, etc.) for extracting information desired by the card authenticator such as personal identity information of the cardholder or itemized statement of a card, etc. among various card information received from the card recognition unit 210, and transmits to the card information database unit 240.
• the extraction of search information is achieved from portions recorded in the elements having information record and indication function such as magnetic strip, and bar code, etc. attached to the card.
• the card information database unit 240 uses search information from the database search information extracting unit 230 to extract information regarding arbitrary card users desired by the card authenticator.
• the extracted information is transmitted to the result output unit 300, and the process for obtaining card user information is completed (S340 to S360).
• the digital image data processing unit 250 captures images only within the range corresponding to watermark-embedded digital image range at the production of the aforementioned watermarked card, and transmits them to the watermark authentication server 360.
• the size of the image within the range for capturing is satisfactory if within the size of the card, and is not subject to limitation on size.
• the position wherein 'the watermark is embedded should be known. In this regard, if the watermark embedding band is determined previously at the watermark embedding process, acquisition of only the image of the position corresponding to such range at extraction of the watermark is adequate.
• watermark-embedded image data can be compressed.
• the watermark authentication server 260 extracts the watermark from the captured image data (S310).
• the extraction of the watermark uses an extraction method corresponding to watermarking method applied at embedment.
• the extracted watermark is compared with watermark generated by the user key (S320), and the result of authentication from the comparison result is outputted in a designated form confirmative by card authenticator. Then, the watermark extraction process and authentication process are completed (S330).
• the watermark authentication server 260 performing such function comprises the watermark extracting unit 270 for performing extraction of a watermark using transform to the frequency domain and the frequency domain coefficient; a watermark generating unit 290 -for generating the watermark by using the encrypted key after the key inputted by the user has been encrypted; and a comparison operation unit 280 which determines authenticity according to the correlation between the watermark extracted from the watermark extracting unit 270 and watermark generated from the watermark generating unit 290.
• a watermark extraction method is described hereinbelow in reference to Figs. 7 and 8.
• the watermark extraction unit 270 of the watermark authentication server 260 receives watermark-embedded image from the digital image data processing unit 250, and extracts/detects watermark according to the above extraction method of the present invention. If image data is compressed at the digital image data processing unit 250, watermark extraction/detection unit 270 extracts/detects watermark after decompressing the compressed image data in response thereto.
• the cardholder inputs key values in the key input unit 220 of the apparatus for authenticating a card 200.
• the key input unit 220 transmits key values inputted by the cardholder to the watermark authentication server 260 as digitalized data.
• the watermark generating unit 290 of the watermark authentication server 260 encrypts the key data received from the key input unit 220 in an identical method with that of the watermark embedment, and generates the watermark using the encrypted key data.
• the comparison operation unit 280 determines whether to authenticate from the correlation between watermark extracted from the watermark extracting unit 270 and watermark generated from the watermark generating unit 290, and transmits the authentication result to the result output unit 300.
• the result output unit 300 outputs, in a form confirmative by the card authenticator, certain information desired by the card authenticator extracted from the card information database unit 240, and authentication result transmitted from the comparison operation unit 280 of the watermark authentication server 260.
• the watermark extraction and authentication process (S310 ⁇ S330) for determining card authentication and authenticity of cardholder, and process (S340 ⁇ S360) for searching and extracting the card user's information from the database required by the card authenticator are respectively carried out.
• Two processes are independent from each other. Thus, it is desirable to proceed two process in parallel so that the time for such process can be reduced.
• Fig. 7 is a detailed block diagram illustrating specifically the constitution of a watermark authentication server referring to Fig. 5, and Fig. 8 is a flow chart illustrating a process of comparing a watermark of a card according to the constitution referring to Fig. 7.
• Fig. 7 is identical to constituent elements of the watermark embedding unit mentioned previously. Thus, the explanation regarding each of the functions will be omitted, but the whole operation is described hereinbelow.
• the watermark-embedded digital image processed by the digital image data processing unit 250 is inputted into gray image / color image discriminating device 410 (S400).
• the gray image / color image discriminating device 410 determines whether the watermark-embedded digital image is a gray image or a color image (S410). If the watermark-embedded digital image is a gray image, a frequency domain transform is carried out regarding luminance components by frequency domain transforming device 430 (S420). If a color image, first, transform to color model such as HSB mode, YIQ mode or YcbCr mode, etc. is executed by the color model transforming device 420 (S430). As to the luminance components, the frequency domain transform such as DCT, DWT, FFT, etc. is carried out.
• the watermark embedded • in the digital image is detected from the transforming coefficient which is obtained after frequency domain transform regarding watermark-embedded digital image as the above, and the original watermark is restored (S450).
• the extraction of the watermark is an inverse processing of a process wherein the watermark is multiplied to the result of a characteristic function applied to a predetermined coefficient of a specific frequency domain, and inserted to other predetermined coefficient of a specific frequency domain.
• the replacement coefficient (FOF) embedded in the aforementioned specific frequency domain, and the embedding coefficient (FOI) used in calculating the replacement coefficient (FOI') are obtained, and the watermark is restored using these embedding coefficient and the replacement coefficient.
• the watermark generating unit 290 receives user keys, and encrypts them by the user key encryption device 440 in the same method as with the watermark embedding process. Then, watermark (W) is generated at the pseudo random number generation device 450 by PN-code method.
• the generation of watermark includes, other than a method for generating the watermark from user key, for example, a method wherein any one of watermark is embedded and extracted from the various watermarks previously stored in the predetermined storage medium.
• the watermark obtained from the embedding coefficient and the replacement coefficient may be compared with various watermarks previously stored to determine whether a predetermined watermark has been embedded.
• a predetermined watermark By analyzing the correlation between the aforementioned restored watermark (WE) and the watermark (W) generated by the method used at the watermark embedment, whether a predetermined watermark is in the digital image can be detected (S460). However, if the watermark has a sequence containing a predetermined-size value, embedding coefficient and replacement coefficient should be used in order to restore the watermark. For instance, if the watermark is a binary sequence having only 1 and -1, under the assumption that the value of a characteristic function fx is always positive numbers, the value of the watermark can be restored only with a plus/minus sign of the replacement coefficient.
• the correlation analysis carried out in the comparison operation unit 280 finds the correlation and computes its correlation values between the extracted watermark (WE) and the watermark (W) generated by using the keys inputted by the user, and confirms that the watermark designated by the user has been embedded.
• Equation 6 The correlation between two watermarks (WE and W) can be obtained from the following Equation 6.
• IFFT W
• IFFT inverse FFT
• Equation 7 wherein, x 1? ... , x N is a sequence obtained from Equation 6 as aforementioned, and is a result value of the correlation between two watermarks (W and WE), x is the mean value of x 1? ... , x N , and ⁇ represents a standard deviation.
• correlation value K i.e. Kurtosis is less than a predetermined critical value, it means that two watermarks (W and WE) do not correspond to each other, and when the maximum peak value (M) is also less than a predetermined value, it intends that two watermarks (W and WE) do not correspond to each other. Also, only when the position (P) of the maximum peak value of two watermarks (W and WE) is always identical, it is deemed that two watermarks (W and WE) correspond to each other.
• the pseudo random number generated from the watermark generating unit has a correlation value of '0' with pseudo random number except for the signal of its own.
• the correlation in accordance with pseudo random number is the predetermined critical value or more, it is deemed that two watermarks (W and WE) correspond to each other. Accordingly, if the digital image satisfies all the requirements of the above correlation values, it is deemed that two watermarks
• the present invention authenticating by using a watermark-embedded card, the prevention of illegal acts committed against cards such as credit cards, IC cards, smart cards, student cards, employee cards, card key, etc. can be obtained concurrently with an effect of easily detecting instances wherein such cards have been forged or altered, and an effect of authentication confirming/determining authenticity of a card and a cardholder.
• the identity information other than the authentication of genuineness of a card can be determined simultaneously. Also, since the card is not affected by contact made to a magnetic body, etc., handling thereof is useful.

Landscapes

• Engineering & Computer Science (AREA)
• Signal Processing (AREA)
• Multimedia (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Editing Of Facsimile Originals (AREA)
• Image Processing (AREA)
• Credit Cards Or The Like (AREA)

Priority Applications (2)

Applications Claiming Priority (2)

Publications (1)

Family

ID=19690386

Family Applications (1)

Country Status (4)

Families Citing this family (4)

Citations (4)

Family Cites Families (3)

• 2000
  • 2000-09-26 KR KR10-2000-0056321A patent/KR100373443B1/ko not_active IP Right Cessation
• 2001
  • 2001-09-26 WO PCT/KR2001/001620 patent/WO2002027720A1/en active Application Filing
  • 2001-09-26 AU AU2001292414A patent/AU2001292414A1/en not_active Abandoned
  • 2001-09-26 JP JP2002531416A patent/JP3712392B2/ja not_active Expired - Lifetime

Patent Citations (4)

Also Published As

Similar Documents

Legal Events