(57)【要約】      （修正有）【課題】ドキュメントが盗まれてもデータ紛失しても殆ど解読されない方法を提供する。【解決手段】アジアドキュメントを隠したマークキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）を使用すること。そこでドキュメントプライバシーのセキュリティ保護を強化するアジアドキュメントの配信方法は以下を包括する。（１）マークされたキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）にドキュメントのテキストを隠すこと；（２）ネットワークを通して、コンピュータとコンピュータの間にマークキャラクタモザイクイメージを配信すること；（３）マークキャラクタモザイクイメージを解読して、元のドキュメントに戻す。【選択図】図１
2007282171.tif 000002
【特許請求の範囲】
【請求項１】
アジアドキュメントを隠したマークキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）を使用すること。そこでドキュメントプライバシーのセキュリティ保護を強化するアジアドキュメントの配信方法は以下を包括する。
（１）マークされたキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）にドキュメントのテキストを隠すこと；
（２）ネットワークを通して、コンピュータとコンピュータの間にマークキャラクタモザイクイメージを配信すること；
（３）マークキャラクタモザイクイメージを解読して、元のドキュメントに戻す。
【請求項２】
キャラクタイメージモザイク（ｃｈａｒａｃｔｅｒ  ｉｍａｇｅ  ｍｏｓａｉｃ）図にドキュメントを隠す製作方法は以下を包括する。
（１）一枚２Ｎ×２Ｎの表現であるバックグランドイメージを取ること；
（２）背景イメージを４分ツリー（Ｑｕａｄｔｒｅｅ）でイメージデータ構造を構成する。そこで、４分ツリー構造の底層の葉は漢字キャラクタ・ドット・マトリクスと同じのサイズ２ｋ×２ｋを持つこと；
（３）各々葉のノードイメージ（ｌｅａｆ  ｎｏｄｅ  ｉｍａｇｅ）データ、ドキュメントキャラクタの漢字ドットマトリクス及びキャラクタデータベースの漢字ドットマトリクスのＨａａｒ基底ウエーブレット変換係数（Ｈａａｒ  Ｂａｓｉｓ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ  Ｃｏｅｆｆｉｃｉｅｎｔｓ）を計算すること；
（４）イメージデータ及びドキュメント・キャラクタのドットマトリクスのＨａａｒ基底ウエーブレット変換係数でマッチングすることによって、モザイクイメージの第一部分の貼り付けは完成すること；
（５）残りのイメージデータ及びやキャラクタデータベースのキャラクタドットマトリクスのＨａａｒ基底ウエーブレット変換係数でマッチングして未完成のモザイクイメージ図の部分に貼り付ける。
【請求項３】
請求項２記載のキャラクタイメージモザイク図の製作方法であって、
そこで、葉ノード・イメージデータとドットマトリクスデータのＨａａｒ基底ウエーブレット変換係数でマッチングする方法は更に以下を包括する、
（１）それぞれ葉ノード・イメージデータとドットマトリクスデータのＨａａｒ基底ウエーブレット変換により二項のＨａａｒ基底ウエーブレット変換係数を求める。ｃ０，ｃ１，．．．，ｃｍ−１を表す：ＤＣ項とＡＣ項（ｔｅｒｍ）、そこで、ＤＣ項は係数ｃ０、ＡＣ項はベクトル（１，ｃ１／ｃ０，ｃ２／Ｃ０，．．．，Ｃｍ−１／Ｃ０）を示す。
（２）イメージデータのウエーブレット係数ベクトルとキャラクタデータのウエーブレット係数ベクトルとの内積を計算して、その間のウエーブレット係数のＤＣ項とＡＣ項の近似程度を求める。近似程度が高くなるほどキャラクタはもっとイメージデータをマッチングする候補キャラクタになりやすくなることを認定する；キャラクタデータベースの中から各々の葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージを一番マッチングできるキャラクタドットマトリクスを選んでそのイメージの上に貼り付ける。そして、その葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージ上のキャラクタモザイクイメージを生成する。
【請求項４】
請求項１記載のアジアドキュメントを隠したマークキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）の配信方法であって、そこで、キャラクタモザイクイメージの中にドキュメントのテキストを隠す方法は更に以下を包括する、
（１）キャラクタイメージのモザイクを構成する。その中のキャラクタイメージはドキュメントのキャラクタ・ドットマトリクス及び事前用意したキャラクタ・データベースのキャラクタ・ドットマトリクスで生成されたこと；
（２）一組の４分コード（Ｑｕａｄｃｏｄｅｓ）を生成する。各々の４分コードは背景イメージにある４分ツリー（Ｑｕａｄｔｒｅｅ）構造でドキュメント・キャラクタの位置を示すこと；
（３）生成した４分コードをキャラクタイメージのモザイク図に隠すことにより、マークしたキャラクタモザイクイメージ（即ちマークキャラクタモザイクイメージ）を得る。
【請求項５】
請求項１記載のアジアドキュメントを隠したマークキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）の配信方法であって、そこで、マークされたキャラクタモザイクイメージは以下を包括する
（１）一枚キャラクタイメージモザイク
（２）ドキュメントのキャラクタが散らされたモザイク図の４分コード及びドキュメントフォーマットの位置情報。そこで、モザイク図の４分コードとドキュメントフォーマットの位置情報はビット・ストリング（Ｂｉｔ  Ｓｔｒｉｎｇ）の形でキャラクタ・イメージモザイクに隠される。
【請求項６】
請求項４記載のアジアドキュメントを隠したマークキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）の配信方法であって，そこで、キャラクタ・イメージモザイク図に４分コード（ｑｕａｄｃｏｄｅｓ）を隠す方法は更に以下を包括する。
（１）ユーザＩＤと４分コードの長さで定義された関数により一序列数値を生成する。そこで生成した数値の個数は４分コードの数と等しくなること；
（２）得た値を事前に定義された関数に記入することによって、新しい別の数値を求めることができる。その得た数値はキャラクタイメージモザイクの中に隠れている４分コードの位置を示す。
（３）その得た数値に対応する４分コード値をキャラクタイメージモザイクに隠す。
【請求項７】
請求項１記載のアジアドキュメントを隠したマークキャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）の配信方法であって，そこで、キャラクタモザイクイメージ（ｍａｒｋｅｄ  ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）を元のドキュメントに戻す方法は更に以下を包括する。
（１）マークモザイクイメージの中に隠されたドキュメントキャラクタの４分コード（Ｑｕａｄｃｏｄｅ）値を抽出すること；
（２）４分コード値を解読してドキュメントの各キャラクタの位置を取得すること；
（３）解読されたドキュメントキャラクタをキャラクタ順序を表すドキュメントフォーマットの各々のキャラクタ位置に記入する。
【請求項８】
アジアドキュメントで貼り付けたモザイクイメージ図のドキュメント配信システムは通信・ネットワーク環境で少なくも一台ユーザ・コンピュータと一台コンピュータサーバが構成される。その機能手段は以下を包括する。
（１）ユーザ・コンピュータ側はサーバからドキュメント配信権限のユーザ認証ＩＤを取得すること；
（２）最低一枚大きさは２Ｎ×２Ｎ背景イメージ図とワン  セットの事前用意したドット・マトリクス・サイズ２ｋ×２ｋのキャラクタデータベースをダウンロードすること；
（３）ドキュメントキャラクタを隠すキャラクタイメージモザイクを作る。その中のキャラクタイメージがドキュメントキャラクタ及び事前用意したキャラクタデータベースの中から選ばれたキャラクタのドット・マトリクスで構成された；
（４）ドキュメントキャラクタの４分コード（Ｑｕａｄｃｏｄｅ）を生成してキャラクタイメージモザイク中のそれぞれ文字の位置を表す；
（５）キャラクタイメージモザイクに４分コード値を隠すことによってあるマークされたキャラクタモザイクイメージ（マークキャラクタモザイクイメージと呼ぶ）を生成すること；
（６）サーバ側にパックされた後のデータを送ること；
（７）サーバはパックされたデータを元のドキュメントフォマットに戻す。尚ユーザ側の要求により元ドキュメントを他のユーザのコンピュータに送る。
【請求項９】
請求項８記載のアジアドキュメントで貼り付けたモザイクイメージ図のドキュメント配信システムであって、そこで、キャラクタイメージモザイク図を製作する手段は更に以下を包括する。
（１）４分ツリー（ｑｕａｄｔｒｅｅ）構造の座標で背景イメージを表す。そのツリー構造の底層にある葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージのサイズは文字ドットマトリクスのサイズと同じである。且つ各々葉ノード（Ｌｅａｆ  Ｎｏｄｅ）の４分ツリー（ｑｕａｄｔｒｅｅ）座標の位置は対応している４分コード（ｑｕａｄｃｏｄｅ）で表されること；
（２）各々の葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージ、ドキュメントのキャラクタドットマトリクス及び事前構成したキャラクタデータベースのキャラクタドットマトリクスをＨａａｒ基底ウェーブレット変換でウェーブレット変換係数を計算すること；
（３）ウェーブレット変換係数の最適なマッチング方法を使うことによって適切なドキュメントキャラクタを選んで各々の葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージに貼り付けること；
（４）ウェーブレット変換係数の最適なマッチング方法を使うことによってキャラクタデータベースの中から最適なキャラクタを選んで残り（まだ貼っていない）の葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージに貼り付ける。
【請求項１０】
請求項９記載のアジアドキュメントで貼り付けたモザイクイメージ図のドキュメント配信システムであって、そこで、キャラクタのウェーブレット変換係数と葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージのマッチング手段は更に以下を包括する。
（１）Ｈａａｒ基底ウェーブレット変換係数を二項に分ける．平均値ｃ０はＤＣ項とする、及びベクトル（１，ｃ１／ｃ０，ｃ２／ｃ０，．．．，ｃｍ−１／ｃ０）はＡＣ項とすること；
（２）キャラクタ群と葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージのほぼ同一のＤＣ項を持つキャラクタを候補キャラクタ群とする。尚候補キャラクタ群から葉ノード（Ｌｅａｆ  Ｎｏｄｅ）イメージと一番近似するＡＣ項を持つキャラクタを最適なキャラクタと定義する。そこで、一番近似するＡＣ項というのは二つの間のベクトル内積の最小値を示す。
【請求項１１】
請求項８記載のアジアドキュメントで貼り付けたモザイクイメージ図のドキュメント配信システムであって、そこで、マークキャラクタモザイクイメージ図に４分コード（ｑｕａｄｃｏｄｅ）を隠す手段は更に以下を包括する。
（１）４分コードの長さとユーザ認証ＩＤによる定義した関数で序列数値を生成する。そこで生成された序列数値の個数はド４分コードの個数と等しい；
（２）それぞれ生成された序例数値を事前に定義された関数に入れて、新しいの数値を求められる。この求めた数値はキャラクタモザイクイメージに隠された４分コードの位置を示すこと；
（３）この得た数値に対応する４分コード値をキャラクタ・モザイクイメージに隠す。
【請求項１２】
請求項８記載のアジアドキュメントで貼り付けたモザイクイメージ図のドキュメント配信システムであって、そこで、マークキャラクタ・モザイクイメージを回復してドキュメントのテキストを取得する手段は更に以下を包括する。
（１）マークしたキャラクタ・モザイクイメージの中から４分コード値を抽出して、取得すること；
（２）それぞれ４分コードを解読して、それぞれ対応する各ドキュメントキャラクタの位置を取得すること；
（３）解読されたドキュメントキャラクタをキャラクタ順序を表すドキュメントフォーマットの各々のキャラクタ位置に記入する。
【請求項１３】
アジアドキュメントのプライバシーセキュリティ保護装置である。この装置はコンピュータで執行可能な指令を持つことは。更に以下を包括する。
（１）アジアドキュメントを隠す４分コードのマークキャラクタモザイクイメージをエンコードすること；
（２）４分コードのマークキャラクタモザイクイメージを解読して、アジアドキュメントに戻すこと。
【請求項１４】
請求項１３記載のアジアドキュメントのプライバシーセキュリティ保護装置であって、そこで、アジアドキュメントを隠すマークキャラクタモザイクイメージを生成するコンピュータ実行可能な指令を持つことは。更に以下を包括する。
（１）４分ツリーデータ構造（ｑｕａｄｔｒｅｅ  ｄａｔａ  ｓｔｒｕｃｔｕｒｅ）を作って、そうして背景イメージを最小単位まで切り分ける。その最小単位の葉ノード（ｌｅａｆ  ｎｏｄｅ）イメージのサイズはキャラクタのドットマトリクスのサイズと同じであること；
（２）各々のキャラクタドットマトリクスのウェーブレット変換係数のＤＣ項に従ってキャラクタデータベースのキャラクタを順序に編成すること；
（３）先ず、葉ノード（ｌｅａｆ  ｎｏｄｅ）イメージのＤＣ項にマッチング可能なキャラクタ群のＤＣ項を探す。選んだキャラクタ群を更に葉ノード（ｌｅａｆ  ｎｏｄｅ）イメージのＡＣ項にマッチング可能なキャラクタを見つけて、貼り付ける。繰り返しての過程を経って、最終に背景イメージの代わりに一枚キャラクタ・モザイクイメージを完成すること；
（４）事前に定義された隠し位置の関数の計算で４分ツリーデータ構造のキャラクタの４分コードをキャラクタモザイクイメージ図に隠す。
【請求項１５】
請求項１３記載のアジアドキュメントのプライバシーセキュリティ保護装置であって、そこで、４分コードのマークキャラクタモザイクイメージを解読するコンピュータ執行可能な指令を持つことは更に以下を包括する
（１）４分コードの長さとユーザ認証ＩＤによる定義された関数で数値を生成すること；
（２）生成された数値を事前に定義され隠し位置の関数に入れて、ドキュメントキャラクタの４分コード（ｑｕａｄｃｏｄｅ）を取得すること；
（３）得た４分コードを解読してド対応するキュメントキャラクタを取得すること；
（４）ドキュメントのテキスト（元のドキュメントテキスト）を生成する。
【請求項１６】
請求項２記載のアジアドキュメントの配信方法であって、そこでＨａａｒ基底ウェーブレット変換は以下の方式で表す。
2007282171.tif 000006
そこでｗ（ｉ，ｊ）はＨａａｒ基底ウェーブレット変換である。｛Φｍ｝はその基底関数
【請求項１７】
請求項６記載のアジアドキュメントの配信方法であって、ドキュメント・テキストの４分コードをどちらのモザイクキャラクタに隠すかを決定するのは以下の式で表す。
2007282171.tif 000007
ここでの２Ｎ−ｋ×２Ｎ−ｋは背景イメージにすべての総キャラクタ数である；２ｋ×２ｋは葉ノードイメージに貼り付けるキャラクタのドット・マトリクス  サイズである；σはユーザ認証ＩＤ、｛ｘ｝生成した序列数値｛ｘ１，ｘ２，．．．，ｘｉ，．．．，ｘｌ｝、ｌはドキュメントキャラクタの数；ｇ（ｙ）は別の序列数値｛ｙ１，ｙ２，．．．，ｙｉ，．．．，ｙｌ｝を生成するため、事前に定義された関数である。そこでドキュメントキャラクタを散ら
2007282171.tif 000008
【発明の詳細な説明】
【技術分野】
【０００１】  本発明はドキュメント配信の安全保護に関するドキュメントイメージ処理に属するものである。特にモザイクイメージ図を基盤にしてのアジアドキュメントの配信システムと方法。
【背景技術】
【０００２】  一般に、電子化ドキュメントの配信システムのシナリオは（１）ユーザのパーソナルコンピュータ側がドキュメントか手紙を作成する；（２）ユーザはインターネット・ネットワークを通してドキュメントをサービスセンターに送る。（例：電子郵便局）；（３）サービスセンターは受け取った電子ドキュメントを印刷して、包んで人が配達可能な手紙にして、宛先（ユーザの送り先）へ配達する。又はインタネットネットワークを経由して宛先のコンピュータに配信する。このシナリオの中で、電子化ドキュメントの配信システムのサービスについて最も重要なことはドキュメント内容のプライバシーの安全保護であること。【０００３】  一般よく見られるドキュメント配信サービスは、サーバーでファイアウォール保護プロがラムをインストールすることである。ファイアウォール保護プログラムは、誰がドキュメントのアクセス権利があるかを知って、違反者は、ファイアウォールから追い出される。しかし、違法者はファイアウォールの外部から、うまくファイアウォールを避けてドキュメントを盗むことができる。【０００４】  もう一つドキュメントを保護する方法は暗号で直接にドキュメントデータをスクランブルするので、もとのドキュメント内容が見られないことにする。しかし、常に市場でいくつかの解読プログラムが存在しているという噂がある。
【発明が解決しようとする課題】
【０００５】  しかしながら、完璧な保護手段がないと多くのデータ紛失事件があるというニュースも沢山がある。益々インターネットを通してやり取りのドキュメントが多くなってくる。万が一ドキュメントが盗まれてもデータ紛失しても殆ど解読されないという方法を提供する。
【課題を解決するための手段】
【０００６】  本発明はモザイクイメージ図にドキュメントのテキストを隠すドキュメントプライバシー保護方法である。侵入者が盗んだ資料はモザイクイメージである。モザイクイメージはキャラクタドットマトリクスで表されていて、ドキュメントキャラクタと其の他のキャラクタが一緒にモザイクイメージ図に散らされて隠されているので、その中からオリジナルドキュメントに戻すのは極めて困難である。このキャラクタモザイクイメージ図を使用することによって更に一層ドキュメントプライバシーの安全保護ができる。
【発明の優先実施例】
【０００７】一般インターネット・ネットワークを通して電子メールサービスのドキュメント配信システムの配信方式は図１に示すように、まずユーザ（送信側）のコンピュータ１０でドキュメントを作成してから、インターネット・ネットワーク２０を通して指定されたサービスセンター３０のサーバ３２に送信する。ユーザがサービスセンターとの認証手続きを完了して得た認証ＩＤ番号によって、サーバ３２は取得したドキュメントを処理する。処理した後、処理したドキュメントをプリンタ３４から印刷する。または専用機器を使って包んで手紙にする。最後サービスセンターから宛先まで配達する。
【０００８】本発明で記述したインターネット・ネットワークを通してアジアドキュメントの配信システムのサービスを行うことは図２と図３に示すフローチャートである。図２ブロック５１のように、まずユーザはインターネット・ネットワークを通して、認証ＩＤの手続きを完了し、ドキュメント配信システムのユーザ（顧客）になる。サーバにドキュメントを送って、そして普通の手紙にしてから宛先まで配達するなどのサービス品質保証を行う。この保証はキャラクタモザイクイメージ図の中にドキュメントを隠してから、そのキャラクタ・モザイクイメージ図をサーバに送信することによってキュメント内容のプライバシーの安全保護ができる。即ち、キャラクタ・モザイクイメージ図が侵入者に盗まれてもキャラクタ・モザイクイメージ図に隠されたドキュメントを解読するのはほぼ不可能である。
【０００９】図２ブロック５１のように、ユーザはまずインターネットと繋いでサービスセンター３０と契約して、その専用ユーザ認証ＩＤを取得する。更に図２ブロック５３のように、認証手続きを完了後、ユーザはサービスセンターから本発明製品のキャラクタ・モザイクイ・イメージ・ソフトウェアをダウンロードする。本製品は貼り付ける（ペースト）用の背景イメージとドットマトリクスで表すアジアキャラクタのキャラクタ・データベースとマーク・キャラクタ・モザイク・イメージの生成プログラムを包括する。一般にキャラクタデータベースはキャラクタ・モザイクイ・イメージ・ソフトウェア用のために、沢山のキャラクタを提供する。図２ブロック５５のように、ユーザはある背景イメージを選んで、そして送信したいドキュメントを背景イメージに隠す。この時、送信するドキュメントのキャラクタは本発明で記述したウェーブレット変換公式の計算及び比較により散らされて、背景イメージ図に隠される。これによってキャラクタ・モザイクイメージ図の第一部分を構成する。次は同じくウェーブレット変換公式の計算及び比較により、キャラクタデータベースから適正なキャラクタを選んでまだ貼っていない残りの背景イメージに貼り付けて、キャラクタ・モザイク・イメージ（ｃｈａｒａｃｔｅｒ  ｍｏｓａｉｃ  ｉｍａｇｅ）を生成する。これらの生成過程はすべて本発明で記述したキャラクタ・モザイクイ・メージ・ソフトウェアで自動的に完成する。
【００１０】  しかし前述のステップは取得したキャラクタ・モザイクイメージ図は元ドキュメント・キャラクタに戻す情報を提供してない。ビジュアル上でその品質が変わらないために各キャラクタのモザイクイメージの座標位置は４分コード（ｑｕａｄｃｏｄｅ）で表示されて、モザイクイメージに散らされる。本発明で記述するように、ユーザ認証ＩＤを変数とする関数を計算と分散して又隠すことによって、ドキュメント  キャラクタの４分コードがモザイクイメージに散らされる。図２ブロック５７のように、ユーザの認証ＩＤを変数関数として、回復可能のドキュメント情報をモザイクイメージに埋め込んで、マークしたキャラクタ  モザイクイメージが生成される。最後、図２ブロック５９のように、生成されたマーク・キャラクタ  モザイク・イメージをインターネット・ネットワークを通してサーバに送信する。次の処理を行う。
【００１１】  図３ブロック６１のようにマーク・キャラクタ・モザイク・イメージ図の資料はモザイクイメージに隠されたドキュメント・テキスト情報と、キャラクタモザイクイメージ図にキャラクタ位置を決める４分コード値及びドキュメントフォマートファイルなど資料を含む。そこでマーク・キャラクタ・モザイク・イメージ資料はマーク・キャラクタ・モザイク・イメージにある各ドキュメントキャラクタの位置情報の４分コード値を持つ。且つ、これらの４分コード値は散らされてキャラクタモザイクイメージ資料に配置される。図３ブロック６５のように、マーク・キャラクタモザイクイメージの中でそれぞれ選べられたキャラクタのキャラクタコードはその対応位置の４分コードをインディクスとされるので、隠された４分コード値が解けられたら、その対応なキャラクタコードも取得される。ドキュメントフォーマットファイルはドキュメントにあるキャラクタの位置のみを記録している。キャラクタコードを含まない。図３ブロック６７のように、キャラクタコードの対応キャラクタはドキュメントフォーマットファイルによって順序に記入され元のドキュメントに戻す。図３ブロック６９のように、サーバで戻されたドキュメントはネットワーク上で配信可能な電子手紙或は手紙フォーマットに変換して、サービスセンターから宛先へ配達するかインターネットを経由して電子メールで送信する。転換する方法は市場で沢山のソフトが販売される。ここで本発明と関係ないであるので詳しく記述しない。
【００１２】  キャラクタモザイクイメージ図を製作する第一ステップの仕事はイメージピラミッド構造を作る。図４のように、イメージピラミッド構造は４分ツリー（ｑｕａｄｔｒｅｅ）のデータ構造で表される。ツリー（Ｔｒｅｅ）の根の部分は２Ｎ×２Ｎ枠のイメージ資料、４等分に分けられ００，０１，１０，１１になり、２Ｎ−１×２Ｎ−１資料の層を構成する。同じく繰り返し、上の層を４等分して、最後葉ノード（ｌｅａｆ  ｎｏｄｅ）毎、２ｋ×２ｋの資料で構成される。２ｋ×２ｋはキャラクタのドットマトリクスのサイズである。ですからキャラクタモザイクイメージ図はキャラクタデータベース中に適合なキャラクタを選んで背景イメージの各葉ノードに貼り付けて生成する模様である。
【００１３】  図４にも４分ツリー構造座標系の各葉ノードイメージの位置を示している。図４のように、４分コード００００…００は一番左の上の葉ノードを代表する。４分コード１１１１…１１は一番右の下の葉ノードを代表する。同じく其の他の葉ノードの位置はそれぞれの異なる４分コード値を持って、異なる位置を代表する。例：図５に標示７７のキャラクタ・テキストのキャラクタを４分ツリー構造にしたがって図５の背景イメージに貼り付ければ、各キャラクタの４分ツリー構造座標系の位置は図５標示９９のように示される。
【００１４】ドキュメントキャラクタを４分ツリー構造のモザイクイメージに隠すために二つのステップが必要である。第一ステップはドキュメントキャラクタを適合な葉ノードイメージに貼り付ける；第２ステップはキャラクタデータベースの中から適合なキャラクタを抽出して残りの葉ノードイメージに貼り付ける。図６のように、第一ステップのフローチャートを示し、図６ブロック１０１のように、このステップはドキュメントの第一個キャラクタ（文字）を処理開始、ブロック１０２のように、一番目の処理は文字ドットマトリクスのＨａｒｒ基底ウェーブレット変換を計算してウェーブレット変換係数を求める。Ｈａｒｒ基底ウェーブレット変換の公式は以下のように
2007282171.tif 000003
そこでｗ（ｉ，ｊ）はＨａｒｒは基底関数のウェーブレット変換である。｛Φｍ｝は基底関数，ｆｉｊはキャラクタ・ドットマトリクスのエレメント（元素）、ｆｉｊ＝２５５は黒、ｆｉｊ＝０は白。ウェーブレット変換によりウェーブレット係数値ｃ０，ｃ１，．．．，ｃｍ−１，を求める。Ｍはウェーブレット係数の總個数、ｃ０はウェーブレット係数のＤＣ項、ベクトル（ｌ，ｃ１／ｃ０，ｃ２／ｃ０，．．．，ｃｍ−１／ｃ０）はウェーブレット係数のＡＣ項。
【００１５】  図６ブロック１０３のように、まずドキュメントキャラクタのＤＣ項は背景イメージの葉ノードイメージ（ｌｅａｆ  ｎｏｄｅ  ｉｍａｇｅ）のＤＣ項とマッチングして、候補の葉ノードイメージを取得する。次はブロック１０４のようにこれら候補の葉ノードイメージとこのキャラクタのＡＣ項の最適なマッチングをする。最適なマッチングはこの二つのＡＣ項のベクトル内積の最小値である。そうして、候補の中に一個最適な葉ノードイメージが選ばれる。最後、ブロック１０５のように、このドキュメントキャラクタをイメージデータとして最適な葉ノードに貼り付ける。且つ、ドキュメントキャラクタの４分ツリー構造の位置とする葉ノードの４分コードを記録する。各ドキュメントキャラクタを前述のように繰り返してすべてドキュメントのキャラクタの処理を完了するまで。終了する。図５は第一ステップ完成の範例である。標示７７のドキュメントキャラクタは前述のプロセスで最適な葉ノードイメージを取得して張り付ける。ペーストされた位置は標示９９の４分コードによって４分ツリー構造の位置を示す。
【００１６】  第２ステップはキャラクタデータベースの中から適合なキャラクタを選んで、残りの貼っていない葉ノードイメージにペーストする。図７ブロック２０１のように、残りの第一個葉ノードイメージを処理し始める。まず、葉ノードイメージのＨａａｒ基底ウェーブレット変換（備考：前述公式のｆｉｊは処理中のイメージ点（ｉ，ｊ）位置のグレイバリュー（ｇｒａｙ  ｖａｌｕｅ））、ブロック２０２のように示す。計算後、ＤＣ項に近似する候補キャラクタ群を取得する。最後、ブロック２０４のように、候補キャラクタ群から葉ノードイメージにマッチングする最適なキャラクタを選んで、イメージデータの代わりに葉ノードイメージに貼り付ける。最適なマッチングキャラクタはキャラクタと葉ノードのＡＣ項の内積の最小値である。
【００１７】  図７ブロック２０５のように、キャラクタデータベースの一つキャラクタが選ばれて葉ノードイメージに貼り付けると、すぐデータベースから削除される。残りの葉ノードイメージに貼るキャラクタは同じのキャラクタでないと保証する。ブロック２０６のように、繰り返して最後の葉ノードイメージに貼り終わるまで初めて終了する。したがって、最後、図９−１のキャラクタイメージモザイク図が生成される。
【００１８】  但し、前述得たキャラクタイメージモザイクはドキュメントキャラクタを回復できるインディクスを提供していない。ですから、キャラクタイメージモザイク図にこのインディクスを隠す必要がある。このインデックスの生成は以下のように作成される。まずドキュメントキャラクタは４分ツリー構造の４分コード及び４分コードはどこのキャラクタ（キャラクタイメージモザイク図にあるキャラクタ）に隠される、ここのキャラクタはドキュメントのキャラクタ（文字）ではないかもしれない、もう一つの４分コードをインデックスとされる。そうすれば、ある事前定義の関数によって、ドキュメントのキャラクタ（文字）を散らして他のキャラクタの位置に配置する。更にドキュメントのキャラクタ（例：文字、記号、字体）の４分コードを他のキャラクタに隠す。ですから、逆方向の処理方式を通してドキュメント  キャラクタの４分コードを取得することができる。いわゆる逆方向の処理方式は先に事前定義の関数によりドキュメントのキャラクタはどこの文字に隠されるかを見つかる。なぜならば、このキャラクタイメージはすでにドキュメントの文字の４分コードを隠しているので、このキャラクタ・イメージからドキュメントキャラクタの４分コードを抽出して、解読すれば元のドキュメントキャラクタ（文字）に戻すことはできる。図８は一つ前述のインディクスを提供できる範例である。それも本発明の一つ実施例である。
【００１９】  図８ブロック３０１のように、ユーザコンピュータはサービスセンターから送ってきたユーザの認証ＩＤとエンコード  アルゴルシム（Ｅｎｃｏｄｉｎｇ  Ａｌｇｏｒｉｔｈｍ）の方程式を受ける。ブロュク３０２のようにこのエンコード  アルゴルシムはユーザの認証ＩＤによって一つ序列数値を生成する。總数値の数はドキュメントのキャラクタ（文字）の個数と等しい。且つこの序列数値の生成順序はある予定の規則によってできたものである。その時、ブロック３０３のように、序列中の各数値を以下の事前定義関数に入れると
2007282171.tif 000004
ここで、２Ｎ−ｋ×２Ｎ−ｋ  はキャラクタイメージモザイク図に有る総キャラクタ数：２ｋ×２ｋは葉ノードイメージに貼っている各々キャラクタ・ドット・マトリクスの寸法；σはユーザの認証ＩＤ；｛ｘ｝は数値順序を生成する数値序列の｛ｘ１，ｘ２，．．．，ｘｉ，．．．，ｘｌ｝；ｌはドキュメントキャラクタの数；ｇ（ｙ）は他の序列数値（ｙ１，ｙ２，．．．，ｙｉ，．．．，ｙｌ｝を生成する事前定義関数（ｐｒｅ−ｄｅｆｉｎｅｄ  ｆｕｎｃｔｉｏｎ）であり、且つドキュメントキャラクタが散らされて４分ツリーのどちらの文字に隠すこ
2007282171.tif 000005
【００２０】  最後、ブロック３０４のようにドキュメントキャラクタの４分コードはこれら指定されたキャラクタ  ドット  マトリクスのイメージに隠される。そうして  ブロック３０５のように、４分ツリー座標系にあるドキュメントキャラクタの４分コード値を対応のキャラクタに隠す。最後に一枚４分コードで標示されたマーク  キャラクタ  モザイク  イメージが生成される。図９−２に示す一例、標示３８８は４分コード群７７の一個キャラクタ  イメージ  モザイクに隠された４分コードのキャラクタ位置、言い換えれば、図９はオリジナルドキュメントを回復できるモザイク図を持つマーク  キャラクタ  モザイクイメージである。ネット上で公開のドキュメント伝送のために使用することができる。
【００２１】  センターコンピュータサーバはあるマーク  キャラクタ  モザイク  イメージを受信した後、サーバの解読演算法方程式はすぐドキュメント回復プロセスを進行する。図１０ブロック４０１のように、まず解読演算法はエンコード演算法と同様なルールで同じの数値序列を生成する。そして、ブロック４０２に示すように序列の数値を同じの事前定義関数に代入してそれらの隠れたドキュメントキャラクタの４分コードのキャラクタ位置を得られる。更にブロック４０３のように、これらのキャラクタ位置から隠されたドキュメントキャラクタの４分コードを抽出すると、４分コードを解読でき、ドキュメントキャラクタを取得する。そして、ドキュメントキャラクタを順序にドキュメントフォーマットのデータ構造に記入する。こういうプロセスにしたがって処理すると元のドキュメント（オリジナルドキュメント）に戻すことができる。
【００２２】  本発明の優先実施例はすでに前述のように記述された。同業者に理解されたら、他の類似な考え及びやり方を使って、本発明の方法を修正することが可能になるので本発明の権利請求範囲は上述の実施例だけではない。
【図面の簡単な説明】
【００２３】
【図１】  ：本発明の実施形態に係るシステムの構成を示す。
【図２】  ：ユーザ側のパソコン上で本発明方法を実施することを示す。
【図３】  ：サービスセンター側のサーバ上で本発明方法を実施することを示す
【図４】  ：キャラクタモザイクイメージ座標の４分ツリー構造を示す。
【図５】  ：背景イメージ図にドキュメントキャラクタを貼ること及びドキュメントキャラクタは４分ツリー座標系の４分コードの例を示す。
【図６】  ：背景イメージ図にドキュメントキャラクタを貼り付けるプロセスのフローチャートを示す。
【図７】  ：キャラクタデータベースからキャラクタを選んで背景イメージ図に貼り付けるプロセスのフローチャートを示す。
【図８】  ：キャラクタモザイク図にドキュメントキャラクタを隠すプロセスのフローチャートを示す。
【図９−１】  ：ドキュメントキャラクタとデータベースのキャラクタを背景イメージ図にすべて貼り付け終わったキャラクタ・イメージ・モザイク図の例を示す。
【図９−２】  ：マークされたキャラクタ・モザイク・イメージ図及びキャラクタモザイクイメージ図にドキュメントキャラクタを隠す例を示す。
【図１０】  ：文字モザイクイメージ図からオリジナルドキュメントを回復するプロセスのフローチャートを示す。
【符号の説明】
【００２４】１０−ユーザコンピュータ
２０−インタネット  ネットワーク
３２−サーバ
３４−プリンタ
３０−サービスセンター
７７−ドキュメントテキストの例
９９−４分ツリー座標系にあるドキュメントキャラクタの４分コード
３０３−ドキュメントキャラクタをキャラクタモザイク図のどちらのキャラクタに隠す。
其の他−フローチャートのブロック
【図１】
2007282171.tif 000009
【図２】
2007282171.tif 000010
【図３】
2007282171.tif 000011
【図４】
2007282171.tif 000012
【図５】
2007282171.tif 000013
【図６】
2007282171.tif 000014
【図７】
2007282171.tif 000015
【図８】
2007282171.tif 000016
【図９−１】
2007282171.tif 000017
【図９−２】
2007282171.tif 000018
【図１０】
2007282171.tif 000019
【外国語明細書】
2007282171.tif 000020
2007282171.tif 000021
2007282171.tif 000022
2007282171.tif 000023
2007282171.tif 000024
2007282171.tif 000025
2007282171.tif 000026
2007282171.tif 000027
2007282171.tif 000028
2007282171.tif 000029
2007282171.tif 000030
2007282171.tif 000031
2007282171.tif 000032
2007282171.tif 000033
2007282171.tif 000034
2007282171.tif 000035
2007282171.tif 000036
2007282171.tif 000037
2007282171.tif 000038
2007282171.tif 000039
2007282171.tif 000040
2007282171.tif 000041
2007282171.tif 000042
2007282171.tif 000043
2007282171.tif 000044