JPH07222000A - ドキュメントコピー防止方法 - Google Patents
ドキュメントコピー防止方法Info
- Publication number
- JPH07222000A JPH07222000A JP6308029A JP30802994A JPH07222000A JP H07222000 A JPH07222000 A JP H07222000A JP 6308029 A JP6308029 A JP 6308029A JP 30802994 A JP30802994 A JP 30802994A JP H07222000 A JPH07222000 A JP H07222000A
- Authority
- JP
- Japan
- Prior art keywords
- document
- copy
- line
- identification code
- encoding
- 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
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03G—ELECTROGRAPHY; ELECTROPHOTOGRAPHY; MAGNETOGRAPHY
- G03G21/00—Arrangements not provided for by groups G03G13/00 - G03G19/00, e.g. cleaning, elimination of residual charge
- G03G21/04—Preventing copies being made of an original
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/004—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency using digital security elements, e.g. information coded on a magnetic thread or strip
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/004—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency using digital security elements, e.g. information coded on a magnetic thread or strip
- G07D7/0047—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency using digital security elements, e.g. information coded on a magnetic thread or strip using checkcodes, e.g. coded numbers derived from serial number and denomination
-
- 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/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/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/32261—Spatial or amplitude domain methods in binary data
-
- 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
-
- 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/324—Selecting a particular authentication information from amongst a plurality of different authentication information
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S283/00—Printed matter
- Y10S283/901—Concealed data
Abstract
する方法を提供する。 【構成】 複数の加入者に配布するためのドキュメント
の複数のコピーを電子的に発行するためコンピュータシ
ステムを利用する工程と、コンピュータ内でプログラム
を実行して識別コード機能を行う工程とを含む。これら
の工程は、それぞれ独特な識別コードで複数のコピーを
コード化するためのものであり、その識別コードは、コ
ピーの電子的に生成された材料の独特の配置に基づくも
のであり、特別な加入者へそのような識別コードを相互
に関連づけるコードブックを作成する。解読方法はコー
ド化の能力に含まれている。電子的に生成された材料の
独特の配置は、ラインシフトコード化、ワードシフトコ
ード化、もしくは特徴強調コード化(または、これらの
組み合わせ)に基づくものであり、ビットマップ変更も
しくはドキュメントフォーマットファイル変更によりも
たらされている。
Description
識別コードを作成することにより、電子発行されたドキ
ュメントの違法コピーを防止する方法に関するものであ
る。発行されたドキュメントの各コピーは、たとえばプ
リント材料またはディスプレイ材料などの電子的に生成
された材料の独特の配置を有し、これは、訓練されてい
ない人間の目には即座に見分けることのできないもので
ある。それらの独特な識別コードによって、違法コピー
を防ぎ、また発行者および著作権者が違法コピーを分析
できるようにし、その元の加入者を判断することができ
る。
と匹敵しうるようになり、コピーの費用は、1ページに
つき2、3ペニーに削減され、また1ページをコピーす
るのに要する時間も1秒もしくはそれ以下に削減された
時、コピー機は、発行者を脅かす存在となった。この種
の問題は、電子領域においてより大きいものとなってい
る。複写の質がオリジナルと一致し、コピーを作成する
のにほとんど費用がかからず、たったひとつのキースト
ロークで、何百ページというコピーが、数秒でできてし
まう。加えて、送信者は、ほとんど何の努力もせずに、
電子ドキュメントを電子メールやネットワークの新たな
サービスによって、多人数のグループに配布することが
できる。
費用がかからずコピーでき、電子ドキュメントを配布で
きることは、電子発行が従来の発行に実際にとってかわ
るようになる前に解決されなければならない主要な技術
的課題と考えられている。しかしながら、個人が、個人
の占有にあるデータファイルを複写されないようにする
ことは、不可能ではないとしても、非常に困難なことで
ある。そこで、本発明は、一般のデータファイルの複写
を防止する試みに代わって、ドキュメントのテキスト部
分のビットマップにおいてオリジナルの所有者を確認で
きるようにすることで電子発行をより充実したものとす
ることを目的としている。現在の著作権法に関して、本
発明は、他で起きるであろう数多くのコピーおよび配布
を防止するに十分なものでなければならない。本発明の
方法による興味深い結果は、また、発行者もしくは著作
権者が、複写されたコピーが見つかったときにそのオリ
ジナルが誰に属するのかを判断することができることで
ある。本発明の技術的課題および一般的な目的は、ドキ
ュメントの違法コピーおよび配布を防止する方法を提供
することにある。
されたドキュメントの違法コピーを防止する方法に関す
るものである。本発明の方法は、複数の加入者に配布す
るための電子的に生成された材料を有するドキュメント
の複数のコピーを電子的に発行するためにコンピュータ
システムを利用する工程と、コンピュータ内でプログラ
ムを実行して識別コード機能を行う工程とを含む。これ
らの工程は、それぞれ独特な識別コードで複数のコピー
をコード化するためのものであり、その識別コードは、
そのようなコピーの電子的に生成された材料の独特の配
置に基づくものであり、特別な加入者に対してそのよう
な識別コードを相互に関連づけるコードブックを作成す
る。いくつかの実施例においては、解読方法はコード化
の能力に含まれている。電子的に生成された材料の独特
の配置は、ラインシフトコード化、ワードシフトコード
化、もしくは特徴強調コード化(または、これらの組み
合わせ)に基づくものであり、ビットマップ変更もしく
はドキュメントフォーマットファイル変更によりもたら
されている。
方法においては、ドキュメント特徴づけは、配布される
ドキュメントの各コピー内に独特な識別コードを埋め込
み、特別な加入者(受信者)へ識別コードを相互に関係
づけるコードブックが保持される。したがって、復元さ
れたドキュメント(時として、記述ドキュメントのコピ
ー)を検査することで、オリジナルのドキュメント受信
者の身元が判る。ドキュメント特徴づけは、テキストの
フォーマットすなわち、行(以下、「ライン」とす
る)、語(以下、「ワード」とする)、または文字のま
とまりの変更、あるいはテキスト構成要素のある文字の
変更(たとえば、個々の文字の変更)のどちらかにより
行われる。本発明の方法におけるドキュメントを特徴づ
けるのに用いるこれらの変更により、発行者は、(1)
保安(トレース能力)目的のため、識別されるコード
ワードをはめ込み、(2) できる限り見た目に変化の
ない特徴を変更することができる。
ャン、普通紙コピーなどによりドキュメントに生じるノ
イズの存在において発見される。本発明で用いられる
「コード化された」ドキュメントは、次のものを含むい
くつかの可能な方法において保安性を提供することがで
きる。 (1) ドキュメントは、各位置、加入者、受信者、ま
たは使用者(以下、「加入者」とする)のために特別に
コード化される。これにより、意図する加入者以外への
コード化されたドキュメントのいかなる配布も意図する
加入者へトレースすることができる。 (2) ドキュメントコードは、ユーザーインターフェ
イス(たとえば、特別な加入者のコンピュータワークス
テーション)の特別なインストールへ正当に適合するよ
うにドキュメントを特徴づける。このインターフェイス
へ適合しないドキュメントをディスプレイしようとする
と、そのインターフェイスは、ドキュメントのディスプ
レイを拒絶するなどの方法で形成される。
互作用の概略は、図1に図示されている。これは、ドキ
ュメントが発行者3からユーザーに流れることのできる
3つの経路が示されている。第1の経路は、通常のペー
パーコピー配布チャネル11(すなわちユーザーが発行
者から紙の刊行物を受けること)である。第2の経路お
よび第3の経路は、ユーザーのディスプレイ15のため
ドキュメントデーターベース21および電子ドキュメン
トインターフェイス23を介する、もしくは、プリント
されたドキュメントを作成するためユーザーのプリンタ
ー17を介する電子配布経路13である。ペーパーコピ
ー配布チャネル11から、あるいはユーザーのプリンタ
ーからであろうと、普通紙コピー機27は、たとえば、
違法のペーパーコピー29を作り出すために使用され
る。もちろん、本発明の範囲を逸脱しない限り、図1の
フローチャートには、さまざまな変更をなし得ることが
できる。たとえば、違法のユーザーは、スキャナを用い
て合法バージョンをスキャンし、その後、電子的に違法
のコピーを再生できる。本発明の方法は、これらのある
いは類似したタイプの配布経路、たとえば、電子的に発
行されたものやファックスや無線通信のコンピュータな
どにより配布されたもののどれかに適応できるドキュメ
ントに及ぶ。ドキュメントのコード化は、エンコーダ9
により示されたようにドキュメント配布の前に行われ
る。
ド化される(図2)。ドキュメントをコード化する技法
は、イメージもしくはフォーマットされたドキュメント
ファイルの2つのフォームのどちらかで行われる。イメ
ージ表示は、ピクセルの配列としてドキュメントの各ペ
ージ(または、サブページ)を記す。イメージは、白黒
(ビットマップともいう)、グレースケール、もしくは
カラーである。このテキストの残りにおいて、イメージ
表示は、イメージカラーの中味にかかわらず、「ビット
マップ」として、単純に参照される。フォーマットされ
たドキュメントファイルの表示は、ポストスクリプト、
トロフ、SGMLなどの標準フォーマット記載言語など
を用いて、ドキュメントの中味を記載するコンピュータ
ーファイルである。
ーマットされたドキュメントファイルから発生する。ド
キュメントを特徴づけるため本発明で用いられたコード
化の技法は、エンコーダに提供されたオリジナルのフォ
ーマット、および加入者が見るフォーマットに、ある程
度依るものである。加入者が、あるドキュメントを見る
(たとえば、ワークステーションのモニタで1ページ表
示する)と、その加入者は、そのドキュメントを捕捉で
き違法に配布できると考える。したがって、コードは、
この加入者の段階の前にコード化されなければならな
い。図2に示されるように、電子ドキュメント31は、
コードブック35で設定された変更の前もって選択され
た設定にしたがってエンコーダ33でコード化される。
(コードブックが、コード化よりも前にあることは必然
的ではない。特定の実施例では、コードブックは、特定
の加入者にそれらを相互に関連づけるために、使用され
る識別コードのロギングから作り出される。)コード化
されたドキュメントは、バージョン1(37)、バージ
ョン2(39)、バージョン3(41)、バージョン4
(43)‥‥‥‥バージョンN(45)までのように、
それぞれ固有に作り出される。
技法が用いられる。そして、それらは、文字、グラフィ
ック、アルファベット、数字や他の固有の識別名を用い
る必要なく、また、これによってコードに違法のコピー
を警報することなく、ライン、ワードまたは文字の特徴
の変更(もしくは、これらの組み合わせ)に関連してい
る。したがって、すべての方法に共通することは、すで
に存在する特徴の特別な態様を変更することによって、
ドキュメントにおいてコードワードをコード化すること
である。たとえば、コードワード1101(バイナリ
ー)について考えてみる。このコードを右から左へ最小
の意味のあるビットから読んでいくと、第1のドキュメ
ント特徴は、ビット1に変更され、第2の特徴は、ビッ
ト0に変更されず、そして次の2つの特徴は、2つの1
ビットに変更される。それぞれの特別なコード化方法を
区別するのは、特徴のタイプである。
ドキュメントを固有にコード化するためテキストのライ
ンの位置をシフトすることによって、ドキュメントフォ
ーマットファイルを変更する方法である。このコード
は、フォーマットファイルまたはビットマップから解読
される。ラインは、たとえば、水平にもしくは垂直にぶ
れる。この方法は、ノイズによって品質の低下したイメ
ージの中にある場合でも、コード検出のためのこれらの
方法の中でも、高い信頼性を提供することができる。 (2) 特徴強調コード化方法 ― ドキュメントを固
有にコード化するため、あるテキスト要素の特徴を修正
することによって、ドキュメントのビットマップイメー
ジを変更する方法である。そのような修正の一例は、文
字のアセンダの長さを延ばすことである。他では、文字
幅を狭めること、また、文字セクションを削除するかも
しくは短くすることである。このタイプのコードは、ビ
ットマップイメージからコード化され、また解読され
る。 (3) ワードシフトコード化方法 ― ドキュメント
を固有にコード化するため、テキスト内のワードの位置
をシフトすることによって、ドキュメントフォーマット
ファイルやイメージビットマップを変更する方法であ
る。このコード化は、フォーマットファイルもしくはビ
ットマップから解読されるであろう。ドキュメントフォ
ーマットファイルの変更を用いる好ましい実施例におけ
るこの方法は、方法(1)に使用されるものと似てい
る。この方法は、一般的に、方法(1)よりも、(視角
的に)より分からないドキュメントの変更を提供する。
しかしながら、ノイズの多いイメージからの解読は、よ
り困難となる。 上述の3つのコード化技法を以下に詳細に論じる。
応されるコード化方法である。次の記述において、フォ
ーマットされたドキュメントファイルは、ポストスクリ
プト(今日、最も一般的なページ・デスクリプション・
ランゲージフォーマットである)と一体となった、アド
ビ(Adobe)システムにおけるものであると仮定する。
しかしながら、本発明は、プログラムをフォーマットす
る他のドキュメントファイルにも適用できる。ポストス
クリプトは、ドキュメントの中味を一度に1ページ記述
する。単に、置く、これは、テキストライン(もしく
は、フレーズ、ワードまたは文字などのテキストライン
の一部)の中味を特定し、ディスプレイされるテキスト
の位置を確認する。テキストの位置は、仮想ページ上の
位置を表わすX−Y軸で特徴づけられる。ポストスクリ
プトを作り出すソフトウエアによって用いられる解像度
によって、テキストの位置は1/720インチ(プリン
ターの「ポイント」の1/10)ほどの小ささに修正さ
れる。今日最も一般的に使用されるレーザープリンタ
は、さらにやや小さな解像度(たとえば、1/3000
インチ)を有する。
の前に、オリジナルのポストスクリプトドキュメントお
よびコードワードはエンコーダに供給する。エンコーダ
は、コードワードを読み、動かすべきラインを探す。動
かすべきラインを見つけだすと、エンコーダは、ライン
スペース調整に組み込むように、オリジナルの(間隔を
あけていない)ポストスクリプトファイルを修正する。
これは、スペースをあけるべきラインのY軸を増加した
り減少したりすることによりなされる。エンコーダの出
力は、加入者に電子的またはペーパーフォームで配布で
きるよう用意された「コード化された」ポストスクリプ
トドキュメントである。
ュメントの復元されたペーパーコピーの分析によって特
徴づけられたドキュメントのオリジナルの受信者(加入
者)を確認するかを図示している。これは、疑わしきハ
ードコピー51があり、コピー51は、スキャナ53に
よってスキャンされ、コンピュータ55によって分析さ
れ、解読プログラム57で解読され、コードブック59
と合わされて、元のあるいは加入者のバージョン61を
決定する。たとえば、「デコーダ」は、ライン間隔を分
析し、オリジナルの加入者を固有に認識する対応するコ
ードワードを抽出する。
ージもしくは複数ページ)は、ページのビットマップイ
メージを作成するため、電子的にスキャンされたもので
もよい。ビットマップイメージは、好ましくは、あるタ
イプの外部の特徴づけ(すなわち、ハードコピーのプリ
ント、普通紙コピー、電子スキャン、しみなどにより生
じるノイズ)を取り除くためノイズ削除を受ける。ビッ
トマップイメージは、テキストラインがサイドのページ
の端と垂直であることを確実にするために回転される。
ページの「プロフィール」は、イメージ内の水平なスキ
ャンラインごとのビット数として見い出される。我々の
経験においてであるが、そのようなスキャンラインの数
は、テキストラインにつき40あたりで変動する。隣り
合うテキストラインのプロフィール間の各間隔が測定さ
れる。これは、隣り合うラインのプロフィールのベース
ライン間の間隔が測定される、あるいは隣り合うライン
のプロフィールの中心(すなわち、かたまりの中心)間
の間隔が測定されるかの2つの方法のうちのひとつによ
って行われる。このインターライン間隔は、分析され
て、間隔が加えられたか減じられたかどうかが判断され
る。このプロセスは、各ラインごと繰返され、ドキュメ
ントのコードワードが判断されて、オリジナルの加入者
が固有に決定される。
点は、次の通りである。オリジナルなしでコードが解読
される。このため、解読が非常に簡単である。これは、
最もノイズに抵抗できる技法であると思われる。しかし
ながら、この方法は、ここで記述されるコード化の技法
のうちで最も視覚的にわかってしまう方法であると考え
られる。
なライン間隔エンコーダ疑似コードを図示した。図5
に、復元されたドキュメントのページのライン間隔プロ
フィールのグラフを示した。各テキストラインのベース
ラインのスキャンラインは、「+」で示される。各テキ
ストラインの中心のスキャンラインは、ドットで示され
る。ライン間隔でページを解読するには、隣り合うテキ
ストラインの中心もしくはベースライン間の間隔を測定
し、間隔が増加されているか、減少されているか、もし
くは標準と同じままかどうかを判断する。
接適応される本発明のコード化方法である。ビットマッ
プイメージは、選ばれた特徴が検討される。そしてそれ
らの特徴が変更されるか、変更されないかは、コードワ
ードによるものである。これらの変更は、広げたり、狭
めたり、斜めにしたり、個々の文字の特徴を減じたり、
付加したりすることにより行われる。たとえば、文字の
上方の垂直なエンドライン、すなわち、b、d、hなど
の文字の上部が延ばされる。これらのエンドラインは、
その長さを1ピクセル(もしくはそれ以上)延ばすこと
により変更し、他は何の変更もしない。
適用され、またプリンタイメージでも検出される。以下
に示唆するものよりもさらに強調したコード化、また
は、コード化における冗長度により、プリントされたお
よび写真複写されたドキュメントのスキャンされたイメ
ージにおいても検出される。本発明のこの方法の利点
は、次の通りである。非常に数多くのコード化の可能性
がある(おそらく、ワードシフトコード化の10倍、ま
た、ラインシフトコード化の20倍)。このコード化
は、ドキュメントのビットマップに行われる。そして、
フォーマットされたドキュメントファイルを変更する必
要がない。イメージをコード化する方法のうちで最も視
覚的にわかりずらい方法のひとつである。
として、イメージコード化の技法であり、通常フォーマ
ットファイルには適用できない(他の技法は、両方にさ
らに容易に適用できる)。この方法は、ノイズに耐えら
れないような大きさ(長さ)でコード化する時、そのの
可視度により検知するものであるため、写真複写され
た、またはそれ以外でもノイズの多いドキュメントには
あまり適用できないものと考えられる。このコードは、
オリジナルなしでは検出を行うことができない。
6に関して、次の通りである。図6には、5×5のピク
セル配列の通常のコード化63、65および67の3つ
の例と、強調コード化73、75および77が示されて
いる。
るドキュメントに適応しえるコード化の方法である。こ
のコード化は、フォーマットファイルに最も容易に適応
される。各テキストラインごとに、ワード間のもっとも
大きい間隔と最も小さい間隔とが見つけ出される。ライ
ンをコード化するために、最も大きな間隔がある値で減
少され、最も小さな間隔が同じ値で増加される。これ
は、テキストラインの全長を保持し、テキストイメージ
にわずかな質的変更を提供するものである。本発明の他
の方法と比較して、この方法の利点は、次の通りであ
る。イメージをコード化するための方法で最も視覚的に
わかりずらい方法のひとつである。このコードは、オリ
ジナルなしでは解読を行うことができない。欠点は、次
の通りである。このコードは、オリジナルなしでは解読
を行うことができない。疑似コードは、以下の通りであ
る。
のライン83は、第1のライン81からデルタと等しい
約1/150インチ下にシフトされている。異なるコー
ド化のため、これは、第1のライン81と第2のライン
83との間の間隔を通常よりも大きく、第2のライン8
3と第3のライン85との間の間隔を通常よりも小さく
する。第3のライン85と、第4のライン87および第
5のライン89との間隔は、通常である。
を図示した。図8に、縦のライン91、93、95、9
7、99、101、103、105および107を示し
た。これらのラインは、図8の上と下のラインの各ワー
ドの位置決めを示すための縦のガイドラインである。
「for」というワードは、故意にシフトされており、
したがって、テキストの下のラインには縦のライン99
において、またテキストの上のラインには縦のライン1
01が対向して置かれている。図9は、図8に示された
ものと同じテキストを示しているが、シフトされていな
いワードおよびシフトされたワードのどちらも訓練を受
けていない目には自然に見えることを実証するために、
縦のラインのないものである。
ド化を図示したものである。図10は、変更されておら
ず、代表的に標準および基準のドキュメントを表わすテ
キストの文字を示している。図11は、特徴強調を付加
した同様のドキュメントを示す。たとえば、「1」が他
の文字と同様に最初のラインの文字「t」、「l」およ
び「d」が有するように縦に延ばされている。図12
は、図11と同様の特徴強調を示しているが、強調を単
に強化するように誇張を付けている。図11および12
に基づくと、強調した特徴のドキュメントのための適切
なコードワードは、5435デシマルであろう。
プロセスは、誤りがちになる。(エラー修正コードに基
づいた)ラインの間隔を開けるために用いられたコード
ワードの設定の賢い選択は、検査エラーの機会を最小限
にするために用いられるであろう。これは、ドキュメン
トの潜在的受信者の数(すなわち、コードワードの数)
と正しい認識の見込みとの相対関係を確立するであろ
う。図示するために、ラインシフト解読がノイズ除去に
よりどのように好ましく強調されるかを詳しく次に説明
する。
ト解読は、コード化されたドキュメントの(たぶん質の
低下した)ビットマップの表示からコードワードを引き
出す(復元された、修正されていないフォーマットされ
たドキュメントファイルを解読することは、普通のこと
である)。コード化されたドキュメントの違法コピー
は、電子フォームもしくはペーパーフォームのどちらか
に復元される。ペーパーに復元された場合、ドキュメン
トのページ(1ページもしくは複数ページ)は、電子的
にスキャンされてページのビットマップイメージを作成
する。イメージファイルからコードを引き出すことは、
フォーマットファイルから引き出すようには簡単ではな
い。アスキー・テキストやフォーマットコマンドより
も,イメージはONおよびOFFのビットを含むので、
パターン認識技法が、その中味を判断するためにまず使
用される。さらに、ノイズが存在するので、ノイズを減
少するためにイメージ加工技法が行われ、パターン認識
の仕事をさらに確実なものとする。イメージからのドキ
ュメント解読に用いられる技法のうちのいくつかは次の
通りである。
の不揃い、コピー機のノイズもしくは単なる紙面上のご
みは、背景部分に黒いしみを、またテキストなどの前景
部分に白いしみをイメージにつけてしまう。このノイズ
は、連続する工程の邪魔をするので、できるだけ取り除
くのが好ましい。ドキュメントの質を保ちつつ、ソルト
&ペッパーノイズを取り除くよう設計されたケーフィル
(KFill)フィルターが用いられる。本当のテキス
トの特徴(たとえば、ピリオドや点)からノイズを分析
し、ノイズを取り除く。これは、ノイズを取り除くこと
に対してテキストの特徴を残す側でそれら2つが対立し
たときエラーを起こす、保守的なフィルターであり、ド
キュメントを明確にするために記述されたものでり、工
芸家により周知である。
-- ペーパードキュメントが写真複写され、スキャン
されるごとに、ページの誤った向き、斜め置きのため
に、ページのテキストラインの向きは、水平から変化し
てしまう。加えて、写真複写機は、その光学装置のわず
かな非直線性のため、歪みをもたらしてしまう。連続す
る工程を成功させるには、イメージファイル内でテキス
トラインが水平に戻されるようにこの斜めの角度が修正
される必要がある。ドキュメントスペクトルもしくはド
クルトル(docstrum)の使用によるデスキュー
イングのある方法は、ワード内へ文字をグループ化する
ことにより開始し、その後テキストライン内へワードを
グループ化するボトムアップ分割手続きの技法である。
テキストラインの平均角度が1ページごとに測定され、
ゼロでなかった(水平でなかった)場合は、イメージが
ゼロ斜角度まで回転される。最終の傾きを修正された
(deskewed)イメージにするため2重線の書き入れを伴
う、回転は、発行された文献に見られる標準的なデジタ
ル型のイメージ加工手段である。
グのあと、テキストラインの位置を見つけることができ
る。「プロジェクションプロフィール」と呼ばれる標準
のドキュメント加工技法が使用される。これは、各列に
沿うONバリューのピクセルの合計である。テキストラ
インが水平に伸びるドキュメントには、このプロフィー
ルは、幅が文字の高さと同じ最高点と、幅が隣り合うテ
キストライン間の白いスペースと同じ低点とを有する。
プロフィールの最高点間の距離は、インターライン間隔
を決定する。
トデコーダは、(ページプロフィール内の)隣り合う各
々のテキストラインプロフィール間の距離を測定する。
これは上述したように、隣り合うラインプロフィールの
ベースライン間の距離を測定するか、隣り合うラインプ
ロフィールの中心間の距離を測定するかの2つの方法の
うちのひとつよびベースラインに対応して、2つの最高
点を有する特有のプロフィールを作り出す。各テキスト
ラインのボトムに最も近いプロフィールにおける最高点
は、ベースラインとなるように取られる。同様の最高点
の値が隣り合うスキャンラインに現われる場合、最も大
きな値のスキャンラインは、ベースラインのスキャンラ
インとして選択される。テキストラインの中心を正確に
決定するためには、テキストラインのプロフィールがス
キャンラインy、y+1‥‥‥‥からy+wへ走り、O
Nビット/スキャンラインの各数は、h(y)、h(y
+1)‥‥‥‥、h(y+w)であると仮定する。よっ
て、テキストラインの中心は、 yh(y)+ ‥‥‥‥ +(y+w)h(y+w) h(y)+ ‥‥‥‥ +h(y+w) によって得られる。
隣り合う中心もしくはベースライン間の)間隔は、白い
スペースがテキストラインのシフトによって増加または
減少されているかを決定するために用いられる。この工
程は、各ラインごとの繰返され、ドキュメントのコード
ワードを決定し、オリジナルの受信者を固有に決定す
る。異なるコード化によるページ内のラインシフトを検
出するための決定規則を記述する。テキストラインi−
1およびi+1はシフトされておらず、テキストライン
iは、上か下にシフトされていると仮定する。間隔のあ
けられていないドキュメントでは、隣り合うベースライ
ン間の距離もしくはベースラインの間隔は同じである。
Si-1およびSiを、それぞれ、i−1とiとの間、およ
びiとi+1との間であるとする。よって、決定規則
は、 Si-1>Siの場合:ラインiは、下にシフトされている
と決定し、 Si-1<Siの場合:ラインiは、上にシフトされている
と決定し、 それ以外 : 不確定 となる。
2) ベースライン間隔とは違って、オリジナルの間隔のあけ
られていないドキュメントにおける隣り合うテキストラ
イン間の中心間隔は、必ずしも均一に間隔があけられて
いない。中心ベースの検出では、決定は、間隔のあけら
れたおよび間隔のあけられていないドキュメント内の中
心間隔の誤差に基づいている。さらに詳細には、Si-1
およびSiを、それぞれ、間隔のあけられたドキュメン
トのi−1とiとの間、およびiとi+1との間である
とし、、ti-1およびtiを間隔のあけられていないドキ
ュメントの対応する中心間隔であるとする。よって、決
定規則は、 Si-1−ti-1>Si−tiの場合:ラインiは、下にシフ
トされていると決定し、 それ以外 : ラインiは、上にシフトされてい
ると決定する、 となる。
3) テキストラインが下に(上に)動かされている時に上に
(下に)動かされているとデコーダが判断した場合、エ
ラーが起こったと言われる。ベースライン検出におい
て、第2のタイプのエラーが存在する。デコーダは、ラ
インが上か下かどちらに動かされているかどうか決定で
きない場合は、不確定である。コード化においてすべて
の他のラインが移動されているため、この情報は、デコ
ーダに知らされて、間違いの警報はならない。
メージノイズであるが制限のあるなかで、違うフォント
サイズおよび違うライン間隔でラインシフトコード化が
どううまく機能するかを実験するために企てられた。第
2のセットは、ドキュメント劣化がますますひどくなっ
たとき、固定されたライン間隔シフトがどううまく検出
できるかを発見するために設計された。両方の実験に用
いられた装置は: 1. リコー FSIS 400dpiのフラットベッ
ド型電子スキャナ(Flat Bed Electronic Scanner) 2. アップル(Apple) レーザーライターIInt
x(LaserWriter IIntx) 300dpiのレーザープ
リンタ 3. ゼロックス(Xerox) 5052 の普通紙コピ
ー機 これらのプリンタやコピー機は、オフィス環境で広く使
用されているとみられる代表的な装置であるため選ばれ
た。使用される特別な機械は、多量に使用され、よく維
持されるものとして特徴づけることができるであろう。
ゼロックスおよび5052は、ゼロックス社の商標であ
る。アップル社およびレーザーライターは、アップルコ
ンピューターの商標である。リコーおよびFSIは、リ
コー社の商標である。
るテキストのシングルスペースのページを使用してい
る。このページは、異なるコードスキームを用いてコー
ド化されている。異なるコード化では、各パラグラフの
最初のラインで開始されて、各パラグラフにおけるテキ
ストのどの他のラインも動かされず保たれた。2つの動
かないライン間の各ラインは、常に上か下かに動かされ
た。すなわち、各パラグラフにおいては、第1、第3、
第5などのラインが動かされず、一方、第2、第4など
のラインが動かされた。8、10または12ピクセルの
フォントサイズを用いて、また、交互のライン(各パラ
グラフ内で)を上か下に1、2または3ピクセルでシフ
トして9回にわたる実験が行われた。プリンタが300
dpiの解像度を有しているので、各ピクセルは、1/
300インチもしくは約9分の1ポイントに対応する。
各コード化されたページは、レーザープリンタでプリン
トされて、3回コピーされた。レーザープリントされた
ページは、ゼロ回目のコピーとして参照され;n回目の
コピー(n≧1である)は、n−1回目のコピーをコピ
ーすることにより制作される。3回目のコピーがコード
ワードを検出するために解読された。すなわち、3回目
のコピーは、電子的にスキャンされ、ビットマップイメ
ージは、プロフィールを生成するために加工され、プロ
フィールは、テキストライン間隔(ベースラインおよび
中心間隔の両方)を生成するために加工されて、コード
ワードがそれらの測定および規則(3.2−3)を用い
て検出された。
1ページにつき、さまざまなフォントサイズの実験の結
果を表わしている。フォントサイズが小さくなると、さ
らに多くのラインが1ページに配置され、さらに多くの
情報がコード化される。ベースラインと中心の両方の方
法は、少なくとも2ピクセルにおけるスペースではエラ
ーなしで検出をした。中心方法は、また、1ピクセルに
おけるスペースでもエラーはなかった。
ページの解読を繰返した場合でさえも、検出実行結果に
おいて有効であろうことは記すに値する。電子スキャン
を行うことによって生じるある不規則においても当然有
効であろう。ページが数回にわたりコピースキャンされ
た場合、異なる傾き角度が通常生じるであろう。この傾
きは、それぞれの場合においてわずかに異なって修正さ
れ、検出結果を変化させてしまうであろう。この現象を
図示するため、このテストケース(8ポイントのテキス
ト、1ピクセルのスペース)は、さらに3回再スキャン
された。最初のテキストラインの傾き角度(すなわち、
角度修正される前の)は、各スキャンごとに異なった。
3度の再スキャンで、次の解読結果がベースライン検出
に現われた。5不確定、3不確定、1エラーおよび6不
確定。不思議なことに、検出されなかった、または、エ
ラーとなったライン間隔は、再度の試みにわたって多少
変化した。これは、複数回1ページをスキャンすること
により得られて、結果を結合する(たとえば、平均をと
る)いくつかの解読実行があることを示唆する。
ースのページが異なるコード化方法を用いてコード化さ
れた。フォントは、タイムスロマンに、フォントサイズ
は、10ポイントに、また、コード化ラインシフトは、
1ピクセルに設定された。そして、ページのコピーが繰
返され(ゼロ回、1回、‥‥‥10回)、各コピーは、
別々の実験に用いられた。したがって、各連続する実験
は、同じテキストページのわずかに質の落ちたものを用
いた。実験の結果は、図14に一覧表にしてある。
ーでエラーが見られなかった。さらに驚くべきことは、
ノイズ「マージン」に対する半分以下の有効な信号が1
0回目のコピーによって使い尽くされたことである。こ
れは、数多くのコピーは、そのドキュメントが違法であ
るというようなたった一つのエラーでさえも生成される
ことが要求されるであろうことを示唆する。図14は、
ベースラインの解読において、検出エラーおよび不確実
はコピーの数にともなって単純に増加しない。さらに、
正確に検出されなかったライン間隔は、コピーからコピ
ーで多少変化した。これは、ライン間隔「情報」がテキ
ストベースラインにまだ存在し、ある付加的加工で可能
となるであろうことを示唆する。
のコード化されていないエラー実行を報告している。し
かし、実験で用いられた21ラインシフトは、勝手に選
択されたものではない。コードワードは、ハミングブロ
ックコード、1エラー修正コードから選択された3つの
連結したコードワードからなる。したがって、だいたい
各1/3ページは、1つのエラーから保護されている。
ベースライン解読法によるすべてではないが多くのエラ
ーおよび不確実は、このコード化により修正されたであ
ろう。しかしながら、コード化されていない中心検出が
首尾よく行われたので、エラー修正を補足する必要があ
るかいなかは、明らかでない。
ってすべて馴染みのことである。検出結果にもっとも影
響する欠陥を簡単に説明する。この説明は、イメージの
欠陥のかなり質的な説明であり、それらの物質的根拠
は、この概略の範囲を超えるものである。
ストラインの傾き、もしくは1点を中心としたテキスト
ラインの回転であった。多くの実験で、我々は、[−3
°、+3°]の間の角度の傾きを観察した。テキストラ
インの傾きは、いくらかの歪みの発生を犠牲にするが、
イメージの回転により主に取り除かれる。汚れもまた、
コピーの回数にともなって増加し、実に10回目のコピ
ーでは、かろうじて読みうる程度になってしまう。汚れ
は、驚くほど検出実行において小さな意味を有するよう
である。コピー機の通常の「コピー明暗」にセットされ
て普通紙コピーが行われ、汚れは、コピーの暗さで増加
する。コピーの回数が増加すると、明暗は一般的にペー
ジ上で変化し、かなり薄れたところが見られた。汚れや
薄れが解読作業にとってさらに不利益であるかどうか
は、定かでない。コピーサイズの拡大または縮小は、別
の可能性のある問題である。10回のコピー後に、ペー
ジの縦または横の4%の変化を発見することは稀なこと
ではない。さらに、ページの縦および横の拡大は、著し
く異なるものとなりうる。コピーサイズの変化により、
別のコード化、すなわち、隣り合うテキストライン間の
絶対シフトと比較するコード化情報を使用しなければな
らなかった。コピーの簡単な検査は、水平方向および垂
直方向の両方のずれおよび他のあまり重要でないイメー
ジの欠陥(たとえば、ソルト&ペッパーノイズ)を示
す。おそらく、最も驚くべき質の低化は、「ベースライ
ンのうねり」(すなわち、テキストラインの非一定の傾
き)である。検出が、この特別なイメージの質の低化に
よって劇的に影響を受けないことは、驚くべきことであ
る。
の簡単なモデルを提供する。第一のタイプのノイズモデ
ルは、ドキュメントをプリントする際の歪み、第2のタ
イプのノイズモデルは、コピーの際の歪みである。この
第2のタイプのノイズは、コピーの回数に伴って増加す
る。一方、第1のタイプのノイズは、増加しない。ノイ
ズの蓄積が、図15に示される。これは、ドキュメント
は、エンコーダ201からオリジナルプリンタ203、
第1のコピー機、第2のコピー機、一連のコピー機の最
後、すなわち、コピー機209、その後デコーダ211
を移動するという理論モデルを図示している。
トの1ページは、いわばトップのページマージンから測
定して、テキストラインの中心を示すn+1個の縦軸y
1、‥‥‥‥、yn+1を生じる。隣り合う中心間のスキ
ャンラインにおける中心間隔もしくは距離は、 ti=yi+1−Yi i=1,‥‥‥,n である。したがって、ラインシフトの検出には、n+1
個のテキストラインのページは、nの中心スペースによ
り効果的に記述される。図15では、i番目のラインス
ペースのシフトC1は、余分なスペースが加えられてい
た場合は、正であり、スペースが減じられていた場合
は、負である。プリンタのノイズ、V1、モデルは、プ
リント、スキャンおよびイメージ加工による歪みの(i
番目の中心スペースにおける)累積的な効果である。j
番目のコピーの作成には、i番目の中心スペースに任意
のノイズNijを加える。K番目のコピー後のデコーダの
入力において、オリジナルの中心スペースt1+ciは、
sikに変形された。プリント、スキャンおよびイメージ
加工の物質的プロセスはコピーとは関係ないので、任意
の変数vi(i=1,‥‥‥,n)は、Nji(i=1,
‥‥‥,n、j=1,‥‥‥,K)と関係ない。
スペースt1,‥‥‥,tnで描写されるとしよう。プ
リンターのノイズは、それらのスペースを Si=ti+ci+Vi i=1,‥‥‥,n (4.1) に変形し、Vi(i=1,‥‥‥,n)は、独立してお
り、同様にガウス・ランダム変数が分配される。この前
提は、μの平均は=0.0528ピクセルであり、δ12
の変動は0.140であるという測定により成り立つ。
と仮定する。n+1個のテキストラインのページの0回
目のコピーが、中心スペースsi,‥‥‥,snを有する
と仮定する。ページの1回目のコピーは、中心スペース
si1,‥‥‥,sn1により表わされ、 Si1=Si+Ni1 i=1,‥‥‥,n (4.2) であり、Ni1は、i番目の中心スペースSiにおける、
コピーの際の傾き、スケーリングおよび他の写真複写の
歪みの累積的な影響を要約する任意のノイズである。j
番目のコピー(j≧1)後、中心スペースは、sij,‥
‥‥,snjにより表示される。(4.2)のように、そ
れらの中心スペースは、 Sij=Sijー1+Nij i=1,‥‥‥,n (4.3) であり、Nijは、j−1回目のコピーをコピーすること
により生じるノイズである。したがって、中心スペース
Sijは、全ノイズにより汚される。 Sij=Si+(Ni1+‥‥‥+Nij) (4.4)
ける以外に単純な統計反応を示唆する。ノイズ要素Nij
(j=1,‥‥‥,K)は、μの平均=0.0666ピ
クセルと、δ2の変動=0.017ピクセル2を有するガ
ウス・ランダム変数により首尾よくモデル化される。測
定は、ランダム変数Ni1,‥‥‥,Nij汚され、正常な
状態では、それらは、独立している。したがって、j回
目のコピーにおける中心スペースSijは、 Sij=Si+ηij i=1,‥‥‥,n (4.2) であり、ηijは、jμと、jδ2を有するガウス曲線で
ある。
中心検出下で可能なエラーを概算するため合わせられ
る。3つの隣り合う異なってコード化されたテキストラ
インは、ラインi−1およびi+1がシフトされず、ラ
インiがcピクセルで(上もしくは下に)シフトされる
ように表示されたと仮定する。ti-1およびtiは、オリ
ジナルのスペースの空けられていないドキュメントにお
けるそれらのライン間の中心スペースとし、Si-1およ
びSiは、コード化されたドキュメントのゼロ回目のコ
ピー上の対応するスペースであるとする。よって、 Si-1=ti-1+c+Vi-1 (4.6) Si=ti−c+Vi (4.7) であり、ラインiが下にシフトされている場合は、c=
+1であり、ラインiが上にシフトされている場合は、
c=−1である。Sji-1およびSijは、ドキュメントの
j回目のコピー上の対応する中心スペースであるとす
る。よって、 Sji-1=ti-1+c+Vi-1+ηji-1 (4.8) Sij=ti−c+Vi+ηij (4.9) であり、ηijは、(4.5)で画定されるものである。
仮定する。上記の(4.8および4.9)を検出規則
(3.3)に加える。 Vi-1−Vi>ηij−ηji-1−2cの場合:ラインは下にシフトされていると決 定 (4.10) それ以外 :ラインは上にシフトされていると決定。 ランダム変数Vi-1、Viおよびηji-1、ηijは、互いに
独立しているので、判断変数DΔ(Vi-1−Vi)+(η
ji-1-ηij)は、ゼロ平均および変動2(δ12+jδ
2)をともなうガウス曲線である。したがって、与えら
れたラインがエラーと解読される可能性は、 p(D>2c 上にシフト)=1/2p(D≦−2c 下にシフト)=1/2p (D−2) (4.11) エラーの可能性は、補足のエラー関数を用いて容易に評
価される。δ12=0.140およびδ2=0.017
測定を用いると、エラーの可能性は、20回目のコピー
でたったの約2%である。
較アルゴリズム テキストラインプロフィールのベースラインもしくは中
心のどちらかを用いる検出は、異なった利点および欠点
を提供する。想像するように、実験結果は、中心による
検出は、小さなラインシフト(すなわち、1ピクセル)
で、且つ大きな歪みを受けやすいコード化したページに
おいてはベースラインによる検出よりも優れていること
を示している。中心位置は平均となり、真の評価値とな
るが、ベースライン位置が完全数とされるためこの機能
の違いは、大きくなる。ベースライン位置はテキストラ
インプロフィールの最高点の検出により決定されること
を思い出してほしい。この最高点は、時々はっきりせ
ず、ベースラインに隣接するスキャンライン上のプロフ
ィール値がしばしば最高点の値に近くなる。よって、比
較的小さなノイズは、隣接するスキャンラインへシフト
するよう最高点を生じる。テキストラインが1ピクセル
シフトでコード化された場合、一本のスキャンラインシ
フトは、検出エラーを起こすに十分である。
イメージの欠陥を被りにくい。ベースラインは、比較
的、ラインの傾き(もしくは、さらに正確には、傾き修
正により生じたノイズ)の被害を受けやすい。中心検出
は、ベースライン検出より、優れているが、ベースライ
ンは、他の利点を有している。特に、コード化されたド
キュメントをオリジナルのスペースの空けられていない
ドキュメントなしで解読することができる。安全なドキ
ュメント配給者は、解読のため中心スペースのオリジナ
ルドキュメントのライブラリを管理する必要から解放さ
れる。最後に、特に確実な、低いエラーの可能性の検出
スキームを提供するためには、両方の検出技法を(ま
た、実際は他の技法と)結合して用いることができる。
ドキュメントの違法コピーの作成および配布を防ぐこと
ができ、また、特定の受信者と関連づけることができ
る。ドキュメントを特有のものにする幾つかの技法が記
述された。それらの技法のうちのひとつは、テキストラ
インシフトに基づいたものであり、普通の読者には識別
できないように小さなラインスペースの変更は、何度か
コピーされた後であっても、ドキュメントのコピーから
復元できることをを実証するため実験として履行され
た。
ンの位置はそのままで、一方、偶数ラインは、わずかに
上もしくは下に移動される。異なるラインシフトを選択
することにより、情報は、ドキュメントの中にコード化
される。ドキュメントが実験中電子フォームのままの場
合、コード化された情報を取り戻すことは通常のことで
ある。ペーパーコピーから情報を取り戻すには、ドキュ
メントをスキャンしてコンピューターに戻す。2つの検
出方法が考慮された。ひとつは、各ラインの文字の低点
の位置に基づき、他方は、各ラインのかたまりの中心に
基づく。ベースラインを用いる利点は、それらはコード
化する前等しくスペースが空けられており、母型を参照
することなしに情報を引き出すことができる。ラインの
かたまりの中心は、等しくスペースが空けられていな
い、しかしながら、この技法は、プリントおよびコピー
の工程で生じたさまざまな歪みに対してさらに復元力の
あるものであることが発見された。
の誤差を考慮するとき取り消されたので、この異なった
コード化機構が選択された。実験では、ドキュメントの
ラインは、1/300インチほどの小ささで上もしくは
下に動かされ、ドキュメントは、10回ほどの多さでコ
ピーされ、その後、ドキュメントはスキャンされてコン
ピュータに入れられる。行われた実験では、中心解読機
構が、限りなく小さなエラー率をもたらした。上述の技
法を鑑みて本発明のさまざまな修正および変更が可能で
あることは、明らかである。したがって、添付クレーム
の範囲内において、ここで特別に記述したもの以外で、
本発明を実行できることは理解されることである。
の独特な識別コードを作成することにより、電子発行さ
れたドキュメントの違法コピーを防止でき、発行者およ
び著作権者が違法コピーを分析できるようにし、その元
の加入者を判断することができる。
トである。
ャートである。
トである。
ード化実行のための疑似コードを示す説明図である。
れたドキュメントのプロフィールを示す説明図である。
つの例を示す説明図である。
コード化を示す説明図である。
め縦のラインでのワードシフトコード化を示す説明図で
ある。
テキストを示し、シフトされていないおよびシフトされ
た両方のワード間隔が訓練を受けていない目にとって自
然に現われることの説明図である。
一例を示す説明図である。
図である。
11のテキストを示す説明図である。
ベースラインと中心検出結果との比較を示す説明図であ
る。
きのベースラインとと中心検出との比較を示す説明図で
ある。
る。
5、107 縦のライン 201 エンコーダ 203 オリジナルプリンタ 205 第1のコピー機 207 第2のコピー機 209 最後のコピー機K
Claims (27)
- 【請求項1】 電子発行されたドキュメントの違法コピ
ーを防止する方法において、 (a)複数の加入者に配布するため電子的に生成された
材料を有するドキュメントの複数のコピーを電子的に発
行するためにコンピュータシステムを使用し、 (b)前記コンピュータシステム内でプログラムを行
い、(i)それぞれ、別々の特有の識別コードを有する
複数のコピーをコード化する工程と、前記識別コード
は、各コピーに電子的に生成された材料の独特の配置に
基づくものであり、(ii)特定の加入者にそのような
識別コードをそれぞれ相互に関連づけるためのコードブ
ックを作成する工程とを実行することからなることを特
徴とする防止方法。 - 【請求項2】 前記プリントした材料はテキストの材料
のラインであり、電子的に生成された材料の前記特有の
配置は、ラインシフトコード化に基づくものであること
を特徴とする請求項1記載の方法。 - 【請求項3】 前記ラインシフトコード化は、ドキュメ
ントの各コピーを独特にコード化するためにドキュメン
トに含まれたその他のラインと比較して少なくとも1つ
のラインの位置をシフトするようにドキュメントフォー
マットファイルを変更することによって成し得ることを
特徴とする請求項2記載の方法。 - 【請求項4】 前記ラインシフトコード化は、ドキュメ
ントの各コピーを独特にコード化するためにドキュメン
トに含まれたその他のラインと比較して少なくとも1つ
のラインの位置をシフトするようにドキュメントのビッ
トマップイメージを変更することによって成し得ること
を特徴とする請求項2記載の方法。 - 【請求項5】 前記電子的に生成する材料は、特定の順
序で配置されたワードを含み、材料の前記独特の配置
は、ワードシフトコード化に基づいていることを特徴と
する請求項1記載の方法。 - 【請求項6】 前記ワードシフトコード化は、ドキュメ
ントの各コピーを独特にコード化するためにドキュメン
トに含まれたその他のワードと比較して少なくとも1つ
のワードの位置をシフトするようにドキュメントフォー
マットファイルを変更することによって成し得ることを
特徴とする請求項5記載の方法。 - 【請求項7】 前記ワードシフトコード化は、ドキュメ
ントの各コピーを独特にコード化するためにドキュメン
トに含まれたその他のワードと比較して少なくとも1つ
のワードの位置をシフトするようにビットマップイメー
ジを変更することによって成し得ることを特徴とする請
求項5記載の方法。 - 【請求項8】 前記電子的に生成する材料は、標準化し
たプリントの特徴を含み、材料の前記独特の配置は、特
徴変更コード化に基づいていることを特徴とする請求項
1記載の方法。 - 【請求項9】 前記特徴変更コード化は、前記標準化し
たプリントの特徴と比較して少なくとも1つのプリント
の特徴を変更するようにビットマップイメージを変更す
ることによって成し得ることを特徴とする請求項8記載
の方法。 - 【請求項10】 前記プログラムを実行するため、(i
ii)標準のドキュメントとして、前記ドキュメントの
第1のコピーを作成する工程と、(iv)前記標準ドキ
ュメントとは異なるものとする少なくとも一つの変更を
それぞれ有する複数のその後のコピーを作成し、前記コ
ピーが少なくとも前記ひとつの変更に基づいてそれぞれ
独特の識別コードを有するように互いに異なるものとす
る工程と、(v)前記標準ドキュメントに比較してその
ような各コピーの一連の同じおよび異なる点を認識する
ため前記標準ドキュメントと各その後のコピーとを比較
する工程と、(vi)独特なバイナリの識別コードに対
する前記一連の同じおよび異なる点をコンバートする工
程とを実行することを含む請求項1記載の方法。 - 【請求項11】 前記コンピュータシステムは、それに
接続されたスキャナ装置を有し、前記プログラムは、 (1)前記コンピュータシステムへイメージを供給する
ためドキュメントのコピーをスキャンする工程と、 (2)その独特な識別コードを決定するためイメージを
分析し、解読する工程と、 (3)識別コードが相互に関連する特別な加入者を決定
するためコードブックと結果として生じた識別コードと
を比較する工程と、を実行することを含むことを特徴と
する請求項1記載の方法。 - 【請求項12】 前記プログラムは、 (1)予め電子的に発行されたドキュメントのコピーの
ビットマップイメージを受け取る工程と、 (2)その独特な識別コードを決定するためビットマッ
プイメージを分析する工程と、 (3)識別コードが相互に関連する特別な加入者を決定
するためコードブックと結果として生じた識別コードと
を比較する工程とを実行することを含むことを特徴とす
る請求項1記載の方法。 - 【請求項13】 前記プログラムは、 (1)予め電子的に発行されたドキュメントのコピーの
ドキュメントフォーマットファイルを受け取る工程と、 (2)その独特な識別コードを決定するためドキュメン
トフォーマットファイルを分析する工程と、 (3)識別コードが相互に関連する特別な加入者を決定
するためコードブックと結果として生じた識別コードと
を比較する工程とを実行することを含むことを特徴とす
る請求項1記載の方法。 - 【請求項14】 前記ドキュメントのコピーは、ライン
シフト変更によりコード化されたドキュメントからのも
のであることを特徴とする請求項11記載の方法。 - 【請求項15】 前記プログラムは、ノイズ除去の工程
も有することを特徴とする請求項14記載の方法。 - 【請求項16】 前記分析および解読する工程は、ベー
スライン誤差決定に基づいていることを特徴とする請求
項14記載の方法。 - 【請求項17】 前記分析および解読する工程は、中心
誤差決定に基づいていることを特徴とする請求項14記
載の方法。 - 【請求項18】 前記ドキュメントのコピーは、ライン
シフト変更によりコード化されたドキュメントからのも
のであることを特徴とする請求項13記載の方法。 - 【請求項19】 前記プログラムは、ノイズ除去の工程
も有することを特徴とする請求項18記載の方法。 - 【請求項20】 前記分析および解読する工程は、ベー
スライン誤差決定に基づいていることを特徴とする請求
項18記載の方法。 - 【請求項21】 前記分析および解読する工程は、中心
誤差決定に基づいていることを特徴とする請求項18記
載の方法。 - 【請求項22】 前記ドキュメントのコピーは、ワード
シフト変更によりコード化されたドキュメントからのも
のであることを特徴とする請求項11記載の方法。 - 【請求項23】 前記ドキュメントのコピーは、ワード
シフト変更によりコード化されたドキュメントからのも
のであることを特徴とする請求項12記載の方法。 - 【請求項24】 前記ドキュメントのコピーは、ワード
シフト変更によりコード化されたドキュメントからのも
のであることを特徴とする請求項13記載の方法。 - 【請求項25】 前記ドキュメントのコピーは、特徴強
調変更によりコード化されたドキュメントからのもので
あることを特徴とする請求項11記載の方法。 - 【請求項26】 前記ドキュメントのコピーは、特徴強
調変更によりコード化されたドキュメントからのもので
あることを特徴とする請求項12記載の方法。 - 【請求項27】 前記ドキュメントのコピーは、特徴強
調変更によりコード化されたドキュメントからのもので
あることを特徴とする請求項13記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/170,619 US6086706A (en) | 1993-12-20 | 1993-12-20 | Document copying deterrent method |
US170619 | 1993-12-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07222000A true JPH07222000A (ja) | 1995-08-18 |
JP3136061B2 JP3136061B2 (ja) | 2001-02-19 |
Family
ID=22620629
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP06308029A Expired - Fee Related JP3136061B2 (ja) | 1993-12-20 | 1994-12-13 | ドキュメントコピー防止方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US6086706A (ja) |
EP (1) | EP0660275B1 (ja) |
JP (1) | JP3136061B2 (ja) |
CA (1) | CA2136166C (ja) |
DE (1) | DE69421255T2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6983056B1 (en) | 1999-08-06 | 2006-01-03 | International Business Machines Corporation | Method and device for embedding and detecting watermarking information into a black and white binary document image |
JP2008301282A (ja) * | 2007-05-31 | 2008-12-11 | Canon Inc | 画像処理装置およびその制御方法 |
JP2008301281A (ja) * | 2007-05-31 | 2008-12-11 | Canon Inc | 画像処理装置およびその制御方法 |
US8311265B2 (en) | 2005-09-16 | 2012-11-13 | Beijing Sursen International Information Tech Co. | Embedding and detecting hidden information |
CN103258314A (zh) * | 2005-09-16 | 2013-08-21 | 北京书生国际信息技术有限公司 | 一种隐形编码嵌入和检测的方法 |
KR20140140928A (ko) * | 2013-05-30 | 2014-12-10 | 주식회사 마크애니 | 워터마크 삽입 방법, 장치 및 시스템, 워터마크 검출 방법 및 장치, 및 디지털 문서 보호 시스템 |
Families Citing this family (147)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7676059B2 (en) * | 1994-10-21 | 2010-03-09 | Digimarc Corporation | Video steganography or encoding |
US6345104B1 (en) * | 1994-03-17 | 2002-02-05 | Digimarc Corporation | Digital watermarks and methods for security documents |
US5862260A (en) | 1993-11-18 | 1999-01-19 | Digimarc Corporation | Methods for surveying dissemination of proprietary empirical data |
US6580819B1 (en) | 1993-11-18 | 2003-06-17 | Digimarc Corporation | Methods of producing security documents having digitally encoded data and documents employing same |
US6424725B1 (en) | 1996-05-16 | 2002-07-23 | Digimarc Corporation | Determining transformations of media signals with embedded code signals |
US5822436A (en) | 1996-04-25 | 1998-10-13 | Digimarc Corporation | Photographic products and methods employing embedded information |
US6408082B1 (en) | 1996-04-25 | 2002-06-18 | Digimarc Corporation | Watermark detection using a fourier mellin transform |
US7313251B2 (en) | 1993-11-18 | 2007-12-25 | Digimarc Corporation | Method and system for managing and controlling electronic media |
US6614914B1 (en) | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
US6983051B1 (en) | 1993-11-18 | 2006-01-03 | Digimarc Corporation | Methods for audio watermarking and decoding |
US7113615B2 (en) | 1993-11-18 | 2006-09-26 | Digimarc Corporation | Watermark embedder and reader |
US7171016B1 (en) | 1993-11-18 | 2007-01-30 | Digimarc Corporation | Method for monitoring internet dissemination of image, video and/or audio files |
US5832119C1 (en) | 1993-11-18 | 2002-03-05 | Digimarc Corp | Methods for controlling systems using control signals embedded in empirical data |
US6944298B1 (en) | 1993-11-18 | 2005-09-13 | Digimare Corporation | Steganographic encoding and decoding of auxiliary codes in media signals |
US6449377B1 (en) * | 1995-05-08 | 2002-09-10 | Digimarc Corporation | Methods and systems for watermark processing of line art images |
US6546112B1 (en) * | 1993-11-18 | 2003-04-08 | Digimarc Corporation | Security document with steganographically-encoded authentication data |
US6516079B1 (en) | 2000-02-14 | 2003-02-04 | Digimarc Corporation | Digital watermark screening and detecting strategies |
US6611607B1 (en) | 1993-11-18 | 2003-08-26 | Digimarc Corporation | Integrating digital watermarks in multimedia content |
US6757406B2 (en) | 1993-11-18 | 2004-06-29 | Digimarc Corporation | Steganographic image processing |
US5768426A (en) | 1993-11-18 | 1998-06-16 | Digimarc Corporation | Graphics processing system employing embedded code signals |
US5841886A (en) | 1993-11-18 | 1998-11-24 | Digimarc Corporation | Security system for photographic identification |
US5748763A (en) | 1993-11-18 | 1998-05-05 | Digimarc Corporation | Image steganography system featuring perceptually adaptive and globally scalable signal embedding |
US6122403A (en) | 1995-07-27 | 2000-09-19 | Digimarc Corporation | Computer system linked by using information in data objects |
US7286684B2 (en) * | 1994-03-17 | 2007-10-23 | Digimarc Corporation | Secure document design carrying auxiliary machine readable information |
US6968057B2 (en) * | 1994-03-17 | 2005-11-22 | Digimarc Corporation | Emulsion products and imagery employing steganography |
US6522770B1 (en) | 1999-05-19 | 2003-02-18 | Digimarc Corporation | Management of documents and other objects using optical devices |
US7778437B2 (en) | 1994-03-17 | 2010-08-17 | Digimarc Corporation | Media and methods employing steganographic marking |
US6535618B1 (en) | 1994-10-21 | 2003-03-18 | Digimarc Corporation | Image capture device with steganographic data embedding |
US7724919B2 (en) | 1994-10-21 | 2010-05-25 | Digimarc Corporation | Methods and systems for steganographic processing |
US6560349B1 (en) * | 1994-10-21 | 2003-05-06 | Digimarc Corporation | Audio monitoring using steganographic information |
US5943422A (en) | 1996-08-12 | 1999-08-24 | Intertrust Technologies Corp. | Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels |
CN1183841A (zh) | 1995-02-13 | 1998-06-03 | 英特特拉斯特技术公司 | 用于安全交易管理和电子权利保护的系统和方法 |
US7143290B1 (en) * | 1995-02-13 | 2006-11-28 | Intertrust Technologies Corporation | Trusted and secure techniques, systems and methods for item delivery and execution |
US5892900A (en) | 1996-08-30 | 1999-04-06 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
US6157721A (en) | 1996-08-12 | 2000-12-05 | Intertrust Technologies Corp. | Systems and methods using cryptography to protect secure computing environments |
US7133846B1 (en) | 1995-02-13 | 2006-11-07 | Intertrust Technologies Corp. | Digital certificate support system, methods and techniques for secure electronic commerce transaction and rights management |
US6658568B1 (en) | 1995-02-13 | 2003-12-02 | Intertrust Technologies Corporation | Trusted infrastructure support system, methods and techniques for secure electronic commerce transaction and rights management |
US6948070B1 (en) | 1995-02-13 | 2005-09-20 | Intertrust Technologies Corporation | Systems and methods for secure transaction management and electronic rights protection |
US6721440B2 (en) | 1995-05-08 | 2004-04-13 | Digimarc Corporation | Low visibility watermarks using an out-of-phase color |
US6744906B2 (en) | 1995-05-08 | 2004-06-01 | Digimarc Corporation | Methods and systems using multiple watermarks |
US6760463B2 (en) | 1995-05-08 | 2004-07-06 | Digimarc Corporation | Watermarking methods and media |
US7620200B2 (en) * | 1995-05-08 | 2009-11-17 | Digimarc Corporation | Authentication of identification documents |
US7555139B2 (en) * | 1995-05-08 | 2009-06-30 | Digimarc Corporation | Secure documents with hidden signals, and related methods and systems |
US6788800B1 (en) | 2000-07-25 | 2004-09-07 | Digimarc Corporation | Authenticating objects using embedded data |
US6577746B1 (en) | 1999-12-28 | 2003-06-10 | Digimarc Corporation | Watermark-based object linking and embedding |
US7006661B2 (en) | 1995-07-27 | 2006-02-28 | Digimarc Corp | Digital watermarking systems and methods |
US6829368B2 (en) | 2000-01-26 | 2004-12-07 | Digimarc Corporation | Establishing and interacting with on-line media collections using identifiers in media signals |
JP3542678B2 (ja) * | 1995-12-28 | 2004-07-14 | 沖電気工業株式会社 | 電子文書の単語間の空白部分の長さを利用した符号化および復号化方法、電子文書への署名情報の埋め込み方法、機密文書の暗号化方法 |
US6381341B1 (en) | 1996-05-16 | 2002-04-30 | Digimarc Corporation | Watermark encoding method exploiting biases inherent in original signal |
US5920878A (en) * | 1996-11-14 | 1999-07-06 | Demont; Jason Paul | Method for hiding a binary encoded message in an electronic document by modulating the case of the characters in a case-insensitive markup language |
US6674875B1 (en) | 1997-09-30 | 2004-01-06 | Durand Limited | Anti-counterfeiting and diffusive screens |
US7092914B1 (en) * | 1997-11-06 | 2006-08-15 | Intertrust Technologies Corporation | Methods for matching, selecting, narrowcasting, and/or classifying based on rights management and/or other information |
US6850626B2 (en) | 1998-01-20 | 2005-02-01 | Digimarc Corporation | Methods employing multiple watermarks |
DE19816356C2 (de) * | 1998-04-03 | 2001-01-25 | Deutsche Telekom Ag | Verfahren zum Einbringen manipulationssicherer digitaler Fingerabdrücke in elektronische Dokumente |
DE19847942A1 (de) * | 1998-04-03 | 2000-04-13 | Deutsche Telekom Ag | Verfahren zum Einbringen manipulationssicherer digitaler Fingerabdrücke in elektronische Dokumente |
US6978036B2 (en) * | 1998-07-31 | 2005-12-20 | Digimarc Corporation | Tamper-resistant authentication techniques for identification documents |
JP2000099501A (ja) * | 1998-09-17 | 2000-04-07 | Internatl Business Mach Corp <Ibm> | 文書データへの情報の埋め込み方法およびシステム |
US6463162B1 (en) * | 1998-09-30 | 2002-10-08 | Hewlett-Packard Company | Robust watermarking for digital objects |
US6119108A (en) * | 1998-10-01 | 2000-09-12 | Aires Systems Corporation | Secure electronic publishing system |
ATE364963T1 (de) | 1998-10-09 | 2007-07-15 | Deutsche Telekom Ag | Verfahren zum einbringen und zur analyse von manipulationssicheren digitalen fingerabdrücken in elektronischen dokumenten |
US6363381B1 (en) * | 1998-11-03 | 2002-03-26 | Ricoh Co., Ltd. | Compressed document matching |
US6914691B1 (en) | 1998-11-27 | 2005-07-05 | Canon Kabushiki Kaisha | Image processing apparatus, data processing method, and storage medium |
US6335794B1 (en) * | 1998-12-23 | 2002-01-01 | Hewlett-Packard Company | Detection and deterrence of counterfeiting of two-sided documents |
US6771820B1 (en) * | 1999-08-12 | 2004-08-03 | Hewlett-Packard Development Company, Lp. | Encoding information within text printed on a page using differing gray or color levels |
BG63520B1 (bg) * | 1999-10-15 | 2002-03-29 | Живко ЖЕЛЕВ | Мултимедийно едно и многостепенно шифрирана маркировка-бандерол върху продукти |
US6959098B1 (en) | 1999-11-30 | 2005-10-25 | Digimarc Corporation | Method and system for determining image transformation |
WO2001045410A2 (en) * | 1999-12-15 | 2001-06-21 | Sun Microsystems, Inc. | A method and apparatus for watermarking digital content |
US6625297B1 (en) | 2000-02-10 | 2003-09-23 | Digimarc Corporation | Self-orienting watermarks |
US6804377B2 (en) | 2000-04-19 | 2004-10-12 | Digimarc Corporation | Detecting information hidden out-of-phase in color channels |
US10304052B2 (en) | 2000-06-30 | 2019-05-28 | James Leonard Driessen | Retail point of sale (RPOS) apparatus for internet merchandising |
US7742993B2 (en) * | 2005-10-31 | 2010-06-22 | James Leonard Driessen | SCART-card (secure consumer advantaged retail trading) |
US7003500B1 (en) * | 2000-08-01 | 2006-02-21 | James Leonard Driessen | Retail point of sale (RPOS) apparatus for internet merchandising |
US7136486B2 (en) | 2000-09-11 | 2006-11-14 | Seiko Epson Corporation | Print system and printer capable of prevention of unjust copy print |
US6757699B2 (en) | 2000-10-06 | 2004-06-29 | Franciscan University Of Steubenville | Method and system for fragmenting and reconstituting data |
EP1402485A1 (en) * | 2000-11-07 | 2004-03-31 | Zhivko Georgiev Zhelev | A device for recording multi-dimensional coded markings upon products for protection and verification purposes |
US7062065B2 (en) * | 2001-01-31 | 2006-06-13 | Hewlett-Packard Development Company, L.P. | Anti-counterfeiting method and system |
US20030002708A1 (en) * | 2001-02-23 | 2003-01-02 | Joe Pasqua | System and method for watermark detection |
US20020118860A1 (en) * | 2001-02-23 | 2002-08-29 | Joe Pasqua | Document watermarking method using line margin shifting |
FR2822281B1 (fr) * | 2001-03-16 | 2003-07-25 | Gilles Marie Francois Tardy | Procede d'attribution de codes de publication d'image |
US7958359B2 (en) * | 2001-04-30 | 2011-06-07 | Digimarc Corporation | Access control systems |
US7502937B2 (en) * | 2001-04-30 | 2009-03-10 | Digimarc Corporation | Digital watermarking security systems |
EP1396142B8 (en) * | 2001-06-12 | 2005-06-08 | International Business Machines Corporation | Method of authenticating a plurality of files linked to a text document |
WO2002101521A2 (en) * | 2001-06-12 | 2002-12-19 | International Business Machines Corporation | Method of invisibly embedding into a text document the license identification of the generating licensed software |
KR20040007552A (ko) * | 2001-06-12 | 2004-01-24 | 인터내셔널 비지네스 머신즈 코포레이션 | 소프트-카피 텍스트 문서에 데이터를 보이지 않도록내장하여 은닉하는 방법 |
WO2002103461A2 (en) * | 2001-06-14 | 2002-12-27 | Vidius Inc. | A method and a system for embedding textual forensic information |
US20040189682A1 (en) * | 2001-12-26 | 2004-09-30 | Lidror Troyansky | Method and a system for embedding textual forensic information |
FR2829343A1 (fr) * | 2001-09-04 | 2003-03-07 | St Microelectronics Sa | Procede d'insertion de messages binaires dans une image numerique |
US20030101065A1 (en) * | 2001-11-27 | 2003-05-29 | International Business Machines Corporation | Method and apparatus for maintaining conversation threads in electronic mail |
JP2003259112A (ja) * | 2001-12-25 | 2003-09-12 | Canon Inc | 透かし情報抽出装置及びその制御方法 |
US20030145206A1 (en) * | 2002-01-25 | 2003-07-31 | Jack Wolosewicz | Document authentication and verification |
US6899475B2 (en) * | 2002-01-30 | 2005-05-31 | Digimarc Corporation | Watermarking a page description language file |
JP2003230001A (ja) * | 2002-02-01 | 2003-08-15 | Canon Inc | 文書用電子透かし埋め込み装置及び文書用電子透かし抽出装置並びにそれらの制御方法 |
JP4072448B2 (ja) * | 2002-03-14 | 2008-04-09 | キヤノン株式会社 | 電子透かし抽出方法及び装置及びプログラム及び記憶媒体 |
US20030210803A1 (en) * | 2002-03-29 | 2003-11-13 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US7974495B2 (en) * | 2002-06-10 | 2011-07-05 | Digimarc Corporation | Identification and protection of video |
JP2004023565A (ja) * | 2002-06-18 | 2004-01-22 | Canon Inc | 電子透かし埋め込み装置、電子透かし抽出装置、及びそれらの方法 |
US20040001606A1 (en) * | 2002-06-28 | 2004-01-01 | Levy Kenneth L. | Watermark fonts |
JP4194462B2 (ja) * | 2002-11-12 | 2008-12-10 | キヤノン株式会社 | 電子透かし埋め込み方法、電子透かし埋め込み装置、及びそれらを実現するプログラム並びにコンピュータ可読記憶媒体 |
JP2004193756A (ja) * | 2002-12-09 | 2004-07-08 | Canon Inc | 電子透かし埋め込み方法 |
JP3919656B2 (ja) * | 2002-12-09 | 2007-05-30 | キヤノン株式会社 | 電子透かし埋め込み装置、電子透かし埋め込み方法、電子透かし抽出装置、電子透かし抽出方法 |
GB0306578D0 (en) * | 2003-03-21 | 2003-04-30 | Rue De Int Ltd | Method of providing a covert security feature |
US8014557B2 (en) | 2003-06-23 | 2011-09-06 | Digimarc Corporation | Watermarking electronic text documents |
US7324648B1 (en) | 2003-07-08 | 2008-01-29 | Copyright Clearance Center, Inc. | Method and apparatus for secure key delivery for decrypting bulk digital content files at an unsecure site |
US8006307B1 (en) * | 2003-07-09 | 2011-08-23 | Imophaze Research Co., L.L.C. | Method and apparatus for distributing secure digital content that can be indexed by third party search engines |
US7350185B2 (en) * | 2003-09-03 | 2008-03-25 | Electronic Data Systems Corporation | System, method, and computer program product for effort estimation |
US20050053236A1 (en) * | 2003-09-08 | 2005-03-10 | Samii Mohammad M. | Printed material verification |
JP2005094275A (ja) * | 2003-09-17 | 2005-04-07 | Ricoh Co Ltd | 複製可否判定装置、画像読取装置、スキャナ装置、ファクシミリ装置、複写装置、及び、複合機 |
US7305654B2 (en) * | 2003-09-19 | 2007-12-04 | Lsi Corporation | Test schedule estimator for legacy builds |
JP2005122704A (ja) * | 2003-09-22 | 2005-05-12 | Fujitsu Ltd | プログラム |
US8181884B2 (en) | 2003-11-17 | 2012-05-22 | Digimarc Corporation | Machine-readable features for objects |
GB2411330A (en) * | 2004-02-17 | 2005-08-24 | William John Bailey | A means for document security tracking |
US7644281B2 (en) * | 2004-09-27 | 2010-01-05 | Universite De Geneve | Character and vector graphics watermark for structured electronic documents security |
WO2006053023A2 (en) | 2004-11-09 | 2006-05-18 | Digimarc Corporation | Authenticating identification and security documents |
JP4532331B2 (ja) * | 2004-12-08 | 2010-08-25 | 株式会社リコー | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム |
JP4310288B2 (ja) * | 2005-04-12 | 2009-08-05 | キヤノン株式会社 | 画像処理装置及びその方法、プログラム並びに記憶媒体 |
US8184326B2 (en) * | 2005-06-22 | 2012-05-22 | Xerox Corpoaration | Information dissemination multifunction device |
WO2007038409A2 (en) * | 2005-09-23 | 2007-04-05 | Futurelogic, Inc. | Method and apparatus for randomized, bidirectional printing |
AU2006299362A1 (en) * | 2005-10-04 | 2007-04-12 | Futurelogic, Inc. | Method and apparatus for randomized printing and bidirectional shifting |
US20070271250A1 (en) * | 2005-10-19 | 2007-11-22 | Monro Donald M | Basis selection for coding and decoding of data |
US8674855B2 (en) * | 2006-01-13 | 2014-03-18 | Essex Pa, L.L.C. | Identification of text |
US7783079B2 (en) * | 2006-04-07 | 2010-08-24 | Monro Donald M | Motion assisted data enhancement |
US7692832B2 (en) * | 2006-04-25 | 2010-04-06 | Xerox Corporation | Method for correcting scanner non-uniformity |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
US20070290899A1 (en) * | 2006-06-19 | 2007-12-20 | Donald Martin Monro | Data coding |
US7770091B2 (en) * | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
US7845571B2 (en) * | 2006-06-19 | 2010-12-07 | Monro Donald M | Data compression |
GB2440375A (en) * | 2006-07-21 | 2008-01-30 | Clearswift Ltd | Method for detecting matches between previous and current image files, for files that produce visually identical images yet are different |
US7689049B2 (en) * | 2006-08-31 | 2010-03-30 | Donald Martin Monro | Matching pursuits coding of data |
US7508325B2 (en) * | 2006-09-06 | 2009-03-24 | Intellectual Ventures Holding 35 Llc | Matching pursuits subband coding of data |
US7974488B2 (en) | 2006-10-05 | 2011-07-05 | Intellectual Ventures Holding 35 Llc | Matching pursuits basis selection |
US7707213B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location |
US7707214B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location with indirect addressing |
US20080205505A1 (en) * | 2007-02-22 | 2008-08-28 | Donald Martin Monro | Video coding with motion vectors determined by decoder |
US10194175B2 (en) | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
US8411313B2 (en) | 2007-09-14 | 2013-04-02 | Ricoh Company, Limited | Image forming apparatus and image reading method for reading an untargeted page of an original |
US20090292643A1 (en) * | 2008-05-21 | 2009-11-26 | Shanda Interactive Entertainment Limited | System and method for online publication |
US7791513B2 (en) * | 2008-10-06 | 2010-09-07 | Donald Martin Monro | Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7786907B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7786903B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7864086B2 (en) * | 2008-10-06 | 2011-01-04 | Donald Martin Monro | Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems |
US8576049B2 (en) * | 2009-09-23 | 2013-11-05 | International Business Machines Corporation | Document authentication and identification |
US8976003B2 (en) * | 2009-09-23 | 2015-03-10 | International Business Machines Corporation | Large-scale document authentication and identification system |
US10474858B2 (en) | 2011-08-30 | 2019-11-12 | Digimarc Corporation | Methods of identifying barcoded items by evaluating multiple identification hypotheses, based on data from sensors including inventory sensors and ceiling-mounted cameras |
GB2524724B (en) * | 2014-03-19 | 2021-07-07 | Omarco Network Solutions Ltd | Steganographic document alteration |
US10846377B2 (en) * | 2018-08-17 | 2020-11-24 | Citrix Systems, Inc. | Secure file sharing using semantic watermarking |
EP3857500B1 (en) | 2019-07-01 | 2023-06-07 | Digimarc Corporation | Watermarking arrangements permitting vector graphics editing |
US20240004970A1 (en) | 2021-08-11 | 2024-01-04 | Aleksandr Olegovich KHEGAI | Identification of a user requesting an electronic document |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3914877A (en) * | 1974-04-08 | 1975-10-28 | Marion E Hines | Image scrambling technique |
US4310180A (en) * | 1977-05-18 | 1982-01-12 | Burroughs Corporation | Protected document and method of making same |
DE2943436A1 (de) * | 1979-10-26 | 1981-05-07 | Wolfram Dr.-Ing. 5100 Aachen Szepanski | Maschinell pruefbares schutzmuster fuer dokumente und verfahren zur erzeugung und pruefung des schutzmusters |
US4488245A (en) * | 1982-04-06 | 1984-12-11 | Loge/Interpretation Systems Inc. | Method and means for color detection and modification |
US5367148A (en) * | 1986-04-18 | 1994-11-22 | Cias, Inc. | Counterfeit detection using ID numbers with at least one random portion |
GB2193591B (en) * | 1986-08-07 | 1990-07-25 | Gen Electric Plc | Security arrangement |
JPH01129328A (ja) * | 1987-11-13 | 1989-05-22 | Toshiba Corp | コピー防止装置 |
JP2754062B2 (ja) * | 1988-02-11 | 1998-05-20 | ヴォーゲル、ピーター、サムュエル | 文書作成装置 |
JPH01221070A (ja) * | 1988-02-29 | 1989-09-04 | Casio Comput Co Ltd | 画像情報処理装置 |
JP2794714B2 (ja) * | 1988-06-29 | 1998-09-10 | ソニー株式会社 | プリンタ |
EP0383985A1 (de) * | 1989-02-24 | 1990-08-29 | Claus Peter Prof. Dr. Schnorr | Verfahren zur Identifikation von Teilnehmern sowie zur Generierung und Verifikation von elektronischen Unterschriften in einem Datenaustauschsystem |
US4983817A (en) * | 1989-03-01 | 1991-01-08 | Battelle Memorial Institute | Background compensating bar code readers |
US5243655A (en) * | 1990-01-05 | 1993-09-07 | Symbol Technologies Inc. | System for encoding and decoding data in machine readable graphic form |
JP3080382B2 (ja) * | 1990-02-21 | 2000-08-28 | 株式会社日立製作所 | 暗号通信システム |
US5077795A (en) * | 1990-09-28 | 1991-12-31 | Xerox Corporation | Security system for electronic printing systems |
SG71841A1 (en) * | 1991-03-29 | 2000-04-18 | Canon Kk | Image processing apparatus and copying machine |
US5235642A (en) * | 1992-07-21 | 1993-08-10 | Digital Equipment Corporation | Access control subsystem and method for distributed computer system using locally cached authentication credentials |
US5291243A (en) * | 1993-02-05 | 1994-03-01 | Xerox Corporation | System for electronically printing plural-color tamper-resistant documents |
US5436974A (en) * | 1993-10-12 | 1995-07-25 | Innovator Corporation | Method of encoding confidentiality markings |
CA2129075C (en) * | 1993-10-18 | 1999-04-20 | Joseph J. Daniele | Electronic copyright royalty accounting system using glyphs |
GB9400942D0 (en) * | 1994-01-19 | 1994-03-16 | De La Rue Thomas & Co Ltd | Copy indicating security device |
US5509074A (en) * | 1994-01-27 | 1996-04-16 | At&T Corp. | Method of protecting electronically published materials using cryptographic protocols |
US5513264A (en) * | 1994-04-05 | 1996-04-30 | Metanetics Corporation | Visually interactive encoding and decoding of dataforms |
-
1993
- 1993-12-20 US US08/170,619 patent/US6086706A/en not_active Expired - Lifetime
-
1994
- 1994-11-18 CA CA002136166A patent/CA2136166C/en not_active Expired - Fee Related
- 1994-12-01 DE DE69421255T patent/DE69421255T2/de not_active Expired - Lifetime
- 1994-12-01 EP EP94308916A patent/EP0660275B1/en not_active Expired - Lifetime
- 1994-12-13 JP JP06308029A patent/JP3136061B2/ja not_active Expired - Fee Related
-
1995
- 1995-03-31 US US08/414,857 patent/US5629770A/en not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6983056B1 (en) | 1999-08-06 | 2006-01-03 | International Business Machines Corporation | Method and device for embedding and detecting watermarking information into a black and white binary document image |
US8311265B2 (en) | 2005-09-16 | 2012-11-13 | Beijing Sursen International Information Tech Co. | Embedding and detecting hidden information |
CN103258314A (zh) * | 2005-09-16 | 2013-08-21 | 北京书生国际信息技术有限公司 | 一种隐形编码嵌入和检测的方法 |
JP2008301282A (ja) * | 2007-05-31 | 2008-12-11 | Canon Inc | 画像処理装置およびその制御方法 |
JP2008301281A (ja) * | 2007-05-31 | 2008-12-11 | Canon Inc | 画像処理装置およびその制御方法 |
KR20140140928A (ko) * | 2013-05-30 | 2014-12-10 | 주식회사 마크애니 | 워터마크 삽입 방법, 장치 및 시스템, 워터마크 검출 방법 및 장치, 및 디지털 문서 보호 시스템 |
Also Published As
Publication number | Publication date |
---|---|
CA2136166A1 (en) | 1995-06-21 |
US5629770A (en) | 1997-05-13 |
US6086706A (en) | 2000-07-11 |
EP0660275A3 (en) | 1996-12-27 |
DE69421255T2 (de) | 2000-05-31 |
EP0660275A2 (en) | 1995-06-28 |
CA2136166C (en) | 1999-06-29 |
DE69421255D1 (de) | 1999-11-25 |
EP0660275B1 (en) | 1999-10-20 |
JP3136061B2 (ja) | 2001-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3136061B2 (ja) | ドキュメントコピー防止方法 | |
US7085399B2 (en) | Watermark information embedding device and watermark information detection device | |
US7039215B2 (en) | Watermark information embedment device and watermark information detection device | |
JP5253352B2 (ja) | 文書内にメッセージを埋め込む方法、及び距離場を使用して文書内にメッセージを埋め込む方法 | |
KR101016712B1 (ko) | 워터마크 정보검출 방법 | |
Brassil et al. | Electronic marking and identification techniques to discourage document copying | |
Brassil et al. | Hiding information in document images | |
US7245740B2 (en) | Electronic watermark embedding device, electronic watermark detection device, electronic watermark embedding method, and electronic watermark detection method | |
US8107129B2 (en) | Methods and apparatus for embedding and detecting digital watermarks in a text document | |
EP0493091A1 (en) | Method and system for embedding machine readable digital data in grayscale images | |
JP3964684B2 (ja) | 電子透かし埋め込み装置,電子透かし検出装置,電子透かし埋め込み方法,及び,電子透かし検出方法 | |
JP2003101762A (ja) | 透かし情報埋め込み装置,及び,透かし情報検出装置 | |
JP2000200321A (ja) | 2次元バ―コ―ドを場所検知し及び読取るための方法 | |
Tan et al. | Print-Scan Resilient Text Image Watermarking Based on Stroke Direction Modulation for Chinese Document Authentication. | |
US20100158311A1 (en) | Electronic watermark embedding device, electronic watermark detecting device, and programs therefor | |
US20080260200A1 (en) | Image Processing Method and Image Processing Device | |
US7911653B2 (en) | Device using low visibility encoded image to manage copy history | |
US6813367B1 (en) | Method and apparatus for site selection for data embedding | |
US20060147082A1 (en) | Method for robust asymmetric modulation spatial marking with spatial sub-sampling | |
Tkachenko et al. | Fighting against forged documents by using textured image | |
Brassil et al. | Marking text features of document images to deter illicit dissemination | |
CN112990178B (zh) | 一种基于字符切分的文本数字信息嵌入、提取方法及系统 | |
LL00SLLL | United States Patent po [11] Patent Number: 6,086,706 | |
US20100142004A1 (en) | Method for Embedding a Message into a Document |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19991215 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001101 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071201 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081201 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091201 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091201 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101201 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111201 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121201 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131201 Year of fee payment: 13 |
|
LAPS | Cancellation because of no payment of annual fees |