Back to results
US 10,706,081 B2Granted
Quality of location-related content
AssigneeOath Inc.
InventorsCsaba Kecskemeti, Gergely Timar
Life of this patent
Estimating the term…
Abstract
Briefly, example methods, apparatuses, and/or articles of manufacture are disclosed that may be implemented, in whole or in part, using one or more computing devices to facilitate and/or support one or more operations and/or techniques for improving quality of location-related content, such as truncated location-related content, for example, while preserving and/or maintaining user privacy.
Claims22
A method, comprising:
- obtaining, by at least one computing device, data including a plurality of sets of geographic location coordinates that correspond to geographic locations of client devices, at least a portion of the plurality of sets of geographic location coordinates being truncated, each of the plurality of sets of geographic location coordinates including a pair of latitude-longitude values;
- converting, by the at least one computing device, the plurality of sets of geographic location coordinates to an image including a first plurality of pixels represented via a first plurality of non-zero pixel intensity values, the image denoting a geographic area, each of the first plurality of non-zero pixel intensity values corresponding to at least one of the plurality of sets of geographic location coordinates and indicating a frequency of occurrences of the one of the plurality of sets of geographic location coordinates in the data, wherein a position of each pixel of the first plurality of pixels within the image corresponds to a pair of latitude-longitude values of a corresponding set of geographic location coordinates;
- performing, by the at least one computing device, image processing on the image to generate a modified image including a second plurality of pixels represented via a second plurality of pixel intensity values, each of the second plurality of pixel intensity values corresponding to a different one of a plurality of geographic areas, each of the second plurality of pixel intensity values representing a probability of a corresponding one of the client devices being at a corresponding one of the plurality of geographic areas, wherein image processing comprises applying a linear interpolation such that a number of the second plurality of pixels in the modified image is greater than a number of the first plurality of pixels in the image, the modified image being of a higher resolution than the image;
- performing a second linear interpolation, in a different direction than the linear interpolation, to scale the modified image back to a previous size associated with the modified image;
- storing, by the at least one computing device, results of scaling the modified image back to the previous size;
- identifying content for a particular one of the client devices based, at least in part, on the results of scaling the modified image back to the previous size;
- and
- transmitting the content to the particular one of the client devices.
5 more elements
An apparatus comprising:
- at least one computing device, the at least one computing device including at least one processor and at least one memory, the processor and memory configured to:
- obtain data including a plurality of sets of geographic location coordinates that correspond to geographic locations of client devices, at least a portion of the plurality of sets of geographic location coordinates being truncated, each of the plurality of sets of geographic location coordinates including a pair of latitude-longitude values;
- convert the plurality of sets of geographic location coordinates to an image including a first plurality of pixels represented via a first plurality of non-zero pixel intensity values, the image denoting a geographic area, each of the first plurality of non-zero pixel intensity values corresponding to at least one of the plurality of sets of geographic location coordinates and indicating a frequency of occurrences of the one of the plurality of sets of geographic location coordinates in the data, wherein a position of each pixel of the first plurality of pixels within the image corresponds to a pair of latitude-longitude values of a corresponding set of geographic location coordinates;
- perform image processing on the image to generate a modified image including a second plurality of pixels represented via a second plurality of pixel intensity values, each of the second plurality of pixel intensity values corresponding to a different one of a plurality of geographic areas, each of the second plurality of pixel intensity values representing a probability of a corresponding one of the client devices being at a corresponding one of the plurality of geographic areas, wherein image processing comprises applying a linear interpolation such that a number of the second plurality of pixels in the modified image is greater than a number of the first plurality of pixels in the image, the modified image being of a higher resolution than the image;
- perform a second linear interpolation, in a different direction than the linear interpolation, to scale the modified image back to a previous size associated with the modified image;
- store results of scaling the modified image back to the previous size;
- identify content for a particular one of the client devices based, at least in part, on the results of scaling the modified image back to the previous size;
- and
- transmit the content to the particular one of the client devices.
6 more elements
A computer program product comprising at least one non-transitory computer readable storage medium having computer program instructions stored thereon, the computer program instructions being configured such that, when executed by one or more processors, the computer program instructions cause the one or more processors to:
- obtain data including a plurality of sets of geographic location coordinates that correspond to geographic locations of client devices, at least a portion of the plurality of sets of geographic location coordinates being truncated, each of the plurality of sets of geographic location coordinates including a pair of latitude-longitude values;
- convert the plurality of sets of geographic location coordinates to an image including a first plurality of pixels represented via a first plurality of non-zero pixel intensity values, the image denoting a geographic area, each of the first plurality of non-zero pixel intensity values corresponding to at least one of the plurality of sets of geographic location coordinates and indicating a frequency of occurrences of the one of the plurality of sets of geographic location coordinates in the data, wherein a position of each pixel of the first plurality of pixels within the image corresponds to a pair of latitude-longitude values of a corresponding set of geographic location coordinates;
- perform image processing on the image to generate a modified image including a second plurality of pixels represented via a second plurality of pixel intensity values, each of the second plurality of pixel intensity values corresponding to a different one of a plurality of geographic areas, each of the second plurality of pixel intensity values representing a probability of a corresponding one of the client devices being at a corresponding one of the plurality of geographic areas, wherein image processing comprises applying a linear interpolation such that a number of the second plurality of pixels in the modified image is greater than a number of the first plurality of pixels in the image, the modified image being of a higher resolution than the image;
- performing a second linear interpolation, in a different direction than the linear interpolation, to scale the modified image back to a previous size associated with the modified image;
- store results of scaling the modified image back to the previous size;
- identify content for a particular one of the client devices based, at least in part, on the results;
- and
- transmit the content to the particular one of the client devices.
5 more elements
Dependencies are inferred from the claim text.