Patents by Inventor Ehud Rivlin

Ehud Rivlin 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: 20150178565
    Abstract: A system and method is provided for determining the location of a device based on image of objects captured by the device. In one aspect, an interior space includes a plurality of objects having discernable visual characteristics disposed throughout the space. The device captures an image containing one or more of the objects and identifies the portions of the image associated with the objects based on the visual characteristics. The visual appearance of the objects may also be used to determine the distance of the object to other objects or relative to a reference point. Based on the foregoing and the size and shape of the image portion occupied by the object, such as the height of an edge or its surface area, relative to another object or a reference, the device may calculate its location.
    Type: Application
    Filed: March 12, 2010
    Publication date: June 25, 2015
    Applicant: Google Inc.
    Inventors: Ehud Rivlin, Brian McClendon, Jean-Yves Bouguet
  • Publication number: 20150172636
    Abstract: Methods and systems are provided that use images to determine lighting information for an object. A computing device can receive an image of the object. For a pixel of the image, the computing device can: apply a first lighting model to determine a first estimate of a bi-directional lighting function (BRDF) for the object at the pixel, apply a second lighting model to determine a second estimate of the BRDF for the object at the pixel, determine a third estimate of the BRDF based on the first and second estimates, and store the third estimate of the BRDF in lighting-storage data. The computing device can provide the lighting-storage data. The BRDF can utilize a number of lighting parameters, such as a normal vector and albedo, reflectivity, and roughness values.
    Type: Application
    Filed: December 17, 2013
    Publication date: June 18, 2015
    Applicant: Google Inc.
    Inventors: Ariel Gordon, Ehud Rivlin
  • Publication number: 20150169636
    Abstract: Implementations relate to presenting search results to a user. In particular, disclosed techniques include presenting both image search results and 3D model search results to a user. The user can manipulate the 3D model depicted in the 3D model search results by rotating, translating or zooming. Implementations thus provide a rich synergistic exploration experience to the user.
    Type: Application
    Filed: October 9, 2012
    Publication date: June 18, 2015
    Applicant: Google Inc.
    Inventors: Maks Ovsjanikovs, Ehud Rivlin
  • Publication number: 20150153180
    Abstract: Directions are provided to a location in an indoor space in response to receiving a request from a mobile device. First, a map of the indoor space is processed to identify navigable areas in the indoor space. A distance transform is then executed on the map as part of a process to generate a directed graph. The directed graph includes nodes that correspond to points in the indoor space and paths that correspond to routes between the nodes. Next, a navigation table is generated based on the directed graph to identify a shortest route from each node to at least one other node. In response to a request for directions to a location in the indoor space, the navigation table is accessed to identify a route to the requested location. The identified route is then provided to a mobile device such that an end user may navigate to the location.
    Type: Application
    Filed: July 22, 2011
    Publication date: June 4, 2015
    Applicant: GOOGLE INC.
    Inventors: Scott Ettinger, Ehud Rivlin
  • Patent number: 8938091
    Abstract: In one aspect, a system and method is provided that matches images that are associated with street addresses with images that are associated with locations that are stored with respect to another reference system, such as latitude/longitude. If the images match, the street address is associated with the location. In a further aspect, text contained in the images is extracted and associated with the street address as well.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: January 20, 2015
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Ehud Rivlin
  • Patent number: 8891883
    Abstract: Embodiments generally relate to summarizing a photo album in a social network system. In one embodiment, a method includes grouping photos into a plurality of groups of photos, and selecting a plurality of representative photos, where each representative photo represents a respective group from the plurality of groups, where the selecting is based on a quality score of each of the photos, and where each quality score is based on different types of attributes. The method also includes enabling the plurality of representative photos to be shared.
    Type: Grant
    Filed: June 5, 2012
    Date of Patent: November 18, 2014
    Assignee: Google Inc.
    Inventors: Erik Murphy-Chutorian, Chuck Joseph Rosenberg, Shengyang Dai, Ehud Rivlin, Mei Han, Kyle Heath
  • Patent number: 8867313
    Abstract: Methods of and systems for determining a location of a mobile device using transmitted audio signals is provided. In an embodiment, meta data included in the audio signals may also be used. In an embodiment, a characteristic, such as a received signal strength, may be measured to determine the location of the mobile device.
    Type: Grant
    Filed: July 11, 2011
    Date of Patent: October 21, 2014
    Assignee: Google Inc.
    Inventors: Ehud Rivlin, Abhijit Ogale
  • Publication number: 20140301653
    Abstract: Embodiments generally relate to summarizing a photo album in a social network system. In one embodiment, a method includes grouping photos into a plurality of groups of photos, and selecting a plurality of representative photos, where each representative photo represents a respective group from the plurality of groups, where the selecting is based on a quality score of each of the photos, and where each quality score is based on different types of attributes. The method also includes enabling the plurality of representative photos to be shared.
    Type: Application
    Filed: June 5, 2012
    Publication date: October 9, 2014
    Applicant: GOOGLE INC.
    Inventors: Erik Murphy-Chutorian, Chuck Joseph Rosenberg, Shengyang Dai, Ehud Rivlin, Mei Han, Kyle Heath
  • Patent number: 8847951
    Abstract: Methods and systems permit automatic matching of videos with images from dense image-based geographic information systems. In some embodiments, video data including image frames is accessed. The video data may be segmented to determine a first image frame of a segment of the video data. Data representing information from the first image frame may be automatically compared with data representing information from a plurality of image frames of an image-based geographic information data system. Such a comparison may, for example, involve a search for a best match between geometric features, histograms, color data, texture data, etc. of the compared images. Based on the automatic comparing, an association between the video and one or more images of the image-based geographic information data system may be generated. The association may represent a geographic correlation between selected images of the system and the video data.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: September 30, 2014
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Abhijit S. Ogale, Ehud Rivlin, Jay Yagnik
  • Patent number: 8831877
    Abstract: Initial trajectory data that provides an initial description of an approximate trajectory of a device during a time period, and correction data that indicates a location of the device outside the approximate trajectory of the device within the time period, are received. A modified trajectory data that provides a modified description of a corrected trajectory of the device is generated. In particular, terms to express (i) location constraints that limit deformation of the approximate trajectory of the device and (ii) a modification constraint that limits departure of the corrected trajectory of the device from the location indicated by the correction data are generated, and the initial description of the approximate trajectory of the device is modified using the generated terms.
    Type: Grant
    Filed: August 12, 2013
    Date of Patent: September 9, 2014
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Scott Lininger, Ehud Rivlin
  • Patent number: 8818706
    Abstract: An indoor area may be localized to provide end users with a mobile-accessible map to guide the end user in navigating the indoor area. A preliminary version of a map of the indoor area to be localized is processed to identify different navigable routes within the indoor area. A user may access the processed map and collect sensory data using the mobile device while moving along any of the navigable routes. The different sensory data that is collected at the same moment in time may be associated based on the location of the mobile device when the data is collected. The localized map is then generated with visual indications of the locations of the corresponding sensory data. The end user may then access the localized map on a mobile device to navigate the indoor area and to locate specific points of interest corresponding to the sensory data.
    Type: Grant
    Filed: May 17, 2011
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventors: Abhijit Ogale, Ehud Rivlin, Scott Ettinger
  • Publication number: 20140233811
    Abstract: Embodiments generally relate to summarizing a photo album. In one embodiment, a method includes grouping photos into a plurality of groups of photos, and selecting a plurality of representative photos, where each representative photo represents a respective group from the plurality of groups, where the selecting is based on a quality score of each of the photos, and where each quality score is based on different types of attributes. The method also includes providing the plurality of representative photos to a user.
    Type: Application
    Filed: May 14, 2013
    Publication date: August 21, 2014
    Inventors: Erik Murphy-Chutorian, Shengyang Dai, Ehud Rivlin, Chuck Joseph Rosenberg, Mei Han, Kyle Heath
  • Patent number: 8655012
    Abstract: In one aspect, a system and method is provided that matches images that are associated with street addresses with images that are associated with locations that are stored with respect to another reference system, such as latitude/longitude. If the images match, the street address is associated with the location. In a further aspect, text contained in the images is extracted and associated with the street address as well.
    Type: Grant
    Filed: January 22, 2013
    Date of Patent: February 18, 2014
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Ehud Rivlin
  • Publication number: 20130343618
    Abstract: A system, computer-implemented method and non-transitory computer-readable medium for automatically searching for images from events is provided. One or more personal identity tags are provided, wherein the personal identity tags relate to identification information for one or more individuals. Next, at least one event group is identified, wherein the event group is a collection of images associated with an event, the collection of images including one or more images tagged with one or more of the provided personal identity tags. A collection of the images for each of the identified event groups is then received.
    Type: Application
    Filed: June 25, 2012
    Publication date: December 26, 2013
    Applicant: Google Inc.
    Inventors: Asaf ZOMET, Ehud RIVLIN, Gal CHECHIK
  • Publication number: 20130325328
    Abstract: Initial trajectory data that provides an initial description of an approximate trajectory of a device during a time period, and correction data that indicates a location of the device outside the approximate trajectory of the device within the time period, are received. A modified trajectory data that provides a modified description of a corrected trajectory of the device is generated. In particular, terms to express (i) location constraints that limit deformation of the approximate trajectory of the device and (ii) a modification constraint that limits departure of the corrected trajectory of the device from the location indicated by the correction data are generated, and the initial description of the approximate trajectory of the device is modified using the generated terms.
    Type: Application
    Filed: August 12, 2013
    Publication date: December 5, 2013
    Applicant: GOOGLE INC.
    Inventors: Dragomir Anguelov, Scott Lininger, Ehud Rivlin
  • Patent number: 8599758
    Abstract: Aspects of this disclosure provide systems and methods for generating models of a wireless network environment in an indoor space which may be used to predict an indoor location. The disclosure relates to collecting wireless network access point identifier information and power level observed at various locations are collected to generate various signal maps. The signal maps may be used to generate models of the indoor space. In one example, a voting model may use a probability distribution of a plurality of signal maps in order to identify a location with a highest probability of overlap with current signals received at a client device. Once a location has been identified, it may be used to assist with any number of navigational functions, such as providing turn by turn directions to another indoor location, for example, a conference room or exit, or simply providing information about the current location.
    Type: Grant
    Filed: April 20, 2011
    Date of Patent: December 3, 2013
    Assignee: Google Inc.
    Inventors: Abhijit Ogale, Ehud Rivlin
  • Patent number: 8593485
    Abstract: Methods and systems permit automatic matching of videos with images from dense image-based geographic information systems. In some embodiments, video data including image frames is accessed. The video data may be segmented to determine a representative image frame of a segment of the video data. Data representing information from the representative image frame may be automatically compared with data representing information from a plurality of image frames of an image-based geographic information data system. Such a comparison may, for example, involve a search for a best match between geometric features, histograms, color data, texture data, etc. of the compared images. Based on the automatic comparing, an association between the video and one or more images of the image-based geographic information data system may be generated. The association may represent a geographic correlation between selected images of the system and the video data.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: November 26, 2013
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Abhijit Ogale, Ehud Rivlin, Jay Yagnik
  • Patent number: 8588097
    Abstract: Aspects of the present disclosure provide systems and methods for generating models of a wireless network environment in an indoor space which may be used to predict an indoor location. The disclosure relates to collecting wireless network access point identifier information and power level observed at various locations are collected to generate various signal maps. The signal maps may be used to generate models of the indoor space. In one example, a voting model may use a probability distribution of a plurality of signal maps in order to identify a location with a highest probability of overlap with current signals received at a client device. Once a location has been identified, it may be used to assist with any number of navigational functions, such as providing turn by turn directions to another indoor location, for example, a conference room or exit, or simply providing information about the current location.
    Type: Grant
    Filed: April 20, 2011
    Date of Patent: November 19, 2013
    Assignee: Google Inc.
    Inventors: Abhijit Ogale, Ehud Rivlin
  • Patent number: 8510041
    Abstract: Pose data includes multiple pose samples, where each pose sample indicates a reported location of a device at a respective time, and where the multiple pose samples describe a trajectory of the device. To correct the pose data, pose modification data for some of the pose samples is received, indicating respective modifications of the pose samples by a user. Several other pose samples are automatically modified in view of the received pose modification data. To automatically modify the pose samples, one or more user modification constraints are applied, where each user modification constraint seeks to preserve the modification of the location of the device for a respective pose sample. One or more location constraints are also applied, each of which seeks to preserve the reported location of the device for a respective pose sample. Modified pose data is generated in view of the user modification constraints and the location constraints.
    Type: Grant
    Filed: September 7, 2011
    Date of Patent: August 13, 2013
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Scott Lininger, Ehud Rivlin
  • Patent number: 8385591
    Abstract: In one aspect, a system and method is provided that matches images that are associated with street addresses with images that are associated with locations that are stored with respect to another reference system, such as latitude/longitude. If the images match, the street address is associated with the location. In a further aspect, text contained in the images is extracted and associated with the street address as well.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: February 26, 2013
    Assignee: Google Inc.
    Inventors: Dragomir Anguelov, Ehud Rivlin