JP4181728B2 - ベクトル型地図データに電子透かし情報を埋め込む方法 - Google Patents
ベクトル型地図データに電子透かし情報を埋め込む方法 Download PDFInfo
- Publication number
- JP4181728B2 JP4181728B2 JP2000158449A JP2000158449A JP4181728B2 JP 4181728 B2 JP4181728 B2 JP 4181728B2 JP 2000158449 A JP2000158449 A JP 2000158449A JP 2000158449 A JP2000158449 A JP 2000158449A JP 4181728 B2 JP4181728 B2 JP 4181728B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- digital watermark
- vector
- watermark information
- map data
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の属する分野】
本発明は、デジタル画像に製造者或いは販売者などを特定する情報を挿入する方法に関し、特にベクトル型地図データに電子透かし情報を埋め込む(書き込む)方法に関する。
【0002】
【従来の技術】
デジタル画像は複写を行っても品質劣化が生じないため、著作権或いは正当な販売者の権利が不正な複写によって侵害されるという問題がある。このため、デジタル画像にその利用者が気づかないように余分なデータを埋め込み、デジタル画像に埋め込まれている余分なデータを取出して著作権の特定或いは不正複写を抑止することが行われている。このような目的のために埋め込まれる余分なデータを「電子透かし情報」と称している。
【0003】
上述のように、電子透かし情報は本来のデータと異なるのでデジタル画像の品質を劣化させるおそれがある。このため、画像の品質を損なわないで且つ不正複写を行う者に気づかれることなく電子透かし情報を埋め込む技術が提案されている。
【0004】
ところで、近年、コンピュータ技術の発展を背景にして、GIS(Geographic Information System)として知られる地理情報システムが盛んに利用されるようになった。地理情報システムは、種々の情報を地図データと結び付けて扱うシステムであり、行政、建設、電力、ガス、運輸、小売業、動植物分布など極めて広い範囲の情報と密接な関係を有する。
【0005】
地理情報システムにおいて重要な地位を占めるのがデジタル地図である。デジタル地図には、画素データの集合からなるラスター型地図と、位置座標と線分のデータの集合であるベクトル型地図がある。
【0006】
例えば、ある線分を描く場合、ベクトル型地図では線分の始点と終点の座標を示すことにより線分を得ることができるのでデータ量が少なくて済むという利点がある。一方、ラスター型地図の場合には線分に相当する点の集合データを用意しなければならないため、ベクトル型地図に比べて膨大なデータ量を必要とする欠点がある。しかし、ラスター型地図は、気温分布、降雨量の変化、地形高度の色分けなど自然事象を表現するのに向いているという利点を有するので、ベクトル型地図を使用するかラスター型地図を使用するかは地図が表現しようとする対象によって選択される。
【0007】
上述したように、デジタル画像に電子透かし情報を埋め込む技術が種々提案されている。例えば、特開平9−191394号公報では、デジタル画像にフーリエ変換等の周波数変換を施し、この変換された画像データの周波数スペクトラム成分に電子透かし情報を挿入し、次いで逆周波数変換を行なうことにより電子透かし情報を埋め込んだデジタル画像を得ることを開示している。
【0008】
しかし、この従来例は、広帯域チャネルを利用して画像などのデジタル信号を送信する際に狭帯域の電子透かし情報を埋め込む技術であり、この従来技術をそのままベクトル型地図データには応用できない。
【0009】
【発明が解決しようとする課題】
ラスター型地図データでは、上述したように、多くの画素データを必要とするので、地図データの品質を大幅に損なうことなく電子透かし情報を挿入することは可能と思われる。一方、座標とこの座標で特定される線分データの集合であるベクトル型地図データでは、スカラー型地図データに比べて情報量が非常に少ないため、ベクトル型地図データに地図データの品質を低下させないで電子透かし情報を埋め込むとすれば、ベクトル型データの極く一部に電子透かし情報を書き込むことが考えられる。しかし、この方法では、電子透かし情報を書き込んでいない個所のデータがコピーされた場合には、違法コピーかどうかの判定は不可能という問題が生ずる。
【0010】
このように、ベクトル型地図データは情報量が少ないために、ベクトル型地図データに電子透かし情報を書き込むという提案はこれまで存在していなかった。
【0011】
【発明の目的】
本発明は、ベクトル型地図データの略々全面に亘って電子透かし情報を簡単な方法で埋め込む(書き込む)ことを目的とする。
【0012】
【課題を解決するための手段】
本発明は、ベクトル型地図データに電子透かし情報を埋め込む方法であって、上記ベクトル型地図データに電子透かし作成用データを重畳し、上記ベクトル型地図データの線分と上記電子透かし作成用データとの交点を求め、該交点を残して上記電子透かし作成用データを除去し、上記交点を電子透かし情報として上記ベクトル型地図データに埋め込む方法である。
【0013】
【発明の実施の形態】
図1は、本発明に係る実施の形態の概略を説明する図である。
【0014】
ベクトル型地図データは通常レイヤー(layer:層)構造を有し、複数のレイヤー夫々に、例えば、自動車専用道路、主要道路、鉄道、河川、建物形状、行政界などのデジタル地図情報を分けて持たせる。レイヤーの概念を簡単な比喩で説明すると、レイヤーの夫々は透明な板に、上述の自動車専用道路、主要道路などのベクトル型地図情報を描いたものと考えることができ、したがって、利用者は、自分の必要とする複数のレイヤーを選択して重ね合わせることにより希望するベクトル型地図データを得ることができる。
【0015】
電子透かし情報の書込みは、ベクトル型地図レイヤーの夫々に行うのが好ましい。しかし、複数のレイヤーを組み合わせる際に必ず必要とされる基本レイヤーが存在する場合には、そのレイヤーのみに電子透かし情報を書き込むようにしても良い。
【0016】
図1を参照して本発明に係る実施の形態による電子透かし情報書込みの手順を簡単に説明する。ベクトル型地図データ10は、上述のように、複数のレイヤー(夫々12a〜12nで示す)からなり、適当な記憶手段(図示せず)に記憶されている。この記憶手段から1枚のレイヤー(例えば12a)を取出して表示装置に表示する。
【0017】
次に、表示されているレイヤー12aに電子透かし作成用データWDを重ね合わせて表示し(処理ステップ14)、表示されたレイヤー12aに含まれる地図データの線分と電子透かし作成用データWDとの交点を求める(処理ステップ16)。この交点が電子透かし情報となる。尚、正確には、表示されるデータはビデオRAMに記憶されているので、重畳した上記データを表示する際には、レイヤー12a及び電子透かし作成用データWDは共に同一のビデオRAM上に記憶されている。したがって、上述の交点の座標はビデオRAM上で求められる。この交点を求める方法は公知の技術を利用することができるので説明を省略する。尚、以下の本発明の実施の形態の説明では、上述のビデオRAMを用いた処理についての説明は省略する場合がある。
【0018】
続いて、処理ステップ18において、ステップ16で求めた交点を残し、電子透かし作成用データWDを除去する。したがって、レイヤー12aの地図データには処理ステップ16で求めた交点データが電子透かし情報として含まれることになる。この交点データを含むレイヤー12a(レイヤー12a’で表す)は、ビデオRAM上から適当な記憶手段に記憶される。
【0019】
上述の処理を他のレイヤー12b〜12nの夫々に施してレイヤー12b’〜12n’を求め、電子透かし情報を書込んだベクトル型地図データ10’を作成する。
【0020】
図2を参照し、図1のデータ処理を具体的に説明する。
【0021】
図2(a)は、適当な表示手段に表示されたレイヤー(例えば図1の12a)の一部を示す図である。図2(a)は複数の線分で囲まれた部分を示し、例えば、建物、池などを表す。この複数の線分で囲まれた部分はポリゴンと呼ばれ、デジタル地図レイヤーでは、ポリゴン番号、線番号、閉じた線分を特定する座標列、始点座標、終点座標などで識別される。図2(a)に示したポリゴンは、例えば、次にような構造化されたデータで識別される。
ポリゴン番号=Fx
線番号Ln=座標列(P1、P2、P3、P4、P5、P6、P7)
始点座標=P1
終点座標=P1
尚、座標P1〜P7の夫々は、例えば、経緯度座標値で表される。
【0022】
図2(b)は、図2(a)に示した地図データの一部に電子透かし作成用データWDの一部が重なっている状態を示す。この重ね合わせによりベクトル型地図レイヤーの線分(ベクトル)とデータWDの一部との交点C1及びC2が求まる。
【0023】
続いて、求めた交点C1及びC2を残して電子透かし作成用データWDを除去すれば、電子透かし情報である交点C1及びC2を有するベクトル型地図レイヤーが求まる(図2(c))。即ち、線番号Lnは新たなデータ点C1及びC2を加えた次のような座標列となる。
線番号Ln=座標列(P1、C1、P2、P3、P4、P5、C2、P6、P7)
【0024】
図3〜図13を参照して、本発明の実施の態様を更に詳しく説明する。
【0025】
図3は、或るレイヤーのベクトルデータ全体を表示した様子を示す図であり、図示の例ではこのレイヤーは行政界(町丁大字)の地図データを有している。一方、図4は電子透かし作成用データであり、この例では複数個のバーコードから構成されている。図5は、図3及び図4のデータを重ね合わせて表示した様子を示す。
【0026】
図6は図5の一部を拡大した図である。図7は図6で示した重ね合わせた2つのデータ(“レイヤーのベクトルデータ”と“電子透かし作成用データ”)と、この2つのデータの交点を示す図である。図8は、図7で示した交点を残して電子透かし作成用データを除去した様子を示す図である。図9は、電子透かし情報を埋め込んだレイヤーが“透かし埋め込み”によっても元のベクトル情報の劣化が生じないことを示す図であり、図8に示したと同様のレイヤーの一部を示している。
【0027】
図4に示した電子透かし作成用データは、同一のバーコードを複数個所定の間隔で配置したものであり、この配置位置は、レイヤーのベクトルデータと同様に、例えば経緯度座標系で特定できる。したがって、電子透かし情報を埋め込む際に、電子透かし作成用データを構成する複数のパターンの横方向及び縦方向の配置間隔をパラメータとして控えておけば、複写されたベクトル型地図データから電子透かし情報を検出(抽出)して元のベクトル型地図データを特定することができる。
【0028】
図7及び図8では、図面を簡単にするために、バーコードを構成する太線及び細線の夫々とレイヤーのベクトルデータの交差する点は1個の交点で表している。しかし、実際には、バーコードの各線とレイヤーのベクトルデータとの交点は夫々2個となる。この理由は、紙などに印刷されたバーコードをスキャナーなどでコンピュータに取り込んでデジタルデータとする場合、各線は幅があるので2本の座標列で特定される。したがって、上述したように、バーコードの各線とレイヤーのベクトルデータとの交点は夫々2個となり、バーコードの太線及び細線の区別は線幅を表す交点の間隔によって決定される。
【0029】
上述の様に、交点を求める際、同一のパターンを複数個使用しているので、地図データの一部が複写された場合であっても、1個のパターンが検出されれば電子透かし情報を挿入した目的は達成できる。更に、電子透かし作成用データを構成するパターンの種類、大きさ、配置間隔などは、電子透かし情報を埋め込もうとするベクトル型地図データの表示密度などを考慮して決定されることは勿論である。
【0030】
図10は、電子透かし作成用データの他の例を示す図である。この電子透かし作成用データは、コンピュータ上で座標点を指定して作成するので(即ち、上述のバーコードのように紙などに描いたパターンを読み込まないので)、線幅を考慮する必要がない。
【0031】
図10の電子透かし作成用データは、図4の場合と同様に、複数のパターンが横方向及び縦方向に所定の間隔で配置されている。図11は、図10の電子透かし作成用データ(パターンデータ)をレイヤーのベクトルデータに重ね合わせた様子を示す図であり、図5と同様にレイヤーの一部を拡大表示したものである。次に、図7と同様に、図11に示した2つのデータ(“レイヤーのベクトルデータ”と“電子透かし作成用データ”)の交点を求めた後、図13に示すように、図12で求めた交点を残して電子透かし作成用データを除去して電子透かし情報をレイヤーのベクトルデータに埋め込む。
【0032】
上述の説明では、2種類の電子透かし作成用データを挙げたが、これ以外にも、記号、符号、模様などを使用することができる。
【0033】
【発明の効果】
以上説明したように、本発明によれば、ベクトル型地図データを構成するレイヤーのベクトルデータに電子透かし作成用データを重ね合わせ、両データの交点を求めた後に交点を残して電子透かし作成用データを除去するという簡単な方法によりレイヤーのベクトルデータ中に電子透かし情報を埋め込むことができる。更に、電子透かし情報をレイヤーの略々全面に亘って生み込むことができるので、地図データの一部のコピーであっても元の地図データを特定できるという効果も或る。更にまた、交点はレイヤーのベクトルデータの線分(直線)中に発生するので、レイヤーのベクトルデータを損なうことは全くないという効果も有する。
【図面の簡単な説明】
【図1】本発明の実施の形態の全体を簡単に説明するための処理工程図。
【図2】図1で説明した処理を更に詳しく説明する図。
【図3】或るレイヤーのベクトルデータを表示した様子を示す図。
【図4】電子透かし作成用データの一例を示す図。
【図5】図3及び図4で示したデータを重ね合わせて表示した図。
【図6】図5の一部を拡大した図。
【図7】図6で示した2つのデータと、これらのデータの交点を示す図。
【図8】図7で示した交点を残して電子透かし作成用データを除去した図。
【図9】電子透かし情報を埋め込んだレイヤー(部分)のベクトルデータを表示させた様子を示す図。
【図10】電子透かし作成用データの他の例を示す図。
【図11】図10の電子透かし作成用データをレイヤーのベクトルデータに重ね合わせて表示した図。
【図12】図11のレイヤーのベクトルデータと電子透かし作成用データと、これらのデータの交点を表示した図。
【図13】図12で示した交点を残して電子透かし作成用データを除去した様子を示す図。
【符号の説明】
10: ベクトル型地図データ
10’: 電子透かし情報を埋め込んだベクトル型地図データ
12a〜12n: レイヤー
12a’〜12n’: 電子透かし情報を埋め込んだレイヤー
14: レイヤーと電子透かし作成用データを重ね合わせる処理ステップ
16: レイヤー中の地図データの線分と電子透かし作成用データの交点を求める処理ステップ
18: ステップ16で求めた交点を残して電子透かし作成用データを除去する処理ステップ
Claims (3)
- ベクトル型地図データに電子透かし情報を埋め込む方法であって、複数個の同一のパターンを所定の間隔を置いて配置した電子透かし作成用データを用意し、該電子透かし作成用データと上記ベクトル型地図データの線分との交点を求め、該交点を残して上記電子透かし作成用データを除去し、上記交点を電子透かし情報として上記ベクトル型地図データに埋め込む方法。
- 上記ベクトル型地図データは、異なった地図データを有する複数のレイヤーからなり、該レイヤーの全部或いはその一部に電子透かし情報を埋め込む請求項1記載のベクトル型地図データに電子透かし情報を埋め込む方法。
- 上記パターンは、記号、符号、模様、バーコードなどである請求項1又は2記載のベクトル型地図データに電子透かし情報を埋め込む方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000158449A JP4181728B2 (ja) | 2000-05-29 | 2000-05-29 | ベクトル型地図データに電子透かし情報を埋め込む方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000158449A JP4181728B2 (ja) | 2000-05-29 | 2000-05-29 | ベクトル型地図データに電子透かし情報を埋め込む方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001339597A JP2001339597A (ja) | 2001-12-07 |
JP4181728B2 true JP4181728B2 (ja) | 2008-11-19 |
Family
ID=18662918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000158449A Expired - Lifetime JP4181728B2 (ja) | 2000-05-29 | 2000-05-29 | ベクトル型地図データに電子透かし情報を埋め込む方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4181728B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100344145C (zh) * | 2002-06-17 | 2007-10-17 | 皇家飞利浦电子股份有限公司 | 无损数据嵌入 |
JP4213980B2 (ja) * | 2003-03-31 | 2009-01-28 | 株式会社ゼンリン | 電子透かし埋込装置、電子透かし埋込方法およびプログラム |
JPWO2005020563A1 (ja) * | 2003-08-22 | 2006-10-26 | 松下電器産業株式会社 | 情報埋め込み装置、情報読み取り装置及びそれらのためのプログラムをコンピュータ読み取り可能に記録した記録媒体 |
US7855810B2 (en) * | 2005-02-18 | 2010-12-21 | Eastman Kodak Company | Method for automatically organizing a digitized hardcopy media collection |
CN101853482B (zh) * | 2010-04-27 | 2011-11-30 | 浙江工商大学 | 一种基于二维矢量数字地图特征的零水印方法 |
CN112711644B (zh) * | 2019-10-24 | 2024-06-04 | 北京四维图新科技股份有限公司 | 地图数据的电子签名处理方法、装置、系统及存储介质 |
CN114897659B (zh) * | 2022-05-09 | 2023-12-29 | 南京师范大学 | 一种矢量地理数据零水印生成方法及零水印信息检测方法 |
CN115631205B (zh) * | 2022-12-01 | 2023-03-21 | 阿里巴巴(中国)有限公司 | 图像分割及模型训练的方法、装置及设备 |
-
2000
- 2000-05-29 JP JP2000158449A patent/JP4181728B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2001339597A (ja) | 2001-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3954239B2 (ja) | デジタルウォーターマーク埋め込み方法、デジタルウォーターマーク埋め込みシステム及びデジタルウォーターマーク検出方法 | |
JP3199231B2 (ja) | 3次元形状モデルへの情報の埋め込み方法及びシステム | |
KR100911973B1 (ko) | 전자 워터마크 매립 장치 및 검출 장치 | |
US5844570A (en) | Method and apparatus for generating digital map images of a uniform format | |
CN101257545B (zh) | 图像处理装置和图像处理方法 | |
EP1566763B1 (en) | Watermarking of limited colour images | |
JP2009038810A (ja) | ネットワークシステム、情報端末、サーバ、検出装置、およびデジタルコンテント配布方法 | |
Yeung et al. | Fragile watermarking of three-dimensional objects | |
JP2005012530A (ja) | 改ざん検証用文書作成システム、改ざん検証システムおよび改ざん防止システム | |
JP4181728B2 (ja) | ベクトル型地図データに電子透かし情報を埋め込む方法 | |
JP2007122210A (ja) | 更新履歴管理装置および更新履歴管理方法 | |
JP2004112223A (ja) | Idカード、idカード作成装置及びidカード読み取り装置 | |
JP2004080136A (ja) | 画像処理装置、画像処理方法及び該画像処理方法の実行に用いるプログラム | |
JP2004112686A (ja) | 画像処理方法、改竄検出方法、画像処理装置、改竄検出装置、画像処理プログラム、改竄検出プログラム及び画像形成媒体 | |
CN110648270A (zh) | 一种可逆的三维模型可见水印嵌入方法 | |
JP2001229401A (ja) | 3次元形状モデルへの電子透かし埋め込み方法 | |
JP4167372B2 (ja) | 電子透かしの埋め込み方法、抽出方法、不可視化方法、及び可視化方法並びに埋め込み装置 | |
JP2003110842A (ja) | 画像処理装置及び方法及び記録媒体 | |
JP3878400B2 (ja) | ドキュメント管理方法 | |
US6711303B1 (en) | Method and computer program for detecting rotation and magnification of images | |
JP3822879B2 (ja) | 改ざん検証データ入り文書およびその画像、文書出力装置およびその方法、ならびに文書入力装置およびその方法 | |
CN107154011B (zh) | 定位篡改图元组的矢量地图完整性认证方法 | |
JP4889529B2 (ja) | 画像処理方法、画像処理装置、コンピュータプログラム及び記録媒体 | |
US7680296B2 (en) | Information embedding device and program for changing a number of points that exist on sides of a polygon | |
Rahman et al. | Parity enhanced topology-based spot area watermarking method for copyright protection of layered 3D triangular mesh data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070521 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080522 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080720 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080818 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080901 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4181728 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120905 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130905 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |