CN101295336A - Copyright protection method of navigation electronic map - Google Patents
Copyright protection method of navigation electronic map Download PDFInfo
- Publication number
- CN101295336A CN101295336A CN 200710137295 CN200710137295A CN101295336A CN 101295336 A CN101295336 A CN 101295336A CN 200710137295 CN200710137295 CN 200710137295 CN 200710137295 A CN200710137295 A CN 200710137295A CN 101295336 A CN101295336 A CN 101295336A
- Authority
- CN
- China
- Prior art keywords
- electronic map
- watermark
- electronic chart
- electronic
- watermark sequence
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
The invention provides a copyright protection method for a navigation electronic map, comprising the following steps: a regular grid is generated, the electronic map is divided into a plurality of rectangular grids; a quadtree operational method is applied to separate the rectangular grids of the electronic map and ensure that the number of vertices of a road network in the electronic map which are contained in each rectangle after separation is not less than the preset number; the tree-like rectangular grids after the separation are arranged according to depth priority; a preset watermark is bitwise converted to a two-bit system, thus forming a watermark sequence; the watermark sequence is carried out a redundancy treatment and is repeatedly and discretely preserved in the rectangular grids after the separation; therefore, even a data format of the electronic map is broken, a provider of the electronic map can still restore the watermark by extracting the watermark sequence in the electronic map data, thus determining a copyright holder of the electronic map.
Description
[technical field]
The copy-right protection method of the relevant a kind of electronic chart of the present invention is meant the method for using watermark technical protection electronic chart copyright especially.
[background technology]
Along with the continuous development of infotech, occurred variously based on as handheld devices such as electronic dictionary, PDA, smart mobile phones on the market, these equipment bring great convenience for people's life, study and work.A large amount of copyrights also gos deep in the people's work study day by day simultaneously, and people can directly read and appreciate on various portable equipments, thereby have enriched people's culture life.Particularly for the electronic installation with navigation feature that is rising at present, its map of navigation electronic is the most basic data of this eloectronic aid to navigation, does not have electronic chart, and navigation application is carried out with regard to have no idea at all.But thing followed problem is how the copyright owner of copyright realizes copyright on these portable equipments literary property interests; the common way of industry is that each electronic chart provider all adopts each own exclusive data layout to protect the copyright of the navigation map of oneself; but only adopt this data layout of maintaining secrecy to protect the technology of the copyright of electronic chart can not prevent fully that some techies from cracking this data layout; thereby can't prevent that it from duplicating or issuing this electronic chart, cause unnecessary loss therefore for the provider of electronic chart.
[summary of the invention]
Fundamental purpose of the present invention is to provide a kind of copy-right protection method of map of navigation electronic, solves the weak point of only protecting the copyright of this map of navigation electronic in the prior art by the data layout of maintaining secrecy.
For realizing purpose of the present invention, the copy-right protection method of map of navigation electronic of the present invention comprises the steps:
The create-rule grid is divided into a plurality of rectangular nodes with electronic chart;
Utilization quaternary tree operation method is separated the rectangular node of above-mentioned electronic chart, and the number of vertex of road network is not less than predetermined quantity in the electronic chart that is comprised in each rectangle after guaranteeing to separate;
The tree-shaped rectangular node of separating back formation is arranged by depth-first;
Form the watermark sequence after default watermark step-by-step is converted to two systems;
This watermark sequence is carried out redundancy handle, and repeat discretely this watermark sequence to be saved in the rectangular node after the separation.
Compared with prior art, the present invention forms the watermark sequence after the watermark step-by-step being converted to two systems, and this watermark sequence is carried out redundancy handle, and repeat discretely this watermark sequence to be saved in the rectangular node after the separation, even so the data layout of this electronic chart and crack after, the supplier of this electronic chart also can recover watermark by extracting the watermark sequence in the electronic map data, thereby determines the copyright owner of this electronic chart.
For purpose of the present invention, structural attitude and function thereof are had further understanding, conjunction with figs. is described in detail as follows now:
[description of drawings]
Fig. 1 is the process flow diagram of the copy-right protection method of map of navigation electronic of the present invention.
[embodiment]
See also shown in Figure 1; process flow diagram for the copy-right protection method of map of navigation electronic of the present invention; the present invention is applied to have on the electronic equipment of map of navigation electronic, as the GPS navigation instrument or have the PDA(Personal Digital Assistant) of GPS function, the present invention includes following steps:
The create-rule grid is divided into a plurality of rectangular nodes (step 100) with electronic chart;
Utilization quaternary tree operation method is separated the rectangular node of above-mentioned electronic chart, and the number of vertex of road network is not less than predetermined quantity in the electronic chart that is comprised in each rectangle after guaranteeing to separate, the quaternary tree operation method of wherein being stood up is the coding method of a kind of packed data of raster data structure, and its basic thought is that a width of cloth grating map or image are divided into four parts.Block-by-block is checked its graticule mesh property value (or gray scale).If all graticule mesh values in certain subarea all have identical value, then this subarea just no longer continues to cut apart, otherwise also will be divided into four subareas to this subarea again.Successive ground is cut apart like this, till each sub-piece all only contains identical property value or gray scale, less than predetermined quantity, then merge the adjacent rectangle (step 101) of summit minimum number in the same level as certain number of vertex of dividing the road network in back certain rectangle that is produced;
The tree-shaped rectangular node of separating back formation is arranged by depth-first, so-called depth-first refers to be as the criterion by the level quantity of the rectangle of each rectangular distance top in this tree-shaped rectangular configuration, the foremost that is arranged at a distance of level more (promptly farthest) from the distance of top layer rectangle, at a distance of less then being arranged at last of level, when so the data of extracting in this map datum and From gps signal (as latitude and longitude information) are carried out index, can promote efficient, prevent retrieval time long (step 102);
Form the watermark sequence after default watermark step-by-step is converted to two systems, this default watermark can be stored in the reservoir of electronic installation (step 103) in advance by the electronic chart supplier;
This watermark sequence is carried out redundancy handle, and repeat discretely this watermark sequence to be saved in the rectangular node after the separation (step 104).
When reality is implemented, the present invention can be an application program, after the electronic chart supplier has developed electronic chart, and corresponding setting in the electronic chart that is comprised in each rectangle after separating behind the minimum number (this precision with this electronic chart is relevant) and the watermark preset of the number of vertex of road network, then move this program, it is separated electronic chart automatically, and watermark is carried out the code system conversion, and carry out repeating after redundant the processing discretely this watermark sequence being saved in the rectangular node after the separation, even so so the data layout of this electronic chart and crack after, the supplier of this electronic chart also can be by extracting the watermark sequence in the electronic map data, recover watermark, thereby determine the copyright owner of this electronic chart.
Claims (2)
1, a kind of copy-right protection method of map of navigation electronic is characterized in that this method comprises the steps:
The create-rule grid is divided into a plurality of rectangular nodes with electronic chart;
Utilization quaternary tree operation method is separated the rectangular node of above-mentioned electronic chart, and the number of vertex of road network is not less than predetermined quantity in the electronic chart that is comprised in each rectangle after guaranteeing to separate;
The tree-shaped rectangular node of separating back formation is arranged by depth-first;
Form the watermark sequence after default watermark step-by-step is converted to two systems;
This watermark sequence is carried out redundancy handle, and repeat discretely this watermark sequence to be saved in the rectangular node after the separation.
2, the copy-right protection method of map of navigation electronic as claimed in claim 1; it is characterized in that: when utilization quaternary tree operation method is separated the rectangular node of above-mentioned electronic chart; less than predetermined quantity, then merge the adjacent rectangle of summit minimum number in the same level as certain number of vertex of dividing the road network in back certain rectangle that is produced.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710137295 CN101295336A (en) | 2007-03-01 | 2007-07-16 | Copyright protection method of navigation electronic map |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710037754 | 2007-03-01 | ||
CN200710037754.4 | 2007-03-01 | ||
CN 200710137295 CN101295336A (en) | 2007-03-01 | 2007-07-16 | Copyright protection method of navigation electronic map |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101295336A true CN101295336A (en) | 2008-10-29 |
Family
ID=40065619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710137295 Pending CN101295336A (en) | 2007-03-01 | 2007-07-16 | Copyright protection method of navigation electronic map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101295336A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103093127A (en) * | 2013-01-21 | 2013-05-08 | 深圳大学 | Method and system of dynamic copyright protection based on sudoku and multiple digital watermarks |
CN103325083A (en) * | 2013-06-14 | 2013-09-25 | 上海交通大学 | Digital traffic map watermark protecting method coping with cutting and splicing attacks |
CN105678121A (en) * | 2016-01-04 | 2016-06-15 | 北京百度网讯科技有限公司 | Anti-counterfeiting method and device based on map failure data |
-
2007
- 2007-07-16 CN CN 200710137295 patent/CN101295336A/en active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103093127A (en) * | 2013-01-21 | 2013-05-08 | 深圳大学 | Method and system of dynamic copyright protection based on sudoku and multiple digital watermarks |
CN103093127B (en) * | 2013-01-21 | 2015-07-15 | 深圳大学 | Method and system of dynamic copyright protection based on sudoku and multiple digital watermarks |
CN103325083A (en) * | 2013-06-14 | 2013-09-25 | 上海交通大学 | Digital traffic map watermark protecting method coping with cutting and splicing attacks |
CN103325083B (en) * | 2013-06-14 | 2016-07-06 | 上海交通大学 | The Digital Transportation map watermark guard method that reply cutting and splicing are attacked |
CN105678121A (en) * | 2016-01-04 | 2016-06-15 | 北京百度网讯科技有限公司 | Anti-counterfeiting method and device based on map failure data |
WO2017118038A1 (en) * | 2016-01-04 | 2017-07-13 | 北京百度网讯科技有限公司 | Anti-counterfeiting method, device, storage medium and apparatus based on invalid map data |
CN105678121B (en) * | 2016-01-04 | 2018-09-07 | 北京百度网讯科技有限公司 | Method for anti-counterfeit based on map fail data and device |
US10853393B2 (en) | 2016-01-04 | 2020-12-01 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Expired map data based anti-counterfeiting method, apparatus, storage medium and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Mapping global urban boundaries from the global artificial impervious area (GAIA) data | |
Calil et al. | Comparative coastal risk index (CCRI): A multidisciplinary risk index for Latin America and the Caribbean | |
CN101251964B (en) | Electronic map interest point marking method, system and equipment | |
CN111078807B (en) | Position query method, device, computer equipment and storage medium | |
CN110502599A (en) | Querying method, device and the computer readable storage medium of map datum | |
TW201107719A (en) | Realigning road networks in a digital map based on reliable road existence probability data | |
CN112885099B (en) | Method, device and equipment for determining key points of vehicle track | |
CN104794171A (en) | Method and device for marking geographical location information of picture | |
US9406169B2 (en) | System and method for data compression and grid regeneration | |
WO2014088765A1 (en) | Systems and methods for matching similar geographic objects | |
CN108229740A (en) | A kind of determining method, apparatus, server and the storage medium on commercial circle boundary | |
CN106777302A (en) | The conversion method and device of space and geographical coordinate | |
CN114048943A (en) | Urban waterlogging analysis method, device and medium based on unmanned aerial vehicle BIM and SWMM | |
CN101295336A (en) | Copyright protection method of navigation electronic map | |
Post et al. | The spatial relationship between patterns of disappeared streams and residential development in Portland, Oregon, USA | |
CN103476003A (en) | Geographic information storage method for mobile equipment and mobile equipment | |
CN102252685A (en) | Navigation electronic map data processing method and storage method based on same | |
CN102801797A (en) | Method and device for processing traffic information of mobile internet | |
CN105373538A (en) | Method and device for determining display levels of polygonal objects | |
CN111382220A (en) | POI data dividing method and device | |
CN104156475A (en) | Geographic information reading method and device | |
JP2012256120A (en) | Information processing device and method, and program | |
Cervone et al. | Damage assessment of the 2011 Japanese tsunami using high-resolution satellite data | |
CN108132992B (en) | Personnel information basic address coding method and system and electronic equipment | |
CN101995251A (en) | Electronic navigation system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20081029 |