Patents by Inventor Xing Xie

Xing Xie has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20110208426
    Abstract: This disclosure describes a map-matching module that supports a Global Positioning System (GPS) and provides a user with a best match trajectory corresponding to GPS sampling points taken at a low sampling rate. The best match trajectory is based upon a spatial-temporal analysis.
    Type: Application
    Filed: February 25, 2010
    Publication date: August 25, 2011
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Yin Lou, Chengyang Zhang, Xing Xie
  • Patent number: 7974957
    Abstract: A method and system for ranking pages of a search result based on the mobile readiness of the pages is provided. A mobile-readiness system receives an indication of pages that are to be ranked. The mobile-readiness system evaluates the mobile readiness for each of the pages. Mobile readiness indicates suitability of the page for a mobile device. The mobile readiness system then ranks the pages based on the generated mobile readiness and some other criterion such as a relevance score or an importance score. The mobile-readiness system may train a classifier to classify pages based on their mobile readiness.
    Type: Grant
    Filed: April 5, 2007
    Date of Patent: July 5, 2011
    Assignee: Microsoft Corporation
    Inventors: Xing Xie, Jihwan Song, Ji-Rong Wen
  • Publication number: 20110093458
    Abstract: Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.
    Type: Application
    Filed: September 25, 2009
    Publication date: April 21, 2011
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Chang Sheng, Xing Xie
  • Publication number: 20110071881
    Abstract: Techniques for providing mining life pattern are described. This disclosure describes mining a life pattern of an individual, for example, by identifying places visited during the individual's daily activities. Mining the individual life pattern includes collecting location data for the individual and predicting behaviors and preferences of the individual based at least in part on a location history. The location history of the individual is represented with a sequence of geographical regions that have been visited by the individual with corresponding arrival and departure times for each region. Once the life pattern is predicted from the location history, information is recommended to the individual based at least in part on the life pattern.
    Type: Application
    Filed: September 18, 2009
    Publication date: March 24, 2011
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Yang Ye, Xing Xie
  • Publication number: 20110066588
    Abstract: Techniques for reconstructing photo trip patterns from geo-tagged photos are described. Photo trip patterns are reconstructed by mining geo-tagged photos from the Web or a data storage and segmenting the photos based on at least the geographical identification information associated with the photos. Mining semantics of each photo trip pattern may also be performed using tags associated with the photos.
    Type: Application
    Filed: September 16, 2009
    Publication date: March 17, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Xing Xie, Yuki Arase
  • Patent number: 7895148
    Abstract: A classification system trains a classifier to classify blocks of the web page into various classifications of the function of the block. The classification system trains a classifier using training web pages. To train a classifier, the classification system identifies the blocks of the training web pages, generates feature vectors for the blocks that include a linguistic feature, and inputs classification labels for each block. The classification system learns the coefficients of the classifier using any of a variety of machine learning techniques. The classification system can then use the classifier to classify blocks of web pages.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: February 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Wei-Ying Ma, Xiangye Xiao, Xing Xie
  • Patent number: 7860317
    Abstract: A method and system for searching for content relating to a target or query image by identifying duplicate images with associated content is provided. An image search system identifies visual parts of objects within the target image based on analysis of two or more versions of the target image. The image search system identifies visual parts based on analysis of the versions. The image search system then identifies images of an image database that have visual parts that are similar to the visual parts of the target image. The image search system may rank the identified images based on their likelihood of being duplicates of the target image and provide their associated content as the search result ordered according to the ranking of the images.
    Type: Grant
    Filed: April 4, 2006
    Date of Patent: December 28, 2010
    Assignee: Microsoft Corporation
    Inventors: Xing Xie, Wei-Ying Ma, Xin Fan, Yinghua Zhou
  • Patent number: 7853596
    Abstract: Mining geographic knowledge using a location aware topic model is provided. A location system estimates topics and locations associated with documents based on a location aware topic (“LAT”) model. The location system generates the model from a collection of documents that are labeled with their associated locations. The location system generates collection level parameters based on an LDA-style model. To generate the collection level parameters, the location system estimates probabilities of latent topics, locations, and words of the collection. After the model is generated, the location system uses the collection level parameters to estimate probabilities of topics and locations being associated with target documents.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: December 14, 2010
    Assignee: Microsoft Corporation
    Inventors: Wei-Ying Ma, Chong Wang, Jinggang Wang, Xing Xie
  • Publication number: 20100272626
    Abstract: A bioreactor designed to produce N2O from organic nitrogen and/or reactive nitrogen in waste is coupled to a hardware reactor device in which the N2O is consumed in a gas phase chemical reaction, e.g., catalytic decomposition to form oxygen and nitrogen gas. Heat from the exothermic reaction may be used to generate power. The bioreactor may use communities of autotrophic microorganisms such as those capable of nitrifier denitrification, ammonia oxidizing bacteria, and/or ammonia oxidizing archaea. A portion of the N2O dissolved in aqueous effluent from the bioreactor may be separated to increase the amount of gas phase N2O product. The amount of the gas phase N2O in a gas stream may also be concentrated prior to undergoing the chemical reaction. The N2O may alternatively be used as an oxidant or co-oxidant in a combustion reaction, e.g., in the combustion of methane.
    Type: Application
    Filed: April 28, 2010
    Publication date: October 28, 2010
    Inventors: Brian J. Cantwell, Craig S. Criddle, Kevin Lohner, Yaniv D. Scherson, George F. Wells, Bernard H. Johnson, IV, Koshlan Mayer-Blackwell, Xing Xie
  • Patent number: 7813561
    Abstract: A system for automatically classifying an object of a target image is provided. A classification system provides a collection of classified images along with a classification of the dominant object of the image. The classification system attempts to classify the object of a target image based on similarity of the target image to the classified images. To classify a target image, the classification system identifies the classified images of the collection that are most similar to the target image based on similarity between salient points of the target image and the classified images. The classification system selects a classification associated with the classified images that are most similar to the target image as a classification for the object of the target image.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: October 12, 2010
    Assignee: Microsoft Corporation
    Inventors: Menglei Jia, Hua Li, Xing Xie, Zheng Chen, Wei-Ying Ma
  • Patent number: 7809813
    Abstract: A content service network for providing content-oriented services over the Internet or similar networks comprises a service delivery overlay having a plurality of application servers and a content delivery network overlay having a plurality of service-enabled proxies in content delivery paths between content providers and content consumers. The service delivery overlay and the content delivery network collaborate to provide content-oriented processing, such as adaptive video delivery, content personalization, language translation, etc. The content service network accepts subscriptions from content providers and content consumer. For each subscription, service instructions including service binding data for binding the subscribed services with the subscriber's identity are generated and distributed to the service-enabled proxies.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: October 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Wei-Ying Ma, Yu Chen, Liang Sun, Xing Xie, Chun Yuan, Hongjiang Zhang
  • Publication number: 20100211308
    Abstract: Interesting location identification embodiments are presented that generally involve identifying and providing the interesting locations found in a given geospatial region. This is accomplished by modeling the location histories of multiple individuals who traveled through the region of interest, and identifying interesting locations in the region based on the number of individuals visiting a location weighted in terms of the travel experience of those individuals. A prescribed number of the top most interesting locations in a specified region can be provided upon request. In addition, prescribed numbers of the top most popular travel sequences through the interesting locations and the top most experienced travelers in the specified region can be provided as well.
    Type: Application
    Filed: February 19, 2009
    Publication date: August 19, 2010
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma
  • Publication number: 20100208997
    Abstract: Described is an image centric advertisement platform and technology in which input images are matched to advertisements based on actual visible content (e.g., corresponding to features) within the image. Advertisers upload and bid on advertiser-provided images that correspond to advertisements. When an input image is received, such as a result of user interaction with web content or transmission of the image by a user, (e.g., via MMS), the image is matched to an advertiser images, such as via feature-based image matching. An index based upon the features may be used for efficiently locating the advertisement or advertisements. Also described is a tool for advertisers to use in creating a new scene based upon an uploaded image, or for adding the uploaded image to an existing scene.
    Type: Application
    Filed: February 16, 2009
    Publication date: August 19, 2010
    Applicant: Microsoft Corporation
    Inventors: Xing Xie, Matthew R. Scott, Dechao Liu, Wei Jiang, Jonathan Tien
  • Publication number: 20100205176
    Abstract: A blog-based city landmark discovery framework is described to discover and summarize popular scenes and their representative views from blog photos to provide online personalized tourist suggestions. First, a location extraction algorithm is implemented to infer geographical associations of blog photos from their contextual descriptors, thus providing the ability to harvest city scene photos from web blogs. Second, a visual-textual hierarchical clustering scheme is adopted to organize crawled photos into a scene-view structure, and present a PhotoRank algorithm to discover representative views within each scene by viewing the representative photo selection problem as a popularity ranking problem in a visual correlation environment. Third, author, context and content issues are evaluated in a unified Landmark-HITS model to discover representative scenes as well as build author correlations.
    Type: Application
    Filed: February 12, 2009
    Publication date: August 12, 2010
    Applicant: Microsoft Corporation
    Inventors: Rongrong Ji, Xing Xie, Wei-Ying Ma
  • Publication number: 20100179759
    Abstract: Disclosed herein are one or more embodiments that arrange a plurality of location entities into a hierarchy of location descriptors. One or more of the disclosed embodiments may determine whether one of the location entities is a spatial outlier based at least in part on presence of one or more other location entities within a predetermined distance of the one location entity. Also, the other location entities and the one location entity may share a location descriptor.
    Type: Application
    Filed: January 14, 2009
    Publication date: July 15, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Yu Zheng, Jianqiao Feng, Xing Xie, Wei-Ying Ma
  • Publication number: 20100153292
    Abstract: Method for making a recommendation to a first user in a computing network, including calculating one or more similarity scores between the first user and one or more remaining users in the network, identifying a portion of the remaining users having a highest similarity scores, identifying one or more locations visited by the portion of the remaining users but not by the first user, determining an interest level of the first user in each location, ranking the locations based on the interest levels, and displaying the locations based on the ranking as a first recommendation.
    Type: Application
    Filed: December 11, 2008
    Publication date: June 17, 2010
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Xing Xie, Wei-Ying Ma
  • Patent number: 7721197
    Abstract: Embodiments of the present invention provide a system, method, and computer-readable medium for viewing Web pages on small form factor computing devices. More specifically, the present invention layers Web browsing in a system where a Web page is first displayed in an overview mode at a predetermined magnification. From a Web page displayed in overview mode, the user may issue adaptive viewing commands that cause relevant content to be displayed using additional screen space.
    Type: Grant
    Filed: August 12, 2004
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: Patrick Markus Baudisch, Xing Xie, Chong Wang
  • Publication number: 20100111372
    Abstract: Method for determining similarities between a first user and a second user in a network, including receiving one or more Global Positioning System (GPS) logs from each user in the network, constructing a first hierarchal graph for the first user's GPS log and a second hierarchical graph for the second user's GPS log, and calculating a similarity score between the first user and the second user based on the first hierarchal graph and the second hierarchical graph.
    Type: Application
    Filed: November 3, 2008
    Publication date: May 6, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Yu Zheng, Xing Xie, Wei-Ying Ma
  • Publication number: 20100088295
    Abstract: Described is a technology in which image near-duplicate retrieval is performed using similarities between patterns of query image words and patterns of database image words. In general, the image retrieval problems resulting from visual polysemy are reduced by using such visual patterns. Visual word vectors and visual pattern vectors are determined for the query image and a database image. These four vectors are used to determine similarity between the database image and the query image. The similarity scores may be used for ranking and/or re-ranking the database image similarity to the query image relative to other database images' similarity scores. Also described is expanding a query visual word of the query image to a set of visual words that are visual synonyms with the query visual word, to help reduce image retrieval problems resulting from visual synonymy.
    Type: Application
    Filed: October 3, 2008
    Publication date: April 8, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Manni Duan, Xing Xie
  • Publication number: 20100088342
    Abstract: Described is a technology in which an image retrieval system is updated incrementally as new image data becomes available. Updating is incrementally performed and only triggered when the new image data is large enough or diverse enough relative to the image data currently in use for image retrieval. Incremental updating updates the leaf nodes of a vocabulary tree based upon the new image data. Each leaf node's feature frequency is evaluated against upper and/or lower threshold values, to modify the nodes of the tree based on the feature frequency.
    Type: Application
    Filed: October 4, 2008
    Publication date: April 8, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Rongrong Ji, Xing Xie