IP Library Granted Patent US 12,374,042
Granted Patent B2
US 12,374,042 · App. 18/188,870 · Granted Jul 29, 2025

Method for updating 3-dimensional map using image, and electronic device for supporting same

Inventor: Sangbeom Nam (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06T17/05G06T7/74G06T19/00G06V10/761G06V20/176G06V20/62G06T2200/24G06T2207/20092G06T2207/30184
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,042
App. No.
18/188,870
Granted
Jul 29, 2025
Kind
B2
Abstract

An electronic device is provided. The electronic device includes a camera module, a communication circuit, a memory, and a processor, wherein the processor may execute a first application using the camera module, obtain a first image through the camera module while the first application operates, recognize an object of a specified type in the first image, obtain location information of where the first image is obtained, determine a first virtual point corresponding to the location information on a three-dimensional (3D) virtual map, obtain a second image corresponding to the first image at the first virtual point, and update data of the 3D virtual map on the object based on a comparison between the first image and the second image.

Claims (68)

1. An electronic device comprising:

a camera module;

a communication circuit;

a memory; and

a processor,

wherein the processor is configured to:

execute a first application using the camera module,

obtain a first image through the camera module while the first application operates,

recognize an object of a specified type in the first image,

obtain location information of where the first image is obtained,

determine a first virtual point corresponding to the location information on a three-dimensional (3D) virtual map,

obtain a second image corresponding to the first image at the first virtual point,

update data of the 3D virtual map on the object based on a comparison between the first image and the second image, and

determine an area where the object is placed on the 3D virtual map, based on the comparison between the first image and the second image.

2. The electronic device of claim 1 , wherein the processor is further configured to:

receive a user input related to consent to use of the first image through an execution screen of the first application, and

update the data by using the first image in response to the user input.

3. The electronic device of claim 1 , wherein the processor is further configured to:

identify a first update condition for an object matched in the first image and the second image, and

update the data when the first update condition is satisfied.

4. The electronic device of claim 3 , wherein the first update condition includes a condition in which a ratio of a number of matched virtual objects in the first image to a number of virtual objects observable at the first virtual point is greater than or equal to a specified first reference value.

5. The electronic device of claim 1 , wherein the processor is further configured to:

recognize a first text in the first image,

extract a second text from the 3D virtual map,

identify a second update condition related to a matching ratio between the first text and the second text, and

update the data when the second update condition is satisfied.

6. The electronic device of claim 1 , wherein the processor is further configured to:

when a shape of the area is not stored in the data of the 3D virtual map, determine the shape of the area by using the first image.

7. The electronic device of claim 1 , wherein the processor is further configured to:

determine the data by comparing a first feature vector of the first image with a second feature vector of the second image.

8. The electronic device of claim 7 , wherein the processor is further configured to:

determine the data such that a similarity between the first feature vector and the second feature vector is maximized.

9. The electronic device of claim 1 ,

wherein the object of the specified type includes a building, and

wherein the data includes a height of the building.

10. The electronic device of claim 1 , wherein the processor is further configured to:

store the data of the 3D virtual map as a text type database in the memory.

11. The electronic device of claim 1 , wherein the processor is further configured to:

display a user interface of requesting an update of the data on at least a portion of an execution screen of the first application.

12. The electronic device of claim 1 , wherein the processor is further configured to:

obtain the second image by disposing a virtual camera having same setting information as setting information of the camera module at the first virtual point.

13. The electronic device of claim 1 , wherein the processor is further configured to:

transmit the location information to an external server, and

receive a text-type database of the 3D virtual map from the external server.

14. A method for updating a three-dimensional (3D) virtual map performed by an electronic device, the method comprising:

executing a first application by using a camera module of the electronic device;

obtaining a first image through the camera module while the first application operates;

recognizing an object of a specified type in the first image;

obtaining location information of where the first image is obtained;

determining a first virtual point corresponding to the location information on a 3D virtual map;

obtaining a second image corresponding to the first image at the first virtual point;

updating data of the 3D virtual map on the object based on a comparison between the first image and the second image; and

determining an area where the object is placed on the 3D virtual map, based on the comparison between the first image and the second image.

15. The method of claim 14 , further comprising:

receiving a user input related to consent to use of the first image through an execution screen of the first application, and

updating the data by using the first image in response to the user input.

16. The method of claim 14 , further comprising:

identifying a first update condition for an object matched in the first image and the second image, and

updating the data when the first update condition is satisfied.

17. The method of claim 14 , further comprising:

recognizing a first text in the first image,

extracting a second text from the 3D virtual map,

identifying a second update condition related to a matching ratio between the first text and the second text, and

updating the data when the second update condition is satisfied.

18. The method of claim 14 , further comprising:

when a shape of the area is not stored in the data of the 3D virtual map, determining the shape of the area by using the first image.

19. The method of claim 14 , wherein the object of the specified type includes a building, and

wherein the data includes a height of the building.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2023
From: NAM, SANGBEOM
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 063079/0032 →
Priority Claims (1)
KR 10-2020-0132788 · Oct 14, 2020 · national
Continuity (2)
Continuation PCTKR2021014147 · Oct 13, 2021
Related Publication 20230230318A1 · Jul 20, 2023
References Cited (36)
US 8878865B2 · Altman et al. · 2014 [cited by applicant]
US 9437033B2 · Sun et al. · 2016 [cited by applicant]
US 10074214B2 · La Fleur et al. · 2018 [cited by applicant]
US 10140769B2 · Kim et al. · 2018 [cited by applicant]
US 10482674B1 · Wu · 2019 [cited by examiner]
US 10593104B2 · Robert et al. · 2020 [cited by applicant]
US 11106328B1 · Holland · 2021 [cited by examiner]
US 11164383B2 · Min et al. · 2021 [cited by applicant]
US 11288837B2 · Komissarov et al. · 2022 [cited by applicant]
US 11417069B1 · Gupta · 2022 [cited by examiner]
US 11776206B1 · Gupta · 2023 [cited by examiner]
US 20090096783A1 · Shpunt · 2009 [cited by examiner]
US 20130069944A1 · Altman et al. · 2013 [cited by applicant]
US 20140320593A1 · Pirchheim · 2014 [cited by examiner]
US 20150029182A1 · Sun et al. · 2015 [cited by applicant]
US 20160148417A1 · Kim et al. · 2016 [cited by applicant]
US 20160253839A1 · Cole · 2016 [cited by examiner]
US 20170193331A1 · La Fleur et al. · 2017 [cited by applicant]
US 20170193693A1 · Robert et al. · 2017 [cited by applicant]
US 20180321776A1 · Averyanov et al. · 2018 [cited by applicant]
US 20200279396A1 · Komissarov et al. · 2020 [cited by applicant]
US 20210209853A1 · Min et al. · 2021 [cited by applicant]
US 20210228286A1 · Moghaddam · 2021 [cited by examiner]
US 20220035439A1 · Holland · 2022 [cited by examiner]
JP 2001143104A · 2001 [cited by applicant]
KR 1020040036832A · 2004 [cited by applicant]
KR 1020160062294A · 2016 [cited by applicant]
KR 101900759B1 · 2018 [cited by applicant]
KR 102004175B1 · 2019 [cited by applicant]
KR 1020190117414A · 2019 [cited by applicant]
KR 102163774B1 · 2020 [cited by applicant]
Hassner T, Basri R. Example based 3D reconstruction from single 2D images. In2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06) Jun. 17, 2006 (pp. 15-15). IEEE. [cited by examiner]
Gutmann JS, Fukuchi M, Fujita M. A floor and obstacle height map for 3D navigation of a humanoid robot. InProceedings of the 2005 IEEE International Conference on Robotics and Automation Apr. 18, 2005 (pp. 1066-1071). I… [cited by examiner]
Aijazi AK, Checchin P, Trassoudaine L. Automatic removal of imperfections and change detection for accurate 3D urban cartography by classification and incremental updating. Remote Sensing. Jul. 30, 2013;5(8):3701-28. [cited by examiner]
Taneja A, Ballan L, Pollefeys M. Geometric change detection in urban environments using images. IEEE transactions on pattern analysis and machine intelligence. Feb. 19, 2015;37(11):2193-206. [cited by examiner]
International Search Report dated Feb. 10, 2022, issued in International Application No. PCT/KR2021/014147. [cited by applicant]