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: 20150178565Abstract: 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: ApplicationFiled: March 12, 2010Publication date: June 25, 2015Applicant: Google Inc.Inventors: Ehud Rivlin, Brian McClendon, Jean-Yves Bouguet
-
Publication number: 20150172636Abstract: 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: ApplicationFiled: December 17, 2013Publication date: June 18, 2015Applicant: Google Inc.Inventors: Ariel Gordon, Ehud Rivlin
-
Publication number: 20150169636Abstract: 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: ApplicationFiled: October 9, 2012Publication date: June 18, 2015Applicant: Google Inc.Inventors: Maks Ovsjanikovs, Ehud Rivlin
-
Publication number: 20150153180Abstract: 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: ApplicationFiled: July 22, 2011Publication date: June 4, 2015Applicant: GOOGLE INC.Inventors: Scott Ettinger, Ehud Rivlin
-
Patent number: 8938091Abstract: 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: GrantFiled: December 9, 2013Date of Patent: January 20, 2015Assignee: Google Inc.Inventors: Dragomir Anguelov, Ehud Rivlin
-
Patent number: 8891883Abstract: 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: GrantFiled: June 5, 2012Date of Patent: November 18, 2014Assignee: Google Inc.Inventors: Erik Murphy-Chutorian, Chuck Joseph Rosenberg, Shengyang Dai, Ehud Rivlin, Mei Han, Kyle Heath
-
Patent number: 8867313Abstract: 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: GrantFiled: July 11, 2011Date of Patent: October 21, 2014Assignee: Google Inc.Inventors: Ehud Rivlin, Abhijit Ogale
-
Publication number: 20140301653Abstract: 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: ApplicationFiled: June 5, 2012Publication date: October 9, 2014Applicant: GOOGLE INC.Inventors: Erik Murphy-Chutorian, Chuck Joseph Rosenberg, Shengyang Dai, Ehud Rivlin, Mei Han, Kyle Heath
-
Patent number: 8847951Abstract: 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: GrantFiled: October 16, 2013Date of Patent: September 30, 2014Assignee: Google Inc.Inventors: Dragomir Anguelov, Abhijit S. Ogale, Ehud Rivlin, Jay Yagnik
-
Patent number: 8831877Abstract: 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: GrantFiled: August 12, 2013Date of Patent: September 9, 2014Assignee: Google Inc.Inventors: Dragomir Anguelov, Scott Lininger, Ehud Rivlin
-
Patent number: 8818706Abstract: 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: GrantFiled: May 17, 2011Date of Patent: August 26, 2014Assignee: Google Inc.Inventors: Abhijit Ogale, Ehud Rivlin, Scott Ettinger
-
Publication number: 20140233811Abstract: 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: ApplicationFiled: May 14, 2013Publication date: August 21, 2014Inventors: Erik Murphy-Chutorian, Shengyang Dai, Ehud Rivlin, Chuck Joseph Rosenberg, Mei Han, Kyle Heath
-
Patent number: 8655012Abstract: 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: GrantFiled: January 22, 2013Date of Patent: February 18, 2014Assignee: Google Inc.Inventors: Dragomir Anguelov, Ehud Rivlin
-
Publication number: 20130343618Abstract: 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: ApplicationFiled: June 25, 2012Publication date: December 26, 2013Applicant: Google Inc.Inventors: Asaf ZOMET, Ehud RIVLIN, Gal CHECHIK
-
Publication number: 20130325328Abstract: 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: ApplicationFiled: August 12, 2013Publication date: December 5, 2013Applicant: GOOGLE INC.Inventors: Dragomir Anguelov, Scott Lininger, Ehud Rivlin
-
Patent number: 8599758Abstract: 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: GrantFiled: April 20, 2011Date of Patent: December 3, 2013Assignee: Google Inc.Inventors: Abhijit Ogale, Ehud Rivlin
-
Patent number: 8593485Abstract: 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: GrantFiled: April 28, 2009Date of Patent: November 26, 2013Assignee: Google Inc.Inventors: Dragomir Anguelov, Abhijit Ogale, Ehud Rivlin, Jay Yagnik
-
Patent number: 8588097Abstract: 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: GrantFiled: April 20, 2011Date of Patent: November 19, 2013Assignee: Google Inc.Inventors: Abhijit Ogale, Ehud Rivlin
-
Patent number: 8510041Abstract: 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: GrantFiled: September 7, 2011Date of Patent: August 13, 2013Assignee: Google Inc.Inventors: Dragomir Anguelov, Scott Lininger, Ehud Rivlin
-
Patent number: 8385591Abstract: 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: GrantFiled: April 28, 2009Date of Patent: February 26, 2013Assignee: Google Inc.Inventors: Dragomir Anguelov, Ehud Rivlin