IP Library Granted Patent US 9,693,198
Granted Patent B2
US 9,693,198 · App. 15/012,494 · Granted Jun 27, 2017

Method and system for location determination and navigation using textual information

Inventor: Curtis Ling (Carlsbad, CA)
Assignee: Maxlinear, Incorporated
H04W4/026G06F17/30312G06K9/18G06T7/70H04W4/02H04W4/023H04W4/043H04W64/00
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 9,693,198
App. No.
15/012,494
Granted
Jun 27, 2017
Kind
B2
Abstract

Methods and systems for location determination and navigation using textual information may comprise in a wireless communication device: capturing one or more images of one or more sources of textual information in the vicinity of the wireless communication device, extracting text from the one or more sources of textual information, and determining a position of the wireless communication device by, at least in part, determining a distance to a letter at a beginning of the one or more sources of textual information, determining a distance to a letter at an end of the one or more sources of textual information, and triangulating the position using the determined distances. An orientation of the text in the captured one or more images may be sensed relative to the wireless device. An orientation of the wireless device may be utilized in conjunction with the extracted text for the position determining.

Claims (36)

1. A method for wireless device positioning, the method comprising:

in a wireless communication device:

capturing one or more images of one or more sources of textual information in the vicinity of said wireless communication device;

extracting text from said one or more sources of textual information; and

determining a position of said wireless communication device by, at least in part, determining a distance to a letter at a beginning of the one or more sources of textual information, determining a distance to a letter at an end of the one or more sources of textual information, and triangulating the position using the determined distances.

2. The method according to claim 1 , comprising sensing an orientation of said text in said captured one or more images relative to said wireless device.

3. The method according to claim 1 , comprising utilizing an orientation of said wireless device in conjunction with said extracted text for said position determining.

4. The method according to claim 3 , comprising utilizing said orientation and said extracted text in conjunction with determined distances from said one or more sources of textual information for said position determining.

5. The method according to claim 1 , comprising storing locations of said sources of textual information and/or said captured one or more images in a database of textual information.

6. The method according to claim 1 , comprising receiving an instruction to capture one or more images in a different orientation when said positioning does not meet an accuracy requirement.

7. The method according to claim 1 , comprising downloading and storing a database of textual information when GNSS signals sufficient for positioning are no longer received by said wireless communication device.

8. The method according to claim 1 , comprising determining a distance from one or more of said sources of textual information in the vicinity of said wireless communication device based on known optical properties of a camera in said wireless communication device.

9. The method according to claim 8 , wherein said optical properties comprise focal length and/or a focus setting.

10. The method according to claim 8 , wherein said determined distance is used to determine an accurate location based on said captured one or more images.

11. The method according to claim 1 , wherein the determining a position comprises retrieving from a stored database of textual information, a known distance between or involving the letter at the beginning and the letter at the end of the one or more sources of textual information, and triangulating using the known distance.

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

one or more circuits for use in a wireless communication device, said one or more circuits being operable to:

capture one or more images of one or more sources of textual information in the vicinity of said wireless communication device;

extract text from said one or more sources of textual information; and

determine a position of said wireless communication device by, at least in part, determining a distance to a letter at a beginning of the one or more sources of textual information, determining a distance to a letter at an end of the one or more sources of textual information, and triangulating the position using the determined distances.

13. The system according to claim 12 , wherein said one or more circuits are operable to sense an orientation of said text in said captured one or more images relative to said wireless device.

14. The system according to claim 12 , wherein said one or more circuits are operable to utilize an orientation of said wireless device in conjunction with said extracted text for said position determining.

15. The system according to claim 14 , wherein said one or more circuits are operable to utilize said orientation and said extracted text in conjunction with determined distances from said one or more sources of textual information for said position determining.

16. The system according to claim 12 , wherein said one or more circuits are operable to store locations of said sources of textual information and/or said captured one or more images in a database of textual information.

17. The system according to claim 12 , wherein said one or more circuits are operable to receive an instruction to capture one or more images in a different orientation when said positioning does not meet an accuracy requirement.

18. The system according to claim 12 , wherein said one or more circuits are operable to download and store a database of textual information when GNSS signals sufficient for positioning are no longer received by said wireless communication device.

19. The system according to claim 12 , wherein said one or more circuits are operable to determine a distance from one or more of said sources of textual information in the vicinity of said wireless communication device based on known optical properties of a camera in said wireless communication device.

20. The system according to claim 19 , wherein said optical properties comprise focal length and/or a focus setting.

21. The system according to claim 12 , wherein said stored database of textual information comprises a plurality of images of text.

22. The system according to claim 12 , wherein said one or more circuits are operable to determine a second position by retrieving from a stored database of textual information, a known distance between or involving the letter at the beginning and the letter at the end of the one or more sources of textual information, and triangulating using the known distance.

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

one or more circuits for use in a wireless communication device, said one or more circuits being operable to:

receive global positioning satellite (GPS) signals for determining a first position of said wireless communication device;

capture one or more images of one or more sources of textual information in the vicinity of said wireless communication device;

extract text from said one or more sources of textual information;

determine a second position of said wireless communication device by, at least in part, determining a distance to a letter at a beginning of the one or more sources of textual information, determining a distance to a letter at an end of the one or more sources of textual information, and triangulating the second position using the determined distances.

Assignments (6)
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 →
Continuity (2)
Continuation 13328413 · Dec 16, 2011
Related Publication 20160150377A1 · May 26, 2016