JP2003302896A - Atlas registration device and map picture joining method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To dispense with a basic map for positioning, and to reduce a gap or an error in joining precision between adjacent map pictures. <P>SOLUTION: In the atlas registration device, a map picture reading means 11 reads a map picture, a resolution reading means 12 reads the definition of the map picture, and a joining point reading means 13 reads the joining point between map pictures. A map picture joining means 14, in accordance with the resolution of the map picture read by the resolution reading means 12 and the joining point between map pictures read by the joining point reading means 13, changes the scale of each map picture, deforms each map picture, calculates the arrangement of each map picture, and joins a plurality of map pictures read by the map picture reading means 11. <P>COPYRIGHT: (C)2004,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a map book registration apparatus and a map image joining method for joining a plurality of map images to create a desired map image.

[0002]

2. Description of the Related Art FIG. 18 is a diagram showing the structure of a conventional map book registration apparatus disclosed in Japanese Patent Laid-Open No. 11-102156, in which reference numeral 301 denotes a basic map which is the basis of positioning and a map to be registered. A storage device that stores each page,
302 is a reading device that reads the map to be registered for each page, 303 is a basic map, a map to be registered, a display device that displays information necessary for map alignment, 304 is a point that specifies arbitrary display coordinates on the display device 303 An instruction device 305 is a control device that controls the storage device 301, the reading device 302, the display device 303, and the point instruction device 304.

Next, the operation will be described. FIG. 19 is a flowchart showing the flow of processing of a conventional map book registration device. At step ST71, the map book registration process is started. At step ST72, the scale and resolution of the map book to be registered are set, and the basic map which is the basis of the alignment is designated. In step ST73, the reading device 30
Load the page of the map you want to register according to 2.

In step ST74, step ST
The display device 30 searches the storage device 301 for the area of the basic map corresponding to the page of the map to be registered, which is read in 73.
Display in 3. In step ST75, alignment processing including coordinate conversion processing is performed. Here, alignment is performed using the basic map and the corresponding points, parallel movement, rotation processing, and projective transformation are performed, and the map image is transformed and stored in the storage device 30.
Register to 1. In step ST76, it is confirmed whether or not the digitization of the corresponding map area is completed. If not completed, in step ST77, the process returns to step ST73 to process the next page, and if completed, In step ST78, the map book registration process ends.

[0005]

Since the conventional map book registration apparatus is constructed as described above, a basic map for all areas of the map book is required for alignment.
Since only the alignment with the basic map is performed, there are problems that a gap occurs between adjacent maps and an alignment error occurs. In addition, since the basic map covering the entire area of the atlas is of a large scale, there is a problem that when registering a small scale residential map, it is difficult to align the basic map with the basic map.

The present invention has been made in order to solve the above-mentioned problems and does not require a basic map for alignment, and can reduce gaps between adjacent map images and errors in joining accuracy. An object is to obtain a map book registration device and a map image joining method.

[0007]

A map book registration apparatus according to the present invention uses, for a plurality of map images read by a map image reading means, the resolution of a map image read by a resolution reading means and a joint point reading means. Based on the junction points between the loaded map images, change the scale of each map image, transform each map image, calculate the layout of each map image,
A map image joining means for joining a plurality of map images is provided.

The map book registration apparatus according to the present invention comprises map image dividing means for dividing and registering the map images joined by the map image joining means in a mesh form.

In the map book registration device according to the present invention, the map image joining means deforms each map image based on the joining point set outside the map image read by the joining point reading means. Is calculated and the plurality of map images are joined together.

In the map book registration device according to the present invention, the joint point reading means sets all joint points of the first map image within the area of the second map image. And the second map image, the map image joining means reads the joining point of the first map image and the second map image, and the map image joining means reads the first map based on the joining point of the first map image and the second map image. The image is transformed, the arrangement of the first map image with respect to the second map image is calculated, and the first map image and the second map image are joined.

In the map book registration device according to the present invention, the map image joining means calculates the distance between the joining points of the map images,
Calculate the amount of deformation of each map image based on the calculated distance between each joint, and if the maximum value of the distance between the joints of the map image exceeds a predetermined error value, each map image based on the calculated amount of deformation Is deformed, and the calculation of the distance between the joint points of each map image and the calculation of the deformation amount of each map image are repeated.

In the map book registration device according to the present invention, the map image joining means uses a spring model having a spring inside to deform the map image nonlinearly.

The map book registration device according to the present invention changes a predetermined error value in accordance with the required calculation time of the deformation amount of the map images and the required joining accuracy of the map images.

In the map book registration apparatus according to the present invention, the number of repetitions of the process of calculating the distance between the joint points of the map images and the calculation of the deformation amount of each map image, which is performed by the map image joining means, is repeated a predetermined number of times or less. It is what

The map book registration apparatus according to the present invention provides a plurality of map images obtained by digitizing the map of the map book read by the map image reading means between the specified map image resolution and the specified map image. A map image joining unit that joins a plurality of map images by changing the scale of each map image and transforming each map image based on the joining points to calculate the layout of each map image is provided.

The map book registration device according to the present invention reads the absolute coordinates of the known absolute coordinates of the map images read by the map image reading means and the absolute coordinates reading of the map images joined by the map image joining means. Map image mapping means for mapping to the absolute coordinates read by the means.

The map book registration device according to the present invention includes absolute coordinate reading means for reading the designated absolute coordinates of the map image read by the map image reading means, and absolute coordinates for the map images joined by the map image joining means. Map image mapping means for mapping to the absolute coordinates read by the reading means.

In the map book registration device according to the present invention, the map image joining means displays the overlapping regions of the joined map images in a specified vertical relationship.

In the map book registration apparatus according to the present invention, the map image joining means transparently displays the overlapping area of the plurality of joined map images based on the designation.

In the map book registration device according to the present invention, the map image joining means joins a plurality of map images excluding the invalid region of the designated map image.

The map image joining method according to the present invention changes the scale of each map image and transforms each map image based on the read resolutions and joining points of the plurality of read map images. The layout is calculated and a plurality of map images are joined.

A map image joining method according to the present invention is based on the resolution of a designated map image and a joining point between designated map images for a plurality of map images obtained by digitizing a map of a read atlas. The scale of each map image is changed, each map image is deformed, the arrangement of each map image is calculated, and a plurality of map images are joined.

[0023]

BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of the present invention will be described below. Embodiment 1. 1 is a block diagram showing a configuration of a map book registration apparatus according to Embodiment 1 of the present invention. In the figure, 11 is a map image reading means for reading a map image, and 12
Is a resolution reading means for reading the resolution of the map images, and 13 is a joining point reading means for reading the joining points between the map images.

Further, in FIG. 1, reference numeral 14 calculates the arrangement of each map image by changing the scale of each map image and transforming each map image based on the read resolution and the junction point between the read map images. Then, a map image joining means for joining a plurality of map images, and a map image dividing means 15 for dividing and joining the joined map images in a mesh form.

Further, in FIG. 1, reference numeral 21 is an external storage device for storing the map image divided by the map image dividing means 15, 22 is a mouse, 23 is a keyboard, and 24.
Is a CRT and is used to operate the map book registration device. 31
Is a map image storage unit that stores a plurality of map images, 32
Is a resolution storage unit that stores the resolution of each map image stored in the map image storage unit 31. The resolution used here is for knowing how many meters each dot of the image is. . Reference numeral 33 is a joint point storage unit that stores a plurality of joint points between the map images stored in the map image storage unit 31.

Next, the operation will be described. FIG. 2 is a flowchart showing the flow of processing of the map book registration device. In step ST11, the map image reading means 11 reads one map image necessary for creating a desired map image from the map image storage section 31, and the resolution reading means 12 reads the map read by the map image reading means 11. The resolution of the image is read from the resolution storage unit 32. In step ST12, the map image reading means 11 confirms the presence or absence of the next map image necessary for creating the desired map image, and if there is the next map image, the process returns to step ST11 and the next map image is displayed. Read the resolution of the map image.

If there is no next map image in step ST12, the junction point reading means 13 stores the plurality of map images read in step ST11 in the junction point storage section 33 in step ST13. Read all the junction points that are present. In step ST14, the map image joining unit 14 changes the scale of each read map image based on the resolution of each read map image.

In step ST15, the map image joining means 14 transforms each map image whose scale has been changed based on the read joining points between the map images to calculate the arrangement of each map image. In step ST16, the map image joining means 14 joins the map images that have been deformed and the arrangement of which has been determined to create a desired map image.

In step ST17, the map image dividing means 15 divides the map images joined in step ST16 into a mesh shape, and in step ST18, the map image dividing means 15 outputs the map image data divided in a mesh shape to the outside. Stored in the storage device 21.

FIG. 3 is a diagram for schematically explaining the processing flow of the map book registration apparatus. The map image 101 and the resolution 102 are read in step ST11 of FIG.
At 3, the junction point 103 is read. In FIG. 3, 104 is a map image scaled by adding information of resolution 102 to the map image 101 in step ST14, and 105 is the map image 1
It is the read junction point on 04.

In step ST15 of FIG. 2, each map image 10
4 is transformed to calculate the arrangement of the map images 104, and the map images are joined in step ST16. In FIG. 3, 1
Reference numeral 06 denotes a map image which has been deformed and its arrangement has been determined, and which has been joined in step ST16. Reference numeral 107 denotes a joint point after calculation of the deformation and the arrangement.

The large-sized map image joined in step ST17 of FIG. 2 is divided into meshes, and step S
At T18, the data of the divided map image is stored in the external storage device 21. In FIG. 3, reference numeral 108 shows a map image divided into meshes.

FIG. 4 is a flow chart showing the flow of calculation processing of deformation and arrangement of the map images by the map image joining means 14, and shows the detailed processing of step ST15 of FIG.
In step ST21, the map image joining unit 14 calculates the distance between the joining points on the map image and stores the maximum value of the distance between the joining points. In step ST22, the map image joining means 14 calculates the deformation amount (movement amount) of the map image based on the distance between the joining points obtained in step ST21.

In step ST23, the map image joining means 14 confirms the presence or absence of the next joining point on the map image. If the next joining point is found on the map image, step ST21.
Returning to, the map image joining means 14 calculates the distance between the joining points on the map image and stores the maximum value of the distance between the joining points.
In step ST22, the map image joining means 14 calculates the deformation amount of the map image based on the distance between the joining points obtained in step ST21, and adds it to the deformation amount calculated based on the previous joining points. By repeating the processes of steps ST21 to ST23, the deformation amounts of the map image at all the joint points are calculated and added, and the deformation amount of one map image is calculated.

In step ST24, the map image joining means 14 confirms the presence or absence of the next map image, and if there is the next map image, returns to step ST21. By repeating the processes of steps ST21 to ST24, the deformation amounts of all map images are calculated.

In step ST25, the map image joining means 14 compares the maximum value of the distance between the joining points stored in step ST21 with a predetermined error value, and the maximum value of the distance between the joining points is the predetermined error value. If it exceeds, step S
At T26, the map image joining means 14 carries out step ST.
The amount of deformation of each map image calculated in step 22 is reflected on all map images, and all map images are deformed to step ST2.
Return to 1. The processing from steps ST21 to ST26 is repeatedly performed until the maximum value of the distance between the joining points becomes less than or equal to a predetermined error value in step ST25.

The predetermined error value used in step ST25 may be changed according to the required calculation time of the deformation amount of the map images and the required joining accuracy of the map images. Can flexibly meet the requirements.

Next, a method of calculating the deformation amount of the map image in step ST22 of FIG. 4 will be described. FIG. 5 is a diagram showing a spring model when the map image is a spring model having a spring inside. By applying force to the four corners of this spring model, the spring can be expanded and contracted and deformed.
This spring model is deformed by applying "pulling force" and "returning force".

The "pulling force" is a force proportional to the distance between the joining points of the map image. At this time, a large force is applied to the corner near the junction in proportion to the position of the junction in the map image. FIG. 6 is a diagram for explaining the “pulling force” applied to the spring model. In the figure, 111 indicates a map image, and 112
Indicates the junction. 113 is a distance between the junction points, and 121, 122, 123, and 124 are map images 111.
It shows the "pulling force" applied to the four corners.

The value f ₃ of the "pulling force" 123 is given by the following equation (1), where L is the value of the distance 113 between the joining points and k _{3 is} the spring constant. f ₃ = k ₃ L (1) However, k ₃ has a smaller value as the distance between the junction and the corner increases. The distance from the corner to the junction is x, and a,
If b is a positive value, for example, if k ₃ = 1 / (ax + b) (2) is set, k ₃ will always be a positive value, and points not on the map image can be used as junction points. It can be stored in the point storage unit 33. In this case, it is possible to join a plurality of map images having no overlapping area between the map images.

"Returning power" is a completely deformed map image.
Difference in distance between the four corners with force applied
The force is proportional to. Figure 7 shows the "returning force" of the spring model
It is a figure explaining. In the figure, 131 calculates the force
The map image at the stage is shown, and 132 is not modified.
Shows a map image, 141, 142, 143, 144 are
Indicates the magnitude and direction of the "return force" applied to the four corners of the map image
I did it, L₁~ L _FourIs a completely transformed map image
Difference in distance between the four corners with force applied
Is.

The value f ₁ of the force applied to the lower left corner of the map image is
When the spring constant is k, it is expressed by the following equation (3). f ₁ = kL ₁ (3) However, k is a positive value.

The amount of deformation of the four corners by the "pulling force" shown in FIG. 6 and the "returning force" shown in FIG. 7 is the amount of deformation of the map image.

Here, the predetermined error value used for determining the end of step ST25 in FIG. 4 can be changed according to the required calculation time of the deformation amount of the map images and the joining accuracy of the map images. For example, by increasing the predetermined error value, it is possible to reduce the number of times the calculation is repeated and shorten the calculation time of the deformation amount of the map image. Further, conversely, by reducing the predetermined error value, it is possible to improve the joining accuracy of the map images.

Further, in the process of step ST26 of FIG. 4, all map images are transformed, but it is also possible to transform only the designated map image, such that only one page of the map book is changed. In this case, only one map image can be transformed and pasted together.

FIG. 8 is another flowchart showing the flow of the map image transformation and layout calculation processing of the map image joining means 14, and step ST27 in the flowchart shown in FIG.
Is added. In step ST27, the map image joining unit 14 returns to step ST21 if the number of times of repeating the processes of steps ST21 to ST26 is less than the specified number of times, and ends the process if the number of times of repeating is the specified number of times or more. In this way, by providing step ST27 and designating the number of times of repeated calculations, it is possible to prevent an infinite loop due to vibration in the spring model of the map image.

FIG. 9 is a diagram for explaining that the small-sized map image A is attached to the large-sized map image B. In this spring model, the "pulling force" does not have to be directed to the outside of the map image. As shown in FIG. 9, by directing the "pulling force" of the original small size map image A inward, the small size map image A can be attached to the large size map image B.

In this case, the joint point reading means 13 reads the joint points of the map image A and the joint points of the map image B in which all the joint points of the map image A are set within the area of the map image B, and the map is read. The image joining unit 14 transforms the map image A based on the joining point of the map image A and the joining point of the map image B read by the joining point reading unit 13, and calculates the arrangement of the map image A with respect to the map image B. Then, the map image A and the map image B are joined. In this way, the small size map image A can be pasted onto the large size map image B, the aerial photograph etc. can be pasted onto the map image B, and the correction can be made when the atlas is corrected. Only the specified pages can be pasted together.

As described above, according to the first embodiment, by joining the map images using the joining points,
The effect that the basic map for alignment is unnecessary and the gap between adjacent map images and the error of joining accuracy can be reduced.

Further, according to the first embodiment, by using the spring model to calculate the deformation and arrangement of the map image and deforming the map image in a non-linear manner, it is possible to reduce the error in joining accuracy. By calculating the deformation and arrangement of all map images, the error between adjacent map images can be diffused, and it is possible to create a map image of uniform large size with no error bias. To be

Furthermore, according to the first embodiment, by dividing and storing the joined map images, it is possible to efficiently use the joined map images.

Embodiment 2. FIG. 10 is a block diagram showing the configuration of the map book registration device according to the second embodiment of the present invention. In the figure, 25 is a scanner that reads a map in a map book and generates a map image, and 11a is a map image storage unit 31.
A map image reading means for reading the map image stored in the, or reading the map image from the scanner 25, 1
Reference numeral 2a is a resolution reading means for reading the resolution stored in the resolution storage unit 32, or the resolution designated by the keyboard 23, and 13a is for reading the junction point stored in the junction point storage section 33 or the mouse 22. 1 is a unit for reading the joint point designated by the keyboard 23 or the keyboard 23, and the other configuration is shown in FIG.
It is equivalent to the configuration shown in.

Next, the operation will be described. Scanner 25
Reads a map from a paper-based map book and generates multiple map images. The map image reading means 11a reads a plurality of map images from the scanner 25, and the resolution reading means 12a.
Reads the resolution designated by the keyboard 23. The joint reading means 13a is a mouse 22 or a keyboard 2.
Read the junction point specified by 3. The other processes of the map image joining unit 14 and the map image dividing unit 15 are the same as those in the first embodiment.

As described above, according to the second embodiment, the map image generated from the map of the paper-based map book is read, and the resolution of each input map image and the joining point between the map images are read. By joining multiple map images, you can create a desired map image even from a paper-based map book, and you do not need a basic map for alignment. It is possible to obtain the effect that the error of can be reduced.

Embodiment 3. 11 is a block diagram showing the configuration of a map book registration device according to a third embodiment of the present invention. In the figure, 16 is absolute coordinate reading means for reading absolute coordinates such as latitude / longitude coordinates and plane rectangular coordinates, 17 is map image mapping means for mapping the joined map images to absolute coordinates, and 34 is stored in the map image storage unit 31. This is an absolute coordinate storage unit that stores a plurality of known absolute coordinates at points on the displayed map image, and the other configuration is the same as the configuration shown in FIG. 10 of the second embodiment.

In the map book registration apparatus shown in FIG. 11, an absolute coordinate reading means 16 and a map image mapping means 17 are added to the configuration shown in FIG. 10 of the second embodiment, but the first embodiment is different.
The absolute coordinate reading means 16 and the map image mapping means 17 may be added to the configuration shown in FIG.

Next, the operation will be described. FIG. 12 is a flowchart showing the flow of processing of the map book registration device.
The processing of steps ST31 to ST33 is the same as the processing of steps ST11 to ST13 in FIG. 2 of the first embodiment. In step ST34, the absolute coordinate reading means 16 reads the absolute coordinates of the map image read in step ST31 from the absolute coordinate storage unit 34. The processes of steps ST35 to ST37 are the same as those of the first embodiment shown in FIG.
This is the same as the processing of steps ST14 to ST16 in.

In step ST38, the map image mapping means 17 maps the map images joined in step ST37 to the absolute coordinates read in step ST34.
This mapping to absolute coordinates can be realized by, for example, affine transformation of the following expression (4). x ₁ = ax ₀ + by ₀ + e y ₁ = cx ₀ + dy ₀ + f (4) where x ₁ and y ₁ are absolute coordinates, and a, b, c, d,
e and f are conversion coefficients, and x ₀ and y ₀ are coordinates before conversion. The conversion coefficient can be obtained from the absolute coordinates by the method of least squares.

In step ST39, the map image dividing means 15 divides the map image mapped in step ST38 into a mesh shape, and in step ST40, the map image dividing means 15 outputs the map image data divided into a mesh shape to the outside. Stored in the storage device 21.

In the process of FIG. 12, the map image mapping means 17 maps to absolute coordinates in step ST38, but the map image joining means 14 maps to absolute coordinates in the process of step ST36. It is also possible to perform the same processing as. In this case, step ST in FIG.
The processing of 38 is unnecessary.

FIG. 13 is a flow chart showing the flow of calculation processing of the deformation and arrangement of map images by the map image joining means 14. The processes of steps ST41 to ST43 are the same as the processes of steps ST21 to ST23 in FIG. 8 of the first embodiment. In step ST44, the map image joining means 14 causes the absolute coordinate reading means 1 on the map image.
The presence or absence of absolute coordinates on the map image read by 6 is checked.

If there are absolute coordinates in step ST44, the map image joining means 14 calculates the distance between the current position of the map image and the absolute coordinates in step ST45, and determines the maximum value of the distance from the absolute coordinates. Remember. Step S
At T46, the deformation amount is calculated from the distance obtained at step ST45 and added to the previously obtained deformation amount, and step S
Return to T44. The map image joining means 14 is step ST
The processing from 44 to ST46 is repeated until there are no absolute coordinates on the map image in step ST44.

The processes of steps ST47 to ST50 are the same as steps ST24 to S in FIG. 8 of the first embodiment.
This is the same as the processing up to T27. In step ST48,
If the maximum value of the distance between the joining points is less than or equal to the predetermined error value, in step ST51, the map image joining means 14 determines the maximum value of the distance from the absolute coordinates stored in step ST45 and the predetermined error value. In comparison, if the maximum value of the distance from the absolute coordinates exceeds a predetermined error value, step ST49
If the maximum value of the distance from the absolute coordinates is less than or equal to a predetermined error value, the process is terminated.

As described above, instead of the mapping to the absolute coordinates by the map image mapping means 17, the calculation method of the deformation and the arrangement of the map images by the map image joining means 14 is changed as shown in FIG. You can do the same as the mapping to.

FIG. 14 is a diagram showing a model of the deformation amount of a map image in absolute coordinates. If the distance from the absolute coordinates on the map image is L and the same force f is applied to the four corners,
The relationship of the following expression (5) is established. f = kL (5) However, k is a positive value smaller than 1.

FIG. 15 is a block diagram showing the structure of another map book registration apparatus. In the figure, reference numeral 16a is an absolute coordinate reading means for reading the absolute coordinates stored in the absolute coordinate storage unit 34 or for reading the absolute coordinates input by the keyboard 23. Other configurations are the same as those shown in FIG. Is. In this way, the absolute coordinate reading means 16a
With the above, the keyboard 23 can be used to input the absolute coordinates with respect to the map image generated by the scanner 25.

As described above, according to the third embodiment, by reading the absolute coordinates and mapping the map image to the read absolute coordinates, the vector map having the information of the absolute coordinates, the direction, and the length can be obtained. The effect of being able to mutually use existing equipment data having absolute coordinates as position information can be obtained.

Fourth Embodiment The block diagram showing the configuration of the map book registration device according to the fourth embodiment of the present invention is the same as FIG. 1 of the first embodiment. FIG. 16 is a diagram for explaining the processing of the map image joining means 14.

Next, the operation will be described. Figure 16 (a)
As shown in, the mouse 22 or the keyboard 2 is added to the map image A and the map image B displayed on the CRT 24.
By 3, the vertical relationship (priority) of the map image is designated so that the map image A is displayed on the map image B. The map image joining means 14 is configured to join the joined map images A and B on the basis of the upper and lower relationships of the designated map images.
The area where the map image B overlaps with the map image A is masked, and the map image A is displayed on the CRT 24 so that the map image A is on the map image B as shown in FIG.

Further, as shown in FIG. 16 (a), a CRT
The map image A and the map image B displayed on the screen 24 are displayed by the mouse 22 or the keyboard 23.
And that the overlapping area of the map image B is displayed transparently. The map image joining unit 14 synthesizes the overlapping areas of the joined map image A and map image B based on the specified transparency instruction, and as shown in FIG. 16C, the map image A and the map image B are combined. The overlapping area of is transparently displayed.

As described above, according to the fourth embodiment, in displaying the overlapping area after joining a plurality of map images,
It is possible to obtain an effect that it is possible to instruct the hierarchical relationship and the transmission.

Embodiment 5. The block diagram showing the configuration of the map book registration device according to the fifth embodiment of the present invention is equivalent to FIG. 1 of the first embodiment. FIG. 17 is a diagram for explaining the processing of the map image joining means 14.

Next, the operation will be described. As shown in FIG. 17, with respect to the map image A and the map image B displayed on the CRT 24, the invalid area 151 or the valid area 152 of the map image A and the map image B is designated by the mouse 22. The map image joining means 14 joins the map image A and the map image B of only the valid area 152 by deleting the invalid area 151 based on the designated invalid area 151 or valid area 152 of the map image.

As described above, according to the fifth embodiment, it is possible to join a plurality of map images of only the effective area.

[0075]

As described above, according to the present invention, with respect to a plurality of map images read by the map image reading means, the resolution of the map image read by the resolution reading means and the joint point reading means are read. Based on the joint point between the map images, by changing the scale of each map image, deforming each map image to calculate the arrangement of each map image, and by providing a map image joining means for joining a plurality of map images, There is an effect that a basic map for alignment is unnecessary, and a gap between adjacent map images and an error in joining accuracy can be reduced.

According to the present invention, since the map image dividing means for dividing and registering the map images joined by the map image joining means in a mesh shape is provided, the joined map images can be efficiently used. There is an effect.

According to this invention, the map image joining means is
The map image is transformed by transforming each map image based on the junction points set outside the map image read by the junction point reading means, calculating the arrangement of each map image, and joining the plurality of map images. There is an effect that a plurality of map images having no overlapping area can be joined together.

According to the present invention, the joining point reading means is the first.
All the joint points of the map image of No. 1 are set in the area of the second map image, the joint points of the first map image and the joint points of the second map image are read, and the map image joining means sets the joint points. The first map image is transformed on the basis of the joining point of the first map image and the joining point of the second map image read by the reading means to arrange the first map image with respect to the second map image. By calculating and joining the first map image and the second map image, a small size map image can be pasted on a large size map image, and an aerial photograph etc. can be pasted on the map image. There is an effect that it is possible to combine them, and when the atlas is modified, only the modified page can be pasted on.

According to the present invention, the map image joining means is
The distance between the joints of each map image is calculated, the amount of deformation of each map image is calculated based on the calculated distance between the joints, and the maximum value of the distances between the joints of the map images gives a predetermined error value. If it exceeds, it deforms each map image based on the calculated deformation amount, and repeats the process of calculating the distance between the joint points of each map image and the calculation of the deformation amount of each map image. There is an effect that the error can be diffused and a uniform large-sized map image having no error bias can be created.

According to the present invention, the map image joining means is
By using a spring model having a spring inside and deforming the map image in a non-linear manner, there is an effect that errors in joining accuracy can be reduced.

According to the present invention, by changing the predetermined error value according to the required calculation time of the deformation amount of the map image and the required joining accuracy of the map images, the request to the map book registration device is made. There is an effect that can be flexibly dealt with.

According to the present invention, the number of repetitions of the calculation of the distance between the joint points of the map images and the calculation of the deformation amount of each map image performed by the map image joining means is set to be less than or equal to a predetermined number , Which has the effect of preventing infinite repetition.

According to the present invention, with respect to a plurality of map images obtained by digitizing the maps of the read map book, the map images of each map image are calculated based on the resolution of the specified map image and the junction between the specified map images. By changing the scale and transforming each map image to calculate the layout of each map image and providing the map image joining means for joining multiple map images, a desired map image can be displayed even from a paper-based map book. It can be created, and there is an effect that a basic map for alignment is unnecessary, and a gap between adjacent map images and an error in joining accuracy can be reduced.

According to the present invention, the absolute coordinate reading means for reading the known absolute coordinates of the map image and the map image for mapping the map image joined by the map image joining means to the absolute coordinates read by the absolute coordinate reading means. By providing the mapping means, there is an effect that it can be used in mutual use with a vector map having information on absolute coordinates, directions, and lengths, and existing equipment data having absolute coordinates as position information.

According to the present invention, the absolute coordinate reading means for reading the designated absolute coordinates of the map image and the map for mapping the map image joined by the map image joining means to the absolute coordinates read by the absolute coordinate reading means. By providing the image mapping means, there is an effect that it can be used with a vector map having information on absolute coordinates, directions, and lengths, and existing equipment data having absolute coordinates as position information.

According to the present invention, the map image joining means is
By displaying the overlapping areas of the plurality of joined map images in the specified vertical relationship, it is possible to specify the display of the overlapping area after joining the plurality of map images.

According to this invention, the map image joining means is
By displaying the overlapping area of the plurality of joined map images transparently based on the designation, it is possible to designate the display of the overlapping area after joining the plurality of map images.

According to the present invention, the map image joining means is
By joining a plurality of map images excluding the invalid area of the designated map image, there is an effect that a plurality of map images of only the valid area can be joined.

According to the present invention, with respect to a plurality of read map images, the scale of each map image is changed, each map image is deformed, and the arrangement of each map image is calculated based on the read resolution and the joint points. By joining a plurality of map images, there is an effect that a basic map for alignment is not necessary, and a gap between adjacent map images and an error in joining accuracy can be reduced.

According to the present invention, for a plurality of map images obtained by digitizing the map of the read map book, the map images of each map image are calculated based on the resolution of the designated map image and the joint point between the designated map images. By changing the scale, transforming each map image, calculating the layout of each map image, and joining multiple map images, you can create a desired map image even from a paper-based map book, and align it. There is an effect that a basic map for is unnecessary, and a gap between adjacent map images and an error in joining accuracy can be reduced.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a map book registration device according to a first embodiment of the present invention.

FIG. 2 is a flowchart showing a processing flow of the map book registration device according to the first embodiment of the present invention.

FIG. 3 is a diagram schematically illustrating a processing flow of the map book registration device according to the first embodiment of the present invention.

FIG. 4 is a flowchart showing a flow of a calculation process of map image joining means of the map book registration device according to the first embodiment of the present invention.

FIG. 5 is a diagram showing a spring model when the map image is a spring model having a spring inside.

FIG. 6 is a diagram illustrating a “pulling force” applied to a spring model.

FIG. 7 is a diagram illustrating a “returning force” of a spring model.

FIG. 8 is another flowchart showing a flow of a calculation process of the joining control means of the map book registration device according to the first embodiment of the present invention.

FIG. 9 is a diagram illustrating that a map image of a small size is attached to a map image of a large size.

FIG. 10 is a block diagram showing a configuration of a map book registration device according to a second embodiment of the present invention.

FIG. 11 is a block diagram showing a configuration of a map book registration device according to a third embodiment of the present invention.

FIG. 12 is a flowchart showing a processing flow of a map book registration device according to a third embodiment of the present invention.

FIG. 13 is a flowchart showing a flow of calculation processing of map image joining means of the map book registration device according to the third embodiment of the present invention.

FIG. 14 is a diagram showing a model of a deformation amount of a map image based on absolute coordinates.

FIG. 15 is a block diagram showing a configuration of another map book registration device according to a third embodiment of the present invention.

FIG. 16 is a diagram illustrating a process of map image joining means of the map book registration device according to the fourth embodiment of the present invention.

FIG. 17 is a diagram illustrating a process of a map image joining unit of a map book registration device according to a fifth embodiment of the present invention.

FIG. 18 is a diagram showing a configuration of a conventional map book registration device.

FIG. 19 is a flowchart showing a processing flow of a conventional map book registration device.

[Explanation of symbols]

11, 11a Map image reading means, 12, 12a Resolution reading means, 13, 13a Joint point reading means, 14 Map image joining means, 15 Map image dividing means, 16, 16
a absolute coordinate reading means, 17 map image mapping means, 21
External storage device, 22 mouse, 23 keyboard, 2
4 CRT, 25 scanner, 31 map image storage,
32 resolution storage unit, 33 junction point storage unit, 34 absolute coordinate storage unit, 101, 104, 106, 108, 11
1,131,132 map image, 102 resolution, 10
3, 105, 107, 112 Junction points, 121, 12
2,123,124 pulling force, 141,142,14
3,144 Return force, 151 ineffective area, 152 effective area.

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Minoru Yoshida             2-3 2-3 Marunouchi, Chiyoda-ku, Tokyo             Inside Ryo Electric Co., Ltd. (72) Inventor Katsuyuki Kamei             2-3 2-3 Marunouchi, Chiyoda-ku, Tokyo             Inside Ryo Electric Co., Ltd. (72) Inventor Kazuo Seo             2-3 2-3 Marunouchi, Chiyoda-ku, Tokyo             Inside Ryo Electric Co., Ltd. F-term (reference) 2C032 HA01 HA11 HB03                 5B050 AA06 AA07 AA08 BA06 BA17                       CA07 CA08 DA06 EA13 EA19                       FA02 FA09 FA19 GA08                 5B057 AA13 BA24 CA12 CA16 CB12                       CB16 CC01 CD05 CD11 CD20                       CE10 CH08 CH11 CH12                 5C076 AA11 AA12 AA21 AA22 AA23                       AA36 BA06

Claims (16)

[Claims] 1. A map image reading means for reading a map image, a resolution reading means for reading the resolution of the map image, a joining point reading means for reading a joining point between the map images, and a plurality of pieces read by the map image reading means. Regarding the map image of, the scale of each map image is changed to deform each map image based on the resolution of the map image read by the resolution reading means and the junction point between the map images read by the junction point reading means. A map book registration device comprising map image joining means for joining the plurality of map images by calculating the layout of each map image. 2. The map book registration device according to claim 1, further comprising map image dividing means for dividing and registering the map images joined by the map image joining means in a mesh form. 3. The joint point reading means reads the joint point set outside the map image, and the map image joining means sets the joint point outside the map image read by the joint point reading means. The map book registration device according to claim 1, wherein each map image is transformed based on the above, the arrangement of each map image is calculated, and a plurality of map images are joined. 4. The junction point reading means sets all the junction points of the first map image within the area of the second map image and the junction points of the first map image and the second map image. And the map image joining means transforms the first map image based on the joining point of the first map image and the joining point of the second map image read by the joining point reading means. , Above first
2. The map book registration apparatus according to claim 1, wherein the map image registration apparatus calculates the arrangement of the map image with respect to the second map image and joins the first map image and the second map image. 5. The map image joining means calculates the distance between the joining points of the map images, calculates the deformation amount of each map image based on the calculated distance between the joining points, and calculates the distance between the joining points of the map images. When the maximum value of the distances exceeds a predetermined error value, each map image is deformed based on the calculated deformation amount, the distance between the joint points of each map image is calculated, and the deformation amount of each map image is calculated. The map book registration device according to claim 1, wherein the process of (1) is repeated. 6. The map book registration device according to claim 5, wherein the map image joining means uses a spring model having a spring inside to deform the map image non-linearly. 7. The map book registration according to claim 5, wherein the predetermined error value is changed in accordance with the required calculation time of the deformation amount of the map images and the required joining accuracy of the map images. apparatus. 8. The number of repetitions of the process of calculating the distance between the joint points of the map images and the calculation of the deformation amount of each map image performed by the map image joining means is set to a predetermined number of times or less. A map book registration device according to item 5. 9. A map image reading means for reading a map image obtained by digitizing a map in a map book, a resolution reading means for reading a resolution of a designated map image, and a joining point for reading a joining point between the designated map images. For the plurality of map images read by the reading means and the map image reading means, based on the resolution of the map image read by the resolution reading means and the junction between the map images read by the junction reading means, A map book registration device comprising map image joining means for joining a plurality of map images by changing the scale of each map image, transforming each map image, calculating the arrangement of each map image, and joining the plurality of map images. 10. An absolute coordinate reading means for reading known absolute coordinates of the map image read by the map image reading means, and an absolute coordinate read by the absolute coordinate reading means for the map image joined by the map image joining means. The map book registration device according to claim 1 or 9, further comprising: a map image mapping means that maps the map image to. 11. An absolute coordinate reading means for reading the designated absolute coordinates of the map image read by the map image reading means and an absolute coordinate reading means for reading the map image joined by the map image joining means. The map book registration device according to claim 1 or 9, further comprising a map image mapping means for mapping to a coordinate. 12. The map book registration device according to claim 1, wherein the map image joining means displays the overlapping areas of the joined map images in a specified vertical relationship. 13. The map book registration device according to claim 1, wherein the map image joining means transparently displays an overlapping region of a plurality of joined map images based on a designation. 14. The map book registration device according to claim 1, wherein the map image joining means joins a plurality of map images excluding an invalid region of the designated map image. 15. The map image, the resolution of the map image and the junction between the map images are read, and the scale of each map image is changed for each of the read map images based on the read resolution and the junction. A map image joining method that joins a plurality of map images by transforming the map images and calculating the layout of each map image. 16. A map image obtained by digitizing a map in an atlas is read, a resolution of the specified map image and a junction point between the specified map images are read, and a plurality of specified map images are specified. A map image that joins multiple map images by changing the scale of each map image, transforming each map image, and calculating the layout of each map image based on the resolution of the map image and the joint point between the specified map images. Joining method.