JP2002199206A - メッセージ埋込並びに抽出方法、装置および媒体 - Google Patents
メッセージ埋込並びに抽出方法、装置および媒体Info
- Publication number
- JP2002199206A JP2002199206A JP2001273933A JP2001273933A JP2002199206A JP 2002199206 A JP2002199206 A JP 2002199206A JP 2001273933 A JP2001273933 A JP 2001273933A JP 2001273933 A JP2001273933 A JP 2001273933A JP 2002199206 A JP2002199206 A JP 2002199206A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- pixel
- text
- region
- document
- 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.)
- Withdrawn
Links
Classifications
-
- 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/22—Character recognition characterised by the type of writing
- G06V30/224—Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32309—Methods relating to embedding, encoding, decoding, detection or retrieval operations in colour image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/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
(57)【要約】 （修正有）
【課題】 文書のテキスト領域における場所を効果的
且つ確実に識別及び選択すると共に斯様な場所に視覚的
に知覚不可能な方法でデータを埋め込む技術、及び斯様
にして埋め込まれたデータを抽出する技術を提供する。 【解決手段】 文書のテキストにおける選択された字画
区間に二値メッセージを埋め込むと共に、斯様にして埋
め込まれたメッセージを抽出するために、差動的なカラ
ー又は輝度信号が使用される。上記メッセージを表すビ
ットは、選択された字画の第１領域におけるピクセルの
カラー又は輝度値を該字画の第２領域におけるピクセル
の斯様な値に対して変化させることにより該字画区間に
埋め込まれる。字画区間にビットが埋め込まれているか
を判定するために、第１領域におけるピクセルの輝度又
はカラーを表す値が、第２領域におけるピクセルの輝度
又はカラーを表す値と比較される。これら２つの値の間
の差が最小所定敷居値より大きいかにより、ビットの存
在又は不存在が判定される。
且つ確実に識別及び選択すると共に斯様な場所に視覚的
に知覚不可能な方法でデータを埋め込む技術、及び斯様
にして埋め込まれたデータを抽出する技術を提供する。 【解決手段】 文書のテキストにおける選択された字画
区間に二値メッセージを埋め込むと共に、斯様にして埋
め込まれたメッセージを抽出するために、差動的なカラ
ー又は輝度信号が使用される。上記メッセージを表すビ
ットは、選択された字画の第１領域におけるピクセルの
カラー又は輝度値を該字画の第２領域におけるピクセル
の斯様な値に対して変化させることにより該字画区間に
埋め込まれる。字画区間にビットが埋め込まれているか
を判定するために、第１領域におけるピクセルの輝度又
はカラーを表す値が、第２領域におけるピクセルの輝度
又はカラーを表す値と比較される。これら２つの値の間
の差が最小所定敷居値より大きいかにより、ビットの存
在又は不存在が判定される。
Description
【０００１】
【発明の属する技術分野】本発明は、文書のテキスト領
域に視覚的に知覚不能な態様でデータを埋め込む方法及
び装置、並びに斯様に埋め込まれたデータを抽出する方
法及び装置に関する。本発明はデータ埋め込み技術であ
って、特に、テキスト領域におけるストローク（字画）
区間が、該字画の或る領域におけるカラー又は輝度を他
の領域に対して変調することによって文書に情報のビッ
トを埋め込むのに使用されるような技術に関する。ま
た、本発明は埋込及び抽出処理の種々の態様を実施化す
る命令のプログラムにも関する。
域に視覚的に知覚不能な態様でデータを埋め込む方法及
び装置、並びに斯様に埋め込まれたデータを抽出する方
法及び装置に関する。本発明はデータ埋め込み技術であ
って、特に、テキスト領域におけるストローク（字画）
区間が、該字画の或る領域におけるカラー又は輝度を他
の領域に対して変調することによって文書に情報のビッ
トを埋め込むのに使用されるような技術に関する。ま
た、本発明は埋込及び抽出処理の種々の態様を実施化す
る命令のプログラムにも関する。
【０００２】
【関連技術の説明】文書を再生する設備は広く利用可能
であるから、多くの状況において文書の再生を追跡する
ことができることが重要になってきている。普通に提案
されている方法は、複写機が何らかのやり方で、容易に
視覚的に知覚することはできないが機械の光学的走査に
より復元することが可能な情報を埋め込むことである。
提案された或る方法は、原画像に多数の低振幅の乱れを
加え、これらの乱れと疑わしいコピーの画像との相関を
とるというものである。相関が期待通りのものであれ
ば、上記の疑わしい文書は非常に高い確率でコピーであ
る。しかしながら、この方法は判定の要素が入り込む傾
向にある。何故なら、この方法は程度が変化する相関に
基づいているからである。また、この方法は複写機製造
番号等の実際のメッセージを埋め込むのには余り向かな
い。
であるから、多くの状況において文書の再生を追跡する
ことができることが重要になってきている。普通に提案
されている方法は、複写機が何らかのやり方で、容易に
視覚的に知覚することはできないが機械の光学的走査に
より復元することが可能な情報を埋め込むことである。
提案された或る方法は、原画像に多数の低振幅の乱れを
加え、これらの乱れと疑わしいコピーの画像との相関を
とるというものである。相関が期待通りのものであれ
ば、上記の疑わしい文書は非常に高い確率でコピーであ
る。しかしながら、この方法は判定の要素が入り込む傾
向にある。何故なら、この方法は程度が変化する相関に
基づいているからである。また、この方法は複写機製造
番号等の実際のメッセージを埋め込むのには余り向かな
い。
【０００３】他の方法は、ハーフトーン化パターンを採
用することである。ハーフトーン化された出力を発生す
るために使用されるディザマトリクスが、画像の異なる
区間において相違するならば、順次の区間におけるディ
ザマトリクスの選択から情報を集めることができる。し
かしながら、この方法はハーフトーン化により発生され
た文書に限定され、常に好まれるとは限らない所謂クラ
スタ化されたドットのディザマトリクスの使用により生
成された文書に対して最良に動作する。
用することである。ハーフトーン化された出力を発生す
るために使用されるディザマトリクスが、画像の異なる
区間において相違するならば、順次の区間におけるディ
ザマトリクスの選択から情報を集めることができる。し
かしながら、この方法はハーフトーン化により発生され
た文書に限定され、常に好まれるとは限らない所謂クラ
スタ化されたドットのディザマトリクスの使用により生
成された文書に対して最良に動作する。
【０００４】これら方法の両者は、主に連続したトーン
の画像からなる写真のような文書に最も適している。対
照的に、再生される文書の大多数は主としてテキストか
らなり、従って、この分野の作業者は斯様な文書のテキ
スト的性質を利用した他の技術を提案している。例え
ば、或る技術は文字間空間を僅かに変化させることによ
り情報を埋め込む。このような方法は、文書の外観に本
質的に何の影響も与えないで大量の情報を埋め込むのに
適している。しかしながら、このような方法は、関連す
るワードプロセッサの出力を入力することがなく従って
実際のテキスト文字を信頼性を以って識別することがで
きないであろうような複写機（photocopier）による使
用には余り適していない。
の画像からなる写真のような文書に最も適している。対
照的に、再生される文書の大多数は主としてテキストか
らなり、従って、この分野の作業者は斯様な文書のテキ
スト的性質を利用した他の技術を提案している。例え
ば、或る技術は文字間空間を僅かに変化させることによ
り情報を埋め込む。このような方法は、文書の外観に本
質的に何の影響も与えないで大量の情報を埋め込むのに
適している。しかしながら、このような方法は、関連す
るワードプロセッサの出力を入力することがなく従って
実際のテキスト文字を信頼性を以って識別することがで
きないであろうような複写機（photocopier）による使
用には余り適していない。
【０００５】このように、必要とされているのは、従来
の方法よりも柔軟性があり且つ確実なやり方でテキスト
に基づく方法の利点を呈するようなデータ埋め込み技術
である。
の方法よりも柔軟性があり且つ確実なやり方でテキスト
に基づく方法の利点を呈するようなデータ埋め込み技術
である。
【０００６】
【発明が解決しようとする課題】従って、本発明の１つ
の目的は、文書のテキスト領域における場所を効果的且
つ確実に識別及び選択すると共に斯様な場所に視覚的に
知覚不可能な方法でデータを埋め込む技術を提供するこ
とにある。
の目的は、文書のテキスト領域における場所を効果的且
つ確実に識別及び選択すると共に斯様な場所に視覚的に
知覚不可能な方法でデータを埋め込む技術を提供するこ
とにある。
【０００７】また、本発明の他の目的は、テキスト中の
字画区間を差動的輝度／カラー変調によるデータ埋め込
み用の候補の場所として識別する技術を提供すると共
に、斯様にして埋め込まれたデータを抽出する技術も提
供することにある。
字画区間を差動的輝度／カラー変調によるデータ埋め込
み用の候補の場所として識別する技術を提供すると共
に、斯様にして埋め込まれたデータを抽出する技術も提
供することにある。
【０００８】
【課題を解決するための手段】本発明の一つの態様によ
れば、テキストを含む文書にメッセージを埋め込む方法
が提供される。該メッセージ埋め込み方法は、（ａ）当
該文書のピクセル表現を得るステップと、（ｂ）該文書
のテキストピクセルを識別するステップと、（ｃ）該文
書の上記テキストピクセルにおける字画区間を識別する
ステップと、（ｄ）少なくとも１つの識別された字画区
間に、該字画区間の第１領域におけるピクセルの輝度又
はカラーのような特徴値を該字画区間の第２領域におけ
るピクセルの特徴値に対して変化させることにより情報
を埋め込むステップとを有し、上記第１領域と第２領域
とが重なり合っていないことを特徴とする。
れば、テキストを含む文書にメッセージを埋め込む方法
が提供される。該メッセージ埋め込み方法は、（ａ）当
該文書のピクセル表現を得るステップと、（ｂ）該文書
のテキストピクセルを識別するステップと、（ｃ）該文
書の上記テキストピクセルにおける字画区間を識別する
ステップと、（ｄ）少なくとも１つの識別された字画区
間に、該字画区間の第１領域におけるピクセルの輝度又
はカラーのような特徴値を該字画区間の第２領域におけ
るピクセルの特徴値に対して変化させることにより情報
を埋め込むステップとを有し、上記第１領域と第２領域
とが重なり合っていないことを特徴とする。
【０００９】本発明の他の態様は、文書のテキストにお
ける字画区間に埋め込まれたメッセージを抽出する方法
に関するものである。該メッセージ抽出方法は、（ａ）
当該文書のピクセル表現を得るステップと、（ｂ）該文
書のテキストピクセルを識別するステップと、（ｃ）該
文書の上記テキストピクセルにおける字画区間を識別す
るステップと、（ｄ）識別された各字画区間の第１領域
におけるピクセルの輝度又はカラーのような特徴を表す
平均値のような値を、該字画区間の第２領域におけるピ
クセルの特徴を表す斯様な値に対して測定し、これによ
り該字画区間に埋め込まれたビットの存在又は不存在を
決定するステップとを有し、上記第１領域と第２領域と
が重なり合っていないことを特徴とする。
ける字画区間に埋め込まれたメッセージを抽出する方法
に関するものである。該メッセージ抽出方法は、（ａ）
当該文書のピクセル表現を得るステップと、（ｂ）該文
書のテキストピクセルを識別するステップと、（ｃ）該
文書の上記テキストピクセルにおける字画区間を識別す
るステップと、（ｄ）識別された各字画区間の第１領域
におけるピクセルの輝度又はカラーのような特徴を表す
平均値のような値を、該字画区間の第２領域におけるピ
クセルの特徴を表す斯様な値に対して測定し、これによ
り該字画区間に埋め込まれたビットの存在又は不存在を
決定するステップとを有し、上記第１領域と第２領域と
が重なり合っていないことを特徴とする。
【００１０】本発明の他の態様においては、テキストを
含む文書にメッセージを埋め込む装置、及び斯様にして
埋め込まれたメッセージを抽出する装置が提供される。
該メッセージ埋込／抽出装置は、当該文書のピクセル表
現を出力するスキャナと、該スキャナからの出力を処理
する回路装置とを含んでいる。斯様な回路装置は、テキ
ストピクセル識別回路及び字画区間識別回路を含むと共
に、埋込又は抽出回路を更に含んでいる。これらの回路
はハードウェアにより結線された処理能力を有するか、
又はソフトウェアにより制御されるものとすることがで
きる。上記メッセージ埋込／抽出装置は、スキャナのよ
うな入力装置並びに本発明に従い上記埋込及び／又は抽
出処理を実行するプロセッサを有する複写機又はコンピ
ュータシステムにおいて具現化することができる。
含む文書にメッセージを埋め込む装置、及び斯様にして
埋め込まれたメッセージを抽出する装置が提供される。
該メッセージ埋込／抽出装置は、当該文書のピクセル表
現を出力するスキャナと、該スキャナからの出力を処理
する回路装置とを含んでいる。斯様な回路装置は、テキ
ストピクセル識別回路及び字画区間識別回路を含むと共
に、埋込又は抽出回路を更に含んでいる。これらの回路
はハードウェアにより結線された処理能力を有するか、
又はソフトウェアにより制御されるものとすることがで
きる。上記メッセージ埋込／抽出装置は、スキャナのよ
うな入力装置並びに本発明に従い上記埋込及び／又は抽
出処理を実行するプロセッサを有する複写機又はコンピ
ュータシステムにおいて具現化することができる。
【００１１】本発明の更なる態様によれば、上述した方
法又は斯かる方法のステップの各々は、命令のプログラ
ム（例えば、ソフトウェア）として実施化することがで
き、斯かるプログラムは実行のためにコンピュータ又は
他のプロセッサ制御装置に記憶し、又はこれらに伝送す
ることができる。他の例として、上記方法（又は複数の
方法）はハードウェア、又はソフトウェア及びハードウ
ェアの組み合わせを用いて実施化することができる本発
明の他の目的及び達成事項並びに本発明の完全な理解
は、下記詳細な説明及び請求の範囲を添付図面と共に参
照することにより明らかとなり且つ理解されるであろ
う。
法又は斯かる方法のステップの各々は、命令のプログラ
ム（例えば、ソフトウェア）として実施化することがで
き、斯かるプログラムは実行のためにコンピュータ又は
他のプロセッサ制御装置に記憶し、又はこれらに伝送す
ることができる。他の例として、上記方法（又は複数の
方法）はハードウェア、又はソフトウェア及びハードウ
ェアの組み合わせを用いて実施化することができる本発
明の他の目的及び達成事項並びに本発明の完全な理解
は、下記詳細な説明及び請求の範囲を添付図面と共に参
照することにより明らかとなり且つ理解されるであろ
う。
【００１２】尚、添付図面において同様の符号は同様の
部分を示している。
部分を示している。
【００１３】
【発明の実施の形態】図１は、本発明の技術を使用する
ことができる、複写機のような典型的な文書再生システ
ム１０における主要な構成要素を図示している。スキャ
ナ又は複写機の走査部品のような入力装置１２は、その
出力端子に、走査した文書の内容（画像、テキスト及び
／又はグラフィックス）をデジタル的に表す電気信号を
発生する。入力装置１２が光学スキャナ又はカメラのよ
うな他の光学装置である場合、該入力装置１２に対する
入力信号は光学的性質のもので、その出力表現は複数の
走査ラインに沿った位置においてとられる光学サンプル
のデジタル値を伝える。該デジタル表現はグレイスケー
ル又はカラーでもよいが、各ピクセル値は１つの（グレ
イスケールの場合）又はもっと多くの（カラーの場合、
典型的には３又は４）多ビット成分を含まなければなら
ない。典型的は値の分解能は、ピクセル当たりの成分当
たり８ビットである。
ことができる、複写機のような典型的な文書再生システ
ム１０における主要な構成要素を図示している。スキャ
ナ又は複写機の走査部品のような入力装置１２は、その
出力端子に、走査した文書の内容（画像、テキスト及び
／又はグラフィックス）をデジタル的に表す電気信号を
発生する。入力装置１２が光学スキャナ又はカメラのよ
うな他の光学装置である場合、該入力装置１２に対する
入力信号は光学的性質のもので、その出力表現は複数の
走査ラインに沿った位置においてとられる光学サンプル
のデジタル値を伝える。該デジタル表現はグレイスケー
ル又はカラーでもよいが、各ピクセル値は１つの（グレ
イスケールの場合）又はもっと多くの（カラーの場合、
典型的には３又は４）多ビット成分を含まなければなら
ない。典型的は値の分解能は、ピクセル当たりの成分当
たり８ビットである。
【００１４】プロセッサ１４は、生のデジタル文書に対
して、テキスト向上、カラー補正、並びに本発明によ
り、隠し情報の埋め込み及び／又は隠し情報の抽出等の
多数の処理を実行する。入力装置１２から入力された生
のデジタル文書を処理する際に該プロセッサにより実行
される種々の機能は、複写機（photocopier）又は汎用
コンピュータにおけるソフトウェア及び／又はハードウ
ェアによるものも含めて種々の方法で実施することがで
きる。
して、テキスト向上、カラー補正、並びに本発明によ
り、隠し情報の埋め込み及び／又は隠し情報の抽出等の
多数の処理を実行する。入力装置１２から入力された生
のデジタル文書を処理する際に該プロセッサにより実行
される種々の機能は、複写機（photocopier）又は汎用
コンピュータにおけるソフトウェア及び／又はハードウ
ェアによるものも含めて種々の方法で実施することがで
きる。
【００１５】プリンタ又は複写機の印刷部品のような出
力装置１６は、上記のようにして処理された文書を表す
電気信号を入力し、該文書の物理的コピーを作成する。
上記のプリンタ又は印刷部品は、必須ではないが典型的
には、レーザプリンタであり、各成分に対してスキャナ
ピクセル当たり複数ビット値の解像度を有している。こ
れは、プリンタピクセル当たり複数ビット値の解像度を
付与することにより、及び／又はスキャナの解像度を越
える空間解像度を与えることにより達成することができ
る。
力装置１６は、上記のようにして処理された文書を表す
電気信号を入力し、該文書の物理的コピーを作成する。
上記のプリンタ又は印刷部品は、必須ではないが典型的
には、レーザプリンタであり、各成分に対してスキャナ
ピクセル当たり複数ビット値の解像度を有している。こ
れは、プリンタピクセル当たり複数ビット値の解像度を
付与することにより、及び／又はスキャナの解像度を越
える空間解像度を与えることにより達成することができ
る。
【００１６】図２Ａは、本発明による画像再生システム
を実施するために使用することができる、典型的なコン
ピュータシステム２０の一般構成を示している。中央処
理装置（ＣＰＵ）２１は計算資源を提供し、該コンピュ
ータを制御する。ＣＰＵ２１はマイクロプロセッサ等を
用いて実施化することができ、グラフィックスプロセッ
サ及び／又は算術計算用の浮動小数点共動プロセッサを
含むこともできる。該コンピュータ２０は更にシステム
メモリ２２を含み、該メモリはランダムアクセスメモリ
（ＲＡＭ）及び読取専用メモリ（ＲＯＭ）の形態とする
ことができる。
を実施するために使用することができる、典型的なコン
ピュータシステム２０の一般構成を示している。中央処
理装置（ＣＰＵ）２１は計算資源を提供し、該コンピュ
ータを制御する。ＣＰＵ２１はマイクロプロセッサ等を
用いて実施化することができ、グラフィックスプロセッ
サ及び／又は算術計算用の浮動小数点共動プロセッサを
含むこともできる。該コンピュータ２０は更にシステム
メモリ２２を含み、該メモリはランダムアクセスメモリ
（ＲＡＭ）及び読取専用メモリ（ＲＯＭ）の形態とする
ことができる。
【００１７】多数のコントローラ及び周辺装置も設けら
れている。入力制御部２３は、キーボード、マウス又は
スタイラスのような１以上の入力装置２４に対するイン
ターフェースを表している。記憶制御部２６は磁気テー
プ若しくはディスク又は光媒体のような記憶媒体を含む
記憶装置２７に対するインターフェースであり、該媒体
はオペレーティングシステム、ユーティリティ及び本発
明の種々の態様を実施するプログラムの実施例を含むこ
とができるアプリケーション用の命令プログラムを記録
するために使用することができる。表示制御部２８は表
示装置２９に対するインターフェースを提供し、該表示
装置は陰極線管（ＣＲＴ）又は薄膜トランジスタ（ＴＦ
Ｔ）表示器とすることができる。スキャナ制御部３０
は、光学式スキャナのようなスキャナ装置３１に対する
インターフェースを表している。また、プリンタ制御部
３２は、レーザプリンタのような出力装置であるプリン
タ装置３３に対するインターフェースを表している。通
信制御部３４は通信装置３５とのインターフェースを行
い、該通信装置はモデム又は他のネットワーク接続部で
あり得る。本発明の種々の態様を実施化するプログラム
は遠隔位置（例えば、サーバ）からネットワークを介し
て当該コンピュータシステム２０に伝送することができ
る。
れている。入力制御部２３は、キーボード、マウス又は
スタイラスのような１以上の入力装置２４に対するイン
ターフェースを表している。記憶制御部２６は磁気テー
プ若しくはディスク又は光媒体のような記憶媒体を含む
記憶装置２７に対するインターフェースであり、該媒体
はオペレーティングシステム、ユーティリティ及び本発
明の種々の態様を実施するプログラムの実施例を含むこ
とができるアプリケーション用の命令プログラムを記録
するために使用することができる。表示制御部２８は表
示装置２９に対するインターフェースを提供し、該表示
装置は陰極線管（ＣＲＴ）又は薄膜トランジスタ（ＴＦ
Ｔ）表示器とすることができる。スキャナ制御部３０
は、光学式スキャナのようなスキャナ装置３１に対する
インターフェースを表している。また、プリンタ制御部
３２は、レーザプリンタのような出力装置であるプリン
タ装置３３に対するインターフェースを表している。通
信制御部３４は通信装置３５とのインターフェースを行
い、該通信装置はモデム又は他のネットワーク接続部で
あり得る。本発明の種々の態様を実施化するプログラム
は遠隔位置（例えば、サーバ）からネットワークを介し
て当該コンピュータシステム２０に伝送することができ
る。
【００１８】スキャナ装置３１のような装置は入力装置
１２として作用することができ、プリンタ装置３３のよ
うな装置は出力装置として作用することができる。図に
示す他の構成要素はプロセッサ１４を構成するために使
用することができる。
１２として作用することができ、プリンタ装置３３のよ
うな装置は出力装置として作用することができる。図に
示す他の構成要素はプロセッサ１４を構成するために使
用することができる。
【００１９】図示の実施例においては、全ての主要なシ
ステム構成要素がバス２５に接続され、該バスは１以上
の物理的バスを表すことができる。例えば、幾つかのパ
ーソナルコンピュータは、所謂工業規格アーキテクチャ
（ＩＳＡ）バスしか組み込んでいない。他のコンピュー
タは、ＩＳＡバスと同様に、ＶＥＳＡローカルバス規格
又はＰＣＩローカルバス規格のような何らかのバス規格
に準拠した広帯域バスも組み込んでいる。バスアーキテ
クチャは本発明を実施するのに必要ではない。
ステム構成要素がバス２５に接続され、該バスは１以上
の物理的バスを表すことができる。例えば、幾つかのパ
ーソナルコンピュータは、所謂工業規格アーキテクチャ
（ＩＳＡ）バスしか組み込んでいない。他のコンピュー
タは、ＩＳＡバスと同様に、ＶＥＳＡローカルバス規格
又はＰＣＩローカルバス規格のような何らかのバス規格
に準拠した広帯域バスも組み込んでいる。バスアーキテ
クチャは本発明を実施するのに必要ではない。
【００２０】本発明の種々の態様を実施するのに必要と
される機能は、装置２７のような記憶装置からコンピュ
ータ又は複写機にロードされ、ＣＰＵ２１のようなマイ
クロプロセッサにより実行することができるソフトウェ
アを含むような、種々の方法によりプロセッサ１４内で
実施化することができる。もっと広くは、斯様なソフト
ウェアは、磁気テープ又はディスク、光ディスク、赤外
線信号、及び超音波から紫外線周波数までを含む全電磁
スペクトルを通してのベースバンド又は変調された通信
を含む種々のマシン読取可能な媒体により伝送すること
もできる。
される機能は、装置２７のような記憶装置からコンピュ
ータ又は複写機にロードされ、ＣＰＵ２１のようなマイ
クロプロセッサにより実行することができるソフトウェ
アを含むような、種々の方法によりプロセッサ１４内で
実施化することができる。もっと広くは、斯様なソフト
ウェアは、磁気テープ又はディスク、光ディスク、赤外
線信号、及び超音波から紫外線周波数までを含む全電磁
スペクトルを通してのベースバンド又は変調された通信
を含む種々のマシン読取可能な媒体により伝送すること
もできる。
【００２１】プロセッサ１４は、個別論理回路、１以上
の専用集積回路（ＡＳＩＣ）、デジタル信号プロセッ
サ、プログラム制御プロセッサ等を用いて構成すること
もできる。図２Ｂに概念的に示すように、これらの構成
要素は、本発明の種々の機能を実行する、テキストピク
セル識別回路３７、字画区間識別回路３８及びビット埋
込回路３９又はビット抽出回路４０のような回路を形成
するよう構成することができ、上記ビット抽出回路は加
算回路４０ａ、平均化回路４０ｂ及び比較回路４０ｃを
含むことができる。プロセッサ１４は、コンピュータ若
しくは複写機内において、又は利用可能なカードスロッ
トに挿入することが可能なオプションカード上でハード
ウェアの形で具現化することもできる。
の専用集積回路（ＡＳＩＣ）、デジタル信号プロセッ
サ、プログラム制御プロセッサ等を用いて構成すること
もできる。図２Ｂに概念的に示すように、これらの構成
要素は、本発明の種々の機能を実行する、テキストピク
セル識別回路３７、字画区間識別回路３８及びビット埋
込回路３９又はビット抽出回路４０のような回路を形成
するよう構成することができ、上記ビット抽出回路は加
算回路４０ａ、平均化回路４０ｂ及び比較回路４０ｃを
含むことができる。プロセッサ１４は、コンピュータ若
しくは複写機内において、又は利用可能なカードスロッ
トに挿入することが可能なオプションカード上でハード
ウェアの形で具現化することもできる。
【００２２】本発明のデータ埋め込み及び／又はテキス
ト抽出技術がハードウェア、ソフトウェア又はこれらの
組合せを用いて実施化することができる限りにおいて、
ブロック及びフローチャートは或る特定の機能の実行及
びその関係を示すと理解されたい。これら機能ブロック
の境界は、ここでは説明の便宜上任意に定められてい
る。特定の機能が果たされ且つそれら機能間の関係が適
切に維持される限りにおいて、代わりの境界を定めるこ
ともできる。図及び付帯する説明は、所要の処理を実行
するための回路を作製し又はソフトウェアコードを書く
ために当業者が必要とする機能的情報を提供する。
ト抽出技術がハードウェア、ソフトウェア又はこれらの
組合せを用いて実施化することができる限りにおいて、
ブロック及びフローチャートは或る特定の機能の実行及
びその関係を示すと理解されたい。これら機能ブロック
の境界は、ここでは説明の便宜上任意に定められてい
る。特定の機能が果たされ且つそれら機能間の関係が適
切に維持される限りにおいて、代わりの境界を定めるこ
ともできる。図及び付帯する説明は、所要の処理を実行
するための回路を作製し又はソフトウェアコードを書く
ために当業者が必要とする機能的情報を提供する。
【００２３】図３は、プロセッサ１４が本発明に従って
実行することができる例示的な一連の機能を示してい
る。ブロック４１は、テキストの区分化処理を表し、該
処理は走査された文書のテキスト部分を表すピクセルの
識別処理を含む。ブロック４２は、多分、元の文書がス
キャナ上で不適切に方向合わせされたために傾いたテキ
ストを、プロセッサが再方向合わせする処理を表してい
る。詳細には、プロセッサ１４は、走査されたピクセル
表現のピクセル行の間で、結果としての画像ピクセル行
がテキストピクセル行と平行となるように補間を行うこ
とにより該走査された文書の“スキュー除去”されたピ
クセル表現を発生する。ページレイアウト処理が、ブロ
ック４３で実行される。この処理は、テキストピクセル
を語、行及び段落へのグループ化を含む。ブロック４４
においては、テキストに埋め込まれるべきビットストリ
ームが発生される。該ビットストリームにはエラー訂正
コード（ＥＣＣ）を設けることができる。ブロック４５
は、ビットが埋め込まれるべき特定の場所（sites）が
識別される処理を表し、ブロック４６は実際のビットの
埋込処理を含む。
実行することができる例示的な一連の機能を示してい
る。ブロック４１は、テキストの区分化処理を表し、該
処理は走査された文書のテキスト部分を表すピクセルの
識別処理を含む。ブロック４２は、多分、元の文書がス
キャナ上で不適切に方向合わせされたために傾いたテキ
ストを、プロセッサが再方向合わせする処理を表してい
る。詳細には、プロセッサ１４は、走査されたピクセル
表現のピクセル行の間で、結果としての画像ピクセル行
がテキストピクセル行と平行となるように補間を行うこ
とにより該走査された文書の“スキュー除去”されたピ
クセル表現を発生する。ページレイアウト処理が、ブロ
ック４３で実行される。この処理は、テキストピクセル
を語、行及び段落へのグループ化を含む。ブロック４４
においては、テキストに埋め込まれるべきビットストリ
ームが発生される。該ビットストリームにはエラー訂正
コード（ＥＣＣ）を設けることができる。ブロック４５
は、ビットが埋め込まれるべき特定の場所（sites）が
識別される処理を表し、ブロック４６は実際のビットの
埋込処理を含む。
【００２４】図４は、上記テキスト区分化、スキュー除
去及びページレイアウト解析処理の概要である。ブロッ
ク４７において、走査された文書のピクセル表現は複数
ピクセルの格子セルに分割される。この処理は、上記文
書の走査された表現を全体として考慮することにより開
始する。この目的のため、走査された文書の低解像度表
示を採用するのが有利である。低解像度は、スキャナの
光学系を一時的に低解像度に調整することにより光学的
に実施することができる。例えば、インチ当たり３００
ドット（３００dpi）のスキャナの光学系は１００dpiの
初期走査を行うように調整することができる。他の場合
には、固定解像度スキャナの高解像度出力をローパスフ
ィルタを用いて電子的にフィルタ処理し、結果を低解像
度で再サンプリングすることができる。
去及びページレイアウト解析処理の概要である。ブロッ
ク４７において、走査された文書のピクセル表現は複数
ピクセルの格子セルに分割される。この処理は、上記文
書の走査された表現を全体として考慮することにより開
始する。この目的のため、走査された文書の低解像度表
示を採用するのが有利である。低解像度は、スキャナの
光学系を一時的に低解像度に調整することにより光学的
に実施することができる。例えば、インチ当たり３００
ドット（３００dpi）のスキャナの光学系は１００dpiの
初期走査を行うように調整することができる。他の場合
には、固定解像度スキャナの高解像度出力をローパスフ
ィルタを用いて電子的にフィルタ処理し、結果を低解像
度で再サンプリングすることができる。
【００２５】ブロック４８において、プロセッサ１４は
上記の低解像度画表示からテキスト領域に位置すると考
えられるピクセルを識別する。グレイスケールのみの文
書における斯様なピクセルの識別のための評価規準は、
それらの明るさ又は輝度値が或る敷居値より低いという
ものとすることができる。該敷居値は固定とすることも
できるが、又は当該文書のピクセル値のヒストグラムを
とり、明るさ／輝度値が、例えば２５番目の百分位数よ
り低い全てのピクセルを選択することにより決定するこ
ともできる。カラー文書に関しては、典型的には、色飽
和が或る敷居より低いという更なる要件が課されるであ
ろう。この場合も、該敷居は固定とするか、又は例えば
ヒストグラム値から導出することができる。また、或る
ピクセルに適用される飽和敷居値は該ピクセルの強度に
依存し得る。テキスト領域を選択するには他の評価規準
を使用することもできる。
上記の低解像度画表示からテキスト領域に位置すると考
えられるピクセルを識別する。グレイスケールのみの文
書における斯様なピクセルの識別のための評価規準は、
それらの明るさ又は輝度値が或る敷居値より低いという
ものとすることができる。該敷居値は固定とすることも
できるが、又は当該文書のピクセル値のヒストグラムを
とり、明るさ／輝度値が、例えば２５番目の百分位数よ
り低い全てのピクセルを選択することにより決定するこ
ともできる。カラー文書に関しては、典型的には、色飽
和が或る敷居より低いという更なる要件が課されるであ
ろう。この場合も、該敷居は固定とするか、又は例えば
ヒストグラム値から導出することができる。また、或る
ピクセルに適用される飽和敷居値は該ピクセルの強度に
依存し得る。テキスト領域を選択するには他の評価規準
を使用することもできる。
【００２６】結果は、上記評価規準を満たすピクセルの
パターンである（ブロック４９）。例えば、図５は３文
字の系列“Ｓｉｍ”からの結果としてのパターンを図示
している。このようにして識別されたピクセルは、図４
のブロック５０において連続したピクセルの群に分割さ
れる。図５は、符号６１、６２、６３、６４及び６５に
より示されるような５つの斯様な群を示している。これ
らの群、即ち成分は、概ね個々の文字に対応している。
しかしながら、文字の対が、結果として単一の文字とな
るように充分に接近している場合もある。また、図５に
示されるように、単一の文字が２以上の成分により表さ
れる場合もある。例えば、図５における“ｉ”は結果と
して２つの成分となっている。同様に、“ｍ”も結果と
して２つの成分となっている。このことは、許容可能で
ある。何故なら、テキスト領域ピクセルを成分にグルー
プ化する目的は、文字を識別することではなく、基準位
置を確立するための繰り返し方法への入力を得ることに
あるからである。それでも、８ピクセル未満しか有さな
い成分は以降の処理には使用されず、幅が２００ピクセ
ルを越えるか又は高さが５０ピクセルを越える成分も使
用されない。
パターンである（ブロック４９）。例えば、図５は３文
字の系列“Ｓｉｍ”からの結果としてのパターンを図示
している。このようにして識別されたピクセルは、図４
のブロック５０において連続したピクセルの群に分割さ
れる。図５は、符号６１、６２、６３、６４及び６５に
より示されるような５つの斯様な群を示している。これ
らの群、即ち成分は、概ね個々の文字に対応している。
しかしながら、文字の対が、結果として単一の文字とな
るように充分に接近している場合もある。また、図５に
示されるように、単一の文字が２以上の成分により表さ
れる場合もある。例えば、図５における“ｉ”は結果と
して２つの成分となっている。同様に、“ｍ”も結果と
して２つの成分となっている。このことは、許容可能で
ある。何故なら、テキスト領域ピクセルを成分にグルー
プ化する目的は、文字を識別することではなく、基準位
置を確立するための繰り返し方法への入力を得ることに
あるからである。それでも、８ピクセル未満しか有さな
い成分は以降の処理には使用されず、幅が２００ピクセ
ルを越えるか又は高さが５０ピクセルを越える成分も使
用されない。
【００２７】図６に示すように、プロセッサ１４は、次
いで、残存している成分の最小包含長方形７５、７６、
７７及び７８の各々の（サブピクセル解像度の）重心７
１、７２、７３及び７４を決定する（図４のブロック５
１）。図７に示すように、次いで、これら重心は、当該
集合内において最小の語間間隔よりも小さな間隔でしか
離れていない重心の集合８１、８２、８３、８４、８５
及び８６にグループ化される（図４のブロック５２）。
上記最小間隔は、通常、成分境界ボックスの平均寸法に
対して所定の比を有している。これらの集合は“語”と
呼ばれる。何故なら、対応が常に正確であるとは限らな
いが、これらは実際のテキストの語に対応するからであ
る。これらの語集合は、次いで、隣接するものから最小
行間間隔より小さい間隔でしか離れていない語集合の群
８７及び８８に分割される（図４のブロック５３）。テ
キスト文字に対する成分の対応付けは幾らか粗いが、こ
のようにして導出された語集合の実際の語との対応はそ
れほど粗くはなく、これら重心の行群のテキスト行に対
する対応は普通は以下の点において充分に良好である。
即ち、実際のテキストの行における語間の間隔は、時に
は、重心の２つの行の群となってしまう程大きい場合が
あるが、別個のテキスト行は結果として殆ど常に別の行
の群となる。
いで、残存している成分の最小包含長方形７５、７６、
７７及び７８の各々の（サブピクセル解像度の）重心７
１、７２、７３及び７４を決定する（図４のブロック５
１）。図７に示すように、次いで、これら重心は、当該
集合内において最小の語間間隔よりも小さな間隔でしか
離れていない重心の集合８１、８２、８３、８４、８５
及び８６にグループ化される（図４のブロック５２）。
上記最小間隔は、通常、成分境界ボックスの平均寸法に
対して所定の比を有している。これらの集合は“語”と
呼ばれる。何故なら、対応が常に正確であるとは限らな
いが、これらは実際のテキストの語に対応するからであ
る。これらの語集合は、次いで、隣接するものから最小
行間間隔より小さい間隔でしか離れていない語集合の群
８７及び８８に分割される（図４のブロック５３）。テ
キスト文字に対する成分の対応付けは幾らか粗いが、こ
のようにして導出された語集合の実際の語との対応はそ
れほど粗くはなく、これら重心の行群のテキスト行に対
する対応は普通は以下の点において充分に良好である。
即ち、実際のテキストの行における語間の間隔は、時に
は、重心の２つの行の群となってしまう程大きい場合が
あるが、別個のテキスト行は結果として殆ど常に別の行
の群となる。
【００２８】このようにして決定された行の群を用い
て、各語集合の構成成分の重心から語の重心９１、９
２、９３、９４、９５及び９６が計算される。次いで、
図８が示すように、プロセッサ１４は、各行群の語の重
心に対して最良の最小二乗適合を有するようなライン１
０１、１０２、１０３、１０４、１０５及び１０６を計
算する。
て、各語集合の構成成分の重心から語の重心９１、９
２、９３、９４、９５及び９６が計算される。次いで、
図８が示すように、プロセッサ１４は、各行群の語の重
心に対して最良の最小二乗適合を有するようなライン１
０１、１０２、１０３、１０４、１０５及び１０６を計
算する。
【００２９】図８が暗示するように、このようにして決
定されたラインと入力走査ラインとの間には零でないス
キュー角がありそうである。もしそうなら、従来の多重
レートデジタル処理技術が使用されて、上記のように決
定された最小二乗適合ラインに平行な行に配列されたピ
クセルの値を発生する。このスキュー除去処理（図４の
ブロック５４）は、２段階処理で実行することができ
る。第１段階においては、正に上述したように再サンプ
リングが行われる。第２段階では、結果としての成分位
置の底部を介して最良の最小二乗適合を示す新たなライ
ンが計算される。次いで、データが再び再サンプリング
されて、該新たに算出されたラインに平行な行に位置す
るピクセルの値を発生する。
定されたラインと入力走査ラインとの間には零でないス
キュー角がありそうである。もしそうなら、従来の多重
レートデジタル処理技術が使用されて、上記のように決
定された最小二乗適合ラインに平行な行に配列されたピ
クセルの値を発生する。このスキュー除去処理（図４の
ブロック５４）は、２段階処理で実行することができ
る。第１段階においては、正に上述したように再サンプ
リングが行われる。第２段階では、結果としての成分位
置の底部を介して最良の最小二乗適合を示す新たなライ
ンが計算される。次いで、データが再び再サンプリング
されて、該新たに算出されたラインに平行な行に位置す
るピクセルの値を発生する。
【００３０】かくしてスキュー除去された文書で以っ
て、プロセッサ１４は各行群における端の成分の重心に
より画定される線分を計算する。先行するラインから所
定の段落間最小値より大きく離隔された各線分、又は仲
間から所定の最小字下げより多く字下げされた各線分
は、新たな段落を開始すると見なされ、かくして線分は
図９に示すように段落群１１２、１１４、１１６及び１
１８に分割される（図４のブロック５５）。
て、プロセッサ１４は各行群における端の成分の重心に
より画定される線分を計算する。先行するラインから所
定の段落間最小値より大きく離隔された各線分、又は仲
間から所定の最小字下げより多く字下げされた各線分
は、新たな段落を開始すると見なされ、かくして線分は
図９に示すように段落群１１２、１１４、１１６及び１
１８に分割される（図４のブロック５５）。
【００３１】このような方法で段落を見つける上述した
処理は極めて反復性があり、従って当該埋め込み処理
は、斯様にして決定された全ての段落ライン線分集合を
含む最小長方形１２０の左上隅の当該格子系の原点を確
立することがわかる。他の例として、格子原点の決定
は、上記線分と境界を接する最小ボックスから等価的に
決定することもできる。
処理は極めて反復性があり、従って当該埋め込み処理
は、斯様にして決定された全ての段落ライン線分集合を
含む最小長方形１２０の左上隅の当該格子系の原点を確
立することがわかる。他の例として、格子原点の決定
は、上記線分と境界を接する最小ボックスから等価的に
決定することもできる。
【００３２】今までに述べたスキュー除去及び原点確立
処理は計算オーバーヘッドを低減するために低ピクセル
解像度（例えば、１００dpi）で実行されたが、ここで
は、当該文書の元の高解像度画像データが、上述したス
キュー除去処理に従って向きを決定されたライン走査で
再サンプリングされ、結果としてのピクセル値が上記で
決定した原点で開始する５ｘ５のセルに分割される。テ
キスト区分、スキュー除去及びページレイアウト抽出が
完了し、格子が斯様にして決定されると、プロセッサ１
４はメッセージ埋込処理に取り掛かり、該処理は図１０
に示すように、埋め込むビットストリームの発生、埋め
込み場所の識別及び実際のビットの埋め込みを含む。
処理は計算オーバーヘッドを低減するために低ピクセル
解像度（例えば、１００dpi）で実行されたが、ここで
は、当該文書の元の高解像度画像データが、上述したス
キュー除去処理に従って向きを決定されたライン走査で
再サンプリングされ、結果としてのピクセル値が上記で
決定した原点で開始する５ｘ５のセルに分割される。テ
キスト区分、スキュー除去及びページレイアウト抽出が
完了し、格子が斯様にして決定されると、プロセッサ１
４はメッセージ埋込処理に取り掛かり、該処理は図１０
に示すように、埋め込むビットストリームの発生、埋め
込み場所の識別及び実際のビットの埋め込みを含む。
【００３３】文書内に埋め込むためにビットストリーム
が発生されるが、該ビットストリームはメッセージの二
進表現である（ブロック１３１）。元の二進メッセージ
には、所望ならば、エラー訂正コード（ＥＣＣ）を設け
ることができる。該埋め込まれるべきメッセージは如何
なる所望の型式であってもよい。例えば、該メッセージ
はコピーがなされた日付、当該複写機の製造及び／又は
連続番号を含むことができる。典型的には、該生のメッ
セージを再生する方法は公に利用可能とするが、該生の
メッセージは暗号化されて、製造者、所有者又は他の許
可された者のみが解読することができるようにしてもよ
い。
が発生されるが、該ビットストリームはメッセージの二
進表現である（ブロック１３１）。元の二進メッセージ
には、所望ならば、エラー訂正コード（ＥＣＣ）を設け
ることができる。該埋め込まれるべきメッセージは如何
なる所望の型式であってもよい。例えば、該メッセージ
はコピーがなされた日付、当該複写機の製造及び／又は
連続番号を含むことができる。典型的には、該生のメッ
セージを再生する方法は公に利用可能とするが、該生の
メッセージは暗号化されて、製造者、所有者又は他の許
可された者のみが解読することができるようにしてもよ
い。
【００３４】前述したようにして識別されたテキストか
ら、プロセッサ１４は、該メッセージを表すビットスト
リームを埋め込むためにピクセルのカラー又は輝度が変
調されるセルを選択する。先ず、プロセッサは、当該テ
キスト内の垂直字画区間を、拡張又は開口処理が後続す
る浸食処理を実行するような方形構造化要素を有する形
態フィルタ（morphological filter）を用いて当該テキ
ストピクセルをフィルタ処理することにより識別する
（ブロック１３２）。形態フィルタ処理は、１９９１
年、ジョン・ワイリ・アンド・サンのWilliam K. Pratt
による“デジタル画像処理”の第１５章：「形態画像処
理」に記載されており、該文献の内容は参照によって本
明細書に組み込まれるものとする。好ましい実施例にお
いては垂直字画が識別されるが、他の実施例では対角線
構造化要素を有する適切な形態フィルタを使用して対角
線字画を識別することもできる。いずれの場合にも、各
字画は上記構造化要素の位置により規定される自身の座
標系を有する。
ら、プロセッサ１４は、該メッセージを表すビットスト
リームを埋め込むためにピクセルのカラー又は輝度が変
調されるセルを選択する。先ず、プロセッサは、当該テ
キスト内の垂直字画区間を、拡張又は開口処理が後続す
る浸食処理を実行するような方形構造化要素を有する形
態フィルタ（morphological filter）を用いて当該テキ
ストピクセルをフィルタ処理することにより識別する
（ブロック１３２）。形態フィルタ処理は、１９９１
年、ジョン・ワイリ・アンド・サンのWilliam K. Pratt
による“デジタル画像処理”の第１５章：「形態画像処
理」に記載されており、該文献の内容は参照によって本
明細書に組み込まれるものとする。好ましい実施例にお
いては垂直字画が識別されるが、他の実施例では対角線
構造化要素を有する適切な形態フィルタを使用して対角
線字画を識別することもできる。いずれの場合にも、各
字画は上記構造化要素の位置により規定される自身の座
標系を有する。
【００３５】垂直字画の識別のための上記方形構造化要
素は、使用されるべき最小字画サイズの寸法を表す、mi
nWidth x minHeightピクセルの寸法を有している。minW
idth及びminHeight用の典型的な値は、各々、７ピクセ
ル及び１６ピクセルである。垂直テキスト字画を識別す
る処理が、図１１に概念的に示されている。
素は、使用されるべき最小字画サイズの寸法を表す、mi
nWidth x minHeightピクセルの寸法を有している。minW
idth及びminHeight用の典型的な値は、各々、７ピクセ
ル及び１６ピクセルである。垂直テキスト字画を識別す
る処理が、図１１に概念的に示されている。
【００３６】区分化され且つスキュー除去された文書に
おける垂直字画を抽出するためのテキストピクセルの形
態フィルタ処理が更に図１２に示されており、該図は走
査されたテキストの或る区画において識別された垂直字
画を示している。斯様にして識別された垂直字画は、図
ではハッチングにより示されている。各字画は単一ビッ
トの情報を埋め込む容量を有している。“０”又は
“１”が以下のようにして字画に埋め込まれる。
おける垂直字画を抽出するためのテキストピクセルの形
態フィルタ処理が更に図１２に示されており、該図は走
査されたテキストの或る区画において識別された垂直字
画を示している。斯様にして識別された垂直字画は、図
ではハッチングにより示されている。各字画は単一ビッ
トの情報を埋め込む容量を有している。“０”又は
“１”が以下のようにして字画に埋め込まれる。
【００３７】１に初期化される（ブロック１３３）増加
変数ｉを用いて、プロセッサ１４はｉ番目の字画を得る
（ブロック１３４）。次に、該字画は、ピクセル強度範
囲及びピクセルラベル連続性の制約を用いて図１３に領
域Ａ及びＢとして示す２つの領域に区分化する（ブロッ
ク１３５）。領域Ａ及びＢは、各々がｗ−２に等しい幅
及び０.２ｈに等しい高さを有する方形領域であり、こ
こでｗ及びｈはビットが埋め込まれるべき現字画の幅及
び高さである。字画１４０の高さ及び幅に対する領域Ａ
及びＢの例示的な位置が図１３に示されている。２つの
領域が離れており、且つ、テキスト境界において発生す
るぼやけ効果により重大な影響を受けないよう当該字画
の内部に位置される限りにおいて、他の場所を使用する
こともできる。
変数ｉを用いて、プロセッサ１４はｉ番目の字画を得る
（ブロック１３４）。次に、該字画は、ピクセル強度範
囲及びピクセルラベル連続性の制約を用いて図１３に領
域Ａ及びＢとして示す２つの領域に区分化する（ブロッ
ク１３５）。領域Ａ及びＢは、各々がｗ−２に等しい幅
及び０.２ｈに等しい高さを有する方形領域であり、こ
こでｗ及びｈはビットが埋め込まれるべき現字画の幅及
び高さである。字画１４０の高さ及び幅に対する領域Ａ
及びＢの例示的な位置が図１３に示されている。２つの
領域が離れており、且つ、テキスト境界において発生す
るぼやけ効果により重大な影響を受けないよう当該字画
の内部に位置される限りにおいて、他の場所を使用する
こともできる。
【００３８】次に、ステップ１３６において、差動輝度
／カラー変調を用いることにより、即ち一方の領域にお
けるピクセルの輝度／カラー値を他方の領域における斯
様なピクセル値に対して変化させることにより、当該字
画に情報のビットが埋め込まれる。例えば、埋め込まれ
るべきビットが“１”である場合、上記領域の一方（例
えば、領域Ａ）における少なくとも幾つかのピクセルの
輝度／カラーが特定の量だけ変化され、他方の領域（例
えば、領域Ｂ）におけるピクセルの斯様な値に対しては
何の変更もなされない。一方、“０”が埋め込まれるべ
き場合、上記他方の領域（例えば、領域Ｂ）における少
なくとも幾つかのピクセルの輝度／カラーが変化され、
領域Ａにおけるピクセルの斯様な値に対しては何の変更
もなされない。該信号の変調の程度は、複数の異なるス
キャナの製造及び型式の信号対雑音比を評価して、実験
的に決定される。差動敷居値は、これらスキャナの内の
最悪の信号対雑音比により決定される。
／カラー変調を用いることにより、即ち一方の領域にお
けるピクセルの輝度／カラー値を他方の領域における斯
様なピクセル値に対して変化させることにより、当該字
画に情報のビットが埋め込まれる。例えば、埋め込まれ
るべきビットが“１”である場合、上記領域の一方（例
えば、領域Ａ）における少なくとも幾つかのピクセルの
輝度／カラーが特定の量だけ変化され、他方の領域（例
えば、領域Ｂ）におけるピクセルの斯様な値に対しては
何の変更もなされない。一方、“０”が埋め込まれるべ
き場合、上記他方の領域（例えば、領域Ｂ）における少
なくとも幾つかのピクセルの輝度／カラーが変化され、
領域Ａにおけるピクセルの斯様な値に対しては何の変更
もなされない。該信号の変調の程度は、複数の異なるス
キャナの製造及び型式の信号対雑音比を評価して、実験
的に決定される。差動敷居値は、これらスキャナの内の
最悪の信号対雑音比により決定される。
【００３９】典型的には、テキスト領域ピクセルの強度
又は輝度は低く、ビット埋め込みに先立ち適用されるテ
キスト向上処理により更に低減されている可能性があ
る。かくして、上記差動信号を発生するために輝度値が
変調される場合は、好ましくは、一方の領域におけるピ
クセルの輝度値を増加させ、他方の領域においてはピク
セルの斯様な値に対して何の変更も行わないようにして
ビットが組み込まれるようにする。上記一方の領域にお
けるピクセルの輝度値は、結果としての差動信号が前記
敷居値要件を満たすように増加される。
又は輝度は低く、ビット埋め込みに先立ち適用されるテ
キスト向上処理により更に低減されている可能性があ
る。かくして、上記差動信号を発生するために輝度値が
変調される場合は、好ましくは、一方の領域におけるピ
クセルの輝度値を増加させ、他方の領域においてはピク
セルの斯様な値に対して何の変更も行わないようにして
ビットが組み込まれるようにする。上記一方の領域にお
けるピクセルの輝度値は、結果としての差動信号が前記
敷居値要件を満たすように増加される。
【００４０】ｉ番目の字画にビットが埋め込まれた後、
全てのビットが埋め込まれたかが判定される（ブロック
１３７）。そうでない場合は、ｉが１だけ増加され（ブ
ロック１３８）、次の識別された字画が得られる（ブロ
ック１３４）。次いで、ブロック１３５及び１３６の処
理が該字画に対して繰り返される。該埋め込み処理は、
ブロック１３７において当該メッセージの全てのビット
が埋め込まれたと判定されるまで継続し、その後、該処
理は終了する。
全てのビットが埋め込まれたかが判定される（ブロック
１３７）。そうでない場合は、ｉが１だけ増加され（ブ
ロック１３８）、次の識別された字画が得られる（ブロ
ック１３４）。次いで、ブロック１３５及び１３６の処
理が該字画に対して繰り返される。該埋め込み処理は、
ブロック１３７において当該メッセージの全てのビット
が埋め込まれたと判定されるまで継続し、その後、該処
理は終了する。
【００４１】埋め込まれたメッセージを再生するために
は、先ずコピーが走査されて、該文書のピクセル表現を
得る。次に、テキストピクセルが識別され、前述したよ
うにして、区分化及びスキュー除去された文書の形態フ
ィルタ処理により字画区間が抽出される。各字画に対
し、領域Ａ及びＢにおけるピクセル間のカラー又は輝度
の差を使用して当該字画における埋込ビットの存在又は
不存在を検出する。
は、先ずコピーが走査されて、該文書のピクセル表現を
得る。次に、テキストピクセルが識別され、前述したよ
うにして、区分化及びスキュー除去された文書の形態フ
ィルタ処理により字画区間が抽出される。各字画に対
し、領域Ａ及びＢにおけるピクセル間のカラー又は輝度
の差を使用して当該字画における埋込ビットの存在又は
不存在を検出する。
【００４２】図１４は、本発明の実施例によりビット検
出処理が実行される１つの方法を概念的に示している。
或る字画１４０内において、当該字画に対して略直交す
るライン１ないしｎの各々に沿う全てのピクセルの輝度
／カラー値が加算されて、値ｖ１ないしｖｎのｎ次元列
アレイ１４２を発生する。ここで、ｎは当該字画におけ
る略直交するピクセルラインの数である。該アレイは、
符号１４４により識別されるもののような、輝度／カラ
ー対行位置曲線（プロファイル）をグラフ的に表す。ビ
ットが埋め込まれているかを判定するには、前記領域Ａ
及び領域Ｂを各々経て延在するピクセルラインに対応す
る窓Ａ及びＢ内のデータのみが考慮される。ビット認識
を起動するには、一方の窓における輝度／カラーアレイ
値の平均が他方の窓における斯様な値の平均より少なく
とも前記所定敷居値分大きくなければならない。該敷居
値は種々のスキャナの信号対雑音特性に基づいて設定さ
れているので、これら２つの平均値の間の差に影響する
かもしれない雑音アーチファクトは、ビット認識を起動
するには充分ではないであろう。
出処理が実行される１つの方法を概念的に示している。
或る字画１４０内において、当該字画に対して略直交す
るライン１ないしｎの各々に沿う全てのピクセルの輝度
／カラー値が加算されて、値ｖ１ないしｖｎのｎ次元列
アレイ１４２を発生する。ここで、ｎは当該字画におけ
る略直交するピクセルラインの数である。該アレイは、
符号１４４により識別されるもののような、輝度／カラ
ー対行位置曲線（プロファイル）をグラフ的に表す。ビ
ットが埋め込まれているかを判定するには、前記領域Ａ
及び領域Ｂを各々経て延在するピクセルラインに対応す
る窓Ａ及びＢ内のデータのみが考慮される。ビット認識
を起動するには、一方の窓における輝度／カラーアレイ
値の平均が他方の窓における斯様な値の平均より少なく
とも前記所定敷居値分大きくなければならない。該敷居
値は種々のスキャナの信号対雑音特性に基づいて設定さ
れているので、これら２つの平均値の間の差に影響する
かもしれない雑音アーチファクトは、ビット認識を起動
するには充分ではないであろう。
【００４３】上記２つの窓の各々における輝度／カラー
値の平均は、ビットが埋め込まれているかを判定する比
較のための１つの型式の特徴値であるに過ぎない。他の
特徴値を使用することもできる。
値の平均は、ビットが埋め込まれているかを判定する比
較のための１つの型式の特徴値であるに過ぎない。他の
特徴値を使用することもできる。
【００４４】
【発明の効果】上記説明が示すように、本発明はテキス
ト含有文書における字画区間を識別すると共に該字画区
間に差動信号を用いてデータを埋め込み、且つ、斯様に
して埋め込まれたデータを抽出する高速且つ確実な技術
を提供する。該埋込及び抽出技術は、ソフトウェア又は
ハードウェアを使用して複写機内で又はパーソナルコン
ピュータ上で実施することができる。
ト含有文書における字画区間を識別すると共に該字画区
間に差動信号を用いてデータを埋め込み、且つ、斯様に
して埋め込まれたデータを抽出する高速且つ確実な技術
を提供する。該埋込及び抽出技術は、ソフトウェア又は
ハードウェアを使用して複写機内で又はパーソナルコン
ピュータ上で実施することができる。
【００４５】以上、本発明を幾つかの特定の実施例に関
連して説明したが、上記説明に照らして当業者にとって
は多くの他の代替例、修正例、変形例及びアプリケーシ
ョンが自明となるであろう。このように、ここで述べた
発明は添付請求項の趣旨及び範囲内に入るであろう全て
の斯様な代替例、修正例、変形例及びアプリケーション
を含むことを意図するものである。
連して説明したが、上記説明に照らして当業者にとって
は多くの他の代替例、修正例、変形例及びアプリケーシ
ョンが自明となるであろう。このように、ここで述べた
発明は添付請求項の趣旨及び範囲内に入るであろう全て
の斯様な代替例、修正例、変形例及びアプリケーション
を含むことを意図するものである。
【図１】図１は、本発明の種々の態様を実施するのに適
した、複写機（photocopier）のような画像再生システ
ムにおける主要な構成要素を示すブロック図である。
した、複写機（photocopier）のような画像再生システ
ムにおける主要な構成要素を示すブロック図である。
【図２Ａ】図２Ａは、本発明の種々の態様を実施するの
に適した典型的なコンピュータシステムにおける構成要
素を示すブロック図である。
に適した典型的なコンピュータシステムにおける構成要
素を示すブロック図である。
【図２Ｂ】図２Ｂは、本発明の実施例によるプロセッサ
を構成するために使用することができる種々の構成要素
を示すブロック図である。
を構成するために使用することができる種々の構成要素
を示すブロック図である。
【図３】図３は、本発明の実施例により実行することが
できる例示的な一連の処理を示すフローチャートであ
る。
できる例示的な一連の処理を示すフローチャートであ
る。
【図４】図４は、本埋め込み技術のテキスト区画化、ス
キュー除去及びページレイアウト抽出処理を示すフロー
チャートである。
キュー除去及びページレイアウト抽出処理を示すフロー
チャートである。
【図５】図５は、低解像度ピクセル識別を示す概念図で
ある。
ある。
【図６】図６は、斯様なピクセルの接続群の各重心を示
す概念図である。
す概念図である。
【図７】図７は、これらの重心を語及び行寸法の集合へ
のグループ化を示す概念図である。
のグループ化を示す概念図である。
【図８】図８は、行寸法の重心の集合への最適な最小自
乗適合を有する行を図示する概念図である。
乗適合を有する行を図示する概念図である。
【図９】図９は、セルの格子が確立される境界ボックス
を示す概念図である。
を示す概念図である。
【図１０】図１０は、埋め込むべきビットストリームが
発生され、埋め込み場所が識別され、及びビットが埋め
込まれる方法を示すフローチャートである。
発生され、埋め込み場所が識別され、及びビットが埋め
込まれる方法を示すフローチャートである。
【図１１】図１１は、字画の抽出処理を示す概念図であ
る。
る。
【図１２】図１２は、走査された文書のテキスト区域で
識別された垂直字画を示す。
識別された垂直字画を示す。
【図１３】図１３は、本発明の実施例により情報のビッ
トを埋め込むように変調することができる字画内の活性
領域を示す。
トを埋め込むように変調することができる字画内の活性
領域を示す。
【図１４】図１４は、本発明の実施例によるビット抽出
の態様を示す概念図である。
の態様を示す概念図である。
１０…文書再生システム １２…入力装置 １４…プロセッサ １６…出力装置 ２０…コンピュータシステム ２１…ＣＰＵ ２２…システムメモリ ２３…入力制御部 ２４…入力装置 ２５…バス ２６…記憶制御部 ２７…記憶装置 ２８…表示制御部 ２９…表示装置 ３０…スキャナ制御部 ３１…スキャナ装置 ３２…プリンタ制御部 ３３…プリンタ装置 ３４…通信制御部 ３５…通信装置 ３７…テキストピクセル識別回路 ３８…字画区間識別回路 ３９…埋込回路 ４０…抽出回路 ４０ａ…加算回路 ４０ｂ…平均化回路 ４０ｃ…比較回路
フロントページの続き Ｆターム(参考） 5B057 AA11 BA02 CA01 CA08 CA12 CA16 CB01 CB08 CB12 CB16 CC03 CD03 CE13 CE17 DC06 DC09 5C076 AA14 BA06 CA10 5C077 LL14 MP05 PP04 PP21 PP23 PP27 PP46 PP47 PP58 PP68 PQ01 PQ20 RR11 TT06 5J104 AA14
Claims (54)
- 【請求項１】 テキストを含む文書にメッセージを埋め
込む方法において、 前記文書のピクセル表現を得るステップと、 前記文書のテキストピクセルを識別するステップと、 前記文書の前記テキストピクセルにおける字画区間を識
別するステップと、 少なくとも１つの識別された字画区間に、該字画区間の
第１領域におけるピクセルの特徴値を該字画区間の第２
領域におけるピクセルの特徴値に対して変化させること
により情報を埋め込むステップであって、前記第１領域
と第２領域とが重なり合っていないステップと、を有す
ることを特徴とするテキストを含む文書にメッセージを
埋め込む方法。 - 【請求項２】 請求項１に記載の方法において、前記特
徴値がカラー値又は輝度値であることを特徴とする方
法。 - 【請求項３】 請求項１に記載の方法において、前記字
画区間を識別するステップが、最小の字画区間寸法を規
定するような構造化要素を有する形態フィルタを用いて
テキストピクセルをフィルタ処理することにより実行さ
れることを特徴とする方法。 - 【請求項４】 請求項３に記載の方法において、前記字
画区間が略垂直であることを特徴とする方法。 - 【請求項５】 請求項１に記載の方法において、識別さ
れた前記字画区間の各々における前記第１及び第２領域
が、分離しており且つ当該字画区間の内部領域に位置し
ていることを特徴とする方法。 - 【請求項６】 請求項１に記載の方法において、前記情
報を埋め込むステップが、前記第１又は第２領域の両方
ではなく一方又は他方におけるピクセルの前記特徴値を
変化させることにより当該字画区間に情報の単一ビット
を埋め込むステップを有していることを特徴とする方
法。 - 【請求項７】 文書のテキストにおける字画区間に埋め
込まれたメッセージを抽出する方法において、 前記文書のピクセル表現を得るステップと、 前記文書のテキストピクセルを識別するステップと、 前記文書の前記テキストピクセルにおける字画区間を識
別するステップと、 識別された前記字画区間の各々の第１領域におけるピク
セルの特徴を表す値を該字画区間の第２領域におけるピ
クセルの前記特徴を表す斯様な値に対し測定して、該字
画区間に埋め込まれたビットの存在又は不存在を決定す
るステップであって、前記第１領域と前記第２領域とが
重なり合っていないようなステップと、を有することを
特徴とする文書のテキストにおける字画区間に埋め込ま
れたメッセージを抽出する方法。 - 【請求項８】 請求項７に記載の方法において、前記特
徴がカラー又は輝度であることを特徴とする方法。 - 【請求項９】 請求項７に記載の方法において、前記表
す値が平均値であることを特徴とする方法。 - 【請求項１０】 請求項７に記載の方法において、前記
字画区間を識別するステップが、最小の字画区間寸法を
規定するような構造化要素を有する形態フィルタを用い
てテキストピクセルをフィルタ処理することにより実行
されることを特徴とする方法。 - 【請求項１１】 請求項１０に記載の方法において、前
記字画区間が略垂直であることを特徴とする方法。 - 【請求項１２】 請求項７に記載の方法において、識別
された前記字画区間の各々における前記第１及び第２領
域が、分離しており且つ当該字画区間の内部領域に位置
していることを特徴とする方法。 - 【請求項１３】 請求項７に記載の方法において、前記
測定するステップが、識別された前記字画区間の各々に
関して、 前記第１領域内のピクセルラインの各々に沿いピクセル
の前記特徴値を加算して、第１群の加算値を発生するス
テップと、 前記第２領域内のピクセルラインの各々に沿いピクセル
の前記特徴値を加算して、第２群の加算値を発生するス
テップと、 前記第１群の加算値の平均を計算するステップと、 前記第２群の加算値の平均を計算するステップと、 前記第１群の前記平均と前記第２群の前記平均とを比較
して、当該字画区間に埋め込まれたビットの存在又は不
存在を決定するステップと、を有していることを特徴と
する方法。 - 【請求項１４】 テキストを含む文書にメッセージを埋
め込む装置において、該装置が、 前記文書のピクセル表現を出力するスキャナと、 前記スキャナと通信するテキストピクセル識別回路と、 前記テキストピクセル識別回路と通信する字画区間識別
回路と、 前記字画区間識別回路と通信し、識別された前記字画区
間の各々に当該字画区間の第１領域におけるピクセルの
特徴値を該字画区間の第２領域におけるピクセルの特徴
値に対して変化させることにより情報を埋め込む埋込回
路であって、前記第１領域と第２領域とが重なり合って
いないような埋込回路と、を有することを特徴とするテ
キストを含む文書にメッセージを埋め込む装置。 - 【請求項１５】 請求項１４に記載の装置において、前
記特徴値がカラー値又は輝度値であることを特徴とする
装置。 - 【請求項１６】 請求項１４に記載の装置において、前
記字画区間識別回路が、テキストピクセルにおける字画
区間を識別するために、最小の字画区間寸法を規定する
ような構造化要素を有する形態フィルタを有しているこ
とを特徴とする装置。 - 【請求項１７】 請求項１６に記載の装置において、前
記字画区間が略垂直であることを特徴とする装置。 - 【請求項１８】 請求項１４に記載の装置において、識
別された前記字画区間の各々における前記第１及び第２
領域が、分離しており且つ当該字画区間の内部領域に位
置していることを特徴とする装置。 - 【請求項１９】 請求項１４に記載の装置において、前
記埋込回路は識別された前記字画区間の各々に、前記第
１及び第２領域の両方ではなく一方又は他方におけるピ
クセルの前記特徴値を変化させることにより当該字画区
間に情報の単一ビットを埋め込むことにより情報を埋め
込むことを特徴とする装置。 - 【請求項２０】 請求項１４に記載の装置において、前
記テキストピクセル識別回路、前記字画区間識別回路及
び前記埋込回路が単一の集積回路として実施化されるこ
とを特徴とする装置。 - 【請求項２１】 文書のテキストにおける字画区間に埋
め込まれたメッセージを抽出する装置において、該装置
が、 前記文書のピクセル表現を出力するスキャナと、 前記スキャナと通信するテキストピクセル識別回路と、 前記テキストピクセル識別回路と通信する字画区間識別
回路と、 前記字画区間識別回路と通信し、当該字画区間の第１領
域におけるピクセルの特徴を表す値を該字画区間の第２
領域におけるピクセルの前記特徴を表す斯様な値に対し
測定して、該字画区間に埋め込まれたビットの存在又は
不存在を決定する抽出回路であって、前記第１領域と前
記第２領域とが重なり合っていないような抽出回路と、
を有することを特徴とする文書のテキストにおける字画
区間に埋め込まれたメッセージを抽出する装置。 - 【請求項２２】 請求項２１に記載の装置において、前
記特徴がカラー又は輝度であることを特徴とする装置。 - 【請求項２３】 請求項２１に記載の装置において、前
記表す値が平均値であることを特徴とする装置。 - 【請求項２４】 請求項２１に記載の装置において、前
記字画区間識別回路が、テキストピクセルにおける字画
区間を識別するために、最小の字画区間寸法を規定する
ような構造化要素を有する形態フィルタを有しているこ
とを特徴とする装置。 - 【請求項２５】 請求項２４に記載の装置において、前
記字画区間が略垂直であることを特徴とする装置。 - 【請求項２６】 請求項２１に記載の装置において、識
別された前記字画区間の各々における前記第１及び第２
領域が、分離しており且つ当該字画区間の内部領域に位
置していることを特徴とする装置。 - 【請求項２７】 請求項２１に記載の装置において、前
記抽出回路が、 前記第１領域内のピクセルラインの各々に沿いピクセル
の前記特徴値を加算して第１群の加算値を発生すると共
に、前記第２領域内のピクセルラインの各々に沿いピク
セルの前記特徴値を加算して第２群の加算値を発生する
加算回路と、 前記第１群の加算値の平均を計算すると共に、前記第２
群の加算値の平均を計算する平均化回路と、 前記第１群の前記平均と前記第２群の前記平均とを比較
して、当該字画区間に埋め込まれたビットの存在又は不
存在を決定する比較器と、を有していることを特徴とす
る装置。 - 【請求項２８】 請求項２１に記載の装置において、前
記テキストピクセル識別回路、前記字画区間識別回路及
び前記抽出回路が単一の集積回路として実施化されるこ
とを特徴とする装置。 - 【請求項２９】 テキストを含む文書にメッセージを埋
め込む方法をマシンに実行させる命令のプログラムを具
現化するマシンが読み取り可能な媒体において、該命令
のプログラムが、 前記文書のピクセル表現を得、 前記文書のテキストピクセルを識別し、 前記文書の前記テキストピクセルにおける字画区間を識
別し、 少なくとも１つの識別された字画区間に、該字画区間の
第１領域におけるピクセルの特徴値を該字画区間の第２
領域におけるピクセルの特徴値に対して変化させること
により情報を埋め込み、ここで前記第１領域と第２領域
とが重なり合わないようにする、ような命令を有するこ
とを特徴とするマシンが読み取り可能な媒体。 - 【請求項３０】 請求項２９に記載のマシンが読み取り
可能な媒体において、前記特徴値がカラー値又は輝度値
であることを特徴とする媒体。 - 【請求項３１】 請求項２９に記載のマシンが読み取り
可能な媒体において、前記字画区間を識別するステップ
が、最小の字画区間寸法を規定するような構造化要素を
有する形態フィルタを用いてテキストピクセルをフィル
タ処理することにより実行されることを特徴とする媒
体。 - 【請求項３２】 請求項３１に記載のマシンが読み取り
可能な媒体において、前記字画区間が略垂直であること
を特徴とする媒体。 - 【請求項３３】 請求項２９に記載のマシンが読み取り
可能な媒体において、識別された前記字画区間の各々に
おける前記第１及び第２領域が、分離しており且つ当該
字画区間の内部領域に位置していることを特徴とする媒
体。 - 【請求項３４】 請求項２９に記載のマシンが読み取り
可能な媒体において、前記情報を埋め込むステップが、
前記第１又は第２領域の両方ではなく一方又は他方にお
けるピクセルの前記特徴値を変化させることにより当該
字画区間に情報の単一ビットを埋め込むステップを有し
ていることを特徴とする媒体。 - 【請求項３５】 文書のテキストにおける字画区間に埋
め込まれたメッセージを抽出する方法をマシンに実行さ
せる命令のプログラムを具現化するマシンが読み取り可
能な媒体において、該命令のプログラムが、 前記文書のピクセル表現を得、 前記文書のテキストピクセルを識別し、 前記文書の前記テキストピクセルにおける字画区間を識
別し、 識別された前記字画区間の各々の第１領域におけるピク
セルの特徴を表す値を該字画区間の第２領域におけるピ
クセルの前記特徴を表す斯様な値に対し測定して、該字
画区間に埋め込まれたビットの存在又は不存在を決定
し、ここで前記第１領域と前記第２領域とが重なり合わ
ないようにする、ような命令を有することを特徴とする
マシンが読み取り可能な媒体。 - 【請求項３６】 請求項３５に記載のマシンが読み取り
可能な媒体において、前記特徴がカラー又は輝度である
ことを特徴とする媒体。 - 【請求項３７】 請求項３５に記載のマシンが読み取り
可能な媒体において、前記表す値が平均値であることを
特徴とする媒体。 - 【請求項３８】 請求項３５に記載のマシンが読み取り
可能な媒体において、前記字画区間を識別するステップ
が、最小の字画区間寸法を規定するような構造化要素を
有する形態フィルタを用いてテキストピクセルをフィル
タ処理することにより実行されることを特徴とする媒
体。 - 【請求項３９】 請求項３８に記載のマシンが読み取り
可能な媒体において、前記字画区間が略垂直であること
を特徴とする媒体。 - 【請求項４０】 請求項３５に記載のマシンが読み取り
可能な媒体において、識別された前記字画区間の各々に
おける前記第１及び第２領域が、分離しており且つ当該
字画区間の内部領域に位置していることを特徴とする媒
体。 - 【請求項４１】 請求項３５に記載のマシンが読み取り
可能な媒体において、前記測定するステップが、識別さ
れた前記字画区間の各々に関して、 前記第１領域内のピクセルラインの各々に沿いピクセル
の前記特徴値を加算して、第１群の加算値を発生するス
テップと、 前記第２領域内のピクセルラインの各々に沿いピクセル
の前記特徴値を加算して、第２群の加算値を発生するス
テップと、 前記第１群の加算値の平均を計算するステップと、 前記第２群の加算値の平均を計算するステップと、 前記第１群の前記平均と前記第２群の前記平均とを比較
して、当該字画区間に埋め込まれたビットの存在又は不
存在を決定するステップと、を有していることを特徴と
する媒体。 - 【請求項４２】 テキストを含む文書にメッセージを埋
め込む装置において、該装置が、 前記文書のピクセル表現を出力する手段と、 前記文書の前記ピクセル表現におけるテキストピクセル
を識別する手段と、 前記文書の前記テキストピクセルにおける字画区間を識
別する手段と、 識別された前記字画区間の各々に、該字画区間の第１領
域におけるピクセルの特徴値を該字画区間の第２領域に
おけるピクセルの特徴値に対して変化させることにより
情報を埋め込む手段であって、前記第１領域と第２領域
とが重なり合わないような手段と、を有することを特徴
とするテキストを含む文書にメッセージを埋め込む装
置。 - 【請求項４３】 請求項４２に記載の装置において、前
記特徴値がカラー値又は輝度値であることを特徴とする
装置。 - 【請求項４４】 請求項４２に記載の装置において、前
記字画区間を識別する手段が、テキストピクセルにおけ
る字画区間を識別するために、最小の字画区間寸法を規
定するような構造化要素を有する形態フィルタを有して
いることを特徴とする装置。 - 【請求項４５】 請求項４４に記載の装置において、前
記字画区間が略垂直であることを特徴とする装置。 - 【請求項４６】 請求項４２に記載の装置において、識
別された前記字画区間の各々における前記第１及び第２
領域が、分離しており且つ当該字画区間の内部領域に位
置していることを特徴とする装置。 - 【請求項４７】 請求項４２に記載の装置において、前
記情報を埋め込む手段は識別された前記字画区間の各々
に、前記第１及び第２領域の両方ではなく一方又は他方
におけるピクセルの前記特徴値を変化させることにより
当該字画区間に情報の単一ビットを埋め込むことにより
情報を埋め込むことを特徴とする装置。 - 【請求項４８】 文書のテキストにおける字画区間に埋
め込まれたメッセージを抽出する装置において、該装置
が、 前記文書のピクセル表現を出力する手段と、 前記文書の前記ピクセル表現におけるテキストピクセル
を識別する手段と、 前記文書の前記テキストピクセルにおける字画区間を識
別する手段と、 当該字画区間の第１領域におけるピクセルの特徴を表す
値を該字画区間の第２領域におけるピクセルの前記特徴
を表す斯様な値に対し測定して、該字画区間に埋め込ま
れたビットの存在又は不存在を決定する手段であって、
前記第１領域と前記第２領域とが重なり合わないような
手段と、を有することを特徴とする文書のテキストにお
ける字画区間に埋め込まれたメッセージを抽出する装
置。 - 【請求項４９】 請求項４８に記載の装置において、前
記特徴がカラー又は輝度であることを特徴とする装置。 - 【請求項５０】 請求項４８に記載の装置において、前
記表す値が平均値であることを特徴とする装置。 - 【請求項５１】 請求項４８に記載の装置において、前
記字画区間を識別する手段が、テキストピクセルにおけ
る字画区間を識別するために、最小の字画区間寸法を規
定するような構造化要素を有する形態フィルタを有して
いることを特徴とする装置。 - 【請求項５２】 請求項５１に記載の装置において、前
記字画区間が略垂直であることを特徴とする装置。 - 【請求項５３】 請求項４８に記載の装置において、識
別された前記字画区間の各々における前記第１及び第２
領域が、分離しており且つ当該字画区間の内部領域に位
置していることを特徴とする装置。 - 【請求項５４】 請求項４８に記載の装置において、前
記測定する手段が、 前記第１領域内のピクセルラインの各々に沿いピクセル
の前記特徴値を加算して第１群の加算値を発生すると共
に、前記第２領域内のピクセルラインの各々に沿いピク
セルの前記特徴値を加算して第２群の加算値を発生する
手段と、 前記第１群の加算値の平均を計算すると共に、前記第２
群の加算値の平均を計算する手段と、 前記第１群の前記平均と前記第２群の前記平均とを比較
して、当該字画区間に埋め込まれたビットの存在又は不
存在を決定する手段と、を有していることを特徴とする
装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/659197 | 2000-09-11 | ||
| US09/659,197 US6813367B1 (en) | 2000-09-11 | 2000-09-11 | Method and apparatus for site selection for data embedding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002199206A true JP2002199206A (ja) | 2002-07-12 |
Family
ID=24644449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001273933A Withdrawn JP2002199206A (ja) | 2000-09-11 | 2001-09-10 | メッセージ埋込並びに抽出方法、装置および媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6813367B1 (ja) |
| JP (1) | JP2002199206A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101426870B1 (ko) | 2007-03-06 | 2014-09-19 | 스미토모덴키고교가부시키가이샤 | 화상 가공 방법, 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체, 및 화상 검사 방법 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3804012B2 (ja) * | 2002-03-08 | 2006-08-02 | 沖電気工業株式会社 | 文書画像の改ざん判定方法及びシステム、並びにその制御用プログラム |
| US7085399B2 (en) * | 2002-06-18 | 2006-08-01 | Oki Electric Industry Co., Ltd. | Watermark information embedding device and watermark information detection device |
| KR100477656B1 (ko) * | 2002-07-27 | 2005-03-22 | 삼성전자주식회사 | 디지털 화질 개선 방법 및 장치 |
| KR100524072B1 (ko) * | 2003-06-28 | 2005-10-26 | 삼성전자주식회사 | 화질 개선 방법 |
| JP4242796B2 (ja) * | 2004-03-12 | 2009-03-25 | パナソニック株式会社 | 画像認識方法及び画像認識装置 |
| CN1933391A (zh) * | 2005-09-16 | 2007-03-21 | 北京书生国际信息技术有限公司 | 一种隐形编码嵌入和检测的方法 |
| US8094870B2 (en) | 2006-01-27 | 2012-01-10 | Spyder Lynk, Llc | Encoding and decoding data in an image |
| US8194914B1 (en) | 2006-10-19 | 2012-06-05 | Spyder Lynk, Llc | Encoding and decoding data into an image using identifiable marks and encoded elements |
| EP2133839A1 (fr) | 2008-06-12 | 2009-12-16 | Thomson Licensing | Procédé de traitement d'images pour lutter contre la copie |
| US20110170133A1 (en) * | 2010-01-12 | 2011-07-14 | Samsung Electronics Co,. Ltd. | Image forming apparatus, method of forming image and method of authenticating document |
| CA2753508C (en) | 2011-09-23 | 2013-07-30 | Guy Le Henaff | Tracing a document in an electronic publication |
| CN116824598B (zh) * | 2023-08-24 | 2023-10-31 | 强企宝典(山东)信息科技有限公司 | 数字化文字作品版权保护的方法及装置 |
| CN117648681B (zh) * | 2024-01-30 | 2024-04-05 | 北京点聚信息技术有限公司 | 一种ofd版式电子文档隐藏信息提取嵌入方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5315098A (en) | 1990-12-27 | 1994-05-24 | Xerox Corporation | Methods and means for embedding machine readable digital data in halftone images |
| US5710834A (en) | 1995-05-08 | 1998-01-20 | Digimarc Corporation | Method and apparatus responsive to a code signal conveyed through a graphic image |
| US6389163B1 (en) * | 1994-11-18 | 2002-05-14 | Xerox Corporation | Method and apparatus for automatic image segmentation using template matching filters |
| US5710636A (en) | 1995-06-05 | 1998-01-20 | Xerox Corporation | Method and apparatus for generating halftone images having human readable patterns formed therein |
| US5699427A (en) | 1995-06-23 | 1997-12-16 | International Business Machines Corporation | Method to deter document and intellectual property piracy through individualization |
| US5761686A (en) * | 1996-06-27 | 1998-06-02 | Xerox Corporation | Embedding encoded information in an iconic version of a text image |
| US5734752A (en) | 1996-09-24 | 1998-03-31 | Xerox Corporation | Digital watermarking using stochastic screen patterns |
| EP0921675B1 (en) * | 1997-12-03 | 2006-07-05 | Kabushiki Kaisha Toshiba | Method of processing image information and method of preventing forgery of certificates or the like |
| JP3809297B2 (ja) * | 1998-05-29 | 2006-08-16 | キヤノン株式会社 | 画像処理方法、装置及び媒体 |
| JP3592545B2 (ja) * | 1998-08-07 | 2004-11-24 | 株式会社リコー | 画像処理装置および画像処理方法および情報記録媒体 |
-
2000
- 2000-09-11 US US09/659,197 patent/US6813367B1/en not_active Expired - Lifetime
-
2001
- 2001-09-10 JP JP2001273933A patent/JP2002199206A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101426870B1 (ko) | 2007-03-06 | 2014-09-19 | 스미토모덴키고교가부시키가이샤 | 화상 가공 방법, 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체, 및 화상 검사 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6813367B1 (en) | 2004-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3809404B2 (ja) | 画像処理方法、装置およびシステム | |
| US7106884B2 (en) | Digital watermark embedding apparatus for document, digital watermark extraction apparatus for document, and their control method | |
| JP5616308B2 (ja) | 文字の形状特徴を使用した文字比較による文書改変検知方法 | |
| JP5015540B2 (ja) | 電子透かし埋め込み装置および検出装置 | |
| JP4310288B2 (ja) | 画像処理装置及びその方法、プログラム並びに記憶媒体 | |
| US8077910B2 (en) | Digital watermark embedding and detection | |
| JP2002199206A (ja) | メッセージ埋込並びに抽出方法、装置および媒体 | |
| KR20080006112A (ko) | 경계 영역의 선명도를 개선하는 하프토닝 방법 및 장치 | |
| US8588460B2 (en) | Electronic watermark embedding device, electronic watermark detecting device, and programs therefor | |
| JP2006050551A (ja) | 画像処理装置及びその方法、並びにプログラム及び記憶媒体 | |
| US8064636B2 (en) | Image processing apparatus and method of controlling the same | |
| JP2005184685A (ja) | 画像処理装置、プログラムおよび記録媒体 | |
| US8126193B2 (en) | Image forming apparatus and method of image forming | |
| JP2005275854A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体 | |
| JP2001222683A (ja) | 画像処理方法、画像処理装置、文字認識方法、文字認識装置及び記憶媒体 | |
| JP2003153005A (ja) | 影検出を伴う画像処理装置 | |
| JP4552757B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
| JP2000184200A (ja) | モアレ除去装置 | |
| JP4738645B2 (ja) | 網掛け領域検出装置、網掛け領域検出方法、プログラムおよび記憶媒体 | |
| JP3756660B2 (ja) | 画像認識方法、装置および記録媒体 | |
| JP2000331118A (ja) | 画像処理装置及び記録媒体 | |
| JP2023132586A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JP2000040153A (ja) | 画像処理方法、画像処理プログラムを記録した媒体及び画像処理装置 | |
| JP4106854B2 (ja) | 画像処理装置および方法 | |
| JP2008301284A (ja) | 画像処理装置およびその制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20081202 |