KR100443289B1 - The System and Method for Errors Detecting of Digital Map - Google Patents

Abstract

PURPOSE: A system and a method for detecting a minute graphic error and an error for an associated attribute on a digital map are provided to automatically detect the errors from entire data on the digital map under a preset objective principle. CONSTITUTION: A graphic database(105) stores graphic information and attribute data of the digital map to be inspected. An inspecting information database(107) stores inspection item/error discrimination information. An error searcher(101) detects the errors of the graphic information and the attribute data based on the inspection information database. An error display tool(103) displays the error of the graphic information or the attribute data based on the error searcher.

Description

System and Method for Errors Detecting of Digital Map

The present invention relates to a digital map error detection system and method that automatically finds not only fine graphical errors that occur in the digital map production process but also errors of associated attributes.

In general, the production of digital maps is of increasing importance in relation to the construction of the Geographical Information System (GIS), and the production of reliable digital maps is directly related to national competitiveness. .

In order for GIS to deliver its value and be used where it is needed, reliability of the data must be secured first. If the GIS is operated using qualitatively defective data, it may cause an error in analysis and lead to wrong decision making.

Therefore, during the production of digital maps, the inspection of digital map data must be performed.

Digital map inspection is a quality assurance work that can provide flawless data by identifying and correcting the errors inherent in the digital map to be produced.

In the conventional manual map production process, errors on the map can be visually inspected and corrected, but in an environment constructed with a digital map, which is a large data collection, there is a limitation in the error recognition process with the naked eye, and a digital map is created with accuracy as life. There is a problem in that rather unreliable data is produced.

In order to solve the problems as described above, an object of the present invention is to provide a digital map error detection system and method that can automatically detect the error on the entire data on the digital map under a predetermined objective principle.

1 is a system configuration diagram for digital map error detection according to the present invention.

2 is a flowchart for explaining the main operation of the numerical map error detection system according to the present invention.

3 is a screenshot showing an example of a detection result of a line closing error according to the present invention.

4 is a screenshot illustrating an example of a detection result of an attribute error according to the present invention.

5 is a screenshot showing an example of a detection result of the mapping rule error according to the present invention.

6 is a screenshot showing an example of a detection result of the leaf association error according to the present invention.

<Description of Symbols for Main Drawings>

101: error search means 103: error display means

105: graphic database 107: inspection information database

109: first inspection module 111: second inspection module

113: third inspection module 115: control module

117: fourth inspection module 119: fifth inspection module

121: sixth inspection module 123: seventh inspection module

125: display panel 127: display module

A numerical map error detection system according to the present invention for achieving the above object comprises a graphic database for storing graphic information of a numerical map which is a result generated during the manufacturing process of the digital map and corresponding attribute data; Batch definition table, attribute definition table, layer table, contour coordinate table information, minimum mapping rule information required for digital map work, and error identification information based on the mapping rules Inspection information database for storing the; A first inspection module which receives an inspection leaf which scales graphic information of the digital map at a predetermined ratio, receives attribute data corresponding thereto, and detects a line closing state of the attribute data based on the attribute definition table information; A second inspection module that detects missing, different, redundant, and classification errors of the attribute data corresponding to the attribute definition table information, and a third error detection of the layer by comparing the attribute data with the layer table information. Inspection module, a fourth inspection module for determining whether the attribute data conforms to the mapping rule, a fifth inspection module for determining whether the attribute data conforms to error identification information according to the mapping regulation, and a linear element of the attribute data A sixth inspection module for determining whether a graphic is graphicized according to the coordinate table information A first verification module from the sixth inspection after completion of the verification to the module by performing a change to the map segments-up map segments based on the layout definition table error search means consisting of a control module for controlling the repeated inspection; And error display means for displaying an error search result of the error search means on a graphic to be inspected.

The present invention having such features will be described in detail with reference to the accompanying drawings. 1 is a block diagram showing a system for detecting a digital map error according to a preferred embodiment of the present invention.

As shown, a graphic database 105 for storing graphic information and attribute data of a numerical map for inspection, a inspection information database 107 for storing the inspection item and error identification information, and the inspection information database 107 An error search means 101 for detecting an error of the graphic information and attribute data based on the error searching means 101 and an error display means 103 for displaying an error of the graphic information or attribute data based on the error search means 101. It consists of.

The inspection information database 107 may include a batch definition table, an attribute definition table, a layer table, contour coordinate table information, minimum mapping rule information necessary for the digital map operation, and Stores error identification information based on the mapping rules.

In addition, the error search means 101 receives an inspection leaf which scales graphic information of the numerical map at a predetermined ratio, receives corresponding attribute data, and receives a line of attribute data based on the attribute definition table information. A first inspection module 109 for detecting a closed state, a second inspection module 111 for detecting an error of omission, difference, duplication and classification of the attribute data corresponding to the attribute definition table information, the attribute data and the A third inspection module 113 for performing error detection of a layer by contrasting layer table information, a fourth inspection step 117 for determining whether the attribute data corresponds to the mapping rule information, and wherein the attribute data is the map A fifth inspection module 119 for determining whether or not the error identification information according to the written rule is met; the linear element of the attribute data is based on the contour coordinate table information. After completion of the sixth inspection module 121 and the sixth inspection module to the sixth inspection module to determine whether the image is graphic, the inspection is performed by changing the leaf to the adjacent map based on the batch definition table. The control module 115 for repetitive control and the seventh inspection module 123 for detecting an error in the contour connection between the checkered leaf and the proximity leaf.

The error display means 103 is composed of a display module 127 and a display panel 125 for receiving an inspection result information provided from the error search means 101 and displaying an error graphically of the inspection leaf. .

2 is a flowchart illustrating the main error search function of the present invention. First, the graphic database 105 holds graphic information of the numerical map, which is a result generated during the production of the digital map, and attribute data corresponding thereto, and the inspection information database 107 is provided for the creation of the digital map. Batch definition table, attribute definition table, layer table, contour coordinate table information, minimum mapping rule information required for numerical map work, and error identification information based on the mapping rules are stored.

The error searching means 101 receives graphic information corresponding to the checkered leaf from the graphic database 105 and displays it on the display panel 125 through step S201, and displays error determination information through the checkered information database 107. Receive input. In operation S203, an inspector map obtained by accumulating graphic information of the digital map at a predetermined ratio is received, corresponding attribute data is received, and a line closed state of the attribute data is detected based on the attribute definition table information. do.

The line closing state of the attribute data determines the closing state of the computerized linear element, and determines the closing state of the building, the hand, the contour, etc., to which the line should be closed. In other words, the building code for determining whether the attribute data named as buildings is closed as a single linear element, and the hand code closing for determining whether the linear elements of the attribute data named as reservoir or dam are closed. Error (Water Open) Contours that determine whether linear elements of attribute data named as contours are closed in or out of the contour are intersected with each other or Detect Con Intersected to determine if adjacent.

In step S205, the result information detected according to the line closing state of the attribute data is displayed on the display panel 125. For example, Figure 3 (a) is a capture screen showing the building closing error as an example, Figure 3 (b) is a capture screen showing the hand code closing error, Figure 3 (c) is a capture showing the contour broken error. Screen. As shown in (a) of FIG. 3, one side edge of the building is not connected, thereby decreasing the completeness of the digital map, and the first inspection module 109 indicates such a building closing error. In addition, in FIG. 3 (b), a water part such as a reservoir or a dam is detected in a broken state, and FIG. 3 (c) shows a contour error and extracts it based on inspection information. The error state is automatically corrected and stored in a predetermined memory. Error correction of a line is a graphic control currently used when correcting a numerical map error, and a detailed description thereof will be omitted since it may deviate from the gist of the present invention.

If it is determined that the first inspection of the currently displayed leaf is completed, the control module 115 enters step S207 to enable the second inspection module 111 to control to detect the attribute error. The attribute error detects missing, different, overlapping, and classification errors of the attribute data, and determines whether the attribute state or the attribute display state of the inspection leaf is normally made in response to the attribute definition table information.

This indicates that the attribute data of the sculpture does not exist, that is, the display is missing, or the attribute data exists even if the attribute data exists. Determine. For example, an attribute fix error is determined to determine whether the attribute data is accurately described in the inspection leaflet, and a bridge name error is determined to determine whether the name of the river and the center line of the bridge are different. Self Entity Error, which judges whether linear elements of attribute data named water are overlapped, and administrative classification of attribute data with attributes of administrative boundary (City> Gu> Dong, Do> City) Detects an Admin Error that determines whether a person has a town.

4 (a) and 4 (b) show that the attribute error is detected, and for example, a building is missing and a road center line is missing.

Also, the ground / feeder for determining whether the unique identifier (UFID) of the attribute data exists or not, whether the attribute data named as the branch and the attribute data named as the branch exist at the same location. One Acre Error, CrossRoad Error, which determines whether a linear element of attribute data representing an intersection with a road boundary matches and determines whether a node occurs as a centerline of a linear element of attribute data representing an intersection. ) And useless entities detected with elements such as CIRCLE, ARC, POINT, SOLID, etc., to determine whether the attribute state in the inspection leaflet is correctly described. .

In operation S209, the inspection result according to the operation of the second inspection module 111 may be displayed on the display panel 125 through the display module 127. That is, the error display is performed on the graphic information of the checker leaf fetched by the error display means 103, and it is stored.

In step S211, a layer error detection is performed through the third inspection module 113, and a layer error detection is performed by comparing the attribute data with the layer table information. This is to determine whether the attribute data of the linear element represented by the checker blade is displayed in a layer or a type corresponding to the layer definition table, thereby detecting a layer miss error. The hierarchical error is when a road divider is input as a line. Similarly, the step S213 extracts, displays and stores an error state through the third inspection module 113.

If the control module 115 determines that the error detection and display of steps S211 and S213 are completed, the control module 115 determines whether the attribute data corresponds to the mapping rule information through the fourth inspection module 117. In other words, it is determined in step S215 whether the linear graphic in the current inspection leaf is produced according to the mapping rules. This is a drawing to be made according to the "digital mapping work rule" and "numeric mapping work rule" prescribed by the National Geographic Information Institute. When the attribute data of a linear element is contour, the internal angle of the contour line is 90 °. Con Over Degree to determine if it is smaller, Contoured Point Error to determine if two or more Vertex exist in proximity of one Contour, and Contour Contour Degree is 6 ° If less than 3m in length, the contour line is used to determine if it is straight.Useless Point, the center line of the river boundary / railway boundary / road boundary exists, or the tunnel / underground / bridge / three-dimensional intersection exists in the road boundary. Detect Out Boundary Error.

5 shows an error of graphic processing not created according to the work rule, (a) is a contour crossing error, (b) is a contour breaking error, (c) is a contour overlap point error, and (d) The straightening unprocessed error of the contour line is shown.

This error detection is intended to eliminate unnecessary precision when digital maps are produced at 1 / 1,000 and 1 / 5,000 scales. The inspection result of the fourth inspection module 117 also performs error display and storage by the error display means 103 in step S217.

In step S219, the correction portion of the digital map is changed to change an error according to the mapping regulation, and it is determined whether the attribute data conforms to the error identification information according to the mapping regulation. The error identification information may determine whether overlapping elements of the Z-Value Ambiguous and the same layer according to logical errors of the elevation values of contours, triangular points, level points, and elevation points due to the substitution of the main curve elevation value and the valley elevation value. In case of some overlapping, it detects the layer identification information which does not process the error and the small area error below the predetermined area which extracts the surface element below the predetermined area.

As a result, the determination error according to the mapping provision is primarily informed that the error state, and determines whether or not the error by the second judgment of the worker. Therefore, the error display in step S221 is a display for indicating the primary error, and the administrator to determine the final error by checking the neighboring leaf.

The control module 115 detects an error of the contour line through the sixth inspection module 121, and determines whether the linear element of the attribute data is graphicized according to the contour coordinate table information. Therefore, in step S223, the baseline overshoot error for determining whether the linear element to be adjacent to the contour crosses the contour in the inspection drawing, and the baseline for judging whether the linear element to be adjacent to the contour does not reach the contour is not reached. Detect an Undershoot In step S225, the detection result is displayed.

In addition, when the control module 115 performs an error search of the corresponding inspection leaf through the first inspection module 109 to the sixth inspection module 121, the control module 115 enters steps S227 and S229 and the corresponding inspection leaf A proximity map approaching to is retrieved from the graphical database 105. The proximity leaf is detected through the leaf number of the check leaf, and when the detected new check leaf (proximity leaf) is set, the process returns to step S203 and the process is repeated. Accordingly, the process of the present invention is terminated when the whole leaf inspection of the numerical map is completed.

On the other hand, the error search of the present invention may include the inspection between neighboring leaves, for this purpose, the seventh inspection module 123 may perform the error inspection between neighboring leaves. That is, the control module 115 of the error search means 101 is adjacent attribute error (Ref Attribute Error), adjacent layer error (Layer Miss), adjacent altitude value error (Reference Z-Value Miss), element absence error (Entity None) and Edge Match Miss.

In this case, the adjacent attribute error is used to determine whether the neighboring attributes are the same in the boundary system of the inspection leaf and the adjacent leaf, and as shown in (a) of FIG. In addition, the adjacent layer error is that the position of the adjacent elements on the contour between the checker and the adjacent leaf, while detecting the layer of the element is different, and therefore, (b) of FIG. It is shown.

The error of the adjacent altitude value indicates that an element adjacent to the contour between the inspection leaf and the adjacent leaf exists in the neighboring leaf, but there is no element adjacent to the contour in the inspection leaf, and the element absence error indicates that the component between the inspection leaf and the neighboring leaf does not exist. An error indicating that an element adjacent to the contour exists in the neighboring leaf but there is no element adjacent to the contour in the inspection leaf, and the error of the absence of the neighboring element is that an element adjacent to the contour between the inspection drawing and the neighboring drawing is in the inspection drawing. This is an error due to the existence of adjacent elements on the contour line in the adjacent drawing. An example of such an error is illustrated in (c), (d) and (e) of FIG. 6.

What has been described above is only one embodiment for the digital map error detection system according to the present invention, and the present invention is not limited to the above-described embodiment, and as claimed in the following claims, the gist of the present invention Without departing from the scope of the present invention, any person having ordinary skill in the art will have the technical spirit of the present invention to the extent that various modifications can be made.

As described above, the numerical map error detection system of the present invention is a computer graphic processing state of line closing, attribute error, layer error, mapping rule error, contour error, and leaf association error according to the inspection pattern information stored in the inspection information database. As a result of the detection, the errors of the minute parts that are not visible to the naked eye can be searched for in a short time, thereby increasing the productivity and reducing the cost of the digital map due to labor reduction.

Claims (6)

In the error detection system of numerical map for Geographic Information System (GIS) construction, A graphic database for storing graphic information of the numerical map which is a result generated during the manufacturing of the digital map and attribute data corresponding thereto; Batch definition table, attribute definition table, layer table, contour coordinate table information, minimum mapping rule information necessary for digital map work, and error identification information based on mapping rule Inspection information database for storing; A first inspection module which receives an inspection leaf which scales graphic information of the digital map at a predetermined ratio, receives attribute data corresponding thereto, and detects a line closed state of the attribute data based on the attribute definition table information; A second inspection module that detects missing, different, redundant, and classification errors of the attribute data corresponding to the attribute definition table information, and a third error detection of the layer by comparing the attribute data with the layer table information. Inspection module, a fourth inspection module for determining whether the attribute data conforms to the mapping rule information, a fifth inspection module for determining whether the attribute data conforms to error identification information according to the mapping regulation, and a linearity of the attribute data A sixth inspection module for determining whether an element is graphicized according to the contour coordinate table information, An error search means composed of a control module for repeating control of the inspection by completing the inspection from the first inspection module to the sixth inspection module and changing the map to a proximity map based on the batch definition table; And A numerical map error detection system, characterized in that it comprises error display means for displaying the error search results of the error search means on a graphic to be inspected. According to claim 1, wherein the first inspection module is a linear element of the attribute data, such as building open, reservoir or dam, which determines whether the attribute data named building is closed into a single linear element. Water Open, which determines whether the data is closed, Contour and Contour, which determine whether linear elements of attribute data named contours are closed within the contour or closed outside the contour. Detects Con Intersected to determine whether linear elements of the extracted attribute data intersect or are adjacent to each other. The second inspection module may be referred to as an attribute fix error for determining whether the attribute data is described, a bridge name error for determining whether the name of the bridge and the name of the river centerline are different, and named as a feature. Self Entity Error, which judges whether the linear elements of attribute data are overlapped, and administrative classification of attribute data with attributes of administrative boundary (City> Gu> Dong, Do> City> Eup> Administration Error (Admin Error) for determining whether a user has a unique ID, a UFID None Error for determining whether a unique identifier (UFID) of the attribute data exists, an attribute data named a state, and an attribute named a tributary. One Acre Error, which determines whether the data exists at the same location, determines whether the linear elements of the attribute data representing the intersection with the road boundary are matched and Work with elements such as CrossRoad Error and CIRCLE, ARC, POINT, SOLID, etc. to determine if a Node occurred as a centerline of a linear element of attribute data that is represented. Detects an Unused Unused Entity Error, The third inspection module detects a layer error that determines whether the attribute data of the linear element is the same as a layer or a type corresponding to the layer definition table. The fourth inspection step includes: Con Over Degree, which determines whether the inner angle of the contour line is smaller than 90 ° when the attribute data of the linear element is the contour line, and two vertices are located in the vicinity of one contour line. Contoured point error to determine if there is an abnormality Detect an outbound boundary error that determines whether the centerline of the boundary / road boundary exists or whether the tunnel / underground / bridge / stereoscopic intersection exists within the road boundary. The error identification information of the fifth inspection module includes Z-Value Ambiguous and co-layer elements due to logical errors of contour values, triangular points, level points, and elevation points due to error substitution of main curve altitude values and valley line elevation values. Detects whether there is overlap in the area, but if there is some overlap, it detects the layer identification information which does not process the error and the small area error that extracts the surface element below a certain area. The sixth inspection module includes a baseline overshoot error for determining whether a linear element to be adjacent to a contour crosses the contour and a baseline undershoot error for determining whether a linear element to be adjacent to the contour does not reach the contour. A digital map error detection system, characterized in that it detects. The method of claim 1, wherein the error search means connects adjacent leafs to the checkered leaf to determine whether the attributes of adjacent leafs are the same.Ref Attribute Error, Layer Missing, Closed Altitude And a seventh inspection module for detecting a reference Z-Value Miss, an Entity None and an Edge Match Miss. 4. The method of claim 3, wherein the adjacent attribute error detects a difference between adjacent attributes at the boundary between the checkered leaf and the adjacent leaf, and the adjacent layer error coincides with the position of adjacent elements on the outline between the checkered leaf and the adjacent leaf Detects that the hierarchy of elements is different, and the adjacent altitude error detects that an adjacent element exists in the neighboring leaf on the contour between the checkered leaf and the adjacent leaf, but there is no adjacent element on the contour in the checkered leaf, The adjacent element absence error is a digital map error detection system, characterized in that it is detected that the adjacent element on the contour line between the check drawing and the adjacent drawing, but the adjacent element does not exist on the contour line in the adjacent drawing. a) Batch definition table, attribute definition table, layer table, and contour for reading digital maps and attribute data about its attributes, and for creating numerical maps to judge errors of the object itself. Retrieving coordinate table information, minimum mapping rule information necessary for digital map work, and error identification information based on the mapping rules from a database; b) a first inspection which receives an inspection leaf which scales graphic information of the digital map at a predetermined ratio, receives attribute data corresponding thereto, and detects a line closed state of the attribute data based on the attribute definition table information; step; c) a second checking step of detecting missing, different, redundant, and classification errors of the attribute data corresponding to the attribute definition table information; a third inspection step of performing error detection of a layer by comparing the attribute data with the layer table information; e) a fourth inspecting step of determining whether the attribute data corresponds to the mapping rule information; f) a fifth checking step of determining whether the attribute data corresponds to error identification information according to the mapping rules; g) a sixth inspecting step of determining whether the linear element of the attribute data is graphicized according to the contour coordinate table information; h) repeating the above process to change the leaf to the neighboring lobe after the inspection of step b) to g); And i) displaying a result of the error search according to the completion of the inspection of steps b) to g) graphically of the inspection leaf at each inspection step, and storing the error information. The method of claim 5, wherein the first inspecting step includes a process of detecting a building open error determining whether the property data named as a building is closed into a linear element, and the attribute data named as a reservoir or a dam. Water code detection process that determines whether linear elements are closed, contour break error that determines whether linear elements of attribute data named as contours are closed in the contour or closed outside the contour. It consists of a detection process and a Con Intersected detection process that determines whether linear elements of attribute data named as contours intersect or are adjacent to each other. The second inspecting step may include: detecting an attribute fix error for determining whether the attribute data is written; detecting a bridge name error for determining whether the name of the stream and the center line of the bridge are different; Self Entity Error detection process to determine whether linear elements of attribute data named as features are overlapped, and administrative classification of attribute data with attributes of administrative boundary is included in each other. Administrative error detection process for determining whether a user has a unique identifier (UFID) of the attribute data, and a UFID None Error detection process for determining whether a unique identifier (UFID) of the attribute data exists. One Acre Error detection process to determine whether the named attribute data and the tributary attribute data exist in the same location, and the attribute indicating the road boundary and intersection. Work with elements such as CrossRoad Error and CIRCLE, ARC, POINT, SOLID to determine whether the linear elements of the data match and to determine whether a node occurs as a center line of the linear element of the attribute data representing the intersection. Uncertain element detection error (Useless Entity) detection process, The third inspecting step is a process of detecting a layer error (Layer Miss Error) to determine whether the attribute data of the linear element is a layer (Layer) or type corresponding to the layer definition table, The fourth inspection step includes a process of detecting a Con Over Degree that determines whether an inner angle of the contour line is smaller than 90 ° when the attribute data of the linear element is a contour line. Contour duplicate point detection process to determine if two or more) exist, contour straight line unused error (useless point) to determine if the angle of continuous contour is less than 6 ° and length is less than 3m. It is composed of outbound boundary error detection process that judges whether the center line of river boundary, railway boundary, road boundary exists or whether tunnel, underground, bridge, and three-dimensional intersection exists in road boundary. In the fifth inspection step, the error identification information is a Z-Value Ambiguous detection process according to a logical error of an elevation value of a contour line, a triangular point, a level point, and an elevation point due to the substitution of the main curve elevation value and the valley line elevation value, and the same layer. Determination of overlapping elements, but partial overlapping, consists of layer identification information that does not handle errors and small area error detection to extract surface elements below a certain area. The sixth inspection step includes a baseline overshoot detection process for determining whether a linear element to be adjacent to the contour crosses the contour and a baseline under error for determining whether the linear element to be adjacent to the contour reaches the contour. Undershoot) The digital map error detection method, characterized in that consisting of a detection process.