著者

植田 寛郎 大渕竜太郎 遠藤州

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.8, pp.2478-2488, 2002-08-15

被引用文献数

3

---

近年地理情報システムの利用が拡大し,その中核となるデジタル地図データの知的所有権保護の重要性が増してきている.本論文では,ベクトル型地図データに対して,デジタルデータの知的所有権保護技術の1つである電子透かしを適用することを検討する.ベクトル型地図は,建物の外郭,等高線,道路などの地物を2次元空間の頂点とその集合である折れ線や多角形で表現する地図である.本論文の電子透かし手法は,与えられた矩形の地図データを多数の小領域に分割し,その各々の小領域に含まれる頂点を移動してその座標の平均値を変化させて透かしを埋め込む.本手法の電子透かしは頂点座標値への乱数値の重畳,頂点の追加や削除,頂点の平行移動や回転,切り取り,その他の妨害に対してある程度の頑強性を持つ.Widespread use of geographical information systems prompted the investigations into protecting intellectual properties of digital maps.This paper proposes a digital watermarking algorithm that aims to protect intellectual properties of vector digital maps.A vector digital map represents geographical objects, such as buildings,contour lines, and streets using such (two-dimensional) geometrical primitives as vertices,poly-lines, and polygons.Our algorithm embeds a watermark bit by minutely displacing an average coordinate value of a group of vertices in a rectangular area.The rectangle is created by subdividing the map into rectangular sub-areas based on the density of geometrical primitives.Watermarks produced by this method are resilient, although not totally immune,against additive random noise,topology alterations due to addition and removal of vertices,translation and rotation of vertices, cropping, and other attacks.