Method and system for map generation for location and navigation with user sharing/social networking

• US 8,908,914 B2
• Filed: 01/17/2012
• Issued: 12/09/2014
• Est. Priority Date: 01/17/2012
• Status: Active Grant

• Current Assignee: Radioxio, LLC
• Original Assignee: Maxlinear Incorporated
• Inventors: Ling, Curtis
• Primary Examiner(s): Fitzpatrick, Atiba O
• Application Number:
  US13/351,655
• Publication Number:
  US 20130182891A1
• Time in Patent Office: 1,057 Days
• Field of Search: 382100-107, 348169-171
• US Class Current: 382/103
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/5866 using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
• CPC Class Codes: H04N 23/00 Cameras or camera modules comprising electronic image sensors; Control thereof
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

Methods and systems for map generation for location and navigation with user sharing/social networking may comprise determining a position of a wireless communication device (WCD) and capturing images of the surroundings of the WCD. Data associated with objects in the surroundings of said WCD may be extracted from the captured images, positions of the objects may be determined, and the determined positions and the data may then be uploaded to a database. The elements may comprise structural and/or textual features in the surroundings of the WCD. The position of the WCD may be determined utilizing sensors in the WCD to measure a distance from a last determined or known position. The sensors may comprise a pedometer, an altimeter, a camera, and/or a compass. The positions of the extracted elements may be determined utilizing known optical characteristics of a camera in the WCD.

Claims

1. A method for wireless communication, the method comprising:

in connection with a premises-based crowd-sourced database that receives images and location data from a plurality of users of wireless communication devices, and for each of said plurality of users;

receiving a determined position of a wireless communication device in an environment where global navigation satellite system (GNSS) signals are unavailable or attenuated below a level needed for positioning, wherein the position is determined by;

capturing one or more images of the surroundings of said wireless communication device when said wireless communication device is in said environment;

extracting from the captured one or more images, data associated with objects in the surroundings of said wireless communication device; and

determining positions of said objects in the surroundings of said wireless communication device, said objects also being in said environment; and

updating said premises-based crowd-sourced database based on said determined position of said wireless device, said positions of said objects in the surroundings of said wireless device, and said extracted data.

2. The method according to claim 1, comprising determining said position of said wireless communication device utilizing camera imaging and structural and/or textual features compared to features in said premises-based crowd-sourced database.

3. The method according to claim 1, wherein said data associated with objects in the surroundings of said wireless communication device comprise structural features in said surroundings of said wireless communication device.

4. The method according to claim 1, wherein said data associated with objects in the surroundings of said wireless communication device comprise textual features in said surroundings of said wireless communication device.

5. The method according to claim 1, comprising determining said position of said wireless communication device utilizing one or more sensors in said wireless communication device to measure a distance from a last determined or known position.

6. The method according to claim 5, wherein said one or more sensors comprise one or more of:

a pedometer, an altimeter, a camera, multidimensional accelerometers, gyroscopes, and a multi-dimensional compass.

7. The method according to claim 1, comprising determining said positions of said objects in the surroundings of said wireless communication devices utilizing known optical characteristics of a camera in said wireless communication device.

8. The method according to claim 1, wherein said database comprises one or more of:

a plurality of images, abstractions of images, and locations.

9. The method according to claim 1, wherein said premises-based crowd-sourced database is stored on a server on a premises corresponding to the premises-based crowd-sourced database.

10. The method according to claim 1, wherein said wireless communication device comprises a device used by an owner and/or a proprietor of a premises corresponding to said premises-based crowd-sourced database.

11. A system for wireless communication, the system comprising:

one or more circuits for use in connection with a premises-based crowd-sourced database that receives images and location data from a plurality of users of wireless communication devices, said one or more circuits being operable to, for each of said plurality of users;

receive a determined position of a wireless communication device in an environment where global navigation satellite system (GNSS) signals are unavailable or attenuated below a level needed for positioning, wherein the position is determined by;

capturing one or more images of the surroundings of said wireless communication device when said wireless communication device is in said environment;

extracting from the captured one or more images, data associated with objects in the surroundings of said wireless communication device; and

determining positions of said objects in the surroundings of said wireless communication device, said objects also being in said environment; and

update said premises-based crowd-sourced database based on said determined position of said wireless device, said positions of said objects in the surroundings of said wireless device, and said extracted data.

12. The system according to claim 11, wherein said one or more circuits are operable to determine said position of said wireless communication device utilizing camera imaging and structural and/or textual features compared to features in said premises-based crowd-sourced database.

13. The system according to claim 11, wherein said data associated with objects in the surroundings of said wireless communication device comprise structural features in said surroundings of said wireless communication device.

14. The system according to claim 11, wherein said data associated with objects in the surroundings of said wireless communication device comprise textual features in said surroundings of said wireless communication device.

15. The system according to claim 11, wherein said one or more circuits are operable to determine said position of said wireless communication device utilizing one or more sensors in said wireless communication device to measure a distance from a last determined or known position.

16. The system according to claim 15, wherein said one or more sensors comprise one or more of:

a pedometer, an altimeter, a camera, multidimensional accelerometers, gyroscopes, and a multi-dimensional compass.

17. The system according to claim 11, wherein said positions of said objects in the surroundings of said wireless communication device are determined utilizing known optical characteristics of a camera in said wireless communication device.

18. The system according to claim 11, wherein said premises-based crowd-sourced database comprises one or more of:

a plurality of images, abstractions of images, and locations.

19. The system according to claim 11, wherein said premises-based crowd-sourced database is stored on a server on a premises corresponding to the premises-based crowd-sourced database.

20. The system according to claim 11, wherein said wireless communication device comprises a device used by an owner and/or a proprietor of a premises corresponding to said premises-based crowd-sourced database.

21. A system for location determination, the system comprising:

one or more circuits for use in connection with a premises-based crowd-sourced database that receives images and location data from a plurality of users of wireless communication devices, said one or more circuits being operable to, for each of said plurality of users;

receive a determined position of a wireless communication device based on a distance traveled from a last determined or known position in an environment where global navigation satellite system (GNSS) signals are unavailable or attenuated below a level needed for positioning, wherein the position is determined by;

capturing one or more images of the surroundings of said wireless communication device when said wireless communication device is in said environment;

extracting from the captured one or more images, data associated with objects in the surroundings of said wireless communication device; and

determining positions of said objects in the surroundings of said wireless communication device, said objects also being in said environment; and

update said premises-based crowd-sourced database based on said determined position of said wireless device, said positions of said objects in the surroundings of said wireless device, and said extracted data.