Patents by Inventor Sergey Ioffe

Sergey Ioffe 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: 8965891
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training scoring models. One method includes storing data identifying a plurality of positive and a plurality of negative training images for a query. The method further includes selecting a first image from either the positive group of images or the negative group of images, and applying a scoring model to the first image. The method further includes selecting a plurality of candidate images from the other group of images, applying the scoring model to each of the candidate images, and then selecting a second image from the candidate images according to scores for the images. The method further includes determining that the scores for the first image and the second image fail to satisfy a criterion, updating the scoring model, and storing the updated scoring model.
    Type: Grant
    Filed: November 18, 2013
    Date of Patent: February 24, 2015
    Assignee: Google Inc.
    Inventors: Samy Bengio, Gal Chechik, Sergey Ioffe, Jay Yagnik
  • Patent number: 8953811
    Abstract: Systems and methods are provided herein relating to audio matching. A compact digest can be generated based on sets of triples, where triples are groupings of three interest points that meet threshold criteria. The compact digest can be used in identifying a potential audio match. A full digest can then be used in verifying the potential match. By using a compact digest to perform audio matching, the audio matching system can be scaled to encompass millions or billions of reference audio samples while still using the full digest to maintain accuracy.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: February 10, 2015
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu, Sergey Ioffe
  • Patent number: 8947595
    Abstract: A combined fingerprint is generated for a video that can match two near-identical videos that differ only in their aspect ratios or formats. A transformation strategy is selected by selecting a first and a second aspect correction method. A first transformed video is generated by applying the first aspect correction method to the video. A second transformed video is generated by applying the second aspect correction method to the video. A first fingerprint is generated using the first transformed video. A second fingerprint is generated using the second transformed video. The combined fingerprint is generated by combining the first half of the first fingerprint with the second half of the second fingerprint.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventors: Richard Tucker, Henrik Rydgard, Gheorghe Postelnicu, Jasmine Kent, Michele Covell, Sergey Ioffe
  • Patent number: 8938119
    Abstract: An image comprising color pixels with varying illumination is selected. Instances of a repeating pattern in the image are determined. Illumination values for illuminated pixels at locations within instances of the repeating pattern are calculated based on pixel intensities of non-illuminated pixels at corresponding locations in other instances of the repeating pattern. The illumination variation is removed from the illuminated pixels based on the calculated illumination values to produce enhanced pixels. Color from the non-illuminated pixels at the corresponding locations in other instances of the repeating pattern is propagated to the enhanced pixels.
    Type: Grant
    Filed: May 1, 2012
    Date of Patent: January 20, 2015
    Assignee: Google Inc.
    Inventors: Mei Han, Vivek Kwatra, Shengyang Dai, Sergey Ioffe
  • Patent number: 8934734
    Abstract: Proprietary rights logos are detected in a video. The video is divided into a plurality of regions that are analyzed for generic proprietary rights logo features. A confidence mask is generated that comprises a plurality of scaling factors, each scaling factor corresponding to a region of the video and indicating a likelihood that the corresponding region of the video includes a proprietary rights logo. The scaling factors of the confidence mask are applied to the video data to generate an altered video. The altered video is analyzed to determine a confidence measure that the video includes a reference proprietary rights logo.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: January 13, 2015
    Assignee: Google Inc.
    Inventors: Sergey Ioffe, Krzysztof Kulewski
  • Patent number: 8897487
    Abstract: Systems and methods for facilitating combining media fingerprinters are provided. In one implementation, a system can include a memory and a microprocessor. The system can also include: a communication component that receives media; a wavelet-based hash generation component that generates a plurality of hashes based on wavelet descriptors associated with the media; a local features information generation component that generates local descriptors associated with the media; a grouping component that groups the plurality of hashes into two or more subgroups, and generates a combined group of descriptors. The combined group of descriptors can include quantized local descriptors and groups of hashes. The system can also include a hash generation component that hashes the combined group of descriptors.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: November 25, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 8880899
    Abstract: Systems and methods for facilitating media fingerprinting are provided. In one aspect, a system can include: a memory, a microprocessor, a communication component that receives media; and a media fingerprinting component that fingerprints the media. The media fingerprinting component employs a fingerprint generation component stored in the memory and includes: a first hash generation component that generates sets of hashes corresponding to versions of the media; and a second hash generation component that computes a final hash based, at least, on hashing the sets of hashes. In some aspects, the media fingerprinting component can generate a flip-resistant fingerprint based, at least, on the final hash. In some aspects, the flip-resistant fingerprint is the final hash.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: November 4, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 8842920
    Abstract: Systems and methods for facilitating video fingerprinting are provided. In one embodiment, a system can include: a memory, a microprocessor, a communication component that receives the media; and a media fingerprinting component that fingerprints the media. The media fingerprinting component employs a fingerprint generation component stored in the memory and includes: a wavelet transform generation component that computes a wavelet transform, and identifies a set of largest coefficients for, the frame information; a coefficient encoder component that encodes the largest coefficients by mapping the largest coefficients to a tuple of integers; an aggregation component that aggregates the tuples of integers, and records a count of the tuples. The MFC can also include: a weighted set generation component that generates a weighted set of the tuples of integers; and a hash generation component that generates a hash based on the weighted set of the tuples of integers.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: September 23, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 8805090
    Abstract: Systems and methods for measuring consistency between two objects based upon a rank of object elements instead of based upon the values of those object elements. Objects being compared can be represented by d-dimension feature vectors, U and V, where each dimension includes an associated value. U and V can be converted to rank vectors, P and Q, where values of U and V dimensions are replaced by an ordered rank or a function thereof. Analysis directed to the consistency between U and V can be accomplished by determining consistency between P and Q, which can be more efficient and more accurate, particularly with regard to illumination-invariant comparisons.
    Type: Grant
    Filed: February 7, 2012
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Jay Yagnik, Sergey Ioffe
  • Publication number: 20140198178
    Abstract: Examples of methods and systems for creating swivel views from handheld video are described. In some examples, a method may be performed by a handheld device to receive or capture a video of a target object and the video may include a plurality of frames and content of the target object from a plurality of viewpoints. The device may determine one or more approximately corresponding frames of the video including content of the target object from a substantially matching viewpoint and may align the approximately corresponding frames of the video based on one or more feature points of the target object to generate an aligned video. The device may provide sampled frames from multiple viewpoints from the aligned video, configured for viewing the target object in a rotatable manner, such as in a swivel view format.
    Type: Application
    Filed: January 17, 2013
    Publication date: July 17, 2014
    Inventors: Sergey Ioffe, Christian Frueh
  • Patent number: 8781154
    Abstract: Systems and methods facilitating random number generation of hashes for video and/or audio are provided. In one embodiment, a system can include: a memory, and a microprocessor that executes computer executable components. The components can include a weighted distribution generation component that can generate a sampling distribution of a weighted combination of uniform distributions, and obtain a sample value from the sampling distribution. In one embodiment, horizontal regions of substantially equal area can be identified. The sample value can be obtained by selecting one of the horizontal regions, and uniformly selecting a coordinate from the horizontal region. The coordinate can correspond to a value on a horizontal axis of the sampling distribution, and the value can be equal to a sample value. The sample value can be employed to compute a hash employed in video and/or audio fingerprinting and/or in computing image descriptors for video.
    Type: Grant
    Filed: January 21, 2012
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 8750562
    Abstract: Systems and methods for facilitating combining media fingerprinters are provided. In one implementation, a system can include a memory and a microprocessor. The system can also include: a communication component that receives media; a wavelet-based hash generation component that generates a plurality of hashes based on wavelet descriptors associated with the media; a local features information generation component that generates local descriptors associated with the media; a grouping component that groups the plurality of hashes into two or more subgroups, and generates a combined group of descriptors. The combined group of descriptors can include quantized local descriptors and groups of hashes. The system can also include a hash generation component that hashes the combined group of descriptors.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: June 10, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 8751530
    Abstract: A method and apparatus are provided for performing an image search based on a search query having a portion P1 and a portion P2. Based on the first search query, a second search query is generated that includes a portion P3 and the portion P2, such that the second search query is broader in scope than the first search query, while still retaining the portion P2 of the first query. A first image search is then performed for the first search query to obtain a first set of search results and a second image search is performed for the second search query to obtain a second set of search results. Consequently, an image from the first set of search results is selected for presentation to a user, wherein the selection is based on content of the second set of search results.
    Type: Grant
    Filed: August 2, 2012
    Date of Patent: June 10, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 8738633
    Abstract: This disclosure relates to transformation invariant media matching. A fingerprinting component can generate a transformation invariant identifier for media content by adaptively encoding the relative ordering of interest points in media content. The interest points can be grouped into subsets, and stretch invariant descriptors can be generated for the subsets based on ratios of coordinates of interest points included in the subsets. The stretch invariant descriptors can be aggregated into a transformation invariant identifier. An identification component compares the identifier against a set of identifiers for known media content, and the media content can be matched or identified as a function of the comparison.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: May 27, 2014
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Sergey Ioffe, Jay Yagnik, Gheorghe Postelnicu, Dominik Roblek, George Tzanetakis
  • Publication number: 20140118390
    Abstract: A computer-implemented method, computer program product, and computing system is provided for interacting with images having similar content. In an embodiment, a method may include identifying a plurality of photographs as including a common characteristic. The method may also include generating a flipbook media item including the plurality of photographs. The method may further include associating one or more interactive control features with the flipbook media item.
    Type: Application
    Filed: October 26, 2012
    Publication date: May 1, 2014
    Applicant: GOOGLE INC.
    Inventors: Sergey Ioffe, Vivek Kwatra, Matthias Grundmann
  • Publication number: 20140119664
    Abstract: A method, computer program product, and computer system for identifying a first portion of a facial image in a first image, wherein the first portion includes noise. A corresponding portion of the facial image is identified in a second image, wherein the corresponding portion includes less noise than the first portion. One or more filter parameters of the first portion are determined based upon, at least in part, the first portion and the corresponding portion. At least a portion of the noise from the first portion is smoothed based upon, at least in part, the one or more filter parameters. At least a portion of face specific details from the corresponding portion is added to the first portion.
    Type: Application
    Filed: October 31, 2012
    Publication date: May 1, 2014
    Inventors: Sergey Ioffe, Troy Chinen, Vivek Kwatra, Hui Fang, Yichang Shih
  • Publication number: 20140119672
    Abstract: Systems, methods and computer readable media for image enhancement using learned non-photorealistic effects. In some implementations, a method can include obtaining an original image. The method can also include analyzing the original image to determine one or more characteristics of the original image. The method can further include selecting one or more filters based on the one or more characteristics and applying the one or more filters to the original image to generate a modified image. The method can include causing the modified image to be displayed.
    Type: Application
    Filed: November 1, 2012
    Publication date: May 1, 2014
    Inventors: Sergey Ioffe, Hui Fang
  • Patent number: 8712216
    Abstract: Videos are received and indexed based on fingerprints generated for the videos, using lookup keys which correspond to sub portions of the reference fingerprints. Specifically, a set of lookup keys is selected such that the number of reference fingerprints such that the clumping associated with the associated each of the lookup keys is minimized. Clumping occurs when a number of reference identifiers associated with a lookup key exceeds a maximum value.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: April 29, 2014
  • Publication number: 20140105505
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining image search results. One of the methods includes generating a plurality of feature vectors for each image in a collection of images, wherein each feature vector is associated with an image tile of an image, wherein each feature vector corresponds to one of a plurality of predetermined visual words. All images in the collection of images that share at least a threshold number of matching visual words associated with matching image tiles are classified as near-duplicate images.
    Type: Application
    Filed: March 15, 2013
    Publication date: April 17, 2014
    Inventors: Sergey Ioffe, Mohamed Aly, Charles J. Rosenberg
  • Patent number: 8660296
    Abstract: Systems and methods for facilitating video fingerprinting are provided. In one embodiment, a system can include: a memory, a microprocessor, a communication component that receives a video, and a video fingerprinting component that fingerprints the video with a subfingerprint (SFP). The video fingerprinting component can employ an SFP component stored in the memory and that comprises: a feature extraction component that determines local descriptors for at least one frame of a video; and a quantization component that quantizes the local descriptors to generate first frame information including a set of values for the at least one frame. The SFP component can also include: an accumulation component that accumulates first frame information over a snippet of the video; and an SFP generation component that computes the SFP associated with the snippet. The SFP can be computed based on a hash based on the accumulated first frame information over the snippet.
    Type: Grant
    Filed: January 10, 2012
    Date of Patent: February 25, 2014
    Assignee: Google Inc.
    Inventor: Sergey Ioffe