CN106484847B - Electronic map labeling method and device - Google Patents
Electronic map labeling method and device Download PDFInfo
- Publication number
- CN106484847B CN106484847B CN201610877552.XA CN201610877552A CN106484847B CN 106484847 B CN106484847 B CN 106484847B CN 201610877552 A CN201610877552 A CN 201610877552A CN 106484847 B CN106484847 B CN 106484847B
- Authority
- CN
- China
- Prior art keywords
- data
- labeled
- electronic map
- gland
- marked
- 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.)
- Active
Links
- 238000002372 labelling Methods 0.000 title claims description 103
- 210000004907 gland Anatomy 0.000 claims abstract description 191
- 238000005192 partition Methods 0.000 claims abstract description 143
- 238000000034 method Methods 0.000 claims abstract description 45
- 238000012545 processing Methods 0.000 claims description 5
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 230000000694 effects Effects 0.000 abstract description 18
- 238000010586 diagram Methods 0.000 description 22
- 230000008569 process Effects 0.000 description 12
- 238000003860 storage Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009469 supplementation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Instructional Devices (AREA)
Abstract
The invention provides a method and a device for marking an electronic map, wherein the method for marking the electronic map comprises the steps of obtaining gland information of a gland interval of first data to be marked on the electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data. The invention can ensure the marking effect of the electronic map and simultaneously improve the marking efficiency of the electronic map.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for marking an electronic map.
Background
With the development of computer technology, the development of electronic maps, which are maps stored and referred to digitally using computer technology, has been increasing rapidly. In the process of making an electronic map, point of Interest (POI) data needs to be marked in the electronic map.
In the related art, a greedy algorithm or a genetic algorithm is adopted to label POI data in an electronic map.
In the two modes, the marking efficiency and the marking effect of the electronic map cannot be reasonably balanced.
Disclosure of Invention
The present invention is directed to solving, at least to some extent, one of the technical problems in the related art.
Therefore, an object of the present invention is to provide a method for labeling an electronic map, which can ensure the labeling effect of the electronic map and improve the labeling efficiency of the electronic map.
The invention also aims to provide a labeling device of the electronic map.
The invention also aims to provide a labeling device of the electronic map.
It is yet another object of the invention to provide a non-transitory computer readable storage medium.
It is a further object of the invention to propose a computer program product.
In order to achieve the above object, an embodiment of the present invention provides a method for annotating an electronic map, including: acquiring gland information of a gland interval of first data to be marked on an electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; acquiring gland relation data between the first data to be labeled and the plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data.
According to the labeling method for the electronic map provided by the embodiment of the first aspect of the invention, the capping information of the capping interval of the first data to be labeled on the electronic map is obtained, wherein the capping interval comprises a plurality of partitions, and the capping information comprises the identifications of the plurality of partitions in the capping interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
In order to achieve the above object, a labeling apparatus for an electronic map according to a second aspect of the present invention includes: the system comprises a gland information acquisition module, a data processing module and a data processing module, wherein the gland information acquisition module is used for acquiring gland information of a gland interval of first data to be marked on an electronic map, the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; a first capping relationship data obtaining module, configured to obtain capping relationship data between the first data to be labeled and the multiple labeled data from a current index table according to the identifiers of the multiple partitions, and use the capping relationship data as first capping relationship data; and the marking module is used for marking the first data to be marked in the electronic map according to the first capping relation data.
According to the labeling device for the electronic map provided by the embodiment of the second aspect of the invention, the capping information of the capping interval of the first data to be labeled on the electronic map is obtained, wherein the capping interval comprises a plurality of partitions, and the capping information comprises the identifications of the plurality of partitions in the capping interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
In order to achieve the above object, a labeling device for an electronic map according to a third aspect of the present invention includes: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to: acquiring gland information of a gland interval of first data to be marked on an electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; acquiring gland relation data between the first data to be labeled and the plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data.
In the labeling device for the electronic map provided by the embodiment of the third aspect of the present invention, gland information of a gland interval of first data to be labeled on the electronic map is obtained, where the gland interval includes a plurality of partitions, and the gland information includes identifiers of the plurality of partitions in the gland interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
To achieve the above object, a non-transitory computer-readable storage medium according to a fourth aspect of the present invention is a non-transitory computer-readable storage medium, when instructions in the storage medium are executed by a processor of a mobile terminal, the instructions enabling the mobile terminal to execute a method for annotating an electronic map, the method including: acquiring gland information of a gland interval of first data to be marked on an electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; acquiring gland relation data between the first data to be labeled and the plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data.
The non-transitory computer-readable storage medium provided in the fourth embodiment of the present invention obtains capping information of a capping interval of first data to be annotated on an electronic map, where the capping interval includes a plurality of partitions, and the capping information includes identifiers of the plurality of partitions in the capping interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
To achieve the above object, a computer program product according to a fifth embodiment of the present invention is a computer program product, which when executed by an instruction processor performs a method for labeling an electronic map, the method including: acquiring gland information of a gland interval of first data to be marked on an electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; acquiring gland relation data between the first data to be labeled and the plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data.
The computer program product provided by the embodiment of the fifth aspect of the present invention is obtained by obtaining gland information of a gland interval of first data to be annotated on an electronic map, where the gland interval includes a plurality of partitions, and the gland information includes identifiers of the plurality of partitions in the gland interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The foregoing and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
fig. 1 is a schematic flowchart illustrating a labeling method for an electronic map according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of data to be labeled according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an electronic map in an embodiment of the invention;
FIG. 4 is a schematic diagram of a labeling position of data to be labeled according to an embodiment of the present invention;
FIG. 5 is a schematic view of a partition of an electronic map according to an embodiment of the present invention;
FIG. 6 is a schematic view of the capping section in an embodiment of the present invention;
FIG. 7 is a flowchart illustrating a method for annotating an electronic map according to another embodiment of the present invention;
FIG. 8 is a flowchart illustrating a method for annotating an electronic map according to another embodiment of the present invention;
FIG. 9 is a flowchart illustrating a method for annotating an electronic map according to another embodiment of the present invention;
FIG. 10 is a schematic diagram of the literal feature and the tagging policy feature of the data to be tagged in the embodiment of the present invention;
FIG. 11 is a schematic diagram of a labeling position of labeled data in the embodiment of the present invention;
FIG. 12 is a schematic structural diagram of a labeling apparatus of an electronic map according to an embodiment of the present invention;
fig. 13 is a schematic structural diagram of a labeling device of an electronic map according to another embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention. On the contrary, the embodiments of the invention include all changes, modifications and equivalents coming within the spirit and terms of the claims appended hereto.
Fig. 1 is a flowchart illustrating a method for annotating an electronic map according to an embodiment of the present invention.
With the development of computer technology, the development of electronic maps, which are maps stored and referred to digitally using computer technology, has been increasing rapidly. In the process of manufacturing an electronic map, Point of Interest (POI) needs to be marked in the electronic map.
Referring to fig. 1, the method includes:
s11: acquiring gland information of a gland interval of the first data to be annotated on the electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval.
The first data to be annotated is POI data to be annotated currently in the annotation process of the electronic map.
Further, the first data to be labeled may include, for example, characters and icons, referring to fig. 2, where fig. 2 is a schematic diagram of data to be labeled in an embodiment of the present invention, and includes: text 31 and icons 32. In the process of labeling the electronic map, the data to be labeled as shown in fig. 2 may be labeled in the electronic map shown in fig. 3, where fig. 3 is a schematic diagram of the electronic map in the embodiment of the present invention, and fig. 3 includes: a plurality of annotated data 31.
For the data to be labeled as shown in fig. 2, each character in the data to be labeled has a plurality of possible labeling positions, see fig. 4, and fig. 4 is a schematic diagram of the labeling positions of the data to be labeled in the embodiment of the present invention, where the character in the data to be labeled in fig. 4 has an upper labeling position, a lower labeling position, a left labeling position, a right labeling position, and four labeling positions, respectively.
In the embodiment of the invention, the whole map area of the electronic map can be partitioned in advance to obtain a plurality of partitions of the electronic map. Referring to fig. 5, fig. 5 is a schematic view of a partition of an electronic map according to an embodiment of the present invention, where each partition in a plurality of partitions includes: a partition identification 51.
In an embodiment of the present invention, the capping intervals of the first data to be labeled on the electronic map are partitions of the electronic map that can be covered by four possible labeling positions, i.e. the upper, lower, left, and right positions of the first data to be labeled, see fig. 6, where fig. 6 is a schematic diagram of the capping intervals in the embodiment of the present invention, including: the first data to be labeled 61 and the labeled data 62 are, if the text in the first data to be labeled is "liquad", referring to fig. 6, corresponding to the partition diagram in fig. 5, the capping interval of the first data to be labeled on the electronic map is identified as: 1. 2, 3, 4, 5, 6, and the identification of the six partitions may be referred to as gland information of the gland interval of the first data to be annotated on the electronic map.
Optionally, the gland information of the gland interval of the first data to be labeled on the electronic map may be acquired according to the character feature and the labeling strategy feature of the first data to be labeled.
S12: and acquiring gland relation data between the first data to be labeled and the labeled data from the current index table according to the identifiers of the partitions, and taking the gland relation data as first gland relation data.
The index table may be configured before a time node to be labeled with data is labeled with one time.
In an embodiment of the present invention, the index table may store an identifier of each partition, and a one-to-one correspondence relationship between the identifier and the labeled data covered by the partition.
Referring to fig. 5 and fig. 6 in combination, the text of the labeled data corresponding to the partition identified as 3 in the index table may be, for example: zhang three, Li four, the characters of the marked data corresponding to the partition marked with 6 are: wang II and Li IV, and so on.
In the embodiment of the invention, the marked data corresponding to each partition identifier in the plurality of partitions can be read from the current index table according to the gland information (identifiers of the plurality of partitions included in the gland interval) of the gland interval of the first data to be marked on the electronic map, so that the method is simple and convenient to implement.
Optionally, in some embodiments, referring to fig. 7, obtaining the gland relation data between the first data to be labeled and the plurality of labeled data from the current index table according to the identifiers of the plurality of partitions includes:
s71: and acquiring a marked data list covered by each partition in the gland interval from the current index table according to the identifiers of the plurality of partitions.
S72: merging the marked data lists of each partition in the capping interval to form a marked data list corresponding to the capping interval.
S73: and taking the marked data list corresponding to the capping interval as capping relation data of the first data to be marked and the plurality of marked data.
Referring to fig. 5 and fig. 6 in combination, corresponding to the partition diagram in fig. 5, the capping interval of the first data to be annotated on the electronic map is identified as: 1. 2, 3, 4, 5, 6, wherein the text of the marked data corresponding to the partition marked as 3 is: zhang three, Li four, the characters of the marked data corresponding to the partition marked with 6 are: by analogy, a labeled data list corresponding to the identification of each of the plurality of partitions in the gland interval of the first data to be labeled on the electronic map can be read from the index table, and the plurality of labeled data lists are merged to form a labeled data list corresponding to the gland interval, which is used as gland relation data of the first data to be labeled and the plurality of labeled data, namely the first gland relation data.
The method and the device realize the indexing of the possible capping intervals of the data to be marked on the electronic map instead of the indexing of the central position of the data to be marked, thereby avoiding the boundary effect, greatly reducing the space marking area of the electronic map and effectively shortening the calculation time.
Alternatively, in some embodiments, referring to fig. 8, the index table may be generated by:
s81: and partitioning the whole map area of the electronic map to obtain a plurality of partitions of the electronic map.
In the embodiment of the invention, the whole map area of the electronic map can be partitioned in advance to obtain a plurality of partitions of the electronic map. Referring to fig. 5, fig. 5 is a schematic view of a partition of an electronic map according to an embodiment of the present invention, where each partition in a plurality of partitions includes: a partition identification 51.
S82: and acquiring the marked data covered by each partition in the plurality of partitions.
Referring to fig. 5 and fig. 6 in combination, the text of the labeled data corresponding to the partition identified as 3 in the index table may be, for example: zhang three, Li four, the characters of the marked data corresponding to the partition marked with 6 are: wang II and Li IV, and so on.
S83: and generating an index table according to the identification of each partition in the plurality of partitions and the labeled data covered by each partition.
According to the step S82, the identifier of each partition is stored in one-to-one correspondence with the corresponding characters of the labeled data, so as to generate an index table.
In the embodiment, the index table is configured before the time node of one data to be marked is marked each time, the corresponding relation between the partition identification of each partition and the marked data covered by the partition is established, the possible capping interval of the data to be marked on the electronic map is indexed instead of the central position of the data to be marked, so that the boundary effect can be avoided, the space marking area of the electronic map is greatly reduced, and the calculation time is effectively shortened.
S13: and marking the first data to be marked in the electronic map according to the first gland relation data.
For example, an optimal labeling position can be determined from the four possible labeling positions of the first data to be labeled, i.e. the upper, the lower, the left and the right of the first data to be labeled, according to the first capping relationship data, and the first data to be labeled is labeled at the optimal labeling position in the electronic map.
The first data to be marked is marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map is effectively guaranteed.
Optionally, the marking the first data to be marked in the electronic map according to the first capping relationship data includes: acquiring the labeling position of each labeled data in the first gland relation data, and taking the labeling position as a first labeling position; acquiring a marking position without a gland in the plurality of marking positions of the first data to be marked, and taking the marking position as a second marking position; and marking the first data to be marked at a second marking position of the electronic map.
In the embodiment, gland information of a gland interval of first data to be marked on an electronic map is obtained, wherein the gland interval comprises a plurality of partitions, and the gland information comprises identifications of the plurality of partitions in the gland interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
Fig. 9 is a flowchart illustrating a method for annotating an electronic map according to another embodiment of the invention.
Referring to fig. 9, the method includes:
s901: and partitioning the whole map area of the electronic map to obtain a plurality of partitions of the electronic map.
In the embodiment of the invention, the whole map area of the electronic map can be partitioned in advance to obtain a plurality of partitions of the electronic map. Referring to fig. 5, fig. 5 is a schematic view of a partition of an electronic map according to an embodiment of the present invention, where each partition in a plurality of partitions includes: a partition identification 51.
S902: and acquiring the marked data covered by each partition in the plurality of partitions.
Referring to fig. 5 and fig. 6 in combination, the text of the labeled data corresponding to the partition identified as 3 in the index table may be, for example: zhang three, Li four, the characters of the marked data corresponding to the partition marked with 6 are: wang II and Li IV, and so on.
S903: and generating an index table according to the identification of each partition in the plurality of partitions and the labeled data covered by each partition.
According to the step S902, the identifier of each partition is stored in one-to-one correspondence with the corresponding characters of the labeled data, so as to generate an index table.
The index table is configured before the time node of one data to be marked is marked each time, the corresponding relation between the partition identification of each partition and the marked data covered by the partition is established, the possible gland interval of the data to be marked on the electronic map is indexed instead of the center position of the data to be marked, so that the boundary effect can be avoided, the space marking area of the electronic map is greatly reduced, and the calculation time is effectively shortened.
S904: and acquiring gland information of a gland interval of the first data to be labeled on the electronic map according to the character characteristics and the labeling strategy characteristics of the first data to be labeled, wherein the gland interval comprises a plurality of subareas, and the gland information comprises the identifications of the subareas in the gland interval.
The first data to be annotated is POI data to be annotated currently in the annotation process of the electronic map.
Referring to fig. 10, fig. 10 is a schematic diagram of the literal feature and the labeling policy feature of the data to be labeled in the embodiment of the present invention, where fig. 10 includes: the data to be labeled 31 and the data to be labeled 32 are, wherein the text in the data to be labeled 31 is "sports park", the text in the data to be labeled 32 is "camping", and as can be seen from fig. 10, the sizes of the text in "sports park" and "camping" are different, and accordingly, the capping intervals occupied by the data to be labeled 31 and the data to be labeled 32 are different, and in addition, the labeling policy characteristics of different data to be labeled are different, for example, "camping" is labeled at the center of the icon, and "sports park" is labeled around the icon.
The text characteristic of the first data to be labeled is, for example, the text size.
The labeling strategy characteristic of the first data to be labeled is, for example, the relative labeling position relationship between the text and the icon.
Further, the first data to be labeled may include, for example, characters and icons, referring to fig. 2, where fig. 2 is a schematic diagram of data to be labeled in an embodiment of the present invention, and includes: text 31 and icons 32. In the process of labeling the electronic map, the data to be labeled as shown in fig. 2 may be labeled in the electronic map shown in fig. 3, where fig. 3 is a schematic diagram of the electronic map in the embodiment of the present invention, and fig. 3 includes: a plurality of annotated data 31.
For the data to be labeled as shown in fig. 2, each character in the data to be labeled has a plurality of possible labeling positions, see fig. 4, and fig. 4 is a schematic diagram of the labeling positions of the data to be labeled in the embodiment of the present invention, where the character in the data to be labeled in fig. 4 has an upper labeling position, a lower labeling position, a left labeling position, a right labeling position, and four labeling positions, respectively.
In the embodiment of the invention, the whole map area of the electronic map can be partitioned in advance to obtain a plurality of partitions of the electronic map. Referring to fig. 5, fig. 5 is a schematic view of a partition of an electronic map according to an embodiment of the present invention, where each partition in a plurality of partitions includes: a partition identification 51.
In an embodiment of the present invention, the capping intervals of the first data to be labeled on the electronic map are partitions of the electronic map that can be covered by four possible labeling positions, i.e. the upper, lower, left, and right positions of the first data to be labeled, see fig. 6, where fig. 6 is a schematic diagram of the capping intervals in the embodiment of the present invention, including: the first data to be labeled 61 and the labeled data 62 are, if the text in the first data to be labeled is "liquad", referring to fig. 6, corresponding to the partition diagram in fig. 5, the capping interval of the first data to be labeled on the electronic map is identified as: 1. 2, 3, 4, 5, 6, and the identification of the six partitions may be referred to as gland information of the gland interval of the first data to be annotated on the electronic map.
The method can be suitable for the data to be marked with different character characteristics and different marking strategy characteristics, has strong applicability, and further ensures the accuracy of marking different data to be marked.
S905: and acquiring a marked data list covered by each partition in the gland interval from the current index table according to the identifiers of the plurality of partitions.
S906: merging the marked data lists of each partition in the capping interval to form a marked data list corresponding to the capping interval.
S907: and taking the marked data list corresponding to the capping interval as capping relation data of the first data to be marked and the plurality of marked data.
Referring to fig. 5 and fig. 6 in combination, corresponding to the partition diagram in fig. 5, the capping interval of the first data to be annotated on the electronic map is identified as: 1. 2, 3, 4, 5, 6, wherein the text of the marked data corresponding to the partition marked as 3 is: zhang three, Li four, the characters of the marked data corresponding to the partition marked with 6 are: by analogy, a labeled data list corresponding to the identification of each of the plurality of partitions in the gland interval of the first data to be labeled on the electronic map can be read from the index table, and the plurality of labeled data lists are merged to form a labeled data list corresponding to the gland interval, which is used as gland relation data of the first data to be labeled and the plurality of labeled data, namely the first gland relation data.
The method and the device realize the indexing of the possible capping intervals of the data to be marked on the electronic map instead of the indexing of the central position of the data to be marked, thereby avoiding the boundary effect, greatly reducing the space marking area of the electronic map and effectively shortening the calculation time.
S908: and acquiring the labeling position of each labeled data in the first gland relation data, and taking the labeling position as a first labeling position.
In the embodiment of the present invention, the first labeling position is a current actual labeling position of the labeled data.
Referring to fig. 11, fig. 11 is a schematic diagram of labeled positions of labeled data in the embodiment of the present invention, and in fig. 11, assuming that data with characters "zhangsan" and "wangsi" are labeled data, the corresponding first labeled positions are labeled positions of characters "zhangsan" and "wangsi".
S909: and acquiring a marking position without a gland in the plurality of marking positions of the first data to be marked as a second marking position.
For example, a second annotation position can be determined from the four possible annotation positions, i.e. the upper, lower, left, and right, of the first data to be annotated according to the first capping relationship data, and the first data to be annotated is annotated at the second annotation position in the electronic map.
In the embodiment of the present invention, the second labeling position is a labeling position where no gland exists in the plurality of labeling positions of the first data to be labeled and the first labeling position. Referring to fig. 11, it can be seen that the second labeled position can be the first to-be-labeled data with the word "liquad" in fig. 11, the upper and lower positions of the word "liquad", and the left labeled position.
S910: and marking the first data to be marked at a second marking position of the electronic map.
The first data to be marked is marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map is effectively guaranteed.
S911: and acquiring the marking position of the first data to be marked in the electronic map, and updating the current index table according to the marking position.
For example, the identifiers of the plurality of partitions covered by the first data to be annotated may be added to the index table.
It can be understood that, in the embodiment of the present invention, after each data to be labeled is labeled, the current index table is updated according to the labeling position, so that dynamic maintenance and supplementation of the index table can be realized, and the labeling accuracy of the electronic map is effectively ensured.
S912: and acquiring the gland relation data of the second data to be labeled and the plurality of labeled data, and taking the gland relation data as second gland relation data.
In the embodiment of the present invention, the second data to be labeled is the next data to be labeled after the first data to be labeled is labeled.
The process of executing this step is described in the above embodiments.
S913: and marking the second data to be marked in the electronic map according to the second gland relation data, and adjusting the marking position of the first data to be marked in the electronic map.
The implementation process of labeling the second data to be labeled in the electronic map according to the second capping relationship data may refer to the above embodiments.
The marking position of the first data to be marked is adjusted according to the subsequent marking position of the data to be marked, global dynamic adjustment can be carried out on the marking position of the POI data in the POI data marking process, the marking reasonability of the electronic map is improved, and the redundancy of the marking data is reduced.
In the embodiment, the index table is configured before the time node of one data to be marked is marked each time, the corresponding relation between the partition identification of each partition and the marked data covered by the partition is established, the possible capping interval of the data to be marked on the electronic map is indexed instead of the central position of the data to be marked, so that the boundary effect can be avoided, the space marking area of the electronic map is greatly reduced, and the calculation time is effectively shortened. The method can be suitable for the data to be marked with different character characteristics and different marking strategy characteristics, has strong applicability, and further ensures the accuracy of marking different data to be marked. In the embodiment of the invention, after each data to be labeled is labeled, the current index table is updated according to the labeling position, so that the dynamic maintenance and supplement of the index table can be realized, and the labeling accuracy of the electronic map is effectively ensured. Acquiring gland information of a gland interval of first data to be marked on an electronic map, wherein the gland interval comprises a plurality of subareas, and the gland information comprises identifications of the subareas in the gland interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved. The marking position of the first data to be marked is adjusted according to the subsequent marking position of the data to be marked, global dynamic adjustment can be carried out on the marking position of the POI data in the POI data marking process, the marking reasonability of the electronic map is improved, and the redundancy of the marking data is reduced.
Fig. 12 is a schematic structural diagram of a labeling device of an electronic map according to another embodiment of the present invention.
Referring to fig. 12, the annotation device 120 of the electronic map includes: a capping information acquiring module 121, a first capping relationship data acquiring module 122, and a labeling module 123. Wherein,
the gland information acquiring module 121 is configured to acquire gland information of a gland interval of the first data to be annotated on the electronic map, where the gland interval includes multiple partitions, and the gland information includes identifiers of the multiple partitions in the gland interval.
Optionally, the capping information acquiring module 121 is specifically configured to: and acquiring gland information of the gland interval of the first data to be labeled on the electronic map according to the character characteristics and the labeling strategy characteristics of the first data to be labeled.
A first capping relationship data obtaining module 122, configured to obtain capping relationship data between the first data to be labeled and the multiple labeled data from the current index table according to the identifiers of the multiple partitions, and use the capping relationship data as the first capping relationship data.
Alternatively, in some embodiments, referring to fig. 13, the first gland relationship data acquisition module 122 comprises:
the first obtaining sub-module 1221 is configured to obtain, from the current index table, a labeled data list covered by each partition in the capping interval according to the identifiers of the multiple partitions.
The merging submodule 1222 is configured to merge the labeled data lists of each partition in the capping interval to form a labeled data list corresponding to the capping interval.
And the gland relation data obtaining submodule 1223 is configured to use the labeled data list corresponding to the gland interval as the gland relation data between the first to-be-labeled data and the plurality of labeled data.
And the labeling module 123 is configured to label the first data to be labeled in the electronic map according to the first capping relationship data.
Optionally, in some embodiments, referring to fig. 13, the labeling module 123 includes:
the second obtaining sub-module 1231 is configured to obtain a labeling position of each labeled data in the first gland relation data, and use the labeling position as a first labeling position.
The third obtaining sub-module 1232 is configured to obtain, from the multiple labeling positions of the first data to be labeled, a labeling position where no gland exists with the first labeling position, and use the labeling position as a second labeling position.
And the labeling submodule 1233 is used for labeling the first data to be labeled at the second labeling position of the electronic map.
Optionally, in some embodiments, referring to fig. 13, further comprising:
the updating module 124 is configured to obtain a labeling position of the first data to be labeled in the electronic map, and update the current index table according to the labeling position.
The second capping relationship data obtaining module 125 is configured to obtain the capping relationship data between the second data to be labeled and the plurality of labeled data, and use the capping relationship data as the second capping relationship data.
The adjusting module 126 is configured to label the second data to be labeled in the electronic map according to the second gland relation data, and adjust a labeling position of the first data to be labeled in the electronic map.
The generating module 127 is configured to partition the whole map area of the electronic map to obtain multiple partitions of the electronic map, obtain labeled data covered by each partition of the multiple partitions, and generate the index table according to an identifier of each partition of the multiple partitions and the labeled data covered by each partition.
It should be noted that the explanation of the embodiment of the method for labeling an electronic map in the foregoing embodiments of fig. 1 to 11 is also applicable to the apparatus 120 for labeling an electronic map in this embodiment, and the implementation principle thereof is similar and will not be described herein again.
In the embodiment, gland information of a gland interval of first data to be marked on an electronic map is obtained, wherein the gland interval comprises a plurality of partitions, and the gland information comprises identifications of the plurality of partitions in the gland interval; acquiring gland relation data between first data to be labeled and a plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and marking the first data to be marked in the electronic map according to the first capping relation data, so that the marking effect of the electronic map can be ensured, and meanwhile, the marking efficiency of the electronic map is improved.
It should be noted that the terms "first," "second," and the like in the description of the present invention are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified.
Any process or method descriptions in flow charts or otherwise described herein may be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing specific logical functions or steps of the process, and alternate implementations are included within the scope of the preferred embodiment of the present invention in which functions may be executed out of order from that shown or discussed, including substantially concurrently or in reverse order, depending on the functionality involved, as would be understood by those reasonably skilled in the art of the present invention.
It should be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, the various steps or methods may be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, any one or combination of the following techniques, which are known in the art, may be used: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application specific integrated circuit having an appropriate combinational logic gate circuit, a Programmable Gate Array (PGA), a Field Programmable Gate Array (FPGA), or the like.
It will be understood by those skilled in the art that all or part of the steps carried by the method for implementing the above embodiments may be implemented by hardware related to instructions of a program, which may be stored in a computer readable storage medium, and when the program is executed, the program includes one or a combination of the steps of the method embodiments.
In addition, functional units in the embodiments of the present invention may be integrated into one processing module, or each unit may exist alone physically, or two or more units are integrated into one module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. The integrated module, if implemented in the form of a software functional module and sold or used as a stand-alone product, may also be stored in a computer readable storage medium.
The storage medium mentioned above may be a read-only memory, a magnetic or optical disk, etc.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention, and that variations, modifications, substitutions and alterations can be made to the above embodiments by those of ordinary skill in the art within the scope of the present invention.
Claims (10)
1. A labeling method of an electronic map is characterized by comprising the following steps:
acquiring gland information of a gland interval of first data to be marked on an electronic map, wherein the gland interval comprises a plurality of partitions, the gland information comprises identifications of the plurality of partitions in the gland interval, and the gland interval of the first data to be marked on the electronic map is a partition in the electronic map which can be covered by four possible marking positions of the upper part, the lower part, the left part and the right part of the first data to be marked;
acquiring gland relation data between the first data to be labeled and the plurality of labeled data from a current index table according to the identifiers of the plurality of partitions, and taking the gland relation data as first gland relation data; and
marking the first data to be marked in the electronic map according to the first capping relation data;
the acquiring gland relation data between the first data to be labeled and the plurality of labeled data from the current index table according to the identifiers of the plurality of partitions includes:
acquiring a marked data list covered by each partition in the capping interval from the current index table according to the identifiers of the plurality of partitions;
merging the marked data lists of each partition in the capping interval to form a marked data list corresponding to the capping interval;
taking the marked data list corresponding to the capping interval as capping relation data of the first data to be marked and the plurality of marked data;
the index table is configured before a time node of data to be labeled is labeled each time, and the index table is generated through the following steps:
partitioning the whole map area of the electronic map to obtain a plurality of partitions of the electronic map;
acquiring marked data covered by each partition in the plurality of partitions;
and generating the index table according to the identification of each partition in the plurality of partitions and the labeled data covered by each partition.
2. The method for labeling on an electronic map according to claim 1, wherein after the labeling of the first data to be labeled on the electronic map according to the capping relationship data, the method further comprises:
and acquiring the marking position of the first data to be marked in the electronic map, and updating the current index table according to the marking position.
3. The method for labeling on an electronic map according to claim 1, wherein after the labeling of the first data to be labeled on the electronic map according to the capping relationship data, the method further comprises:
acquiring gland relation data of second data to be labeled and the labeled data, and taking the gland relation data as second gland relation data; and
and marking the second data to be marked in the electronic map according to the second gland relation data, and adjusting the marking position of the first data to be marked in the electronic map.
4. The method for labeling on an electronic map according to claim 1, wherein the acquiring the capping information of the capping interval of the first data to be labeled on the electronic map comprises:
and acquiring gland information of the gland interval of the first data to be labeled on the electronic map according to the character characteristics and the labeling strategy characteristics of the first data to be labeled.
5. The method for labeling on an electronic map according to claim 1, wherein the labeling the first data to be labeled on the electronic map according to the first gland relation data comprises:
acquiring the labeling position of each labeled data in the first gland relation data, and taking the labeling position as a first labeling position;
acquiring a labeling position without a gland in the plurality of labeling positions of the first data to be labeled, and taking the labeling position as a second labeling position;
and marking the first data to be marked at a second marking position of the electronic map.
6. An annotation device for an electronic map, comprising:
the system comprises a gland information acquisition module, a data processing module and a data processing module, wherein the gland information acquisition module is used for acquiring gland information of a gland interval of first data to be marked on an electronic map, the gland interval comprises a plurality of subareas, the gland information comprises marks of the plurality of subareas in the gland interval, and the gland interval of the first data to be marked on the electronic map is a subarea in the electronic map which can be covered by four possible marking positions of the upper part, the lower part, the left part and the right part of the first data to be marked;
a first capping relationship data obtaining module, configured to obtain capping relationship data between the first data to be labeled and the multiple labeled data from a current index table according to the identifiers of the multiple partitions, and use the capping relationship data as first capping relationship data;
the marking module is used for marking the first data to be marked in the electronic map according to the first capping relation data;
the first gland relationship data acquisition module includes:
the first obtaining submodule is used for obtaining a marked data list covered by each partition in the capping interval from the current index table according to the identifiers of the plurality of partitions;
the merging submodule is used for merging the labeled data lists of each partition in the capping interval to form a labeled data list corresponding to the capping interval;
the gland relation data acquisition submodule is used for taking a marked data list corresponding to the gland interval as gland relation data of the first data to be marked and the plurality of marked data;
wherein the index table is configured before a time node of data to be labeled is labeled each time,
further comprising:
the generation module is used for partitioning the whole map area of the electronic map to obtain a plurality of partitions of the electronic map, acquiring labeled data covered by each partition of the plurality of partitions, and generating the index table according to the identification of each partition of the plurality of partitions and the labeled data covered by each partition.
7. The labeling apparatus of an electronic map as set forth in claim 6, further comprising:
and the updating module is used for acquiring the marking position of the first data to be marked in the electronic map and updating the current index table according to the marking position.
8. The labeling apparatus of an electronic map as set forth in claim 6, further comprising:
the second capping relationship data acquisition module is used for acquiring the capping relationship data of the second data to be labeled and the plurality of labeled data and taking the capping relationship data as second capping relationship data;
and the adjusting module is used for marking the second data to be marked in the electronic map according to the second gland relation data and adjusting the marking position of the first data to be marked in the electronic map.
9. The labeling apparatus of an electronic map according to claim 6, wherein the capping information acquiring module is specifically configured to:
and acquiring gland information of the gland interval of the first data to be labeled on the electronic map according to the character characteristics and the labeling strategy characteristics of the first data to be labeled.
10. The annotation device of electronic map of claim 6, characterized in that the annotation module comprises:
the second obtaining submodule is used for obtaining the marking position of each marked data in the first gland relation data and taking the marking position as a first marking position;
a third obtaining sub-module, configured to obtain, from the multiple labeled positions of the first data to be labeled, a labeled position where no gland exists with the first labeled position, and use the labeled position as a second labeled position;
and the marking sub-module is used for marking the first data to be marked at a second marking position of the electronic map.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610877552.XA CN106484847B (en) | 2016-09-30 | 2016-09-30 | Electronic map labeling method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610877552.XA CN106484847B (en) | 2016-09-30 | 2016-09-30 | Electronic map labeling method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106484847A CN106484847A (en) | 2017-03-08 |
CN106484847B true CN106484847B (en) | 2020-05-22 |
Family
ID=58268537
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610877552.XA Active CN106484847B (en) | 2016-09-30 | 2016-09-30 | Electronic map labeling method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106484847B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107992522B (en) * | 2017-11-06 | 2021-09-28 | 腾讯科技(深圳)有限公司 | Image processing method and device and terminal equipment |
CN108334624A (en) * | 2018-02-09 | 2018-07-27 | 城市生活(北京)资讯有限公司 | A kind of POI identification processing methods and device |
CN110660313A (en) * | 2018-06-29 | 2020-01-07 | 百度在线网络技术(北京)有限公司 | Information presentation method and device |
CN113886516B (en) * | 2021-10-29 | 2025-05-06 | 陕西师范大学 | An automatic labeling system and method for cultural resource entity recognition training data |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101251964A (en) * | 2008-03-26 | 2008-08-27 | 深圳市戴文科技有限公司 | Electronic map interest point marking method, system and equipment |
CN102141406A (en) * | 2010-02-02 | 2011-08-03 | 北京四维图新科技股份有限公司 | Method for depicting electronic navigation map and server |
CN102890676A (en) * | 2011-07-19 | 2013-01-23 | 上海博泰悦臻电子设备制造有限公司 | Method and device for searching interest point in map and vehicular system |
CN103165016A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and display device for interest point names and navigation system |
CN103226559A (en) * | 2012-01-26 | 2013-07-31 | 现代自动车株式会社 | Indexing system of spatial information for combined SOI object and content |
CN104280035A (en) * | 2013-07-08 | 2015-01-14 | 厦门雅迅网络股份有限公司 | Method for elimination of electronic map interest point label covering of roads |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8681022B2 (en) * | 2011-02-02 | 2014-03-25 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest based on density thresholds |
-
2016
- 2016-09-30 CN CN201610877552.XA patent/CN106484847B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101251964A (en) * | 2008-03-26 | 2008-08-27 | 深圳市戴文科技有限公司 | Electronic map interest point marking method, system and equipment |
CN102141406A (en) * | 2010-02-02 | 2011-08-03 | 北京四维图新科技股份有限公司 | Method for depicting electronic navigation map and server |
CN102890676A (en) * | 2011-07-19 | 2013-01-23 | 上海博泰悦臻电子设备制造有限公司 | Method and device for searching interest point in map and vehicular system |
CN103165016A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and display device for interest point names and navigation system |
CN103226559A (en) * | 2012-01-26 | 2013-07-31 | 现代自动车株式会社 | Indexing system of spatial information for combined SOI object and content |
CN104280035A (en) * | 2013-07-08 | 2015-01-14 | 厦门雅迅网络股份有限公司 | Method for elimination of electronic map interest point label covering of roads |
Also Published As
Publication number | Publication date |
---|---|
CN106484847A (en) | 2017-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106484847B (en) | Electronic map labeling method and device | |
CN111860304B (en) | Image labeling method, electronic device, equipment and storage medium | |
CN102840864B (en) | A kind of method and apparatus being realized location navigation by Quick Response Code | |
CN108253973B (en) | Method and device for associating high-precision map and standard map | |
US20190101407A1 (en) | Navigation method and device based on augmented reality, and electronic device | |
CN106528762B (en) | Electronic map processing method and processing system for identifying interest points | |
EP3637057A1 (en) | Method, device, system and storage medium for storing and loading visual positioning map | |
CN111797722B (en) | Method and device for drawing lane lines | |
CN104424261A (en) | Information exhibiting method and device based on electronic map | |
CN107305134B (en) | Method and apparatus for displaying navigation route of predetermined shape on electronic map | |
CN111597287B (en) | Map generation method, device and equipment | |
CN107092652A (en) | The air navigation aid and device of target pages | |
CN111862305B (en) | Method, apparatus, electronic device, storage medium, and program product for processing image | |
CN108280154B (en) | Method and device for displaying map annotation information, terminal and readable storage medium | |
CN111666100B (en) | Software framework generation method and device, electronic equipment and storage medium | |
CN113011428A (en) | Model training method and device | |
CN104375814A (en) | Generation method and device of an interface document | |
US9471612B2 (en) | Data processing method, data query method in a database, and corresponding device | |
CN108255486B (en) | View conversion method and device for form design and electronic equipment | |
CN105808617B (en) | Electronic map generating and displaying method and device | |
CN107861779A (en) | Page object localization method and device, storage medium, electronic equipment | |
CN107369192B (en) | Connection relation processing method and device | |
CN112416930B (en) | Query method, storage method and related device of mixed temporal image map data | |
CN105095478A (en) | Method and device for obtaining establishing time of file in distributed file system | |
US9778812B2 (en) | Screen transition diagram creator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |