Method and apparatus for classifying a mobile device location

• US 9,185,675 B2
• Filed: 11/18/2013
• Issued: 11/10/2015
• Est. Priority Date: 11/18/2013
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chen, Jiajian, Chen, Yin, Chao, Hui, Naguib, Ayman Fawzy
• Primary Examiner(s): Sajous, Wesner
• Application Number:
  US14/083,258
• Publication Number:
  US 20150141035A1
• Time in Patent Office: 722 Days
• US Class Current: 1/1
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Methods, apparatus, and computer program products for classifying a mobile device location are described. An example of a method for classifying the mobile device location includes mapping the mobile device location to a pixel address in a dilated test texture, wherein the dilated test texture corresponds to an uncertainty estimation associated with the mobile device location and determining an in-out classification of the mobile device location based on a query of a pixel value associated with the pixel address in the dilated test texture.

Claims

1. A method of classifying a mobile device location implemented by one or more processors, a graphics processing unit (GPU), or a combination thereof comprising:

storing, by the one or more processors, the GPU, or the combination thereof, a dilated test texture in a GPU frame buffer, the dilated test texture being rasterized mapping information morphologically dilated according to a morphological dilation operation based on an uncertainty estimation associated with the mobile device location;

mapping, by the one or more processors, the GPU, or the combination thereof the mobile device location to a particular pixel address in the GPU frame buffer associated with the dilated test texture;

determining, by the one or more processors, the GPU, or the combination thereof, an in-out classification of the mobile device location based on a query of a pixel value associated with the particular pixel address in the GPU frame buffer associated with the dilated test texture; and

outputting, by the one or more processors, the GPU, or the combination thereof, the in-out classification of the mobile device location.

2. The method of claim 1 further comprising receiving the mobile device location and the uncertainty estimation.

3. The method of claim 1 further comprising determining the mobile device location and the uncertainty estimation.

4. The method of claim 1 further comprising:

obtaining mapping information for an indoor area;

rasterizing the mapping information;

texture mapping the rasterized mapping information to generate a test texture; and

dilating the test texture according to the morphological dilation operation by convoluting a structuring element based on the uncertainty estimation with the test texture.

5. The method of claim 4 further comprising:

determining a dimension of the structuring element based on the uncertainty estimation associated with the mobile device location.

6. The method of claim 4 further comprising:

rasterizing level information wherein the mapping information comprises the level information for multiple levels of the indoor area;

combining the rasterized level information; and

texture mapping the combined rasterized level information to generate the test texture.

7. The method of claim 6 further comprising:

rasterizing the level information wherein the level information includes roof information.

8. The method of claim 1 comprising:

retrieving, from a memory device and based on the uncertainty estimation, the dilated test texture.

9. An apparatus for classifying a mobile device location, the apparatus comprising:

one or more processors coupled with a graphics processing unit (GPU), the one or more processors and the GPU configured to;

store a dilated test texture in a GPU frame buffer, the dilated test texture being rasterized mapping information morphologically dilated according to a morphological dilation operation based on an uncertainty estimation associated with the mobile device location;

map the mobile device location to a particular pixel address in the GPU frame buffer associated with the dilated test texture;

determine an in-out classification of the mobile device location based on a query of a pixel value associated with the particular pixel address in the GPU frame buffer associated with the dilated test texture; and

output the in-out classification of the mobile device location.

10. The apparatus of claim 9 wherein the one or more processors are further configured to receive the mobile device location and the uncertainty estimation.

11. The apparatus of claim 9 wherein the one or more processors are further configured to determine the mobile device location and the uncertainty estimation.

12. The apparatus of claim 9 wherein the one or more processors, the GPU, or the combination thereof are further configured to:

obtain mapping information for an indoor area;

rasterize the mapping information;

texture map the rasterized mapping information to generate a test texture; and

dilate the test texture according to the morphological dilation operation by convoluting the test texture with a structuring element based on the uncertainty estimation with the test texture.

13. The apparatus of claim 12 wherein the one or more processors, the GPU, or the combination thereof are further configured to:

determine a dimension of the structuring element based on the uncertainty estimation associated with the mobile device location.

14. The apparatus of claim 12 wherein the mapping information comprises level information for multiple levels of the indoor area and wherein the one or more processors, the GPU, or the combination thereof are further configured to:

rasterize the level information;

combine the rasterized level information; and

texture map the combined rasterized level information to generate the test texture.

15. The apparatus of claim 14 wherein the level information includes roof information.

16. The apparatus of claim 9 wherein the one or more processors, the GPU, or the combination thereof are further configured to:

retrieve the dilated test texture, from a memory device, based on the uncertainty estimation.

17. A method of classifying a mobile device location, the method implemented by a mobile device, comprising:

sending, by the mobile device, the mobile device location and an uncertainty estimation associated with the mobile device location;

receiving, by the mobile device, an in-out classification of the mobile device location wherein the in-out classification of the mobile device location is based on a query of a pixel value associated with a particular pixel address in a graphics processing unit frame buffer associated with a dilated test texture, the dilated test texture being rasterized mapping information morphologically dilated according to a morphological dilation operation based on the uncertainty estimation associated with the mobile device location; and

storing, by the mobile device, the in-out classification of the mobile device location.

18. The method of claim 17 wherein a structuring element of the morphological dilation operation corresponds to the uncertainty estimation associated with the mobile device location.

19. The method of claim 17 wherein the rasterized mapping information corresponds to mapping information for an indoor area associated with the mobile device location.

20. The method of claim 19 wherein the mapping information comprises level information for multiple levels of the indoor area.

21. The method of claim 20 wherein the level information includes roof information.

22. An apparatus for classifying a mobile device location, the apparatus comprising one or more processors configured to:

send the mobile device location and an uncertainty estimation associated with the mobile device location;

receive an in-out classification of the mobile device location wherein the in-out classification of the mobile device location is based on a query of a pixel value associated with a particular pixel address in a graphics processing unit frame buffer associated with a dilated test texture, the dilated test texture being rasterized mapping information morphologically dilated according to a morphological dilation operation based on the uncertainty estimation associated with the mobile device location; and

store the in-out classification of the mobile device location.

23. The apparatus of claim 22 wherein a structuring element of the morphological dilation operation corresponds to the uncertainty estimation associated with the mobile device location.

24. The apparatus of claim 22 wherein the rasterized mapping information corresponds to mapping information for an indoor area associated with the mobile device location.

25. The apparatus of claim 24 wherein the mapping information comprises level information for multiple levels of the indoor area.

26. The apparatus of claim 25 wherein the level information includes roof information.