Patents by Inventor Derek Hoiem

Derek Hoiem 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: 20220398808
    Abstract: A method of automatically producing maps and measures that visualize and quantify placement and progress of construction elements, such as walls, ducts, etc. in images. From a set of images depicting a scene, element confidences per pixel in each of the images are produced using a classification model that assigns such confidences. Thereafter, element confidences for each respective one of a set of 3D points represented in the scene are determined by aggregating the per-pixel element confidences from corresponding pixels of each of the images that is known to observe the respective 3D points. These element confidences are then updated based on primitive templates representing element geometry to produce a 3D progress model of the scene.
    Type: Application
    Filed: April 28, 2022
    Publication date: December 15, 2022
    Inventors: Abhishek Bhatia, Derek Hoiem
  • Patent number: 11443444
    Abstract: A 360 panoramic video sequence of an architectural or industrial site includes a plurality of 360 images. 3D poses of the 360 images are determined with respect to one another, and a subset of the images extracted for further processing according to selection criteria. The 3D poses of the extracted images is refined based on determined correspondences of the features in the images, and a 3D point cloud of the site is developed from the extracted images with refined pose estimates. An “as-built” representation of the site captured in the panoramic video sequence is created from the sparse 3D point cloud and aligned to a 2D or 3D plan of the site. Once so aligned, the extracted images may be presented to a user in conjunction with their plan positions (e.g., overlayed on the site plan). Optionally, a point cloud or mesh view of the site may also be returned.
    Type: Grant
    Filed: June 22, 2021
    Date of Patent: September 13, 2022
    Assignee: Reconstruct, Inc.
    Inventors: Derek Hoiem, Shengze Wang, Abhishek Bhatia
  • Patent number: 11288412
    Abstract: A system initializes a set of calibrated images with known 3D pose relative to a 3D building information model (BIM) to be anchor images, detects features within images of unknown position and orientation, and determines matches with features of the calibrated images. The system determines a subset of the images that have at least a threshold number of matching features, selects an image from the subset of the images having the largest number of matching features, and executes a reconstruction algorithm using the image and the anchor images to calibrate the image to the BIM and generate an initial 3D point cloud model. The system repeats the last steps to identify a second image from the subset and perform, starting with the initial 3D point cloud model and using the second image, 3D reconstruction to generate an updated 3D point cloud model that is displayable in a graphical user interface.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: March 29, 2022
    Assignee: The Board of Trustees of the University of Illinois
    Inventors: Mani Golparvar-Fard, Derek Hoiem, Jacob Je-Chian Lin, Kook In Han, Joseph M. Degol
  • Publication number: 20210343032
    Abstract: A 360 panoramic video sequence of an architectural or industrial site includes a plurality of 360 images. 3D poses of the 360 images are determined with respect to one another, and a subset of the images extracted for further processing according to selection criteria. The 3D poses of the extracted images is refined based on determined correspondences of the features in the images, and a 3D point cloud of the site is developed from the extracted images with refined pose estimates. An “as-built” representation of the site captured in the panoramic video sequence is created from the sparse 3D point cloud and aligned to a 2D or 3D plan of the site. Once so aligned, the extracted images may be presented to a user in conjunction with their plan positions (e.g., overlayed on the site plan). Optionally, a point cloud or mesh view of the site may also be returned.
    Type: Application
    Filed: June 22, 2021
    Publication date: November 4, 2021
    Inventors: Derek Hoiem, Shengze Wang, Abhishek Bhatia
  • Patent number: 11074701
    Abstract: A 360 panoramic video sequence of an architectural or industrial site includes a plurality of 360 images. 3D poses of the 360 images are determined with respect to one another, and a subset of the images extracted for further processing according to selection criteria. The 3D poses of the extracted images is refined based on determined correspondences of the features in the images, and a 3D point cloud of the site is developed from the extracted images with refined pose estimates. An “as-built” representation of the site captured in the panoramic video sequence is created from the sparse 3D point cloud and aligned to a 2D or 3D plan of the site. Once so aligned, the extracted images may be presented to a user in conjunction with their plan positions (e.g., overlayed on the site plan). Optionally, a point cloud or mesh view of the site may also be returned.
    Type: Grant
    Filed: October 7, 2020
    Date of Patent: July 27, 2021
    Assignee: RECONSTRUCT INC.
    Inventors: Derek Hoiem, Shengze Wang, Abhishek Bhatia
  • Publication number: 20210183080
    Abstract: A 360 panoramic video sequence of an architectural or industrial site includes a plurality of 360 images. 3D poses of the 360 images are determined with respect to one another, and a subset of the images extracted for further processing according to selection criteria. The 3D poses of the extracted images is refined based on determined correspondences of the features in the images, and a 3D point cloud of the site is developed from the extracted images with refined pose estimates. An “as-built” representation of the site captured in the panoramic video sequence is created from the sparse 3D point cloud and aligned to a 2D or 3D plan of the site. Once so aligned, the extracted images may be presented to a user in conjunction with their plan positions (e.g., overlayed on the site plan). Optionally, a point cloud or mesh view of the site may also be returned.
    Type: Application
    Filed: October 7, 2020
    Publication date: June 17, 2021
    Inventors: Derek Hoiem, Shengze Wang, Abhishek Bhatia
  • Publication number: 20190325089
    Abstract: A system initializes a set of calibrated images with known 3D pose relative to a 3D building information model (BIM) to be anchor images, detects features within images of unknown position and orientation, and determines matches with features of the calibrated images. The system determines a subset of the images that have at least a threshold number of matching features, selects an image from the subset of the images having the largest number of matching features, and executes a reconstruction algorithm using the image and the anchor images to calibrate the image to the BIM and generate an initial 3D point cloud model. The system repeats the last steps to identify a second image from the subset and perform, starting with the initial 3D point cloud model and using the second image, 3D reconstruction to generate an updated 3D point cloud model that is displayable in a graphical user interface.
    Type: Application
    Filed: April 18, 2018
    Publication date: October 24, 2019
    Applicant: Reconstruct Inc.
    Inventors: Mani Golparvar-Fard, Derek Hoiem, Jacob Je-Chian Lin, Kook In Han, Joseph M. Degol
  • Patent number: 9330500
    Abstract: An image into which one or more objects are to be inserted is obtained. Based on the image, both a 3-dimensional (3D) representation and a light model of the scene in the image are generated. One or more objects are added to the 3D representation of the scene. The 3D representation of the scene is rendered, based on the light model, to generate a modified image that is the obtained image modified to include the one or more objects.
    Type: Grant
    Filed: December 8, 2011
    Date of Patent: May 3, 2016
    Assignee: The Board of Trustees of the University of Illinois
    Inventors: Kevin Karsch, Varsha Chandrashekhar Hedau, David A. Forsyth, Derek Hoiem
  • Patent number: 9117281
    Abstract: Surface segmentation from RGB and depth images is described. In one example, a computer receives an image of a scene. The image has pixels which each have an associated color value and an associated depth value representing a distance between from an image sensor to a surface in the scene. The computer uses the depth values to derive a set of three-dimensional planes present within the scene. A cost function is used to determine whether each pixel belongs to one of the planes, and the image elements are labeled accordingly. The cost function has terms dependent on the depth value of a pixel, and the color values of the pixels and at least one neighboring pixel. In various examples, the planes can be extended until they intersect to determine the extent of the scene, and pixels not belonging to a plane can be labeled as objects on the surfaces.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: August 25, 2015
    Assignee: Microsoft Corporation
    Inventors: Derek Hoiem, Pushmeet Kohli
  • Publication number: 20130147798
    Abstract: An image into which one or more objects are to be inserted is obtained. Based on the image, both a 3-dimensional (3D) representation and a light model of the scene in the image are generated. One or more objects are added to the 3D representation of the scene. The 3D representation of the scene is rendered, based on the light model, to generate a modified image that is the obtained image modified to include the one or more objects.
    Type: Application
    Filed: December 8, 2011
    Publication date: June 13, 2013
    Applicant: The Board of Trustees of the University of Illinois
    Inventors: Kevin Karsch, Varsha Chandrashekhar Hedau, David A. Forsyth, Derek Hoiem
  • Publication number: 20130107010
    Abstract: Surface segmentation from RGB and depth images is described. In one example, a computer receives an image of a scene. The image has pixels which each have an associated color value and an associated depth value representing a distance between from an image sensor to a surface in the scene. The computer uses the depth values to derive a set of three-dimensional planes present within the scene. A cost function is used to determine whether each pixel belongs to one of the planes, and the image elements are labeled accordingly. The cost function has terms dependent on the depth value of a pixel, and the color values of the pixels and at least one neighboring pixel. In various examples, the planes can be extended until they intersect to determine the extent of the scene, and pixels not belonging to a plane can be labeled as objects on the surfaces.
    Type: Application
    Filed: November 2, 2011
    Publication date: May 2, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Derek HOIEM, Pushmeet KOHLI
  • Patent number: 7512899
    Abstract: A unified user interface includes one or more component tables and a master table. The one or more component tables include resource information for the user interface with respect to a particular component. The master table includes resource information for the application and is merged from the one or more component tables. The component tables may be added or subtracted at any time and the master table is recreated by again merging the remaining or now existing component tables. The master table is used by a host application to build the user interface for a suite application. Components are only loaded and corresponding user interfaces built when appropriate commands are accessed. Thus, applications may be developed and components can be added or modified at a later time without rewriting the shell application or re-releasing a product.
    Type: Grant
    Filed: March 6, 2000
    Date of Patent: March 31, 2009
    Assignee: Microsoft Corporation
    Inventors: Derek Hoiem, Martyn S. Lovell, Steve Seixeiro