WO2008035401A1 - Dispositif d'intégration d'un filigrane électronique et dispositif de détection - Google Patents

Dispositif d'intégration d'un filigrane électronique et dispositif de détection Download PDF

Info

Publication number
WO2008035401A1
WO2008035401A1 PCT/JP2006/318539 JP2006318539W WO2008035401A1 WO 2008035401 A1 WO2008035401 A1 WO 2008035401A1 JP 2006318539 W JP2006318539 W JP 2006318539W WO 2008035401 A1 WO2008035401 A1 WO 2008035401A1
Authority
WO
WIPO (PCT)
Prior art keywords
pattern
information
tint block
document image
conversion
Prior art date
Application number
PCT/JP2006/318539
Other languages
English (en)
French (fr)
Inventor
Kensuke Kuraki
Shohei Nakagata
Hideaki Ishii
Motoo Masui
Taizo Anan
Original Assignee
Fujitsu Limited
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 Fujitsu Limited filed Critical Fujitsu Limited
Priority to JP2008535221A priority Critical patent/JP4595014B2/ja
Priority to PCT/JP2006/318539 priority patent/WO2008035401A1/ja
Publication of WO2008035401A1 publication Critical patent/WO2008035401A1/ja
Priority to US12/403,030 priority patent/US8270037B2/en

Links

Classifications

    • 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/387—Composing, repositioning or otherwise geometrically modifying originals
    • 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/32203—Spatial or amplitude 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/32203—Spatial or amplitude domain methods
    • H04N1/32219—Spatial or amplitude domain methods involving changing the position of selected pixels, e.g. word shifting, or involving modulating the size of image components, e.g. of characters
    • 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/32203—Spatial or amplitude domain methods
    • H04N1/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
    • 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/40—Picture signal circuits

Definitions

  • the present invention relates to an electronic watermark embedding device that embeds information in document data in a form that is difficult for human eyes to understand, and an electronic watermark detection device that detects information embedded in document data.
  • Digital watermarking is a technology that embeds information such as the copyright holder name and copy history in data such as images, documents, and audio. By embedding important data handled in the company and information provided in products provided outside the company, information leakage prevention, duplication prevention, original guarantee, etc. are made possible. As described above, research on digital watermarking for digitized data is active, and various types of electronic transparency have been commercialized.
  • Patent Document 1 improvement of image quality and information embedding are realized at the same time by technology using human visual characteristics, but information is focused on the contours and cuts of figures and characters.
  • the embedded information is highly likely to be lost if the outline is faint or blurred due to copying, or if the resolution changes due to fax transmission.
  • the amount of information that can be embedded also depends on the number of characters.
  • Patent Documents 2 to 6 listed below can be cited as digital watermark techniques using a tint block pattern. In the methods of Patent Documents 2 and 3, in order to avoid a decrease in detection accuracy due to noise addition, outline blurring, etc.
  • the dots constituting the tint block pattern are arranged in a certain direction.
  • a tint block pattern with such relatively simple features can be recognized by the human eye and immediately embedded information can be deciphered by a third party, and the dot pattern can be abused.
  • Patent Document 1 Japanese Patent Application Laid-Open No. 2004-289783
  • Patent Document 2 Japanese Patent Laid-Open No. 2001-346032
  • Patent Document 3 Japanese Patent Laid-Open No. 2003-101762
  • Patent Document 4 Japanese Patent Laid-Open No. 2002-305646
  • Patent Document 5 Japanese Patent Laid-Open No. 2003-209676
  • Patent Document 6 Japanese Unexamined Patent Publication No. 2006-005399
  • An object of the present invention is to embed information in an electronic document with a tint block pattern that is difficult to visually distinguish, and to secure the embedded information even after printing, copying, or scanning the document. Is to detect.
  • the electronic permeability embedding device of the present invention includes a document image input unit, a transparency information input unit, a background pattern generation unit, an image synthesis unit, and a synthesized image output unit, and includes a pattern pattern including a plurality of dots. Is used to embed information in the background area of the document image.
  • the document image input unit inputs a document image
  • the watermark information input unit inputs information to be embedded.
  • the background copy-forgery-inhibited pattern generation unit represents a copy-forgery-inhibited pattern representing information to be embedded by arranging a plurality of dot patterns that are arranged so that different features can be extracted from areas where dots do not exist. Generate a sequence of patterns.
  • the image composition unit embeds a copy-forgery-inhibited pattern pattern sequence in the background area of the document image to generate a composite image, and the composite image output unit outputs the composite image.
  • the background pattern generation unit arranges these pattern patterns according to the contents of the information to be embedded, and the image composition unit embeds a sequence of pattern patterns in the background area of the document image.
  • the digital watermark detection apparatus of the present invention includes a document image input unit, a mathematical morphological conversion unit, and an information identification unit, and is embedded in the background area of the document image using a tint block pattern including a plurality of dots. Detect information.
  • the document image input unit inputs a document image.
  • the mathematical morphological conversion unit performs mathematical morphological conversion on each of the plurality of ground pattern patterns constituting the background region of the document image, thereby extracting features of the region where the dots of the local pattern patterns do not exist.
  • the information identification unit identifies information represented by the local pattern on the basis of the extracted features.
  • the structural element is arranged so as to include the target pixel, and the value of the target pixel is changed based on the value of the pixel within the range corresponding to the domain of the structural element.
  • The By scanning each pixel in the document image in turn as a target pixel, the conversion result of the entire document image can be obtained.
  • This conversion result shows the area where the dots of the local pattern do not exist. The features are reflected, and the information represented by the ground pattern can be identified from the conversion result of the local pattern.
  • FIG. 1 is a configuration diagram of an electronically permeable embedding device.
  • FIG. 2 is a diagram showing a first tint block pattern.
  • FIG. 3 is a diagram showing a second tint block pattern.
  • FIG. 4 is a diagram showing a blank area in the first tint block pattern.
  • FIG. 5 is a diagram showing a blank area in a second background pattern.
  • FIG. 6 is a block diagram of a digital watermark detection apparatus.
  • FIG. 7 is a flowchart of mathematical morphological conversion processing.
  • FIG. 8 is a diagram showing a first structural element.
  • FIG. 9 is a diagram showing a second structural element.
  • FIG. 10 is a diagram showing mathematical morphological conversion processing by a first structural element.
  • FIG. 11 is a diagram showing mathematical morphological conversion processing by a second structural element.
  • FIG. 12 is a diagram showing a conversion result by the first structural element.
  • FIG. 13 is a diagram showing a conversion result by the second structural element.
  • FIG. 14 is a diagram showing a third structural element.
  • FIG. 15 is a diagram showing mathematical morphological conversion processing by a third structural element.
  • FIG. 16 is a diagram showing a conversion result by a third structural element.
  • FIG. 17 is a diagram showing block division of a conversion result.
  • FIG. 18 is a diagram showing a conversion result that cannot be identified by block division.
  • FIG. 19 is a diagram showing a first composite tint block pattern.
  • FIG. 20 is a diagram showing a second composite tint block pattern.
  • FIG. 21 is a diagram showing a first inverted background pattern.
  • FIG. 22 is a diagram showing a second inverted background pattern.
  • FIG. 23 is a block diagram of an information processing apparatus.
  • FIG. 24 is a diagram showing a program and data providing method.
  • a digital watermark technique using a tint block pattern is employed, and a feature extraction algorithm using a nonlinear filter based on mathematical morphology is used to identify the tint block pattern.
  • the direction in which the dots of the pattern constituting the background pattern are arranged is extracted and the embedded information is identified, whereas the geographical structural features of the background pattern are determined by mathematical morphological transformation. If you extract the direction of! The information can also be identified by the background pattern. Therefore, it is possible to use a tint block pattern that is difficult for human eyes to recognize the difference, and the risk of being decoded by a third party is reduced.
  • the information is identified by the geographical structure characteristics of the tint block pattern, it is resistant to distortion, blurring of outlines due to copying and scanning, etc., unlike pattern matching and other methods. Even after it has been performed, stable detection becomes possible.
  • the percentage of characters (black pixels) in a single document is about 5 to 20%, so if you embed a tint block pattern in the remaining 80 to 95% of the margin, the user ID and print It is possible to specify “when”, “where”, “who printed”, such as the date and time, etc. Since information can be embedded repeatedly, it is resistant to partial document cutting.
  • FIG. 1 shows a configuration example of such an electronically permeable embedding device.
  • This digital watermark embedding device includes a document image input unit 101, a transparency information input unit 102, a background tint pattern generation unit 103, an image composition unit 104, a composite image output unit 105, and a printer 106.
  • the document image input unit 101 inputs binary or multi-valued document image data
  • the watermark information input unit 102 inputs information such as a user ID and a printing date / time embedded in the document image.
  • the background tint pattern generation unit 103 generates a tint block pattern indicating the input information
  • the image composition unit 104 embeds the tint block pattern in the background area of the input document image to generate composite image data with the background tint pattern.
  • the composite image output unit 105 outputs the composite image to the printer. Then, the printer 106 prints out a binary or multi-valued composite image.
  • a plurality of tint block patterns corresponding to information to be embedded are prepared in advance.
  • the four copy-forgery-inhibited pattern patterns 201 to 204 in FIG. 2 represent different symbols, respectively, and the four copy-forgery-inhibited pattern patterns 301 to 304 in FIG. 3 also represent different symbols.
  • tint block patterns as shown in FIG. 4 and FIG. 5, a plurality of dots are arranged so that blank regions having different characteristics for each pattern are formed.
  • the feature of the blank area means the number, area, shape, average value of pixels, etc. of the blank area.
  • the permeability information input unit 102 inputs information having a bit string force of 0 and 1. At this time, data compression, encryption, error detection coding, error correction coding, and the like may be performed on the input information.
  • the background pattern generation unit 103 assigns a copy-forgery-inhibited pattern in order of 1 bit or a plurality of bits as a symbol, and also assigns a copy-forgery-inhibited pattern in order to convert the bit string into a sequence of copy-forgery-inhibited pattern.
  • the ground pattern 201, 202, 203, and 204 forces in FIG. 2 are represented as 00, 01, 10, and 11, respectively, the ground pattern is 2 bits in order of the leading force of the bit string of the input information. Assigned.
  • the tint block patterns 301, 302, 303, and 304 in FIG. 3 can be assigned to 00, 01, 10, and 11, respectively.
  • the image composition unit 104 repeatedly draws the obtained sequence of tint block pattern patterns on the background portion of the document image.
  • FIG. 6 shows a configuration example of a digital watermark detection apparatus that detects information on the embedded tint block pattern.
  • the digital watermark detection apparatus includes a document image input unit 601, a mathematical morphological conversion unit 602, a binarization unit 603, a symbol identification unit 604, and a majority processing unit 605.
  • the document image input unit 601 is a paper document document printed by the digital watermark embedding apparatus.
  • the image data is input, and the mathematical morphological conversion unit 602 raster scans each pixel of the input document image using the structural element, and converts the value of each pixel.
  • Nei radical 21 603 if the document image is a multivalued image, binarized by threshold processing for each pixel, converts the document image into a binary image.
  • the symbol identifying unit 604 identifies a symbol represented by the tint block pattern from the converted document image, and generates a symbol string.
  • a copy-forgery-inhibited pattern pattern sequence is repeatedly embedded in the background portion of the document image, a plurality of symbol sequences representing the same information are generated. Therefore, the majority processing unit 605 takes a majority vote for each symbol sequence and outputs the most probable symbol sequence as a detection result.
  • the document image may be converted by switching the order of the mathematical morphological conversion unit 602 and the binarization unit 603.
  • the threshold value used for the binary value ⁇ a value obtained dynamically from the input image color by a discriminant analysis method or the like, which may use a fixed value set as a force parameter, may be used. .
  • FIG. 7 is a flowchart of the mathematical morphological conversion process performed by the mathematical morphological conversion unit 602.
  • blank areas having different pattern shapes are detected by erosion, which is a kind of mathematical morphological transformation process.
  • a structural element when obtaining the Minkowski sum or Minkowski difference between set A and set B, set B when the set A is a figure to be processed is called a structural element.
  • a structural element can be handled as a matrix or a function.
  • a structural element is handled as a matrix.
  • a structural element can be expressed as a small region having a predetermined shape
  • Erosion is the arrangement of structural elements around the target pixel in the image to determine the brightness of pixels within the range corresponding to the definition area of the structural element, and the brightness of the target pixel is the minimum value of those brightnesses. This is a replacement operation.
  • the mathematical morphological conversion unit 602 first arranges the structural element with the position of the center of the structural element as the reference position and the position superimposed on the target pixel in the document image (step 701). Next, the luminance of the pixels in the domain of the structural element is obtained, and the luminance of the pixel of interest is replaced with the minimum value of those luminances (step 702). Then, erosion was performed on all the pixels in the document image. (Step 703), and if there is an unprocessed pixel, the reference position of the structural element is moved to the next pixel (step 701), and the process of step 702 is performed. This operation is repeated for all pixels in the document image.
  • the document image is a binary image
  • the target pixel is replaced with a black pixel corresponding to the minimum luminance value, and the structural element If there is no black pixel in the definition area, the target pixel will remain as a white pixel.
  • the symbol identifying unit 604 identifies the symbol represented by the tint block pattern by combining the two types of conversion results of the entire document image thus obtained. Specifically, the symbol is identified based on the presence or absence of a blank area in the two types of conversion results of the same tint block pattern area. Separate.
  • any conversion result includes a blank area
  • the symbol is determined to be 11.
  • Information embedded in the document image is detected from the sequence of symbols thus identified.
  • the conversion result 1601 including the upper left blank area shown in FIG. 5 is obtained as shown in FIG. .
  • the tint block patterns 302, 303, and 304 are obtained as the conversion results 1602, 1603, and 1604 as shown in FIG.
  • the symbol identifying unit 604 identifies the symbol represented by the tint block pattern based on the position information of the blank region in each pattern pattern region.
  • the local pattern pattern area is divided into a plurality of blocks (for example, NXN blocks), and a symbol represented by the ground pattern is identified based on the number of blank areas included in each block.
  • NXN blocks for example, NXN blocks
  • a symbol represented by the ground pattern is identified based on the number of blank areas included in each block.
  • Area is divided into 2 x 2 blocks, and the position force symbol of the block where the blank area exists is identified.
  • the symbol is determined to be 00, and a blank area is included in the upper right block as indicated by the conversion result 1602. In this case, the symbol is determined as 01. If the lower left block contains a blank area as shown by the conversion result 1603, the symbol is determined to be 10 and if the lower right block contains a blank area as shown by the conversion result 1604 The symbol is determined to be 11. Information embedded in the document image is detected from the sequence of symbols thus identified.
  • the conversion results 1801 and 1802 as shown in FIG. 18 are obtained, even if 2 ⁇ 2 division is performed, all blocks will contain blank areas, and symbols Cannot be identified. Therefore, in such a case, the position coordinate of the blank area included in the conversion result is obtained, and the symbol is identified based on the value.
  • the position coordinates for example, the coordinate values of the vertices and center points of the blank area are used.
  • one copy-forgery-inhibited pattern represents one symbol, but a plurality of copy-forgery-inhibited pattern can be combined to represent one symbol.
  • composite ground pattern patterns 1901 to 1904 representing symbols 0 to 3 may be formed by combining four identical ground pattern patterns.
  • the embedded information can be used for error correction, etc.
  • FIG. 20 In addition, as shown in FIG. 20, four different background patterns may be combined to form composite background patterns 2001 to 2006 representing symbols 4 to 9! /. By combining different background patterns, information different from that in Fig. 19 can be expressed.
  • FIG. 21 and FIG. 22 show examples of such a tint block pattern.
  • 21 can be obtained by reversing the black and white of the background pattern 201-204 in FIG. 2, and the background patterns 2201 to 2204 in FIG. 22 are the same as the background patterns 301-304 in FIG. Obtained by reversing black and white.
  • Dilation is the placement of structural elements around the pixel of interest in the image, finds the luminance of pixels within the range corresponding to the domain of the structural element, and replaces the luminance of the pixel of interest with the maximum value of those luminances. It is an operation.
  • the electronic transparent embedding device in FIG. 1 and the digital watermark detection device in FIG. 6 are configured using, for example, an information processing device (computer) as shown in FIG. 23 includes a CPU (central processing unit) 2301, a memory 2302, an input device 2303, an output device 2304, an external storage device 2305, a medium drive device 2306, and a network connection device 2307. 2308 are connected to each other.
  • a CPU central processing unit
  • the memory 2302 includes, for example, a read only memory (ROM), a random access memory (RAM), and the like, and stores programs and data used for processing.
  • the CPU 2301 performs the above-described processing by executing a program using the memory 2302.
  • the mathematical morphological conversion unit 602, the binarization unit 603, the symbol identification unit 604, and the majority processing unit 605 correspond to programs stored in the memory 2302.
  • the input device 2303 is, for example, a keyboard, a pointing device, or the like, and is used for inputting instructions and information from the operator.
  • the output device 2304 is, for example, a display, a printer, a speaker, and the like, and is used to output an inquiry to the operator and a processing result.
  • the external storage device 2305 is, for example, a magnetic disk device, an optical disk device, or a magneto-optical device. And a tape device.
  • the information processing apparatus stores programs and data in the external storage device 2305, and loads them into the memory 2302 for use as necessary.
  • Medium drive device 2306 drives portable recording medium 2309 and accesses the recorded contents.
  • the portable recording medium 2309 is an arbitrary computer-readable recording medium such as a memory card, a flexible disk, an optical disk, and a magneto-optical disk. The operator stores the program and data in the portable recording medium 2309 and loads them into the memory 2302 for use as necessary.
  • the network connection device 2307 is connected to a communication network such as a local area network (LAN) and performs data conversion accompanying communication.
  • the information processing apparatus receives programs and data as needed from the external apparatus power via the network connection apparatus 2307 and loads them into the memory 2302 for use.
  • FIG. 24 shows a method for providing a program and data to the information processing apparatus of FIG.
  • the programs and data stored in the portable recording medium 2309 and the database 2411 of the server 2401 are loaded into the memory 2302 of the information processing apparatus 2402.
  • the server 2401 generates a carrier signal for carrying the program and data, and transmits the carrier signal to the information processing apparatus 2402 via an arbitrary transmission medium on the communication network.
  • the CPU 2301 executes the program using the data and performs the above-described processing.
  • the present invention it is possible to embed information and extract information that is robust against image quality degradation during document printing, copying, and scanning. It is also possible to increase the obfuscation of the embedded information. As a result, unauthorized duplication of paper media on which important information is printed can be suppressed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Description

明 細 書
電子透かし埋め込み装置および検出装置
技術分野
[0001] 本発明は、文書データへ人間の目にはわかりにくい形で情報を埋め込む電子透か し埋め込み装置と、文書データに埋め込まれた情報を検出する電子透かし検出装置 に関する。
背景技術
[0002] 近年、会社内で保管する情報の電子化が進み、将来的にも紙文書による保管は減 つていくことが予想される。し力しながら、紙文書はなくなるわけではないため、必然 的に発生し続ける紙文書と電子文書の混在環境になっているのが現状である。また 、企業や公共機関が取り扱う顧客データ等の個人情報の流出'漏洩が懸念されてお り、より厳格な管理システムの導入が求められている。
[0003] このような状況に対応するためのセキュリティ技術の 1つとして、電子透かしが挙げ られる。電子透かしとは、画像、文書、音声等のデータに著作権者名や複製履歴等 の情報を埋め込む技術である。会社内で取り扱う重要なデータや会社外へ提供する 製品に情報を埋め込むことで、情報漏洩防止、複製防止、原本保証等を可能にする 。このように、電子化されたデータに対する電子透かしについての研究は盛んであり 、各種の電子透力しが製品化されている。
[0004] し力しながら、 2値の文書データ、特に一度印刷出力された紙媒体から、埋め込ま れた情報を抽出するのは困難である。印刷およびスキャンする際に起こり得る位置の ずれ、ノイズ付加、解像度変換等による高周波成分の損失等により、埋め込まれた情 報が失われやす!/、ためである。
[0005] 下記の特許文献 1の方法では、人間の視覚特性を利用した技術により、画質の向 上と情報の埋め込みを同時に実現しているが、図形や文字の輪郭や切れ目に重点 的に情報を埋め込んでいるため、コピーによって輪郭部分がかすれたり、ぼけたり、 ファックス送信により解像度が変化した場合に、埋め込まれた情報を失う可能性が高 い。埋め込める情報量も文字数に依存する。 [0006] また、地紋パターンを用いた電子透かし技術として、下記の特許文献 2〜6が挙げ られる。特許文献 2および 3の方法では、紙媒体を印刷、コピー、またはスキャンした 際に発生するノイズ付加、輪郭部のぼけ等による検出精度の低下を避けるために、 地紋パターンを構成するドットを一定方向に並べる等の方法を用いている。しかし、こ うした比較的単純な特徴を持った地紋パターンは、人の目に認識されやすぐ埋め 込まれた情報を第三者に解読され、ドットパターンを悪用される可能性がある。
[0007] 特許文献 4の方法では、地紋パターンの方向をパターンマッチングによって検出し ており、コピーによる歪み等の幾何学的変形により検出精度が低下する。また、地紋 パターン自体が大き!/、ので、人の目で見てパターンの並びがわかってしまうと!、う欠 点がある。
[0008] 特許文献 5の方法では、文書画像に地紋パターンを埋め込む際に、文字を避けて パターンが埋め込まれる。パターンの識別においては、複数種類のフィルタによりマ ツチングが行われる。特許文献 6の方法では、解像度の異なるドットを組み合わせて 地紋パターンが作成される。コピーによって解像度の高いドットは消滅する力 解像 度の低いドットは残るため、原本性を確認できる印刷物の作成と同時に流出経路の 特定も可能になる。
[0009] 特許文献 5および 6の方法では、地紋パターンの方向をフィルタによって検出して いるが、特許文献 4と同様に、地紋パターン自体が大きいので、人の目で見てパター ンの並びがわかってしまうという欠点がある。
特許文献 1：特開 2004— 289783号公報
特許文献 2：特開 2001— 346032号公報
特許文献 3 :特開 2003— 101762号公報
特許文献 4：特開 2002— 305646号公報
特許文献 5：特開 2003 - 209676号公報
特許文献 6：特開 2006— 005399号公報
発明の開示
[0010] 本発明の課題は、視覚的に判別しにくい地紋パターンにより、電子文書に情報を 埋め込み、文書を印刷、コピー、またはスキャンした後でも、埋め込まれた情報を安 定して検出することである。
[0011] 本発明の電子透力 埋め込み装置は、文書画像入力部、透力 情報入力部、背 景地紋生成部、画像合成部、および合成画像出力部を備え、複数のドットを含む地 紋パターンを用いて文書画像の背景領域に情報を埋め込む。
[0012] 文書画像入力部は、文書画像を入力し、透かし情報入力部は、埋め込まれる情報 を入力する。背景地紋生成部は、ドットが存在しない領域カゝらそれぞれ異なる特徴が 抽出されるように複数のドットが配置された、複数の地紋パターンを組み合わせて配 列することで、埋め込まれる情報を表す地紋パターンの列を生成する。画像合成部 は、文書画像の背景領域に地紋パターンの列を埋め込んで、合成画像を生成し、合 成画像出力部は、合成画像を出力する。
[0013] 上記複数の地紋パターンにおいて、ドットが存在しない領域の数や形状等の特徴 はパターン毎に異なり、この特徴を抽出することで、各地紋パターンを識別することが できる。背景地紋生成部は、埋め込まれる情報の内容に合わせてこれらの地紋バタ ーンを配列し、画像合成部は、文書画像の背景領域に地紋パターンの列を埋め込 む。
[0014] ドットが存在しない領域の特徴は、視覚的には判別しにくいため、埋め込まれた地 紋パターンの列が人の目に認識される可能性は、極めて低くなる。
本発明の電子透かし検出装置は、文書画像入力部、数理形態学的変換部、およ び情報識別部を備え、複数のドットを含む地紋パターンを用いて文書画像の背景領 域に埋め込まれた情報を検出する。
[0015] 文書画像入力部は、文書画像を入力する。数理形態学的変換部は、文書画像の 背景領域を構成する複数の地紋パターンの各々に対して数理形態学的変換を行う ことで、各地紋パターンのドットが存在しない領域の特徴を抽出する。情報識別部は 、抽出された特徴に基づいて、各地紋パターンが表す情報を識別する。
[0016] 数理形態学的変換によれば、注目画素を含むように構造要素が配置され、構造要 素の定義域に対応する範囲内の画素の値に基づいて、注目画素の値が変更される 。文書画像中の各画素を順番に注目画素として走査することで、文書画像全体の変 換結果が得られる。この変換結果には、各地紋パターンのドットが存在しない領域の 特徴が反映されており、各地紋パターンの変換結果から、その地紋パターンが表す 情報を識別することができる。
[0017] このような地紋パターンの地理的構造特徴に基づく識別方法には、歪みやコピー やスキャンによる輪郭のぼけ等に対する耐性があるため、コピーやスキャン等を行つ た後でも、安定した検出が可能になる。
図面の簡単な説明
[0018] [図 1]電子透力し埋め込み装置の構成図である。
[図 2]第 1の地紋パターンを示す図である。
[図 3]第 2の地紋パターンを示す図である。
[図 4]第 1の地紋パターンにおける空白領域を示す図である。
[図 5]第 2の地紋パターンにおける空白領域を示す図である。
[図 6]電子透かし検出装置の構成図である。
[図 7]数理形態学的変換処理のフローチャートである。
[図 8]第 1の構造要素を示す図である。
[図 9]第 2の構造要素を示す図である。
[図 10]第 1の構造要素による数理形態学的変換処理を示す図である。
[図 11]第 2の構造要素による数理形態学的変換処理を示す図である。
[図 12]第 1の構造要素による変換結果を示す図である。
[図 13]第 2の構造要素による変換結果を示す図である。
[図 14]第 3の構造要素を示す図である。
[図 15]第 3の構造要素による数理形態学的変換処理を示す図である。
[図 16]第 3の構造要素による変換結果を示す図である。
[図 17]変換結果のブロック分割を示す図である。
[図 18]ブロック分割では識別できない変換結果を示す図である。
[図 19]第 1の複合地紋パターンを示す図である。
[図 20]第 2の複合地紋パターンを示す図である。
[図 21]第 1の反転地紋パターンを示す図である。
[図 22]第 2の反転地紋パターンを示す図である。 [図 23]情報処理装置の構成図である。
[図 24]プログラムおよびデータの提供方法を示す図である。
発明を実施するための最良の形態
[0019] 以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明す る。
本実施形態では、地紋パターンを用いた電子透かし技術を採用し、地紋パターン の識別には、数理形態学に基づ 、た非線形フィルタによる特徴抽出アルゴリズムを 用いる。従来技術では、地紋を構成するパターンのドットの並んでいる方向を抽出し て、埋め込まれている情報を識別していたのに対して、数理形態学的変換により地 紋パターンの地理的構造特徴を抽出すれば、方向性のな！ヽ地紋パターンでも情報 を識別することができる。したがって、人の目では違いを認識するのが困難な地紋パ ターンを使用することができ、第三者に解読される危険性が低くなる。
[0020] また、地紋パターンの地理的構造特徴により情報を識別するため、パターンマッチ ング等の識別方法とは異なり、歪みやコピーやスキャンによる輪郭のぼけ等に対する 耐性があり、コピーやスキャン等を行った後でも、安定した検出が可能になる。
[0021] 埋め込める情報量に関しては、 1枚の文書に占める文字 (黒画素）の割合は 5〜20 %程度なので、残りの 80〜95%の余白に地紋パターンを埋め込めば、ユーザ IDや 印刷日時等、「いつ」、「どこで」、「誰カ 印刷したのかを特定することは可能である。 情報を繰り返し埋め込むことも可能なので、文書の一部切り取りに対しても耐性があ る。
[0022] 図 1は、このような電子透力し埋め込み装置の構成例を示して 、る。この電子透かし 埋め込み装置は、文書画像入力部 101、透力 情報入力部 102、背景地紋生成部 103、画像合成部 104、合成画像出力部 105、およびプリンタ 106を備える。
[0023] 文書画像入力部 101は、 2値または多値の文書画像データを入力し、透かし情報 入力部 102は、文書画像に埋め込まれるユーザ IDや印刷日時等の情報を入力する 。背景地紋生成部 103は、入力された情報を示す地紋パターンを生成し、画像合成 部 104は、入力された文書画像の背景領域に地紋パターンを埋め込んで、背景地 紋付きの合成画像データを生成する。合成画像出力部 105は、合成画像をプリンタ 106に出力し、プリンタ 106は、 2値または多値の合成画像を印刷出力する。
[0024] 電子透力 埋め込み装置内には、例えば、図 2または図 3に示すように、埋め込ま れる情報に対応した複数の地紋パターンがあら力じめ用意される。図 2の 4つの地紋 ノ ターン 201〜204は、それぞれ異なるシンボルを表し、図 3の 4つの地紋パターン 3 01〜304も、それぞれ異なるシンボルを表す。
[0025] これらの地紋パターン内には、図 4および図 5に示すように、パターン毎に特徴の異 なる空白領域が形成されるように複数のドットが配置されている。ここで、空白領域の 特徴とは、空白領域の数、面積、形状、画素の平均値等を意味する。各地紋パター ンに対して数理形態学的変換を行うことで、パターン内部の空白領域を検出すること ができる。
[0026] なお、文書画像全体の濃度を一様にして、人の目で地紋パターンを判別しに《す るために、それぞれの地紋パターンを構成するドットの数は同じにすることが望ましい まず、透力し情報入力部 102は、 0と 1のビット列力もなる情報を入力する。このとき 、入力情報に対してデータ圧縮、暗号化、誤り検出符号化、誤り訂正符号化等を行 つてもよい。次に、背景地紋生成部 103は、 1ビットまたは複数ビットを 1シンボルとし て、ビット列の先頭力も順番に地紋パターンを割り当てて 、き、ビット列を地紋パター ンの列に変換する。
[0027] 例えば、図 2の地紋パターン 201、 202、 203、および 204力それぞれ 00、 01、 10 、 11を表すものとすると、入力情報のビット列の先頭力 順番に、 2ビットずつ地紋パ ターンが割り当てられる。同様にして、図 3の地紋パターン 301、 302、 303、および 3 04をそれぞれ 00、 01、 10、 11に割り当てることも可能である。画像合成部 104は、 得られた地紋パターンの列を、文書画像の背景部分に繰り返し描画する。
[0028] 図 6は、こうして埋め込まれた地紋パターンの情報を検出する電子透かし検出装置 の構成例を示している。この電子透かし検出装置は、文書画像入力部 601、数理形 態学的変換部 602、 2値化部 603、シンボル識別部 604、および多数決処理部 605 を備える。
[0029] 文書画像入力部 601は、電子透かし埋め込み装置により印刷された紙文書の文書 画像データを入力し、数理形態学的変換部 602は、構造要素を用いて、入力された 文書画像の各画素をラスタ走査し、各画素の値を変換する。 2値ィ匕部 603は、文書 画像が多値画像である場合に、各画素に対して閾値処理による 2値化を行い、文書 画像を2値画像に変換する。
[0030] シンボル識別部 604は、変換された文書画像から、地紋パターンが表すシンボルを 識別し、シンボル列を生成する。文書画像の背景部分に地紋パターンの列が繰り返 し埋め込まれている場合は、同じ情報を表す複数のシンボル列が生成される。そこで 、多数決処理部 605は、これらのシンボル列についてシンボル毎に多数決を取り、最 も確からしいシンボル列を検出結果として出力する。
[0031] なお、数理形態学的変換部 602と 2値化部 603の順序を入れ替えて文書画像を変 換しても構わない。 2値ィ匕に用いられる閾値としては、あら力じめパラメータとして設定 された固定値を用いてもよぐ判別分析法等により入力画像カゝら動的に求められた値 を用いてもよい。
[0032] 図 7は、数理形態学的変換部 602が行う数理形態学的変換処理のフローチャート である。ここでは、数理形態学的変換処理の一種であるエロージョン（erosion )により 、各地紋パターン力も形状の異なる空白領域を検出する。
[0033] 数理形態学にお!、て、集合 Aと集合 Bのミンコフスキー和もしくはミンコフスキー差を 求める際、集合 Aを処理対象の図形とした場合の集合 Bを、構造要素と呼ぶ。構造要 素は行列や関数として扱うことが可能であり、本実施形態では構造要素を行列として 扱う。視覚的には、所定形状を有する小領域として構造要素を表現することができる
[0034] エロージョンとは、画像中の注目画素を中心に構造要素を配置して、構造要素の 定義域に対応する範囲内の画素の輝度を求め、注目画素の輝度をそれらの輝度の 最小値で置き換える操作である。
[0035] 数理形態学的変換部 602は、まず、構造要素の中心等を基準位置として、その位 置を文書画像中の注目画素に重ねて構造要素を配置する (ステップ 701)。次に、構 造要素の定義域内の画素の輝度を求め、注目画素の輝度をそれらの輝度の最小値 で置き換える（ステップ 702)。そして、文書画像中の全画素にエロージョンを行った か否かをチェックし (ステップ 703)、未処理の画素があれば、構造要素の基準位置を 次の画素に移動させて (ステップ 701)、ステップ 702の処理を行う。このような操作を 文書画像中の全画素につ 、て繰り返す。
[0036] 例えば、図 2に示した 4つの地紋パターンから、図 4のような直線で囲まれた部分の 空白領域を抽出する場合、図 8および図 9に示すような 2つの長方形の構造要素を 用いてエロージョンが行われる。
[0037] この場合、文書画像は 2値画像であるから、構造要素の定義域内に 1つでも黒画素 力あれば、注目画素は、輝度の最小値に対応する黒画素に置き換えられ、構造要素 の定義域内に 1つも黒画素がなければ、注目画素は白画素のまま残されることになる
[0038] まず、図 2の地紋パターン 202に対して、図 8の横長の構造要素を用いてエロージョ ンを行うと、図 10に示すように、地紋パターン 202の全体が黒画素に置き換えられた 変換結果 1202が得られる。
[0039] 次に、地紋パターン 202に対して、図 9の縦長の構造要素を用いてエロージョンを 行うと、図 11に示すように、図 4に示した縦長の空白領域を含む変換結果 1302が得 られる。こうして、図 9の構造要素を用いることで、地紋パターン 202から空白領域を 検出することができる。
[0040] 図 10と同様のエロージョンを、図 2の地紋パターン 201、 203、および 204に対して も行うことで、図 12に示すような変換結果 1201、 1203、および 1204がそれぞれ得 られる。これらの変換結果から、図 8の構造要素を用いることで、地紋パターン 203お よび 204から空白領域を検出できることがわかる。
[0041] また、図 11と同様のエロージョンを、図 2の地紋パターン 201、 203、および 204に 対しても行うことで、図 13に示すような変換結果 1301、 1303、および 1304がそれ ぞれ得られる。これらの変換結果から、図 9の構造要素を用いることで、地紋パターン 204から空白領域を検出できることがわかる。
[0042] シンボル識別部 604は、こうして得られた文書画像全体の 2種類の変換結果を組み 合わせて、地紋パターンが表すシンボルを識別する。具体的には、同一の地紋パタ ーン領域の 2種類の変換結果における空白領域の有無に基づ 、て、シンボルを識 別する。
[0043] 例えば、変換結果 1201および 1301の組み合わせが示すように、いずれの変換結 果にも空白領域が含まれない場合は、シンボルを 00と判定し、変換結果 1202およ び 1302の組み合わせが示すように、図 9の構造要素による変換結果にのみ空白領 域が含まれる場合は、シンボルを 01と判定する。
[0044] また、変換結果 1203および 1303の組み合わせが示すように、図 8の構造要素に よる変換結果にのみ空白領域が含まれる場合は、シンボルを 10と判定し、変換結果
1204および 1304の組み合わせが示すように、いずれの変換結果にも空白領域が 含まれる場合は、シンボルを 11と判定する。こうして識別されたシンボルの列から、文 書画像に埋め込まれている情報が検出される。
[0045] なお、 3種類以上の構造要素を用いて得られた変換結果を組み合わせて、シンポ ルを識別することも可能である。
次に、図 3に示した 4つの地紋パターンから、図 5のような円で囲まれた部分の空白 領域を抽出する場合について説明する。この場合、図 14に示すような菱形の構造要 素を用いてエロージョンが行われる。
[0046] 図 3の地紋パターン 301に対して、図 14の構造要素を用いてエロージョンを行うと、 図 15に示すように、図 5に示した左上の空白領域を含む変換結果 1601が得られる。 同様にして、地紋パターン 302、 303、および 304力らは、図 16に示すような変換結 果 1602、 1603、および 1604力それぞれ得られる。
[0047] これらの変換結果から、図 14の構造要素を用いることで、地紋パターン 301〜304 内の一定サイズ未満の空白領域は黒く塗りつぶされ、一定サイズ以上の空白領域の みを検出できることがわかる。
[0048] シンボル識別部 604は、こうして得られた文書画像全体の変換結果にぉ 、て、各地 紋パターン領域における空白領域の位置情報に基づいて、その地紋パターンが表 すシンボルを識別する。
[0049] 具体的には、各地紋パターン領域を複数のブロック（例えば、 N X Nのブロック）に 分割し、各ブロックに含まれる空白領域の数に基づいて、地紋パターンが表すシンポ ルを識別する。図 16に示した変換結果の場合は、図 17に示すように、各地紋パター ン領域が 2 X 2のブロックに分割され、空白領域が存在するブロックの位置力 シンポ ルが識別される。
[0050] 例えば、変換結果 1601が示すように、左上のブロックに空白領域が含まれる場合 は、シンボルを 00と判定し、変換結果 1602が示すように、右上のブロックに空白領 域が含まれる場合は、シンボルを 01と判定する。また、変換結果 1603が示すように、 左下のブロックに空白領域が含まれる場合は、シンボルを 10と判定し、変換結果 16 04が示すように、右下のブロックに空白領域が含まれる場合は、シンボルを 11と判 定する。こうして識別されたシンボルの列から、文書画像に埋め込まれている情報が 検出される。
[0051] ただし、図 18に示すような変換結果 1801および 1802が得られた場合は、 2 X 2分 割を行っても、すべてのブロックに空白領域が含まれてしまうことになり、シンボルを 識別することができない。そこで、このような場合は、変換結果に含まれる空白領域の 位置座標を求め、その値に基づいてシンボルを識別する。位置座標としては、例え ば、空白領域の頂点や中心点の座標値が用いられる。
[0052] さらに、図 14の構造要素以外の他の構造要素によるエロージョンを行い、複数の変 換結果における空白領域の位置情報を組み合わせて、地紋パターンが表すシンポ ルを識別することも可能である。
[0053] 以上説明した実施形態では、 1つの地紋パターンが 1つのシンボルを表しているが 、複数の地紋パターンを組み合わせて 1つのシンボルを表すことも可能である。
例えば、図 19に示すように、同一の地紋パターンを 4つずつ組み合わせて、シンポ ル 0〜3を表す複合地紋パターン 1901〜1904を形成してもよい。同一の地紋パタ ーンを繰り返し用いることで、埋め込まれた情報を誤り訂正等に使用することができる
[0054] また、図 20に示すように、異なる地紋パターンを 4つずつ組み合わせて、シンボル 4 〜9を表す複合地紋パターン 2001〜2006を形成してもよ!/、。異なる地紋パターンを 組み合わせることで、図 19とは異なる情報を表現することができる。
[0055] ところで、数理形態学的変換処理によれば、地紋パターンの空白領域の代わりに、 輝度の小さな黒色領域を抽出することも可能である。地紋パターン力パターン毎に特 徴の異なる黒色領域を有する場合、パターン内部の黒色領域を抽出することで、埋 め込まれた情報を検出することができる。
[0056] 図 21および図 22は、このような地紋パターンの例を示している。図 21の地紋パタ ーン 2101〜2104は、図 2の地紋パターン 201〜204の白黒を反転することで得ら れ、図 22の地紋パターン 2201〜2204は、図 3の地紋パターン 301〜304の白黒を 反転することで得られる。
[0057] これらの地紋パターンから黒色領域を検出する場合、図 7の数理形態学的変換処 理において、エロージョンの代わりにダイレーシヨン（dilation)が用いられる。ダイレー シヨンとは、画像中の注目画素を中心に構造要素を配置して、構造要素の定義域に 対応する範囲内の画素の輝度を求め、注目画素の輝度をそれらの輝度の最大値で 置き換える操作である。
[0058] 図 1の電子透力し埋め込み装置および図 6の電子透かし検出装置は、例えば、図 2 3に示すような情報処理装置 (コンピュータ)を用いて構成される。図 23の情報処理 装置は、 CPU (中央処理装置） 2301、メモリ 2302、入力装置 2303、出力装置 230 4、外部記憶装置 2305、媒体駆動装置 2306、およびネットワーク接続装置 2307を 備え、それらはノ ス 2308により互いに接続されている。
[0059] メモリ 2302は、例えば、 ROM (read only memory)、 RAM (random access memory )等を含み、処理に用いられるプログラムおよびデータを格納する。 CPU2301は、メ モリ 2302を利用してプログラムを実行することにより、上述した処理を行う。
[0060] この場合、図 1の文書画像入力部 101、透力 情報入力部 102、背景地紋生成部 103、画像合成部 104、および合成画像出力部 105と、図 6の文書画像入力部 601 、数理形態学的変換部 602、 2値化部 603、シンボル識別部 604、および多数決処 理部 605は、メモリ 2302に格納されたプログラムに対応する。
[0061] 入力装置 2303は、例えば、キーボード、ポインティングデバイス等であり、オペレー タカもの指示や情報の入力に用いられる。出力装置 2304は、例えば、ディスプレイ、 プリンタ、スピーカ等であり、オペレータへの問い合わせや処理結果の出力に用いら れる。
[0062] 外部記憶装置 2305は、例えば、磁気ディスク装置、光ディスク装置、光磁気デイス ク装置、テープ装置等である。情報処理装置は、この外部記憶装置 2305に、プログ ラムおよびデータを格納しておき、必要に応じて、それらをメモリ 2302にロードして使 用する。
[0063] 媒体駆動装置 2306は、可搬記録媒体 2309を駆動し、その記録内容にアクセスす る。可搬記録媒体 2309は、メモリカード、フレキシブルディスク、光ディスク、光磁気 ディスク等の任意のコンピュータ読み取り可能な記録媒体である。オペレータは、この 可搬記録媒体 2309にプログラムおよびデータを格納しておき、必要に応じて、それ らをメモリ 2302にロードして使用する。
[0064] ネットワーク接続装置 2307は、 LAN (local area network)等の通信ネットワークに 接続され、通信に伴うデータ変換を行う。また、情報処理装置は、必要に応じて、プロ グラムおよびデータを外部の装置力もネットワーク接続装置 2307を介して受け取り、 それらをメモリ 2302にロードして使用する。
[0065] 図 24は、図 23の情報処理装置にプログラムおよびデータを提供する方法を示して いる。可搬記録媒体 2309やサーバ 2401のデータベース 2411に格納されたプログ ラムおよびデータは、情報処理装置 2402のメモリ 2302にロードされる。サーバ 240 1は、そのプログラムおよびデータを搬送する搬送信号を生成し、通信ネットワーク上 の任意の伝送媒体を介して情報処理装置 2402に送信する。 CPU2301は、そのデ ータを用いてそのプログラムを実行し、上述した処理を行う。
産業上の利用可能性
[0066] 本発明によれば、文書の印刷、コピー、スキャン時の画質劣化に対して頑強な情報 埋め込みおよび情報抽出が可能になる。また、埋め込まれている情報の難読性を高 めることも可能になる。これにより、重要な情報が印刷された紙媒体の不正な複製を 抑止することができる。

Claims

請求の範囲
[1] 複数のドットを含む地紋パターンを用いて文書画像の背景領域に情報を埋め込む コンピュータのためのプログラムであって、
ドットが存在しない領域力もそれぞれ異なる特徴が抽出されるように複数のドットが 配置された、複数の地紋パターンを組み合わせて配列することで、埋め込まれる情 報を表す地紋パターンの列を生成し、
前記文書画像の背景領域に前記地紋パターンの列を埋め込んで、合成画像を生 成する
処理を前記コンピュータに実行させることを特徴とするプログラム。
[2] 前記複数の地紋パターンにお 、て、前記ドットが存在しな 、領域の数または形状が ノ ターン毎に異なることを特徴とする請求項 1記載のプログラム。
[3] 前記複数の地紋パターンの各々力^つのシンボルを表すことを特徴とする請求項 1 または 2記載のプログラム。
[4] 前記複数の地紋パターンのうち 2つ以上の地紋パターンの組み合わせが 1つのシ ンボルを表すことを特徴とする請求項 1または 2記載のプログラム。
[5] 前記複数の地紋パターンの各々に含まれるドットの数が同じであることを特徴とする 請求項 1または 2記載のプログラム。
[6] 複数のドットを含む地紋パターンを用いて文書画像の背景領域に埋め込まれた情 報を検出するコンピュータのためのプログラムであって、
前記文書画像の背景領域を構成する複数の地紋パターンの各々に対して数理形 態学的変換を行うことで、各地紋パターンのドットが存在しない領域の特徴を抽出し 抽出された特徴に基づいて、各地紋パターンが表す情報を識別する
処理を前記コンピュータに実行させることを特徴とするプログラム。
[7] 所定の構造要素を用いて前記文書画像を走査しながら前記数理形態学的変換を 行 、、各地紋パターンの変換結果にドットが存在しな 、領域が含まれて 、るか否か に基づいて、該地紋パターンが表す情報を識別する処理を、前記コンピュータに実 行させることを特徴とする請求項 6記載のプログラム。
[8] 所定の構造要素を用いて前記文書画像を走査しながら前記数理形態学的変換を 行うことで、各地紋パターンカゝらドットが存在しない領域を抽出し、該地紋パターン内 における抽出された領域の位置情報に基づいて、該地紋パターンが表す情報を識 別する処理を、前記コンピュータに実行させることを特徴とする請求項 6記載のプログ ラム。
[9] 各地紋パターンの変換結果を複数のブロックに分割し、それぞれのブロックに含ま れる前記ドットが存在しない領域の数に基づいて、前記位置情報を求める処理を、前 記コンピュータに実行させることを特徴とする請求項 8記載のプログラム。
[10] 複数の構造要素を用いて前記文書画像を走査しながら前記数理形態学的変換を 行うことで、各地紋パターンの複数の変換結果を生成し、該地紋パターンの複数の 変換結果を組み合わせて、該地紋パターンが表す情報を識別する処理を、前記コン ピュータに実行させることを特徴とする請求項 7、 8、または 9記載のプログラム。
[11] 複数のドットを含む地紋パターンを用いて文書画像の背景領域に埋め込まれた情 報を検出する電子透かし検出装置であって、
前記文書画像を入力する文書画像入力部と、
前記文書画像の背景領域を構成する複数の地紋パターンの各々に対して数理形 態学的変換を行うことで、各地紋パターンのドットが存在しない領域の特徴を抽出す る数理形態学的変換部と、
抽出された特徴に基づ!/、て、各地紋パターンが表す情報を識別する情報識別部と を備えることを特徴とする電子透かし検出装置。
[12] 前記数理形態学的変換部は、所定の構造要素を用いて前記文書画像を走査しな がら前記数理形態学的変換を行い、前記情報識別部は、各地紋パターンの変換結 果にドットが存在しな 、領域が含まれて 、る力否かに基づ 、て、該地紋パターンが表 す情報を識別することを特徴とする請求項 11記載の電子透かし検出装置。
[13] 前記数理形態学的変換部は、所定の構造要素を用いて前記文書画像を走査しな がら前記数理形態学的変換を行うことで、各地紋パターン力 ドットが存在しない領 域を抽出し、前記情報識別部は、該地紋パターン内における抽出された領域の位置 情報に基づいて、該地紋パターンが表す情報を識別することを特徴とする請求項 11 記載の電子透かし検出装置。
[14] 前記情報識別部は、各地紋パターンの変換結果を複数のブロックに分割し、それ ぞれのブロックに含まれる前記ドットが存在しな 、領域の数に基づ 、て、前記位置情 報を求めることを特徴とする請求項 13記載の電子透かし検出装置。
[15] 前記数理形態学的変換部は、複数の構造要素を用いて前記文書画像を走査しな がら前記数理形態学的変換を行うことで、各地紋パターンの複数の変換結果を生成 し、前記情報識別部は、該地紋パターンの複数の変換結果を組み合わせて、該地 紋パターンが表す情報を識別することを特徴とする請求項 12、 13、または 14記載の 電子透かし検出装置。
PCT/JP2006/318539 2006-09-19 2006-09-19 Dispositif d'intégration d'un filigrane électronique et dispositif de détection WO2008035401A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2008535221A JP4595014B2 (ja) 2006-09-19 2006-09-19 電子透かし埋め込み装置および検出装置
PCT/JP2006/318539 WO2008035401A1 (fr) 2006-09-19 2006-09-19 Dispositif d'intégration d'un filigrane électronique et dispositif de détection
US12/403,030 US8270037B2 (en) 2006-09-19 2009-03-12 Digital watermark embedding apparatus and digital watermark detecting apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2006/318539 WO2008035401A1 (fr) 2006-09-19 2006-09-19 Dispositif d'intégration d'un filigrane électronique et dispositif de détection

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/403,030 Continuation US8270037B2 (en) 2006-09-19 2009-03-12 Digital watermark embedding apparatus and digital watermark detecting apparatus

Publications (1)

Publication Number Publication Date
WO2008035401A1 true WO2008035401A1 (fr) 2008-03-27

Family

ID=39200234

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/318539 WO2008035401A1 (fr) 2006-09-19 2006-09-19 Dispositif d'intégration d'un filigrane électronique et dispositif de détection

Country Status (3)

Country Link
US (1) US8270037B2 (ja)
JP (1) JP4595014B2 (ja)
WO (1) WO2008035401A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011250217A (ja) * 2010-05-28 2011-12-08 Yahoo Japan Corp コンテンツ送信システム、コンテンツ送信方法及びプログラム
US8837004B2 (en) 2012-01-06 2014-09-16 Ricoh Company, Limited Computer program product, print processing method, and printing system
JP2021169051A (ja) * 2017-12-26 2021-10-28 株式会社Ｊｖｃケンウッド 画像切り出し装置及び方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6608919B1 (en) * 1999-11-10 2003-08-19 Digimarc Corporation Method and apparatus for encoding paper with information
US20100321708A1 (en) * 2006-10-20 2010-12-23 Stefan Lynggaard Printing of coding patterns
TWI349884B (en) * 2007-11-14 2011-10-01 Pixart Imaging Inc Data encryption method implemented on a pattern displaying medium with at least two types of ink
WO2010091208A1 (en) * 2009-02-04 2010-08-12 William Charles Fisher Digital watermarking system and method
WO2021041983A1 (en) * 2019-08-30 2021-03-04 Shoeibi Lisa Methods for indexing and retrieving text

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001144932A (ja) * 1999-11-11 2001-05-25 Canon Inc 画像処理装置及びその方法
JP2006042217A (ja) * 2004-07-30 2006-02-09 Ricoh Co Ltd 画像処理装置
JP2006121569A (ja) * 2004-10-25 2006-05-11 Oki Electric Ind Co Ltd 情報埋め込み領域判定装置，印刷物発行装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3837999B2 (ja) 2000-06-05 2006-10-25 富士ゼロックス株式会社 画像生成方法および画像生成装置
JP3997720B2 (ja) 2001-04-05 2007-10-24 富士ゼロックス株式会社 画像処理装置及び画像形成装置
JP3628312B2 (ja) 2001-07-18 2005-03-09 沖電気工業株式会社 透かし情報埋め込み装置，及び，透かし情報検出装置
JP3964684B2 (ja) 2002-01-10 2007-08-22 沖電気工業株式会社 電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，及び，電子透かし検出方法
US7085399B2 (en) * 2002-06-18 2006-08-01 Oki Electric Industry Co., Ltd. Watermark information embedding device and watermark information detection device
JP4193665B2 (ja) 2003-03-05 2008-12-10 株式会社日立製作所 二値画像用電子透かし方法
JP4238786B2 (ja) 2004-06-15 2009-03-18 沖電気工業株式会社 情報記録方法および情報再生方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001144932A (ja) * 1999-11-11 2001-05-25 Canon Inc 画像処理装置及びその方法
JP2006042217A (ja) * 2004-07-30 2006-02-09 Ricoh Co Ltd 画像処理装置
JP2006121569A (ja) * 2004-10-25 2006-05-11 Oki Electric Ind Co Ltd 情報埋め込み領域判定装置，印刷物発行装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011250217A (ja) * 2010-05-28 2011-12-08 Yahoo Japan Corp コンテンツ送信システム、コンテンツ送信方法及びプログラム
US8837004B2 (en) 2012-01-06 2014-09-16 Ricoh Company, Limited Computer program product, print processing method, and printing system
JP2021169051A (ja) * 2017-12-26 2021-10-28 株式会社Ｊｖｃケンウッド 画像切り出し装置及び方法
JP7248062B2 (ja) 2017-12-26 2023-03-29 株式会社Ｊｖｃケンウッド 画像切り出し装置及び方法

Also Published As

Publication number Publication date
JPWO2008035401A1 (ja) 2010-01-28
US20090174910A1 (en) 2009-07-09
US8270037B2 (en) 2012-09-18
JP4595014B2 (ja) 2010-12-08

Similar Documents

Publication Publication Date Title
JP4903068B2 (ja) 可視的認証パターンを検出、解析および使用するための改良された技法
US8595503B2 (en) Method of self-authenticating a document while preserving critical content in authentication data
JP5015540B2 (ja) 電子透かし埋め込み装置および検出装置
Lee et al. A secret-sharing-based method for authentication of grayscale document images via the use of the PNG image with a data repair capability
JP5520384B2 (ja) 紙幣用のセキュリティ２値画像を生成するための方法
JP4595014B2 (ja) 電子透かし埋め込み装置および検出装置
CN110766594B (zh) 信息隐藏方法及装置、检测方法、装置及防伪溯源方法
JP4296126B2 (ja) スクリーン作成装置
US8175323B2 (en) Image processing method and image processing apparatus
US20100142756A1 (en) Document security method
EP1801692B1 (en) Improved techniques for detecting, analyzing and using visible authentication patterns
JP4426617B2 (ja) 符号化されたドットを使用したドキュメントの改ざん検知方法
JP4461487B2 (ja) 画像処理方法および画像処理装置並びに真偽判定方法
Wang et al. A feature-based digital watermarking scheme for halftone image
JP2009033356A (ja) 画像形成装置及び画像形成方法
JP2006279640A (ja) 情報埋め込み装置、印刷用媒体、および、情報読み取り装置
RU2431192C1 (ru) Способ внедрения скрытого цифрового сообщения в печатаемые документы и извлечения сообщения
JP2003101760A (ja) 画像処理装置及び画像処理方法
Yang et al. A general data hiding framework and multi-level signature for binary images
Bandyopadhyay et al. Handwritten Signature Authentication Using Statistical Estimation
JP2006157831A (ja) 改ざん検出装置，透かし入り画像出力装置，透かし入り画像入力装置，透かし入り画像出力方法，および透かし入り画像入力方法
JP2009188682A (ja) 画像処理システム、送信装置、出力装置、および画像処理方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06810281

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008535221

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06810281

Country of ref document: EP

Kind code of ref document: A1