IP Library Granted Patent US 8,908,914
Granted Patent B2
US 8,908,914 · App. 13/351,655 · Granted Dec 9, 2014

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,908,914
App. No.
13/351,655
Granted
Dec 9, 2014
Kind
B2
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 (39)

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.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: MAXLINEAR, INC.
To: RADIOXIO, LLC
Reel/Frame 047264/0199 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS Recorded Aug 7, 2018
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
Reel/Frame 046737/0594 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS Recorded Aug 3, 2018
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
Reel/Frame 046704/0473 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2012
From: LING, CURTIS
To: MAXLINEAR INC.
Reel/Frame 028757/0079 →