KR102296168B1 - Positioning method and an electronic device - Google Patents

Abstract

A positioning method and electronic device are provided. The method for determining a location may include: calculating a location range of a user by receiving GPS information; recognizing a first building, a second building, and a third building among the scanned buildings by scanning buildings located in the vicinity of the user; calculating a first angle between the first building, the second building, and the user, and calculating a second angle between the second building, the third building, and the user; and determining the location of the user by using the first angle and the second angle.

Description

Positioning method and an electronic device

The present invention relates to a positioning method and an electronic device.

A navigation system is a system that uses a global positioning system (GPS) receiver to determine a user's current location and guides a route to a destination input by the user.

The GPS receiver receives GPS information to determine the user's location. However, a GPS positioning error may occur due to an error in a measured distance between a GPS satellite and a GPS receiver, an error according to an arrangement situation of satellites used for positioning, and the like. It is known that this GPS positioning error (especially, horizontal error) can occur from about 10m to about 100m.

Republic of Korea Patent Publication No. 10-2018-0117866 (published on October 30, 2018)

In particular, when a user uses a navigation system to walk to a destination, the user inevitably feels this GPS positioning error significantly. For example, it is very difficult for foreign tourists to find their destination using a navigation system in an area where buildings are dense and India is crowded like Myeong-dong. In particular, this is because the navigation system cannot accurately determine the current location of the user (ie, foreign tourist).

SUMMARY OF THE INVENTION An object of the present invention is to provide a location determination method capable of accurately identifying a user's location by recognizing a building around the user.

Another object to be solved by the present invention is to provide an electronic device in which such a positioning method is performed.

Another object to be solved by the present invention is to provide a readable storage medium in which instructions of a computer program for implementing such a positioning method are stored.

The problems of the present invention are not limited to the problems mentioned above, and other problems not mentioned will be clearly understood by those skilled in the art from the following description.

An aspect of the method for determining a location of the present invention for achieving the above object is a method for determining a location performed by an electronic device, the method comprising: receiving GPS information and calculating a location range of a user; recognizing a first building, a second building, and a third building among the scanned buildings by scanning buildings located in the vicinity of the user; calculating a first angle between the first building, the second building, and the user, and calculating a second angle between the second building, the third building, and the user; and determining the location of the user by using the first angle and the second angle.

Here, the recognizing step compares the scanned buildings with the pre-registered reference building objects, and compares the scanned buildings with the pre-registered reference building objects from among the scanned buildings to a first building and a second building. and a third building.

Here, before the step of recognizing, the step of registering the reference building objects is further included. The step of registering the reference building objects, assuming a polyhedron having a plurality of faces surrounding the reference building, and generating a plurality of images representing the reference building, each image is the reference building viewed from a plurality of directions It may include completing the polyhedral-shaped reference building object corresponding to the reference building by matching the generated plurality of images to the plurality of surfaces of the polyhedron, respectively.

In addition, generating the plurality of images may include, through an application or the web, a user uploading a plurality of photos by photographing a reference building from a plurality of directions.

In addition, the step of determining the location of the user by using the first angle and the second angle includes the first angle of the user using the location of the first building, the location of the second building, and the first angle. calculating a candidate circle, calculating a second candidate circle of the user using the location of the second building, the location of the third building, and a second angle, and calculating the first candidate circle and the second A location where the candidate circles meet may be determined as the location of the user.

Alternatively, in the scanning of buildings located in the vicinity of the user, the user scans the buildings installed in the electronic device while looking at the buildings, and during scanning, a display installed in the electronic device is displayed on the recognition operation. A required scanning area and a scanning bar indicating a scanning progress level may be displayed.

Alternatively, the step of recognizing a first building, a second building, and a third building among the scanned buildings by scanning buildings located in the vicinity of the user may include first scanning buildings located in the vicinity of the user and , when the number of recognized buildings among the first scanned buildings is not three, second scanning of buildings located in the vicinity of the user may be included.

Here, during the first scanning of buildings located in the vicinity of the user, a scanning bar of a first length is displayed on the display installed in the electronic device, and during the second scanning of buildings located in the vicinity of the user, the display A scanning bar having a second length longer than the first length may be displayed.

The method may further include instructing a recognized building among the first scanned buildings on a display installed in the electronic device using augmented reality, wherein the second scanning may additionally perform scanning based on the displayed building.

Further comprising the step of receiving the user's destination, while the user is moving toward the destination, the display installed on the electronic device, irrespective of the shape of the road on which the user is located, the destination is determined from the user. A direction indicator indicating whether it is located in the direction may be displayed.

One aspect of the method for determining a position of the present invention for achieving the above other object is a GPS receiver; position sensor; camera; communication module; Memory; and a processor for controlling the GPS receiver, the location sensor, the camera, the communication module, and the memory, wherein the processor receives GPS information using the GPS receiver to calculate a user's location range and , scanning buildings located in the vicinity of the user using the camera, recognizing a first building, a second building, and a third building among the scanned buildings, and the first building, the second building, and the user calculate a first angle formed by , calculate a second angle formed by the second building, the third building, and the user, and use the first angle and the second angle to determine the location of the user contains instructions to

In the memory, the processor compares the scanned buildings with the pre-registered reference building objects, and compares the scanned buildings with the pre-registered reference building objects among the first building, the second building, and the second building. 3 Includes instructions to determine the building.

The pre-registered reference building objects may be stored in the memory or may be stored in a database server accessible through the communication module.

The memory further includes instructions for causing the processor to register the reference building objects, wherein registering the reference building objects assumes a polyhedron having multiple faces, surrounding the reference building, representing the reference building. A plurality of images are generated, but each image is a view of the reference building from a plurality of directions, and a polyhedral-shaped reference building corresponding to the reference building by matching the generated plurality of images to a plurality of faces of the polyhedron, respectively This includes completing the object.

Determining the location of the user using the first angle and the second angle includes forming a first candidate circle using the location of the first building, the location of the second building, and the first angle. , calculates a second candidate circle using the location of the second building, the location of the third building, and a second angle, and determines a location where the first candidate circle and the second candidate circle meet, the user It may include determining the location of

The details of other embodiments are included in the detailed description and drawings.

1 is a block diagram illustrating a network environment for implementing a location determination method according to some embodiments of the present invention.
2 is a block diagram illustrating an electronic device according to some embodiments of the present invention.
3 is a flowchart illustrating a positioning method according to the first embodiment of the present invention.
FIG. 4 is a view for explaining step S20 of FIG. 3 .
FIG. 5 is a diagram for explaining step S30 of FIG. 3 .
6 is a diagram for explaining a method of registering a reference building object.
7 is an exemplary diagram for describing a reference building object.
8 is a view for explaining registration of a reference building object by a user.
FIG. 9 is a view for explaining step S40 of FIG. 3 .
FIG. 10 is a diagram for explaining step S50 of FIG. 3 .
11 is a view for explaining a positioning method according to a second embodiment of the present invention.
12 and 13 are diagrams for explaining a positioning method according to a third embodiment of the present invention.
14 and 15 are diagrams for explaining a positioning method according to a fourth embodiment of the present invention.
16 is a view for explaining a positioning method according to a fifth embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention, and a method for achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments published below, but may be implemented in various different forms, only these embodiments make the publication of the present invention complete, and common knowledge in the technical field to which the present invention pertains It is provided to fully inform the possessor of the scope of the invention, and the present invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout.

It should be understood that although first, second, etc. are used to describe various elements, components, and/or sections, these elements, components, and/or sections are not limited by these terms. These terms are only used to distinguish one element, component, or sections from another. Accordingly, it goes without saying that the first element, the first element, or the first section mentioned below may be the second element, the second element, or the second section within the spirit of the present invention.

The terminology used herein is for the purpose of describing the embodiments and is not intended to limit the present invention. As used herein, the singular also includes the plural unless specifically stated otherwise in the phrase. As used herein, "comprises" and/or "comprising" refers to the presence of one or more other components, steps, operations and/or elements mentioned. or addition is not excluded.

Unless otherwise defined, all terms (including technical and scientific terms) used herein may be used with the meaning commonly understood by those of ordinary skill in the art to which the present invention belongs. In addition, terms defined in a commonly used dictionary are not to be interpreted ideally or excessively unless clearly defined in particular.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. A description will be omitted.

As used herein, "configured to (or configured to)" according to the context, for example, hardware or software "suitable for," "having the ability to," "modified to ," "made to," "capable of," or "designed to" may be used interchangeably. In some circumstances, the expression “a device configured to” may mean that the device is “capable of” with other devices or parts. For example, the phrase “a processor configured (or configured to perform) A, B, and C” refers to a dedicated processor (eg, an embedded processor) for performing the operations, or by executing one or more software programs stored in a memory device. , may refer to a general-purpose processor (eg, a CPU or an application processor) capable of performing corresponding operations.

The positioning method according to some embodiments of the present disclosure may be performed by an electronic device (ie, a positioning device). For example, the electronic device is, for example, a smartphone, a tablet PC, a mobile phone, a video phone, an e-book reader, a desktop PC, a laptop PC, a netbook computer, a workstation, a server, a PDA, a portable multimedia player (PMP) , an MP3 player, a medical device, a camera, and at least one of a wearable device. A wearable device may be an accessory (e.g., watch, ring, bracelet, anklet, necklace, glasses, contact lens, or head-mounted-device (HMD)); It may include at least one of body-attached (eg, skin pad or tattoo), or bioimplantable circuitry.

In some embodiments, the electronic device is, for example, a television, digital video disk (DVD) player, audio, refrigerator, air conditioner, vacuum cleaner, oven, microwave oven, washing machine, air purifier, set top box, home automation control. panel, security control panel, media box (eg Samsung HomeSync ^TM , Apple TV ^TM , or Google TV ^TM ), game console (eg Xbox ^TM , PlayStation ^TM ), electronic dictionary, electronic key, camcorder, or electronic picture frame. may contain one.

In another embodiment, the electronic device may include various medical devices (eg, various portable medical measuring devices (eg, a blood glucose monitor, a heart rate monitor, a blood pressure monitor, or a body temperature monitor), magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), CT (computed tomography), imager, or ultrasound machine, etc.), navigation device, global navigation satellite system (GNSS), event data recorder (EDR), flight data recorder (FDR), automotive infotainment device, marine electronic equipment (e.g. navigation devices for ships, gyro compasses, etc.), avionics, security devices, head units for vehicles, industrial or household robots, drones, ATMs in financial institutions, point of sale (POS) in stores of sales) or IoT devices (eg, light bulbs, various sensors, sprinkler devices, fire alarms, thermostats, street lights, toasters, exercise equipment, hot water tanks, heaters, boilers, etc.). According to some embodiments, the electronic device is a piece of furniture, a building/structure or automobile, an electronic board, an electronic signature receiving device, a projector, or various measuring devices (eg, water, electricity, gas, or a radio wave measuring device, etc.). In various embodiments, the electronic device may be flexible or a combination of two or more of the various devices described above. The electronic device according to the embodiment of the present document is not limited to the above-described devices.

In this document, the term user may refer to a person who uses an electronic device or a device (eg, an artificial intelligence electronic device) using the electronic device.

1 is a block diagram illustrating a network environment for implementing a location determination method according to some embodiments of the present invention.

Referring to FIG. 1 , it is connected to users' electronic devices (computing devices) 100 , management servers 210 and 220 , and external servers 230 through a network 250 .

For example, network 250 includes both wired and wireless schemes. In particular, wireless communication is, for example, LTE, LTE Advance (LTE-A), code division multiple access (CDMA), wideband CDMA (WCDMA), universal mobile telecommunications system (UMTS), Wireless Broadband (WiBro), or GSM. It may include cellular communication using at least one of (Global System for Mobile Communications). Or, wireless communication, WiFi (wireless fidelity), LiFi (light fidelity), Bluetooth, Bluetooth low energy (BLE), Zigbee (Zigbee), NFC (near field communication), magnetic secure transmission (Magnetic Secure Transmission), radio frequency ( RF) or a body area network (BAN). Wired communication is, for example, universal serial bus (USB), high definition multimedia interface (HDMI), recommended standard232 (RS-232), power line communication, or plain old telephone service (POTS), computer network (eg, LAN or WAN) and the like.

The management servers 210 and 220 are servers that manage applications (for mobile and/or web) in which the location determination method according to some embodiments of the present invention is implemented, for example, a web server, a database server, a file server. , mail server, etc. The application may be operated in a mobile device (eg, a smartphone) or may be operated in a PC environment.

The external server 230 is a server managed by an external manager, and may be a server capable of providing information on buildings and roads. The external server 230 may be, for example, a server operating a national spatial information portal, Google Maps (street view), Daum Map (road view), Naver Map (street view), etc., but is not limited thereto. The external server 230 may be any server that can provide three-dimensional (3D) information of reference buildings.

2 is a block diagram illustrating an electronic device according to some embodiments of the present invention.

Referring to FIG. 2 , the electronic device 100 according to some embodiments of the present disclosure includes a GPS receiver 110 , a location sensor 120 , a communication module 130 , a camera 140 , a memory 150 , and a processor ( 160 ), a display 170 , a bus 180 , and the like.

By the bus 180, various components such as the GPS receiver 110, the location sensor 120, the communication module 130, the camera 140, the memory 150, the processor 160, the display 170, etc. They can connect and communicate with each other (ie, pass control messages and pass data).

The GPS receiver 110 receives GPS information from at least one GPS satellite. The GPS receiver 110 includes, for example, an RF front-end unit that converts a GPS signal received through an antenna into an intermediate frequency signal and analog/digital conversion, a digital signal processor that performs despreading from the intermediate frequency signal, and the overall receiver operation It may include a microprocessor for controlling and performing navigation.

The position sensor 120 may include, for example, at least one of a gyro sensor, an acceleration sensor, a magnetic sensor, and a barometer. Among them, the gyro sensor may measure a change in the rotation angle of the electronic device 100 .

The communication module 130 is a module for communicating with another electronic device 100 , the management servers 210 , 220 , and the external server 230 through the various wired/wireless networks 250 described with reference to FIG. 1 .

The camera 140 is a module for photographing the front and/or rear of the electronic device 100 . The user may check the captured image (still image or moving image) through the display 170 .

The processor 160 may include one or more of a central processing unit, an application processor, and a communication processor (CP). The processor 160 may, for example, execute an operation or data processing related to control and/or communication of at least one other component of the electronic device 100 .

Display 170 may include, for example, a liquid crystal display (LCD), a light emitting diode (LED) display, an organic light emitting diode (OLED) display, or a microelectromechanical system (MEMS) display, or an electronic paper display. may include The display 170 may, for example, display various content (eg, text, images, videos, icons, and/or symbols, etc.) to the user. The display 170 may include a touch screen, and may receive, for example, a touch, gesture, proximity, or hovering input using an electronic pen or a part of the user's body.

Memory 150 may include volatile memory (eg, DRAM, SRAM, or SDRAM) and/or non-volatile memory (eg, one time programmable ROM (OTPROM), PROM, EPROM, EEPROM, mask ROM, flash ROM, flash memory, PRAM, RRAM, MRAM, hard drive, or solid state drive (SSD)). The memory 150 may include an internal memory and/or an external memory. The memory 150 may store, for example, commands or data related to at least one other component of the electronic device 100 . In addition, the memory 150 may store software and/or programs. A program may include, for example, a kernel, middleware, an application programming interface (API), and/or an application program (or "application"), and the like. At least a portion of the kernel, middleware, or API may be referred to as an operating system.

The memory 150 stores instructions for performing a positioning method, which will be described later with reference to FIGS. 3 to 16 .

For example, in the memory 150 , the processor 160 receives GPS information using the GPS receiver 110 to calculate the user's location range, and uses the camera 140 to view buildings located in the vicinity of the user. Scanning, recognizing a first building, a second building, and a third building among the scanned buildings, calculating a first angle between the first building, the second building, and the user, and the second building, the third building and the user and calculates a second angle formed by , and uses the first angle and the second angle to determine the user's location.

In addition, the memory 150 compares the scanned buildings with the pre-registered reference building objects by the processor 160, and compares the scanned buildings with the pre-registered reference building objects among the first and second buildings. Includes instructions to set the building and the third building.

The pre-registered reference building objects may be stored in the memory 150 or in the database of the servers 210 and 220 accessible through the communication module 130 .

The memory 150 further includes instructions for causing the processor 160 to register reference building objects. Registering reference building objects, assuming a polyhedron having multiple faces, surrounding the reference building, generates multiple images representing the reference building, each image is a view of the reference building from multiple directions, and the generated Completing a polyhedral-shaped reference building object corresponding to the reference building by respectively matching a plurality of images to a plurality of surfaces of the polyhedron.

3 is a flowchart illustrating a positioning method according to the first embodiment of the present invention. 4, 5, 9, and 10 are diagrams for explaining steps S20, S30, S40, and S50 of FIG. 3, respectively. 6 is a diagram for explaining a method of registering a reference building object. 7 is an exemplary diagram for describing a reference building object. 8 is a view for explaining registration of a reference building object by a user.

The method of determining the location of FIG. 3 may be an operation implemented on or together with the executed application after the user executes a specific application of the electronic device. Alternatively, the location determination method of FIG. 3 may be a service operation used by accessing a web address, not an installation type application.

Referring to FIG. 3 , first, GPS information is received using a GPS receiver and a user's location range is calculated ( S10 ).

As described above, even when GPS information is received, since there is a GPS positioning error, the approximate location of the user can be calculated, but it is difficult to calculate the exact location of the user. Accordingly, a range (ie, a location range) in which the user is expected to be located by receiving GPS information is calculated.

Next, buildings located around the user are scanned using the camera (S20).

4 , a plurality of buildings (eg, SC1 to SC6) may be located in the vicinity of the user. The user may scan from the start point Q1 to the end point Q2 using the camera (see 140 of FIG. 2 ). For example, the user may scan with the camera 140 installed in the electronic device 100 looking at the plurality of buildings SC1 to SC6 (refer to reference numeral SR1).

Subsequently, the first building, the second building, and the third building among the scanned buildings are recognized ( S30 ).

Specifically, the scanned buildings SC1 to SC6 are compared with reference building objects registered in advance.

Pre-registered reference building objects may be stored in, for example, a database server among the management servers 210 and 220 .

Alternatively, the previously registered reference building objects may be stored in the memory 150 of the electronic device 100 . That is, the user may pre-download reference building objects around the destination to be visited, and store the reference building objects around the destination in the memory 150 . If stored in advance in this way, buildings (SC1 to SC6) scanned at high speed can be compared with reference building objects.

As shown in FIG. 5 , the scanned building (eg, SC1 ) is compared with reference building objects ( C1 to C9 ) stored in the management server 210 or the memory 150 . All of the scanned building SC1 and reference building objects C1 to C9 may be compared, but in order to speed up the comparison, reference building objects (eg, C1, C2, C3, C9) can be compared.

In the management server 210 or the memory 150 , location information and surrounding building information as well as exterior photo information of the reference building objects C1 to C9 may be stored together. Accordingly, based on the location information of the reference building objects C1 to C9, the reference building objects C1, C2, C3, and C9 located within the predetermined location range RG1 may be first selected. Exterior photo information of the selected reference building objects C1, C2, C3, and C9 is compared with the scanned exterior of the building SC1. Here, if there is a reference building object (eg, C1) that matches the scanned building SC1, the matching reference building object C1 may be recognized as the first building.

If the scanned building SC1 does not match the reference building objects C1, C2, C3, C9 located within the location range RG1, expand (or change) the location range RG1 to another location Consider the range (RG2). This is because, due to the GPS positioning error, the position range RG1 determined by the GPS information may be somewhat inaccurate. Next, the exterior photograph information of reference building objects (eg, C4 , C5 , and C6 ) located in different location ranges RG2 and the exterior of the scanned building SC1 are compared with each other. Here, if there is a reference building object (eg, C6) matching the scanned building SC1, the matching reference building object C6 may be recognized as the first building.

If the scanned building SC1 does not match the reference building objects C4, C5, and C6 located within the location range RG2, the scanned building SC1 matches within the location range RG1, RG2. It can be determined that there are no reference building objects to be used.

How many times to expand (or change) the location ranges RG1 and RG2 may vary depending on the design.

In the above method, the first building P1, the second building P2, and the third building, respectively, matching the reference building objects C1 to C9 among the scanned buildings (eg, SC1 to SC9) are selected. (P3) can be determined.

On the other hand, if three or more buildings (eg, C1, C2, C3, C6) are matched within the location range (RG1, RG2), a building with high matching consistency (eg, C1, C2, C6) is selected as the first A building P1 , a second building P2 , and a third building P3 may be determined.

On the other hand, before the recognition step, reference building objects must be registered. To register as a reference building object, the building exterior image, building location, and surrounding buildings must be registered. Hereinafter, an exemplary method of registering a reference building object will be described.

Meanwhile, a reference building registered as a reference building object may be a local landmark, but is not limited thereto. For example, in the case of the Gwanghwamun area, it may be the Sejong Center for the Performing Arts, the statue of King Sejong the Great, the US Embassy, the Colombia Embassy, and the like. It may be a well-known building in a specific area or a building with a unique shape. In addition, the reference building may be referred to in various forms, such as a building/hotel/building/apartment. The reference building may be a building that symbolizes a specific area, and does not need to have a space for people to stay inside.

First, using 3D information of reference buildings provided by the external server 230 (eg, national spatial information portal, Google Maps (street view), Daum Map (road view), Naver Map (street view)) can create

Specifically, for example, as shown in FIG. 6 , it is assumed that a polyhedron 310 having a plurality of faces surrounds the reference building 300 . Generate a plurality of images (eg, P1, P2, P3, P4, P5) representing the reference building 300, each image representing the reference building 300 in multiple directions (eg, +x, - at least one of x, +y, -y, +z, and -z). The image generated here may be generated from 3D information of reference buildings provided by the external server 230 . For example, it may be a photo extracted (or captured) of reference buildings provided in Google Maps (Street View) from multiple directions. As shown in FIG. 7 , a plurality of generated images (eg, P1, P2, P3, P4, P5) correspond to a plurality of faces of a polyhedron, respectively, to form a polyhedron corresponding to the reference building 300 . The reference building object 310a may be completed.

Alternatively, the user may directly create a plurality of images (eg, P1, P2, P3, P4) representing the reference building 300 and upload it through an application or the web. For example, the user may take pictures of the front, rear, left, and right sides of the reference building 300 and directly upload them. For example, a user interface (UI) used for upload may be as shown in FIG. 8 . The UI may include an area 171 for inputting a building name and an area 172 for inputting a location (or address). If the building name or location cannot be accurately known, the building name or location can be checked by clicking the button 172a to enter a map (eg, Google Maps) of the external server 230 . You can upload photos of the front, rear, left, and right sides of the reference building 300 in the area 173 for inputting a number of images (P1, P2, P3, P4), and click the upload button 174 to upload have.

Referring back to FIG. 3 , a first angle formed between the first building and the second building and the user is calculated, and a second angle formed between the second building and the third building and the user is calculated ( S40 ).

Specifically, some buildings SC1, SC2, and SC3 among the scanned buildings SC1 to SC6 were matched to the reference building objects C1, C2, and C3, respectively, and matching completed buildings SC1, SC2, SC3 ), it is assumed that each of the first building P1, the second building P2, and the third building P3 is recognized.

As shown in FIG. 9 , the first angle A1 formed by the first building P1 , the second building P2 and the user U1 , the second building P2 , and the third building P3 A second angle A2 formed by the user U1 is calculated.

As described with reference to FIG. 4 , the user scans with the camera 140 installed in the electronic device 100 looking at the plurality of buildings SC1 to SC6 . When scanning, the position sensor 120 (ie, the gyro sensor) installed in the electronic device 100 measures a change in the rotation angle of the electronic device 100 . Based on the measured rotation angle change, the first angle A1 and the second angle A2 may be calculated. For example, it is assumed that the user scans from the starting point Q1 to the ending point Q2, and the angle formed by the starting point Q1, the ending point Q2, and the user is 120°. Then, the first building P1 is recognized at 1/6 of the entire scanned image (eg, at 1/6 from the left when scanning from left to right), and the second building P1 is recognized at 1/2 It is assumed that the building P2 is recognized and the third building P3 is recognized at the 5/6 point. In this case, the first building P1 is located at 20° (=120°×1/6), the second building P2 is located at 60° (=120°×1/2), and the third building (P3) can be viewed as being located at 100° (=120°×5/6). Accordingly, the first angle A1 may be 40° (=60°-20°), and the second angle A2 may be 40° (=100°-60°).

Referring back to FIG. 3 , the user's location is determined using the first angle A1 and the second angle A2 ( S50 ).

Specifically, referring to FIG. 10 , a first candidate circle B1 is calculated using the position of the first building P1, the position of the second building P2, and the first angle A1. . The second candidate circle B2 is calculated using the position of the second building P2, the position of the third building P3, and the second angle A2. A location where the first candidate circle B1 and the second candidate circle B2 meet is determined as the location of the user U1.

If the location of the first building P1, the location of the second building P2, and the first angle A1 are known, the first candidate circle B1 can be calculated from these information, but the location of the user U1 cannot be determined This is because the size of the circumferential angle with respect to one arc in one circle is constant. That is, even if the user U1 is located anywhere on the first candidate circle B1 in FIG. 10 , the first angle A1 formed by P1 , U1 , and P2 is constant. Here, when the second candidate circle B2 is found from the position of the second building P2, the position of the third building P3, and the second angle A2, the first candidate circle B1 and the second candidate circle There are two places where (B2) meets. One of the two places is the second building P2, and the other is the location of the user U1. As a result, even though the size of the circumferential angle with respect to one arc in one circle is always constant, the location of the user U1 satisfying both of the two candidate circles B1 and B2 may be determined.

11 is a view for explaining a positioning method according to a second embodiment of the present invention. For convenience of description, the points different from those described with reference to FIGS. 3 to 10 will be mainly described.

Referring to FIG. 11 , when the user scans surrounding buildings in order to recognize the first building, the second building, and the third building, it is difficult for the user to know how much area to scan.

Accordingly, during scanning, a scanning area necessary for a recognition operation and a scanning bar SB1 indicating a scanning progress degree C1 are displayed on the display 170 installed in the electronic device 100 . The user may perform the scanning operation until the scanning progress degree C1 completely fills the scanning bar SB1.

12 and 13 are diagrams for explaining a positioning method according to a third embodiment of the present invention.

Referring to FIG. 12 , when buildings located in the vicinity of the user are first scanned, there may be a case where there are not three recognized buildings among the first scanned buildings. In this case, the user may perform a second scan of buildings located in the vicinity again.

The second scanning bar SB2 may be different from the first scanning bar (refer to SB1 of FIG. 11 ). For example, the second length of the second scanning bar SB2 may be longer than the first length of the first scanning bar SB1 . Since the user performs a scanning operation until the scanning progress information C2 completely fills the second scanning bar SB2, the user scans a larger area during the second scanning.

As illustrated in FIG. 13 , when performing the first scanning SR1 , a scan may be performed from a starting point Q1 to an ending point Q2 . On the other hand, when the second scanning SR2 is performed, it is possible to scan from the start point Q1 to the end point Q21.

Since the second scanning SR2 scans a larger area than the first scanning SR1 , new reference building objects may be considered, and accordingly, the third building P3 may be recognized.

14 and 15 are diagrams for explaining a positioning method according to a fourth embodiment of the present invention.

Referring to FIG. 14 , when buildings located in the vicinity of the user are first scanned, there may be a case in which the number of recognized buildings among the first scanned buildings is not three. In this case, the user may perform a second scan of buildings located in the vicinity again.

Before performing the second scanning, the method further includes instructing (displaying) a building (eg, P2 ) recognized among the first scanned buildings on the display 170 installed in the electronic device 100 using augmented reality. do. The instructing method is, for example, as shown in FIG. 14 , in the display 170, the recognized building P2 is displayed with dots or the like, or displayed with an indicator 179 such as a speech bubble. can The display method is not limited thereto.

Meanwhile, as shown in FIG. 15 , the second scanning SR3 may be additionally performed based on the displayed building (eg, P2 ). The first scanning SR1 may scan from the starting point Q1 to the ending point Q2 , while the second scanning SR3 may scan from the starting point Q11 to the ending point Q22 . As described above, since the second scanning SR3 scans an area different from the first scanning SR1 , new reference building objects may be considered, and accordingly, the third building P3 may be recognized.

16 is a view for explaining a positioning method according to a fifth embodiment of the present invention.

Referring to FIG. 16 , after the user's current location is accurately determined in the same manner as described above, a navigation operation may be additionally performed using this method. That is, the user's destination 176a is input, and a route from the user's current location to the destination 176a is guided.

Here, while the user moves toward the destination, the display 170 installed in the electronic device 100 indicates in which direction the destination 176a is located from the user's location, regardless of the shape of the road on which the user is located. A direction indicator 176 may be displayed. That is, if the road on which the user is located extends in the 12 o'clock direction and the destination 176a is in the 2 o'clock direction, the direction indicator 176 may face the 2 o'clock direction.

The reason for displaying such a direction indicator 176 is as follows. This is because when a user moves toward a destination on foot, the user can move faster with autonomy if he knows only which direction the destination is, regardless of the location of the road. If the user is a tourist, the user will be able to move to the destination along the preferred road while enjoying the road and the surrounding scenery to the destination.

In addition, while the user moves toward the destination, the remaining distance 177 to the destination may be displayed as well.

Also, when the user presses the map button 178, the user's location and/or destination may be displayed on the map.

Although embodiments of the present invention have been described with reference to the above and the accompanying drawings, those of ordinary skill in the art to which the present invention pertains can practice the present invention in other specific forms without changing its technical spirit or essential features. You will understand that there is Therefore, it should be understood that the embodiments described above are illustrative in all respects and not restrictive.

100: electronic device 110: GPS receiver
120: position sensor 130: communication module
140: camera 150: memory
160: processor 170: display
180: bus 210, 220: management server
220: external server
SC1-SC6: Scanned Buildings
C1~C9: Reference building objects
RG1, RG2: position range

Claims (15)

A positioning method performed by an electronic device, comprising:
calculating a user's location range by receiving GPS information;
recognizing a first building, a second building, and a third building among the scanned buildings by scanning buildings located in the vicinity of the user;
calculating a first angle between the first building, the second building, and the user, and calculating a second angle between the second building, the third building, and the user; and
Using the first angle and the second angle, including the step of determining the location of the user,
The recognizing may include comparing the scanned buildings with pre-registered reference building objects, and comparing the scanned buildings with the pre-registered reference building objects among the first building, the second building, and the second building. 3 as a building,
Prior to the recognizing step, further comprising the step of registering the reference building objects, the step of registering the reference building objects,
Assuming a polyhedron with multiple faces, enclosing the reference building,
Generate a plurality of images representing the reference building, each image is a view of the reference building from a plurality of directions,
Completing a polyhedral-shaped reference building object corresponding to the reference building by matching the plurality of generated images to a plurality of surfaces of the polyhedron, respectively. delete delete The method of claim 1,
To create the plurality of images,
A method for determining a location, comprising, through an application or a web, a user uploading a plurality of photos by photographing a reference building from a plurality of directions. The method of claim 1,
Using the first angle and the second angle, determining the location of the user includes:
calculating a first candidate circle using the location of the first building, the location of the second building, and a first angle;
calculating a second candidate circle using the location of the second building, the location of the third building, and a second angle;
and determining a location where the first candidate circle and the second candidate circle meet as the user's location. The method of claim 1,
Scanning the buildings located in the vicinity of the user,
The user scans the camera installed in the electronic device to look at the buildings,
During scanning, a scanning area necessary for recognizing the first building, the second building, and the third building and a scanning bar indicating the degree of scanning are displayed on the display installed in the electronic device during scanning. How to decide. The method of claim 1,
Recognizing a first building, a second building, and a third building among the scanned buildings by scanning buildings located in the vicinity of the user,
A location comprising the first scanning of buildings located in the vicinity of the user, and second scanning of buildings located in the vicinity of the user when the number of recognized buildings among the first scanned buildings is not three. How to decide. 8. The method of claim 7,
During the first scanning of buildings located in the vicinity of the user, a scanning bar of a first length is displayed on the display installed in the electronic device,
During the second scanning of buildings located in the vicinity of the user, a scanning bar having a second length longer than the first length is displayed on the display. 8. The method of claim 7,
Displaying a recognized building among the first scanned buildings on a display installed in the electronic device using augmented reality,
Wherein the second scanning is further scanned based on the building recognized by the first scanning and displayed on the display. The method of claim 1,
Further comprising the step of receiving the user's destination,
While the user moves toward the destination, a direction indicator indicating which direction the destination is located from the user is displayed on the display installed in the electronic device, regardless of the shape of the road on which the user is located. Way. GPS receiver;
position sensor;
camera;
communication module;
Memory; and
A processor for controlling the GPS receiver, the location sensor, the camera, the communication module, and the memory,
The memory is the processor
Receive GPS information using the GPS receiver and calculate the user's location range,
Scanning the buildings located around the user using the camera,
Recognizing a first building, a second building, and a third building among the scanned buildings,
calculating a first angle formed by the first building, the second building, and the user, calculating a second angle formed by the second building, the third building, and the user;
using the first angle and the second angle to determine the location of the user
including instructions,
The recognizing is that the processor compares the scanned buildings with the pre-registered reference building objects, and selects buildings matching the pre-registered reference building objects among the scanned buildings a first building and a second building. and a third building,
The memory further includes instructions for causing the processor to register the reference building objects, wherein registering the reference building objects comprises:
Assuming a polyhedron with multiple faces, enclosing the reference building,
Generate a plurality of images representing the reference building, each image is a view of the reference building from a plurality of directions,
Completing a polyhedral reference building object corresponding to the reference building by respectively matching the plurality of generated images to the plurality of surfaces of the polyhedron. delete 12. The method of claim 11,
The pre-registered reference building objects are,
stored in the memory, or
An electronic device stored in a database of a server accessible through the communication module. delete The method of claim 11, wherein determining the location of the user by using the first angle and the second angle comprises:
calculating a first candidate circle using the location of the first building, the location of the second building, and a first angle;
calculating a second candidate circle using the location of the second building, the location of the third building, and a second angle;
and determining a location where the first candidate circle and the second candidate circle meet as the user's location.

Images