Patents by Inventor Matthew Robert Simpson

Matthew Robert Simpson 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: 20170076484
    Abstract: Map data for generating a digital map of a geographic area is received, the digital map is generated using the received map data, and the digital map is displayed via a user interface. An interactive runway of photographic images corresponding to objects located within the geographic area is generated, the runway being a linear arrangement of the photographic images. Generating the runway includes rating each of the candidate photographic images corresponding to objects located within the within the geographic area using viewing signals related to at least one of the photographic image or an object depicted in the photographic image, and selecting, from among the candidate photographic images, the photographic images for inclusion in the interactive runway, using the rating. The interactive runway is displayed over the digital map.
    Type: Application
    Filed: November 28, 2016
    Publication date: March 16, 2017
    Inventors: Andrew Ofstad, Willem Van Lancker, Matthew Robert Simpson, Bernhard A.M. Seefeld
  • Patent number: 9569066
    Abstract: A user interface for rotating imagery among a plurality of canonical views of a geographic area of interest is disclosed. The interface includes at least one rotation control icon for rotating the imagery among a plurality of canonical views of the geographic area, and a direction indicating portion that indicates a compass direction associated with the canonical view presented on the display device. In particular implementations, the interface can be configured to come into view over the imagery whenever a user navigates to a particular view of the imagery where a plurality of canonical views is available. The motion of the navigation control interface appearing into the imagery is intended to draw attention to the control interface to inform the user that additional canonical views are available.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: February 14, 2017
    Assignee: Google Inc.
    Inventors: Willem Van Lancker, Christopher R. Harrelson, Matthew Robert Simpson, Amanda Marie Leicht
  • Publication number: 20160349939
    Abstract: A system and method for providing an image for display are provided. An indication of a selected area on a map, where the map is displayed in a user interface at a zoom level is received. A geographical range corresponding to a region on the map that includes the selected area is determined. One or more images associated with the region corresponding to the geographical range are identified. An image from the one or more identified images is selected for display in the user interface.
    Type: Application
    Filed: February 13, 2013
    Publication date: December 1, 2016
    Inventors: Matthew Robert SIMPSON, Jonah Jones
  • Patent number: 9361283
    Abstract: A user interface for viewing imagery associated with a geographic area, such as street level imagery is disclosed. The interface includes at least one text annotation projected in the three-dimensional space defined by the imagery onto a surface, such as a generally vertical surface, of an object depicted in the imagery. For example, the text annotation can be rendered such that the annotation appears to be located along the façade of a building depicted in the imagery. The projection of text annotations in the three-dimensional space can provide a more immersive, augmented reality-style view of the geographic area of interest.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: June 7, 2016
    Assignee: Google Inc.
    Inventors: Jonah Jones, Matthew Robert Simpson
  • Publication number: 20150178257
    Abstract: A user interface for viewing imagery associated with a geographic area, such as street level imagery is disclosed. The interface includes at least one text annotation projected in the three-dimensional space defined by the imagery onto a surface, such as a generally vertical surface, of an object depicted in the imagery. For example, the text annotation can be rendered such that the annotation appears to be located along the façade of a building depicted in the imagery. The projection of text annotations in the three-dimensional space can provide a more immersive, augmented reality-style view of the geographic area of interest.
    Type: Application
    Filed: November 30, 2011
    Publication date: June 25, 2015
    Applicant: GOOGLE INC.
    Inventors: Jonah Jones, Matthew Robert Simpson
  • Publication number: 20150154798
    Abstract: A computer-implemented method, system and computer-readable medium for transitioning between images in a three-dimensional space are provided. A three-dimensional (3D) model of a location that includes multiple two-dimensional images textured onto the 3D model and each image is associated with a set of credentials is provided. A virtual path is generated within the 3D model, the virtual path including at least some of the plurality of images in the sequential order. For each image in the virtual path, a type of a transition within each image and between the adjacent images in the sequential order is determined. The type of transition is based on the set of credentials associated with each image. As the virtual path is traversed using a virtual camera, where the virtual camera activates transitions associated with each image and the transitions ensure that the movement within the 3D model appears constant to the user.
    Type: Application
    Filed: April 27, 2012
    Publication date: June 4, 2015
    Applicant: Google Inc.
    Inventors: Matthew Robert SIMPSON, Jonah Jones, Yasutaka Furukawa, Steven Maxwell Seitz, Andrew Ofstad
  • Patent number: 9019279
    Abstract: System and method for rendering a sequence of orthographic approximation images corresponding to camera poses to generate an animation moving between an initial view and a final view of a target area are provided. An initial image corresponding to an initial camera pose directed at the target area is identified. A final image and an associated depthmap corresponding to a final camera pose directed at the target area is further identified. A plurality of intermediate images corresponding to a plurality of camera poses directed at the target area is produced by performing interpolation on the initial image, the final image, and the associated depthmap. Each intermediate image is associated with a point along a navigational path between the initial camera pose and the final camera pose. An animation of the plurality of intermediate images produces a transition of views between the initial camera pose and the final camera pose.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: April 28, 2015
    Assignee: Google Inc.
    Inventors: Jeffrey Thomas Prouty, Steven Maxwell Seitz, Carlos Hernandez Esteban, Matthew Robert Simpson
  • Patent number: 9007440
    Abstract: Methods and systems for navigating panoramic imagery are provided. If a user rotates panoramic imagery to a view having a view angle that deviates beyond a threshold view angle, the view of the panoramic imagery will be adjusted to the threshold view angle. In a particular implementation, the view is drifted to the threshold view angle so that a user can at least temporarily view the imagery that deviates beyond the threshold view angle. A variety of transition animations can be used as the imagery is drifted to the threshold view angle. For instance, the view can be elastically snapped back to the threshold view angle to provide a visually appealing transition to a user.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: April 14, 2015
    Assignee: Google Inc.
    Inventors: Jonah Jones, Matthew Robert Simpson
  • Patent number: 8994738
    Abstract: System and method for rendering a sequence of images corresponding to a sequence of camera poses of a target area to generate an animation representative of a progression of camera poses are provided. An initial image and an associated initial depthmap of a target area captured from an initial camera pose, and a final image and an associated final depthmap of the target area captured from a final camera pose are identified. A plurality of intermediate images representing a plurality of intermediate camera poses directed at the target are produced by performing interpolation on the initial image, the initial depthmap, the final image and the final depthmap. Each intermediate image is associated with a point along the navigational path between the initial and the final camera poses. An animation of the plurality of intermediate images produces a transition of views between the initial camera pose and the final camera pose.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: March 31, 2015
    Assignee: Google Inc.
    Inventors: Carlos Hernandez Esteban, Steven Maxwell Seitz, Matthew Robert Simpson
  • Patent number: 8902288
    Abstract: A system that runs in web browsers of mobile devices that allows mobile users to take photos of building exteriors and interiors or other real world objects, upload photos, share photos with others, and use the photo images to model the 3D models with the system's image-based modeling interface.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: December 2, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Mark Limber, Brian Gammon Brown, Tilman Reinhardt, Matthew Robert Simpson
  • Patent number: 8866850
    Abstract: Embodiments relate to selecting textures for a user-supplied photographic image in image-based three-dimensional modeling. In a first embodiment, a computer-implemented method includes a method for inputting a user-supplied photographic image that uses a photogrammetry algorithm to adjust a plurality of camera parameters for the user-supplied photographic image. In the method, a user-supplied photographic image inputted by a user is received. A set of geographic characteristics inputted by the user that correspond to a geographic location of a camera that took the user-supplied photographic image is received. A plurality of camera parameters that correspond to the geographic location of the camera that took the user-supplied photographic image is determined. The user-supplied photographic image to be texture mapped to the three-dimensional model is enabled.
    Type: Grant
    Filed: March 13, 2012
    Date of Patent: October 21, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Scott Shattuck, Mark Limber, Matt Lowrie, Brian Gammon Brown, Matthew Robert Simpson, Tilman Reinhardt
  • Patent number: 8817018
    Abstract: Embodiments relate to constructing a three-dimensional model using a plurality of two-dimensional photographic images. In a first embodiment, a first user input specifying a first position on a first photographic image may be received. A second user input specifying a second position on a second photographic image may be received, the second photographic image having a second perspective, specified by a second set of camera parameters, being different from a first perspective of the first image specified by a first set of camera parameters. The user inputs may indicate corresponding features in the images. Using photogrammetry, a point in a three-dimensional space may be determined according to the first position, the second position, the first set of camera parameters, and the second set of camera parameters. A surface of the three-dimensional model may be determined, whereby the surface may be curved to the point in three-dimensional space determined earlier.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Brian Gammon Brown, Tilman Reinhardt, Matthew Robert Simpson
  • Patent number: 8817067
    Abstract: Embodiments relate to selecting textures for a panoramic photographic image in image-based three-dimensional modeling. In a first embodiment, a computer-implemented method includes a method for inputting a panoramic photographic image that uses a photogrammetry algorithm to adjust a plurality of camera parameters for the panoramic photographic image. In the method, a street-level panoramic photographic image is selected by a user from a street-level panoramic image display site. An area of the street-level panoramic image is also identified by the user. A photographic image at the area of the street-level panoramic image is captured. Camera parameters representing a camera that took the photographic image is determined. A position on the photographic image is mapped to a position on a three-dimensional model. The camera parameters are adjusted so that the three-dimensional model is rendered onto the photographic image from a perspective specified by the adjusted camera parameters.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Scott Shattuck, Mark Limber, Matt Lowrie, Brian Gammon Brown, Matthew Robert Simpson, Tilman Reinhardt
  • Patent number: 8818768
    Abstract: Embodiments relate to modeling three-dimensional interiors from photographic images. In a first embodiment, a computer-implemented method creates a three-dimensional model of an interior of a building from a photographic image. Input data is received from a user specifying a floor plan of the interior of the building. A first constraint input by a user indicating that a position on the floor plan corresponds to a position on the three-dimensional model is received. A second constraint input by a user indicating that a position on a photographic image of the interior corresponds to a position on the three-dimensional model is received. Finally, the three-dimensional model and camera parameters representing a camera that took the photographic image of the interior are altered based on the first and second constraints.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Brian Gammon Brown, Tilman Reinhardt, Matthew Robert Simpson
  • Patent number: 8767040
    Abstract: Methods and systems for navigating panoramic imagery are provided. If a user rotates panoramic imagery to a view having a view angle that deviates beyond a threshold view angle, the view of the panoramic imagery will be adjusted to the threshold view angle. In a particular implementation, the view is drifted to the threshold view angle so that a user can at least temporarily view the imagery that deviates beyond the threshold view angle. A variety of transition animations can be used as the imagery is drifted to the threshold view angle. For instance, the view can be elastically snapped back to the threshold view angle to provide a visually appealing transition to a user.
    Type: Grant
    Filed: January 11, 2012
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Jonah Jones, Matthew Robert Simpson
  • Patent number: 8669976
    Abstract: Embodiments relate to selecting and verifying textures in image-based three-dimensional modeling. In a first embodiment, a computer-implemented method for texturing a three-dimensional model. In the method, a polygon orientation of a polygon defining a face of a three-dimensional model is determined. A first camera orientation corresponding to a camera that took a first photographic image in a set of photographic images is also determined. The first photographic image is unconstrained to the three-dimensional model. The polygon orientation is compared with the first camera orientation to determine whether the first photographic image is directed toward the face of the three-dimensional model. If the first photographic image is directed toward the face of the three-dimensional model, a notification is provided for display to a user indicating that the first photographic image could be texture mapped to the three-dimensional model if the first photographic image is constrained to the three-dimensional model.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: March 11, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Brian Gammon Brown, Matthew Robert Simpson, Tilman Reinhardt
  • Publication number: 20130176384
    Abstract: Methods and systems for navigating panoramic imagery are provided. If a user rotates panoramic imagery to a view having a view angle that deviates beyond a threshold view angle, the view of the panoramic imagery will be adjusted to the threshold view angle. In a particular implementation, the view is drifted to the threshold view angle so that a user can at least temporarily view the imagery that deviates beyond the threshold view angle. A variety of transition animations can be used as the imagery is drifted to the threshold view angle. For instance, the view can be elastically snapped back to the threshold view angle to provide a visually appealing transition to a user.
    Type: Application
    Filed: January 11, 2012
    Publication date: July 11, 2013
    Applicant: GOOGLE INC.
    Inventors: Jonah Jones, Matthew Robert Simpson
  • Publication number: 20130086517
    Abstract: A user interface for rotating imagery among a plurality of canonical views of a geographic area of interest is disclosed. The interface includes at least one rotation control icon for rotating the imagery among a plurality of canonical views of the geographic area, and a direction indicating portion that indicates a compass direction associated with the canonical view presented on the display device. In particular implementations, the interface can be configured to come into view over the imagery whenever a user navigates to a particular view of the imagery where a plurality of canonical views is available. The motion of the navigation control interface appearing into the imagery is intended to draw attention to the control interface to inform the user that additional canonical views are available.
    Type: Application
    Filed: November 2, 2011
    Publication date: April 4, 2013
    Applicant: GOOGLE INC.
    Inventors: Willem Van Lancker, Christopher R. Harrelson, Matthew Robert Simpson, Amanda Marie Leicht
  • Patent number: 8279218
    Abstract: Embodiments relate to selecting and verifying textures in image-based three-dimensional modeling. In a first embodiment, a computer-implemented method for texturing a three-dimensional model. In the method, a polygon orientation of a polygon defining a face of a three-dimensional model is determined. A first camera orientation corresponding to a camera that took a first photographic image in a set of photographic images is also determined. The first photographic image is unconstrained to the three-dimensional model. The polygon orientation is compared with the first camera orientation to determine whether the first photographic image is directed toward the face of the three-dimensional model. If the first photographic image is directed toward the face of the three-dimensional model, a notification is provided for display to a user indicating that the first photographic image could be texture mapped to the three-dimensional model if the first photographic image is constrained to the three-dimensional model.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: October 2, 2012
    Assignee: Google Inc.
    Inventors: Zhe Fan, Brian Gammon Brown, Matthew Robert Simpson, Tilman Reinhardt
  • Publication number: 20120213416
    Abstract: Methods, systems and articles of manufacture for browsing heterogeneous map data are described herein. A method embodiment includes displaying a plurality of homogeneous images, each image representing a geographic information system (GIS) dataset comprising one or more map assets an enabling browsing of GIS datasets and map assets using said displayed images independent of underlying data formats of said GIS datasets. A system embodiment includes a map data engine configured to receive a plurality of homogeneous images, each image representing a GIS dataset comprising one or more map assets, and a user interface configured to display said images and enable browsing of GIS datasets and map assets using said displayed images independent of underlying data formats of said GIS datasets.
    Type: Application
    Filed: December 2, 2011
    Publication date: August 23, 2012
    Applicant: GOOGLE INC.
    Inventors: Eli Dylan LORIMER, Henrik Bentel, Lin Kuang, Mark Damon Wheeler, Matthew Robert Simpson