(57)【要約】      （修正有）【課題】既知の情報を含む文書の中に対してメッセージを符号化する方法を提供する。【解決手段】既知の情報と関連する複数の論理情報コンテンツカテゴリを識別すること（１５０２）と、前記メッセージがカテゴリの各々に追加される優先順位を確定すること（１５０３）と、カテゴリの各々に追加される前記メッセージの量を判定すること（１５０４）と、確定された優先順位、及び判定された量に従って、文書の中に対してメッセージを符号化すること（１５０６）と、から成る。【選択図】      図８
2007082228.tif 000002
【特許請求の範囲】
【請求項１】
既知の情報を含む文書の中に対してメッセージを符号化する方法であって、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別する工程と、
前記カテゴリの各々に前記メッセージを追加する優先順位を確定する工程と、
前記カテゴリの各々に追加される前記メッセージの量を判定する工程と、
前記確定する工程ステップによる前記優先順位、及び前記判定する工程による前記量に従って、前記文書の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする方法。
【請求項２】
前記符号化する工程は、複数の事前定義済み適応マークの中から１つの適応マークを選択する工程を含み、前記選択は、前記既知の情報の特性値に基づいていることを特徴とする請求項１に記載の方法。
【請求項３】
前記特性値は、前記適応マークの場所「Please check antecedence of location」の周囲の局所平均グレイスケール値であることを特徴とする請求項２に記載の方法。
【請求項４】
前記確定することは、第１の基準に基づいて実行され、前記判定することは、第２の基準に基づいて実行され、前記第１の基準及び前記第２の基準は、前記符号化された文書の可視品質に対する符号化方法の予測影響に従属することを特徴とする請求項１に記載の方法。
【請求項５】
更に、
前記文書を異なる前記論理コンテンツカテゴリの領域に分割する工程を備え、
前記分割する工程は、
異なる前記論理コンテンツカテゴリの前記領域を確定するために、前記文書のラスタ画像処理を実行する工程、
異なる前記論理コンテンツカテゴリの前記領域を確定するために、前記文書と関連するメタデータを処理する工程
のうち少なくとも１つを有することを特徴とする請求項１に記載の方法。
【請求項６】
前記論理コンテンツカテゴリは、少なくとも余白、テキスト、画像、及びベクトルコンテンツを含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記符号化する工程は、
前記文書中の前記既知の情報に従って、前記メッセージを共に符号化すべき記号として、少なくとも１つの適応マークを構成する工程と、
前記少なくとも１つの適応マークのインスタンスを使用して、前記文書の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする請求項５に記載の方法。
【請求項８】
前記符号化する工程は、前記論理コンテンツカテゴリの１つの領域に関して、
前記領域を、視覚的に対比を成す複数の部分領域に分割する工程と、
前記視覚的に対比を成す部分領域の視覚属性に従って、前記メッセージを共に符号化すべき記号として複数の適応マークを構成する工程であって、前記複数の適応マークの各々は、前記視覚的に対比を成す部分領域のうち少なくとも１つの部分領域と視覚的に対比を成す工程と、
前記部分領域の各々と、対応する前記適応マークの各々と、の間の前記視覚的対比を維持するために、前記複数の適応マークのインスタンスを前記部分領域の中へ補間することにより、前記論理コンテンツカテゴリの前記領域の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする請求項５に記載の方法。
【請求項９】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る少なくとも１つの第１の幾何形状を含み、
前記第１の幾何形状と前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項８に記載の方法。
【請求項１０】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る複数の第１の幾何形状を含み、
前記複数の第１の幾何形状及び前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項８に記載の方法。
【請求項１１】
既知の情報を含む文書の中に対してメッセージを符号化する装置であって、
プログラムを格納するメモリと、
前記プログラムを実行するプロセッサとを備え、
前記プログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージが前記カテゴリの各々に追加される優先順位を確定するためのコードと、
前記カテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする装置。
【請求項１２】
更に、
前記文書を異なる前記論理コンテンツカテゴリの領域に分割するためのコードを備え、
前記符号化するためのコードは、
前記領域を、視覚的に対比を成す複数の部分領域に分割するためのコードと、
前記視覚的に対比を成す部分領域の視覚属性に従って、前記メッセージを共に符号化すべき記号として複数の適応マークを構成するためのコードであって、前記複数の適応マークの各々は、前記視覚的に対比を成す部分領域のうち少なくとも１つの部分領域と視覚的に対比を成すコードと、
前記部分領域の各々と、対応する前記適応マークの各々と、の間の前記視覚的対比を維持するために、前記複数の適応マークのインスタンスを前記部分領域の中に対して補間することにより、前記論理コンテンツカテゴリの前記領域の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする請求項９に記載の装置。
【請求項１３】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る複数の第１の幾何形状を含み、
前記複数の第１の幾何形状及び前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項１２に記載の装置。
【請求項１４】
既知の情報を含む文書の中に対してメッセージを符号化する方法の実行をプロセッサに指示するためのコンピュータプログラムが記録されているコンピュータ可読媒体を含むコンピュータプログラム製品であって、
前記コンピュータプログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージを前記カテゴリの各々に追加する優先順位を確定するためのコードと、
前記カテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とするコンピュータプログラム製品。
【請求項１５】
更に、
前記文書を異なる前記論理コンテンツカテゴリの領域に分割するためのコードを備え、
前記符号化するためのコードは、
前記領域を、視覚的に対比を成す複数の部分領域に分割するためのコードと、
前記視覚的に対比を成す部分領域の視覚属性に従って、前記メッセージを共に符号化すべき記号として複数の適応マークを構成するためのコードであって、前記複数の適応マークの各々は、前記視覚的に対比を成す部分領域のうち少なくとも１つの部分領域と視覚的に対比を成すコードと、
前記部分領域の各々と、対応する前記適応マークの各々と、の間の前記視覚的対比を維持するために、前記複数の適応マークのインスタンスを前記部分領域の中に対して補間することにより、前記論理コンテンツの領域の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする請求項１４に記載のコンピュータプログラム製品。
【請求項１６】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る複数の第１の幾何形状を含み、
前記複数の第１の幾何形状、及び前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項１５に記載のコンピュータプログラム製品。
【請求項１７】
文書の面に重畳される符号化マークを適応選択する方法であって、
（ａ）  前記符号化マークが配置される場所の付近における原文書のデジタル画像表現の性質を判定する工程と、
（ｂ）  工程（ａ）から得られた情報に基づいて、事前定義済みマークのセットの中から、重畳されるマークの種類を判断する工程と
を備えることを特徴とする方法。
【請求項１８】
前記判定する工程では、印刷物の論理コンテンツを判定するために、ベクトルデジタル書式化文書に対してラスタ画像処理を使用することを特徴とする請求項１７に記載の方法。
【請求項１９】
前記判定する工程では、印刷物の特性及び論理コンテンツを判定するために、前記文書のラスタ画像のフルページ解析を使用することを特徴とする請求項１７に記載の方法。
【請求項２０】
工程（ａ）では、前記文書のグレイスケールデジタル画像表現を使用することを特徴とする請求項１７に記載の方法。
【請求項２１】
前記符号化マークは、塗りつぶし幾何形状を含む第２のレイヤの上に重畳される第１のレイヤを含み、前記第１のレイヤは、１つ以上の塗りつぶし幾何形状から成る幾何配列を含み、前記幾何形状を合わせた広さは、前記第２のレイヤにより包囲されることを特徴とする請求項１７に記載の方法。
【請求項２２】
１つのマークの付近は、前記原文書を分割する標準グリッドの１つのセルの領域を含み、前記セルは、重畳される前記マークの場所を含むことを特徴とする請求項１７に記載の方法。
【請求項２３】
重畳されるマークの種類の判断は、前記マークをできる限り目立たないが検出可能な状態にすることに基づくことを特徴とする請求項１７に記載の方法。
【請求項２４】
文書の面に符号化マークが重畳されているか否かを決定する方法であって、
（ａ）  前記文書の印刷物の中で、前記マークが配置される場所に存在する論理コンテンツに関するメタデータを取得する工程と、
（ｂ）  前記マークが配置される場所にある論理コンテンツが、符号化マークと共に重畳が予定された種類のコンテンツである場合、前記文書上に前記マークを重畳する工程と
を備えることを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、オーストラリア国特許法第１１９条の３５に基づき、２００６年９月１３日出願のオーストラリア国出願第２００５２０９７０７号の優先権を主張するものである。この引用により、同出願の開示内容の全体が本明細書に組み込まれる。
【０００２】
本発明は、一般に、マークの形態における記号を印刷文書に重畳することにより、印刷文書上にデータをステガノグラフィックに格納することに関する。ステガノグラフィは、秘密メッセージを別のメッセージの中に隠蔽することを表す。
【背景技術】
【０００３】
印刷又は複写日付などの追加データが印刷文書の中にステノグラフィックに格納されているような印刷文書を継続して追跡することは、現在進行中の研究分野である。より多くの用途に適応可能な技術については、原文書の可視品質に影響を及ぼさず、しかも、後に作成される文書の写真複写物からでも追加データを回復することを可能にするという矛盾する目標を実現するように、その技術が実行されることが更に望まれる。
【０００４】
印刷物上へ追加データを符号化する既存の技術は、追加データを含むマークのパターンを印刷物に重畳する。通常、マークはドットである。しかし、追加データを含むパターンを元の印刷物の全面に重畳する技術には、多くの欠点がある。例えば、文書の品質が相当に劣化すること、並びにそのドットが配置されている場所の周囲の印刷物の領域とドットとの対比がほとんど又は全くないために、画像中のドットの識別が困難であることなどが欠点として挙げられる。写真複写物が作成された場合、状況は大幅に悪化する。
【０００５】
既存の他の技術は、印刷物の中で符号化が許容される場所、通常はテキストの付近の空白スペースを識別することにより、印刷物のページ上へ追加データを選択的に符号化し、それらの場所に符号化ドットを配置する。この方法は、印刷物の選択された場所において追加データを符号化することにより品質の劣化という問題を回避するが、印刷物の中に十分な空白スペースが存在する場合に限り適切に機能するにすぎない。
【０００６】
印刷物のページ上に追加データを符号化するこれらの方法は、共に、限界を有する。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、既存の構成の１つ以上の欠点を実質的に克服又は少なくとも改善することである。
【課題を解決するための手段】
【０００８】
適応マーク方法と呼ばれる構成又は適応マークを使用する技術が開示される。これは、文書の論理コンテンツ領域の優先度の決定に従って符号化を実行し、後の復号化のために良好な局所対比を提供する適応マークを使用することにより、上記の問題点に対応しようとするものである。
【０００９】
本発明の第１の面によれば、既知の情報を含む文書の中に対してメッセージを符号化する方法であって、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別する工程と、
前記カテゴリの各々に前記メッセージを追加する優先順位を確定する工程と、
前記カテゴリの各々に追加される前記メッセージの量を判定する工程と、
前記確定する工程による前記優先順位、及び前記判定する工程による前記量に従って、前記文書の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする方法が提供される。
【００１０】
本発明の別の面によれば、既知の情報を含む文書の中に対してメッセージを符号化する装置であって、
プログラムを格納するメモリと、
前記プログラムを実行するプロセッサとを備え、
前記プログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージが前記カテゴリの各々に追加される優先順位を確定するためのコードと、
前記カテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする装置が提供される。
【００１１】
本発明の別の面によれば、既知の情報を含む文書の中に対してメッセージを符号化する方法の実行をプロセッサに指示するためのコンピュータプログラムが記録されているコンピュータ可読媒体を含むコンピュータプログラム製品であって、
前記コンピュータプログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージを前記カテゴリの各々に追加する優先順位を確定するためのコードと、
前記カテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とするコンピュータプログラム製品が提供される。
【００１２】
本発明の別の面によれば、文書の面に重畳される符号化マークを適応選択する方法であって、
（ａ）  前記符号化マークが配置される場所の付近における原文書のデジタル画像表現の性質を判定する工程と、
（ｂ）  工程（ａ）から得られた情報に基づいて、事前定義済みマークのセットの中から、重畳されるマークの種類を判断する工程と
ｗ備えることを特徴とする方法が提供される。
【００１３】
本発明の別の面によれば、文書の面に符号化マークが重畳されるか否かを決定する方法であって、
（ａ）  前記文書の印刷物の中で、前記マークが配置される場所に存在する論理コンテンツに関するメタデータを取得する工程と、
（ｂ）  前記マークが配置される場所にある論理コンテンツが、符号化マークと共に重畳が予定された種類のコンテンツである場合、前記文書に前記マークを重畳する工程と
を備えることを特徴とする方法が提供される。
【００１４】
本発明のその他の面も開示される。
【００１５】
次に、添付の図面を参照して、本発明の１つ以上の実施形態を説明する。
【発明を実施するための最良の形態】
【００１６】
添付の１つ以上の図面において、同一の図中符号を有するステップ及び／又は特徴を参照する場合、特に指示がない限り、本明細書の便宜上、それらのステップ及び／又は特徴は同一の機能又は動作を有する。
【００１７】
用語の観点から言えば、「文書」という用語は、情報が書き込まれている媒体を表し、一般に文書と言われるもの、すなわち、印刷文書又は電子文書、画像、並びに印刷素材及びグラフィック素材などを含むマルチメディア画像を含む。「適応マーク」及び「マーク」という用語は、文脈上、明確に別の意味を表さない限り、互換性をもって使用される。
【００１８】
前述のように、本発明は、一般に、マークの形態の記号を印刷文書上に重畳することにより、印刷文書上にデータをステガノグラフィックに格納することに関する。用語の観点から言えば、文書に追加される秘密メッセージは、単に、メッセージ又はステガノグラフィック情報と呼ばれ、ステガノグラフィック情報の追加前に文書上に存在していた情報は、「既知の情報」と呼ばれる。
【００１９】
図１は、説明される適応マーク方法を実施できる汎用コンピュータシステム１１００の機能ブロック図である。図２Ａ、図３及び図９の処理は、コンピュータシステム１１００の内部で実行されるアプリケーションプログラムのようなソフトウェアとして実現されてもよい。特に、適応マーキングを実行するステップは、それぞれのコンピュータ１１０１及び１１２２により実行されるソフトウェア（１１２７及び／又は１１２４など）中の命令により実行される。上述のソフトウェアは、複数の異なる動作構成で配置されることが可能である。従って、１つの構成においては、開示される適応マーキング方法を使用するデータの符号化は、コンピュータ１１２２上でソフトウェア１１２４を使用して実行可能であり、符号化データの復号化は、符号化データがコンピュータ１１２２からネットワーク１１２０を介してコンピュータ１１０１へ通信された後、コンピュータ１１０１上でソフトウェア１１２７を使用して実行可能である。あるいは、データの符号化及び復号化の双方を、上記のコンピュータ１１２２、１１０１のうち一方のコンピュータで実行することも可能である。
【００２０】
命令は、各々が１つ以上の特定のタスクを実行する１つ以上のコードモジュールとして形成されてもよい。また、ソフトウェアは、２つの別個の部分に分割されてもよい。その場合、第１の部分は、適応マーキング方法を実行し、第２の部分は、第１の部分とユーザとの間のユーザインタフェースを管理する。ソフトウェアは、例えば、以下に説明される記憶装置を含むコンピュータ可読媒体に格納されてもよい。ソフトウェアは、コンピュータ可読媒体から１つ以上のコンピュータにロードされ、その後、このコンピュータにより実行される。そのようなソフトウェア又はコンピュータプログラムが記録されているコンピュータ可読媒体は、コンピュータプログラム製品である。コンピュータプログラム製品をコンピュータにおいて使用することにより、適応マーキングを実行するのに好都合な装置が構成されるのが好ましい。
【００２１】
コンピュータシステム１１００は、コンピュータモジュール１１０１及び１１２２を含む。図１に示されるシステムに関する以下の説明は、主に、コンピュータモジュール１１０１に関するが、コンピュータモジュール１１２２についても、以下の説明は全く同等に適用される。コンピュータシステム１１００は、キーボード１１０２、スキャナ１１２８及びマウス１１０３などの入力装置、並びにプリンタ１１１５、表示装置１１１４及びスピーカ１１１７などの出力装置を更に含む。変復調器（モデム）トランシーバ装置１１１６は、例えば電話回線１１２１又は他の機能媒体を介して接続可能な通信ネットワーク１１２０との間の通信を実行するために、コンピュータモジュール１１０１により使用される。モデム１１１６は、インターネット及びローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）などの他のネットワークシステムを介して、コンピュータ１１０１とコンピュータ１１２２との通信を確立するために使用可能であり、いくつかの実現形態においては、コンピュータモジュール１１０１に組み込まれてもよい。
【００２２】
通常、コンピュータモジュール１１０１は、少なくとも１つのプロセッサユニット１１０５と、メモリユニット１１０６とを含む。メモリユニット１１０６は、例えば、半導体ランダムアクセスメモリ（ＲＡＭ）及び読み取り専用メモリ（ＲＯＭ）から形成される。同様に、コンピュータモジュール１１２２は、通常、少なくとも１つのプロセッサユニット１１２３と、メモリユニット１１２５とを含む。メモリユニット１１２５は、例えば、半導体ランダムアクセスメモリ（ＲＡＭ）及び読み取り専用メモリ（ＲＯＭ）から形成される。コンピュータモジュール１１０１は、ビデオ表示装置１１１４及びスピーカ１１１７に結合するオーディオビデオインタフェース１１０７、キーボード１１０２及びマウス１１０３及びオプションであるジョイスティック（図示せず）に対応する入出力（Ｉ／Ｏ）インタフェース１１１３、並びにモデム１１１６及びプリンタ１１１５に対応するインタフェース１１０８を含む複数のＩ／Ｏインタフェースを更に含む。いくつかの実現形態においては、モデム１１１１６は、コンピュータモジュール１１０１の内部、例えばインタフェース１１０８の内部に組み込まれてもよい。記憶装置１１０９が設けられ、通常、記憶装置１１０９は、ハードディスクドライブ１１１０及びフロッピー（登録商標）ディスクドライブ１１１１を含む。更に、磁気テープドライブ（図示せず）が使用されてもよい。ＣＤ‐ＲＯＭドライブ１１１２は、通常、不揮発性データソースとして設けられる。
【００２３】
通常、コンピュータモジュール１１０１の構成要素１１０５〜１１１３は、相互接続バス１１０４を介して、コンピュータシステム１１００を当業者に周知のような従来の動作モードで動作させるように通信する。ここで説明される構成を実施できるコンピュータの例には、IBM-PC及びその互換機、Sun Sparcstation又はそれらから派生した類似のコンピュータシステムがある。
【００２４】
通常、適応マークソフトウェアアプリケーションプログラムは、ハードディスクドライブ１１１０に常駐し、プロセッサ１１０５により読み取られる。プログラムの実行は、プロセッサ１１０５により制御される。ネットワーク１１２０から取り出されるデータ及びプログラムの中間記憶装置は、可能であればハードディスクドライブ１１１０と協調して、半導体メモリ１１０６を使用して実現されてもよい。場合によっては、アプリケーションプログラムは、ＣＤ‐ＲＯＭ又はフロッピー（登録商標）ディスクに符号化された形態でユーザに供給され、対応するドライブ１１１２又は１１１１を介して読み取られるか、あるいはユーザによりネットワーク１１２０からモデム装置１１１６を介して読み取られてもよい。更に、他のコンピュータ可読媒体からコンピュータシステム１１００にソフトウェアをロードすることも可能である。ここで使用される用語「コンピュータ可読媒体」は、実行及び／又は処理のためにコンピュータシステム１１００に命令及び／又はデータを提供することに関係する何らかの記憶媒体又は伝送媒体を表す。記憶媒体の例には、フロッピー（登録商標）ディスク、磁気テープ、ＣＤ‐ＲＯＭ、ハードディスクドライブ、ＲＯＭ又は集積回路、光磁気ディスク、あるいはＰＣＭＣＩＡなどのコンピュータ可読カードがあり、それらの装置は、コンピュータモジュール１１０１の内部にあってもよく、あるいは外側にあってもよい。通信伝送媒体の例には、無線送信チャネル又は赤外線送信チャネル、並びに別のコンピュータ又はネットワーク化装置へのネットワーク接続、電子メール送信及びウェブサイトなどに記録された情報を含むインターネット又はイントラネットがある。
【００２５】
あるいは、適応マーキングの方法は、適応マーキングの各機能又はその部分機能を実行する１つ以上の集積回路などの専用ハードウェアにおいて実現されてもよい。そのような専用ハードウェアは、グラフィックプロセッサ、デジタル信号プロセッサ又は１つ以上のマイクロプロセッサ及び連想メモリを含んでもよい。
【００２６】
情報を符号化するために適応マークが使用される１つの方法は、標準グリッドの中における適応マークの有無に基づく方法である。この標準グリッドは、各グリッド点におけるドットの有無がデータを格納するために使用されるように構成される。１つの実現形態においては、グリッド点にドットが存在するとき、それは２進数の１を示し、グリッド点にドットが存在しないとき、それは２進数の０を示す。従って、１つの次元に「ａ」個のグリッド点を有し且つ別の次元に「ｂ」個のグリッド点を有するグリッドは、ａ×ｂビットのデータを格納することが可能である。寸法ａ及びｂのこのグリッドは、情報が符号化される文書に対して複数回繰り返される。グリッドのこれらの繰り返しインスタンスは、データの冗長性を提供する。従って、１つのグリッドから読み取られた１つのビットが間違えて解釈された場合（すなわち、１が０として解釈された場合、若しくは０が１として解釈された場合）、文書上の同一のビットの他のコピーが存在することになる。そのビットに関して見出される最も共通する値を求めることにより、一般に正しいビット値を回復できる。開示される適応マーク方法においては、各グリッド点に存在するか又は存在しない「ドット」が適応マークである。
【００２７】
文書中において、長さａ×ｂビットのデータを符号化するために、データは、２進形態で表現される。次に、２値化データのビットは、寸法ａ及びｂの標準グリッドの中へ、所定の順序で（例えば、走査線の順に水平方向へ、次に垂直方向へ）順次書き込まれる。ビットが２進数１である場合、適応マークがグリッド点に配置され、ビットが２進数０である場合には、適応マークはグリッド点に配置されない。次に、この標準グリッドが文書の中へ組み込まれ、冗長性を得るために、同一のグリッドの他のコピーも文書の中へ組み込まれる。冗長性があるため、視覚品質が望まれる場合には、文書のいくつかの領域は、適応マークの配置から保護されてもよい。
【００２８】
文書中に符号化されている情報を復号化するときには、まず、文書上のグリッドが検出され、各グリッド中の各グリッド点の場所が判定される。次に、１つのビットがグリッドごとに各グリッド点から所定の順序で（例えば、走査線の順に水平方向へ、次に垂直方向へ）順次取り出される。ページ上の大半のグリッドにおいて、特定のグリッド点で適応マークが発見された場合、そのグリッド点から取り出されたビットは１である。これに対し、ページ上の大半のグリッドにおいて、特定のグリッド点で適応マークが発見されない場合には、そのグリッド点から取り出されたビットは０である。このようにして、長さａ×ｂビットの原データが得られる。図２Ａ及び図３に関連して、上述の符号化処理及び復号化処理をそれぞれ説明する。
【００２９】
図２Ａは、文書の中へ情報を符号化するためにコンピュータ１１２２により実行される処理１２００を示すフローチャートである。この処理１２００は、開示された適応マーク方式を利用できる。符号化処理１２００は、コンピュータ１１２２上の適応マークソフトウェアアプリケーション１１２４の指示の下で、プロセッサ１１２３により実行される。
【００３０】
処理１２００は、開始ステップ１２０１で開始する。ステップ１２０１において、プロセッサ１１２３は、情報が符号化される文書のパラメータ、及び文書の中に対して符号化される情報を提供される。その後、ステップ１２０２において、プロセッサは、図２Ｂに示されるサイズａ×ｂの標準グリッド１２０７を定義する。この例のグリッド１２０７は、図中符号１２０８により示される位置にグリッド点を有する。この例のグリッド１２０７は、幅方向に７つのグリッド点と高さ方向に６つのグリッド点とを有し、従って、７×６＝４２ビットを格納できる。
【００３１】
次のステップ１２０３において、プロセッサ１１２３は、この文書におけるグリッドの複数のインスタンスの場所を判定する。ステップ１２０３は、図９に関連して説明されるような制約を受ける。続くステップ１２０４において、プロセッサ１１２３は、符号化される情報を、長さａ×ｂの２進数として表現する。その後ステップ１２０５において、プロセッサは、グリッド１２０７に関連して、例えば矢印１２０９により示されるように、ステップ１２０３において既に定義されたグリッドの複数のインスタンスのうち少なくともいくつかのインスタンスで、１２０８のような連続するグリッド点に２進数のビットを順次書き込む。次に、符号化処理１２００は、終了ステップ１２０６において終了する。
【００３２】
図３は、図２Ａの処理１２００を使用して、コンピュータ１１２２により文書の中に対して符号化された情報を復号化するために、コンピュータ１１０１により実行される処理１３００を示すフローチャートである。処理１３００は、開始ステップ１３０１で開始する。ステップ１３０１の時点で、処理１２００に従って符号化された文書は、既にコンピュータ１１２２からネットワーク１１２０を介してコンピュータ１１０１へ通信されている。次のステップ１３０２において、プロセッサ１１０５は、適応マークソフトウェアアプリケーション１１２７の制御下で、受信された文書に組み込まれているグリッド（例えば、１２０７）の複数のインスタンスの場所を検出する。
【００３３】
続くステップ１３０３において、プロセッサ１１０５は、前述のグリッドのグリッド点の場所を判定する。次のステップ１３０４において、プロセッサ１１０５は、図２Ｂの１２０９に対応する所定のパターンで、グリッドの連続するグリッド点から符号化情報を順次読み取る。その後、ステップ１３０５において、プロセッサ１１０５は、各グリッドから検出された各ビットと、他のグリッドの対応するグリッド位置からの対応するビットとの比較を実行する。
【００３４】
続くステップにおいて、プロセッサは、複数のグリッドに対して各グリッド点から最も多く共通して読み取られたビット値に基づいて、グリッド点ごとの有効データを判定する。その後、処理１３００は、終了ステップ１３０７において終了する。
【００３５】
開示された適応マーク技術は、写真複写物においても適応マークが検出可能であるように、印刷物上にステガノグラフィックに格納されるマークの特性及び配置を適応選択する。しかし、同時に、開示される方法は、多くの場合に印刷物の高品質を維持できる。
【００３６】
適応マークは、第２のレイヤに重畳された第１のレイヤから構成され、第２のレイヤは、塗りつぶし幾何形状から構成される。「レイヤ」の概念は、適応マークの例を最もわかりやすく説明するために導入されたが、適応マークの印刷は、他の方法を使用して実現されてもよい。第１のレイヤは、第１のレイヤ中の幾何形状を合わせた広さが第２のレイヤ中の幾何形状に包囲される限り、１つ以上の幾何形状から成るどのような幾何配列であってもよい。２つのレイヤを使用することにより、レイヤごとに、適切な塗りつぶし色、テクスチャ又は任意の画像を設計できるので、写真複写後であっても、マークの検出精度を向上できる。図４において、図中符号１００は適応マークの一例を示す。適応マーク１００は、直径の大きい塗りつぶし円である第２のレイヤ１１０に重畳された塗りつぶし円である第１のレイヤ１２０から構成される。同様に、図５においては、図中符号２００は、適応マークの別の例を示す。この適応マーク２００は、塗りつぶし三角形２１０及び塗りつぶし矩形２２０から構成される第１のレイヤを含み、第１のレイヤは、塗りつぶし正方形２３０から構成される第２のレイヤに重畳されている。塗りつぶしをどのように選択するかに応じて、２つのレイヤの対比により適応マークの検出は容易になり、背景となる印刷物のコンテンツとは関係なく、適応マークは符号化文書の写真複写後もそのまま残存できるであろう。しかし、視覚品質に対する影響を最小限にするために、適切な塗りつぶしを選択することにより、背景である印刷物と適応マークの対比を最小限に抑えることも考慮される。
【００３７】
パラメータを様々に組み合わせれば、それに対応して、多種多様な適応マークが作成されることがわかる。例えば、一方又は双方のレイヤの幾何形状及び塗りつぶしを変更することにより、多くの適応マークが可能になる。従って、単一の種類の適応マークを利用するのではなく、適切に設計された適応マークのセットを作成し、使用することができる。視覚品質への影響が最小限に抑えられるように、印刷物の局所特性に応じて、印刷物に重畳されるマークとして、セット中のどのマークを選択するかに関する決定が行なわれる。
【００３８】
視覚品質を更に向上させるために、考慮中の適応マークの場所における印刷物の論理コンテンツに基づいて、適応マークを重畳すべきか又は全く重畳すべきでないかを決定できる。例えば、適応マークが追加された場合の視覚品質に対する影響が大きくなる順に、文書中の情報の論理コンテンツに関する情報を、テキスト、写真コンテンツ、ラインアート、肌色色調などのカテゴリに分割できる。図６は、印刷物を余白３３０、テキスト３１０、画像３２０及びベクトルコンテンツ３４０の論理コンテンツカテゴリに分割した文書３００を示す。
【００３９】
文書中の情報のこのような論理コンテンツ記述を獲得する方法は多く存在する。１つの方式は、印刷物を含む文書を、Postscript（登録商標）又はPortable Document Format（登録商標）などのベクトルデジタルフォーマットで考慮する方法である。ラスタ画像処理技術は、ベクトルデジタルフォーマット文書に適用され、処理中に情報が獲得されるため、印刷物を画素レベルの粒度で先に説明されたような（図６に関連して）論理コンテンツカテゴリに分割できる。
【００４０】
別の方式は、文書全体を１つのラスタ画像として捉え、印刷物に対して全ページ解析を実行する。例えば、画素レベルの粒度で、肌色色調又は雑音が多い領域を識別するために、このような解析が使用されてもよい。
【００４１】
文書に関して論理コンテンツ情報を取り出す別の方式は、文書のメタデータ記述を使用する。
【００４２】
適応マークを使用する追加符号化データは、通常、生データとして直接符号化されるのではなく、誤り訂正符号を使用することにより制御冗長性が導入される形で符号化される。誤り訂正符号が使用される場合、符号化された適応マークのある割合に当たる部分が失われてしまっても、符号化ステガノグラフィック生データの全てを完全に回復できる。一般に、ページのある割合に当たる部分が符号化されれば、追加されるステガノグラフィック符号化データに対して、所望の頑強性を実現できる。そこで、ページの論理コンテンツのどのカテゴリをマークと共に符号化すべきか、及びどのカテゴリをスキップできるかを決定し、少なくとも文書の必要な割合の部分を符号化できる。
【００４３】
文書は、論理コンテンツの対応するカテゴリを含む複数の領域に分割される。定義された（第１の）基準に従って、それらの領域に優先順位をつけることができ、それにより、前述のカテゴリの各優先度に従って、各カテゴリにステガノグラフィックデータを符号化することができる。第１の基準は、領域の種類に従って判定されてもよく、その場合、優先度は領域のコンテンツに基づく。領域の種類は、領域のコンテンツに基づき、ベクトル画像、ラスタ画像、テキスト又は余白を含む。優先順位の一例は、優先度の高い順に、余白、ベクトル画像、ラスタ画像、テキストとなるであろう。
【００４４】
更に、定義された（第２の）基準に従って、論理コンテンツカテゴリごとにステガノグラフィックデータの量（相対量又は絶対量）を判定することもできる。これは、ステガノグラフィック密度と同類であり、文書の分解能又はメッセージ情報が組み込まれるべき要素の分解能に従って異なる。第２の基準も、領域の種類に基づいてもよい。例えば、ラスタ画像は、第１の基準の優先度に基づいて低い優先度を与えられるであろう。しかし、ラスタ画像領域の中へデータを符号化する場合には、データ密度は低くなるであろう。あるいは、第２の基準は、領域内におけるテキストの密度、テキスト領域の行間隔、画像中で使用される肌色色調の量、又は領域中における余白の広がりなどの領域の特性に基づいてもよい。テキストの密度が高いか、又は画像中で使用される肌色色調の量が多い場合、ステガノグラフィックデータの量を減少できる。余白の量が多いか、又は行間隔が広い場合には、ステガノグラフィックデータの量を増加できる。
【００４５】
用語「論理コンテンツカテゴリごとのステガノグラフィックデータの相対量」は、当該論理コンテンツカテゴリに書き込まれるべきステガノグラフィックデータの量を、文書の中に対して組み込まれるべきステガノグラフィックデータの総量に占める割合として表す。用語「論理コンテンツカテゴリごとのステガノグラフィックデータの絶対量」は、文書の中に対して組み込まれるべきステガノグラフィックデータの総量とは関係なく、当該論理コンテンツカテゴリに書き込まれるべきステガノグラフィックデータの量を表す。
【００４６】
図８は、既知の情報を含む文書の中に対してステガノグラフィックデータを組み込むための処理１５００を示すフローチャートである。処理は、開始ステップ１５０１で開始し、その後、ステップ１５０２において、プロセッサ１１０５は、文書中の論理情報カテゴリを識別する。別の構成においては、利用可能な種々の論理情報カテゴリが事前に定義される。次のステップ１５０３は、第１の基準（例えば、先に説明した第１の基準）に従って前述のカテゴリの各々にステガノグラフィック情報を符号化すべきときに基礎となる優先度を確定する。その後、ステップ１５０４は、第２の基準（例えば、先に説明した第２の基準）に従って前述のカテゴリの各々に追加されるステガノグラフィック情報の量を判定する。続いて、ステップ１５０５においては、文書は、各々が前述のカテゴリのうち１つのカテゴリに情報を含む複数の領域に区分される。次のステップ１５０６は、ステップ１５０３において判定された優先度、及びステップ１５０４において判定された量に従って、各領域の中に対してステガノグラフィックデータを符号化する。その後、処理１５００は、ステップ１５０７で終了する。
【００４７】
第１の構成においては、黒色印刷物及び白色印刷物を含む原文書を考慮する。２つの明確に異なる適応マーク、すなわち、白色適応マーク及び黒色適応マークから成るセットが採用される。図７を参照すると、白色適応マークは、図中符号４００で示され、塗りつぶし白色円４２０から構成される第１のレイヤが、白色円の直径より大きい直径を有する塗りつぶし黒色円４１０から構成される第２のレイヤの中心に重畳されている。すなわち、直径４３０＞直径４４０である。対応する黒色適応マークは、色使いが逆である点を除き、白色適応マークと同一である。従って、黒色適応マークは、黒色の中心円を含み、白色適応マークは、白色の中心円を含む。
【００４８】
次に、図９の処理８００を参照して、単一のマークを重畳するための第１の構成の処理を説明する。処理８００は、ステップ８１０で開始し、ステップ８８０で終了する。図示の便宜上、標準グリッドのセルの中心に適応マークを配置することにより、データが符号化されると仮定する。
【００４９】
例示のため、印刷物が複数の論理コンテンツカテゴリに分割されている文書５００を示す図１０を考慮する。特に、円形領域５１０は、ベクトルコンテンツを示し、三角形領域５２０は画像コンテンツを含む。更に、ページは、セルから成る標準グリッド上の複数のセルに分割されている。
【００５０】
図９に戻り、まず、適応マークが配置される特定の適応マーク位置を考慮する。ステップ８２０において、提案された適応マーク位置を含むセルの中に配置された印刷物の論理コンテンツが判定される。この論理コンテンツに応じて、続く決定ステップ８３０において、実際に適応マークが印刷物上に重畳されるか又は適応マークをスキップすべきかの決定が実行される。適応マークをスキップすべき場合、処理８００は、ＹＥＳの矢印に従って進み、ステップ８８０で終了する。
【００５１】
一例として、マーク符号化に際して、全ての画像コンテンツをスキップすべきであると決定された場合、円５１０の中の余白の領域及びベクトルコンテンツの領域のみが符号化される。その結果、文書５００のいくつかの領域では符号化マークが失われてしまうが、多くの場合、追加（冗長）符号化データは、この損失に対して頑強性を維持するのに十分な冗長性を有する。
【００５２】
ステップ８３０において、ドットを重畳すべきであるという決定がなされると、図９の次のステップ８４０が実行され、原文書のグレイスケールデジタル画像表現が得られる。このデジタル画像から、マークが配置される位置周囲の局所平均グレイスケール値が判定される。例えば、標準グリッドのセルの中心にマークを配置することによりデータが符号化される場合、所定のマーク場所を含むセルの中の平均グレイスケール値を求めることにより、そのマーク場所の平均グレイスケール値が計算できる。それらの値は、グレイスケールマップに記録される。
【００５３】
図１０において、周囲の太線により強調して示されるセル６１０について考慮する。図１１はセル６１０を拡大して示す。このセルの印刷物の上に適応マークが重畳される場合、セルの平均グレイスケール値が求められ、閾値と比較される。これは、図９において、ステップ８４０及び決定ステップ８５０により示される。グレイスケール値が閾値より小さい場合、背景は暗色であると考えられる。従って、処理８００は、ＮＯの矢印に従って進み、ステップ８６０に示されるように、白色マークが追加される。グレイスケール値が閾値より大きい場合には、背景は明色であると考えられる。その結果、処理８００は、ＹＥＳの矢印に従って進み、処理８７０に示されるように、白色マークではなく黒色マークが追加される。
【００５４】
例えば、図１０及び図１１において、セル６１０の平均グレイスケール値が閾値より大きいと仮定すると、図１２に示されるように、セルの中心に配置されるマークとして、黒色マーク６２０が選択される。同様に、図１０及び図１３において、セル７１０の平均グレイスケール値が閾値より小さいと仮定すると、図１４に示されるように、セルの中心に配置されるマークとして、白色マーク７２０が選択される。図７のマーク４００に関して説明すれば、最適な方式は、直径４３０が１１画素、直径４４０が５画素であり、共に６００ｄｐｉの分解能を有する黒色マークを使用する。白色マークは、直径４３０が１１画素、直径４４０は８画素であり、共に６００ｄｐｉの分解能を有する。
【００５５】
図９の処理８００により例示されるこの方式をカラー文書に拡張できることは明らかである。第２の構成においては、そのような方式の１つが次のように説明される。この第２の構成の本質は、先の第１の構成と同一であるので、類似する点の詳細な説明は繰り返さない。主な相違点は、ステップ８４０において、原文書のグレイスケールデジタル画像表現が得られるのではなく、カラーデジタル画像表現が得られ、周知の「Ｌａｂ」色空間に格納されることである。マークが配置される場所の周囲の局所平均「ａｂ」値が判定される。この平均ａｂ値が求められると、第１のレイヤは、同一のａｂ値を有し且つより高いＬ値を有する色で塗りつぶされる。第２のレイヤは、同様に同一のａｂ値を有し且つより低いＬ値を有する色で塗りつぶされる。従って、背景印刷物との対比は、最小限に抑えられる一方で、マーク内部における対比は最大限になる。
【００５６】
図１５は、図４及び図５の適応マークが既知の情報を有する文書１４００の中に対してステガノグラフィック情報として組み込まれる方法を示す。文書１４００は、背景１４０１、形状１４０２、黒色文字１４０３、及び白色文字１４０４の形態で既知の情報を含む。形状１４０２の境界にあるドットの形態の適応マークは、矢印１４０５により拡大して示される。図４に示される形態の適応ドット１４０８が、背景１４０１の一部１４０９に適応マークとして重畳されている。黒色文字１４０３の境界にあるドットの形態の適応マークは、矢印１４０６により拡大して示される。図４に示される形態の適応ドット１４１０が、黒色文字１４０３の一部１４１１に適応マークとして重畳されている。白色文字１４０４の境界にあるドットの形態の適応マークは、矢印１４０７により拡大して示される。図５に示される形態の適応ドット１４１３が、白色文字１４０４の一部１４１２に適応マークとして重畳されている。
【００５７】
以上の説明から、ここに記載された構成は、コンピュータ及びデータ処理の分野に適用可能であることが明らかである。
【００５８】
以上、本発明のいくつかの実施形態のみを説明したが、本発明の趣旨の範囲から逸脱せずに変形及び／又は変更を実施でき、実施形態は、単なる例示であって、限定的な意味を持たない。
【００５９】
この明細書における説明において、用語「備える」は「主に含み、もっぱら必要ではない」、「有する」、「含む」ということを意味するものであって、「のみで構成される」ということを意味するものではない。用語「備える」の語形変化は、それに対応して意味の変化を示す。
【図面の簡単な説明】
【００６０】
【図１】説明される適応マーク方法を実施できる汎用コンピュータの機能ブロック図である。
【図２Ａ】開示される適応マーク方法を利用できる文書の中に対して情報を符号化するための処理を示すフローチャートである。
【図２Ｂ】図２Ａの処理において使用されるグリッドを示す図である。
【図３】図２の処理を使用して文書の中に対して符号化された情報を復号化するための処理を示すフローチャートである。
【図４】各レイヤが異なる色又はパターンを有することができるようなマークの一例を示す図である。
【図５】各レイヤが異なる色又はパターンを有することができるようなマークの別の例を示す図である。
【図６】印刷物の異なる領域において論理情報コンテンツの型を指示する文書の一例を示す図である。
【図７】第１の構成において使用される白色マークを示す図である。
【図８】既知の情報を含む文書の中に対してステガノグラフィックデータを組み込むための処理を示すフローチャートである。
【図９】第１の構成に含まれるマーク配置処理を示すフローチャートである。
【図１０】領域がそれぞれ異なる論理コンテンツを含むようなセルのグリッドに対して分割された文書を示す図である。
【図１１】画像コンテンツに配置される、第１の構成において説明されたセルを示す図である。
【図１２】図１１に示されるセルの中心に配置された黒色マークを示す図である。
【図１３】ベクトルコンテンツに配置される、第１の構成において説明された別のセルを示す図である。
【図１４】図１３に示されるセルの中心に配置された白色マークを示す図である。
【図１５】図４及び図５の適応マークが、既知の情報を有する文書の中に対してステガノグラフィック情報として組み込まれる方法を示す図である。
【図１】
2007082228.tif 000003
【図２Ａ】
2007082228.tif 000004
【図２Ｂ】
2007082228.tif 000005
【図３】
2007082228.tif 000006
【図８】
2007082228.tif 000007
【図９】
2007082228.tif 000008
【図４】
2007082228.tif 000009
【図５】
2007082228.tif 000010
【図６】
2007082228.tif 000011
【図７】
2007082228.tif 000012
【図１０】
2007082228.tif 000013
【図１１】
2007082228.tif 000014
【図１２】
2007082228.tif 000015
【図１３】
2007082228.tif 000016
【図１４】
2007082228.tif 000017
【図１５】
2007082228.tif 000018
【手続補正書】
【提出日】平成18年12月8日(2006.12.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
既知の情報を含む文書の中に対してメッセージを符号化する方法であって、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別する工程と、
前記論理情報コンテンツカテゴリの各々に前記メッセージを追加する優先順位を確定する工程と、
前記論理情報コンテンツカテゴリの各々に追加される前記メッセージの量を判定する工程と、
前記確定する工程による前記優先順位、及び前記判定する工程による前記量に従って、前記文書の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする方法。
【請求項２】
前記符号化する工程は、複数の事前定義済み適応マークの中から１つの適応マークを選択する工程を含み、前記選択は、前記既知の情報の特性値に基づいていることを特徴とする請求項１に記載の方法。
【請求項３】
前記特性値は、前記適応マークの場所「Please check antecedence of location」の周囲の局所平均グレイスケール値であることを特徴とする請求項２に記載の方法。
【請求項４】
前記確定することは、第１の基準に基づいて実行され、前記判定することは、第２の基準に基づいて実行され、前記第１の基準及び前記第２の基準は、前記符号化された文書の可視品質に対する符号化方法の予測影響に従属することを特徴とする請求項１に記載の方法。
【請求項５】
更に、
前記文書を異なる前記論理情報コンテンツカテゴリの領域に分割する工程を備え、
前記分割する工程は、
異なる前記論理情報コンテンツカテゴリの前記領域を確定するために、前記文書のラスタ画像処理を実行する工程、
異なる前記論理情報コンテンツカテゴリの前記領域を確定するために、前記文書と関連するメタデータを処理する工程
のうち少なくとも１つを有することを特徴とする請求項１に記載の方法。
【請求項６】
前記論理情報コンテンツカテゴリは、少なくとも余白、テキスト、画像、及びベクトルコンテンツを含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記符号化する工程は、
前記文書中の前記既知の情報に従って、前記メッセージを共に符号化すべき記号として、少なくとも１つの適応マークを構成する工程と、
前記少なくとも１つの適応マークのインスタンスを使用して、前記文書の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする請求項５に記載の方法。
【請求項８】
前記符号化する工程は、前記論理情報コンテンツカテゴリの１つの領域に関して、
前記領域を、視覚的に対比を成す複数の部分領域に分割する工程と、
前記視覚的に対比を成す部分領域の視覚属性に従って、前記メッセージを共に符号化すべき記号として複数の適応マークを構成する工程であって、前記複数の適応マークの各々は、前記視覚的に対比を成す部分領域のうち少なくとも１つの部分領域と視覚的に対比を成す工程と、
前記部分領域の各々と、対応する前記適応マークの各々と、の間の前記視覚的対比を維持するために、前記複数の適応マークのインスタンスを前記部分領域の中へ補間することにより、前記論理情報コンテンツカテゴリの前記領域の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする請求項５に記載の方法。
【請求項９】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る少なくとも１つの第１の幾何形状を含み、
前記第１の幾何形状と前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項８に記載の方法。
【請求項１０】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る複数の第１の幾何形状を含み、
前記複数の第１の幾何形状及び前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項８に記載の方法。
【請求項１１】
既知の情報を含む文書の中に対してメッセージを符号化する装置であって、
プログラムを格納するメモリと、
前記プログラムを実行するプロセッサとを備え、
前記プログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージが前記論理情報コンテンツカテゴリの各々に追加される優先順位を確定するためのコードと、
前記論理情報コンテンツカテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする装置。
【請求項１２】
更に、
前記プログラムが、
前記文書を異なる前記論理情報コンテンツカテゴリの領域に分割するためのコードを備え、
前記符号化するためのコードは、
前記領域を、視覚的に対比を成す複数の部分領域に分割するためのコードと、
前記視覚的に対比を成す部分領域の視覚属性に従って、前記メッセージを共に符号化すべき記号として複数の適応マークを構成するためのコードであって、前記複数の適応マークの各々は、前記視覚的に対比を成す部分領域のうち少なくとも１つの部分領域と視覚的に対比を成すコードと、
前記部分領域の各々と、対応する前記適応マークの各々と、の間の前記視覚的対比を維持するために、前記複数の適応マークのインスタンスを前記部分領域の中に対して補間することにより、前記論理情報コンテンツカテゴリの前記領域の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする請求項１１に記載の装置。
【請求項１３】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る複数の第１の幾何形状を含み、
前記複数の第１の幾何形状及び前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項１２に記載の装置。
【請求項１４】
既知の情報を含む文書の中に対してメッセージを符号化する方法の実行をプロセッサに指示するためのコンピュータプログラムが記録されているコンピュータ可読媒体であって、
前記コンピュータプログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージを前記論理情報コンテンツカテゴリの各々に追加する優先順位を確定するためのコードと、
前記論理情報コンテンツカテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とするコンピュータ可読媒体。
【請求項１５】
更に、
前記コンピュータプログラムが、
前記文書を異なる前記論理情報コンテンツカテゴリの領域に分割するためのコードを備え、
前記符号化するためのコードは、
前記領域を、視覚的に対比を成す複数の部分領域に分割するためのコードと、
前記視覚的に対比を成す部分領域の視覚属性に従って、前記メッセージを共に符号化すべき記号として複数の適応マークを構成するためのコードであって、前記複数の適応マークの各々は、前記視覚的に対比を成す部分領域のうち少なくとも１つの部分領域と視覚的に対比を成すコードと、
前記部分領域の各々と、対応する前記適応マークの各々と、の間の前記視覚的対比を維持するために、前記複数の適応マークのインスタンスを前記部分領域の中に対して補間することにより、前記論理情報コンテンツカテゴリの領域の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする請求項１４に記載のコンピュータ可読媒体。
【請求項１６】
前記複数の適応マークの各々は、第２の幾何形状の境界の内側に入る複数の第１の幾何形状を含み、
前記複数の第１の幾何形状、及び前記第２の幾何形状は、視覚的に対比を成すことを特徴とする請求項１５に記載のコンピュータ可読媒体。
【請求項１７】
文書の面に重畳される符号化マークを適応選択する方法であって、
（ａ）  前記符号化マークが配置される場所の付近における原文書のデジタル画像表現の性質を判定する工程と、
（ｂ）  工程（ａ）から得られた情報に基づいて、事前定義済みマークのセットの中から、重畳されるマークの種類を判断する工程と
を備えることを特徴とする方法。
【請求項１８】
前記判定する工程では、印刷物の論理コンテンツを判定するために、ベクトルデジタル書式化文書に対してラスタ画像処理を使用することを特徴とする請求項１７に記載の方法。
【請求項１９】
前記判定する工程では、印刷物の特性及び論理コンテンツを判定するために、前記文書のラスタ画像のフルページ解析を使用することを特徴とする請求項１７に記載の方法。
【請求項２０】
工程（ａ）では、前記文書のグレイスケールデジタル画像表現を使用することを特徴とする請求項１７に記載の方法。
【請求項２１】
前記符号化マークは、塗りつぶし幾何形状を含む第２のレイヤの上に重畳される第１のレイヤを含み、前記第１のレイヤは、１つ以上の塗りつぶし幾何形状から成る幾何配列を含み、前記幾何形状を合わせた広さは、前記第２のレイヤにより包囲されることを特徴とする請求項１７に記載の方法。
【請求項２２】
１つのマークの付近は、前記原文書を分割する標準グリッドの１つのセルの領域を含み、前記セルは、重畳される前記マークの場所を含むことを特徴とする請求項１７に記載の方法。
【請求項２３】
重畳されるマークの種類の判断は、前記マークをできる限り目立たないが検出可能な状態にすることに基づくことを特徴とする請求項１７に記載の方法。
【請求項２４】
文書の面に符号化マークが重畳されているか否かを決定する方法であって、
（ａ）  前記文書の印刷物の中で、前記マークが配置される場所に存在する論理コンテンツに関するメタデータを取得する工程と、
（ｂ）  前記マークが配置される場所にある論理コンテンツが、符号化マークと共に重畳が予定された種類のコンテンツである場合、前記文書上に前記マークを重畳する工程と
を備えることを特徴とする方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の第１の面によれば、既知の情報を含む文書の中に対してメッセージを符号化する方法であって、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別する工程と、
前記論理情報コンテンツカテゴリの各々に前記メッセージを追加する優先順位を確定する工程と、
前記論理情報コンテンツカテゴリの各々に追加される前記メッセージの量を判定する工程と、
前記確定する工程による前記優先順位、及び前記判定する工程による前記量に従って、前記文書の中に対して前記メッセージを符号化する工程と
を備えることを特徴とする方法が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の別の面によれば、既知の情報を含む文書の中に対してメッセージを符号化する装置であって、
プログラムを格納するメモリと、
前記プログラムを実行するプロセッサとを備え、
前記プログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージが前記論理情報コンテンツカテゴリの各々に追加される優先順位を確定するためのコードと、
前記論理情報コンテンツカテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とする装置が提供される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の別の面によれば、既知の情報を含む文書の中に対してメッセージを符号化する方法の実行をプロセッサに指示するためのコンピュータプログラムが記録されているコンピュータ可読媒体であって、
前記コンピュータプログラムは、
前記既知の情報と関連する複数の論理情報コンテンツカテゴリを識別するためのコードと、
前記メッセージを前記論理情報コンテンツカテゴリの各々に追加する優先順位を確定するためのコードと、
前記論理情報コンテンツカテゴリの各々に追加される前記メッセージの量を判定するためのコードと、
前記確定された優先順位、及び前記判定された量に従って、前記文書の中に対して前記メッセージを符号化するためのコードと
を備えることを特徴とするコンピュータ可読媒体が提供される。
【外国語明細書】
2. Title of the Invention
ADAPTIVE MARK PLACEMENT
3. Detailed Description of Invention
2007082228.tif 000019
2007082228.tif 000020
2007082228.tif 000021
2007082228.tif 000022
Detailed Description of the Preferred Embodiments
2007082228.tif 000023
2007082228.tif 000024
2007082228.tif 000025
2007082228.tif 000026
2007082228.tif 000027
2007082228.tif 000028
2007082228.tif 000029
2007082228.tif 000030
2007082228.tif 000031
2007082228.tif 000032
2007082228.tif 000033
2007082228.tif 000034
2007082228.tif 000035
2007082228.tif 000036
4. Brief Description of the Drawings
2007082228.tif 000037
2007082228.tif 000038
1. What is claimed is
2007082228.tif 000039
2007082228.tif 000040
2007082228.tif 000041
2007082228.tif 000042
2007082228.tif 000043
2007082228.tif 000044
2007082228.tif 000045
abstract
2007082228.tif 000046
2007082228.tif 000047
2007082228.tif 000048
2007082228.tif 000049
2007082228.tif 000050
2007082228.tif 000051
2007082228.tif 000052
2007082228.tif 000053
2007082228.tif 000054
2007082228.tif 000055
2007082228.tif 000056
2007082228.tif 000057