Blackberry Corporation

Anand Ravindra Oka

Christopher Harris Snow

Sean Bartholomew Simmons

Nazih Almalki

Robert George Oliver

Ghasem Naddafzadeh Shirazi

Gerhard Dietrich Klassen

Steven Michael Hanov

Khenaidoo Nursimulu

A method performed on an electronic device for migrating tags across entities. The migration of the tags is performed following an analysis of one or more personal electronically encoded items associated with a previously created perspective or album associated with the previously created perspective, responsive to a user decision the creation of a new perspective, a new album associated with one of the previously created perspectives, or a new perspective and a new album associated with the new perspective, responsive to a user decision to treat the previously created perspective or album as an individual entity, and association of the previously created perspective or album with the new perspective or new album. The tags are respectively migrated from the new perspective or the new album to the associated previously created perspective or the previously created album and to associated ones of the one or more personal electronically encoded items.

Migration of tags across entities in management of personal electronically encoded items

A method, computing device and computer readable memory for cooperative localization of a portable electronic device is provided. Location identification messages are received each providing a known location of a respective portable electronic device and an associated transmitter identification (ID) of the respective portable electronic device and stored. Location request messages providing one or more transmitter IDs in communication range with a query portable electronic device and a transmitter ID of the query portable electronic device are received and location information from the stored location information associated with the one or more transmitter IDs received in the location request message is retrieved. A location of the query portable electronic device is estimated based on the retrieved location information and stored with the associated transmitter ID of the query portable electronic device.

Cooperative localization of portable electronic devices

Improved location estimates for transceivers is described. The location estimate of transceivers can be improved for sector transceivers that are co-located at a sectored cell site. The location estimate for each individual co-located sector transceiver can be updated as a centroid of all of the co-located sector transceivers. The location information of the transceivers can be used to provide network location estimation to mobile devices which do not have accurate positioning estimates.

System and method for improving location estimates of co-located sectored cell sites for location services

Determining a geo-location estimate of a mobile device determined based on detected radio transmitters needs to uniquely identify at least one of the visible cellular towers. The estimate may be improved if multiple cellular towers can be uniquely identified. However, mobile devices may not determine unique identifiers for each visible cellular tower based upon configuration of the cellular radio protocol stack implementation. It is possible to disambiguate non-unique parameters detected at a mobile device to unique IDs of the cellular towers to aid in geo-location. The disambiguation is accomplished using disambiguation information that is associated with the cellular tower the mobile device is currently camped on.

Cellular tower disambiguation for use in geo-location of mobile devices

Techniques for estimating a location of a portable electronic device are provided. The techniques represent radio scene information detected by a portable electronic device as a vector. The vector may then be used to retrieve similar vectors associated with known locations from a corpus. The known locations may then be used to estimate the location of the portable electronic device.

Location estimation using radio scene signatures

According to one aspect, a method of determining an attitude matrix on a portable electronic device. The method includes determining a first attitude matrix gradient using data from at least one of an accelerometer and a magnetometer, determining a second attitude matrix gradient using data from a gyroscope, fusing the first attitude matrix gradient and the second attitude matrix gradient based on a mixing coefficient to generate a fused gradient, and based on the fused gradient, updating a fine attitude matrix for the portable electronic device.

Portable electronic device adapted to provide an improved attitude matrix

A system and method for generating an m-dimensional signature vector with aliasing across synonyms in a computing device is provided. Data representable by a plurality of key-value pairs, each comprising a unique identifier and an associated non-zero value of n-dimensional data is received at the computing device. Elements of the m-dimensional aliased signature vector are generated using synonym information of keys from the plurality of key-value pairs.

Signature representation of data with aliasing across synonyms

A location label may be determined for a portable electronic device. The location label may provide a textual indication of the particular location of a user of the portable electronic device, such as a restaurant name, or more generally a type of location of the user, such as simply a restaurant. The location label is determined based on a signature vector of operating environment characteristics of the portable electronic device. The operating environment characteristics may include sensor values, visible transmitters, radio connection information, executing applications or other operating environment characteristics that can have a value associated with them.

Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device

Methods of predicting future connectivity of a portable electronic device is described along with systems and devices for implementing the methods. The method includes receiving an indication of a plurality of radio scenes detected at the portable electronic device at different reference times. Each of the plurality of radio scenes identifies transmitters and associated signal strength of signals received by the portable electronic device at the respective reference time. One or more connectivity predictions can be retrieved from a corpus of pairs of a composite signature vector and associated connectivity information. Each of the one or more connectivity predictions can be retrieved based on a similarity between the associated respective composite signature vector and a query composite signature vector. A future connectivity prediction of the portable electronic device can be provided based on the one or more retrieved connectivity predictions.

Signature based connectivity prediction for portable electronic devices

Systems and methods are provided for searching for analog data, including hand writing, facial expressions and voice data. With respect to analog writing, a device records and stores analog writing, including time, pressure and position as a writing tool moves on a touch screen device. A search term that includes time, pressure and position data, is received. The search term is compared with the time, pressure and position stored on the device. If they are similar, then the stored analog writing is displayed. In other example embodiments, facial expressions and voice data can be used as search terms to respectively search for stored facial expressions and voice data.

Systems and methods for searching for analog notations and annotations

Systems and methods are provided for matching one or more first entities with one or more of second entities. Factor graph representations of the first entities and a plurality of second entities are stored. The factor graph representation of the plurality of second entities includes an identity variable referencing each of the individual second entities. When a request is received from a requesting one of the first set of entities for a match from the second set of entities, the first factor graph and the second factor graph are merged, and the merged graph is solved for a probability mass function for the identity variable to yield a probability vector to be used to identify those ones of the plurality of second entities having the highest probabilities as matches to be returned in response to the request.

Factor-graph based matching systems and methods

A system and method for generating an m-dimensional signature vector in a computing device is provided. The signature vector may be generated from a plurality of key-value pairs, each comprising a unique identifier and an associated non-zero value. Each element of the m-dimensional signature vector is calculated based on a summation of a plurality of terms. Each of the terms is calculated from a respective key-value pair by generating a seed based on the key of the respective key-value pair and an element identifier associated with the vector element being calculated; generating a pseudo-random number from the generated seed; and multiplying the pseudo-random number by the value of the respective key-value pair, wherein m&#x3c;&#x3c;n.

Signature representation of data having high dimensionality

According to one aspect, there is provided a method for compensating for gyroscope bias on a portable electronic device having a gyroscope, and at least one of an accelerometer and a magnetometer. The method includes determining a first attitude matrix and a second attitude matrix using data from the accelerometer and the magnetometer, determining a difference between the first attitude matrix and the second attitude matrix, estimating a rotational velocity based on the difference between the first attitude matrix and the second attitude matrix, and compensating for an output from the gyroscope to generate a compensated output that compensates for the gyroscope bias using the estimated rotational velocity.

Portable electronic device adapted to compensate for gyroscope bias

A communications system includes a first device with a first display, and a first processor configured to generate at least one coded image according to a selectable encoding scheme from among different encoding schemes, and display the coded image on the first display. A first communications device is coupled to the first processor. A second device includes a second camera configured to capture the coded image on the first display, a second communications device, and a second processor coupled to the second camera and the second communications device. The second processor is configured to send a status message, via the second and first communications devices to the first processor, related to whether the captured coded image is decodable based upon a currently selected encoding scheme.

Growing community of inventors

Waterloo, Canada

Anand Ravindra Oka