Generic database generator system and method

• US 4,685,068 A
• Filed: 08/20/1985
• Issued: 08/04/1987
• Est. Priority Date: 08/20/1985
• Status: Expired due to Fees

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Singer PLC (Hayleys Plc)
• Inventors: Greco, Joseph A. II, Hawkins, Donald K., LeGrys, Scott R., Kit Man, Wai
• Primary Examiner(s): Perkey, W. B.
• Application Number:
  US06/767,733
• Time in Patent Office: 714 Days
• Field of Search: 364/518, 364/521, 364/522, 364/526, 358/75, 358/78, 358/903, 382/1, 382/17, 382/18, 340/715, 340/703
• US Class Current: 382/157
• CPC Class Codes: G01C 21/3807 characterised by the type of data
• CPC Class Codes: G01C 21/3833 characterised by the source of data
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps
• CPC Class Codes: G09B 29/003 Maps
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith

Abstract

System and method for processing information from a paper map source to produce an accurate high resolution digitized map database in matrix format having separate files for each selected feature. The system and method scans the input paper map source and processes the scanned data into a digitized map database in matrix format with distinct and selectable features as are represented on the input map. Selected features include vegetation, hydrography, lines of communication, miscellaneous features, and terrain elevation. The use of separate files significantly reduces the processing time required by application programs used to analyze or display the data relating to a particular feature.

Claims

1. A method for generating a digitized map database comprising the steps of:

(a) scanning a map source to obtain digitized raw data in matrix format;

(b) producing interim data from said raw data;

(c) processing said interim data to identify and extract at least two selected features; and

(d) obtaining said selected features to produce the digitized map database having a high resolution in matrix format, comprising a separate file for each selected feature.

2. The method as defined in claim 1, wherein step (a) comprises the step of obtaining said digitized raw data in the form of digitized intensity files of red, green and/or blue.

3. The method as defined in claim 1, wherein step (b) comprises the step of producing said interim data in the form of red, green, blue and/or black feature files.

4. The method as defined in claim 1, wherein step (c) comprises the step of identifying and extracting a vegetation feature as one of said at least two selected features.

5. The method as defined in claim 1, wherein step (c) comprises the step of identifying and extracting an hydrography feature as one of said at least two selected features.

6. The method as defined in claim 1, wherein step (c) comprises the step of identifying and extracting a lines of communication feature as one of said at least two selected features.

7. The method as defined in claim 1, wherein step (c) comprises the step of identifying and extracting a miscellaneous feature as one of said at least two selected features.

8. The method as defined in claim 1, wherein step (c) comprises the step of identifying and extracting a terrain elevation feature as one of said at least two selected features.

9. The method as defined in claim 3, wherein step (c) comprises the step of identifying the extracting, using said green feature file, a vegetation feature as one of said at least two selected features.

10. The method as defined in claim 3, wherein step (c) comprises the step of identifying and extracting, using said blue feature file, an hydrography feature as one of said at least two selected features.

11. The method as defined in claim 3, wherein step (c) comprises the step of identifying and extracting, using said black feature file, a lines of communication feature as one of said at least two selected features.

12. The method as defined in claim 3, wherein step (c) comprises the step of identifying and extracting, using said black feature file, a miscellaneous feature as one of said at least two selected features.

13. The method as defined in claim 3, wherein step (c) comprises the step of identifying and extracting, using said red feature file, a terrain elevation feature as one of said at least two selected features.

14. A method of generating in accordance with a map source a digitized map database in matrix format, comprising the steps of:

(a) scanning the map source to obtain digitized intensity files of red, green and/or blue in matrix format;

(b) producing feature files of red, green, blue and/or black from said digitized intensity files;

(c) extracting vegetation features from said feature files to produce a vegetation file;

(d) extracting hydrography features from said feature files to produce an hydrography file;

(e) extracting lines of communication and miscellaneous features from said feature files to produce a lines of communication file and a miscellaneous features file;

(f) extracting elevation features from said feature files to produce a terrain elevation file; and

(g) storing said vegetation file, said hydrography file, said lines of communication file, said miscellaneous features file and said terrain elevation file, which comprise the digitized map database having a high resolution in matrix format.

15. The method as defined in claim 14,

wherein step (c) comprises processing said green feature file to produce said vegetation file,

wherein step (d) comprises processing said blue feature file to produce said hydrography file,

wherein step (e) comprises processing said black feature file to produce said lines of communication file and said miscellaneous features file, and

wherein step (f) comprises processing said red feature file to produce said terrain elevation file.

17. A method as defined in claim 14 or 16, wherein said step (c) comprises the steps of:

(i) enhancing said green feature file by generating a density map, removing noise from said density map, and producing an enhanced green feature file from said density map with removed noise;

(ii) condensing said enhanced green feature file to produce a condensed green feature file;

(iii) generating a vegetation location list from said black feature file;

(iv) condensing said vegetation location list to produce a condensed vegetation location list;

(v) creating an interim vegetation file by merging said condensed green feature file and said condensed vegetation location list; and

(vi) filling in remaining vegetation from said black feature file, and adjusting contrast in said interim vegetation file to produce said vegetation file.

18. A method as defined in claims 14 or 16, wherein said step (d) comprises:

(i) enhancing said blue feature file by generating a density map, removing noise from said density map, and producing an enhanced blue feature file from said density map with removed noise;

(ii) identifying and tagging said hydrography features in said enhanced blue feature file to produce a tagged blue feature file;

(iii) thinning exaggerated features of said hydrography features in said tagged blue feature file to produce a thinned blue feature file; and

(iv) condensing said thinned blue feature file to produce said hydrography file.

19. A method as defined in claim 14 or 16, wherein said step (d) comprises the step of separating said hydrography file to produce an hydrography presence file and an hydrography type file.

20. The method as defined in claims 14 or 16, wherein said step (e) comprises:

(i) enhancing said red feature file by generating a density map, removing noise from said density map, and producing an enhanced red feature file from said density map with removed noise;

(ii) condensing said enhanced red feature file to produce a condensed red feature file;

(iii) identifying and tagging certain preselected features in said condensed red feature file to produce a tagged red feature file;

(iv) identifying, tagging, extracting and storing specific features from said black feature file into an extracted features file;

(v) condensing said extracted features file to produce a condensed extracted features file;

(vi) producing a lines of communication and miscellaneous features file by merging said tagged red feature file and said condensed extracted features file; and

(vii) separating said lines of communication and miscellaneous features file into said lines of communcation file and said miscellaneous features file.

21. The method as defined in claims 14 or 16, wherein step (f) comprises:

(i) extracting contour lines in said red feature file;

(ii) tagging said contour lines with elevation values to produce a tagged red feature file;

(iii) condensing said tagged red feature file to produce a condensed red feature file;

(iv) producing a predetermined number of rough elevation files by interpolating said elevation values of said condensed red feature file; and

(v) producing said terrain elevation file by averaging said predetermined number of rough elevation files.

16. A method of generating a digitized map database, comprising the steps of:

(a) scanning a map source having a plurality of map sections to obtain digitized intensity files of red, green and/or blue in matrix format for each of said map sections;

(b) producing feature files of red, green, blue and/or black for each of said map sections from said intensity files;

(c) processing said green feature file for each of said map sections to produce a vegetation file for each of said map sections;

(d) processing said blue feature file for each of said map sections to produce an hydrography file having hydrography features for each of said map sections;

(e) processing said black feature file for each of said map sections to produce a lines of communication file and a miscellaneous features file for each of said map sections;

(f) processing said red feature file for each of said map sections to produce a terrain elevation file for each of said map sections; and

(g) combining respectively said vegetation file, said hydrography file, said lines of communication file, said micellaneous features file and said terrain elevation file for each of said map sections to produce a vegetation file, an hydrography file, a lines of communication file, a miscellaneous features file and a terrain elevation file, which comprise said digitized map database with a high resolution in matrix format.

22. A system for generating a digitized map database comprising:

(a) means for scanning a map source to obtain digitized raw data in matrix format;

(b) means for producing interim data from said digitized raw data;

(c) means for processing said interim data to identify and extract at least two selected features; and

(d) means for obtaining said selected features to produce the digitized map database having a high resolution in matrix format, comprising a separate file for each selected feature.

23. A system for generating a digitized map database, comprising:

(A) scanning means for obtaining from a map source having a required resolution digitized intensity files of red, green and/or blue in matrix format;

(B) processing means, connected to said scanning means, which comprises;

(i) first means for producing in matrix format feature files of red, green, blue and/or black from said digitized intensity files;

(ii) second means for extracting vegetation features from said feature files to produce a vegetation file in matrix format;

(iii) third means for extracting hydrography features from said feature files to produce an hydrography file in matrix format;

(iv) fourth means for extracting lines of communication and miscellaneous features from said feature files to produce a lines of communication and miscellaneous features file in matrix format; and

(v) fifth means for extacting terrain elevation from said feature files to produce a terrain elevation file in matrix format; and

(c) storing means, connected to said processing means, for storing said vegetation file, said hydrography file, said lines of communication and miscellaneous features file and said terrain elevation file in a storage means in matrix format to produce the digitized map database having said required resolution in matrix format.

24. The system as defined in claim 23, wherein said processing means includes a computer means under program control.

26. The system as defined in claims 23 or 25, wherein said second means comprises:

(a) means for enhancing said green feature file by generating a density map, removing noise from said density map, and producing an enhanced green feature file from said density file with removed noise;

(b) means for condensing said enhanced green feature file to produce a condensed green feature file;

(c) means for generating a vegetation location list from said black feature file;

(d) means for condensing said vegetation location list to produce a condensed vegetation location list; and

(e) means for creating an interim vegetation file by merging said condensed green feature file and said condensed vegetation location list;

(f) means for filling in remaining vegetation from said black feature file and adjusting contrast in said interim vegetation file to produce said vegetation file.

27. The system as defined in claims 23 or 25, wherein said third means comprises:

(a) means for enhancing said blue feature file by generating a density map, removing noise from said density map, and producing an enhanced blue feature file from said density map without noise;

(b) means for identifying and tagging said hydrography features in said enhanced blue feature file to produce a tagged blue feature file;

(c) means for thinning exaggerated features of said hydrography features in said tagged blue feature file to produce a thinned blue feature file; and

(d) means for condensing said thinned blue feature file to produce said hydrography file.

28. The system as defined in claims 23 or 25, wherein said third means comprises:

means from separating said hydrography file into an hydrography presence file and an hydrography type file.

29. The system as defined in claims 23 or 25, wherein said fourth means comprises:

(a) means for enhancing said red feature file by generating a density map, removing noise from said density map, and producing an enhanced red feature file from said density map without noise;

(b) means for condensing said enhanced red feature file to produce a condensed red feature file;

(c) means for identifying and tagging certain preselected features in said condensed red feature file to produce a tagged red feature file;

(d) means for identifying, tagging, extracting and storing specific features from said black feature file into an extracted features file;

(e) means for condensing said extracted features file to produce a condensed extracted features file;

(f) means for producing a lines of communication and miscellaneous features file by merging said tagged red features file and said condensed extracted features file; and

(g) means for separating said lines of communications and miscellaneous features file into said lines of communication file and said miscellaneous features file.

30. The system as defined in claims 23 or 25, wherein said fifth means comprises:

(a) means for extracting contour lines in said red feature file;

(b) means for tagging said contour lines with elevation values to produce a tagged red feature file;

(c) means for condensing said tagged red feature file to produce a condensed red features file;

(d) means for producing a predetermined number of rough elevation files by interpolating said elevation values of said condensed red feature file; and

(e) means for producing said terrain elevation file by averaging said predetermined number of rough elevation files.

25. A system for generating a digitized map database, comprising:

(A) scanning means for obtaining from a map source having a plurality of map sections digitized intensity files of red, green and/or blue in matrix format for each of said map sections;

(B) processing means, connected to said scanning means, which comprises;

(i) first means for producing in matrix format from said digitized intensity files feature files of red, green, blue and/or black for each of said map sections;

(ii) second means for extractng vegetation features from said feature files to produce a vegetation file in matrix format for each of said map sections;

(iii) third means for extracting hydrography features from said feature files to produce as hydrography file in matrix format for each of said map sections;

(iv) fourth means for extracting lines of communication and miscellaneous features from said feature files to produce a lines of communication and miscellaneous features file in matrix format for each of said map sections;

(v) fifth means for extracting terrain elevation from said feature files to produce a terrain elevation file in matrix format for each of said map sections; and

(vi) sixth means for combining respectively for each of said map sections said vegetation file, said hydrography file, said lines of communcation and miscellaneous features file, and said terrain elevation file to produce a vegetation file, an hydrography file, a lines of communication and miscellaneous features file and a terrain elevation file for the map source;

(C) storing means, connected to said processing means, for storing said vegetation file, said hydrography file, said lines of communication and miscellaneous features file and said terrain elevation file in a storage means to produce the digitized map database having a high resolution in matrix format.