US5473739A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of preprocessing a map to produce simplified, digitally-stored data for subsequent processing and restoration of same
Assignee: Individual
•
Filing: 1992-04-10
•
Granted: 1995-12-05
•
Expires: 2012-04-10
Abstract
Abstract A method of digitally redefining an image is disclosed to simplify the storage and processing required to recreate the image. The image is redefined in greatly reduced digital form. The digital information representing commonly bounded image regions is reduced to only a few digits by recoding the image. An image is optically digitized to fingerprint an interior portion of a region and its boundary. At least one point on the boundary has predetermined coordinate values. The region boundary, the interior portion and the point on the boundary are respectively distinguished from one another by at least three optically distinctive tones. The tones may be colors or shades of gray, with each carrying only one or two digits of information. The data is stored in a storage device for subsequent retrieval or analysis.
Inventors
- 👤 Shin-yi Hsu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:54
CPC Classifications
G; G06; G06T; G06T9/00
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
241 words
A method of redefining a map or image utilizing human intervention to convert said map to a more simplified digital form that is representative of precise locations of commonly bounded, fixed image regions for subsequent storage and retrieval by a machine, the conversion of which is for the purpose of reducing digital information and subsequent storage capacity requirements, said method comprising the steps of: i) defining regions on an image representing a geographical area in a form requiring a maximum of three digital storage bits for each region of said image, thus reducing storage capacity requirements necessary to store said image; ii) humanly assigning various optically-shaded values in the form of colors, shades or tones to said regions, including the steps: a) optically marking said image representing said geographical area so that an interior portion of a region, a boundary and a vertex point of said boundary common to another region on said image can all be distinguished, from one another, said vertex point of said region having fixed coordinate values on said image; b) optically distinguishing said boundary of said region, said interior portion and said vertex point of said region, from one another by respectively shading them with at least three optically distinctive colors, shades or tones; and c) storing data representative of said marked interior portion of said region, said boundary and said vertex point of said boundary in a storage device for subsequent retrieval by a machine.
Claim 2
Independent Claim
241 words
A method of redefining a map or image utilizing human intervention to convert said map to a more simplified digital form that is representative of precise locations of commonly bounded, fixed image regions for subsequent storage and retrieval by a machine, the conversion of which is for the purpose of reducing digital information and subsequent storage capacity requirements, said method comprising the steps of: i) defining regions on an image representing a geographical area in a form requiring a maximum of three digital storage bits for each region of said image, thus reducing storage capacity requirements necessary to store said image; ii) humanly assigning various optically-shaded values in the form of colors, shades or tones to said regions, including the steps: a) optically marking said image representing said geographical area so that an interior portion of a region, a boundary and a vertex point of said boundary common to another region on said image can all be distinguished, from one another, said vertex point of said region having fixed coordinate values on said image; b) optically distinguishing said boundary of said region, said interior portion and said vertex point of said region, from one another by respectively shading them with at least three optically distinctive colors, shades or tones; and c) storing data representative of said marked interior portion of said region, said boundary and said vertex point of said boundary in a storage device for subsequent retrieval by a machine.
Claim 3
Dependent Claim
32 words
The method in accordance with claim 1, further comprising the steps of: d) retrieving said data; and e) recognizing said region as distinguished from other neighboring regions on said map or image.
Claim 4
Dependent Claim
23 words
The method in accordance with claim 2, wherein said at least one point of said boundary is a vertex of several neighboring regions.
Claim 5
Dependent Claim
16 words
The method in accordance with claim 3, wherein said map or image comprises a schematic diagram.
Claim 6
Dependent Claim
14 words
The method in accordance with claim 1, wherein said tones are shades of gray.
Claim 7
Dependent Claim
14 words
The method in accordance with claim 5, wherein said boundary is shaded substantially black.
Claim 8
Dependent Claim
18 words
The method in accordance with claim 6, wherein said point is shaded with a predetermined shade of gray.
Claim 9
Dependent Claim
23 words
The method in accordance with claim 7, wherein an interior portion of a region is shaded lighter than said predetermined shade of gray.
Claim 10
Dependent Claim
23 words
The method in accordance with claim 7, wherein an interior portion of a region is shaded darker than said predetermined shade of gray.
Claim 11
Dependent Claim
12 words
The method in accordance with claim 1, wherein said tones are colors.
Claim 12
Dependent Claim
16 words
The method in accordance with claim 1, wherein said map or image comprises a geographical map.
Claim 13
Dependent Claim
195 words
A prescanning data storage method of digitally recoding an image or map by humanly assigning optical values to said image or map, said image or map having a plurality of bounded regions for subsequent retrieval and processing in a data processing system, comprising the steps of: a) humanly assigning optically-readable values to an image or map by means of: (i) shading at least one interior portion of each bounded region in an image or map having a plurality of bounded regions with a first predetermined shade, and (ii) shading boundaries of said regions of said image or map with a second predetermined shade; b) machine-detecting said at least one interior portion and a boundary of said image or map; c) assigning a first value representative of said at least one interior portion and a second value representative of said boundary, which values correspond to said predetermined humanly-selected shades; d) storing said first and second values in a data processing system; e) machine-detecting a vertex point on said boundary; f) assigning a third value representative of said vertex point, corresponding to a predetermined humanly-selected shade; and g) storing said third value in said data processing system.
Claim 14
Dependent Claim
195 words
A prescanning data storage method of digitally recoding an image or map by humanly assigning optical values to said image or map, said image or map having a plurality of bounded regions for subsequent retrieval and processing in a data processing system, comprising the steps of: a) humanly assigning optically-readable values to an image or map by means of: (i) shading at least one interior portion of each bounded region in an image or map having a plurality of bounded regions with a first predetermined shade, and (ii) shading boundaries of said regions of said image or map with a second predetermined shade; b) machine-detecting said at least one interior portion and a boundary of said image or map; c) assigning a first value representative of said at least one interior portion and a second value representative of said boundary, which values correspond to said predetermined humanly-selected shades; d) storing said first and second values in a data processing system; e) machine-detecting a vertex point on said boundary; f) assigning a third value representative of said vertex point, corresponding to a predetermined humanly-selected shade; and g) storing said third value in said data processing system.
Claim 15
Dependent Claim
18 words
The method in accordance with claim 12, wherein said first and second predetermined shades are shades of gray.
Claim 16
Dependent Claim
18 words
The method in accordance with claim 12, wherein said first and second predetermined shades are shades of gray.
Claim 17
Dependent Claim
160 words
A prescanning and storage method reguiring a maximum of three digital bits for regions delineated thereon for an image comprising a geographical map having a plurality of regions, the steps comprising: marking an image to create commonly bounded polygons; and digitally storing and thereafter retrieving data obtained by way of humanly assigning various machine-recognizable, optical shades, colors or tones that are represented for machine analysis by digital values corresponding to said colors, shades or tones; wherein a boundary of each region is humanly, arbitrarily assigned a color black, and a vertex point is assigned a predetermined shade of gray with interior portions of each region being distinguished from the boundary and vertex point by humanly assigning them with a shade of gray that is either darker or lighter than the shade of gray assigned to the vertex point, there being a maximum of three digital storage bits for each region, thus reducing storage capacity requirements necessary to store said image.
Claim 18
Dependent Claim
160 words
A prescanning and storage method reguiring a maximum of three digital bits for regions delineated thereon for an image comprising a geographical map having a plurality of regions, the steps comprising: marking an image to create commonly bounded polygons; and digitally storing and thereafter retrieving data obtained by way of humanly assigning various machine-recognizable, optical shades, colors or tones that are represented for machine analysis by digital values corresponding to said colors, shades or tones; wherein a boundary of each region is humanly, arbitrarily assigned a color black, and a vertex point is assigned a predetermined shade of gray with interior portions of each region being distinguished from the boundary and vertex point by humanly assigning them with a shade of gray that is either darker or lighter than the shade of gray assigned to the vertex point, there being a maximum of three digital storage bits for each region, thus reducing storage capacity requirements necessary to store said image.
Claim 19
Dependent Claim
161 words
A "main-in-the-loop" method of redefining a map or image in digital form that is representative of precise locations of commonly bounded, fixed image regions for subsequent storage and retrieval, comprising: a) optically digitizing a map or image to fingerprint an interior portion of a region and a boundary on said map or image, at least one point of said region having a boundary having fixed coordinate values on said map or image, said digitizing providing data that can be easily stored and retrieved, wherein said at least one point of said boundary is a vertex of several neighboring regions; b) optically distinguishing said boundary of said region, said interior portion and said point of said region, from one another by respectively shading them with at least three optically distinctive tones; c) storing said data in a boundary file for subsequent retrieval; d) retrieving said data; and e) recognizing said region as distinguished from other neighboring regions on said map or image.
Claim 20
Dependent Claim
161 words
A "main-in-the-loop" method of redefining a map or image in digital form that is representative of precise locations of commonly bounded, fixed image regions for subsequent storage and retrieval, comprising: a) optically digitizing a map or image to fingerprint an interior portion of a region and a boundary on said map or image, at least one point of said region having a boundary having fixed coordinate values on said map or image, said digitizing providing data that can be easily stored and retrieved, wherein said at least one point of said boundary is a vertex of several neighboring regions; b) optically distinguishing said boundary of said region, said interior portion and said point of said region, from one another by respectively shading them with at least three optically distinctive tones; c) storing said data in a boundary file for subsequent retrieval; d) retrieving said data; and e) recognizing said region as distinguished from other neighboring regions on said map or image.
Claim 21
Dependent Claim
16 words
The method in accordance with claim 16, wherein said map or image comprises a schematic diagram.
Claim 22
Dependent Claim
109 words
A prescanning method of digitally recoding an image having a plurality of bounded regions for subsequent processing in a data processing system, comprising: a) manually shading at least one interior portion of each bounded region in an image with a first predetermined shade; b) manually shading the boundary-separating regions of said image with a second predetermined shade; c) detecting said at least one interior portion and said boundary; d) assigning a first value representative of said at least one interior portion and a second value representative of said boundary, which values correspond to said predetermined shades; and e) storing said first and second values in a data processing system.
Claim 23
Dependent Claim
109 words
A prescanning method of digitally recoding an image having a plurality of bounded regions for subsequent processing in a data processing system, comprising: a) manually shading at least one interior portion of each bounded region in an image with a first predetermined shade; b) manually shading the boundary-separating regions of said image with a second predetermined shade; c) detecting said at least one interior portion and said boundary; d) assigning a first value representative of said at least one interior portion and a second value representative of said boundary, which values correspond to said predetermined shades; and e) storing said first and second values in a data processing system.
Claim 24
Dependent Claim
24 words
The method in accordance with claim 18, wherein said detecting, assigning and storing operations (c) through (e) are performed by at least one machine.
Claim 25
Dependent Claim
44 words
The method in accordance with claim 18, the method further comprising: f) detecting a vertex on said boundary; g) assigning a third value representative of said vertex, and corresponding to a predetermined shade; and h) storing said third value in said data processing system.
Claim 26
Dependent Claim
18 words
The method in accordance with claim 20, wherein said first and second predetermined shades are shades of gray.
Claim 27
Dependent Claim
14 words
The method in accordance with claim 20, wherein said image comprises a geographical map.
Claim 28
Dependent Claim
18 words
The method in accordance with claim 18, wherein said first and second predetermined shades are shades of gray.
References Cited (Backward Citations)
US3743765A
Cited
US3778541A
Cited
US3883861A
Cited
US4375654A
Cited
US4729137A
Cited
US4998212A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-12-04 | 1999-06-05 | 1999-12-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-12-04 | 2003-06-05 | 2003-12-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-12-04 | 2007-06-05 | 2007-12-05 | $7700.00 | Window Closed / Lapsed |