JP2002024844A - 電子透かし管理方法及びその実施装置並びにその処理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ベクトルデータに対する変形加工、合成や重
ね合わせ等の二次的な操作に対して強固な電子透かしの
挿入及び抽出を効率良く行うことが可能な技術を提供す
る。 【解決手段】 ベクトルデータに対して電子透かしの挿
入または抽出を行う電子透かし管理方法において、電子
透かしを利用した管理の対象となっているベクトルデー
タの利用要求を行うステップと、前記利用要求が行われ
たベクトルデータに電子透かしとして挿入される情報を
示す挿入情報を取得するステップと、前記取得した挿入
情報に対応する位相操作をそのベクトルデータに行っ
て、前記挿入情報を電子透かしとして当該ベクトルデー
タに挿入するステップと、前記電子透かしが挿入された
ベクトルデータを当該利用要求の要求元へ送信するステ
ップと、前記電子透かしが挿入されたベクトルデータを
受信して当該ベクトルデータの利用を行うステップとを
有するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はベクトルデータに対
して電子透かしの挿入または抽出を行う電子透かし管理
システムに関し、特にベクトルデータを含む地図情報等
の空間情報を複数のユーザで共有し、著作権が保護され
た地図情報を提供する電子透かし管理システムに適用し
て有効な技術に関するものである。

【０００２】

【従来の技術】デジタルコンテンツを大量に流通する社
会での最大の問題は著作権保護である。従来、著作権を
保護する為に、電子著作権管理システムが用いられ、自
動的な利用許諾等の機能が提供されており、その電子著
作権管理システムの目的は次の３つに集約される。

【０００３】 ・流通対象となる著作別の分別と識別 ・著作物の利用許諾と課金決済 ・著作物の不正利用の防止と検出 デジタルコンテンツの中でも絵画や音楽に関しては、二
次著作物と原著作物を比較した時、二次加工の痕跡が残
りやすい。逆に、痕跡が消えるほど二次加工した場合、
原著作物の持つ価値を無くしてしまうことが多い。一
方、ベクトルデータ形式の地図は、二次加工（着色、切
出し、合成、回転、重ね合わせ等）により更に価値が増
し易く、そのとき、原著作物としての元の地図の持つ著
作性が失われがちであった。

【０００４】従来の電子著作権管理システムでは、一旦
コンテンツがその管理下を離れると、複製や加工等に物
理的制限を加えること（著作物の不正利用の防止）が困
難である。そこで、これを補完する技術として電子透か
し技術が研究されている。電子透かし技術に求められる
要件は、次の３つに集約される。

【０００５】（１）コンテンツの摩耗を極力少なくする
こと、（２）埋め込んだ透かしが様々な操作に対して強
固であること、（３）電子透かしの強度、量やデータの
状態、品質をフレキシブルに設定できること。

【０００６】例えば、オーディオ、画像、ビデオ、マル
チメディアデータに使用される電子透かし挿入方法につ
いては特開平９−１９１３９４号公報に記載されてい
る。その概要は、視覚的には知覚できない様な方法で、
分解されたデータの知覚的に重要な成分に透かしを挿入
することによって電子透かし処理を達成するものであ
る。特開平９−１９１３９４号公報では、コンテンツの
周波数成分を演算することによって見え難い場所に透か
しを挿入できるが、この手法はベクトル地図データに対
して適用できなかった。

【０００７】また、地図データへの電子透かし方式の挿
入、抽出方法については、文献（坂本他：”ベクトルデ
ータへの電子透かしの一方式”、情報処理学会第５９回
全国大会予稿集ｐｐ．４−２５５、２５６（１９９９．
１０）に記載されている。この文献によると、ＣＡＤ(C
omputer Aided Design)で用いる様な２次元図形形式の
地図データに対して、ベクトルデータの頂点の座標値を
変更することで電子透かしの埋め込み操作を行い、か
つ、オリジナルデータとの比較をせずに、電子透かし情
報が抽出できる。しかしながら、電子透かしが埋め込ま
れたデータに対する様々な加工操作に対する耐性につい
ては脆弱であった。即ち、複数個の座標に１ビットの割
合で透かしが埋め込まれているため、頂点の追加、削除
といった限られた操作に対する耐性しかなかった。

【０００８】地図データとＣＡＤデータは共に、２次元
の図形的要素を表したデータである。しかしながら、地
図データには、機械図面等で用いるＣＡＤデータと異な
る特徴がある。従ってＣＡＤと異なる操作（合成、重ね
合わせ等）に対する電子透かし耐性が求められているも
のの、従来技術では実現できなかった。

【０００９】例えば、文献（坂本他：”ベクトルデータ
への電子透かしの一方式”、情報処理学会第５９回全国
大会予稿集ｐｐ．４−２５５、２５６（１９９９．１
０）によると、２つの別々の電子透かしの入った地図を
２つを重ね合わせたとき、それぞれの電子透かし情報
は、ほぼ壊滅に近い状態になる。

【００１０】また、地図には、現実世界をどの程度詳細
にモデル化するかによって、潜在的に膨大な情報量が存
在する。地図データは、多くの場合、一固まりの大容量
のデータとなっている。従って地図を表示するＧＩＳ
（Geographic Information System）では、用途、目的
に応じて、必要な情報のみを切り分けて、画面に出す様
になっている。なぜならば、全ての情報を全て画面に記
載すると、データ処理に時間がかかると共に、何が何か
判らなくなるからである。

【００１１】例えば、１／２５００の縮尺において表示
すべき地物でも、１／１０万の縮尺では表示すべきでな
いものが多い。ここで地図データは多くの地物情報の集
成であり、その詳細さを示すＬＯＤ（Level of Detai
l）という数値が地物毎に設定されている。一定値以上
のＬＯＤの地物を表示しないことにより、ディスプレイ
画面に表示された地図の中を、適正な情報量に保つこと
ができる。即ち、ＧＩＳが地図を画面に構成するとき、
縮尺に応じて、多くの地物情報の中からどの地物を表示
すべきかを判定することができる。

【００１２】また、計算機が地図を構成する時、多くの
地物情報から選択的に情報を抽出している。何を選択し
て地図をまとめるかの基準を、地図の主題という。ある
地域の地図データからは、そのサブセットとして何種類
もの主題地図が生成できる。何を表示し、何を表示しな
いかの選択基準は、地図データに含まれる著作性の象徴
的存在である。また、実際、主題地図の単位でネットワ
ーク上を流通させる用途が中心である為、主題地図の著
作権保護が必要である。ベクトルデータの主題地図は変
形加工し易く、また、道路の主題地図と住宅の主題地図
を重ねる等、位置に依存した加工操作がよくなされる。

【００１３】

【発明が解決しようとする課題】前記従来の電子透かし
挿入方法では、オーディオ、画像、ビデオ、マルチメデ
ィアデータにフーリエ変換を行うことによって得られる
周波数スペクトラムを用いて電子透かしを挿入している
為、ベクトルデータに対して適用することができないと
いう問題がある。

【００１４】また前記従来のベクトルデータへの電子透
かしの一方式では、ベクトルデータの頂点の座標値を変
更することで電子透かしの埋め込み操作を行っている
為、ベクトルデータに対する変形加工、合成や重ね合わ
せ等の二次的な操作に対して強固な電子透かしを挿入す
ることができないという問題がある。

【００１５】更に前記従来の技術では、一定値以上のＬ
ＯＤの地物を表示しないことにより、ディスプレイ画面
に表示される地図データの量を適正な情報量に保った
り、多くの地物情報から選択的に情報を抽出した主題地
図の単位でネットワーク上を流通させる地図データの著
作権保護については考慮されていないという問題があ
る。

【００１６】本発明の目的は上記問題を解決し、ベクト
ルデータに対する変形加工、合成や重ね合わせ等の二次
的な操作に対して強固な電子透かしの挿入及び抽出を効
率良く行うことが可能な技術を提供することにある。

【００１７】

【課題を解決するための手段】本発明は、ベクトルデー
タに対して電子透かしの挿入または抽出を行う電子透か
し管理システムにおいて、ベクトルデータの位相関係を
用いて電子透かしの挿入・抽出を行うものである。

【００１８】本発明の電子透かし管理システムにおい
て、電子透かしを利用した管理の対象となっているベク
トルデータを利用者が利用しようとする場合、利用者は
利用者端末からそのベクトルデータの利用要求を送信す
る。例えば、電子透かしを利用した著作権管理の対象と
なっている地図データを利用者が利用しようとする場
合、利用者は利用者端末からその地図データの利用要求
を送信する。

【００１９】前記利用要求が送信されると、ベクトルデ
ータを保持するサーバから前記利用要求が行われたベク
トルデータを受信した後、そのベクトルデータに電子透
かしとして挿入される情報を示す挿入情報、例えば地図
データの著作権管理番号を取得する。

【００２０】次に前記取得した挿入情報に対応する位相
操作をそのベクトルデータに行って、前記挿入情報を電
子透かしとして当該ベクトルデータに挿入する。即ち、
当該ベクトルデータのオリジナルデータを位置ずれさせ
たベクトルデータの生成または新しいベクトルデータの
追加を行って、オリジナルデータと前記生成または追加
されたベクトルデータとの間の位相関係によって挿入情
報の内容を表す。例えば、地図データの著作権管理番号
を８種類の数字で表し、ベクトルデータ間のトポロジー
関係を８種類の交差状況(DISJOINT,MEET,OVERLAP,EQUA
L,COVER,COVEREDBY,CONTAIN,CONTAINED BY)で表現し
て、著作権管理番号の数字とそれらの交差状況とを対応
付け、オリジナルの地物と生成または追加された地物と
の間の交差状況を当該著作権管理番号に応じて設定する
ことにより、その著作権管理番号を電子透かしとして挿
入する。

【００２１】そして前記電子透かしが挿入されたベクト
ルデータを当該利用要求の要求元の利用者端末へ送信
し、その利用者端末では前記電子透かしが挿入されたベ
クトルデータを受信して表示等を行って当該ベクトルデ
ータを利用する。

【００２２】また本発明の電子透かし管理システムにお
いて、前記の様に電子透かしが挿入されたベクトルデー
タの利用状況を管理者等が調査する場合、その管理者は
管理者端末から調査対象のベクトルデータを指定して調
査要求を送信する。

【００２３】前記調査要求が送信されると、そのベクト
ルデータの位相関係を検出し、そのベクトルデータに電
子透かしとして挿入された挿入情報を抽出する。例え
ば、その地図データのオリジナルの地物と生成または追
加された地物との間の位相関係がどの交差状況になって
いるかを検出し、その交差状況に対応する数字から著作
権管理番号を抽出する。

【００２４】次に、前記抽出した挿入情報または当該挿
入情報で識別される管理情報を取得し、前記取得した挿
入情報または管理情報を当該調査要求の要求元の管理者
端末へ送信する。例えば前記抽出した著作権管理番号や
その著作権管理番号で識別される著作権情報またはその
利用者情報等を取得し、当該調査要求の要求元の管理者
端末へ送信する。その管理者端末では前記取得された著
作権管理番号または著作権情報を受信して表示し、その
ベクトルデータの利用状況を確認する。

【００２５】以上の様に本発明の電子透かし管理システ
ムによれば、ベクトルデータの位相関係を用いて電子透
かしの挿入・抽出を行うので、ベクトルデータに対する
変形加工、合成や重ね合わせ等の二次的な操作に対して
強固な電子透かしの挿入及び抽出を効率良く行うことが
可能である。

【００２６】

【発明の実施の形態】以下にベクトルデータを含む地図
データに対して電子透かし挿入または抽出を行って地図
データの著作権を管理する一実施形態の電子透かし管理
システムについて説明する。

【００２７】図１は本実施形態の電子透かし管理システ
ムのシステム構成を示す図である。図１に示す様に本実
施形態の電子透かし管理システムは、地図データ１０１
と、地図サーバ１０２と、主題地図１０３と、著作権管
理サーバ１０４と、著作権管理番号発行サーバ１０５
と、電子透かし埋め込み状況情報１０６と、電子透かし
入り主題地図１０７と、管理者端末１０８と、利用者端
末１０９と、調査対象地図１１０とを有している。

【００２８】地図データ１０１は、電子透かしを利用し
た著作権管理の対象となっている地図情報を格納したデ
ータである。地図サーバ１０２は、地図データ１０１を
提供する地図データ作成会社等に設置され、著作権管理
サーバ１０４からの要求により地図データ１０１を提供
するサーバ装置である。

【００２９】主題地図１０３は、地図データ１０１中の
多くの地物情報から所定の基準に従って選択的に抽出さ
れた地物情報によって生成される地図情報である。著作
権管理サーバ１０４は、地図データ作成会社からの委託
により地図データ１０１の利用状況を管理する著作権管
理会社等に設置され、主題地図１０３への電子透かしの
挿入及び抽出を行ってその利用状況を管理する電子透か
し管理装置である。

【００３０】著作権管理番号発行サーバ１０５は、地図
データ作成会社が提供する地図データ１０１の著作権情
報を管理する著作権情報管理会社等に設置され、主題地
図１０３に電子透かしとして挿入される著作権管理番号
を発行するサーバ装置である。

【００３１】電子透かし埋め込み状況情報１０６は、著
作権管理サーバ１０４で行われた電子透かしの挿入状況
を示す情報である。電子透かし入り主題地図１０７は、
電子透かしとして著作権管理番号を主題地図１０３に挿
入することによって生成される地図情報である。

【００３２】管理者端末１０８は、電子透かしとして挿
入された著作権管理番号を抽出して調査対象地図１１０
の利用状況を調査する管理者側の端末装置である。利用
者端末１０９は、主題地図１０３を利用する利用者側の
端末装置である。調査対象地図１１０は、管理者端末１
０８により調査対象となる地図情報である。

【００３３】地図サーバ１０２は地図データ提供処理部
１２０を有している。地図データ提供処理部１２０は、
電子透かしを利用した著作権管理の対象となっているベ
クトルデータを含む地図データ１０１を保有して提供す
る処理部である。

【００３４】地図サーバ１０２を地図データ提供処理部
１２０として機能させる為のプログラムは、ＣＤ−ＲＯ
Ｍ等の記録媒体に記録され磁気ディスク等に格納された
後、メモリにロードされて実行されるものとする。なお
前記プログラムを記録する記録媒体はＣＤ−ＲＯＭ以外
の他の記録媒体でも良い。

【００３５】著作権管理サーバ１０４は、著作権管理番
号取得処理部１２１と、電子透かし挿入処理部１２２
と、電子透かし抽出処理部１２３と、著作権情報取得処
理部１２４とを有している。

【００３６】著作権管理番号取得処理部１２１は、利用
者端末１０９から利用要求が行われた主題地図１０３に
電子透かしとして挿入される挿入情報、即ちその著作権
情報を識別する為の著作権管理番号を、著作権管理番号
発行サーバ１０５から取得する処理部である。

【００３７】電子透かし挿入処理部１２２は、前記取得
した著作権管理番号に対応する位相操作を主題地図１０
３のベクトルデータに行って、前記著作権管理番号を電
子透かしとして主題地図１０３に挿入して電子透かし入
り主題地図１０７を生成し、当該利用要求を行った要求
元の利用者端末１０９へその電子透かし入り主題地図１
０７を送信する処理部である。

【００３８】電子透かし抽出処理部１２３は、管理者端
末１０８から調査要求が行われた調査対象地図１１０中
のベクトルデータの位相関係を検出し、調査対象地図１
１０のベクトルデータに電子透かしとして挿入された著
作権管理番号を抽出する処理部である。

【００３９】著作権情報取得処理部１２４は、前記抽出
した著作権管理番号で識別される管理情報である著作権
情報を著作権管理番号発行サーバ１０５から取得し、当
該調査要求を行った要求元の管理者端末１０８へ前記取
得した著作権情報を送信する処理部である。

【００４０】著作権管理サーバ１０４を著作権管理番号
取得処理部１２１、電子透かし挿入処理部１２２、電子
透かし抽出処理部１２３及び著作権情報取得処理部１２
４として機能させる為のプログラムは、ＣＤ−ＲＯＭ等
の記録媒体に記録され磁気ディスク等に格納された後、
メモリにロードされて実行されるものとする。なお前記
プログラムを記録する記録媒体はＣＤ−ＲＯＭ以外の他
の記録媒体でも良い。

【００４１】著作権管理番号発行サーバ１０５は著作権
管理番号発行処理部１２５を有している。著作権管理番
号発行処理部１２５は、地図サーバ１０２で管理されて
いる地図データ１０１に対して一意に付与される著作権
管理番号を発行する処理部である。

【００４２】著作権管理番号発行サーバ１０５を著作権
管理番号発行処理部１２５として機能させる為のプログ
ラムは、ＣＤ−ＲＯＭ等の記録媒体に記録され磁気ディ
スク等に格納された後、メモリにロードされて実行され
るものとする。なお前記プログラムを記録する記録媒体
はＣＤ−ＲＯＭ以外の他の記録媒体でも良い。

【００４３】管理者端末１０８は地図調査処理部１２６
を有している。地図調査処理部１２６は、電子透かし入
りの調査対象地図１１０の調査要求を著作権管理サーバ
１０４へ行い、調査対象地図１１０中の著作権管理番号
で識別される著作権情報を著作権管理サーバ１０４から
受信して表示する処理部である。

【００４４】管理者端末１０８を地図調査処理部１２６
として機能させる為のプログラムは、ＣＤ−ＲＯＭ等の
記録媒体に記録され磁気ディスク等に格納された後、メ
モリにロードされて実行されるものとする。なお前記プ
ログラムを記録する記録媒体はＣＤ−ＲＯＭ以外の他の
記録媒体でも良い。

【００４５】利用者端末１０９は地図利用処理部１２７
を有している。地図利用処理部１２７は、地図サーバ１
０２で管理されている主題地図１０３の利用要求を著作
権管理サーバ１０４へ行い、電子透かしが挿入された電
子透かし入り主題地図１０７を著作権管理サーバ１０４
から受信して当該地図データの利用を行う処理部であ
る。

【００４６】利用者端末１０９を地図利用処理部１２７
として機能させる為のプログラムは、ＣＤ−ＲＯＭ等の
記録媒体に記録され磁気ディスク等に格納された後、メ
モリにロードされて実行されるものとする。なお前記プ
ログラムを記録する記録媒体はＣＤ−ＲＯＭ以外の他の
記録媒体でも良い。

【００４７】本実施形態の電子透かし管理システムで
は、電子透かしを利用した著作権管理の対象となってい
る主題地図１０３を利用者が利用しようとする場合、利
用者は、インターネット等のネットワークを介し、その
主題地図１０３の利用要求を利用者端末１０９から著作
権管理会社へ送る。

【００４８】著作権管理会社の著作権管理サーバ１０４
では、前記利用要求の行われた主題地図１０３の送信を
インターネット等のネットワーク経由で地図データ作成
会社に要求し、その主題地図１０３を地図データ作成会
社の地図サーバ１０２から受信する。そして著作権情報
管理会社の著作権管理番号発行サーバ１０５から著作権
管理番号をインターネット等のネットワーク経由で取得
し、主題地図１０３中の地物に対してその数字列に対応
する位相操作を施して、電子透かしとして著作権管理番
号を主題地図１０３に挿入した電子透かし入り主題地図
１０７を生成する。

【００４９】そして著作権管理会社の著作権管理サーバ
１０４では、主題地図１０３の利用要求を行った要求元
の利用者端末１０９へ、前記生成した電子透かし入り主
題地図１０７を送信し、利用者は、利用者端末１０９で
電子透かし入り主題地図１０７を受信してその電子透か
し入り主題地図１０７を表示する等の利用を行う。

【００５０】また本実施形態の電子透かし管理システム
において、前記の様に電子透かしが挿入された電子透か
し入り主題地図１０７を調査対象地図１１０としてその
利用状況を調査する場合、その調査を行う管理者は、イ
ンターネット等のネットワークを介し、調査対象地図１
１０の調査要求を管理者端末１０８から著作権管理サー
バ１０４へ送る。

【００５１】著作権管理会社の著作権管理サーバ１０４
では、前記調査要求の行われた調査対象地図１１０をイ
ンターネット等のネットワーク経由で受信し、その調査
対象地図１１０中の地物とオリジナルの主題地図１０３
中の地物との間の位相関係を判定して、調査対象地図１
１０に電子透かしとして挿入されていた著作権管理番号
を抽出する。

【００５２】そして著作権管理会社の著作権管理サーバ
１０４では、前記抽出した著作権管理番号で識別される
著作権情報を著作権情報管理会社の著作権管理番号発行
サーバ１０５から取得し、当該調査要求を行った要求元
の管理者端末１０８へ前記抽出した著作権管理番号の統
計情報やその著作権情報及び調査対象地図１１０の利用
要求を行った利用者の情報を送信する。管理者は、管理
者端末１０８で著作権情報を受信して表示し、調査対象
地図１１０に対して著作権侵害が行われているかどうか
やその利用要求を行った利用者が誰であるか等の確認を
行う。

【００５３】図２は本実施形態の電子透かし埋め込みの
原理を示す図である。図２を使って、本実施形態の電子
透かし埋め込みの原理を詳細に説明する。

【００５４】ある地物情報に着目し、同等以上なＬＯＤ
を持ち、かつその近辺にある複数の地物情報を１セット
にして地物集合と称する。一般に１つの主題地図１０３
には、複数の地物集合が含まれる。そこで１つの地物集
合に１つの電子透かし情報を埋め込むと、主題地図１０
３の中に分散して電子透かし情報が挿入されることとな
る。

【００５５】１つの点集合で規定されたある領域と、あ
る１つの点との交差状況は境界(boundary)、内部(inter
ior)、外部(exterior)の３種類で表すことができる。こ
のとき、ある点集合Ｘに対して、内部をＸin、境界をＸ
bo、外部をＸexで表したとき、２つの点集合ＡとＢは９
種類の交差(Intersection)状況Ｉ９を持ちうる。説明の
簡単化の為に、点集合が一本線の単純な領域を示す場合
を考えると、Ｉ９の行列要素の内の５つが定数となる。
すると、より直感的に、次の交差行列Ｉ４で２つの点集
合の交差状況を表現することができる。

【００５６】

【数１】

【００５７】Ｉ４の取る値により、２つ点集合の交差関
係は、数２、数３で定義される８種類の交差状況を表す
ことができる(DISJOINT,MEET,OVERLAP,EQUAL,COVER,COV
EREDBY,CONTAIN,CONTAINED BY)。

【００５８】

【数２】

【００５９】

【数３】

【００６０】ここで数２において、ａは点集合Ａで規定
された領域の内部と点集合Ｂで規定された領域の内部と
が交差する場合に「１」、交差しない場合に「０」を表
し、ｂは点集合Ａで規定された領域の内部と点集合Ｂで
規定された領域の境界とが交差する場合に「１」、交差
しない場合に「０」を表し、ｃは点集合Ａで規定された
領域の境界と点集合Ｂで規定された領域の内部とが交差
する場合に「１」、交差しない場合に「０」を表し、ｄ
は点集合Ａで規定された領域の境界と点集合Ｂで規定さ
れた領域の境界とが交差する場合に「１」、交差しない
場合に「０」を表しており、図２では、これらの交差状
況を直感的な図形表現を用いて示している。

【００６１】交差状況は、地物を微少な距離移動させた
り或いは変形させることで移動前と移動後の地物の間に
生まれ（以下、これを第１の方法と呼ぶ）、或いは、新
しい地物を追加することで周辺の地物との間に生まれる
（以下、これを第２の方法と呼ぶ）。

【００６２】第１の方法において、地物を移動或いは変
形させる場合、上記８種類の交差状況を１つの地物に対
して設定できるため、ｎバイトに相当する交差状況を設
定可能な複数個の地物を移動或いは変形させることで、
理論上ｎバイトまでの電子透かし情報を埋め込み可能で
ある。

【００６３】第２の方法において、新しい地物を追加す
る場合、追加した新しい地物情報とそれ以前の地物情報
とのトポロジー関係を著作権管理番号に応じて設定す
る。即ち、ｎバイトに相当する交差状況を設定可能な複
数個の地物を追加することで、最大ｎバイトまでの透か
し情報とすることができる。なお、簡単化の為に８種類
の交差状況について説明したが、地物情報が単純な閉領
域でない場合も含めると、前記複数個の地物情報とのト
ポロジー関係は容易にｎバイト以上の透かし情報とする
ことができる。

【００６４】このとき追加した新しい地物情報を、人間
に見えない様に工夫することができる。例えば、画面に
表示させたとき、透明となる様に着色属性を設定しても
良い。或いは、ＬＯＤを調節して表示させない様にする
こともできる。或いは、地物情報の点集合を既存の境界
線の近く（或いは上）に設定することにより、人間に知
覚され難くできる。

【００６５】第１の方法も第２の方法も原理的には同等
であるので、以下、第１の方法を用いた実施形態につい
て説明する。ここで、位相要素（Topology）とは、地図
を構成する境界面のつながりを表す要素である。幾何要
素（Geometry）と違い、これらの要素は、アフィン変換
等の操作を適用しても不変なことが知られている。３次
元の場合、立体は五つの要素（殻、面、ループ、陵線、
頂点）から構成される。簡単化の為に、２次元の位相要
素を書くと、地図の地物情報における領域の２次元の位
相要素は、境界線、線分、点から構成される。

【００６６】本実施形態の様に、地物を加工して、オリ
ジナルの地図と、加工後の地図の間のトポロジーを考え
るとき、ある加工操作が他の加工状況に影響を及ぼさな
い様にしなければならない。このことは、例えば、オイ
ラー操作と呼ばれる位相操作によって容易に実現でき
る。複雑な変形・加工操作も、幾つかの基本的な操作に
分解することで実現できる。オイラー操作はその基本的
な操作である。オイラー操作により、内部データ構造に
対する複雑な処理を意識することなく、位相要素の整合
性を維持する操作を行える。主なオイラー操作は下記の
通りである。

【００６７】 ・任意の点Ｐ１とＰ２を結ぶ線分の生成 ・任意の点Ｐ１とＰ２を結ぶ線分の消去 ・任意の点Ｐ１と境界線Ｌ上の点Ｐ２とを結ぶ線分の生
成 ・任意の点Ｐ１と境界線Ｌ上の点Ｐ２とを結ぶ線分の消
去 ・境界線Ｌ上の点Ｐ１とＰ２を結ぶ線分Ｅの生成 ・境界線Ｌ上の点Ｐ１とＰ２を結ぶ線分Ｅの消去 ・境界線Ｌ１上の点Ｐ１と境界線Ｌ２上の点Ｐ２を結ぶ
線分Ｅの生成 ・境界線Ｌ１上の点Ｐ１と境界線Ｌ２上の点Ｐ２を結ぶ
線分Ｅの消去 ・線分Ｅ上の点Ｐの位置に点の生成 ・線分Ｅ上の点Ｐの位置の点の消去 ・線分Ｅ１、Ｅ２が点Ｐを共有するとき、Ｅ３を生成す
る ・線分Ｅ１、Ｅ２が点Ｐを共有するとき、Ｅ３を消去す
る ・境界線Ｌ１とＬ２にグループ関係を設定する ・境界線Ｌ１とＬ２にグループ関係を解除する 図３は本実施形態の地物情報の構造を示す図である。図
３を使って本実施形態で用いる地物情報の構造を説明す
る。

【００６８】一般に地物情報の例としての主題地図１０
３には、幾つかの地物集合が含まれる。地物集合は複数
の地物からなり、集合を特定する地物集合ＩＤ３０１を
持つ。また地物ＩＤ３０２は地物を特定するＩＤであ
る。

【００６９】地物は、中心点３０３、タイプ３０４、領
域３０５、属性ＩＤ３０６を使って表現される。タイプ
３０４は、その地物が住居境界なのか、道路か、シンボ
ルアイコンかといった地物の種類を表す。領域３０５
は、その地物の境界を表す。アイコンの場合、所定の大
きさが決まっているので指定不要である。属性ＩＤ３０
６は、その地物の持つ属性へのポインタであり、世帯主
や住所等の情報と連携する。主題地図情報は、テーブル
形式に限らず、例えば、ＤＸＦ(Drawing Interchange F
ile)の様なデータフォーマットやＳＶＧ（Scalable Vec
tor Graphics）の様な図形記述言語で表されても良い。

【００７０】図４は本実施形態の電子透かし埋め込み状
況情報１０６の一例を示す図である。図４に示す様に本
実施形態の電子透かし埋め込み状況情報１０６は、状況
テーブル４０１と、インタフェーステーブル４０２とを
有している。

【００７１】状況テーブル４０１は、挿入された電子透
かしの状況を示すテーブルである。インタフェーステー
ブル４０２は、電子透かしの挿入が行われた地図データ
１０１の情報を示すテーブルである。

【００７２】状況テーブル４０１は、ＮＯ４０３と、ア
クセスＩＤ４０４と、著作権管理番号４０５と、地物集
合ＩＤ４０６と、地物ＩＤ４０７と、位相操作４０８と
を有している。

【００７３】ＮＯ４０３は、状況テーブル４０１のレコ
ードを一意に識別する為のＩＤ番号である。アクセスＩ
Ｄ４０４は、状況テーブル４０１及びインタフェーステ
ーブル４０２を結び付けるキーであり、インタフェース
テーブル４０２のレコードを一意に識別する為のＩＤ番
号である。

【００７４】著作権管理番号４０５は、その地図データ
１０１の著作権情報を識別する為の番号である。地物集
合ＩＤ４０６は、その地図データ１０１中で同等以上な
ＬＯＤを持ち、かつその近辺にある複数の地物情報を１
セットにした地物集合を識別する為のＩＤ番号である。

【００７５】地物ＩＤ４０７は、その地図データ１０１
中の地物を識別する為のＩＤ番号である。位相操作４０
８は、電子透かしの挿入の際にその地物に対して行われ
た操作の内容である。

【００７６】インタフェーステーブル４０２は、アクセ
スＩＤ４０９と、インタフェース４１０と、エリア４１
１と、主題４１２と、流通情報４１３とを有している。

【００７７】アクセスＩＤ４０９は、状況テーブル４０
１及びインタフェーステーブル４０２を結び付けるキー
であり、インタフェーステーブル４０２のレコードを一
意に識別する為のＩＤ番号である。インタフェース４１
０は、その地図データ１０１を管理している地図サーバ
１０２へのアクセス方法を示す情報である。

【００７８】エリア４１１は、電子透かしが挿入された
主題地図１０３の領域を示す緯度経度等の情報である。
主題４１２は、地図データ１０１中の地物情報から選択
的に抽出して主題地図１０３を生成する際の選択の基準
を示すコード番号である。

【００７９】流通情報４１３は、主題地図１０３の著作
者、著作年月日やアクセス費用（有償の場合）等の著作
権情報を管理する著作権管理番号発行サーバ１０５への
ＵＲＬ(Uniform Resource Locators)や、その主題地図
１０３の利用要求を行った利用者を示す利用者情報を格
納したファイル名等の関連情報を格納場所を示す情報で
ある。

【００８０】図４では、次の様な場合の例を示してい
る。埋め込まれた著作権管理番号４０５が「１４０４」
であるとき、地物集合ＩＤ４０６が「１１」である地物
集合には地物ＩＤ４０７が「１」や「２」のものがあ
る。地物ＩＤ４０７が「１」の地物に対して、オリジナ
ルと加工後の位相がＣＯＶＥＲとなる様に、その地物を
加工したことを記録している。即ち、著作権管理番号の
一部を位相として埋め込んだ状況を記録している。逆
に、オリジナルと調査対象地図１１０の中の地物との位
相がＣＯＶＥＲとなっていることを確認することで、電
子透かし情報が抽出できる。

【００８１】図５は本実施形態のオリジナルと加工後の
位相がＯＶＥＲＬＡＰとなるときの地物情報の変化の一
例を示す図である。図５を使って、オリジナルと加工後
の位相がＯＶＥＲＬＡＰとなるときの、地物情報の変化
の例について説明する。図５中の地物情報は、図３で説
明した地物情報と同等の構成であり、ここでは、元の主
題地図１０３の一部分として、単純な矩形の地物を取り
上げた。図５に示す様に、この地物とＯＶＥＲＬＡＰの
関係になる様に位相を操作するには、中心点を少しずら
すだけで良い。

【００８２】図６は本実施形態の電子透かし埋め込みに
よる主題地図１０３の変化の一例を示す図である。図６
を使って、主題地図１０３全体としての電子透かしの埋
め込みが画面としてどう変わってくるかについて説明す
る。図６（ａ）は、オリジナルの主題地図１０３の画面
例であり、図６（ｂ）は、電子透かし挿入後の電子透か
し入り主題地図１０７の画面例である。電子透かし挿入
後、幾つかの地物が、元の場所から移動したり、或い
は、大きさが変わっている。図６（ｂ）には、その状況
を説明する為に点線を記入してあるが、本来は点線部分
の地物は、この電子透かし入り主題地図１０７には入っ
ていない。

【００８３】図７は本実施形態の電子透かし挿入処理の
手順を示す図である。図７を使って主題地図１０３に電
子透かしを挿入する処理について詳細に説明する。

【００８４】本実施形態の電子透かし管理システムにお
いて、電子透かしを利用した著作権管理の対象となって
いる主題地図１０３を利用者が利用しようとする場合、
利用者は、利用しようとする地図の領域及び主題等を指
定して利用者端末１０９からその主題地図１０３の利用
を要求する為の入力操作を行い、地図サーバ１０２で管
理されている主題地図１０３の利用要求を利用者端末１
０９の地図利用処理部１２７から著作権管理サーバ１０
４へ行う。

【００８５】ステップ７０１で著作権管理サーバ１０４
の電子透かし挿入処理部１２２は、利用者端末１０９か
ら主題地図１０３の利用要求を受信すると、出力用主題
地図を作成する為の領域をメモリ内に確保し、前記利用
要求の行われた領域及び主題等を指定して主題地図１０
３の送信を地図サーバ１０２に要求する。地図サーバ１
０２の地図データ提供処理部１２０は、地図データ１０
１中の地物情報から前記要求された領域及び主題等の情
報を抽出して主題地図１０３を生成し、その主題地図１
０３を著作権管理サーバ１０４へ送信する。ステップ７
０２で著作権管理サーバ１０４の電子透かし挿入処理部
１２２は、地図サーバ１０２から送信された主題地図１
０３を受信して読み込む。

【００８６】ステップ７０３で著作権管理番号取得処理
部１２１は、利用者端末１０９から利用要求が行われて
いる主題地図１０３を示す情報として地図データ作成会
社の名称や主題地図１０３の領域及び主題等を著作権管
理番号発行サーバ１０５へ送り、その主題地図１０３に
電子透かしとして挿入される挿入情報、即ちその主題地
図１０３の著作権情報を識別する為の著作権管理番号
を、著作権管理番号発行サーバ１０５へ要求する。ここ
で処理の簡単化の為に、前記著作権管理番号は８進法表
記の文字列データ、即ち０から７までの数字の羅列とす
る。

【００８７】著作権管理番号発行サーバ１０５の著作権
管理番号発行処理部１２５は、著作権管理サーバ１０４
から著作権管理番号の発行要求を受信し、地図データ作
成会社の地図サーバ１０２で管理されている地図データ
１０１の著作者等を示す著作権情報を一意に識別する著
作権管理番号を著作権管理サーバ１０４へ発行する。著
作権管理サーバ１０４の著作権管理番号取得処理部１２
１は、著作権管理番号発行サーバ１０５から送信された
著作権管理番号を受信する。

【００８８】ステップ７０４において著作権管理サーバ
１０４の電子透かし挿入処理部１２２は、主題地図１０
３中の全ての地物集合について、以下の処理を順番に実
行する様、繰り返し制御を行う。もし、主題地図１０３
の中に地物集合がなければ、適当にグルーピングしてか
らこの処理を行う。

【００８９】ステップ７０５において電子透かし挿入処
理部１２２は、著作権管理番号の数字列について以下の
ステップ７０６〜ステップ７１５の処理を順番に実行す
る様、繰り返し制御を行う。ステップ７０６では、現在
の地物集合に含まれる地物情報を１つ取り出す。なお、
取り出した地物集合にはフラグを立てておき、次にこの
処理を行うときに同じ地物情報を取り出さない様にす
る。

【００９０】ステップ７０７では、前記取得した著作権
管理番号の数字列の１つが、どの位相操作に該当するか
を判定する。例えば、０ならばＤＩＳＪＯＩＮＴ、１な
らばＭＥＥＴとする。ステップ７０８〜ステップ７１５
では、ステップ７０７の判定結果に従って、それぞれ、
DISJOINT,MEET,OVERLAP,EQUAL,COVER,COVERED BY,CONTA
IN,CONTAINED BYの位相操作を前記取り出した地物集合
のベクトルデータに施した地物を生成し、メモリ内に保
持する。

【００９１】ステップ７１６では、オリジナルの主題地
図１０３で前記位相操作が行われた地物集合について、
ＮＯ４０３、アクセスＩＤ４０４、地物集合ＩＤ４０
６、地物ＩＤ４０７及び位相操作４０８を電子透かし埋
め込み状況情報１０６に記録した後、ステップ７０５に
戻って、次の数字列があれば、同様の処理を繰り返す。
著作権管理番号の全ての数字列の処理が済めば、ステッ
プ７１７に進む。

【００９２】ステップ７１７では、前記位相操作を行っ
た地物情報を出力用主題地図に書き込み、ステップ７１
８において、主題地図１０３の地物集合に含まれていた
残りの地物について、そのまま出力用主題地図に書き込
む。ここでステップ７１７の処理において、一個所に電
子透かし情報が偏らない様に書き込みを行うことも容易
に実現できる。

【００９３】ステップ７０４では、次の地物集合につい
て同様に処理を行う。即ち、幾つかの地物集合に分散さ
せて著作権管理番号を埋め込むことで、切出しや合成等
の各種操作に対して強固な透かしとなる。この様な電子
透かしの挿入を行った後、電子透かし埋め込み状況情報
１０６のインタフェース４１０に、その主題地図１０３
を送信した地図サーバ１０２のＵＲＬ等のアクセス情報
を記録し、エリア４１１に主題地図１０３の領域を示す
情報を記録し、主題４１２に主題地図１０３を生成した
際の選択の基準を示すコード番号を記録する。また、そ
の主題地図１０３の利用要求を行った利用者を示す利用
者情報をファイル名等に記録しておき、流通情報４１３
に、主題地図１０３の著作者、著作年月日やアクセス費
用等の著作権情報を管理する著作権管理番号発行サーバ
１０５へのＵＲＬや、その主題地図１０３の利用要求を
行った利用者を示す利用者情報を格納したファイル名等
の関連情報を識別する為の情報を記録する。

【００９４】前記の様にして著作権管理番号を電子透か
しとして主題地図１０３に挿入した電子透かし入り主題
地図１０７を生成し、主題地図１０３の利用要求を行っ
た要求元の利用者端末１０９へ、その電子透かし入り主
題地図１０７を送信する。利用者端末１０９の地図利用
処理部１２７は、電子透かしが挿入された電子透かし入
り主題地図１０７を著作権管理サーバ１０４から受信し
て当該地図データの利用を行う。

【００９５】図８は本実施形態の電子透かし抽出処理の
手順を示す図である。図８を使って調査対象地図１１０
から電子透かし情報を抽出する処理について詳細に説明
する。

【００９６】本実施形態の電子透かし管理システムにお
いて、前記の様に電子透かしが挿入された調査対象地図
１１０の利用状況を管理者等が調査する場合、その管理
者は管理者端末１０８から調査対象地図１１０の調査を
要求する為の入力操作を行い、調査対象地図１１０の調
査要求を管理者端末１０８の地図調査処理部１２６から
著作権管理サーバ１０４へ行う。

【００９７】ステップ８０１において著作権管理サーバ
１０４の電子透かし抽出処理部１２３は、管理者端末１
０８から調査対象地図１１０の調査要求を受信すると、
管理者端末１０８から送信された調査対象地図１１０を
読み込む。

【００９８】ステップ８０２では、前記読み込んだ調査
対象地図１１０の領域及びその主題を示すコード番号
と、電子透かし埋め込み状況情報１０６中のエリア４１
１及び主題４１２とを比較し、調査対象地図１１０に対
応する電子透かし埋め込み状況情報１０６を読み込む。

【００９９】ステップ８０３では、前記読み込んだ電子
透かし埋め込み状況情報１０６中のインタフェース４１
０の情報を用いて地図サーバ１０２へアクセスし、電子
透かし埋め込み状況情報１０６のエリア４１１及び主題
４１２で示されるオリジナルの主題地図１０３の送信を
地図サーバ１０２に要求する。地図サーバ１０２の地図
データ提供処理部１２０は、前記要求された主題地図１
０３を生成して著作権管理サーバ１０４へ送信する。著
作権管理サーバ１０４の電子透かし抽出処理部１２３
は、前記調査要求の行われた調査対象地図１１０のオリ
ジナルの主題地図１０３を地図サーバ１０２から受信す
る。

【０１００】本実施形態では、電子透かしを挿入する際
に位相操作を行った地物情報のオリジナルのベクトルデ
ータを電子透かし入り主題地図１０７中に書き込まない
様にしている為、電子透かしを抽出する際にはオリジナ
ルの主題地図１０３の生成を行っているが、電子透かし
入り主題地図１０７中に位相操作が行われたオリジナル
データも保持する様にし、このオリジナルの主題地図１
０３の生成を省略しても良い。また電子透かしの挿入の
際に受信した主題地図１０３を著作権管理サーバ１０４
で管理しておき、これを利用しても良い。

【０１０１】ステップ８０４で電子透かし抽出処理部１
２３は、調査対象地図１１０中の全ての地物集合につい
て、以下のステップ８０５〜ステップ８２０の処理を順
番に実行する様、繰り返し制御を行う。

【０１０２】ステップ８０５では、これから抽出する著
作権管理番号を格納する数字列データを初期化する。ス
テップ８０６では、電子透かし埋め込み状況情報１０６
に記録された地物情報について、以下のステップ８０７
〜ステップ８１８の処理を順番に実行する様、繰り返し
制御を行う。

【０１０３】ステップ８０７では、電子透かし埋め込み
状況情報１０６の地物集合ＩＤ４０６及び地物ＩＤ４０
７に記録された地物情報を調査対象地図１１０から読み
込み、ステップ８０８では、前記と同様に地物集合ＩＤ
４０６及び地物ＩＤ４０７に記録された地物情報をオリ
ジナルの主題地図１０３から読み込む。

【０１０４】ステップ８０９では、調査対象地図１１０
の地物と、オリジナルの主題地図１０３の地物の位相関
係について、DISJOINT,MEET,OVERLAP,EQUAL,COVER,COVE
REDBY,CONTAIN,CONTAINED BYのいずれかを判定する。こ
の時、数１、数２、数３を用いれば判定できる。ステッ
プ８１０〜ステップ８１７では、それぞれ、DISJOINT,M
EET,OVERLAP,EQUAL,COVER,COVERED BY,CONTAIN,CONTAIN
ED BYに対応した桁番号を生成し、メモリ内に保持す
る。なお、ここでいう桁番号とは、図７中ステップ７０
７で用いた番号と同等のものである。

【０１０５】ステップ８１８では、著作権管理番号の数
字列に、抽出した桁番号を加える。なお、ここでいう、
桁番号の追加は、通常の加算ではなく、数字列の末尾へ
の追加を意味する。ステップ８０６に戻って、同様の処
理を繰り返すことで、埋め込まれた著作権管理番号の桁
番号が、順番に取り出され、数字列に追記されていく。
電子透かし埋め込み状況情報１０６の記録に従って、ス
テップ８０６での一通りの地物情報についての処理を終
えると次のステップに進む。

【０１０６】ステップ８１９では、メモリ内に保持して
いた著作権管理番号を、調査対象地図１１０のベクトル
データに電子透かしとして挿入されていた著作権管理番
号として抽出する。ステップ８２０では、前記抽出した
著作権管理番号の統計用の記録を行う。ステップ８０４
に戻って、次の地物集合について同様の繰り返し処理を
行う。全ての地物集合について処理を終えたなら、次の
ステップに進む。

【０１０７】ステップ８２１では、前記記録した著作権
管理番号の統計結果を出力し、著作権侵害の判定材料と
して提示する。即ち、どの著作権管理番号のものがどれ
だけの割合で含まれていたかを統計する。なぜならば、
このことによって、オリジナルの主題地図１０３に対し
て、どの程度の加工が施されたかが判るからである。例
えば、抽出した著作権管理番号がＡである割合が４０％
で、抽出した著作権管理番号がＢである割合が６０％だ
ったとき、著作権管理番号がそれぞれＡ、Ｂである主題
地図を合成したものとみなせる。

【０１０８】もし、合成や重ね合わせにより、透かしを
埋め込んだ地物の周辺に新しい地物が加えられていた場
合でも、地物ＩＤによりこれらを排除して、著作権管理
番号の抽出ができる。或いは、もし地物ＩＤが排除、改
変されていた場合においても、オリジナル地図と重ね
て、対応する地物を手動で指示しても良いし、目視で
も、それらの交差状況を抽出できる。切出しや拡大縮
小、回転等のアフィン変換操作に対して、トポロジー情
報は欠損しないため、やはり著作権管理番号の抽出が可
能である。

【０１０９】また著作権管理サーバ１０４の著作権情報
取得処理部１２４は、電子透かし埋め込み状況情報１０
６の流通情報４１３を参照し、調査対象地図１１０の著
作権情報を管理する著作権管理番号発行サーバ１０５に
アクセスし、前記抽出した著作権管理番号で識別される
管理情報として、調査対象地図１１０の著作者、著作年
月日やアクセス費用等の著作権情報を著作権管理番号発
行サーバ１０５から取得する。更に流通情報４１３を参
照し、その調査対象地図１１０の利用要求を行った利用
者を示す利用者情報を読み出す。

【０１１０】そして、当該調査要求を行った要求元の管
理者端末１０８へ前記抽出した著作権管理番号の統計情
報や前記取得した著作権情報及び利用者情報を送信す
る。管理者端末１０８の地図調査処理部１２６は、著作
権管理番号発行サーバ１０５から送信された著作権管理
番号の統計情報や著作権情報及び利用者情報を著作権管
理サーバ１０４から受信して表示し、調査対象地図１１
０の利用要求を行った利用者が誰であるか等の情報を管
理者へ提示する。

【０１１１】以上の様に本実施形態では、電子透かしを
主題地図１０３の中に埋め込むことが可能であり、ま
た、電子透かしを挿入する際に位相操作を行った地物情
報のオリジナルのベクトルデータを電子透かし入り主題
地図１０７中に書き込まない様にしている為、電子透か
しを埋め込んでも電子透かし入り主題地図１０７のデー
タ容量は本質的に変わらない。或いは、本発明の別の実
施形態として、位相操作が行われたオリジナルデータも
電子透かし入り主題地図１０７中に保持するものとした
り、追加された地物との交差情報の形で電子透かしを埋
め込むものに容易に拡張できる。この場合、埋め込んだ
地物の分だけ電子透かし入り主題地図１０７のデータ容
量が増えるものの、電子透かし埋め込み状況情報１０６
がなくても、簡易に著作権管理番号を抽出することがで
きる為、設備が簡単ですむ。

【０１１２】前記の様に本実施形態によると、ベクトル
データの位相関係を利用して幾つかの地物集合に分散さ
せて著作権管理番号を埋め込むことで切出しや合成等の
各種操作に対して強固な透かしとしているので、次の４
種類の効果が得られる。即ち、第１に、Ａの主題地図を
変形加工して新しく生成されたＢの主題地図から、Ａに
埋め込まれていた電子透かしを抽出できる。第２に、Ｃ
の主題地図とＤの主題地図があったとき、これを重ねる
ことで新しく生成されたＥの主題地図から、Ｃに埋め込
まれた電子透かしとＤに埋め込まれた電子透かしの両方
を抽出できる。第３に、Ｆの主題地図に情報を書き加え
て新しく生成されたＧの主題地図から、Ｆに埋め込まれ
た電子透かしを抽出できる。第４に、上記の各種二次加
工の結果、生成されたＢ、Ｅ、Ｇに対してそれぞれ上記
と同様の加工が行われた場合、その三次加工後も原著作
物に埋め込んだ電子透かしを抽出可能である。

【０１１３】前記の様に本実施形態の電子透かし管理シ
ステムは、ベクトル地図データ特有の、変形加工、合
成、重ね合わせ等の二次的な操作に対して強固な電子透
かしを効率良く埋め込み、それを抽出することができる
為、ベクトル地図データの著作権保護に有効である。

【０１１４】以上説明した様に本実施形態の電子透かし
管理システムによれば、ベクトルデータの位相関係を用
いて電子透かしの挿入・抽出を行うので、ベクトルデー
タに対する変形加工、合成や重ね合わせ等の二次的な操
作に対して強固な電子透かしの挿入及び抽出を効率良く
行うことが可能である。

【０１１５】

【発明の効果】本発明によればベクトルデータの位相関
係を用いて電子透かしの挿入・抽出を行うので、ベクト
ルデータに対する変形加工、合成や重ね合わせ等の二次
的な操作に対して強固な電子透かしの挿入及び抽出を効
率良く行うことが可能である。

【図面の簡単な説明】

【図１】本実施形態の電子透かし管理システムのシステ
ム構成を示す図である。

【図２】本実施形態の電子透かし埋め込みの原理を示す
図である。

【図３】本実施形態の地物情報の構造を示す図である。

【図４】本実施形態の電子透かし埋め込み状況情報１０
６の一例を示す図である。

【図５】本実施形態のオリジナルと加工後の位相がＯＶ
ＥＲＬＡＰとなるときの地物情報の変化の一例を示す図
である。

【図６】本実施形態の電子透かし埋め込みによる主題地
図１０３の変化の一例を示す図である。

【図７】本実施形態の電子透かし挿入処理の手順を示す
図である。

【図８】本実施形態の電子透かし抽出処理の手順を示す
図である。

【符号の説明】

１０１…地図データ、１０２…地図サーバ、１０３…主
題地図、１０４…著作権管理サーバ、１０５…著作権管
理番号発行サーバ、１０６…電子透かし埋め込み状況情
報、１０７…電子透かし入り主題地図、１０８…管理者
端末、１０９…利用者端末、１１０…調査対象地図、１
２０…地図データ提供処理部、１２１…著作権管理番号
取得処理部、１２２…電子透かし挿入処理部、１２３…
電子透かし抽出処理部、１２４…著作権情報取得処理
部、１２５…著作権管理番号発行処理部、１２６…地図
調査処理部、１２７…地図利用処理部、３０１…地物集
合ＩＤ、３０２…地物ＩＤ、３０３…中心点、３０４…
タイプ、３０５…領域、３０６…属性ＩＤ、４０１…状
況テーブル、４０２…インタフェーステーブル、４０３
…ＮＯ、４０４…アクセスＩＤ、４０５…著作権管理番
号、４０６…地物集合ＩＤ、４０７…地物ＩＤ、４０８
…位相操作、４０９…アクセスＩＤ、４１０…インタフ
ェース、４１１…エリア、４１２…主題、４１３…流通
情報。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/387 Ｈ０４Ｎ 1/387 ５Ｊ１０４ (72)発明者 北澤 修司 東京都千代田区神田駿河台四丁目６番地 株式会社日立製作所システム事業部内 Ｆターム(参考） 2C032 HB00 5B017 AA03 BA07 CA15 CA16 5B050 AA10 BA06 BA17 CA10 DA10 EA12 EA19 FA09 5B057 AA13 BA01 BA24 CA12 CA17 CB12 CB17 CB19 CC02 CD02 CD05 CE08 CE09 CG07 DA07 DA08 DA16 DA17 5C076 AA02 AA14 BA06 5J104 AA14 PA00

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ベクトルデータに対して電子透かしの挿
   入または抽出を行う電子透かし管理方法において、 電子透かしを利用した管理の対象となっているベクトル
   データの利用要求を行うステップと、前記利用要求が行
   われたベクトルデータに電子透かしとして挿入される情
   報を示す挿入情報を取得するステップと、前記取得した
   挿入情報に対応する位相操作をそのベクトルデータに行
   って、前記挿入情報を電子透かしとして当該ベクトルデ
   ータに挿入するステップと、前記電子透かしが挿入され
   たベクトルデータを当該利用要求の要求元へ送信するス
   テップと、前記電子透かしが挿入されたベクトルデータ
   を受信して当該ベクトルデータの利用を行うステップと
   を有することを特徴とする電子透かし管理方法。
2. 【請求項２】 ベクトルデータに対して電子透かしの挿
   入または抽出を行う電子透かし管理方法において、 電子透かしを利用した管理の対象となっているベクトル
   データの調査要求を行うステップと、前記調査要求が行
   われたベクトルデータの位相関係を検出し、そのベクト
   ルデータに電子透かしとして挿入された挿入情報を抽出
   するステップと、前記抽出した挿入情報または当該挿入
   情報で識別される管理情報を取得するステップと、前記
   取得した挿入情報または管理情報を当該調査要求の要求
   元へ送信するステップと、前記取得された挿入情報また
   は管理情報を受信して表示するステップとを有すること
   を特徴とする電子透かし管理方法。
3. 【請求項３】 電子透かしを利用した管理の対象となっ
   ているベクトルデータのオリジナルデータとオリジナル
   データを位置ずれさせたベクトルデータとの間の位相関
   係、またはオリジナルデータと新しく追加されたベクト
   ルデータとの間の位相関係によってその電子透かしの内
   容を表すことを特徴とする請求項１または請求項２のい
   ずれかに記載された電子透かし管理方法。
4. 【請求項４】 ベクトルデータに対して電子透かしの挿
   入または抽出を行う電子透かし管理装置において、 電子透かしを利用した管理の対象となっているベクトル
   データの位相関係を検出し、そのベクトルデータに電子
   透かしとして挿入された挿入情報を抽出する電子透かし
   抽出処理部と、前記抽出した挿入情報または当該挿入情
   報で識別される管理情報を取得し、前記取得した挿入情
   報または管理情報を当該調査要求の要求元へ送信する情
   報取得処理部とを備えることを特徴とする電子透かし管
   理装置。
5. 【請求項５】 ベクトルデータに対して電子透かしの挿
   入または抽出を行う電子透かし管理装置としてコンピュ
   ータを機能させる為のプログラムを記録したコンピュー
   タ読み取り可能な記録媒体において、 電子透かしを利用した管理の対象となっているベクトル
   データの位相関係を検出し、そのベクトルデータに電子
   透かしとして挿入された挿入情報を抽出する電子透かし
   抽出処理部と、前記抽出した挿入情報または当該挿入情
   報で識別される管理情報を取得し、前記取得した挿入情
   報または管理情報を当該調査要求の要求元へ送信する情
   報取得処理部としてコンピュータを機能させる為のプロ
   グラムを記録したことを特徴とする記録媒体。