IP Library Granted Patent US 12,217,380
Granted Patent B2
US 12,217,380 · App. 18/331,896 · Granted Feb 4, 2025

3-D reconstruction using augmented reality frameworks

Inventors: Manish Upendran (San Francisco, CA); William Castillo (San Francisco, CA); Jena Dzitsiuk (San Francisco, CA); Yunwen Zhou (San Francisco, CA); Matthew Thomas (San Francisco, CA); Giridhar Murali (San Francisco, CA); Atulya Shree (San Francisco, CA)
Assignee: Hover Inc.
G06T19/20G06T7/74G06T2207/10028G06T2210/04G06T2219/2016
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,217,380
App. No.
18/331,896
Granted
Feb 4, 2025
Kind
B2
Abstract

System and method are provided for scaling a 3-D representation of a building structure. The method includes obtaining world map data including a first track of real-world poses for a plurality of images. The plurality of images comprises non-camera anchors. The method also includes detecting a discrepancy in at least one real-world pose of the first track. The method also includes in response to detecting a discrepancy, generating a new track of real-world poses. The method also includes calculating a scaling factor for a 3-D representation of the building structure based on sampling across a plurality of tracks. The plurality of tracks comprises at least the first track and the new track.

Claims (46)

1. A method for validating camera information in 3-D reconstruction of a building structure, the method comprising:

obtaining world map data including a first track of real-world poses for a plurality of images, wherein the plurality of images comprises non-camera anchors;

detecting a discrepancy in at least one real-world pose of the first track;

in response to detecting a discrepancy, generating a new track of real-world poses; and

calculating a scaling factor for a 3-D representation of the building structure based on sampling across a plurality of tracks, wherein the plurality of tracks comprises at least the first track and the new track.

2. The method of claim 1 , wherein detecting the discrepancy comprises:

obtaining a plurality of images of the building structure, wherein the plurality of images comprises non-camera anchors;

generating a reference pose track comprising estimated camera poses based on feature matching of non-camera anchors; and

determining if at least one estimated pose of the reference pose track and a corresponding real-world poses of the first track are separated by more than a first predetermined threshold distance.

3. The method of claim 2 , wherein determining if the at least one estimated pose of the reference pose track and the real-world poses of the first track are separated by more than the first predetermined threshold distance is performed after predetermined time intervals.

4. The method of claim 2 , wherein determining if the at least one estimated pose of the reference pose track and the real-world poses of the first track are separated by more than the first predetermined threshold distance is performed based on determining if tracking quality for the world map data is below a predetermined threshold.

5. The method of claim 2 , wherein determining if the at least one estimated pose of the reference pose track and the real-world poses of the first track are separated by more than the first predetermined threshold distance is performed based on detecting if a device used to capture the plurality of images is moved by more than a predetermined threshold distance.

6. The method of claim 1 , wherein detecting the discrepancy comprises determining if tracking quality for the world map data is below a predetermined threshold.

7. The method of claim 1 , wherein generating the new track of real-world poses comprises resetting an Augmented Reality (AR) program of a device used to obtain the world map data.

8. The method of claim 7 , wherein resetting the AR program comprises resetting an Inertial Measurement Unit (IMU) of the device.

9. The method of claim 1 , wherein generating the new track of real-world poses comprises generating a new reference pose track using cumulative data points for feature matching.

10. The method of claim 1 , wherein generating the new track of real-world poses comprises guiding a user of a device used to capture the plurality of images to a last location when the estimated poses of the reference pose track and the real-world poses of the first track were consistent.

11. The method of claim 1 , wherein the sampling is biased to use a middle portion of each track of the plurality of tracks.

12. The method of claim 1 , further comprising:

weighting one or more tracks of the plurality tracks higher than other tracks that are longer, while sampling the plurality of tracks.

13. The method of claim 1 , further comprising:

weighting one or more tracks of the plurality tracks higher than other tracks with associated IMU drifts, while sampling the plurality of tracks.

14. The method of claim 1 , further comprising:

weighting one or more tracks of the plurality tracks with more than one planar surface higher than other tracks, while sampling the plurality of tracks.

15. The method of claim 1 , further comprising:

weighting one or more tracks of the plurality tracks higher than other tracks based on a tracking state of an AR framework used to obtain the world map data, while sampling the plurality of tracks.

16. A computer system for 3-D reconstruction of a building structure, comprising:

one or more processors, including a general purpose processor and a graphics processing unit (GPU);

a display; and

memory;

wherein the memory stores one or more programs configured for execution by the one or more processors, and the one or more programs comprising instructions for:

obtaining world map data including a first track of real-world poses for a plurality of images, wherein the plurality of images comprises non-camera anchors;

detecting a discrepancy in at least one real-world pose of the first track;

in response to detecting a discrepancy, generating a new track of real-world poses; and

calculating a scaling factor for a 3-D representation of the building structure based on sampling across a plurality of tracks, wherein the plurality of tracks comprises at least the first track and the new track.

17. The computer system of claim 16 , wherein detecting the discrepancy comprises:

obtaining a plurality of images of the building structure, wherein the plurality of images comprises non-camera anchors;

generating a reference pose track comprising estimated camera poses based on feature matching of non-camera anchors; and

determining if at least one estimated pose of the reference pose track and a corresponding real-world poses of the first track are separated by more than a first predetermined threshold distance.

18. The computer system of claim 16 , wherein detecting the discrepancy comprises determining if tracking quality for the world map data is below a predetermined threshold.

19. The computer system of claim 17 , wherein determining if the at least one estimated pose of the reference pose track and the real-world poses of the first track are separated by more than the first predetermined threshold distance is performed after predetermined time intervals.

20. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer system having a display, one or more processors including a general purpose processor and a graphical processing unit (GPU), the one or more programs comprising instructions for:

obtaining world map data including a first track of real-world poses for a plurality of images, wherein the plurality of images comprises non-camera anchors;

detecting a discrepancy in at least one real-world pose of the first track;

in response to detecting a discrepancy, generating a new track of real-world poses; and

calculating a scaling factor for a 3-D representation of the building structure based on sampling across a plurality of tracks, wherein the plurality of tracks comprises at least the first track and the new track.

Continuity (5)
Continuation PCTUS2021062381 · Dec 8, 2021
Continuation 17118370 · Dec 10, 2020
Provisional Application 63123379 · Dec 9, 2020
Provisional Application 62948151 · Dec 13, 2019
Related Publication 20230316690A1 · Oct 5, 2023
References Cited (25)
US 10373299B1 · Holub et al. · 2019 [cited by applicant]
US 11380078B2 · Upendran et al. · 2022 [cited by applicant]
US 11816810B2 · Upendran et al. · 2023 [cited by applicant]
US 20140176543A1 · MacDonald · 2014 [cited by examiner]
US 20150186418A1 · Harp · 2015 [cited by examiner]
US 20150213590A1 · Brown et al. · 2015 [cited by applicant]
US 20160026253A1 · Bradski et al. · 2016 [cited by applicant]
US 20160260250A1 · Jovanovic et al. · 2016 [cited by applicant]
US 20180286065A1 · Knorr et al. · 2018 [cited by applicant]
US 20190075274A1 · Meier et al. · 2019 [cited by applicant]
US 20200334395A1 · Duff et al. · 2020 [cited by applicant]
US 20210035455A1 · Hall · 2021 [cited by examiner]
US 20210118184A1 · Pillai et al. · 2021 [cited by applicant]
US 20240029384A1 · Upendran et al. · 2024 [cited by applicant]
WO WO2017215899A2 · 2017 [cited by applicant]
WO WO2018138516A1 · 2018 [cited by applicant]
Manish Upendran, Notice of Allowance, U.S. Appl. No. 17/118,370, Mar. 1, 2022, 9 pgs. [cited by applicant]
Hover, Inc., PCT/US2021/062381, International Search Report and Written Opinion, Feb. 17, 2022, 9 pgs. [cited by applicant]
Hover, Inc., PCT/US2021/062381, International Preliminary Report on Patentability, Jun. 13, 2023, 7 pgs. [cited by applicant]
Hover, Inc., PCT/US2020/064650, International Search Report and Written Opinion, Mar. 19, 2021, 8 pgs. [cited by applicant]
Hover, Inc., PCT/US2020/064650, International Preliminary Report on Patentability, May 14, 2022, 6 pgs. [cited by applicant]
Hover, Inc., EP20899031.7, Supplementary European Search Report, Jun. 23, 2023, 8 pgs. [cited by applicant]
C Küblbeck et al., “Face detection and tracking in video sequences using the modifiedcensus transformation”, Image and Vision Computing 24.6 (2006): 564-572, Department of Electronic Imaging, Fraunhofer Institute for In… [cited by applicant]
Manish Upendran, Notice of Allowance, U.S. Appl. No. 17/829,203, Jul. 5, 2023, 9 pgs. [cited by applicant]
Hover, Inc., EP20899031.7, Extended European Search Report, Jun. 23, 2023, 9 pgs. [cited by applicant]