US7324666B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods for assigning geocodes to street addressable entities
Assignee: Tamiras Per Pte Ltd LLC
•
Filing: 2003-11-14
•
Granted: 2008-01-29
•
Expires: 2023-11-14
Abstract
Abstract A method for assigning of geocodes to addresses identifying entities on a street includes ordering a set of entity geocodes associated with a street segment based on ordering criteria such as the linear distance of the geocodes along the length of the street segment. Assignable addresses are matched with the ordered geocodes creating a correspondence between a numerical order of the assignable addresses and a linear order of the ordered set of geocodes, consistent with address range direction data and street segment side data. The geocodes may be implicit or explicit, locally unique or globally unique. The set of entity geocodes may be obtained by identifying image features in aerial imagery corresponding to streets and buildings and correlating this information with data from a street map database.
Inventors
- 👤 Jack M. Zoken
- 👤 Prashant P. Devdhar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:44
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/38; G01C21/3804; G01C21/3833; G01C21/3852; G01C21/3863; G01C21/3867
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
129 words
A geocoding method comprising identifying from orthorectified imagery locations of entities associated with each side of a street segment; ordinally numbering the identified locations with respect to positions along each side of the street segment; determining street addresses associated with each side of the street segment; and associating the identified locations with the determined street addresses to produce geocoded street addresses for each side of the segment; wherein associating the identified locations with the determined street addresses comprises matching, on each side of the street segment, the ordinal numbering of the identified locations with a natural order of the determined street addresses; and, if there is not a one-to-one matching between the identified locations and the determined street addresses, then redefining the street segment to include multiple adjacent segments.
Claim 2
Dependent Claim
129 words
A geocoding method comprising identifying from orthorectified imagery locations of entities associated with each side of a street segment; ordinally numbering the identified locations with respect to positions along each side of the street segment; determining street addresses associated with each side of the street segment; and associating the identified locations with the determined street addresses to produce geocoded street addresses for each side of the segment; wherein associating the identified locations with the determined street addresses comprises matching, on each side of the street segment, the ordinal numbering of the identified locations with a natural order of the determined street addresses; and, if there is not a one-to-one matching between the identified locations and the determined street addresses, then redefining the street segment to include multiple adjacent segments.
Claim 3
Dependent Claim
41 words
The method of claim 1 wherein determining street addresses comprises: consulting a Street Map database to obtain a range of possible addresses associated with each side of the street segment; and consulting a Situs Address database to obtain the street addresses.
Claim 4
Dependent Claim
23 words
The method of claim 2 wherein the range of possible addresses comprises: a range of even addresses; and a range of odd addresses.
Claim 5
Dependent Claim
29 words
The method of claim 1 wherein the street addresses comprise: a list of odd addresses on the street segment and a list of even addresses on the street segment.
Claim 6
Dependent Claim
27 words
The method of claim 1 wherein the identifying locations of entities comprises: selecting centroids associated with entity image features, and associating the centroids with the street segment.
Claim 7
Dependent Claim
24 words
The method of claim 5 wherein selecting centroids comprises extracting the entity image features and calculating the centroids from the extracted entity image features.
Claim 8
Dependent Claim
30 words
The method of claim 1 further comprising adding the geocoded street addresses to a database if there is a one-to-one matching between the identified locations and the determined street addresses.
Claim 9
Dependent Claim
40 words
The method of claim 1 wherein associating the identified locations with the determined street addresses comprises: consulting an entity registry database identifying multi-unit buildings in the street segment and associating multiple street addresses with identified locations corresponding to multi-unit buildings.
Claim 10
Dependent Claim
130 words
A geocoding method comprising: obtaining a linearly ordered set of entity geocodes associated with a side of a street segment; obtaining a linearly ordered set of entity addresses associated with the side of the street segment; and associating the entity geocodes with the entity addresses by a linearly ordered matching, thereby geocoding the entity addresses; wherein obtaining the linearly ordered set of entity geocodes comprises: obtaining a set of entity geocodes associated with the side of the street segment, where each entity geocode potentially represents an addressable entity, and linearly ordering the received entity geocodes to produce the linearly ordered set of geocodes; wherein linearly ordering the received entity geocodes comprises calculating intersection points between the street segment and lines drawn perpendicular to said street segment to said entity geocodes.
Claim 11
Dependent Claim
130 words
A geocoding method comprising: obtaining a linearly ordered set of entity geocodes associated with a side of a street segment; obtaining a linearly ordered set of entity addresses associated with the side of the street segment; and associating the entity geocodes with the entity addresses by a linearly ordered matching, thereby geocoding the entity addresses; wherein obtaining the linearly ordered set of entity geocodes comprises: obtaining a set of entity geocodes associated with the side of the street segment, where each entity geocode potentially represents an addressable entity, and linearly ordering the received entity geocodes to produce the linearly ordered set of geocodes; wherein linearly ordering the received entity geocodes comprises calculating intersection points between the street segment and lines drawn perpendicular to said street segment to said entity geocodes.
Claim 12
Dependent Claim
45 words
The method of claim 9 wherein obtaining the set of entity geocodes associated with the side of the street segment comprises identifying image features of an aerial or satellite image and correlating the image features with street segment data from a street map data source.
Claim 13
Dependent Claim
23 words
The method of claim 10 wherein identifying image features of an aerial or satellite image comprises identifying street segments and potentially addressable entities.
Claim 14
Dependent Claim
59 words
The method of claim 9 wherein linearly ordering the received entity geocodes comprises: calculating intersection points between the street segment and lines drawn perpendicular to said street segment to said entity geocodes; and assigning a linear order to the intersection points based on distances along the street segment from an endpoint of the street segment to the intersection points.
Claim 15
Dependent Claim
25 words
The method of claim 9 wherein obtaining the linearly ordered set of entity geocodes comprises receiving street segment data for endpoints of the street segment.
Claim 16
Dependent Claim
31 words
The method of claim 9 wherein obtaining the linearly ordered set of entity addresses comprises receiving a list of assignable addresses associated with the street segment and linearly ordering the list.
Claim 17
Dependent Claim
33 words
The method of claim 14 wherein obtaining the linearly ordered set of entity addresses comprises associating the list with the street segment by receiving address range direction data and street segment side data.
Claim 18
Dependent Claim
28 words
The method of claim 9 wherein associating the entity geocodes with the entity addresses is performed in accordance with address range direction data and street segment side data.
Claim 19
Dependent Claim
47 words
The method of claim 9 wherein associating the entity geocodes with the entity addresses comprises producing for each side of the segment a one-to-one correspondence between a numerical order of the list of entity addresses and the linear order of the linearly ordered set of entity geocodes.
Claim 20
Dependent Claim
26 words
The method of claim 9 wherein associating the entity geocodes with the entity addresses comprises accessing a entity registry database comprising multi-unit buildings and multi-building entities.
Claim 21
Dependent Claim
19 words
The method of claim 9 wherein associating the entity geocodes with the entity addresses comprises redefining the street segment.
Claim 22
Dependent Claim
28 words
The method of claim 9 wherein associating the entity geocodes with the entity addresses comprises transferring at least one of the entity addresses to an adjacent street segment.
Claim 23
Dependent Claim
26 words
The method of claim 9 wherein associating the entity geocodes with the entity addresses comprises switching the addresses between right and left sides of the segment.
Claim 24
Dependent Claim
89 words
A geocoding method comprising: obtaining a list of entity geocodes associated with a side of a street segment; ordinally numbering the list of entity geocodes with respect to position on the street segment; obtaining an ordered list of entity addresses associated with the side of the street segment; and associating the entity geocodes with the entity addresses by an ordinal matching, thereby geocoding the entity addresses; wherein associating the entity geocodes with the entity addresses comprises switching the addresses, as appropriate, between right and left sides of the segment.
Claim 25
Dependent Claim
89 words
A geocoding method comprising: obtaining a list of entity geocodes associated with a side of a street segment; ordinally numbering the list of entity geocodes with respect to position on the street segment; obtaining an ordered list of entity addresses associated with the side of the street segment; and associating the entity geocodes with the entity addresses by an ordinal matching, thereby geocoding the entity addresses; wherein associating the entity geocodes with the entity addresses comprises switching the addresses, as appropriate, between right and left sides of the segment.
Claim 26
Dependent Claim
33 words
The method of claim 22 wherein ordinally numbering the list of entity geocodes comprises calculating intersection points between the street segment and lines drawn perpendicular to the street segment to the entity geocodes.
Claim 27
Dependent Claim
43 words
The method of claim 23 wherein ordinally numbering the list of entity geocodes further comprises assigning a linear order to the calculated intersection points based on distances along the street segment from an endpoint of the street segment to the calculated intersection points.
Claim 28
Dependent Claim
45 words
The method of claim 22 wherein obtaining the list of entity geocodes associated with the side of the street segment comprises identifying image features of an aerial or satellite image and correlating the image features with street segment data from a street map data source.
Claim 29
Dependent Claim
23 words
The method of claim 22 wherein obtaining the list of entity geocodes comprises receiving street segment data for endpoints of the street segment.
Claim 30
Dependent Claim
30 words
The method of claim 22 wherein obtaining the ordered list of entity addresses comprises receiving a list of assignable addresses associated with the street segment and linearly ordering the list.
Claim 31
Dependent Claim
33 words
The method of claim 22 wherein obtaining the ordered list of entity addresses comprises associating the ordered list with the street segment by receiving address range direction data and street segment side data.
Claim 32
Dependent Claim
28 words
The method of claim 22 wherein associating the entity geocodes with the entity addresses is performed in accordance with address range direction data and street segment side data.
Claim 33
Dependent Claim
45 words
The method of claim 22 wherein associating the entity geocodes with the entity addresses comprises producing for each side of the segment a one-to-one correspondence between a numerical address order of the ordered list of entity addresses and the ordinally numbered list of entity geocodes.
Claim 34
Dependent Claim
26 words
The method of claim 22 wherein associating the entity geocodes with the entity addresses comprises accessing an entity registry database comprising multi-unit buildings and multi-building entities.
Claim 35
Dependent Claim
19 words
The method of claim 22 wherein associating the entity geocodes with the entity addresses comprises redefining the street segment.
Claim 36
Dependent Claim
28 words
The method of claim 22 wherein associating the entity geocodes with the entity addresses comprises transferring at least one of the entity addresses to an adjacent street segment.
Claim 37
Dependent Claim
15 words
The method of claim 22 further comprising adding the geocoded entity addresses to a database.
References Cited (Backward Citations)
US5265173A
Cited
US6101496A
Cited
US6408085B1
Cited
US20010051852A1
Cited
US20050137994A1
Cited
US20020035432A1
Cited
US20050114354A1
Cited
US20020152208A1
Cited
US20030140064A1
Cited
US20030158668A1
Cited
US7046827B2
Cited
US7076505B2
Cited
US6934634B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-01-28 | 2011-07-30 | 2012-01-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-01-28 | 2015-07-30 | 2016-01-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-01-28 | 2019-07-30 | 2020-01-29 | $7700.00 | Window Closed / Lapsed |