JP5253352B2 - 文書内にメッセージを埋め込む方法、及び距離場を使用して文書内にメッセージを埋め込む方法 - Google Patents
文書内にメッセージを埋め込む方法、及び距離場を使用して文書内にメッセージを埋め込む方法 Download PDFInfo
- Publication number
- JP5253352B2 JP5253352B2 JP2009241422A JP2009241422A JP5253352B2 JP 5253352 B2 JP5253352 B2 JP 5253352B2 JP 2009241422 A JP2009241422 A JP 2009241422A JP 2009241422 A JP2009241422 A JP 2009241422A JP 5253352 B2 JP5253352 B2 JP 5253352B2
- Authority
- JP
- Japan
- Prior art keywords
- document
- values
- distance field
- subset
- message
- 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.)
- Expired - Fee Related
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- 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/32208—Spatial or amplitude domain methods involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
-
- 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/32261—Spatial or amplitude domain methods in binary data
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2358/00—Arrangements for display data security
Description
透かしは、文書内にメッセージとして埋め込まれることが多い。埋め込みメッセージは、たとえば、セキュリティ、プライバシー、及び著作権保護のために使用することができる。
グリフは、本明細書で定義される場合、基本図形物体である。グリフの最も一般的な例は、テキスト文字又は書記素である。グリフは合字、すなわち複合文字、又は発音区別符号とすることもできる。グリフは象形文字又は表意文字とすることもできる。用語グリフは非文字パターン又は複数文字パターンにも使用することができる。本明細書で使用される場合、グリフは何らかの任意の図形形状又は図形物体であり、これは2次元又はN次元である可能性がある。ここで、Nは2より大きい整数である。
画像、ビデオ、及び音声のような媒体信号内に、隠しメッセージを埋め込む多くの既知の方法が存在する。しかしながら、構造化されたグリフの内部に隠しメッセージを埋め込むことは難しい問題である。構造、たとえば間隔及び配向に対する小さな変化であっても、人間の視覚系によって検出される可能性がある。したがって、透かしの目的のために、グリフに対する変更は非常に小さくなければならない。
幾つかの従来のメッセージ埋め込み方法はテキスト文書を画像として扱い、画像ベースの透かし技法を使用する。これらの方法の1つの不利な点は、これらの方法が主に個々のテキスト文字のビットマップ表現、又は色及び陰の中間調表現に対して動作するプリンタと上手く協働しないことである。
ダーティペーパ符号化(DPC)は、「ダーティペーパへの書き込み」とも呼ばれ、何らかの副次的情報の存在下でメッセージを符号化する方法である。副次的情報は符号化器には知られているが、復号器には知られていない。副次的情報は通常、符号化器における何らかの干渉信号から成る。符号化器の任務は、復号器が干渉信号のいかなる知識も所有することなくメッセージを回復することが必ずできるように所望のメッセージを符号化することである。換言すれば、復号器は、いずれの部分が実際のメッセージを構成し、いずれの部分がノイズであるのかを事前に知ることなく、「ダーティ」文書からメッセージを読み取ることができなくてはならない。これが「ダーティペーパ符号化」の名前の由来である。
物体、たとえばグリフの形状は、コンピュータシステムのメモリにおいて、N次元空間内の複数のサンプル点の集合として表すことができる。各サンプル点に、該サンプル点から形状の境界までの距離が関連付けられる。その距離は、サンプル点が境界の内側に位置するか又は外側に位置するかを示すために正又は負となり、厳密に境界上に位置するときはゼロとなる。関連付けられた距離値を有するサンプル点の集合は、サンプリングされた距離場と呼ばれる。距離場はコンピュータシステムのメモリ内に格納される解析プロシージャとして表すこともできる。
適応的にサンプリングされた距離場(ADF)において、サンプル点の密度は、形状の異なる部分を表すのに必要とされる詳細度によって決まる。たとえば、複雑な局所的な変化は、高いサンプル点密度を必要とする場合がある。したがって、ADFは、任意の形状、たとえば、テキスト文字、漫画、及びロゴのようなグリフの処理を可能にする表現である。
図1は、本発明の実施形態による、グリフのセットを含む文書内にメッセージのシンボルを埋め込む方法100のブロック図を示す。文書120は、グリフのセット125、たとえばグリフ125’を含む。グリフ125’’は、グリフ125’の視覚的例である。グリフ125’をADF135として表す(130)。ADF135は距離値を含む。代替的に又は付加的に、文書全体120を単一のADF135として表す(130)。
図2は、本発明の実施形態による、文書内のメッセージのシンボルを検出する方法200のブロック図である。変更済み文書210は変更済みグリフ215を含む。変更済み文書210は、図1の変更済み文書155を、たとえば印刷又は写真複写することによってレンダリングした結果である。変更済み文書210は変更済み文書155の全体又は部分を表すことができる。したがって、変更済みグリフ215は図1の変更済みグリフ156に類似する。
ADFの空間階層を、ウェーブレット分解、2次元四分木、3次元八分木、及びより高次の次元のための四面体メッシュのような、複数のデータ構造を使用して表すことができる。
本発明の一実施形態は、電子スクリーン上に表示される文書内にメッセージを埋め込むために、ADF135の距離場に関連付けられる密度値を使用する。密度値は、LCD及びLEDのような表示装置上にレンダリングされるグリフの色を表し、それらはアドレス指定可能なピクセル構成要素を有する。そのような装置上でグリフのサブピクセルレンダリングを行うことの結果として、グリフの境界において色フリンジングのアーチファクトが出現する。文書の表示及び内容の特徴が知られている場合、色フリンジングが出現するロケーションを求めることが可能である。これらのロケーションは、上述したように、メッセージのシンボルを埋め込むことができる候補密度値を与える。
当該技術分野において既知であるように、デジタルディスプレイ上でグリフをレンダリングすることによって、既知のジャギーのようなエイリアシングアーチファクトがもたらされる(援用される参照文献を参照されたい)。本発明の一実施形態において、メッセージはエイリアシングアーチファクト内に埋め込まれる。換言すれば、本発明では、密度値のセットの、エイリアシングアーチファクトが発生するサブセットを選択する。
文書内へのメッセージの埋め込み
図5は、グリフのセットを含む文書502内にメッセージ501のシンボルを埋め込む方法を示している。文書内のグリフはADFによって表される。
図6は変更済み文書560内のメッセージ650を検出する方法を示している。ADFを文書560から構築する(610)。上述したように、ADFは個々のグリフ又はグリフのグループを表すことができる。この情報は、埋め込み器及び検出器によって共有されるか、又は副次的情報として検出器に明示的に送信されるかのいずれかである。検出器は、グリフが表示される解像度、すなわちグリフに関連付けられる四分木300の分解レベルも知っている。
本発明は、文書内に含まれるグリフ内にメッセージを埋め込む。本明細書内で使用される場合、用語「グリフ」は、任意の言語の任意のフォントのテキスト文字、句読点、数字、及び飾り文字を含むが、これらに限定されない。この用語「グリフ」は、英語に似たアルファベット、又は日本語、中国語、韓国語、若しくはサンスクリット語デバナーガリ文字のフォントのようなストロークベースのフォントを含む。グリフは、アイコン、ロゴ、クリップアート、漫画、及び上記のすべてのもののアニメーションバージョンとすることもできる。
Claims (25)
- グリフのセットを含む文書内にメッセージのシンボルを埋め込む方法であって、
文書内のグリフを距離場として表すこと、
前記文書内に埋め込まれるメッセージ内のシンボルを、前記距離場における値のサブセットの変更として表すこと、及び
前記距離場における前記値のサブセットを前記変更に従って変更することであって、変更済み文書における変更済みグリフを生成し、前記メッセージ内の前記シンボルが前記変更済みグリフ内に埋め込まれる、変更すること、
を含み、プロセッサにより実行される方法。 - 前記距離場は規則的にサンプリングされた距離場である、請求項1に記載の方法。
- 前記距離場は適応的にサンプリングされた距離場(ADF)である、請求項1に記載の方法。
- 前記距離場はメモリ装置内のデータ構造内に格納される値のセットである、請求項1に記載の方法。
- 前記距離場は、前記埋め込まれるメッセージシンボルに基づいて前記グリフを再構築及びレンダリングするプロシージャを含む、請求項1に記載の方法。
- 前記変更は決定論的変更及び確率論的変更を含む、請求項1に記載の方法。
- 前記距離場における前記値のサブセットを鍵に従って選択することをさらに含む、請求項1に記載の方法。
- 前記変更は、前記距離場における前記値のサブセットの新たな値を規定する、請求項1に記載の方法。
- 前記変更は、前記距離場における前記値のサブセットの補正値を規定する、請求項1に記載の方法。
- 前記変更は、前記距離場における前記値のサブセットのサンプリング密度の補正値を規定する、請求項1に記載の方法。
- 前記距離場における前記値のサブセットを局所的なサンプリング密度に従って選択することをさらに含む、請求項1に記載の方法。
- 前記距離場における前記値のサブセットを、前記グリフの形状の境界上の局所的に計算された勾配に従って選択することをさらに含む、請求項1に記載の方法。
- 前記メッセージ内に少なくとも1つのパケット化シンボルを挿入することをさらに含む、請求項1に記載の方法。
- 前記パケット化シンボルは、開始パケットシンボル、パケット数シンボル、及び同期シンボルを含むグループから選択される、請求項13に記載の方法。
- 前記方法は、
変更された距離値を含む変更された距離場を用いて前記変更済みグリフを表すこと、
前記変更された距離場における前記変更された距離値のサブセットに関連付けられる埋め込まれた変更を検出すること、及び
前記埋め込まれた変更に基づいて前記メッセージの前記シンボルを求めること、
をさらに含む、請求項1に記載の方法。 - 前記変更された距離値のサブセットを鍵に従って求めることをさらに含む、請求項15に記載の方法。
- 前記変更された距離値のサブセットを、グリフの形状要素のデータベースに従って求めることをさらに含む、請求項15に記載の方法。
- 文書内にメッセージを埋め込む方法であって、
文書の少なくとも一部を距離値を含む距離場として表すこと、
前記文書内に埋め込まれるメッセージ内のシンボルを、前記距離場における前記値のサブセットの変更として表すこと、及び
前記距離場における前記値のサブセットを前記変更に従って変更することであって、変更済み文書を生成し、前記メッセージ内の前記シンボルが前記変更済み文書内に埋め込まれる、変更すること、
を含み、プロセッサにより実行される方法。 - 前記距離場における前記値のサブセットは、前記文書内のグリフに関連付けられる、請求項18に記載の方法。
- 前記変更済み文書を処理することをさらに含む、請求項18に記載の方法。
- 前記処理は、前記変更済み文書のレンダリング、コピー、印刷、ファックス、電子メール送信、表示、スキャン、該変更済み文書のファイル転送、又はそれらの組合せを含むグループから選択される、請求項20に記載の方法。
- 前記距離場における前記値のサブセットを鍵に従って選択することをさらに含む、請求項18に記載の方法。
- 前記方法は、
変更された距離場を用いて前記変更済み文書を表すこと、
前記変更された距離場における前記変更された距離値のサブセットに関連付けられる変更を検出すること、及び
前記変更に基づいて前記メッセージの前記シンボルを求めること、
をさらに含む、請求項18に記載の方法。 - 前記変更された距離場における前記値のサブセットを鍵に従って求めることをさらに含む、請求項23に記載の方法。
- 前記変更された距離場における前記値のサブセットを、グリフの形状要素のデータベースに従って求めることをさらに含む、請求項23に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/347,277 US8427509B2 (en) | 2008-12-31 | 2008-12-31 | Method for embedding messages into documents using distance fields |
US12/347,277 | 2008-12-31 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010157993A JP2010157993A (ja) | 2010-07-15 |
JP2010157993A5 JP2010157993A5 (ja) | 2013-03-28 |
JP5253352B2 true JP5253352B2 (ja) | 2013-07-31 |
Family
ID=42284376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009241422A Expired - Fee Related JP5253352B2 (ja) | 2008-12-31 | 2009-10-20 | 文書内にメッセージを埋め込む方法、及び距離場を使用して文書内にメッセージを埋め込む方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8427509B2 (ja) |
JP (1) | JP5253352B2 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9319444B2 (en) | 2009-06-22 | 2016-04-19 | Monotype Imaging Inc. | Font data streaming |
US8615709B2 (en) | 2010-04-29 | 2013-12-24 | Monotype Imaging Inc. | Initiating font subsets |
CA2753508C (en) * | 2011-09-23 | 2013-07-30 | Guy Le Henaff | Tracing a document in an electronic publication |
US9442898B2 (en) * | 2012-07-17 | 2016-09-13 | Oracle International Corporation | Electronic document that inhibits automatic text extraction |
WO2014025363A1 (en) * | 2012-08-10 | 2014-02-13 | Monotype Imaging Inc. | Producing glyph distance fields |
US10002448B2 (en) * | 2012-08-10 | 2018-06-19 | Monotype Imaging Inc. | Producing glyph distance fields |
US9817615B2 (en) | 2012-12-03 | 2017-11-14 | Monotype Imaging Inc. | Network based font management for imaging devices |
US9569865B2 (en) | 2012-12-21 | 2017-02-14 | Monotype Imaging Inc. | Supporting color fonts |
US9626337B2 (en) | 2013-01-09 | 2017-04-18 | Monotype Imaging Inc. | Advanced text editor |
US20150062140A1 (en) * | 2013-08-29 | 2015-03-05 | Monotype Imaging Inc. | Dynamically Adjustable Distance Fields for Adaptive Rendering |
US9317777B2 (en) | 2013-10-04 | 2016-04-19 | Monotype Imaging Inc. | Analyzing font similarity for presentation |
US9691169B2 (en) | 2014-05-29 | 2017-06-27 | Monotype Imaging Inc. | Compact font hinting |
US10115215B2 (en) | 2015-04-17 | 2018-10-30 | Monotype Imaging Inc. | Pairing fonts for presentation |
US11537262B1 (en) | 2015-07-21 | 2022-12-27 | Monotype Imaging Inc. | Using attributes for font recommendations |
US10419636B2 (en) * | 2017-03-08 | 2019-09-17 | Global Graphics Software Limited | Methods and systems for embedding information into text of printable documents by altering one or more of the glyphs to change a shape of the glyphs |
US11334750B2 (en) | 2017-09-07 | 2022-05-17 | Monotype Imaging Inc. | Using attributes for predicting imagery performance |
US10909429B2 (en) | 2017-09-27 | 2021-02-02 | Monotype Imaging Inc. | Using attributes for identifying imagery for selection |
US11657602B2 (en) | 2017-10-30 | 2023-05-23 | Monotype Imaging Inc. | Font identification from imagery |
US20230186430A1 (en) * | 2021-12-13 | 2023-06-15 | Mitsubishi Electric Research Laboratories, Inc. | Systems and Methods for Image Transformation using Distance Field Procedures |
US11908114B2 (en) * | 2021-12-13 | 2024-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Systems and methods for image transformation |
US11557066B1 (en) * | 2021-12-13 | 2023-01-17 | Mitsubishi Electric Research Laboratories, Inc. | Systems and methods for image transformation based on API calls |
US11544882B1 (en) * | 2021-12-13 | 2023-01-03 | Mitsubishi Electric Research Laboratories, Inc. | Systems and methods for image transformation based on transformation instructions |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7006108B2 (en) * | 2003-03-25 | 2006-02-28 | Mitsubishi Electric Research Laboratories, Inc. | Method for generating a composite glyph and rendering a region of the composite glyph in image-order |
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 |
JP2006237858A (ja) * | 2005-02-23 | 2006-09-07 | Ricoh Co Ltd | 画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、および記録媒体 |
-
2008
- 2008-12-31 US US12/347,277 patent/US8427509B2/en not_active Expired - Fee Related
-
2009
- 2009-10-20 JP JP2009241422A patent/JP5253352B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8427509B2 (en) | 2013-04-23 |
US20100164984A1 (en) | 2010-07-01 |
JP2010157993A (ja) | 2010-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5253352B2 (ja) | 文書内にメッセージを埋め込む方法、及び距離場を使用して文書内にメッセージを埋め込む方法 | |
US7536026B2 (en) | Image processing apparatus and method | |
Brassil et al. | Hiding information in document images | |
US20040001606A1 (en) | Watermark fonts | |
JP3592545B2 (ja) | 画像処理装置および画像処理方法および情報記録媒体 | |
JP3964684B2 (ja) | 電子透かし埋め込み装置,電子透かし検出装置,電子透かし埋め込み方法,及び,電子透かし検出方法 | |
JP4277800B2 (ja) | 透かし情報検出方法 | |
US8538068B2 (en) | Embedding and detecting hidden information | |
Daraee et al. | Watermarking in binary document images using fractal codes | |
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 | |
US20040013284A1 (en) | Methods for digital watermarking of images and images produced thereby | |
JP2000299778A (ja) | ウォーターマークの付加方法及び装置、読取方法及び装置、記録媒体 | |
JPH07222000A (ja) | ドキュメントコピー防止方法 | |
JP2011147114A (ja) | 階層的バーコードスタンプを用いてバーコードの改変を検出する文書認証 | |
JP2003101762A (ja) | 透かし情報埋め込み装置,及び,透かし情報検出装置 | |
US20090021793A1 (en) | Image processing device, image processing method, program for executing image processing method, and storage medium for storing program | |
US20100142756A1 (en) | Document security method | |
JP2005520426A (ja) | 階調表現を用いた二値文書の電子透かし | |
US8588460B2 (en) | Electronic watermark embedding device, electronic watermark detecting device, and programs therefor | |
JP4595014B2 (ja) | 電子透かし埋め込み装置および検出装置 | |
Chen et al. | Recent developments in document image watermarking and data hiding | |
JP5436402B2 (ja) | メッセージを構造化された形状内に埋め込む方法およびシステム | |
KR20060120102A (ko) | 워터마크 정보 매립장치, 워터마크 정보 검출장치,워터마크 정보 매립방법, 워터마크 정보 검출방법, 및인쇄물 | |
Borges et al. | Text luminance modulation for hardcopy watermarking | |
JP4469301B2 (ja) | 情報埋め込み装置、印刷用媒体、および、情報読み取り装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120801 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130207 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20130207 |
|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20130311 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130319 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130416 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160426 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |