Microsoft Technology Licensing, LLC

Zongxiang Yang

Sharad Agarwal

John Charles Curlander

William B Gail

Henry Frick

Janani C Sriram

A path progression matching system and method that uses path progression to find a current position of a mobile device in an indoor environment and a path history to find the path of the mobile device to get to the current position. Embodiments of the system and method use path history information, constraints, and optimization measures such as the use of received signal strength indicator (RSSI) weighted correlation coefficients. Embodiments of the system and method include a unified probabilistic model that uses path history and allows multiple constraints to be applied simultaneously. Embodiments of the system and method also include a path progression module having a first-stage progression module, which finds a starting location for the path progression matching, a second-stage module, which begins building a path history, and a third-stage progression module, which uses the path history to find the current position and path.

Path progression matching for indoor positioning systems

Described is a technology by which a large image is processed into a seamless, radiometric mean image containing meaningful image objects. A large source image is tiled into non-overlapping tiles, which are each segmented into regions and merged via their regions. Source image pixels are separated into tiles comprising rows and columns. Once tiled, the tiles are segmented into regions, with each region having an identifier and other associated information such as size data, boundary data and neighbor data. The tiles are merged by merging columns or rows of tiles into row blocks or column blocks, respectively. The row blocks or column blocks are vertically or horizontally merged, respectively. Merging may proceed by selecting a pair of regions based on merging cost, merging that pair, updating its associated data and data of neighbor regions based on the merge, and repeating for other pairs until merging stop criteria are met.

Growing community of inventors

Superior, CO, United States of America

Zongxiang Yang