Patents by Inventor Xian-Sheng Hua

Xian-Sheng Hua 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: 20150317389
    Abstract: Systems and methods for learning topic models from unstructured data and applying the learned topic models to recognize semantics for new data items are described herein. In at least one embodiment, a corpus of multimedia data items associated with a set of labels may be processed to generate a refined corpus of multimedia data items associated with the set of labels. Such processing may include arranging the multimedia data items in clusters based on similarities of extracted multimedia features and generating intra-cluster and inter-cluster features. The intra-cluster and the inter-cluster features may be used for removing multimedia data items from the corpus to generate the refined corpus. The refined corpus may be used for training topic models for identifying labels. The resulting models may be stored and subsequently used for identifying semantics of a multimedia data item input by a user.
    Type: Application
    Filed: April 30, 2014
    Publication date: November 5, 2015
    Applicant: Microsoft Corporation
    Inventors: Xian-Sheng Hua, Jin Li, Yoshitaka Ushiku
  • Patent number: 9092520
    Abstract: A similarity of a first video to a second video may be identified automatically. Images are received from the videos, and divided into sub-images. The sub-images are evaluated based on a feature common to each of the sub-images. Binary representations of the images may be created based on the evaluation of the sub-images. A similarity of the first video to the second video may be determined based on a number of occurrences of a binary representation in the first video and the second video.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: July 28, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Linjun Yang, Lifeng Shang, Xian-Sheng Hua, Fei Wang
  • Patent number: 9092673
    Abstract: Described is a technology for computing visual and textual summaries for tagged image collections. Heterogeneous affinity propagation is used to together identify both visual and textual exemplars. The heterogeneous affinity propagation finds the exemplars for relational heterogeneous data (e.g., images and words) by considering the relationships (e.g., similarities) within pairs of images, pairs of words, and relationships of words to images (affinity) in an integrated manner.
    Type: Grant
    Filed: May 7, 2009
    Date of Patent: July 28, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jingdong Wang, Xian-Sheng Hua, Shipeng Li, Hao Xu
  • Patent number: 9070046
    Abstract: Architecture that performs image page index selection. A learning-based framework learns a statistical model based on the hyperlink (URL-uniform resource locator) previous click information obtained from the image search users. The learned model can combine the features of a newly discovered URL to predict the possibility of the newly-discovered URL being clicked in the future image search. In addition to existing web index selection features, image clicks are added as features, and the image clicks are aggregated over different URL segments, as well as the site modeling pattern trees to reduce the sparse problem of the image click information.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: June 30, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bo Geng, Xian-Sheng Hua, Zhong Wu, Dengyong Zhou
  • Patent number: 9047319
    Abstract: A computing device configured to determine that one or more regions of an image are associated with a tag of the image is described herein. The computing device is further configured to determine one or more attribute tags describing at least one of the content or context of the one or more regions. Upon determining the attribute tags, the computing device associates the attribute tags with the tag to enable image searching based on the tag and attribute tags.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: June 2, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xian-Sheng Hua, Kuiyuan Yang, Meng Wang, Hong-Jiang Zhang
  • Patent number: 8903166
    Abstract: This document describes techniques that utilize a learning method to generate a ranking model for use in image search systems. The techniques leverage textual information and visual information simultaneously when generating the ranking model. The tools are further configured to apply the ranking model responsive to receiving an image search query.
    Type: Grant
    Filed: January 20, 2010
    Date of Patent: December 2, 2014
    Assignee: Microsoft Corporation
    Inventors: Linjun Yang, Bo Geng, Xian-Sheng Hua
  • Publication number: 20140321761
    Abstract: Techniques for intelligent image search results summarization and browsing scheme are described. Images having visual attributes are evaluated for similarities based in part on their visual attributes. At least one preference score indicating a probability of an image to be selected into a summary is calculated for each image. Images are selected based on the similarity of the selected images to the other images and the preference scores of the selected images. A summary of the plurality of images is generated including the selected one individual image.
    Type: Application
    Filed: July 7, 2014
    Publication date: October 30, 2014
    Applicant: Microsoft Corporation
    Inventors: Jingdong Wang, Xian-Sheng Hua
  • Patent number: 8873845
    Abstract: Dominant color names may be extracted from an image by analyzing spatial-context of pixels contained in the image. A dominant color region may be defined by taking a double-threshold approach that addresses ambiguous color regions and a degree of confidence that each pixel belongs in the dominant color region. Affiliation maps and binary maps may be used to generate the dominant color region. Images may be converted to a saliency map, from which a region of interest may be assigned a dominant color name. Image search results may be filtered by the dominant color name associated with the image.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: October 28, 2014
    Assignee: Microsoft Corporation
    Inventors: Jingdong Wang, Zhong Wu, Xian-Sheng Hua, Shipeng Li, Peng Wang
  • Patent number: 8831352
    Abstract: Events may be determined based on an image and context data associated with the image. An event type associated with the image may be determined based on a concept of the image. A list of events may be retrieved from an event database based on the context data. The retrieved list of events may then be ranked based on the determined event type and the context data. Through this event determination, a user may obtain information of one or more events happening at a specific location simply by capturing an image of that specific location, thereby saving the user from searching and browsing the Internet or brochure to locate the information of the one or more events at the specific location.
    Type: Grant
    Filed: April 4, 2011
    Date of Patent: September 9, 2014
    Assignee: Microsoft Corporation
    Inventors: Mingyan Gao, Xian-Sheng Hua
  • Publication number: 20140250110
    Abstract: Attractiveness of an image may be estimated by integrating extracted visual features with contextual cues pertaining to the image. Image attractiveness may be defined by the visual features (e.g., perceptual quality, aesthetic sensitivity, and/or affective tone) of elements contained within the image. Images may be indexed based on the estimated attractiveness, search results may be presented based on image attractiveness, and/or a user may elect, after receiving image search results, to re-rank the image search results by attractiveness.
    Type: Application
    Filed: November 25, 2011
    Publication date: September 4, 2014
    Inventors: Linjun Yang, Bo Geng, Xian-Sheng Hua, Shipeng Li
  • Patent number: 8825744
    Abstract: Methods and systems for active image tagging are usable to build large datasets of tagged images by combining manual tagging by a user and automatic tagging by a computing device based on the manual tagging. Such tags may be used to effectively sort, organize, link, and search for images within large datasets of images. Additionally, the active image tagging may be configured to utilize a tagging game where multiple users manually tag images by playing a game on a computing device.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: September 2, 2014
    Assignee: Microsoft Corporation
    Inventors: Meng Wang, Xian-Sheng Hua, Kuiyuan Yang
  • Patent number: 8804005
    Abstract: Visual concepts contained within a video clip are classified based upon a set of target concepts. The clip is segmented into shots and a multi-layer multi-instance (MLMI) structured metadata representation of each shot is constructed. A set of pre-generated trained models of the target concepts is validated using a set of training shots. An MLMI kernel is recursively generated which models the MLMI structured metadata representation of each shot by comparing prescribed pairs of shots. The MLMI kernel is subsequently utilized to generate a learned objective decision function which learns a classifier for determining if a particular shot (that is not in the set of training shots) contains instances of the target concepts. A regularization framework can also be utilized in conjunction with the MLMI kernel to generate modified learned objective decision functions. The regularization framework introduces explicit constraints which serve to maximize the precision of the classifier.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Tao Mei, Xian-Sheng Hua, Shipeng Li, Zhiwei Gu
  • Patent number: 8774526
    Abstract: Techniques for intelligent image search results summarization and browsing scheme are described. Images having visual attributes are evaluated for similarities based in part on their visual attributes. At least one preference score indicating a probability of an image to be selected into a summary is calculated for each image. Images are selected based on the similarity of the selected images to the other images and the preference scores of the selected images. A summary of the plurality of images is generated including the selected one individual image.
    Type: Grant
    Filed: February 8, 2010
    Date of Patent: July 8, 2014
    Assignee: Microsoft Corporation
    Inventors: Jingdong Wang, Xian-Sheng Hua
  • Publication number: 20140129490
    Abstract: Architecture that includes a junk (unwanted) image detection algorithm which performs junk image detection of unwanted images before the images are actually downloaded for indexing. Features are employed related to image location information and host websites, such as image path descriptor (e.g., URL-uniform resource locator) pattern features, webpage content features, click features, and image aggregated information in a machine learning based framework to predict the probability that an image is unwanted (or wanted) before the images are downloaded. The framework is then applied to build a statistical model and predict junk scores. By removing image URLs marked as “junk” from the work list of an automated indexer (e.g., crawler), the indexer bandwidth is significantly improved with a corresponding improvement in the publish rate.
    Type: Application
    Filed: November 5, 2012
    Publication date: May 8, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Zhong Wu, Xian-Sheng Hua
  • Patent number: 8706740
    Abstract: The concept-structured image search technique described herein pertains to a technique for enabling a user to indicate their semantic intention and then retrieve and rank images from a database or other image set according to this intention. The concept-structured image search technique described herein includes a new interface for image search. With this interface, a user can freely type several key textual words in arbitrary positions on a blank image, and also describe a region for each keyword that indicates its influence scope, which is called concept structure herein. The concept-structured image search technique will return and rank images that are in accordance with the concept structure indicated by the user. One embodiment of the technique can be used to create a synthesized image without actually using the synthesized image to perform a search of an image set.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: April 22, 2014
    Assignee: Microsoft Corp.
    Inventors: Xian-Sheng Hua, Jingdong Wang, Hao Xu
  • Patent number: 8706674
    Abstract: Technologies for recommending relevant tags for the tagging of media based on one or more initial tags provided for the media and based on a large quantity of other tagged media. Sample media as candidates for recommendation are provided by a set of weak rankers based on corresponding relevance measures in semantic and visual domains. The various samples provided by the weak rankers are then ranked based on relative order to provide a list of recommended tags for the media. The weak rankers provide sample tags based on relevance measures including tag co-occurrence, tag content correlation, and image-conditioned tag correlation.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: April 22, 2014
    Assignee: Microsoft Corporation
    Inventors: Linjun Yang, Lei Wu, Xian-Sheng Hua
  • Publication number: 20140105488
    Abstract: Architecture that performs image page index selection. A learning-based framework learns a statistical model based on the hyperlink (URL-uniform resource locator) previous click information obtained from the image search users. The learned model can combine the features of a newly discovered URL to predict the possibility of the newly-discovered URL being clicked in the future image search. In addition to existing web index selection features, image clicks are added as features, and the image clicks are aggregated over different URL segments, as well as the site modeling pattern trees to reduce the sparse problem of the image click information.
    Type: Application
    Filed: October 17, 2012
    Publication date: April 17, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Bo Geng, Xian-Sheng Hua, Zhong Wu, Dengyong Zhou
  • Patent number: 8682065
    Abstract: This disclosure describes various exemplary systems, computer program products, and methods for feature distance metric learning with feature decomposition (DMLFD). The disclosure describes decomposing a high-dimensional feature space into one or more low-dimensional feature spaces according to minimum dependence. Furthermore, the disclosure describes how the sub-metrics are constructed and combined to form a global metric.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: March 25, 2014
    Assignee: Microsoft Corporation
    Inventors: Meng Wang, Xian-Sheng Hua
  • Patent number: 8671346
    Abstract: Described herein is technology for, among other things, selecting a representative thumbnail from a video clip. The technology involves analyzing frames of the video clip to determine which frames are stable, the result of the analysis being a number of segments of stable frames. From the stable segments, a number of candidate segments are selected, where candidate segments are those segments determined to a degree of certainty to be program content. The representative thumbnail is then selected from among the frames of the candidate segments.
    Type: Grant
    Filed: February 9, 2007
    Date of Patent: March 11, 2014
    Assignee: Microsoft Corporation
    Inventors: Xian-Sheng Hua, Fei Wang, Zhike Kong, Shipeng Li, Waiman Lam, Zach Johnson, Mark Young, Aaron DeYonker, Mark Schwesinger
  • Patent number: 8654255
    Abstract: Systems and methods for determining insertion points in a first video stream are described. The insertions points being configured for inserting at least one second video into the first video. In accordance with one embodiment, a method for determining the insertion points includes parsing the first video into a plurality of shots. The plurality of shots includes one or more shot boundaries. The method then determines one or more insertion points by balancing a discontinuity metric and an attractiveness metric of each shot boundary.
    Type: Grant
    Filed: September 20, 2007
    Date of Patent: February 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Xian-Sheng Hua, Tao Mei, Linjun Yang, Shipeng Li