Patents by Inventor Yushi Jing

Yushi Jing 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).

  • Patent number: 8566331
    Abstract: Methods, systems, and apparatus, including computer program products, for ranking images are disclosed. An image search subsystem generates an adjustment factor representative of a quality measure of an image relative to a search query. The quality represents a relevance of the image to the query. The adjustment factor can be computed based on relevance data for the image to the query and image similarity data representing a relative similarity between the image and other images relevant to the query. The relevance data can be based on user actions in response to the image being included in search results for the query. The adjustment factor can be scaled based on whether the relevance data and the image similarity data both indicate that the image is relevant to the search query. A relevance score is computed based on the adjustment factor (e.g., a product of the adjustment factor and relevance score).
    Type: Grant
    Filed: June 25, 2012
    Date of Patent: October 22, 2013
    Assignee: Google Inc.
    Inventors: Michele Covell, Yushi Jing, Jingbin Wang, Charles J. Rosenberg, Sarah Moussa
  • Patent number: 8533236
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes inferring labels for videos, users, advertisements, groups of users, and other entities included in a social network system. The inferred labels can be used to generate recommendations such as videos or advertisements in which a user may be interested. Inferred labels can be generated based on social or other relationships derived from, for example, profiles or activities of social network users. Inferred labels can be advantageous when explicit information about these entities is not available. For example, a particular user may not have clicked on any online advertisements, so the user is not explicitly linked to any advertisements.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: September 10, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing, Dandapani Sivakumar, Jay Yagnik
  • Patent number: 8510314
    Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features are uncommon phrases in textual content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing distinct book content items in a weighted graph. Search results for distinct book content items can be ordered based on the edges connected to the distinct nodes in the weighted graph that represent the distinct book content items.
    Type: Grant
    Filed: October 6, 2011
    Date of Patent: August 13, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8498490
    Abstract: Implementations consistent with the principles described herein relate to ranking a set of images based on features of the images determine the most representative and/or highest quality images in the set. In one implementation, an initial set of images is obtained and ranked based on a comparison of each image in the set of images to other images in the set of images. The comparison is performed using at least one predetermined feature of the images.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: July 30, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8473500
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes determining, for a portion of users of a social network, label values each comprising an inferred interest level of a user in a subject indicated by a label, associating a first user with one or more second users based on one or more relationships specified by the first user, and outputting a first label value for the first user based on one or more second label values of the one or more second users.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: June 25, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing, Dandapani Sivakumar, Jay Yagnik
  • Patent number: 8472664
    Abstract: Systems and methods are disclosed for determining the location where an image was captured. In general, a device such as a smartphone may capture one or more images from a location, such as images of buildings, street signs and the like, and a central system may compare the submitted images to images in an image library to identify matches. The location of the match may then be provided back to the smartphone.
    Type: Grant
    Filed: January 24, 2012
    Date of Patent: June 25, 2013
    Assignee: Google Inc.
    Inventors: Yushi Jing, Jian Yuan
  • Patent number: 8375036
    Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features are uncommon phrases in textual content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing distinct book content items in a weighted graph. Search results for distinct book content items can be ordered based on the edges connected to the distinct nodes in the weighted graph that represent the distinct book content items.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: February 12, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8356035
    Abstract: Methods, systems, and apparatus, including computer program products, for associating terms with images. A plurality of images is received. One or more of the received images are associated with one or more terms. Degrees of similarity between a plurality of pairs of images in the plurality of images is determined. A respective weight with respect to a first image of the plurality of images is assign to one or more of the terms based at least on the degrees of similarity. One or more of the terms are selected based on the respective weights of the terms with respect to the first image, and the selected terms are associated with the respective image.
    Type: Grant
    Filed: April 10, 2007
    Date of Patent: January 15, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8352465
    Abstract: This specification relates to presenting image search results. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving an image query, the image query being a query for image search results; receiving ranked image search results responsive to the image query, the image search results each including an identification of a corresponding image resource; generating a similarity matrix for images identified by the image search results; generating a hierarchical grouping of the images using the similarity matrix; identifying a canonical image for each group in the hierarchical grouping using a ranking measure; and presenting a visual representation of the image search results based on the hierarchical grouping and the identified canonical images.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: January 8, 2013
    Assignee: Google Inc.
    Inventors: Yushi Jing, Henry A. Rowley, Aparna Chennapragada
  • Patent number: 8346604
    Abstract: Techniques are described for facilitating bidding on images. The techniques may include receiving bids includes presenting a first image and a bid associated with the first image. The first image is similar to a second image for which a bid is to be submitted for presenting sponsored content based on the second image. A bid is received for presenting a sponsored-content item based on the second image. The received bid is stored in association with second image and a sponsored-content item based to be presented based on the bid and the second image.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: January 1, 2013
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja
  • Patent number: 8326091
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes determining a score for an image of a plurality of images with respect to each of one or more terms, identifying one or more of the terms for each of which the score for the image with respect to the respective identified term satisfies a criterion, and associating the identified terms with the image. Determining the score for the image with respect to a respective term includes determining probabilities of navigating between images in the plurality of images and determining the score for the image with respect to the respective term based on the probabilities.
    Type: Grant
    Filed: May 9, 2011
    Date of Patent: December 4, 2012
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja
  • Patent number: 8316032
    Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features can be image features that appear in image content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing the distinct book content items in the weighted graph. Each distinct book content item can be ranked based on the edges connected to the distinct node in the weighted graph that represents the distinct book content item.
    Type: Grant
    Filed: January 9, 2009
    Date of Patent: November 20, 2012
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Patent number: 8315423
    Abstract: Techniques are described for providing information in an image-based information retrieval system. An image including an object is received from a mobile device over a network of computer. The object included the image is matched with a stored representation of the object. Information related to the object is identified based on an association between the identified information and the stored representation of the object. Presentation, over the network of computers on the mobile device, of the identified information is enabled.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: November 20, 2012
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja
  • Patent number: 8239418
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes inferring labels for videos, users, advertisements, groups of users, and other entities included in a social network system. The inferred labels can be used to generate recommendations such as videos or advertisements in which a user may be interested. Inferred labels can be generated based on social or other relationships derived from, for example, profiles or activities of social network users. Inferred labels can be advantageous when explicit information about these entities is not available. For example, a particular user may not have clicked on any online advertisements, so the user is not explicitly linked to any advertisements.
    Type: Grant
    Filed: February 15, 2012
    Date of Patent: August 7, 2012
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing, Dandapani Sivakumar, Jay Yagnik
  • Publication number: 20120166293
    Abstract: Techniques are described for facilitating bidding on images. The techniques may include receiving bids includes presenting a first image and a bid associated with the first image. The first image is similar to a second image for which a bid is to be submitted for presenting sponsored content based on the second image. A bid is received for presenting a sponsored-content item based on the second image. The received bid is stored in association with second image and a sponsored-content item based to be presented based on the bid and the second image.
    Type: Application
    Filed: March 8, 2012
    Publication date: June 28, 2012
    Applicant: GOOGLE INC.
    Inventors: Yushi Jing, Shumeet Baluja
  • Patent number: 8209330
    Abstract: Methods, systems, and apparatus, including computer program products, for ranking images are disclosed. An image search subsystem generates an adjustment factor representative of a quality measure of an image relative to a search query. The quality represents a relevance of the image to the query. The adjustment factor can be computed based on relevance data for the image to the query and image similarity data representing a relative similarity between the image and other images relevant to the query. The relevance data can be based on user actions in response to the image being included in search results for the query. The adjustment factor can be scaled based on whether the relevance data and the image similarity data both indicate that the image is relevant to the search query. A relevance score is computed based on the adjustment factor (e.g., a product of the adjustment factor and relevance score).
    Type: Grant
    Filed: May 29, 2009
    Date of Patent: June 26, 2012
    Assignee: Google Inc.
    Inventors: Michele Covell, Yushi Jing, Jingbin Wang, Charles Rosenberg, Sarah Moussa
  • Patent number: 8200010
    Abstract: An image segmentation system selects candidate images from an image collection. Image analysis on individual images proceeds by first detecting salient features on each image. Patches are centered on points of interest located on the salient features of the image. Each patch is gridded into blocks. The block feature vectors are merged to generate a patch feature vector. A fingerprint for each image is obtained by merging patch feature vectors across the image. Images with similar fingerprints are identified and geometric matching is performed to further select images with similar objects. Common regions are tabulated and merged into single regions to segment out coherent objects.
    Type: Grant
    Filed: September 20, 2007
    Date of Patent: June 12, 2012
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja
  • Publication number: 20120124034
    Abstract: Co-selected images are labeled based on a topic score that is a measure of relevance of the co-selected image to a first topic to which a reference image belongs. The first topic to which the reference image belongs is identified based on a reference label associated with the reference image. The co-selected images are images that are selected for presentation subsequent to selection of the reference image during a user session. The co-selected images are identified based on selection data for user sessions in which the reference image was selected for presentation. The topic score is generated based on a frequency of selection of the co-selected image. Image search results for a second topic can be filtered to remove images that are labeled as belonging to the first topic or the image search results can be reordered to adjust the presentation positions at which images are referenced based on the topic to which the images belong.
    Type: Application
    Filed: June 3, 2009
    Publication date: May 17, 2012
    Applicant: Google Inc.
    Inventors: Yushi Jing, Boon-Lock Yeo, Yong Zhang, Guang Hua Li, Gangjiang Li, Hui Li
  • Patent number: 8180667
    Abstract: A video hosting service automatically identifies, in a video database, a set of videos associated with an advertiser, and presents the identified videos to the advertiser for consideration. The videos may be selected based on analysis of their video content for images of logos associated with the advertisers. The video hosting service may then receive from the advertisers a listing of which of the presented videos should be given an award.
    Type: Grant
    Filed: June 3, 2008
    Date of Patent: May 15, 2012
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing, Thomas Leung, Jay Yagnik
  • Patent number: 8156001
    Abstract: Techniques are described for facilitating bidding on images. The techniques may include receiving bids includes presenting a first image and a bid associated with the first image. The first image is similar to a second image for which a bid is to be submitted for presenting sponsored content based on the second image. A bid is received for presenting a sponsored-content item based on the second image. The received bid is stored in association with second image and a sponsored-content item based to be presented based on the bid and the second image.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: April 10, 2012
    Assignee: Google Inc.
    Inventors: Yushi Jing, Shumeet Baluja