IP Library › Granted Patent US 12,198,365
Granted Patent B2
US 12,198,365 · App. 18/154,662 · Granted Jan 14, 2025

Spatial construction using guided surface detection

Inventor: Mason E. Sheffield (Woodinville, WA)
Assignee: Lowe's Companies, Inc.
G06T7/593G06F30/12G06F30/17G06F30/20G06T17/20G06F30/13G06T7/13G06T17/00G06T2200/04G06T2207/10028G06T2210/04
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,198,365
App. No.
18/154,662
Granted
Jan 14, 2025
Kind
B2
Abstract

Described herein are a system and methods for efficiently using depth and image information for a space to generate a 3D representation of that space. In some embodiments, an indication of one or more points is received with respect to image information, which is then mapped to corresponding points within depth information. A boundary may then be calculated to be associated with each of the points based on the depth information at, and surrounding, each point. Each of the boundaries are extended outward until junctions are identified as bounding the boundaries in a direction. The system may determine whether the process is complete or not based on whether any of the calculated boundaries are currently unlimited in extent in any direction. Once the system determines that each of the boundaries is limited in extent, a 3D representation of the space may be generated based on the identified junctions and/or boundaries.

Claims (41)

1. A method of generating a three-dimensional (3D) representation of a space comprising:

receiving an indication of a number of points, each of the points corresponding to a location upon a surface of a structural feature within the space;

determining, for each of the number of points, a number of corresponding boundaries that match the surface of the corresponding structural feature for at least some amount of area;

identifying, from the determined number of corresponding boundaries, multiple pairs of intersecting boundaries;

generating a set of junctions, wherein each junction is generated as an intersection of a pair of intersecting boundaries of the multiple pairs of intersecting boundaries; and

after determining that each of the number of corresponding boundaries are completely limited in extent by junctions within the set of junctions, generating the 3D representation of the space using the set of junctions.

2. The method of claim 1 , wherein each of the points are determined to correspond to the location upon the surface of the structural feature based on depth information received in relation to the point.

3. The method of claim 2 , wherein the depth information received in relation to the point corresponds to image information.

4. The method of claim 2 , wherein the depth information is obtained via a depth sensor installed upon a user device.

5. The method of claim 1 , wherein the 3D representation is (i) a wireframe model of the space or (ii) generated by a computer aided drafting application using the set of junctions.

6. The method of claim 1 , wherein each of the junctions in the set of junctions is generated after identifying at least one of the multiple pairs of intersecting boundaries.

7. The method of claim 1 , wherein the indication of the number of points is received from a user interface of a user device.

8. The method of claim 1 , wherein the 3D representation is caused to be generated by a mobile application server.

9. A system comprising:

one or more camera devices;

a processor; and

a memory including instructions that, when executed with the processor, cause the system to, at least:

obtain, from the one or more camera devices, depth information associated with a scene;

receive an indication of a point within the depth information;

calculate, using the depth information, a first boundary associated with the point;

determine one or more bounds for the first boundary based on at least one second boundary that is obtained in relation to the scene and that intersect with the first boundary; and

generate a three-dimensional (3D) representation of the scene based at least in part on the one or more bounds.

10. The system of claim 9 , wherein the one or more camera devices are in a user device and wherein the processor and the memory are in a mobile application server in communication with the user device.

11. The system of claim 9 , wherein the 3D representation of the scene includes at least a representation of an atypical structural feature.

12. The system of claim 11 , wherein the atypical structural feature is one of a beam, protrusion, or depression.

13. The system of claim 9 , wherein the first boundary matches a surface of a structural feature for at least some portion of distance.

14. The system of claim 13 , wherein the second boundary matches a second surface of the structural feature for at least some portion of distance.

15. An apparatus comprising:

a camera device;

a depth sensor device;

a mobile application stored in a computer-readable medium that, when executed, causes the apparatus to, at least:

receive depth information from the depth sensor device which corresponds to image information captured using the camera device;

receive an indication, via the image information, of a first point and a second point within the depth information;

identify, using the depth information, a first boundary associated with the first point and a second boundary associated with the second point within the depth information;

determine a junction as a line on which the first boundary and second boundary intersect; and

cause a three-dimensional (3D) model to be generated that includes at least the determined junction.

16. The apparatus of claim 15 , wherein the apparatus further comprises a display and the indication of the first point and the second point are received as a selection of corresponding points on the display.

17. The apparatus of claim 15 , wherein the 3D model is of a bounded space that the apparatus is within.

18. The apparatus of claim 15 , wherein the first point and the second point are on different surfaces of one or more structural features.

19. The apparatus of claim 18 , wherein a position of the first point and a position of the second point are indicated in relation to a single point of origin.

20. The apparatus of claim 15 , wherein the 3D model is caused to be generated by a mobile application server.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2023
From: SHEFFIELD, MASON E.
To: LOWE'S COMPANIES, INC.
Reel/Frame 062376/0119 →
Continuity (3)
Continuation 16866801 · May 5, 2020
Continuation 15988891 · May 24, 2018
Related Publication 20230154027A1 · May 18, 2023
References Cited (86)
US 5862252A · Yamamoto et al. · 1999 [cited by applicant]
US 6025847A · Marks · 2000 [cited by applicant]
US 6201546B1 · Bodor et al. · 2001 [cited by applicant]
US 6661914B2 · Dufour · 2003 [cited by applicant]
US 6816819B1 · Loveland · 2004 [cited by applicant]
US 7127378B2 · Hoffman et al. · 2006 [cited by applicant]
US 7523411B2 · Carlin · 2009 [cited by applicant]
US 7728833B2 · Verma et al. · 2010 [cited by applicant]
US 8055046B2 · Feilkas · 2011 [cited by examiner]
US 8244508B1 · Dean · 2012 [cited by examiner]
US 8611694B2 · Kogan et al. · 2013 [cited by applicant]
US 8682045B2 · Vining et al. · 2014 [cited by applicant]
US 9245382B2 · Zhou et al. · 2016 [cited by applicant]
US 9292969B2 · Laffargue et al. · 2016 [cited by applicant]
US 9787904B2 · Birkler et al. · 2017 [cited by applicant]
US 10679372B2 · Sheffield · 2020 [cited by applicant]
US 11580658B2 · Sheffield · 2023 [cited by applicant]
US 20080246759A1 · Summers · 2008 [cited by applicant]
US 20100275018A1 · Pedersen · 2010 [cited by applicant]
US 20110187713A1 · Pershing et al. · 2011 [cited by applicant]
US 20120323247A1 · Bettenga · 2012 [cited by examiner]
US 20130004179A1 · Nielsen · 2013 [cited by examiner]
US 20130293539A1 · Hunt et al. · 2013 [cited by applicant]
US 20140125654A1 · Oh · 2014 [cited by applicant]
US 20140267717A1 · Pitzer et al. · 2014 [cited by applicant]
US 20140282783A1 · Totten · 2014 [cited by examiner]
US 20140333615A1 · Ramalingam et al. · 2014 [cited by applicant]
US 20150049170A1 · Kapadia et al. · 2015 [cited by applicant]
US 20150116509A1 · Birkler et al. · 2015 [cited by applicant]
US 20150153444A1 · Nichols · 2015 [cited by examiner]
US 20150161818A1 · Komenczi et al. · 2015 [cited by applicant]
US 20150170260A1 · Lees et al. · 2015 [cited by applicant]
US 20150193971A1 · Dryanovski et al. · 2015 [cited by applicant]
US 20150242542A1 · Bosdriesz · 2015 [cited by applicant]
US 20150254857A1 · Huang · 2015 [cited by examiner]
US 20150312550A1 · Robert · 2015 [cited by applicant]
US 20150331970A1 · Jovanovic · 2015 [cited by applicant]
US 20160035538A1 · Fukuda · 2016 [cited by examiner]
US 20160071318A1 · Lee et al. · 2016 [cited by applicant]
US 20160092608A1 · Yamamoto et al. · 2016 [cited by applicant]
US 20160149123A1 · Park et al. · 2016 [cited by applicant]
US 20160343140A1 · Ciprari et al. · 2016 [cited by applicant]
US 20160371846A1 · Starns et al. · 2016 [cited by applicant]
US 20170046844A1 · Jones et al. · 2017 [cited by applicant]
US 20170092014A1 · Perlman et al. · 2017 [cited by applicant]
US 20170161960A1 · High et al. · 2017 [cited by applicant]
US 20170193694A1 · Freund et al. · 2017 [cited by applicant]
US 20170301104A1 · Qian et al. · 2017 [cited by applicant]
US 20170318407A1 · Meister et al. · 2017 [cited by applicant]
US 20180120477A1 · He · 2018 [cited by examiner]
US 20180158251A1 · Pasek · 2018 [cited by examiner]
US 20180218513A1 · Ho · 2018 [cited by examiner]
US 20190294178A1 · Oppermann · 2019 [cited by examiner]
US 20190362513A1 · Sheffield · 2019 [cited by examiner]
US 20200265599A1 · Sheffield · 2020 [cited by applicant]
CN 104866691A · 2015 [cited by applicant]
WO 2019226560A1 · 2019 [cited by applicant]
CA3,099,748, “Notice of Allowance”, Mar. 2, 2023, 1 page. [cited by applicant]
U.S. Appl. No. 15/988,891, “Final Office Action”, Feb. 1, 2019, 30 pages. [cited by applicant]
U.S. Appl. No. 15/988,891, “Final Office Action”, Oct. 23, 2019, 35 pages. [cited by applicant]
U.S. Appl. No. 15/988,891, “Non-Final Office Action”, Aug. 27, 2018, 24 pages. [cited by applicant]
U.S. Appl. No. 15/988,891, “Non-Final Office Action”, Jun. 21, 2019, 34 pages. [cited by applicant]
U.S. Appl. No. 15/988,891, “Notice of Allowance”, Feb. 4, 2020, 8 pages. [cited by applicant]
U.S. Appl. No. 16/866,801, “Final Office Action”, Jun. 24, 2022, 29 pages. [cited by applicant]
U.S. Appl. No. 16/866,801, “Final Office Action”, Oct. 29, 2021, 39 pages. [cited by applicant]
U.S. Appl. No. 16/866,801, “Non-Final Office Action”, Feb. 16, 2022, 29 pages. [cited by applicant]
U.S. Appl. No. 16/866,801, “Non-Final Office Action”, Mar. 4, 2021, 38 pages. [cited by applicant]
U.S. Appl. No. 16/866,801, “Notice of Allowance”, Oct. 13, 2022, 8 pages. [cited by applicant]
U.S. Appl. No. 16/866,801, “Notice of Allowance”, Oct. 13, 2022, 9 pages. [cited by applicant]
Amadeo, “Google Tango Review: Promising Google Tech Debuts on Crappy Lenovo Hardware”, Ars Technica, Available online at https://arstechnica.com/gadgets/2016/12/google-tango-review-promising-google-tech-debuts-on-crappy… [cited by applicant]
Brennan et al., “Virtualizing Living and Working Spaces: Proof of Concept for a Biomedical Space-Replication Methodology”, Journal of Biomedical Informatics vol. 57, Available online at: http://ac.els-cdn.com/S153204641… [cited by applicant]
CA3,099,748, “Office Action”, Nov. 15, 2022, 4 pages. [cited by applicant]
Choi et al., “Robust Reconstruction of Indoor Scenes”, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Available online at: http://www.cv-foundation.org/openaccess/content_cvpr_2015/papers/… [cited by applicant]
Couprie et al., “Indoor Semantic Segmentation Using Depth Information”, Arxiv Preprint Arxiv:1301.3572 Available online at: https://arxiv.org/pdf/1301.3572.pdf, 2013, 8 pages. [cited by applicant]
Coxworth, “Lynx A Camera Generates 3D Models in Real Time”, New Atlas, newatlas.com Available online at: http://newatlas.com/lynx-a-3D-modeling-camera/26149/, Feb. 8, 2013, 27 pages. [cited by applicant]
Delage et al., “Automatic Single-image 3D Reconstructions of Indoor Manhattan World Scenes”, Robotics Research Available online at: https://pdfs.semanticscholar.org/5ea3/e6ef1012b9e7f39451364d68312595b544b8.pdf, 2007, p… [cited by applicant]
Geiger et al., “Joint 3D Object and Layout Inference From a Single RGB-D Image”, German Conference on Pattern Recognition. Springer, Cham, Available online at: http://ww.w.cvlibs.net/publications/Geiger2015GCPR.pdf, 201… [cited by applicant]
Gupta et al., “Aligning 3D Models to RGB-D Images of Cluttered Scenes”, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Available online at: http://www.cv-foundation.org/openaccess/content_… [cited by applicant]
Hermans et al., “Dense 3D Semantic Mapping of Indoor Scenes From RGB-D Images”, Robotics and Automation (ICRA), 2014 IEEE International Conference on IEEE, Available online at: http://web-info8.informatik.rwth-aachen.de… [cited by applicant]
Izadi et al., “KinectFusion: Real-time 3D Reconstruction and Interaction Using a Moving Depth Camera”, Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, ACM, Available online at: ht… [cited by applicant]
Karsch et al., “Rendering Synthetic Objects Into Legacy Photographs”, ACM Transactions on Graphics (TOG). vol. 30, No. 6 Available online at: http://www.cs.jhu.edu/˜misha/ReadingSeminar/Papers/Karsch11.pdf, 2011, 12 pag… [cited by applicant]
Lai et al., “Detection-based Object Labeling in 3D Scenes”, Robotics and Automation (Icra), 2012 IEEE International Conference On. IEEE Available online at: http://ftp.idiap.ch/pub/courses/EE-700/material/12-12-2012/3Do… [cited by applicant]
Luongo , “Modeling a Modern Interior Scene in Blender”, Envotus Tuts+, cgi.tutsplus.com Available online at: https://cgi.tutsplus.com/tutorials/modeling-a-modern-interior-scene-in-blender--cg-15294, May 18, 2012, 59 pag… [cited by applicant]
PCT/US2019/033148, “International Preliminary Report on Patentability”, Dec. 3, 2020, 11 pages. [cited by applicant]
PCT/US2019/033148, “International Search Report and Written Opinion”, Sep. 9, 2019, 14 pages. [cited by applicant]
Shao et al., “An Interactive Approach to Semantic Modeling of Indoor Scenes with an RGBD Camera”, ACM Transactions on Graphics, vol. 31, No. 6, Nov. 2012, 12 pages. [cited by applicant]