JP3394011B2 - Map graphic information embedding method and recording medium recording the embedding program - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for embedding information for detecting illegal use in input map graphic information.

[0002]

2. Description of the Related Art Conventionally, there is a technique for ensuring security in order to prevent forgery and unauthorized use. For example, in Japanese Unexamined Patent Application Publication No. 11-59041 "Forgery-prevention printed matter", a pattern consisting of a large number of fine elements is embedded in a printed matter, and unauthorized use is detected by using information formed by the pattern.

In addition to the technology for preventing unauthorized use of printed matter or images such as images, the need for technology for preventing unauthorized use of map information described in vector format has been increasing in recent years. The printed matter or the image information that has been dealt with by the conventional technology has limited RGB information such as one pixel having one RGB value.

However, this map information is usually managed on the basis of a layer called a layer, which represents a type, and it is necessary to integrate information of a plurality of layers for a certain coordinate point. Further, since such a map figure is described by a line segment sequence, it is difficult to extract information that should originally be possessed visually. For example, as shown in FIG. 9A, 901 expresses a plurality of layers in an integrated manner, so one meaningful block called a block can be seen. However, as shown in 902 in FIG. In the representation of the layer alone, the starting point and the ending point are merely a list of a plurality of line segment sequences indicated by ●, and it is very difficult to extract information on the inside and outside of the block.

[0005]

As described above, the automatic fraud prevention technology has not been automated so far for the map graphic information which we are currently using.
In recent years, such map information has been improved, and the scale of the target data has become enormous, for example, the data of dozens of CD-ROMs has been nationwide in Japan. Therefore, manual work, management of embedded information, and embedded position are very costly, and realization of automation of such technology is strongly desired.

The present invention has been made in view of the problems of the above-mentioned conventional techniques, and is a method for automatically embedding information for detecting unauthorized use in input map graphic information. The challenge is to provide.

[0007]

The present invention solves the above problems by the means listed below.

As one of the means, a first processing step of inputting map graphic information indicating a coordinate sequence of the constituent points of an object and layer information for managing the type of the object, and analyzing the map graphic information and the layer information. A second processing step of selecting an embedded reference object pair that is a pair of objects existing in the same meaning area and in which other objects do not exist in the area formed by the pair,
For the embedding reference object pair, a third processing step of calculating newly embedded object information using one or both of its existing position and shape feature, and a new processing step in accordance with the calculated object information. A map graphic information embedding method comprising: a fourth processing step of embedding an object; and a fifth processing step of outputting a processing result of the fourth processing step.

Alternatively, in the second processing step,
Analyzing the map graphic information and the layer information and extracting a pair of objects existing in the same meaning area as a first object pair candidate; and existing in the same meaning area from the first object pair candidate Selecting an object pair to be a second object pair candidate, calculating an area composed of the second object pair candidate, and determining whether another object exists in the calculated area. And selecting an embedding reference object pair in which the other object does not exist from the second object pair candidate, the map figure information embedding method.

Alternatively, in the second processing step,
Extracting an object belonging to the embedded reference layer set in the layer information from the map graphic information,
For all the extracted objects, a step of setting a predetermined area from the coordinate sequence of the constituent points of each object, and belonging to the embedded reference layer set in the layer information, and the set predetermined area And extracting a first object pair candidate by extracting an object including all the constituent points, and an object pair belonging to a region having the same meaning in the embedded reference layer from the first object pair candidate. Selecting as a second object pair candidate, calculating an area composed of the second object pair candidate, and having another object belonging to the embedded reference layer in the calculated area Whether the other object does not exist from the second object pair candidate And a step of selecting an object pair is the map graphic information embedding method characterized in that it comprises.

Alternatively, in the third processing step,
Acquiring at least the shape parameter of the selected object pair, calculating a shape feature from the shape parameter for the embedded reference object pair, and the value of the calculated shape feature is a preset reference A method for embedding map graphic information, which comprises: selecting an embedding reference object pair satisfying a value, calculating a new embedding object information from its shape parameter and input character information. is there.

Alternatively, in the step of calculating the newly embedded object information, the preset reference value is set to a value having a predetermined width so that the number of selected embedded reference object pairs satisfies a predetermined condition. The method of embedding map graphic information is characterized in that the reference value is changed.

Alternatively, in the fourth processing step,
From the newly embedded object information, a step of selecting the embedded object so as to satisfy the embedded density according to a preset selection criterion, the selected embedded object being the object information, and the input character A method for embedding map graphic information, comprising: a step of embedding from information, and a step of judging and correcting a contradiction between the embedded object and another object.

Alternatively, the map figure information embedding method is characterized in that, in the correcting step, one that intersects with the line segment sequence formed by the constituent points of the other object is deleted from the newly embedded object. .

Alternatively, in the fourth processing step,
Multiplying the embedding processing target area by the embedding density to calculate the limited number of the newly-embedded objects, and obtaining the newly-embedded object information,
Calculating a moving destination of a component point of the object from the acquired object information and input character information; and sorting the calculated objects in ascending order of the moving amount to the calculated moving destination. Selecting up to a limited number, and selecting the newly embedded object until the number of objects that do not intersect the line segment formed by the constituent points of other objects for the selected object reaches the limited number. And a step of repeating the process, which is a method of embedding map graphic information.

Alternatively, a map graphic information embedding program characterized in that a program for causing an electronic computer to execute the steps in the above map graphic information embedding method is recorded in a recording medium readable by the computer. It is a recording medium for recording.

According to the present invention, the embedding standard layer and the embedding reference layer are set with respect to the input map graphic information, and the embedding standard object pair is calculated. Instead, it is possible to calculate the proper embedding position.

Further, by calculating newly embedded object information for the extracted embedding reference object pair from the information of the object, graphic information (object ) Can be embedded, and its unauthorized use can be discovered.

From the calculated embedded object,
Select the embedded object according to the embedding density, determine the contradiction with other objects again, and correct it to make the information of the embedded object or the embedded position a fixed rule. It is possible to newly embed unique information by the rule,
Alternatively, it has the effect of facilitating its management.

Furthermore, the uniform processing by an electronic computer or the like has the effect of releasing individual differences in human work and making it possible to maintain a constant quality.

[0021]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing a configuration of a main part for carrying out a map graphic information embedding method according to the present invention, FIG.
[Fig. 2] is a flow chart showing processing performed in each unit of the block diagram shown in Fig. 1.

The embedding of map graphic information in the present invention means that information such as a building that does not exist on the input electronic map (for example, identification information (identification object) of the building or the like) is newly added to the electronic map. To insert or add to.

The main part of the configuration is a database 100 that stores map graphic information 101 and layer information 102, a map graphic analysis processing means 110, and a map graphic embedding processing means 1.
20 and an electronic computer (hereinafter, CPU) 140 that realizes the map figure shaping processing unit 130. The map figure information used here is coordinate point sequence data of the constituent points of all objects included in the map data, and also includes layer information indicating the corresponding figure element of the object. For the sake of explanation, the layer information 102
Are described separately. The layer information 102 is information on layers corresponding to the embedding standard layer and the embedding reference layer. For example, "target building" and "general building" correspond to the embedded standard layer, and "block" and "road edge" correspond to the embedded reference layer.

In the input process S200, the map graphic information 10
1. The layer information 102 is input from, for example, the database 100. As another example of this processing, as a file from a recording medium such as a CD-ROM,
It may be in a form of being stored in a built-in memory (for example, a hard disk) of the PU 140.

In the map figure analysis process S210, the embedding reference object pair used for selecting the object to be embedded is selected by analyzing the map figure information. Specifically, a pair of objects existing in a region having the same meaning (for example, a city block) is extracted, and a region formed by the pair is selected so that no other map figure exists. Details of the map figure analysis processing S210 are shown in the processing flows of FIGS. 3 and 4.

In the map figure embedding process S220, a pair in which it is difficult to visually find the embedding place is selected from the object pairs selected in the map figure analysis process S210. For details of the map figure embedding process S220,
This is shown in the processing flow of FIGS.

In the map figure shaping process S230, for the object pair selected in the map figure embedding process S220, an ID or copyright information is newly embedded by utilizing the existing position of the pair and the embedded shape. Things are done. Details of the map figure shaping process S230 are shown in the process flows of FIGS. 7 and 8.

In the output processing S240, the processed map graphic information 103 and the embedded map graphic information 104, which are the processing results, are
For example, it is output and stored in the database 100 or the like. As another exemplary embodiment of this processing, a form may be stored in a built-in memory (for example, a hard disk) of the CPU 140 as a file and recorded in a recording medium such as a CD-R.

In the map figure analysis process S210, the process is performed according to the process flow shown in FIG. 3 or 4. Figure 3
Shows a basic processing flow, and FIG. 4 shows a specific processing flow. In FIGS. 3 and 4, the same processing is denoted by the same reference numeral, and when the processing in FIG. 3 includes a plurality of processings in FIG. .

In FIG. 3, when the map figure information and the layer information are input, a process of extracting the map figure information (BasedData (i, j)) which is a candidate for the embedded object pair is performed (S211). Next, for object pair candidates that have not been processed yet (S212),
A process for selecting an embedded reference object pair from the object pair candidates is performed (S212, S213). Specifically, the object pair existing in the area having the same meaning is selected (S213). An area composed of the selected object pair is calculated (S214). It is determined whether or not another object exists in the calculated area (S215), and if it does not exist, it is stored as an embedding reference object (S216). When another object exists, the processing of S212 to S214 is repeated. After the embedding reference object pair is stored, it is determined whether or not the processing has been completed for all the object pair candidates (S212), and if there is a candidate that has not been processed, S213 to 216 are performed. Repeat the process.

In FIG. 4, when the map figure information and the layer information are input, the map figure information (RefData (i)) belonging to the embedded reference layer is extracted (S211-
1), an area (RefRgn (i)) is set from the coordinate points forming the RefData (i) (S211-
2). On the other hand, it belongs to the embedded reference layer and R
Map graphic information (BasedData (i, j)) in which all the constituent coordinate points are included in efRgn (i) is extracted (S211-3). This process (S211-1 to S211)
-3) is repeatedly extracted as object pair candidates for all map graphic information belonging to the embedded reference layer (S211-4). Next, two sets of BasedData (i, j) and Base belonging to the same RefData (i) are used.
An object pair formed by dData (i, j ') is selected (S213), and a region formed by this object pair is calculated (S214). This area is Ba
basedData (i, j) and BasedData (i, j
j ') that is closest to the midpoint of the line segment connecting the centroids
edData (i, j) and BasedData (i,
j ′) is calculated, and the edges are defined as the end points of the two sides. In contrast, all other BasedData
(I, j), it is determined whether the line segment sequence formed by the coordinate points forming RefData (i) does not extend over the area (S
215), and the embedded reference object pair (PairData (i, j, j ')) is calculated from the nonexistent one and stored (S216). The determination in S215 is performed by inspecting whether or not each point forming the line segment sequence exists in the calculated region. The above processing of 213 to 216 is repeated for all BasedData (i, j) (S212). When all of this processing is completed (S212), the processing proceeds to map figure embedding processing S220.
Move to. Note that the end determination S212 in FIG. 4 may be performed before S213 as in FIG. 3, or the end determination S2 in FIG.
12 may be performed after the process of S216 as in FIG.

In the map figure embedding process S220, the process is performed according to the flow shown in FIG. 5 or FIG. 5 and 6, the same processing is denoted by the same reference numeral to simplify the description.

In FIG. 5, when the processing area, the processing target size, and the shape parameter are input (S221), the area that has not been processed is determined (S222), and the processing target size within the processing target size is determined. PairD included in
data (i, j, j ') is extracted (S223), and PairData (i, j, j) is not processed yet.
j ′) is determined (S224), and this PairData is determined.
A shape feature is calculated for (i, j, j ') (S2
25). The pair shape feature is composed of a distance (D) between the nearest sides, a horizontal angle (θh), a vertical angle (θv), and a length ratio (R). This D is the Euclidean distance between the most adjacent sides, θh is the difference angle between the inclinations of the most adjacent sides, θv is the difference angle between the line segment connecting the midpoints of the most adjacent sides and the most adjacent side,
R is the ratio of the lengths of the most adjacent sides. The shape parameter is a parameter related to the critical size and shape of the embedded object. As a result, the shape of the object is designated, or a shape similar to the shapes of other objects is designated. It is determined whether the value of this pair shape feature satisfies a preset reference value (S227),
If it satisfies, it is selected as an embedding candidate, and the object information to be embedded is calculated from the shape parameter (S22).
8). This judgment is not limited to the case of using all four pair-shaped feature elements, and it is possible to use a combination of four so as to cope with variations peculiar to a map figure such as regional differences. . For example, it is possible to make a determination by using any combination such as using three of the distance (D) between the nearest sides, the horizontal angle (θh), the vertical angle (θv), and the length ratio (R). . Further, as shown in FIG. 6, after extracting PairData (i, j, j ') (S223), the set value is set to a value having a preset width to determine whether the number of candidates satisfies the condition. It is also possible to realize efficient and speedy calculation of the embedded object pair candidate by judging (S601) and changing the setting value (S602) when not satisfied. Thus, all PairData
When the processing ends with (i, j, j ') (S224), the embedded object information including the calculation parameter is listed (S226). The same processing (S225 to S228) is repeated for other areas, and when the processing is completed for all areas (S222), the processing is moved to the map figure shaping processing S230. In the process of FIG. 6, all P
The processing ends with airData (i, j, j ') (S2
24) If the number of candidates satisfies the condition (S601), the embedded object information is listed (S226).

In the map figure shaping process S230, the process is performed according to the flow shown in FIG. 7 or 8. 7 and 8, the same process is denoted by the same reference numeral, and when the process of FIG. 7 includes a plurality of processes in FIG. 8, a serial number is added after the same reference symbol. .

In FIG. 7, first, objects are selected from the embedded object list according to the set selection criteria until the embedded density is satisfied (S231). Next, the embedded object is edited according to the set selection criterion (S232). The edited embedded object is converted into all BasedData (i, j), RefD.
It is determined whether or not it intersects with the line segment sequence formed by the coordinate points forming ata (i), and if it does not intersect, the processing is performed and the output processing of the map graphic information and the embedded map graphic information is performed (S24).
0) (S233). If it is determined in S233 that they intersect, the embedded object is deleted, and the process proceeds to the output process of the processed map graphic information and the embedded map graphic information (S240) (S234).

In FIG. 8, first, the number of objects to be embedded (limit number) by multiplying the embedding area by the embedding density.
Is calculated (S801). Next, the map figure embedding process S2
The embedded object information calculated in 20 is acquired (S2
32-1), for the embedding target object pair, the midpoint of the line segment connecting the points forming the calculated area is calculated. In order to control the shift of the center of gravity of the object when it is assumed that the embedded object is moved to that point, the moving destination of another point whose center of gravity does not shift is calculated. In this way, with respect to the calculated position of the moving destination, the moving destination of each point of the embedded object is calculated in accordance with the embedded object information (S).
232-2). This is to give meaning to the coordinate value to be embedded. By this processing, information such as a character string to be embedded and alphanumeric characters is expressed as 0 and 1 bits, and the coordinate value is calculated based on the value. For example, the odd number is 0, the even number is 1, and the numbers of each digit of the coordinate value are adjusted to this. In this way, it is possible to embed information by using the coordinate value of the embedding position in the same way in the above-described embedding object editing process (S232) in FIG. The candidates of the respective embedding target objects are sorted in the ascending order of the movement destinations thus calculated, and the embedding objects are selected up to the limited number (S232-3). Thus, for every selected embedded object, all BasedDa
An inspection process is performed to determine whether or not the line segment sequence formed by the coordinate points forming ta (i, j) and RefData (i) intersects (S233), and those that do not intersect are set as embedding targets. If there is an intersecting object, an embedded object satisfying the limit number is selected from the sorted objects, and this process is repeated until the embedded object number determined not to intersect in the inspection process satisfies the limit number (S802). ). When processing is completed for all of the limited PairData (i, j, j '), the format of the input map graphic information is changed, and the processed map graphic information 103 and the embedded map graphic information 104 are output. The process proceeds to step S240.

As described above, according to the present invention, new graphic information can be automatically embedded in the input map graphic information to detect illegal use.

10 and 11 are diagrams for explaining the above-described processing procedure in accordance with actual data.

It is assumed that new graphic information is embedded in the map graphic information 1001 shown in FIG. 10A in order to detect unauthorized use.

In the map figure analysis process S210, the process shown in FIG.
3 constituting the block shown in the center of 1002 in (b)
From the map information of one map (●),
Set each. On the other hand, the map graphic information that belongs to the embedding reference layer and that includes all the constituent coordinate points is extracted. Here, 10 in FIG.
Eight pieces of map graphic information belonging to the area indicated by 04 are extracted. Next, from this map figure information, all two sets of combinations are selected, and the area formed by them does not include the line segment sequence made up of the coordinate points that make up all other map figure information. Calculate the inclusion criterion object pair.

In the map figure embedding process S220, the distance (D) between the nearest adjacent sides and the horizontal angle (θ) with respect to the embedding reference object pair calculated in the map figure analysis process S210.
h), a vertical angle (θv), and a pair shape feature composed of a length ratio (R). Here, 1 in FIG.
Assuming that the three pairs connected by the line segment 003 satisfy the preset reference value, the embedded object information and the shape parameter are calculated and the listing is performed.

In the map figure shaping process S230, the object pair 1005 shown in FIG. 10B is selected from the three embedded object pair lists calculated in the map figure embedding process S220. On the other hand, in accordance with the object information, the graphic information of a new object (the graphic part surrounded by ◯ in 1005: the shape parameter is specified here is a polygon) is embedded. Finally, an inspection process is performed to see if this object and the line segment sequence formed by the coordinate points forming all the map graphic information intersect, and the result is output according to the original format. 1101 in FIGS. 11A, 11B, and 11C
Reference numerals 1102 and 1103 denote output examples. This embedded map graphic information can be freely changed by designating its shape parameter, such as a square as shown by 1101 in FIG. 11A and a rectangle as shown by 1102 in FIG. 11B. In addition, as shown by 1103 in FIG. 11C, by calculating and selecting the embedding position,
Information such as character strings and alphanumeric characters can be embedded.

As shown in FIG. 1, the functions of the main components can be realized by using an electronic computer, or the processing steps shown in FIGS. 2 to 8 can be executed by the electronic computer. Needless to say, a program for realizing the functions of the main components of the electronic computer or a program for causing the electronic computer to execute the processing steps is stored in a recording medium readable by the electronic computer, for example, FD. (floppy disk)
Alternatively, it can be recorded, provided, and distributed in MO, ROM, memory card, CD, DVD, removable disk, and the like.

Although the present invention has been specifically described based on the embodiments, the present invention is not limited to the above embodiments, and various modifications can be made without departing from the scope of the invention. Needless to say.

[0046]

Since the present invention is constructed as described above, it has the following effects.

Since the embedding reference object pair is calculated by analyzing the layer information in which the embedding standard layer and the embedding reference layer are set with respect to the input map figure information, the embedding standard object pair is calculated. There is an effect that a legal embedding position can be calculated regardless of the format of the figure.

Further, for the extracted embedding reference object pair, the object information to be newly embedded is calculated from the information of the object, so that a map figure which is almost unknown to a human being can be seen. The effect is that information can be embedded and unauthorized use can be discovered.

Further, since the contradiction between the embedded object selected from the calculated embedded object information and another object is determined and corrected, the information of the embedded object or the embedded position is calculated. It is possible to set a fixed rule, and there is an effect that specific information can be embedded by the rule or the management thereof can be facilitated.

Furthermore, since uniform processing can be performed by an electronic computer or the like, there is an effect that uniform quality can be maintained without individual differences among a plurality of persons.

[Brief description of drawings]

FIG. 1 is a block diagram showing a main configuration for executing an embodiment of a map graphic information embedding method according to the present invention.

FIG. 2 is a flowchart showing processing performed by each unit of the main configuration of FIG.

FIG. 3 is a flow chart for explaining a map graphic analysis process in the present embodiment example.

FIG. 4 is a flowchart for explaining details of a map graphic analysis process in the present embodiment example.

FIG. 5 is a first map figure embedding process according to the present embodiment.
It is a flow figure for explaining an example.

FIG. 6 is a second map figure embedding process according to the present embodiment.
It is a flow figure for explaining an example.

FIG. 7 is a first map figure shaping process according to the embodiment.
It is a flow figure for explaining an example.

FIG. 8 is a second map figure shaping process according to the embodiment.
It is a flow figure for explaining an example.

9 (a) and 9 (b) are views for explaining a problem to be solved by the present invention.

10A, 10B, and 10C are views for explaining actual processing in the present embodiment example.

11 (a), (b) and (c) are diagrams for explaining actual processing in the present embodiment example.

[Explanation of symbols]

100 ... Database 101 ... Map figure information 102 ... Layer information 103 ... Processed map figure information 104 ... Embedded map figure information 110 ... Map figure analysis processing means 120 ... Map figure embedding processing means 130 ... Map figure shaping processing means 140 ... Electronic computer (CPU) S200 ... Input processing of map graphic information and layer information S210 ... Map graphic analysis processing S220 ... Map graphic embedding processing S230 ... Map graphic shaping processing S240 ... Output of processed map graphic information and embedded map graphic information processing

─────────────────────────────────────────────────── ─── Continuation of front page (51) Int.Cl. ⁷ Identification code FI G09G 3/20 680 G09G 3/20 680Q 5/36 510 5/36 510B (56) Reference JP-A-10-334272 (JP, JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) H04N 1/38-1/393 G06T 1/00

Claims (9)

(57) [Claims] 1. A first processing step of inputting map graphic information indicating a coordinate sequence of constituent points of an object and layer information for managing the type of the object, and analyzing the map graphic information and the layer information to have the same meaning. A second processing step of selecting an embedding reference object pair that is a pair of objects existing in a certain area and in which no other object exists in the area formed by the pair; On the other hand, a third processing step of calculating object information to be newly embedded by utilizing one or both of the existing position and the shape feature, and a fourth processing of embedding a new object in accordance with the calculated object information. And a fifth processing step for outputting the processing result of the fourth processing step. Figure graphic information embedding method. 2. In the second processing step, a step of analyzing the map graphic information and the layer information and extracting a pair of objects existing in a region having the same meaning as a first object pair candidate, Selecting an object pair existing in a region having the same meaning from one object pair candidate as a second object pair candidate; calculating a region composed of the second object pair candidate; Determining whether or not another object exists in the region, and selecting an embedded reference object pair in which the other object does not exist from the second object pair candidates. The map figure information embedding method according to claim 1. 3. In the second processing step, a step of extracting objects belonging to an embedded reference layer set in the layer information from the map graphic information; and a step of extracting each object for all the extracted objects. Step of setting a predetermined area from the coordinate sequence of the constituent points, and belonging to the embedded reference layer set in the layer information, and by extracting an object including all constituent points in the set predetermined area Extracting a first object pair candidate, selecting an object pair belonging to a region having the same meaning in the embedded reference layer as a second object pair candidate from the first object pair candidate, Calculating a region composed of the second candidate object pair, and calculating the calculated region. Determining whether or not there is another object belonging to the embedded reference layer in the area, and selecting an embedded reference object pair in which the other object does not exist from the second object pair candidate, The method for embedding map graphic information according to claim 1, characterized in that it has. 4. In the third processing step, at least a step of obtaining a shape parameter of the selected object pair; a step of calculating a shape feature from the shape parameter of the embedded reference object pair; The value of the specified shape feature selects an embedded reference object pair that satisfies a preset reference value, and from the shape parameter and the input character information,
4. A step of calculating object information to be newly embedded, any one of claims 1, 2 and 3
Method of embedding map figure information described in paragraph. 5. In the step of calculating the newly embedded object information, the preset reference value is set as a value having a predetermined width so that the number of embedded reference object pairs selected satisfies a predetermined condition. 5. The method of embedding map graphic information according to claim 4, wherein the reference value is changed. 6. In the fourth processing step, a step of selecting the embedded object from the newly embedded object information so as to satisfy an embedded density according to a preset selection criterion, and the selected embedded object. An embedded object is embedded from the object information and the input character information, and a step of determining and correcting a contradiction between the embedded object and another object is included. The method for embedding map graphic information according to any one of 1 to 5. 7. The map graphic information embedding method according to claim 6, wherein in the correcting step, an object intersecting with a line segment sequence formed by constituent points of the other object is deleted from the embedded object. Included method. 8. In the fourth processing step, a step of multiplying an embedding processing target area by an embedding density to calculate a limit number of the newly-embedded objects, and a step of obtaining the newly-embedded object information. Calculating the moving destination of the constituent points of the object from the acquired object information and the input character information, and sorting the calculated objects in ascending order of the moving amount to the calculated moving destination. Selecting up to the limit number, and selecting the newly-embedded object until the limit number of the selected objects does not intersect with a line segment sequence formed by the constituent points of other objects And a step of repeating the process according to any one of claims 1 to 5. How to embed map figure information. 9. A program for causing an electronic computer to execute the steps in the method of embedding map graphic information according to claim 1, recorded in a recording medium readable by the electronic computer. A recording medium on which a program for embedding map graphic information is recorded.