US4685068A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generic database generator system and method
Assignee: LINK TACTICAL MILITARY SIMULATION Corp EXISTING UNDER LAWS OF DELAWARE
•
Filing: 1985-08-20
•
Granted: 1987-08-04
•
Expires: 2005-08-20
Abstract
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.
Inventors
- 👤 II Joseph A. Greco
- 👤 Donald K. Hawkins
- 👤 Scott R. LeGrys
- 👤 Wai Kit Man
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 10:46
CPC Classifications
G; G09; G09B; G09B29/00; G09B29/003; G09B29/005; G01; G01C; G01C21/00; G01C21/38; G01C21/3804; G01C21/3807; G01C21/3833; G06; G06F; G06F16/00; G06F16/20; G06F16/29; G06T; G06T17/00; G06T17/05; G06V; G06V30/00; G06V30/40; G06V30/42; G06V30/422
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
74 words
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.
Claim 2
Independent Claim
74 words
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.
Claim 3
Dependent Claim
31 words
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.
Claim 4
Dependent Claim
29 words
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.
Claim 5
Dependent Claim
29 words
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.
Claim 6
Dependent Claim
29 words
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.
Claim 7
Dependent Claim
31 words
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.
Claim 8
Dependent Claim
29 words
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.
Claim 9
Dependent Claim
30 words
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.
Claim 10
Dependent Claim
34 words
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.
Claim 11
Dependent Claim
34 words
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.
Claim 12
Dependent Claim
36 words
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.
Claim 13
Dependent Claim
34 words
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.
Claim 14
Dependent Claim
35 words
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.
Claim 15
Independent Claim
154 words
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.
Claim 16
Independent Claim
154 words
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.
Claim 17
Dependent Claim
72 words
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.
Claim 18
Independent Claim
230 words
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.
Claim 19
Independent Claim
230 words
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.
Claim 20
Dependent Claim
129 words
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.
Claim 21
Independent Claim
99 words
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.
Claim 22
Dependent Claim
32 words
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.
Claim 23
Independent Claim
155 words
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.
Claim 24
Independent Claim
87 words
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.
Claim 25
Independent Claim
80 words
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.
Claim 26
Independent Claim
80 words
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.
Claim 27
Independent Claim
201 words
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.
Claim 28
Independent Claim
201 words
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.
Claim 29
Dependent Claim
18 words
The system as defined in claim 23, wherein said processing means includes a computer means under program control.
Claim 30
Independent Claim
291 words
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.
Claim 31
Independent Claim
291 words
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.
Claim 32
Independent Claim
138 words
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.
Claim 33
Independent Claim
106 words
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.
Claim 34
Independent Claim
30 words
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.
Claim 35
Independent Claim
168 words
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.
Claim 36
Independent Claim
98 words
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.
References Cited (Backward Citations)
US3930237A
Cited
US4205389A
Cited
GB2019336A
Cited
US4270141A
Cited
US4477829A
Cited
US4489389A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-08-03 | 1991-02-02 | 1991-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-08-03 | 1995-02-02 | 1995-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-08-03 | 1999-02-02 | 1999-08-04 | $7700.00 | Window Closed / Lapsed |