Methods for assigning geocodes to street addressable entities

• US 7,324,666 B2
• Filed: 11/14/2003
• Issued: 01/29/2008
• Est. Priority Date: 11/15/2002
• Status: Active Grant

• Current Assignee: Tamiras Per Pte Ltd LLC (Intellectual Ventures LLC)
• Original Assignee: Whitegold Solutions Incorporated
• Inventors: Zoken, Jack M., Devdhar, Prashant P.
• Primary Examiner(s): Ahmed, Samir
• Assistant Examiner(s): BLOOM, NATHAN J
• Application Number:
  US10/715,349
• Publication Number:
  US 20040138817A1
• Time in Patent Office: 1,537 Days
• Field of Search: 382/103, 382/113, 382/173, 382/180, 382/191, 382/190, 382/220, 382/100, 702/2, 702/5, 702/7, 702/15, 702/16, 707/104.1
• US Class Current: 382/113
• CPC Class Codes: G01C 21/3852 Data derived from aerial or satellite images
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps

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.

Claims

1. 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.

2. 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.

3. The method of claim 2 wherein the range of possible addresses comprises:

a range of even addresses; and

a range of odd addresses.

4. 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.

5. 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.

6. The method of claim 5 wherein selecting centroids comprises extracting the entity image features and calculating the centroids from the extracted entity image features.

7. 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.

8. 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.

9. 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.

10. 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.

11. The method of claim 10 wherein identifying image features of an aerial or satellite image comprises identifying street segments and potentially addressable entities.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. The method of claim 9 wherein associating the entity geocodes with the entity addresses comprises redefining the street segment.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.

26. The method of claim 22 wherein obtaining the list of entity geocodes comprises receiving street segment data for endpoints of the street segment.

27. 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.

28. 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.

29. 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.

30. 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.

31. 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.

32. The method of claim 22 wherein associating the entity geocodes with the entity addresses comprises redefining the street segment.

33. 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.

34. The method of claim 22 further comprising adding the geocoded entity addresses to a database.