IP Library Granted Patent US 12,374,065
Granted Patent B1
US 12,374,065 · App. 17/864,848 · Granted Jul 29, 2025

Structural modification detection using descriptor-based querying

Inventors: Dario Rethage (Kendall Park, NJ); Brandon Scott (San Francisco, CA); Manish Upendran (San Francisco, CA); Randy Lacasse (Haymarket, VA); Javier Cambon Sanjurjo (San Francisco, CA)
Assignee: Hover Inc.
G06T19/20G06F16/53G06F18/22G06N3/045G06N3/08G06T17/00G06V20/653G06T2219/2021
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,374,065
App. No.
17/864,848
Granted
Jul 29, 2025
Kind
B1
Abstract

Identifying a pre-existing three-dimensional (3D) model of a target structure includes receiving at least one two-dimensional (2D) image of a target physical structure; generating a predicted 3D model of the target structure based on the at least one 2D image; generating a search descriptor of the predicted 3D model; querying a data structure storing a plurality of pre-existing descriptors, where each pre-existing descriptor characterizes a previously constructed 3D model of an associated physical structure; and identifying at least one previously constructed 3D model that is substantially similar to the predicted 3D model based on a difference between the search descriptor and the plurality of pre-existing descriptors.

Claims (40)

1. A computer-implemented method comprising:

receiving at least one two-dimensional (2D) image of a building;

generating a predicted 3D model of the building based on the at least one 2D image;

generating a search descriptor of the predicted 3D model, wherein the search descriptor comprises a vector of binary values describing a presence or absence of structural features at specific locations on the building to represent the building geometry;

querying a data structure storing a plurality of pre-existing descriptors, wherein each pre-existing descriptor characterizes a previously constructed 3D model of an associated physical structure; and

identifying at least one previously constructed 3D model that is substantially similar to the predicted 3D model based on a difference between the search descriptor and the plurality of pre-existing descriptors.

2. The computer-implemented method of claim 1 , wherein generating the search descriptor of the predicted 3D model comprises compressing the predicted 3D model relative to a camera perspective.

3. The computer-implemented method of claim 2 , wherein the camera perspective comprises a top-down view.

4. The computer-implemented method of claim 1 , wherein the search descriptor comprises a set of bits is generated with an auto-encoder network, and wherein each bit in the vector of binary values represents the presence or absence of a specific structural feature of the associated physical structure.

5. The computer-implemented method of claim 1 , wherein the difference between the search descriptor and the plurality of pre-existing descriptors comprises a Hamming distance.

6. The computer-implemented method of claim 1 , further comprising mapping the at least one previously constructed 3D model to the predicted 3D model.

7. The computer-implemented method of claim 6 , further comprising modifying the at least one previously constructed 3D model according to a geometry of the predicted 3D model.

8. The computer-implemented method of claim 7 , wherein the geometry of the predicted 3D model comprises a structural modification of the building as captured by the at least one 2D image.

9. A non-transitory computer-readable medium comprising instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving at least one two-dimensional (2D) image of a building;

generating a predicted 3D model of the building based on the at least one 2D image;

generating a search descriptor of the predicted 3D model, wherein the search descriptor comprises a vector of binary values describing a presence or absence of structural features at specific locations on the building to represent the building geometry;

querying a data structure storing a plurality of pre-existing descriptors, wherein each pre-existing descriptor characterizes a previously constructed 3D model of an associated physical structure; and

identifying at least one previously constructed 3D model that is substantially similar to the predicted 3D model based on a difference between the search descriptor and the plurality of pre-existing descriptors.

10. The non-transitory computer-readable medium of claim 9 , wherein generating the search descriptor of the predicted 3D model comprises compressing the predicted 3D model relative to a camera perspective.

11. The non-transitory computer-readable medium of claim 10 , wherein the camera perspective comprises a top-down view.

12. The non-transitory computer-readable medium of claim 9 , wherein the search descriptor comprises a set of bits is generated with an auto-encoder network, and wherein each bit in the vector of binary values represents the presence or absence of a specific structural feature of the associated physical structure.

13. The non-transitory computer-readable medium of claim 12 , wherein the building comprises a building, and each bit in the vector of binary values indicates the existence or absence of a specific structural feature of the building.

14. The non-transitory computer-readable medium of claim 9 , wherein the operations further comprise:

mapping the at least one previously constructed 3D model to the predicted 3D model; and

modifying the at least one previously constructed 3D model according to a geometry of the predicted 3D model, wherein the geometry of the predicted 3D model comprises a structural modification of the building as captured by the at least one 2D image.

15. A system comprising:

one or more processors;

one or more memory devices storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

receiving at least one two-dimensional (2D) image of a building;

generating a predicted 3D model of the building based on the at least one 2D image;

generating a search descriptor of the predicted 3D model, wherein the search descriptor comprises a vector of binary values describing a presence or absence of structural features at specific locations on the building to represent the building geometry;

querying a data structure storing a plurality of pre-existing descriptors, wherein each pre-existing descriptor characterizes a previously constructed 3D model of an associated physical structure; and

identifying at least one previously constructed 3D model that is substantially similar to the predicted 3D model based on a difference between the search descriptor and the plurality of pre-existing descriptors.

16. The system of claim 15 , wherein generating the search descriptor of the predicted 3D model comprises compressing the predicted 3D model relative to a camera perspective.

17. The system of claim 15 , wherein the search descriptor comprises a set of bits is generated with an auto-encoder network, and wherein each bit in the vector of binary values represents the presence or absence of a specific structural feature of the associated physical structure.

18. The system of claim 15 , wherein the difference between the search descriptor and the plurality of pre-existing descriptors comprises a Hamming distance.

19. The system of claim 15 , wherein the operations further comprise:

mapping the at least one previously constructed 3D model to the predicted 3D model; and

modifying the at least one previously constructed 3D model according to a geometry of the predicted 3D model, wherein the geometry of the predicted 3D model comprises a structural modification of the building as captured by the at least one 2D image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2022
From: RETHAGE, DARIO; SCOTT, BRANDON; UPENDRAN, MANISH; LACASSE, RANDY; SANJURJO, JAVIER CAMBON
To: HOVER INC.
Reel/Frame 060527/0041 →
Continuity (3)
Continuation 16926442 · Jul 10, 2020
Provisional Application 63050002 · Jul 9, 2020
Provisional Application 62872385 · Jul 10, 2019
References Cited (16)
US 6904423B1 · Nicolaou · 2005 [cited by examiner]
US 7421445B2 · O'Neil et al. · 2008 [cited by applicant]
US 8909563B1 · Jing et al. · 2014 [cited by applicant]
US 9935652B1 · Chalmer et al. · 2018 [cited by applicant]
US 10248663B1 · Keisler · 2019 [cited by examiner]
US 20050084154A1 · Li et al. · 2005 [cited by applicant]
US 20070110330A1 · Chauville · 2007 [cited by examiner]
US 20080018643A1 · Feilkas · 2008 [cited by examiner]
US 20080152216A1 · Meadow et al. · 2008 [cited by applicant]
US 20110164826A1 · Noguchi · 2011 [cited by examiner]
US 20170371897A1 · Strong et al. · 2017 [cited by applicant]
US 20190251744A1 · Flagg · 2019 [cited by examiner]
WO 2011142093 · 2011 [cited by applicant]
U.S. Appl. No. 62/629,449 (of US 2019/0251744) filed Feb. 12, 2018. (Year: 2018). [cited by examiner]
U.S. Appl. No. 16/926,442, “Non-Final Office Action”, Oct. 20, 2021, 23 pages. [cited by applicant]
U.S. Appl. No. 16/926,442, “Notice of Allowance”, Apr. 15, 2022, 5 pages. [cited by applicant]
Cited By (1)
US 12,626,394