顾及尺度变换的矢量地图道路网数据数字指纹嵌入点选取算法研究

发布时间：2018-01-22 21:43

本文关键词： 矢量地图道路网版权保护数字指纹自动综合　出处：《兰州交通大学》2013年硕士论文　论文类型：学位论文

【摘要】：近些年，网络地理信息系统的飞速发展使得地图数据的传输变得快速而便捷，地图数据的网络发布、地图数据在部门与部门之间及部门与社会个体之间交易中的拷贝和分发成为普遍存在的行为，这给地理空间数据的版权保护提出了更高的要求。在地理信息产业、军事及国防领域，矢量地图数据作为国家空间数据基础设施的关键内容，其分发、传播中如何同时确认数据的所有者、合法/非法使用者和非法传播者是地理信息科学中一个迫在眉睫的课题。为了防止矢量地图数据的非法复制和传播，就需要研究高效的地图数据安全保护策略。在地理信息科学的技术层面上，即表现为如何识别出被传播数据的所有者、合法使用者、非法使用者与非法传播者。由于数字水印与密码无法识别数据的非法复制者和非法传播者，而数字指纹技术可以完美实现该目标。因此，这个矢量地图数据安全保护问题的解决有赖于数字指纹技术。为此，本论文面向矢量地图生产与应用的实际，选择顾及尺度变换的矢量地图道路网数据数字指纹嵌入技术，进行如下研究：（1）研究矢量地图道路网数据的拓扑结构，分析了道路网自动综合的结果。将道路网分为主干道和支干道，地图综合（由大比例尺向小比例尺转化）的过程中，主干道上的点受到的影响小（一般被保留），而支干道上的点受到的影响大（通常被删除）。显而易见，若以支干道上的点作为数字指纹信息嵌入点，当地图尺度变换中支干道上的一些点被删除，嵌入其上的指纹信息也会丢失，这将导致指纹信息缺失。因此，考虑地图综合的影响，应该在被保留的点上嵌入指纹信息，最大程度保证指纹信息不会丢失。但是，，也不能在所有被保留的点上都嵌入指纹信息，为了提高嵌入算法的效率，主要考虑在主干道和支干道上的特殊点嵌入指纹信息。（2）提出一种高效的道路网指纹信息嵌入点选取方法。研究在尺度变换过程中，道路网中的哪些点是关键点（即坐标不容易随尺度变化的点，因为在这些关键点上嵌入数字指纹才能够使指纹尽可能大地抵御地图尺度变换），以及如何快速、有效选取指纹信息嵌入关键点。从而为矢量地图道路网数据安全保护起到一定的促进作用。
[Abstract]:In recent years, with the rapid development of the network geographic information system, the transmission of map data becomes fast and convenient. The copying and distribution of map data in the transaction between departments and departments and between departments and social individuals has become a common behavior, which puts forward higher requirements for copyright protection of geospatial data. In the field of geographic information industry, military and national defense, vector map data, as a key element of national spatial data infrastructure, is distributed and disseminated how to identify the owner of the data at the same time. Legal / illegal users and illegal communicators are an urgent subject in geographic information science. In order to prevent the illegal reproduction and dissemination of vector map data, it is necessary to study the efficient map data security protection strategy, on the technical level of geographic information science. That is, how to identify the owner, the legal user, the illegal user and the illegal communicator of the transmitted data, because the digital watermark and password can not identify the illegal replicator and the illegal communicator of the data. The digital fingerprint technology can achieve this goal perfectly, therefore, the solution to the problem of the vector map data security protection depends on the digital fingerprint technology. For this reason, this paper chooses the vector map road network data digital fingerprint embedding technology which takes into account the scale transformation to face the reality of vector map production and application, and carries on the following research: 1) the topological structure of vector map road network data is studied, and the result of road network automatic synthesis is analyzed. The road network is divided into main road and branch road. In the process of map synthesis (from large scale to small scale), the points on the main road are less affected (generally retained, while the points on the trunk road are affected greatly (usually deleted). If the point on the trunk road is used as the embedding point of digital fingerprint information, when some points on the trunk road are deleted in the map scale transformation, the fingerprint information embedded on the branch road will also be lost, which will lead to the lack of fingerprint information. Considering the influence of map synthesis, fingerprint information should be embedded in the reserved points to ensure that fingerprint information will not be lost to the maximum extent. However, fingerprint information cannot be embedded in all reserved points. In order to improve the efficiency of the embedding algorithm, the fingerprint information is mainly embedded at the special points on the main roads and branch roads. In this paper, an efficient method for selecting the embedded points of fingerprint information in road network is proposed, and the key points in the road network are studied in the process of scale transformation (that is, the coordinates are not easy to change with the scale). Because embedding digital fingerprint on these key points can make the fingerprint resist map scale transformation as much as possible and how fast. Fingerprint information is effectively selected to embed the key points, thus playing a certain role in promoting the data security protection of vector map road network.
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208

【共引文献】