(57)【特許請求の範囲】
【請求項１】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報に他の情報を埋め込む情報埋込装置であって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記情報埋込装置は、
空間上における複数の点をそれぞれ示す複数の位置情報を含む図形情報を記憶している図形情報記憶手段と、
埋込対象となる埋込情報を記憶している埋込情報記憶手段と、
前記埋込情報を読み出す読出手段と、
読み出した前記埋込情報に含まれる特定の１ビットの値に応じて、前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更することにより、前記特定の１ビットの値を前記位置情報に埋め込む情報埋込手段と
を備えることを特徴とする情報埋込装置。
【請求項２】
前記情報埋込手段は、前記複数の座標値の最下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更する
ことを特徴とする請求項１に記載の情報埋込装置。
【請求項３】
前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、
前記図形情報記憶手段は、少なくとも前記３個の点をそれぞれ示す位置情報を含み、
前記情報埋込手段は、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択し、選択した前記第２の点を示す位置情報に、前記埋込情報を埋め込む
ことを特徴とする請求項２に記載の情報埋込装置。
【請求項４】
前記情報埋込手段は、前記第１の点と前記第３の点とを結ぶ直線の垂直方向であって、前記直線から離れる方向へ前記第２の点が移動するように、前記第２の点を示す位置情報を構成する複数の座標値を変更する
ことを特徴とする請求項３に記載の情報埋込装置。
【請求項５】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報に他の情報を埋め込む情報埋込装置で用いられる情報埋込方法であって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記情報埋込装置は、空間上における複数の点をそれぞれ示す複数の位置情報を含む図形情報を記憶している図形情報記憶手段と、埋込対象となる埋込情報を記憶している埋込情報記憶手段とを備え、
前記情報埋込方法は、
前記埋込情報を読み出す読出ステップと、
読み出した前記埋込情報に含まれる特定の１ビットの値に応じて、前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更することにより、前記特定の１ビットの値を前記位置情報に埋め込む情報埋込ステップと
を含むことを特徴とする情報埋込方法。
【請求項６】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報に他の情報を埋め込むコンピュータで用いられる情報埋込プログラムを記録しているコンピュータ読み取り可能な記録媒体であって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記コンピュータは、空間上における複数の点をそれぞれ示す複数の位置情報を含む図形情報を記憶している図形情報記憶手段と、埋込対象となる埋込情報を記憶している埋込情報記憶手段とを備え、
前記情報埋込プログラムは、
前記埋込情報を読み出す読出ステップと、
読み出した前記埋込情報に含まれる特定の１ビットの値に応じて、前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更することにより、前記特定の１ビットの値を前記位置情報に埋め込む情報埋込ステップと
を含むことを特徴とする記録媒体。
【請求項７】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報に他の情報を埋め込むコンピュータで用いられる情報埋込プログラムであって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記コンピュータは、空間上における複数の点をそれぞれ示す複数の位置情報を含む図形情報を記憶している図形情報記憶手段と、埋込対象となる埋込情報を記憶している埋込情報記憶手段とを備え、
前記情報埋込プログラムは、
前記埋込情報を読み出す読出ステップと、
読み出した前記埋込情報に含まれる特定の１ビットの値に応じて、前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更することにより、前記特定の１ビットの値を前記位置情報に埋め込む情報埋込ステップと
を含むことを特徴とする情報埋込プログラム。
【請求項８】
前記情報埋込ステップは、前記複数の座標値の最下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更する
ことを特徴とする請求項７に記載の情報埋込プログラム。
【請求項９】
前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、
前記図形情報記憶手段は、少なくとも前記３個の点をそれぞれ示す位置情報を含み、
前記情報埋込ステップは、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択し、選択した前記第２の点を示す位置情報に、前記埋込情報を埋め込む
ことを特徴とする請求項８に記載の情報埋込プログラム。
【請求項１０】
前記情報埋込ステップは、前記第１の点と前記第３の点とを結ぶ直線の垂直方向であって、前記直線から離れる方向へ前記第２の点が移動するように、前記第２の点を示す位置情報を構成する複数の座標値を変更する
ことを特徴とする請求項９に記載の情報埋込プログラム。
【請求項１１】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報から埋め込まれた他の情報を抽出する情報抽出装置であって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記情報抽出装置は、
請求項１に記載の情報埋込装置により埋込情報が埋め込まれた図形情報を記憶している図形情報記憶手段と、
前記図形情報記憶手段に記憶されている図形情報を読み出す読出手段と、
読み出した前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数か又は偶数かを判断することにより、埋込情報の１ビットの値を生成する情報抽出手段と
を備えることを特徴とする情報抽出装置。
【請求項１２】
前記情報抽出手段は、前記複数の座標値の最下位桁の値の総和が奇数か又は偶数かを判断する
ことを特徴とする請求項１１に記載の情報抽出装置。
【請求項１３】
前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、
前記図形情報記憶手段は、少なくとも前記３個の点をそれぞれ示す位置情報を含み、
前記情報抽出手段は、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択し、選択した前記第２の点を示す位置情報から前記埋込情報を抽出する
ことを特徴とする請求項１２に記載の情報抽出装置。
【請求項１４】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報から埋め込まれた他の情報を抽出する情報抽出装置で用いられる情報抽出方法であって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記情報抽出装置は、請求項１に記載の情報埋込装置により埋込情報が埋め込まれた図形情報を記憶している図形情報記憶手段を備え、
前記情報抽出方法は、
前記図形情報記憶手段に記憶されている図形情報を読み出す読出ステップと、
読み出した前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数か又は偶数かを判断することにより、埋込情報の１ビットの値を生成する情報抽出ステップと
を含むことを特徴とする情報抽出方法。
【請求項１５】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報から埋め込まれた他の情報を抽出するコンピュータで用いられる情報抽出プログラムを記録している記録媒体であって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記コンピュータは、請求項１に記載の情報埋込装置により埋込情報が埋め込まれた図形情報を記憶している図形情報記憶手段を備え、
前記情報抽出プログラムは、
前記図形情報記憶手段に記憶されている図形情報を読み出す読出ステップと、
読み出した前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数か又は偶数かを判断することにより、埋込情報の１ビットの値を生成する情報抽出ステップと
を含むことを特徴とする記録媒体。
【請求項１６】
空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報から埋め込まれた他の情報を抽出するコンピュータで用いられる情報抽出プログラムであって、
前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、
前記コンピュータは、請求項１に記載の情報埋込装置により埋込情報が埋め込まれた図形情報を記憶している図形情報記憶手段を備え、
前記情報抽出プログラムは、
前記図形情報記憶手段に記憶されている図形情報を読み出す読出ステップと、
読み出した前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数か又は偶数かを判断することにより、埋込情報の１ビットの値を生成する情報抽出ステップと
を含むことを特徴とする情報抽出プログラム。
【請求項１７】
前記情報抽出ステップは、前記複数の座標値の最下位桁の値の総和が奇数か又は偶数かを判断する
ことを特徴とする請求項１６に記載の情報抽出プログラム。
【請求項１８】
前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、
前記図形情報記憶手段は、少なくとも前記３個の点をそれぞれ示す位置情報を含み、
前記情報抽出ステップは、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択し、選択した前記第２の点を示す位置情報から前記埋込情報を抽出する
ことを特徴とする請求項１７に記載の情報抽出プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、図形情報に他の情報を埋め込む技術及び図形情報から埋め込まれた他の情報を抽出する技術に関する。
【０００２】
【従来の技術】
近年、インターネット利用の急速な広がりに伴い、公共機関や企業、個人間でマルチメディア情報の閲覧、授受、取引き等が頻繁に行われている。
特に、デジタルカメラやデジタルイメージスキャナなどにより取り込まれた写真画像であるデジタル画像に関しては、直接視覚に訴えることができるため付加価値の高いデジタルコンテンツとして流通するようになっている。
【０００３】
このようにデジタル画像の普及に伴い、その作成者の著作権をいかに保護するか問題になっている。
この問題点を解決するために、電子透かし技術を用いて、デジタル画像に著作権情報を埋め込むことが行われている。
【０００４】
【発明が解決しようとする課題】
しかしながら、最近では写真画像だけではなく、線画中心の地図情報もインターネットの中で送受信されており、これらの地図情報についてその著作権を効果的に保護したいという要望がある。
本発明は、図形情報を見た目に分からないように変えて、他の情報を埋め込む情報埋込装置、情報埋込方法及び情報埋込プログラム、並びに情報が埋め込まれた図形情報から他の情報を抽出する情報抽出装置、情報抽出方法及び情報抽出プログラムを提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記目的を達成するために、本発明は、図形情報に他の情報を埋め込む情報埋込装置であって、線形状を指定する２次元の点情報及び前記線形状に関する属性情報から構成される図形データに対して、前記点情報の水平座標と垂直座標の予め設定された桁の値の和を奇数又は偶数にわずかに変更することにより、他の情報を埋め込む。ここで、埋め込みたい情報を、０と１のデジタルデータとしておき、埋め込みたい情報が０であるなら、前記点情報の水平座標と垂直座標の予め設定された桁の和を偶数となるようにわずかに変更し、埋め込みたい情報が１であるなら、前記点情報の水平座標と垂直座標の予め設定された桁の和を奇数となるようにわずかに変更する。こうして、図形上見た目に分からないように、別の情報を図形情報に埋め込むことができる。このとき、設定された桁を最下位桁とすることにより、図形の変更を最小限とすることができる。
【０００６】
ここで、１個の線形状を指定する３個以上の点情報において、当該点情報Ｐ（ｎ）と、前後の点情報Ｐ（ｎ−１）及びＰ（ｎ＋１）について、Ｐ（ｎ）が、Ｐ（ｎ−１）及びＰ（ｎ＋１）と、予め設定された距離Ｒ以上離れている場合に、Ｐ（ｎ−１）とＰ（ｎ＋１）と結ぶ直線の垂直方向であって、前記直線から離れる方向に、Ｐ（ｎ）を移動させるように、Ｐ（ｎ）に他の情報を埋め込みようにしてもよい。こうして、隣接する点間の距離がある程度以上離れた点を他の情報を埋め込む対象とすることにより、図形の変形を見た目に一層分からなくすることができる。
【０００７】
また、本発明は、上記のようにして他の情報が埋め込まれた図形情報から前記他の情報を抽出する情報抽出装置であって、線形状を指定する２次元の点情報及び前記線形状に関する属性情報から構成される図形情報に対して、前記点情報の水平座標と垂直座標の予め設定された桁の値の和を算出し、算出された和の値が奇数であるか又は偶数であるかにより、他の情報を抽出する。ここで、算出された和の値が奇数である場合には、他の情報として、１の値を抽出する。算出された和の値が偶数である場合には、他の情報として、０の値を抽出する。このようにして、確実に図形情報から他の情報を抽出することができる。このとき、設定された桁を最下位桁としてもよい。
【０００８】
ここで、１個の線形状を指定する３個以上の点情報において、当該点情報Ｐ（ｎ）と、前後の点情報Ｐ（ｎ−１）及びＰ（ｎ＋１）について、Ｐ（ｎ）が、Ｐ（ｎ−１）及びＰ（ｎ＋１）と、予め設定された距離Ｒ以上離れている場合に、Ｐ（ｎ）に他の情報が埋め込まれているものとみなして、他の情報をＰ（ｎ）から抽出してもよい。
【０００９】
【発明の実施の形態】
１．第１の実施の形態
本発明に係る第１の実施の形態としての情報埋込システム１０について説明する。
情報埋込システム１０は、図１に示す情報埋込装置１と図９に示す情報抽出装置２とから構成される。
【００１０】
１．１  情報埋込装置１の構成
ここでは、情報埋込装置１の構成について説明する。
情報埋込装置１は、図１に示すように、埋込情報入力部１１、埋込情報記憶部１２、暗号鍵入力部１３、暗号化部１４、暗号化埋込情報記憶部１５、元地図記憶部１６、読込部１７、情報埋込部１８及び埋込地図記憶部１９から構成されている。
【００１１】
情報埋込装置１は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレィユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＯＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサは、前記コンピュータプログラムに従って動作することにより、情報埋込装置１は、その機能を達成する。
【００１２】
（１）埋込情報入力部１１
埋込情報入力部１１は、具体的には、キーボード、マウスなどから構成され、利用者から埋込情報Ｆの入力を受け付け、受け付けた埋込情報Ｆを埋込情報記憶部１２へ書き込む。ここで、前記埋込情報Ｆを２進数で表現したときに、埋込情報Ｆは、ｎ個の２値の値から構成されるものとする。
【００１３】
埋込情報Ｆは、一例として、著作権者を識別する名前である。
（２）埋込情報記憶部１２
埋込情報記憶部１２は、具体的には、ハードディスクユニットから構成され、埋込情報Ｆを記憶する領域を備えている。
（３）暗号鍵入力部１３
暗号鍵入力部１３は、具体的には、キーボード、マウスなどから構成され、利用者から暗号鍵Ｋの入力を受け付ける。ここでは、暗号鍵Ｋは、５６ビット長のデータである。暗号鍵入力部１３は、受け付けた暗号鍵Ｋを暗号化部１４へ出力する。
【００１４】
（４）暗号化部１４
暗号化部１４は、暗号鍵入力部１３から暗号鍵Ｋを受け取り、埋込情報記憶部１２から埋込情報Ｆを読み出し、暗号鍵Ｋを用いて読み出した埋込情報Ｆに暗号化アルゴリズムＤＥＳ（Ｄａｔａ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）を施して暗号化埋込情報Ｇを生成する。ここで、ＤＥＳについては、公知であるので、説明を省略する。
【００１５】
次に、暗号化部１４は、生成した暗号化埋込情報Ｇの末尾に終了符号を付加する。ここで、終了符号は、一例として、「０１１１１１１０」であり、ビット列の最後を示すものである。
次に、暗号化部１４は、上のようにして生成された暗号化埋込情報Ｇを暗号化埋込情報記憶部１５へ書き込む。
【００１６】
暗号化埋込情報Ｇの一例を図４に示す。
（５）暗号化埋込情報記憶部１５
暗号化埋込情報記憶部１５は、具体的には、ハードディスクユニットから構成され、暗号化埋込情報Ｇを記憶する領域を備えている。
（６）元地図記憶部１６
元地図記憶部１６は、具体的には、ハードディスクユニットから構成され、あらかじめ元地図情報を記憶している。
【００１７】
元地図情報は、図２に一例として示すように、２次元空間において、線画を描くための情報を含んでいる。
元地図情報は、１以上の線画情報を含んでおり、各線画情報は、図形種別と、複数の点の位置情報と、色情報と、線種情報とから構成される。
図形種別は、描く図形の種類を示す。図２に示す線画情報１０１及び１０２において、種類は、それぞれ「Ｌｉｎｅ」及び「Ｐｏｌｙｇｏｎ」であり、「Ｌｉｎｅ」は、複数の点を順に線で結ぶことにより、１本の線を描くことを示し、「Ｐｏｌｙｇｏｎ」は、複数の点を順に線で環状に結ぶことにより、多角形を描くことを示している。
【００１８】
複数の点の位置情報のそれぞれは、２次元空間上の直交するＸ軸とＹ軸とからなる直交座標系におけるＸ座標値とＹ座標値とを含む。ここで、Ｘ座標値とＹ座標値とは、１０進法で表現されている。
色情報は、描く図形の色を示す。
線種情報は、描く図形の線の種類を示す。例えば、実線、破線、一点鎖線などである。
【００１９】
線画情報１０１は、座標（１２３４５、５６７）と、座標（１２３４０、５６４）と、・・・とを線でこの順に結ぶことにより、１本の線を描くことを示している。ここで、線の色は、赤であり、線種は、実線である。
また、線画情報１１１は、座標（４６７８、４０１）と、座標（４６７０、３８７）と、・・・とを線でこの順に環状に結ぶことにより、１個の多角形を描くことを示している。ここで、線の色は、青であり、線種は、破線である。
【００２０】
元地図情報に基づいて描かれた線画としての地図の一例を図３に示す。
（７）読込部１７
読込部１７は、元地図記憶部１６から元地図情報を読み出し、読み出した元地図情報を埋込地図記憶部１９へ埋込地図情報として書き込む。
（８）埋込地図記憶部１９
埋込地図記憶部１９は、具体的には、ハードディスクユニットから構成され、埋込地図情報を記憶する領域を備えている。
【００２１】
（９）情報埋込部１８
情報埋込部１８について説明する。
（ａ）点の位置情報の読出し
情報埋込部１８は、埋込地図記憶部１９から埋込地図情報内に含まれている線画情報のうち、３個以上の点の位置情報を含む線画情報を選択し、選択した線画情報の中から３個の点の位置情報を順に読み出す。これらの３個の点の位置情報は、連続して当該線画情報内に並べられているものである。
【００２２】
このように、３個の点の位置情報を順に読み出すので、読み出されていない位置情報が２個以下になると、情報埋込部１８は、読み出しを終了する。
ここで、前記３個の点の位置情報をＰ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）で示す。また、各位置情報は、Ｘ座標値とＹ座標値とを含む。また、各座標値は、１０進法で表現するものとする。
【００２３】
前記３個の位置情報Ｐ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）により示される３個の点を図５（ａ）に示す。図５（ａ）において、横軸は、Ｘ座標軸であり、縦軸は、Ｙ座標軸である。
次に、情報埋込部１８は、暗号化埋込情報記憶部１５に記憶されている暗号化埋込情報Ｇを２進法で表現するときに、暗号化埋込情報Ｇから１ビットＧ（ｉ）を順に読み出す。
【００２４】
（ｂ）距離の判定
次に、情報埋込部１８は、点Ｐ（ｊ−１）と点Ｐ（ｊ）との距離を算出する。点Ｐ（ｊ−１）の座標を（Ｘj-1 、Ｙj-1 ）とし、点Ｐ（ｊ）の座標を（Ｘj 、Ｙj ）とすると、
点Ｐ（ｊ−１）と点Ｐ（ｊ）との距離＝
ＳＱＲＴ（  （Ｙj −Ｙj-1 ）＊＊２＋（Ｘj −Ｘj-1 ）＊＊２  ）
により算出される。ここで、ＳＱＲＴは、平方根の演算を示し、＊＊は、べき乗の演算を示す。また、同様にして、点Ｐ（ｊ）と点Ｐ（ｊ＋１）との距離を算出する。
【００２５】
次に、点Ｐ（ｊ−１）と点Ｐ（ｊ）との距離が所定値Ｒ以上であり、かつ点Ｐ（ｊ）と点Ｐ（ｊ＋１）との距離が所定値Ｒ以上であるか否かを判断する。両方の距離が所定値Ｒ以上である場合に、後述するようにして点Ｐ（ｊ）にＧ（ｉ）を埋め込み、そうでない場合には、埋込みを行わない。
上記の処理は、図５（ａ）に示すように、点Ｐ（ｊ）を中心とする半径Ｒの円Ｃ１内に、点Ｐ（ｊ−１）及び点Ｐ（ｊ＋１）が存在するか否かを判断するものである。
【００２６】
（ｃ）情報の埋め込み
情報埋込部１８は、前記距離が所定値Ｒ以上であると判断する場合に、以下に示すようにして、情報の埋め込みを行う。
情報埋込部１８は、移動ドットＭを１とする。次に、点Ｐ（ｊ）のＸ座標値の最下位桁と点Ｐ（ｊ）のＹ座標値の最下位桁とを加算し、加算結果を２で割った場合の余りを算出する。次に、算出した余りと読み出したＧ（ｉ）とを比較して、同じであれば、そのままとする。
【００２７】
異なっていれば、図５（ｂ）に示すように、Ｐ（ｊ−１）とＰ（ｊ＋１）とを結ぶ線をＬ１とし、Ｐ（ｊ）を通る線であって、線Ｌ１と直交する線をＬ２とし、線Ｌ２が示す方向であって、線Ｌ１から離れる方向にＰ（ｊ）を２次元座標系上で最小単位（移動ドットＭ）だけ移動させる。
すなわち、情報埋込部１８は、点Ｐ（ｊ）のＸ座標値の最下位桁、又は点Ｐ（ｊ）のＹ座標値の最下位桁に移動ドットＭ（＝１）の値を加算し、新たな点をＰ’（ｊ）とする。
【００２８】
具体的には、図５（ｂ）に一例として示すように、Ｐ（ｊ）が示す座標を（ｘ、ｙ）とすると、上記の操作によりＰ（ｊ）を（ｘ、ｙ＋１）に移動し、新たな座標（ｘ、ｙ＋１）をＰ’（ｊ）とする。従って、情報埋込部１８は、点Ｐ（ｊ）のＹ座標値の最下位桁に１の値を加算し、新たな点Ｐ’（ｊ）を得る。
次に、情報埋込部１８は、点Ｐ（ｊ−１）と点Ｐ’（ｊ）との距離を算出し、点Ｐ’（ｊ）と点Ｐ（ｊ＋１）との距離を算出し、次に、点Ｐ（ｊ−１）と点Ｐ’（ｊ）との距離が所定値Ｒ以上であり、かつ点Ｐ’（ｊ）と点Ｐ（ｊ＋１）との距離が所定値Ｒ以上であるか否かを判断する。両方の距離が所定値Ｒ以上である場合に、埋め込みは完了したものとする。
【００２９】
そうでない場合には、情報埋込部１８は、線Ｌ２が示す方向であって、線Ｌ１から離れる方向にＰ’（ｊ）を２次元座標系上で、Ｘ軸方向及びＹ軸方向に、それぞれ最小単位（＝１）だけ移動させる。つまり、点Ｐ’（ｊ）のＸ座標値の最下位桁、及び点Ｐ（ｊ）のＹ座標値の最下位桁に１の値を加算し、新たな点を得る。
【００３０】
具体的には、座標（ｘ、ｙ＋１）の各座標値の最下位桁に１の値を加算することにより、座標（ｘ＋１、ｙ＋２）を得る。
以下、上記と同様にして、距離算出と、距離判定を行うことにより、情報の埋め込みを行う。
このようにして、情報埋込部１８は、得られた点の座標をＰ（ｊ）に上書きするように、埋込地図情報を更新する。
【００３１】
（ｄ）その他の処理
情報埋込部１８は、上記の処理を暗号化埋込情報Ｇを構成する全てのビットに対して行う。
１．２  情報埋込装置１の動作
ここでは、情報埋込装置１の動作について説明する。
【００３２】
（１）情報埋込装置１の全体の概要動作
情報埋込装置１の全体の概要動作について、図６に示すフローチャートを用いて説明する。
埋込情報入力部１１は、利用者から埋込情報Ｆの入力を受け付け、受け付けた埋込情報Ｆを埋込情報記憶部１２へ書き込み（ステップＳ１０１）、次に、暗号鍵入力部１３は、利用者から暗号鍵Ｋの入力を受け付け、受け付けた暗号鍵Ｋを暗号化部１４へ出力する（ステップＳ１０２）。
【００３３】
さらに、暗号化部１４は、暗号鍵Ｋを用いて埋込情報Ｆに暗号化アルゴリズムを施して暗号化埋込情報Ｇを生成し、生成した暗号化埋込情報Ｇを暗号化埋込情報記憶部１５へ書き込む（ステップＳ１０３）。
次に、読込部１７は、元地図記憶部１６から元地図情報を読み出し、読み出した元地図情報を埋込地図記憶部１９へ埋込地図情報として書き込み（ステップＳ１０４）、情報埋込部１８は、埋込地図情報へ暗号化埋込情報Ｇを埋め込む（ステップＳ１０５）。
【００３４】
（２）情報埋込部１８の動作
（ａ）情報埋込部１８全体の概要動作
情報埋込部１８全体の概要動作について、図７に示すフローチャートを用いて説明する。
情報埋込部１８は、変数ｉに０の値を初期値として設定する（ステップＳ３０１）。
【００３５】
次に、情報埋込部１８は、変数ｉに１の値を加算し（ステップＳ３０２）、変数ｉがｎより大きければ（ステップＳ３０３でＹＥＳ）、情報埋込部１８の処理を終了する。
変数ｉがｎより大きくなければ（ステップＳ３０３でＮＯ）、暗号化埋込情報Ｇ（ｉ）を取り出す（ステップＳ３０４）。次に、ｊ＝ｉ×３−１を算出し（ステップＳ３０５）、連続する３点の位置情報Ｐ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）を取り出し（ステップＳ３０６）、Ｐ（ｊ）とＰ（ｊ−１）との距離がＲ以上であり、かつＰ（ｊ）とＰ（ｊ＋１）との距離がＲ以上である場合に（ステップＳ３０７でＹＥＳ）、Ｇ（ｉ）のＰ（ｊ）への埋込み処理を行い（ステップＳ３０８）、次に、ステップＳ３０２へ戻って処理を繰り返す。
【００３６】
Ｐ（ｊ）とＰ（ｊ−１）との距離がＲ以上でなく、又はＰ（ｊ）とＰ（ｊ＋１）との距離がＲ以上でない場合に（ステップＳ３０７でＮＯ）、情報埋込部１８は、ステップＳ３０５へ戻って処理を繰り返す。
（ｂ）情報埋込部１８における暗号化埋込情報Ｇ（ｉ）の埋込動作
情報埋込部１８における暗号化埋込情報Ｇ（ｉ）の埋込動作について、図８に示すフローチャートを用いて説明する。なお、この動作は、図７に示すフローチャートのステップＳ３０８の詳細である。
【００３７】
情報埋込部１８は、移動ドットＭを１とする（ステップＳ３３１）。次に、点Ｐ（ｊ）のＸ座標値の最下位桁と点Ｐ（ｊ）のＹ座標値の最下位桁とを加算し、加算結果を２で割った場合の余りａｍａｒｉを算出する（ステップＳ３３２）。次に、算出した余りａｍａｒｉと読み出したＧ（ｉ）とを比較して、同じであれば（ステップＳ３３３でＹＥＳ）、処理を終了する。
【００３８】
異なっていれば（ステップＳ３３３でＮＯ）、線Ｌ２が示す方向であって、線Ｌ１から離れる方向にＰ（ｊ）を２次元座標系上で移動ドットＭだけ移動させるように、情報を埋め込む（ステップＳ３３４）。
次に、情報埋込部１８は、点Ｐ（ｊ−１）と点Ｐ’（ｊ）との距離を算出し、点Ｐ’（ｊ）と点Ｐ（ｊ＋１）との距離を算出し、次に、点Ｐ（ｊ−１）と点Ｐ’（ｊ）との距離が所定値Ｒ以上であり、かつ点Ｐ’（ｊ）と点Ｐ（ｊ＋１）との距離が所定値Ｒ以上であるか否かを判断し、両方の距離が所定値Ｒ以上である場合に（ステップＳ３３５でＹＥＳ）、埋め込みは完了したものとする。
【００３９】
そうでない場合には（ステップＳ３３５でＮＯ）、Ｍ＝Ｍ＋２とし（ステップＳ３３６）、ステップＳ３３４へ戻って処理を繰り返す。
１．３  情報抽出装置２の構成
ここでは、情報抽出装置２の構成について説明する。
情報抽出装置２は、図９に示すように、埋込地図記憶部２１、情報抽出部２２、暗号化埋込情報記憶部２３、暗号鍵入力部２４、復号部２５及び埋込情報記憶部２６から構成されている。
【００４０】
情報抽出装置２は、具体的には、情報埋込装置１と同様に、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレィユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＯＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサは、前記コンピュータプログラムに従って動作することにより、情報抽出装置２は、その機能を達成する。
【００４１】
（１）埋込地図記憶部２１
埋込地図記憶部２１は、具体的には、ハードディスクユニットから構成され、情報埋込装置１により生成された埋込地図情報を記憶している。
（２）情報抽出部２２
情報抽出部２２の構成について説明する。
【００４２】
（ａ）点の位置情報の読出し
情報抽出部２２は、情報埋込部１８と同様に、埋込地図記憶部２１から埋込地図情報内に含まれている線画情報のうち、３個以上の点の位置情報を含む線画情報を選択し、選択した線画情報の中から３個の点の位置情報を順に読み出す。これらの３個の点の位置情報は、連続して線画情報内に並べられているものである。
【００４３】
このように、３個の点の位置情報を順に読み出すので、読み出されていない位置情報が２個以下になると、情報抽出部２２は、読み出しを終了する。
ここで、前記３個の点の位置情報をＰ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）で示す。また、各位置情報は、Ｘ座標値とＹ座標値とを含む。また、各座標値は、１０進法で表現するものとする。
【００４４】
前記３個の位置情報Ｐ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）により示される３個の点を図５（ａ）に示す。図５（ａ）において、横軸は、Ｘ座標軸であり、縦軸は、Ｙ座標軸である。
（ｂ）距離の判定
次に、情報抽出部２２は、情報埋込部１８と同様に、点Ｐ（ｊ−１）と点Ｐ（ｊ）との距離、及び点Ｐ（ｊ）と点Ｐ（ｊ＋１）との距離を算出する。
【００４５】
次に、情報抽出部２２は、点Ｐ（ｊ−１）と点Ｐ（ｊ）との距離が所定値Ｒ以上であり、かつ点Ｐ（ｊ）と点Ｐ（ｊ＋１）との距離が所定値Ｒ以上であるか否かを判断する。両方の距離が所定値Ｒ以上である場合に、後述するようにして点Ｐ（ｊ）からＧ（ｉ）を抽出し、そうでない場合には、抽出を行わない。
（ｃ）情報の抽出
情報抽出部２２は、点Ｐ（ｊ）のＸ座標値の最下位桁と点Ｐ（ｊ）のＹ座標値の最下位桁とを加算し、加算結果を２で割った場合の余りを算出し、算出した余りをＧ（ｉ）とする。
【００４６】
（ｄ）その他の処理
情報抽出部２２は、前記３個の点の位置情報の読み出しを終了すると、暗号化埋込情報Ｇの末尾から終了符号を除去し、終了符号の除去された暗号化埋込情報Ｇを暗号化埋込情報記憶部２３へ書き込む。
（３）暗号化埋込情報記憶部２３
暗号化埋込情報記憶部２３は、具体的には、ハードディスクユニットから構成され、暗号化埋込情報Ｇを記憶する領域を備えている。
【００４７】
（４）暗号鍵入力部２４
暗号鍵入力部２４は、暗号鍵入力部１３と同様であるので、説明を省略する。
（５）復号部２５
復号部２５は、暗号鍵入力部２４から暗号鍵Ｋを受け取り、暗号化埋込情報記憶部２３から暗号化埋込情報Ｇを読み出す。次に、復号部２５は、暗号鍵Ｋを用いて、復号アルゴリズムを暗号化埋込情報Ｇに施して、埋込情報Ｆを生成する。
【００４８】
ここで、前記復号アルゴリズムは、暗号化部１４における暗号アルゴリズムの逆演算である。
次に、復号部２５は、上のようにして生成された埋込情報Ｆを埋込情報記憶部２６へ書き込む。
（６）埋込情報記憶部２６
埋込情報記憶部２６は、具体的には、ハードディスクユニットから構成され、埋込情報Ｆを記憶する領域を備えている。
【００４９】
１．４  情報抽出装置２の動作
ここでは、情報抽出装置２の動作について説明する。
（１）情報抽出装置２の概要動作
情報抽出装置２の全体の概要動作について、図１０に示すフローチャートを用いて説明する。
【００５０】
情報抽出部２２は、埋込地図記憶部に記憶されている埋込地図情報から暗号化埋込情報Ｇを抽出し、抽出した暗号化埋込情報Ｇを暗号化埋込情報記憶部２３に書き込む（ステップＳ１８１）。次に、暗号鍵入力部２４は、暗号鍵Ｋの入力を受け付け、入力を受け付けた暗号鍵Ｋを復号部２５へ出力する（ステップＳ１８２）。
【００５１】
次に、復号部２５は、暗号化埋込情報記憶部２３から暗号化埋込情報Ｇを読み出し、読み出した暗号化埋込情報Ｇを復号して埋込情報Ｆを生成し、生成した埋込情報Ｆを埋込情報記憶部２６へ書き込む（ステップＳ１８３）。
（２）情報抽出部２２の動作
情報抽出部２２の動作について、図１１に示すフローチャートを用いて説明する。
【００５２】
情報抽出部２２は、変数ｉに０の値を初期値として設定する（ステップＳ４０１）。
次に、情報抽出部２２は、変数ｉに１の値を加算し（ステップＳ４０２）、終了符号を検出すれば（ステップＳ４０３でＹＥＳ）、暗号化埋込情報Ｇの末尾の終了符号を除去し（ステップＳ４０７）、終了符号の除去された暗号化埋込情報Ｇを暗号化埋込情報記憶部２３へ書き込み（ステップＳ４０８）、情報抽出部２２の処理を終了する。
【００５３】
終了符号を検出しなければ（ステップＳ４０３でＮＯ）、情報抽出部２２は、ｊ＝ｉ×３−１を算出し（ステップＳ４０４）、連続する３点の位置情報Ｐ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）を取り出し（ステップＳ４０５）、Ｐ（ｊ）のＸ座標値の最下位桁とＹ座標値の最下位桁の和を２で割った場合の余りをＧ（ｉ）に代入し（ステップＳ４０６）、ステップＳ４０２へ戻って処理を繰り返す。
【００５４】
３．まとめ
以上のように本発明によれば、線形状を指定する２次元の地点データ及び前記線形状に関する属性データから構成される地図データに対して、前記地図データの水平座標と垂直座標の予め設定された桁の値の和を奇数又は偶数に変更することにより、２次元地点データのＸＹ座標値に関して予め設定した低い桁をわずかに変え、地図上見た目に分からず、新たな符号を埋め込むことができる。
【００５５】
また、上記のようにして、他のデータが埋め込まれた地図データから、前記他のデータを抽出する際には、前記地図データの水平座標と垂直座標の予め設定された桁の値の和が奇数か偶数かを判定することにより、上記のようにして埋め込まれたデータを抽出することができる。
また、１つの線形状を形成する連続する３個の２次元地点について、第１地点と第２地点とが、所定値以上離れており、第２地点と第３地点とが前記所定値以上離れている場合に、第１地点と第３地点を結ぶ直線の垂直方向に、かつ、前記直線から離れる方向に前記第２地点が移動するように、埋込データを前記第２地点を示す位置情報に埋め込むので、見た目に分からないように他のデータを地図データに埋め込むことができる。
【００５６】
また、上記のようにして、他のデータが埋め込まれた地図データから、前記他のデータを抽出する際には、１つの線形状を形成する連続する３個の２次元地点について、第１地点と第２地点とが、所定値以上離れており、第２地点と第３地点とが前記所定値以上離れている場合に、第２地点に他のデータが埋め込まれているものと判断して、前記第２地点を示す位置情報から他の情報を抽出することができる。
【００５７】
なお、本発明を上記の実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。
（１）上記の実施の形態では、地図情報に他の情報を埋め込むとしているが、地図情報に限定されない。空間上における複数の点の座標と、各点を結ぶ命令とからなるコンピュータグラフィクスなどの図形情報においても同様に適用できる。
【００５８】
（２）上記の実施の形態では、２次元空間上の図形情報に適用しているが、３次元空間上の図形に適用してもよい。
３次元空間上の図形に適用する場合には、前記３次元空間は、それぞれ直交するＸ軸とＹ軸とＺ軸とから構成されるＸＹＺ座標系により示され、Ｐ（ｊ）は、Ｘ座標値、Ｙ座標値、Ｚ座標値、により示される。このとき、Ｐ（ｊ）のＸ座標値の最下位桁の値と、Ｐ（ｊ）のＹ座標値の最下位桁の値と、Ｐ（ｊ）のＺ座標値の最下位桁の値とを加算し、加算値を用いるとしてもよい。
【００５９】
（３）上記の実施の形態において、Ｐ（ｊ）のＸ座標値の最下位桁の値と、Ｐ（ｊ）のＹ座標値の最下位桁の値とを加算し、加算値を用いるとしているが、最下位桁以外の桁であってより下位側の桁を加算するとしていもよい。このように、見た目に問題なければ、最下位桁より上位の桁であっても構わない。
また、Ｐ（ｊ）のＸ座標値の最下位桁の値からＰ（ｊ）のＹ座標値の最下位桁の値を引き、又はＰ（ｊ）のＹ座標値の最下位桁の値からＰ（ｊ）のＸ座標値の最下位桁の値を引き、減算の結果を用いるとしてもよい。
【００６０】
また、加算及び減算の他の演算を行うとしてもよい。例えば、乗算、除算、排他的論理和などである。
（４）暗号化部１４は、上記に示すようにＤＥＳによる暗号アルゴリズムにより、暗号鍵Ｋを用いて、埋込情報記憶Ｆを暗号化して暗号化埋込情報Ｇを生成するとしているが、暗号化アルゴリズムとして、ＲＳＡやその他の暗号アルゴリズムを用いるとしてもよい。
【００６１】
（５）図８のフローチャートのステップＳ３３６において、Ｍ＝Ｍ＋２としているが、Ｍ＝２としてもよい。
（６）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
【００６２】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フロッピーディスク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。
【００６３】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。
【００６４】
また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（７）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
【００６５】
【発明の効果】
以上説明したように、本発明は、空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報に他の情報を埋め込む情報埋込装置であって、前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、前記情報埋込装置は、空間上における複数の点をそれぞれ示す複数の位置情報を含む図形情報を記憶している図形情報記憶手段と、埋込対象となる埋込情報を記憶している埋込情報記憶手段と、前記埋込情報を読み出す読出手段と、読み出した前記埋込情報に含まれる特定の１ビットの値に応じて、前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更することにより、前記特定の１ビットの値を前記位置情報に埋め込む情報埋込手段とを備える。
【００６６】
この構成によると、読み出した前記埋込情報に含まれるビット値に応じて、前記位置情報を構成する複数の座標値の下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更するので、前記埋込情報が埋め込まれた図形情報から前記埋込情報を抽出する情報抽出装置において、複数の座標値の下位桁の値の総和が奇数か又は偶数を判断することにより、確実に埋込情報を抽出できるという効果がある。また、埋込情報を図形情報に含まれる位置情報の各座標値の下位桁に埋め込むので、図形情報を見た目に分からないように変えて、他の情報を埋め込むことができるという効果がある。
【００６７】
ここで、前記情報埋込手段は、前記複数の座標値の最下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更するように構成してもよい。
この構成によると、前記複数の座標値の最下位桁の値の総和が奇数又は偶数となるように、前記複数の座標値を変更するので、埋込情報を図形情報に埋め込む際に、図形情報が変形する度合いを最小限とすることができる。
【００６８】
ここで、前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、前記図形情報記憶手段は、少なくとも前記３個の点をそれぞれ示す位置情報を含み、前記情報埋込手段は、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択し、選択した前記第２の点を示す位置情報に、前記埋込情報を埋め込むように構成してもよい。
【００６９】
この構成によると、前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記第２の点に埋込情報を埋め込むので、図形情報を見た目に分からないように変えながら埋込情報を埋め込むことができる。
【００７０】
ここで、前記情報埋込手段は、前記第１の点と前記第３の点とを結ぶ直線の垂直方向であって、前記直線から離れる方向へ前記第２の点が移動するように、前記第２の点を示す位置情報を構成する複数の座標値を変更するように構成してもよい。
この構成によると、図形情報を見た目に分からないように変えながら埋込情報を埋め込むことができる。
【００７１】
また、本発明は、空間上において１個の点と他の点とが線で結ばれて表現される図形を示す図形情報から埋め込まれた他の情報を抽出する情報抽出装置であって、前記空間上における各点は、前記空間を表現する座標系において複数の座標値から構成される位置情報により示され、前記情報抽出装置は、前記情報埋込装置により埋込情報が埋め込まれた図形情報を記憶している図形情報記憶手段と、前記図形情報記憶手段に記憶されている図形情報を読み出す読出手段と、読み出した前記図形情報に含まれる位置情報を構成する複数の座標値の下位桁の値の総和が奇数か又は偶数かを判断することにより、埋込情報の１ビットの値を生成する情報抽出手段とを備える。
【００７２】
この構成によると、前記情報埋込装置により埋込情報が埋め込まれた図形情報から埋込情報を抽出することができるという効果がある。
ここで、前記情報抽出手段は、前記複数の座標値の最下位桁の値の総和が奇数か又は偶数かを判断するように構成してもよい。
この構成によると、最下位桁の値の総和が奇数が又は偶数かを判断することにより、確実に埋込値を抽出することができる。
【００７３】
ここで、前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、前記図形情報記憶手段は、少なくとも前記３個の点をそれぞれ示す位置情報を含み、前記情報抽出手段は、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択し、選択した前記第２の点を示す位置情報から前記埋込情報を抽出するように構成してもよい。
【００７４】
この構成によると、前記空間上において少なくとも３個の点が存在し、第１の点と第２の点とが線で結ばれ、第２の点と第３の点とが線で結ばれて図形が表現されており、前記第１の点と前記第２の点との距離が所定値Ｒ以上であり、前記第２の点と前記第３の点との距離が所定値Ｒ以上である場合に、前記複数の点から前記第２の点を選択するので、第２の点から埋込情報を抽出することにより、確実に埋込情報を抽出することができる。
【図面の簡単な説明】
【図１】情報埋込装置１の構成を示すブロック図である。
【図２】元地図情報のデータ構造の一例を示す。
【図３】元地図情報に基づいて描いた地図の一例である。
【図４】暗号化埋込情報Ｇのデータの一例を示す。
【図５】（ａ）３個の位置情報Ｐ（ｊ−１）、Ｐ（ｊ）、Ｐ（ｊ＋１）が配置される２次元空間を示す。（ｂ）Ｐ（ｊ）を移動させる方向を示す概念図である。
【図６】情報埋込装置１の全体の概要動作を示すフローチャートである。
【図７】情報埋込部１８全体の概要動作を示すフローチャートである。
【図８】情報埋込部１８における暗号化埋込情報Ｇ（ｉ）の埋込動作を示すフローチャートである。
【図９】情報抽出装置２の構成を示すブロック図である。
【図１０】情報抽出装置２の全体の概要動作を示すフローチャートである。
【図１１】情報抽出部２２の動作を示すフローチャートである。
【符号の説明】
１  情報埋込装置
１１  埋込情報入力部
１２  埋込情報記憶部
１３  暗号鍵入力部
１４  暗号化部
１５  暗号化埋込情報記憶部
１６  元地図情報記憶部
１７  読込部
１８  情報埋込部
１９  埋込地図記憶部
２  情報抽出装置
２１  埋込地図記憶部
２２  情報抽出部
２３  暗号化埋込情報記憶部
２４  暗号鍵入力部
２５  復号部
２６  埋込情報記憶部
【図１】
0003637283.tif 000002
【図２】
0003637283.tif 000003
【図３】
0003637283.tif 000004
【図４】
0003637283.tif 000005
【図５】
0003637283.tif 000006
【図６】
0003637283.tif 000007
【図７】
0003637283.tif 000008
【図８】
0003637283.tif 000009
【図９】
0003637283.tif 000010
【図１０】
0003637283.tif 000011
【図１１】
0003637283.tif 000012