IP Library › Granted Patent US 12,573,217
Granted Patent B2
US 12,573,217 · App. 18/250,082 · Granted Mar 10, 2026

Server, method and computer program for generating spatial model from panoramic image

Inventors: Yeo Jin Yun (Seoul, KR); Gyu Cheol Lee (Seoul, KR); Jong Kyong Park (Seoul, KR); Yu Lee (Seoul, KR); Zu Cheul Lee (Yongin-si, KR); Chul Hee Lee (Seoul, KR)
Assignee: KT CORPORATION
G06V20/64G06T7/13G06T7/60G06T17/20G06V10/24
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,573,217
App. No.
18/250,082
Granted
Mar 10, 2026
Kind
B2
Abstract

A server that creates a spatial model includes a derivation unit configured to derive boundary point information from a panoramic image of an indoor space; a point cloud creation unit configured to create a point cloud for the panoramic image; a division unit configured to divide the point cloud based on the boundary point information; a texture image creation unit configured to create a texture image by projecting the divided point cloud onto a plane corresponding to the divided point cloud; a mesh model creation unit configured to extract geometric information from the point cloud based on the boundary point information, and create a mesh model based on the extracted geometric information; and a spatial model creation unit configured to create the spatial model for the indoor space based on the texture image and the mesh model.

Claims (56)

1 . A server that creates a spatial model, comprising:

an input unit configured to input a panoramic image of an indoor space to a boundary point detection unit that derives, from the panoramic image of the indoor space, boundary point information that includes a plurality of boundary points between a plurality of planes for the indoor space;

a point cloud creation unit configured to create a point cloud for the panoramic image;

a division unit, implemented by hardware or a combination of hardware and software, the division unit being configured to:

set at least one polygonal region corresponding to the indoor space according to the plurality of boundary points based on the boundary point information,

determine whether the created point cloud is located inside the polygonal region, and

divide the point cloud by extracting the point cloud located inside the polygonal region based on the determination result;

a texture image creation unit configured to create a texture image by projecting the divided point cloud onto a plane corresponding to the divided point cloud;

a mesh model creation unit configured to:

extract geometric information from the point cloud based on the boundary point information,

filter the extracted geometric information from the point cloud to minimize a number of vertices, and

create a mesh model based on the extracted geometric information with the minimum number of vertices by:

performing a meshing operation on a wall surface based on geometric information corresponding to the wall surface extracted from the point cloud, and

performing a meshing operation on a ceiling surface and a floor surface based on geometric information corresponding to the ceiling surface and the floor surface extracted from the point cloud; and

a spatial model creation unit configured to create the spatial model for the indoor space based on the texture image and the mesh model.

2 . The server of claim 1 , wherein the point cloud creation unit is further configured to create the point cloud having points equal in number to a resolution of the panoramic image.

3 . The server of claim 1 , wherein the division unit is further configured to:

select a reference boundary point for each plane from among the plurality of boundary points included in the boundary point information, and

divide the point cloud for each plane based on the selected reference boundary point.

4 . The server of claim 3 , wherein the division unit is further configured to divide a point cloud corresponding to a wall surface from the point cloud based on the number of vectors between boundary points from the plurality of boundary points corresponding to a ceiling surface.

5 . The server of claim 4 , wherein the division unit is further configured to divide, from the point cloud, a point cloud corresponding to a ceiling surface and a floor surface determined as an inside of the polygonal region corresponding to a shape of the indoor space.

6 . The server of claim 1 , wherein the spatial model creation unit is further configured to create the spatial model by matching information from the boundary point information corresponding to the texture image with information from the boundary point information corresponding to the mesh model.

7 . The server of claim 1 , further comprising:

a correction unit, implemented by hardware or a combination of hardware and software, the correction unit being configured to:

align, based on reference position information, a plurality of spatial models respectively corresponding to a plurality of panoramic images obtained by photographing the indoor space at a plurality of positions,

calculate a displacement difference of boundary point information matched between the plurality of aligned spatial models, and

correct the plurality of spatial models based on the calculated displacement difference.

8 . The server of claim 7 , wherein, if there is a missing texture image among texture images constituting a reference model in the plurality of spatial models, the correction unit is further configured to obtain the missing texture image from the plurality of spatial models and correct the reference model based on the obtained texture image.

9 . A method for creating a spatial model by a server, the method comprising:

deriving boundary point information including a plurality of boundary points between a plurality of planes for an indoor space from a panoramic image of the indoor space;

creating a point cloud for the panoramic image;

setting at least one polygonal region corresponding to the indoor space according to the plurality of boundary points based on the boundary point information;

determine whether the created point cloud is located inside the polygonal region;

dividing the point cloud by extracting the point cloud located inside the polygonal region based on the determination result;

creating a texture image by projecting the divided point cloud onto a plane corresponding to the divided point cloud;

extracting geometric information from the point cloud based on the boundary point information;

filtering the extracted geometric information from the point cloud to minimize a number of vertices;

creating a mesh model based on the extracted geometric information with the minimum number of vertices by:

performing a meshing operation on a wall surface based on geometric information corresponding to the wall surface extracted from the point cloud, and

performing a meshing operation on a ceiling surface and a floor surface based on geometric information corresponding to the ceiling surface and the floor surface extracted from the point cloud; and

creating the spatial model for the indoor space based on the texture image and the mesh model.

10 . The method of claim 9 , wherein the creating a point cloud includes creating the point cloud having points equal in number to a resolution of the panoramic image.

11 . The method of claim 9 , wherein the dividing the point cloud includes:

selecting a reference boundary point for each plane from among the plurality of boundary points included in the boundary point information; and

dividing the point cloud for each plane based on the reference boundary point.

12 . The method of claim 11 , wherein the dividing the point cloud includes:

dividing a point cloud corresponding to a wall surface from the point cloud based on the number of vectors between boundary points from the plurality of boundary points corresponding to a ceiling surface.

13 . The method of claim 11 , wherein the dividing the point cloud includes:

dividing, from the point cloud, a point cloud corresponding to a ceiling surface and a floor surface determined as an inside of the polygonal region corresponding to a shape of the indoor space.

14 . The method of claim 9 , wherein the creating the spatial model includes:

creating the spatial model by matching information from the boundary point information corresponding to the texture image with information from the boundary point information corresponding to the mesh model.

15 . The method of claim 9 , further comprising:

aligning, based on reference position information, a plurality of spatial models respectively corresponding to a plurality of panoramic images obtained by photographing the indoor space at a plurality of positions;

calculating a displacement difference of boundary point information matched between the plurality of aligned spatial models; and

correcting the plurality of spatial models based on the calculated displacement difference.

16 . The method of claim 9 , wherein the method is performed by a computing device executing a sequence of instructions for creating a spatial model.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE LAST NAME OF THE FIRST INVENTOR PREVIOUSLY RECORDED AT REEL: 063667 FRAME: 0601. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 19, 2023
From: YUN, YEO JIN; LEE, GYU CHEOL; PARK, JONG KYONG; LEE, YU; LEE, ZU CHEUL; LEE, CHUL HEE
To: KT CORPORATION
Reel/Frame 064050/0855 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2023
From: JUN, YEO JIN; LEE, GYU CHEOL; PARK, JONG KYONG; LEE, YU; LEE, ZU CHEUL; LEE, CHUL HEE
To: KT CORPORATION
Reel/Frame 063667/0601 →
Priority Claims (1)
KR 10-2020-0137665 · Oct 22, 2020 · national
Continuity (1)
Related Publication 20230394766A1 · Dec 7, 2023
References Cited (34)
US 6128405A · Fujii · 2000 [cited by examiner]
US 9208607B2 · Chu · 2015 [cited by examiner]
US 10510111B2 · Eraker · 2019 [cited by examiner]
US 10592973B1 · Eraker et al. · 2020 [cited by applicant]
US 11113877B2 · Sun · 2021 [cited by examiner]
US 20180089887A1 · Chon · 2018 [cited by applicant]
US 20190180714A1 · Komeichi et al. · 2019 [cited by applicant]
US 20200096641A1 · Sasaki et al. · 2020 [cited by applicant]
US 20200342674A1 · Chen · 2020 [cited by examiner]
CN 110009727A · 2019 [cited by examiner]
CN 110322464A · 2019 [cited by examiner]
CN 111612920A · 2020 [cited by examiner]
JP 2019168976A · 2019 [cited by examiner]
KR 101192474B1 · 2012 [cited by applicant]
KR 101199475B1 · 2012 [cited by applicant]
KR 101375649B1 · 2014 [cited by examiner]
KR 101574422B1 · 2015 [cited by applicant]
KR 101851303B1 · 2018 [cited by applicant]
KR 1020180067914A · 2018 [cited by applicant]
KR 1020190034199A · 2019 [cited by applicant]
KR 1020190057885A · 2019 [cited by applicant]
KR 1020190090663A · 2019 [cited by applicant]
KR 1020190117354A · 2019 [cited by applicant]
WO WO2020013631A1 · 2020 [cited by examiner]
Poullis, Charalambos et al. Rapid Creation of Large-scale Photorealistic Virtual Environments [Online]. Mar. 2008 [Retrieved on Feb. 27, 2025]. Retrieved from the Interest: <URL: https://ieeexplore.IEEE.org/document/448… [cited by examiner]
Autodesk. Tinkercad [Online]. Sep. 18, 2020 [Date retrieved from Wayback Machine; Retrieved on Feb. 27, 2025]. Retrieved from the Interest: <URL: https://www.tinkercad.com/> (Year: 2020). [cited by examiner]
Agisoft LLC. Agisoft Metashape User Manual [Online]. 2019 [Retrieved on Feb. 27, 2025]. Retrieved from the Interest: <URL: https://www.agisoft.com/pdf/metashape-pro_1_5_en.pdf> (Year: 2019). [cited by examiner]
Screenshot from YouTube video clip entitled “Reconstructing 3D Rooms with Metashape/Photoscan, Blender, MeshLab, Photoshop & Unreal 4 [tedious]” uploaded on Jun. 7, 2020 by user “nickllodeon” [Retrieved on Feb. 7, 2025]… [cited by examiner]
Pasumansky, Alexey. ‘Re: Using 360° panoramic Pictures in PhotoScan professional’. In Agisoft Metashape Forum [online]. Nov. 8, 2017, 04:42:04 PM [retrieved on Feb. 27, 2025]. Retrieved from the Internet: <URL: https://… [cited by examiner]
MouseyFlash. ‘Room scan—Getting rough uneven walls on mesh’. In Agisoft Metashape Forum [online]. In Agisoft Metashape Forum [online]. Feb. 26, 2016, 03: 12:38 PM [retrieved on Feeb. 27, 2025]. Retrieved from the Intern… [cited by examiner]
Anagnostopoulos, Ioannis et al. Detection of Walls, Floors, and Ceilings in Point Cloud Data [Online]. May 2016 [Retrieved on Jun. 26, 2025]. <URL: https://www.researchgate.net/publication/303515109_Detection_of_Walls_F… [cited by examiner]
Oesau et al. Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut [Online]. Apr. 2014 [Retrieved on Oct. 16, 2025]. Retrieved from the Internet: <URL: https://www.sciencedirect.com/scie… [cited by examiner]
International Search Report issued in PCT/KR2021/014776, dated Jan. 20, 2022, 4 pages provided, with English translation. [cited by applicant]
Jae Won An et al., “Ceiling-Based Localization of Indoor Robots Using Ceiling-Looking 2D-LiDAR Rotation Module”, Journal of Korea Multimedia Society vol. 22 No. 7, Jul. 31, 2019 pp. 780-789. [cited by applicant]