JP2011139449A - メッセージを構造化された形状内に埋め込む方法およびシステム - Google Patents
メッセージを構造化された形状内に埋め込む方法およびシステム Download PDFInfo
- Publication number
- JP2011139449A JP2011139449A JP2010276493A JP2010276493A JP2011139449A JP 2011139449 A JP2011139449 A JP 2011139449A JP 2010276493 A JP2010276493 A JP 2010276493A JP 2010276493 A JP2010276493 A JP 2010276493A JP 2011139449 A JP2011139449 A JP 2011139449A
- Authority
- JP
- Japan
- Prior art keywords
- glyph
- data segment
- symbol
- modified
- landmarks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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/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
- H04N1/3224—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image in edge regions
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/333—Preprocessing; Feature extraction
- G06V30/347—Sampling; Contour coding; Stroke extraction
-
- 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/0051—Embedding of the watermark in the spatial domain
-
- 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/0062—Embedding of the watermark in text images, e.g. watermarking text documents using letter skew, letter distance or row distance
Abstract
【解決手段】前記グリフの輪郭を表わす1組の目印を決定する工程と、2つの境界標間の、前記シンボルを埋め込むのに適するデータセグメントを決定する工程と、前記シンボルが修正変更されたグリフに埋め込まれるように、前記シンボルにしたがってデータセグメントを修正変更して前記修正変更されたグリフを生成する工程と、前記修正変更されたグリフを出力する工程と、を含むシステムおよび方法を開示する。
【選択図】図1
Description
次の特許および特許出願が、引用によってここに組込まれる。
2002年5月28日に許可された、Frisken(フリンケン)外による、「Detail−Directed Hierarchical Distance Fields(詳細に指定された階層的距離フィールド)」と題する米国特許第6,396,492号;
2006年2月21日に許可された、Frisken他による、「Tiled Generation of Adaptively Sampled Distance Fields(適応的にサンプリングされた距離フィールドのタイル状の生成)」と題する米国特許第7,002,570号;
2006年4月25日に許可された、Frisken他による、「Method for Antialiasing an Object Represented as a Two−Dimensional Distance Field in Image−Order(画像順に2次元の距離フィールドとして表わされたオブジェクトをアンチエイリアシングするための方法」と題する米国特許第7,034,845号;
2006年10月17日に許可された、Frisken他による、「Method and Apparatus for Antialiasing a Set of Objects Represented as a Set of Two−Dimensional Distance Fields in Image−Order(画像順に1組の2次元の距離フィールドとして表わされるオブジェクトをアンチエイリアシングするための方法および装置」と題する米国特許第7,123,271号;
2008年12月8日にRane(レイン)外により出願された「Method for Embedding a Message into a Document(メッセージを文書の中へ埋め込むための方法)」と題する米国特許出願第12/329,869号;
2008年12月31日にRane外により出願された、「Method for Embedding Messages into Documents Using Distance Fields(距離フィールドを使用してメッセージを文書の中へ埋め込むための方法)」と題する米国特許出願第12/347,277号。
メッセージは、透かしとして、文書にしばしば埋め込まれている。埋め込まれたメッセージは、セキュリティ、プライバシおよび著作権保護のために使用することができる。
グリフは、ここに定義されるように、基本的なグラフィックオブジェクトである。グリフの中で最も一般的な例はテキスト文字あるいはグラフィーム(書記素)である。グリフはまた、リガチャ(ligatures)、すなわち合わせ文字あるいは発音区別符号でもよい。グリフはまた、ピクトグラムや表意文字でもありうる。グリフという用語はまた、非文字あるいはマルチ文字パターンにも使用することができる。ここで使用されるように、グリフは、多次元の、或る任意の図形形状かオブジェクトである。
メッセージを画像、映像および音声のような信号に埋め込むための方法は知られている。しかしながら、メッセージを、グリフのようなグラフィックオブジェクト内に、目障りにならずに埋め込むことは困難である。グリフへの小さな変化、たとえば間隔や方向、さえも、人間の視覚システムによって容易に検知することができる。したがって、メッセージを隠すための、グリフへの変更は、非常に小さく、且つ同時に検知可能でなければならない。これらの矛盾する要件はこの問題を挑戦的な(興味深い)ものにする。
文書の電子バージョンにおいて検知できたメッセージが、その印刷された書類が写真複写されるかスキャン(走査)される場合に、失われる場合がある。たとえば、グレーレベルにおける微妙な変化が複写の後に失われる。
いくつかの従来のメッセージ埋め込み方法は、テキスト文書を画像として扱い、また画像ベースの透かし入れ技術を使用する。しかしながら、それらの方法は、主として個々の文字のビットマップ化された表現あるいはカラー(色)とシェード(濃淡)とのハーフトーンの表現で動作するプリンタではうまくいかない。
グラフィックオブジェクト、たとえばグリフ、の形状は、コンピュータシステムのメモリ内でn次元空間におけるサンプルポイント(点)の集合として表わすことができる。各サンプルポイントに関係しているのは、サンプルから最も近い形状の境界までの最小距離である。距離は、サンプルがオブジェクトの内部にあるか外部にあるかを示すためにプラスまたはマイナスであり、またサンプルが境界上にある場合には零である。関連する距離値を有するサンプルの集合は、サンプリングされた距離フィールドと呼ばれる。距離フィールドはまた、コンピュータシステムのメモリに格納された分析手順として表わすことができる。
適応的にサンプリングされた距離フィールド(ADF)では、サンプルの密度は、形状の異なる部分を表わすのに必要とされる詳細度に依存する。たとえば、複雑な局部的変動は多くのサンプルを必要とするかもしれない。したがって、ADFは、任意形状、たとえばテキスト文字、漫画およびロゴのようなグリフ、の処理を可能にする表現である。
ここに記述された例示のグリフおよび文書は、特定の種類のデータ構造である、適応的にサンプリングされた距離フィールド(ADFs)によって表わされる。しかしながら、ここに記述されたすべての実施の形態は、基礎をなすデータ構造から独立している。たとえば、これらの実施の形態は、また他のタイプの距離フィールド、たとえば規則的にサンプリングされた距離フィールドや手続き的な距離フィールドで働く。
図1は、メッセージ110のシンボル(S)115を1組のグリフ125、たとえばグリフ’125’、に埋め込むための方法100を示す。グリフ125”はグリフ’125’の視覚的な例示である。グリフは、たとえば、文書120上で表示することができ、あるいはコンピュータメモリに格納されることができる。
図2は、グリフの形状の輪郭が1組の目印でどのように表わされるかを示す。
グリフ、たとえばグリフ205、がADFとして既に格納されている場合には、輪郭215は直接利用可能である。グリフが画像として与えられる場合、輪郭は、たとえばエッジ抽出を使用して、決定210される。その後、輪郭の離散的な曲率プロファイルが決定220され、また、高い曲率を有するプロファイルの部分を特定するために、曲率閾値240が使用される。高い曲率の点は1次的な(主要な)目印225であり、グリフの形状に対する1次的な(主要な)ビジュアルキューとして役立つ。その後、2つの1次的な目印間の輪郭上の多角形近似230により、1組の2次的な(補助的な)目印235を決定する。1次的および2次的な目印の組は、グリフの形状の粗い(概略的な)表現を与える。
データセグメント145は、輪郭を横断して、シンボルを埋め込むのに適している2つの目印間のセグメントを決定することにより選択される。セグメントが微分可能多様体であり、且つ内部の1次的な目印を有さない場合、該セグメントはデータセグメントとして選択される。たとえば、セグメント250および260は両方ともデータセグメントとして選択されることが適切である。一実施の形態では、セグメントの長さは、指定された範囲[lmin、lmax]内にあるように制約される。一実施の形態では、M個のデータセグメントが、埋め込みのために、データセグメントから無作為に選択される。
データセグメントは、K個の異なる方法のうちのいずれか1つにより、修正変更される。知覚不能な(目に見えない)ように、変更はセグメントに沿って滑らかに且つ徐々に行われる。さらに、変更は、C0またはC1の不連続が導入されないように、行なわれる。ここで、C0不連続は形状の輪郭の切れ目であり、また、C1不連続は接線における不連続、すなわち鋭いねじれである。グリフの形状の全高および全幅は、その変更の後に、変化してはならない。一実施の形態では、グリフの修正変更された形状の中の目印の総数が未変更のグリフのものと同じであるように、形状変更が行なわれる。代替の実施の形態では、1次的な目印の数だけが保持される。
図4は、修正変更されたグリフに埋め込まれていたシンボル、たとえば電子ドキュメント410あるいは印刷され、写真複写され、スキャン(走査)されたページから抽出されたテキスト文字415、を抽出する方法400を示す。本方法400は、データセグメント442の修正バージョンと共に未変更のデータセグメントのデータベース441にアクセスし、また個々の修正変更されたデータセグメントに関連する埋め込まれたシンボルにアクセスする。データベース441はまたオリジナル、すなわち修正変更されたグリフ435の未変更のバージョンを含んでいる。
図5は、この発明の一実施の形態による、データセグメント間のプロクラステス距離540を決定するために、プロクラステス解析530を使用して、抽出されたデータセグメント445をデータベース441からの修正変更されたデータセグメント442、たとえば修正変更されたデータセグメント510、と比較する方法を示す。プロクラステス距離を得るための本方法は以下の通りである。
Claims (20)
- シンボルをグリフに埋め込むための方法であって、その方法の工程を実行するためのプロセッサを含み、
前記グリフの輪郭を表わす1組の目印を決定する工程と、
2つの目印間の、前記シンボルを埋め込むのに適するデータセグメントを決定する工程と、
前記シンボルが修正変更されたグリフに埋め込まれるように、前記シンボルにしたがって前記データセグメントを修正変更して前記修正変更されたグリフを生成する工程と、
前記修正変更されたグリフを出力する工程と、
を含む、方法。 - 前記1組の目印は1次的な目印を含み、また、前記データセグメントは微分可能多様体であり、且つ該データセグメントは内部に前記1次的な目印を含まない、請求項1の方法。
- 前記修正することは、
前記2つの目印をアンカーとして選択すること、
前記データセグメントを該データセグメントの長さに沿って徐々に修正変更すること、
をさらに含む、請求項1の方法。 - 前記データセグメントはベジェ曲線であり、また前記修正することは、
前記シンボルにより前記ベジェ曲線に沿ってデータセグメントを徐々に修正変更すること、
を含む、請求項1の方法。 - 前記出力することは、修正変更された文書内の前記修正変更されたグリフをレンダリング(表示)することをさらに含み、また、前記シンボルは前記修正変更されたグリフに埋め込まれている、請求項1の方法。
- 前記データセグメントの端部で前記2つの目印を選択することをさらに含む、請求項1の方法。
- 適応的にサンプリングされた距離フィールド(ADFs)によって前記グリフを表わすことをさらに含む、請求項1の方法。
- 前記グリフは構造化されている、請求項1の方法。
- 前記グリフを有限のアルファベットから選択することをさらに含む、請求項1の方法。
- 前記グリフに埋め込まれるべき前記シンボルはM個以下のシンボルを含むメッセージの一部であり、
前記方法は、
K個のシンボルの有限のアルファベットから前記グリフを選択すること、ここで、パラメーターMおよびKは予め決められており、
前記シンボルを複数のグリフに埋め込むこと、
をさらに含む、請求項1の方法。 - 前記グリフの輪郭を離散的な曲率プロファイルとして決定すること、
閾値に基づいて前記輪郭の高い曲率の点を決定すること、
前記高い曲率の点を1次的な目印として選択すること、
をさらに含む、請求項1の方法。 - 任意の1次的な2つの目印間の輪郭上で多角形近似を使用して、2次的な目印を決定することをさらに含む、請求項11の方法。
- 2つの1次的な目印間の前記グリフの輪郭を横断して2次的な目印を決定することをさらに含む、請求項11の方法。
- 所定の範囲内の長さを有するデータセグメントを選択することをさらに含む、請求項2の方法。
- 前記グリフの輪郭の不連続あるいは切れ目および前記グリフの接線における不連続が導入されないように、前記データセグメントを修正変更することをさらに含む、請求項1の方法。
- 前記データセグメントを介してほぼ中間に配置されたモードを有するガウス分布に基づいて前記データセグメントを修正変更することをさらに含む、請求項1の方法。
- プロクラステス解析に基づいて前記グリフから前記シンボルを抽出することをさらに含む、請求項1の方法。
- シンボルをグリフに埋め込むためのシステムであって、
前記グリフの輪郭を表わす1組の目印を決定する手段と、
2つの目印間で、前記シンボルを埋め込むのに適するデータセグメントを決定する手段と、
前記シンボルが修正変更されたグリフに埋め込まれるように、前記シンボルにしたがって前記データセグメントを修正変更して前記修正変更されたグリフを生成する手段と、
を含むシステム。 - 前記1組の目印は1次的な目印を含み、また、前記データセグメントは微分可能多様体であり、且つ該データセグメントは内部に前記1次的な目印を含まない、請求項18のシステム。
- 1次的な目印を輪郭の高い曲率の点として決定する手段と、
2つの1次的な目印間の前記グリフの輪郭に基づいて2次的な目印を決定する手段と、
をさらに含む、請求項18のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/650,289 | 2009-12-30 | ||
US12/650,289 US8630444B2 (en) | 2009-12-30 | 2009-12-30 | Method for embedding messages into structure shapes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011139449A true JP2011139449A (ja) | 2011-07-14 |
JP2011139449A5 JP2011139449A5 (ja) | 2013-11-28 |
JP5436402B2 JP5436402B2 (ja) | 2014-03-05 |
Family
ID=44187627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010276493A Expired - Fee Related JP5436402B2 (ja) | 2009-12-30 | 2010-12-13 | メッセージを構造化された形状内に埋め込む方法およびシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8630444B2 (ja) |
JP (1) | JP5436402B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5586705B2 (ja) * | 2012-07-05 | 2014-09-10 | 株式会社東芝 | オブジェクトにデータを埋め込む装置及び方法、並びに埋め込まれたデータを抽出する装置及び方法 |
JP2022523651A (ja) * | 2019-01-17 | 2022-04-26 | 北京悦時網絡科技発展有限公司 | ワードコードを生成する方法、ワードコードを認識する方法、及びその装置、コンピュータープログラム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2753508C (en) * | 2011-09-23 | 2013-07-30 | Guy Le Henaff | Tracing a document in an electronic publication |
US20160124031A1 (en) * | 2014-11-04 | 2016-05-05 | Walid G. Morsi Ibrahim | Smart multi-purpose monitoring system using wavelet design and machine learning for smart grid applications |
US10984173B2 (en) * | 2019-02-26 | 2021-04-20 | Adobe Inc. | Vector-based glyph style transfer |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006074166A (ja) * | 2004-08-31 | 2006-03-16 | Canon Inc | 画像処理装置及びその方法 |
WO2007049340A1 (ja) * | 2005-10-25 | 2007-05-03 | Fujitsu Limited | 電子透かしの埋め込み及び検出 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6256398B1 (en) * | 1998-08-22 | 2001-07-03 | Kenneth H. P. Chang | Encoding and decoding a message within an image |
US7106332B2 (en) * | 2003-03-25 | 2006-09-12 | Mitsubishi Electric Research Laboratories, Inc. | Method for converting two-dimensional pen strokes to distance fields |
US20060061088A1 (en) * | 2004-09-23 | 2006-03-23 | Xerox Corporation | Method and apparatus for internet coupon fraud deterrence |
-
2009
- 2009-12-30 US US12/650,289 patent/US8630444B2/en not_active Expired - Fee Related
-
2010
- 2010-12-13 JP JP2010276493A patent/JP5436402B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006074166A (ja) * | 2004-08-31 | 2006-03-16 | Canon Inc | 画像処理装置及びその方法 |
WO2007049340A1 (ja) * | 2005-10-25 | 2007-05-03 | Fujitsu Limited | 電子透かしの埋め込み及び検出 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5586705B2 (ja) * | 2012-07-05 | 2014-09-10 | 株式会社東芝 | オブジェクトにデータを埋め込む装置及び方法、並びに埋め込まれたデータを抽出する装置及び方法 |
JP2022523651A (ja) * | 2019-01-17 | 2022-04-26 | 北京悦時網絡科技発展有限公司 | ワードコードを生成する方法、ワードコードを認識する方法、及びその装置、コンピュータープログラム |
JP7130881B2 (ja) | 2019-01-17 | 2022-09-05 | 北京悦時網絡科技発展有限公司 | ワードコードを生成する方法、ワードコードを認識する方法、及びその装置、コンピュータープログラム |
Also Published As
Publication number | Publication date |
---|---|
US8630444B2 (en) | 2014-01-14 |
JP5436402B2 (ja) | 2014-03-05 |
US20110158464A1 (en) | 2011-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8427509B2 (en) | Method for embedding messages into documents using distance fields | |
Amano et al. | A feature calibration method for watermarking of document images | |
US7536026B2 (en) | Image processing apparatus and method | |
JP4004528B2 (ja) | デジタル像符牒の処理方法及びシステム | |
US20040001606A1 (en) | Watermark fonts | |
US20110052094A1 (en) | Skew Correction for Scanned Japanese/English Document Images | |
JP4310288B2 (ja) | 画像処理装置及びその方法、プログラム並びに記憶媒体 | |
JP5015540B2 (ja) | 電子透かし埋め込み装置および検出装置 | |
EP1667422A1 (en) | Printed matter processing system, watermark-containing document printing device, watermark-containing document read device, printed matter processing method, information read device, and information read method | |
US7287284B2 (en) | Information processing method and apparatus, and computer program and computer-readable storage medium | |
US8275168B2 (en) | Orientation free watermarking message decoding from document scans | |
US10949509B2 (en) | Watermark embedding and extracting method for protecting documents | |
JP5436402B2 (ja) | メッセージを構造化された形状内に埋め込む方法およびシステム | |
US8588460B2 (en) | Electronic watermark embedding device, electronic watermark detecting device, and programs therefor | |
Tan et al. | Print-Scan Resilient Text Image Watermarking Based on Stroke Direction Modulation for Chinese Document Authentication. | |
Mizumoto et al. | Robustness investigation of DCT digital watermark for printing and scanning | |
JP2002199206A (ja) | メッセージ埋込並びに抽出方法、装置および媒体 | |
JP2007158413A (ja) | 画像処理方法及び装置 | |
Das et al. | Hiding information inside structured shapes | |
Liu et al. | Researches on text image watermarking scheme based on the structure of character glyph | |
CN116977149A (zh) | 一种针对文本图像的抗打印扫描数字水印的嵌入及其提取方法 | |
CN114201944A (zh) | 字体变形方法及其构成的水印嵌入和提取方法 | |
Kasprzak et al. | Printed steganography applied for the authentication of identity photos in face verification | |
US20100142004A1 (en) | Method for Embedding a Message into a Document | |
JP2007157076A (ja) | 画像処理装置及び画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131009 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131009 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20131009 |
|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20131101 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131210 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |