Method for verifying the accuracy of an electronic map using an irregular unit object verification algorism

• US 6,044,167 A
• Filed: 05/27/1997
• Issued: 03/28/2000
• Est. Priority Date: 05/27/1996
• Status: Expired due to Term

• Current Assignee: Korea Telecommunication Authority
• Original Assignee: Korea Telecommunication Authority
• Inventors: Kim, Sung Ryong, Kim, Young Man, Baik, Song Hoon, Kim, Hyo Sil, Jeong, Jae Woo
• Primary Examiner(s): Bella, Matthew C.
• Application Number:
  US08/863,319
• Time in Patent Office: 1,036 Days
• Field of Search: 382/113, 382/109, 382/197, 382/202, 382/209, 382/218, 382/219, 345/435
• US Class Current: 382/113
• CPC Class Codes: H04N 1/00002 Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for error detection, error correction or monitoring in digital computers or digital computer components G06F11/00
• CPC Class Codes: H04N 1/00005 relating to image data
• CPC Class Codes: H04N 1/00034 Measuring, i.e. determining a quantity by comparison with a standard H04N1/00031 takes precedence
• CPC Class Codes: H04N 1/00037 Detecting, i.e. determining the occurrence of a predetermined state H04N1/00031 takes precedence

Abstract

A method for automatically verifying the accuracy of an electronic map by an algorism which is adapted to verify irregular unit objects on the electronic map, thereby reducing the verification time and costs while obtaining improved verification accuracy. The method includes the steps of calculating a desired number of unit straight lines to be included in a broken line, overlapping an image, which is indicative of raster data transformed from vector data obtained based on original raster data of an original map, with an image indicative of the original raster data, thereby calculating the number of overlapping unit straight lines, and verifying the accuracy of the electronic map, based on the calculated results along with desired limitations associated with those results.

Claims

1. A method for verifying the accuracy of an electronic map, comprising the steps of:

calculating a desired number of unit straight lines to be included in a broken line, wherein a limitation of the number of unit straight lines is "0.8n≦

|Oi|≦

1.2n" where n is an ideal number of unit straight lines and Oi is a number of separated images used for calculating the accuracy of the broken line;

overlapping an image, which is indicative of raster data transformed from vector data obtained based on original raster data of an original map, with an image indicative of the original raster data, thereby calculating the number of overlapping unit straight lines; and

,

verifying the accuracy of the electronic map, based on the calculated results along with desired limitations associated with those results.

2. The method in accordance with claim 1, wherein the transformation of the raster data from the vector data is carried out in such a manner that the raster data has a data size including a smaller number of pixels than that of the original raster data so as to execute the step of overlapping the image indicative of the raster data transformed from the vector data with the image indicative of the original raster data, thereby calculating the number of overlapping unit straight lines.