Patents by Inventor Henrik Stewenius

Henrik Stewenius 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: 8433338
    Abstract: The present application discloses systems and methods for querying an image database. In one embodiment, a method is disclosed that includes maintaining in data storage a plurality of images and a plurality of geo-feature identifiers, where each image is associated with at least one geo-feature identifier that indicates at least one geographic cell in which the image was recorded and a visual feature of the image. The method further includes receiving a query image and an indication of a requested geographic location, determining at least one target geographic cell corresponding to the requested geographic location, and identifying at least one target visual feature within the query image. The method further includes determining at least one requested geo-feature identifier based on the at least one target geographic cell and the at least one target visual feature and selecting one or more images based on the at least one requested geo-feature identifier.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: April 30, 2013
    Assignee: Google Inc.
    Inventors: John Flynn, Henrik Stewenius, James Philbin
  • Patent number: 8189964
    Abstract: Aspects of the invention pertain to matching a selected image/photograph against a database of reference images having location information. The image of interest may include some location information itself, such as latitude/longitude coordinates and orientation. However, the location information provided by a user's device may be inaccurate or incomplete. The image of interest is provided to a front end server, which selects one or more cells to match the image against. Each cell may have multiple images and an index. One or more cell match servers compare the image against specific cells based on information provided by the front end server. An index storage server maintains index data for the cells and provides them to the cell match servers. If a match is found, the front end server identifies the correct location and orientation of the received image, and may correct errors in an estimated location of the user device.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: May 29, 2012
    Assignee: Google Inc.
    Inventors: John Flynn, Ulrich Buddemeier, Henrik Stewenius, Hartmut Neven, Fernando Brucher, Hartwig Adam
  • Publication number: 20120114239
    Abstract: Aspects of the invention pertain to matching a selected image/photograph against a database of reference images having location information. The image of interest may include some location information itself, such as latitude/longitude coordinates and orientation. However, the location information provided by a user's device may be inaccurate or incomplete. The image of interest is provided to a front end server, which selects one or more cells to match the image against. Each cell may have multiple images and an index. One or more cell match servers compare the image against specific cells based on information provided by the front end server. An index storage server maintains index data for the cells and provides them to the cell match servers. If a match is found, the front end server identifies the correct location and orientation of the received image, and may correct errors in an estimated location of the user device.
    Type: Application
    Filed: January 18, 2012
    Publication date: May 10, 2012
    Applicant: GOOGLE INC.
    Inventors: John Flynn, Ulrich Buddemeier, Henrik Stewenius, Hartmut Neven, Fernando Brucher, Hartwig Adam
  • Publication number: 20110135207
    Abstract: Aspects of the invention pertain to matching a selected image/photograph against a database of reference images having location information. The image of interest may include some location information itself, such as latitude/longitude coordinates and orientation. However, the location information provided by a user's device may be inaccurate or incomplete. The image of interest is provided to a front end server, which selects one or more cells to match the image against. Each cell may have multiple images and an index. One or more cell match servers compare the image against specific cells based on information provided by the front end server. An index storage server maintains index data for the cells and provides them to the cell match servers. If a match is found, the front end server identifies the correct location and orientation of the received image, and may correct errors in an estimated location of the user device.
    Type: Application
    Filed: December 7, 2009
    Publication date: June 9, 2011
    Applicant: GOOGLE INC.
    Inventors: John Flynn, Ulrich Buddemeier, Henrik Stewenius, Hartmut Neven, Fernando Brucher, Hartwig Adam
  • Patent number: 7725484
    Abstract: An image retrieval technique employing a novel hierarchical feature/descriptor vector quantizer tool—‘vocabulary tree’, of sorts comprising hierarchically organized sets of feature vectors—that effectively partitions feature space in a hierarchical manner, creating a quantized space that is mapped to integer encoding. The computerized implementation of the new technique(s) employs subroutine components, such as: A trainer component of the tool generates a hierarchical quantizer, Q, for application/use in novel image-insertion and image-query stages. The hierarchical quantizer, Q, tool is generated by running k-means on the feature (a/k/a descriptor) space, recursively, on each of a plurality of nodes of a resulting quantization level to ‘split’ each node of each resulting quantization level. Preferably, training of the hierarchical quantizer, Q, is performed in an ‘offline’ fashion.
    Type: Grant
    Filed: November 20, 2006
    Date of Patent: May 25, 2010
    Assignee: University of Kentucky Research Foundation (UKRF)
    Inventors: David Nistér, Henrik Stewénius
  • Publication number: 20070214172
    Abstract: An image retrieval technique employing a novel hierarchical feature/descriptor vector quantizer tool—‘vocabulary tree’, of sorts comprising hierarchically organized sets of feature vectors—that effectively partitions feature space in a hierarchical manner, creating a quantized space that is mapped to integer encoding. The computerized implementation of the new technique(s) employs subroutine components, such as: A trainer component of the tool generates a hierarchical quantizer, Q, for application/use in novel image-insertion and image-query stages. The hierarchical quantizer, Q, tool is generated by running k-means on the feature (a/k/a descriptor) space, recursively, on each of a plurality of nodes of a resulting quantization level to ‘split’ each node of each resulting quantization level. Preferably, training of the hierarchical quantizer, Q, is performed in an ‘offline’ fashion.
    Type: Application
    Filed: November 20, 2006
    Publication date: September 13, 2007
    Inventors: David Nister, Henrik Stewenius