Google Inc.

Qingxuan Yang

Edward Y Chang

Guanfeng Li

Jesse Shieh

Tian Tian

Disclosed here are methods and systems that relate to determining a moving direction of a mobile device user. The methods and systems relate to using an inertial navigation system such as an accelerometer and gyroscope to aid in the determination of the moving direction of the user. The methods and systems may receive an acceleration reading associated with the mobile device, and determine a step frequency of the user based on the acceleration reading. The methods and systems may determine a theoretical model to fit the acceleration reading, and may determine the moving direction of the user based on the theoretical model.

Signal processing to extract a pedestrian's moving direction

A system and method for attitude correction is provided. An acceleration and an attitude of an electronic device are detected. A period of time where a velocity of the electronic device at the beginning of the period of time and a velocity of the electronic device at the end of the period of time are equal is identified. An attitude correction is calculated based on the identified period of time and the detected acceleration of the electronic device during the period of time. The detected attitude of the electronic device is corrected with the calculated attitude correction.

System and method for attitude correction

A MEMS type sensor is used for measuring a particular parameter on an IC chip within an electronic device, such as music player, a smart cellular telephone, etc. The parameter may be a scalar parameter, such as a directional orientation indicative a current compass point, or a multidimensional vector parameter, such as a three-dimensional acceleration. The sensor output is recalibrated using stored coefficients when ambient conditions vary. The stored coefficients may be modified during calibration.

Dynamic calibration of MEMS sensors

Methods, systems, and apparatus, including computer program products, for generating search query suggestions are provided. In one aspect, a method includes receiving in a data processing device a first textual input entered in a search engine query input field by a user; automatically sending from the device, before the user submits a request for a search and after waiting a predetermined amount of time after receiving each token of the first textual input, the first textual input to a first search service and a second search service; receiving from the first search service a set of first input suggestions and from the second search service a set of second input suggestions that is different from the set of first input suggestions; and displaying the first input suggestions in a first portion of a user interface and the second input suggestions in a distinct second portion of the user interface.

Generating search query suggestions

The present application describes a computer-implemented method and system for obtaining position information for a moving mobile device with increased accuracy and reduced power consumption. The subject of the present application combines information from a GPS location sensor with information from MEMS devices such as an acceleration detector and a gyroscope using statistical analysis techniques such as a Kalman filter to estimate the location of the device with greater accuracy while using numerical methods such as the Newton-Raphson Method to minimize power consumption. Minimizing power consumption is possible because GPS signals sampled at a lower rate can conserve power, while GPS sampled at a lower rate and working together with MEMS devices can achieve the same level of location prediction accuracy as a GPS alone sampled at a higher rate.

Growing community of inventors

Beijing, China

Qingxuan Yang