Electronic device for detecting position and method thereof
By comparing the moving path data with the measurement data, determining whether the electronic device enters a specific area, the measurement error and environmental changes in indoor position detection are solved, and accurate indoor position detection is achieved without the need for additional infrastructure.
Patent Information
- Application Number
- CN202080076506.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2020-01-02
- Filing Date
- 2020-10-26
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2040-10-26
AI Technical Summary
The prior art has problems of false alarms and missed detection caused by measurement errors and environmental changes in the position detection of indoor electronic devices, especially in the absence of the need to install additional infrastructure, making it difficult to accurately detect whether to enter a specific indoor location.
By determining whether the electronic device enters a specific area and selecting the supported signal type when entering the area, distinguishing the data of parameter characteristics and holding mode, and comparing the moving path data with the measurement data, to determine the entry of a specific location.
Improves the accuracy of detecting whether an electronic device enters a specific indoor location, enables detection without the need for indoor geographic maps and wireless signal maps, and does not require additional infrastructure such as Bluetooth beacon generators.
Smart Images

Figure CN114631365B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to an electronic device for detecting a position and a method thereof. Background Art
[0002] To detect the location of the electronic device, the electronic device may estimate the location of the user using satellite signals received using a global positioning system (GPS). It is important to accurately detect the location of the electronic device and map the surrounding environment in an efficient manner.
[0003] To more accurately detect the location of the electronic device indoors, the electronic device may send cellular and / or wireless LAN signals received by the electronic device to a server, and the location of the electronic device and / or user may be tracked based on the location of the cellular and / or wireless LAN base stations. Summary of the invention
[0004] Technical issues
[0005] The electronic device can measure the user's position in the form of coordinates (such as latitude, longitude), and can provide services using the corresponding coordinates. For another example, the electronic device can set a map for a specific indoor location, and the position of the electronic device on the map can be represented as coordinates on the map. In order to detect the position of the electronic device indoors, the electronic device can generate an indoor geographic map. The indoor map can be received from an external source (such as an Internet source with a floor plan of each building). Optionally, the indoor geographic map can be generated by an algorithm and / or an indoor wireless signal map, wherein the indoor wireless signal map indicates cellular and / or wireless LAN signal values measured at several points on the map. When the electronic device generates an indoor geographic map and / or an indoor wireless signal map to detect the location, continuous maintenance work for generating the indoor geographic map and / or the indoor wireless signal map is required. In addition, when generating the indoor geographic map and / or the indoor wireless signal map, measurement errors may occur due to environmental changes, such as unexpected interference and excessive reflection, to name a few.
[0006] The electronic device may use the Bluetooth beacon signal to more accurately detect the location. When the electronic device uses the Bluetooth beacon signal to detect the location, it is necessary to install additional infrastructure (such as a Bluetooth beacon generator).
[0007] In order to detect the location more accurately, the electronic device can use geo-fencing technology to determine whether the electronic device enters a specific place using wireless signal footprints. When the electronic device uses geo-fencing location detection, the electronic device can use cellular and / or wireless LAN signals to detect entry into a specific place, thereby increasing the probability of missed detection and / or false alarm probability.
[0008] One aspect of the present disclosure is to provide a technology capable of improving the accuracy of determining whether an electronic device has entered a specific indoor place.
[0009] Solution
[0010] According to one aspect of the present disclosure, a method for detecting the position of an electronic device includes: determining whether the electronic device enters a first area including a first position, wherein the first position is along a specific path or in a specific area; when it is determined that the electronic device enters the first area, selecting a signal type that the electronic device can support from a list of items of signal types defined as moving path data corresponding to the first position; distinguishing between first data having parameter characteristics in the signal type and second data having a holding mode for the moving path; comparing first data of the moving path data with first data of measurement data measured by the electronic device; and when the first data of the moving path data corresponds to the first data of the measurement data, comparing the modes after processing both the second data of the moving path data and the second data of the measurement data to determine entry into the first position.
[0011] According to another aspect of the present disclosure, an electronic device includes: a sensor module configured to sense sensing data; a wireless communication module configured to send or receive wireless signals; a memory configured to store a virtual marking platform; and a processor operably connected to the sensor module and the memory, wherein the processor is configured to: determine whether the electronic device enters a first area including a first position, wherein the first position is along a specific path or in a specific area; when it is determined that the electronic device enters the first area, select a signal type that the electronic device can support in an item list of signal types defined as moving path data corresponding to the first position; distinguish between first data having parameter characteristics in the signal type and second data having a holding mode for the moving path; compare the first data of the moving path data with the first data of the measurement data measured by the electronic device; and when the first data of the moving path data corresponds to the first data of the measurement data, compare the patterns after pre-processing both the second data of the moving path data and the second data of the measurement data to determine entry into the first position.
[0012] According to another aspect of the present disclosure, a method for detecting the position of an electronic device includes: determining whether the electronic device enters a first area including a first position, wherein the first position is along a specific path or in a specific area; when it is determined that the electronic device enters the first area, comparing first data having parameter features in movement path data corresponding to the first position with first data of measurement data measured by the electronic device; comparing data of at least a part of at least one or more entry points arranged in an edge area of the first position with the measurement data; changing a coordinate system of the measurement data to correspond to a coordinate system at a time point when the movement path data is generated; and when the first data of the movement path data corresponds to the first data of the measurement data, comparing the patterns after pre-processing both second data of the movement path data having a holding pattern for the movement path and the second data of the measurement data to determine whether the electronic device enters the first position.
[0013] Beneficial Effects of the Invention
[0014] According to the embodiments disclosed in this specification, an electronic device can improve the accuracy of detecting whether the electronic device has entered a specific indoor location.
[0015] According to the embodiments disclosed in this specification, the electronic device can detect whether to enter a specific indoor place based on movement path data of a path for entering the specific indoor place, and then can detect whether to enter the specific indoor place without an indoor geographical map and / or an indoor wireless signal map.
[0016] According to the embodiments disclosed in this specification, in order to detect whether an electronic device has entered a specific indoor place, an indoor location measurement service can be easily expanded without installing additional infrastructure such as a Bluetooth beacon generator.
[0017] Furthermore, various effects understood directly or indirectly through the specification can be provided. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] Figure 1 is a block diagram illustrating an electronic device in a network environment according to some embodiments;
[0019] Figure 2 is a diagram showing a 1D virtual marker according to an embodiment;
[0020] Figure 3 is a diagram illustrating a method of setting a virtual marker at a specific location according to an embodiment;
[0021] Figure 4 is a diagram illustrating a method of setting a virtual marker in a specific path according to an embodiment;
[0022] Figure 5 is a block diagram illustrating a virtual badge platform according to an embodiment;
[0023] Figure 6 is a diagram showing coordinates for specifying a position and / or direction of an electronic device according to an embodiment;
[0024] Figure 7 is a flow chart illustrating operations of generating and / or detecting virtual markers according to an embodiment;
[0025] Figure 8a is a flow chart showing a method for an electronic device to detect a position based on moving path data according to an embodiment;
[0026] Figure 8b is an example diagram of an electronic device entering (or existing in) a first radius according to an embodiment of the present disclosure;
[0027] Figure 8c is an exemplary diagram of an electronic device advancing to a first radius (or not existing in the first radius) according to an embodiment of the present disclosure;
[0028] Figure 8d is an exemplary diagram of an electronic device staying in a first radius according to an embodiment of the present disclosure;
[0029] Fig. 9 is a diagram showing comparison of correlation between movement path data and measurement data in a vector space according to an embodiment;
[0030] Fig.10 is a diagram showing data obtained by measuring a magnetic field at a first position of an electronic device a plurality of times according to an embodiment;
[0031] Fig.11 is a graph showing an average value of data obtained by measuring a magnetic field at a first position of an electronic device a plurality of times according to an embodiment;
[0032] Fig.12 is a flowchart illustrating a method for an electronic device to detect a position based on 2D moving path data according to an embodiment;
[0033] Fig.13 is a diagram showing geographical coordinates of 2D movement path data according to an embodiment;
[0034] Fig.14 is a diagram showing an X-axis component of a magnetic field of 2D movement path data according to an embodiment;
[0035] Fig.15 is a diagram showing a Y-axis component of a magnetic field of 2D moving path data according to an embodiment;
[0036] Fig.16 is a diagram showing a Z-axis component of a magnetic field of 2D movement path data according to an embodiment;
[0037] Fig.17 is a diagram showing magnetic field values of 2D moving path data as vectors according to an embodiment;
[0038] Fig.18 is a graph showing a result of clustering 1D movement path data according to an embodiment; and
[0039] Fig.19 is a diagram illustrating a direction of an electronic device when generating movement path data and a direction of the electronic device when entering a first position according to an embodiment. DETAILED DESCRIPTION
[0040] Figure 1 is a block diagram illustrating an electronic device 101 in a network environment 100 according to some embodiments. Figure 1 , the electronic device 101 in the network environment 100 may communicate with the electronic device 102 via the first network 198 (e.g., a short-range wireless communication network), or communicate with the electronic device 104 or the server 108 via the second network 199 (e.g., a long-range wireless communication network). According to an embodiment, the electronic device 101 may communicate with the electronic device 104 via the server 108. According to an embodiment, the electronic device 101 may include a processor 120, a memory 130, an input device 150, a sound output device 155, a display device 160, an audio module 170, a sensor module 176, an interface 177, a haptic module 179, a camera module 180, a power management module 188, a battery 189, a communication module 190, a user identification module (SIM) 196, or an antenna module 197. In some embodiments, at least one of the components (e.g., the display device 160 or the camera module 180) may be omitted from the electronic device 101, or one or more other components may be added to the electronic device 101. In some embodiments, some of the components may be implemented as a single integrated circuit.For example, the sensor module 176 (eg, a fingerprint sensor, an iris sensor, or an illumination sensor) may be implemented to be embedded in the display device 160 (eg, a display).
[0041] The processor 120 may run, for example, software (e.g., program 140) to control at least one other component (e.g., hardware component or software component) of the electronic device 101 connected to the processor 120, and may perform various data processing or calculations. According to one embodiment, as at least part of the data processing or calculation, the processor 120 may load a command or data received from another component (e.g., sensor module 176 or communication module 190) into the volatile memory 132, process the command or data stored in the volatile memory 132, and store the resultant data in the non-volatile memory 134. According to an embodiment, the processor 120 may include a main processor 121 (e.g., a central processing unit (CPU) or an application processor (AP)) and an auxiliary processor 123 (e.g., a graphics processing unit (GPU), an image signal processor (ISP), a sensor hub processor, or a communication processor (CP)) that is independent of or combined with the main processor 121 in operation. Additionally or alternatively, the auxiliary processor 123 may be adapted to consume less power than the main processor 121, or adapted to be specifically used for a specified function. The auxiliary processor 123 may be implemented separately from the main processor 121 , or as part of the main processor 121 .
[0042] When the main processor 121 is in an inactive (e.g., sleep) state, the auxiliary processor 123 (rather than the main processor 121) may control at least some of the functions or states related to at least one component (e.g., the display device 160, the sensor module 176, or the communication module 190) among the components of the electronic device 101, or when the main processor 121 is in an active state (e.g., running an application), the auxiliary processor 123 may control at least some of the functions or states related to at least one component (e.g., the display device 160, the sensor module 176, or the communication module 190) together with the main processor 121. According to an embodiment, the auxiliary processor 123 (e.g., an image signal processor or a communication processor) may be implemented as part of another component (e.g., the camera module 180 or the communication module 190) that is functionally related to the auxiliary processor 123.
[0043] The memory 130 may store various data used by at least one component of the electronic device 101 (e.g., the processor 120 or the sensor module 176). The various data may include, for example, software (e.g., the program 140) and input data or output data for commands related thereto. The memory 130 may include a volatile memory 132 or a nonvolatile memory 134.
[0044] The program 140 may be stored as software in the memory 130 , and may include, for example, an operating system (OS) 142 , middleware 144 , or applications 146 .
[0045] The input device 150 may receive commands or data from outside the electronic device 101 (e.g., a user) to be used by other components of the electronic device 101 (e.g., the processor 120). The input device 150 may include, for example, a microphone, a mouse, a keyboard, or a digital pen (e.g., a stylus).
[0046] The sound output device 155 can output a sound signal to the outside of the electronic device 101. The sound output device 155 may include, for example, a speaker or a receiver. The speaker can be used for general purposes such as playing multimedia or playing records, and the receiver can be used for incoming calls. Depending on the embodiment, the receiver can be implemented as a separate part from the speaker, or as a part of the speaker.
[0047] The display device 160 may visually provide information to the outside of the electronic device 101 (e.g., a user). The display device 160 may include, for example, a display, a holographic device, or a projector, and a control circuit for controlling a corresponding one of the display, the holographic device, and the projector. According to an embodiment, the display device 160 may include a touch circuit adapted to detect a touch or a sensor circuit (e.g., a pressure sensor) adapted to measure the strength of a force caused by a touch.
[0048] The audio module 170 may convert sound into an electrical signal, or vice versa. According to an embodiment, the audio module 170 may obtain sound via the input device 150, or output sound via the sound output device 155 or an earphone of an external electronic device (e.g., electronic device 102) directly (e.g., wired) or wirelessly connected to the electronic device 101.
[0049] The sensor module 176 may detect an operating state (e.g., power or temperature) of the electronic device 101 or an environmental state (e.g., a state of a user) outside the electronic device 101, and then generate an electrical signal or data value corresponding to the detected state. According to an embodiment, the sensor module 176 may include, for example, a gesture sensor, a gyro sensor, an atmospheric pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an infrared (IR) sensor, a biometric sensor, a temperature sensor, a humidity sensor, or an illumination sensor.
[0050] The interface 177 may support one or more specific protocols to be used to connect the electronic device 101 directly (e.g., wired) or wirelessly to an external electronic device (e.g., the electronic device 102). According to an embodiment, the interface 177 may include, for example, a high-definition multimedia interface (HDMI), a universal serial bus (USB) interface, a secure digital (SD) card interface, or an audio interface.
[0051] The connection end 178 may include a connector, wherein the electronic device 101 can be physically connected to an external electronic device (e.g., the electronic device 102) via the connector. According to an embodiment, the connection end 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (e.g., a headphone connector).
[0052] The haptic module 179 may convert the electrical signal into mechanical stimulation (eg, vibration or motion) or electrical stimulation that can be recognized by the user via his sense of touch or kinesthetic sense. According to an embodiment, the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulator.
[0053] The camera module 180 may capture still images or moving images. According to an embodiment, the camera module 180 may include one or more lenses, an image sensor, an image signal processor, or a flash.
[0054] The power management module 188 may manage power supply to the electronic device 101. According to an embodiment, the power management module 188 may be implemented as, for example, at least a part of a power management integrated circuit (PMIC).
[0055] The battery 189 may power at least one component of the electronic device 101. According to an embodiment, the battery 189 may include, for example, a non-rechargeable primary battery, a rechargeable secondary battery, or a fuel cell.
[0056] The communication module 190 may support establishing a direct (e.g., wired) communication channel or a wireless communication channel between the electronic device 101 and an external electronic device (e.g., electronic device 102, electronic device 104, or server 108), and perform communication via the established communication channel. The communication module 190 may include one or more communication processors capable of operating independently from the processor 120 (e.g., an application processor (AP)) and supporting direct (e.g., wired) communication or wireless communication. According to an embodiment, the communication module 190 may include a wireless communication module 192 (e.g., a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (e.g., a local area network (LAN) communication module or a power line communication (PLC) module). A corresponding one of these communication modules can communicate with an external electronic device via a first network 198 (e.g., a short-range communication network such as Bluetooth, Wireless Fidelity (Wi-Fi) Direct, or Infrared Data Association (IrDA)) or a second network 199 (e.g., a long-range communication network such as a cellular network, the Internet, or a computer network (e.g., a LAN or a wide area network (WAN))). These various types of communication modules can be implemented as a single component (e.g., a single chip), or these various types of communication modules can be implemented as multiple components separated from each other (e.g., multiple chips). The wireless communication module 192 can identify and authenticate the electronic device 101 in a communication network (such as the first network 198 or the second network 199) using user information (e.g., an International Mobile Subscriber Identity (IMSI)) stored in the user identification module 196.
[0057] The antenna module 197 may transmit or receive a signal or power to or from the outside of the electronic device 101 (e.g., an external electronic device). According to an embodiment, the antenna module 197 may include an antenna including a radiating element formed of a conductive material or a conductive pattern formed in or on a substrate (e.g., a PCB). According to an embodiment, the antenna module 197 may include a plurality of antennas. In this case, at least one antenna suitable for a communication scheme used in a communication network (such as the first network 198 or the second network 199) may be selected from the plurality of antennas by, for example, the communication module 190 (e.g., the wireless communication module 192). A signal or power may then be transmitted or received between the communication module 190 and the external electronic device via the selected at least one antenna. According to an embodiment, another component (e.g., a radio frequency integrated circuit (RFIC)) other than the radiating element may be additionally formed as a part of the antenna module 197.
[0058] At least some of the above components may be connected to each other via an inter-peripheral communication scheme (e.g., a bus, a general purpose input output (GPIO), a serial peripheral interface (SPI), or a mobile industry processor interface (MIPI)) and communicatively transmit signals (e.g., commands or data) therebetween.
[0059] According to an embodiment, a command or data may be sent or received between the electronic device 101 and the external electronic device 104 via the server 108 connected to the second network 199. Each of the electronic device 102 and the electronic device 104 may be a device of the same type as the electronic device 101, or a device of a different type from the electronic device 101. According to an embodiment, all or some operations to be executed in the electronic device 101 may be executed in one or more of the external electronic device 102, the external electronic device 104, or the server 108. For example, if the electronic device 101 should automatically execute a function or service or should execute a function or service in response to a request from a user or another device, the electronic device 101 may request the one or more external electronic devices to execute at least part of the function or service instead of executing the function or service, or the electronic device 101 may request the one or more external electronic devices to execute at least part of the function or service in addition to executing the function or service. The one or more external electronic devices that receive the request may execute the requested at least part of the function or service, or execute another function or another service related to the request, and transmit the result of the execution to the electronic device 101. The electronic device 101 may provide the result as at least a partial reply to the request with or without further processing the result. To this end, for example, cloud computing technology, distributed computing technology, or client-server computing technology may be used.
[0060] In order to detect the location of the electronic device 100, the electronic device may use a global positioning system (GPS). In order to more accurately detect the location of the electronic device indoors, the electronic device may send the cellular and / or wireless LAN signals received by the electronic device to a server, and may track the location of the electronic device and / or the user based on the location of the cellular and / or wireless LAN base station. In order to detect the location of the electronic device 100 indoors, the electronic device may generate an indoor geographic map. The indoor map may be received from an external source (such as an Internet source with a floor plan of each building). Optionally, the indoor geographic map may be generated by an algorithm and / or an indoor wireless signal map, wherein the indoor wireless signal map indicates the cellular and / or wireless LAN signal values measured at several points on the map. When the electronic device generates an indoor geographic map and / or an indoor wireless signal map to detect the location, continuous maintenance work for generating the indoor geographic map and / or the indoor wireless signal map is required. In addition, when generating the indoor geographic map and / or the indoor wireless signal map, measurement errors may occur due to environmental changes, such as unexpected interference and excessive reflection, to name a few.
[0061] The electronic device may use the Bluetooth beacon signal to more accurately detect the location. When the electronic device uses the Bluetooth beacon signal to detect the location, it is necessary to install additional infrastructure (such as a Bluetooth beacon generator).
[0062] To more accurately detect location, the electronic device may use geo-fencing technology, which uses wireless signal footprints to determine whether the electronic device has entered a specific location. When the electronic device uses geo-fencing location detection, the electronic device may use cellular and / or wireless LAN signals to detect entry into a specific area, thereby increasing the probability of missed detection and / or false alarm.
[0063] Figure 2 200 is a diagram showing a one-dimensional (1D) virtual marker 201 according to an embodiment. The 1D virtual marker 201 includes a list of readings for a magnetic sensor, an accelerometer, a gyroscope, a measured short-range wireless communication signal, and a measured cellular wireless communication signal. The readings from the magnetic sensor may be stored as a magnetic sensing value 210 including time-stamped amplitude readings on the X-axis (MagX1), the Y-axis (MagY1), and the Z-axis (MagZ1). The readings from the accelerometer include time-stamped acceleration readings on the X-axis (AccX), the Y-axis (AccY), and the Z-axis (AccZ). The readings from the gyroscope may also include time-stamped readings (roll, pitch, yaw, AnvX, AnvY, AnvZ). The 1D virtual marker may also include readings of access points and cellular towers.
[0064] The 1D virtual marker 201 can be used to compare the readings at various times (time stamps) with virtual markers at known locations near the user (see Figure 3 , 310, 320 and 330). Based on the characteristics of the magnetic field 210, the first wireless communication signal 240 and the second wireless communication signal 250, the user's location can be determined, and the accelerometer and gyroscope readings can be used to track the device.
[0065] Reference Figure 2 , the 1D virtual marker 201 may include a sensed value, wherein the sensed value includes information in the form of a 1D line in the virtual marker (VM) for displaying information about a specific space and / or location. The 1D virtual marker 201 may be stored in an electronic device (e.g., Figure 1 of the electronic device 101) (e.g., Figure 1 The 1D virtual marker 201 may include a magnetic sensing value 210, an acceleration sensing value 220, a gyroscope sensing value 230, a value of a first wireless communication signal 240, and / or a value of a second wireless communication signal 250.
[0066] In an embodiment, the magnetic sensing value 210 may include the amplitude value of each direction of the magnetic field measured at a specific speed in a specific space and / or position according to a specified sampling rate. In order to measure the magnetic sensing value 210, the amplitude value of each direction of the magnetic field may be measured during a specified measurement time (duration). The time required for measuring the amplitude value of the magnetic field in each direction each time may be set to the value of the measurement time. For example, when the sampling rate is 1HZ and the measurement time is 0.1 seconds, the electronic device 101 may measure the amplitude value of the magnetic field in each direction for 0.1 seconds every 1 second. The measurement of the amplitude value of each direction of the magnetic field may be maintained for 0.1 seconds each time. Therefore, the measurement of the magnetic field may be performed from 0 seconds to 0.1 seconds, from 1.0 seconds to 1.1 seconds, ..., from N.0 seconds to N.1 seconds ('N' is a natural number).
[0067] In an embodiment, the electronic device 101 may use a sensor module (eg, Figure 1 The magnetic field sensor in the sensor module 176 in the sensor module 176 is used to measure the magnetic field in a specific space and / or position. For example, the sensor module 176 may measure the magnetic field from the first time (timestamp 1) to the Nth time (timestamp N) ('N' is a natural number). In this case, the magnetic sensing value 210 may include the intensity MagX1 in the X-axis direction of the magnetic field measured at the first time (timestamp 1), the intensity MagY1 in the Y-axis direction of the magnetic field measured at the first time (timestamp 1), and the intensity MagZ1 in the Z-axis direction of the magnetic field measured at the first time (timestamp 1). In addition, the magnetic sensing value 210 may include the intensity MagXN in the X-axis direction of the magnetic field measured at the Nth time (timestamp N), the intensity MagYN in the Y-axis direction of the magnetic field measured at the Nth time (timestamp N), and the intensity MagZN in the Z-axis direction of the magnetic field measured at the Nth time (timestamp N).
[0068] In an embodiment, the acceleration sensing value 220 may include the magnitude value of each direction of the acceleration of the electronic device 101 measured at a specific speed in a specific space and / or position at a specified sampling rate. In order to measure the acceleration sensing value 220, the magnitude value of each direction of the acceleration may be measured during a specified measurement time (duration). The time required to measure the magnitude value of the acceleration in each direction each time may be set to the value of the measurement time.
[0069] In an embodiment, the electronic device 101 may measure acceleration in a specific space and / or position from a first time (timestamp 1) to an Nth time (timestamp N) using an accelerometer included in the sensor module 176. For example, the acceleration sensing value 220 may include an acceleration AccX1 in the X-axis direction of the electronic device 101 measured at the first time (timestamp 1), an acceleration AccY1 in the Y-axis direction of the electronic device 101 measured at the first time (timestamp 1), and an acceleration AccZ1 in the Z-axis direction of the electronic device 101 measured at the first time (timestamp 1). For another example, the acceleration sensing value 220 may include an acceleration AccXN in the X-axis direction of the electronic device 101 measured at the Nth time (timestamp N), an acceleration AccYN in the Y-axis direction of the electronic device 101 measured at the Nth time (timestamp N), and an acceleration AccZN in the Z-axis direction of the electronic device 101 measured at the Nth time (timestamp N).
[0070] In an embodiment, the gyroscope sensing value 230 may include a value of the angular direction of the electronic device 101 relative to the ground measured in a specific space and / or position at a specified sampling rate. In order to measure the gyroscope sensing value 230, the angular direction value may be measured during a specified measurement time (duration). The time required to measure the magnitude value of the angle of each direction each time may be set to the value of the measurement time.
[0071] In an embodiment, the electronic device 101 may use a gyroscope included in the sensor module 176 to measure an angular direction value relative to the ground in a specific space and / or position from a first time (timestamp 1) to an Nth time (timestamp N). For example, the gyroscope sensing value 230 may include a roll value Roll1 of the electronic device 101 measured at a first time (timestamp 1), a pitch value Pitch1 of the electronic device 101 measured, and a yaw value Yaw1 of the electronic device 101 measured. For another example, the gyroscope sensing value 230 may include a roll value RollN of the electronic device 101 measured at an Nth time (timestamp N), a pitch value PitchN of the electronic device 101 measured, and a yaw value YawN of the electronic device 101 measured.
[0072] In an embodiment, the gyroscope sensing value 230 may include the magnitude value of each direction of the angular acceleration of the electronic device 101 measured at a specific speed in a specific space and / or position at a specified sampling rate. The gyroscope sensing value 230 may measure the magnitude value of each direction of the angular acceleration during a specified measurement time (duration). The electronic device 101 may use a gyroscope included in the sensor module 176 to measure the angular acceleration in a specific space and / or position from a first time (timestamp 1) to an Nth time (timestamp N). For example, the gyroscope sensing value 230 may include the angular acceleration AnvX1 of the electronic device 101 in the X-axis direction measured at the first time (timestamp 1), the angular acceleration AnvY1 of the electronic device 101 in the Y-axis direction measured at the first time (timestamp 1), and the angular acceleration AnvZ1 of the electronic device 101 in the Z-axis direction measured at the first time (timestamp 1). For another example, the gyroscope sensing value 230 may include the angular acceleration AnvXN of the electronic device 101 in the X-axis direction measured at the Nth time (timestamp N), the angular acceleration AnvYN of the electronic device 101 in the Y-axis direction measured at the Nth time (timestamp N), and the angular acceleration AnvZN of the electronic device 101 in the Z-axis direction measured at the Nth time (timestamp N). In an embodiment, the first wireless communication signal 240 may be a wireless communication module (e.g., Figure 1 The first wireless communication signal 240 may include information associated with the number of AP signals of a broadband LAN (WLAN). The first wireless communication signal 240 may include information associated with the strength of the AP signal measured in a specific space and / or location. For example, the first wireless communication signal 240 may include values from the strength of the first AP signal (AP1 signal strength) to the strength of the Nth AP signal (APN signal strength).
[0073] In an embodiment, the second wireless communication signal 250 may be a strength value of a cell signal of cellular communication measured by the wireless communication module 192. The second wireless communication signal 250 may include information associated with the number of cells. The second wireless communication signal 250 may include information associated with the strengths of the first to N-th cell signals measured in a specific space and / or position. For example, the second wireless communication signal 250 may include values from the strength of the first cell signal (Cell1 signal strength) to the strength of the N-th cell signal (CellN signal strength).
[0074] Therefore, for each timestamp 1 ... timestamp N, the magnetic sensing value 210 (in three dimensions), the acceleration sensing value 220 (in three dimensions), the gyroscope sensing value 230 (in three dimensions), the strength of the first wireless communication signal 240, and the strength of the second wireless communication signal 250 may be stored. Therefore, the 1D virtual marker 201 may define the travel path of the user with the electronic device.
[0075] In an embodiment, a processor (eg, Figure 1 The processor 120 of the electronic device 101 may determine the radius of the specific space for generating the 1D virtual marker 201 by using data collected at a specific location. In the present specification, the radius may represent an area, may be a term used interchangeably with an area, and may not be limited to a circle. When the electronic device 101 moves within the radius of the specific space, the processor 120 may use the sensor module 176 to collect sensing values within the radius of the specific space, and may use the wireless communication module 192 to simultaneously receive the first wireless communication signal 240 and / or the second wireless communication signal 250.
[0076] In an embodiment, in order to spatially match the sensed value with the designated space, the processor 120 of the electronic device 101 may use a camera (eg, Figure 1 Image processing is performed in the camera 180 in the 1D virtual marker 201, and the relative position can be estimated. That is, as the user moves, the camera captures pictures of the surrounding area. The pictures of the surrounding area can be determined points along the path of the 1D virtual marker 201.
[0077] In an embodiment, the 1D virtual marker 201 may be generated using the sensing values 210, 220 and 230 and the wireless communication signal values 240 and 250, but may not be limited thereto. The shape of the virtual marker may be a 1D line, a two-dimensional (2D) plane, or a three-dimensional (3D) space.
[0078] In an embodiment, the 1D virtual marker 201 may include a sensing value that changes when the electronic device 101 moves, the speed of the electronic device 101, and / or movement information of the electronic device (such as the orientation of the electronic device 101). The 1D virtual marker 201 may include characteristics of a specified space. When the electronic device 101 generates a 1D virtual marker 201 indoors, the 1D virtual marker 201 may reflect characteristics associated with the shape of the indoor structure and / or the physical characteristics of objects arranged indoors. For example, the 1D virtual marker 201 may reflect the shape of a structure (such as a steel frame, stairs, and / or indoor walls). For another example, the 1D virtual marker 201 may reflect the material characteristics of an object (such as furniture arranged indoors).
[0079] In an embodiment, the 1D virtual tag 201 may store magnetic field information reflecting indoor structural information. For example, the processor may estimate the characteristics of materials surrounding or adjacent to the electronic device. The processor may measure the influence or distortion on the magnetic field caused by the specific characteristics of the materials in the indoor structure (concrete, steel skeleton structure of the building). The 1D virtual tag 201 may store the acceleration value and / or rotational motion information of the electronic device 101. The 1D virtual tag 201 may store peripheral wireless signal information related to optimizing the power consumption of the electronic device 101. For example, the 1D virtual tag 201 may store Wi-Fi signal information and / or cellular signal information. The time value from the first time (timestamp 1) to the Nth time (timestamp N) in the 1D virtual tag 201 may be stored as a set of time values of sensing values 210, 220, 230, 240 and 250 (such as magnetic field information) measured in a specified time period.
[0080] In an embodiment, although not shown, the 1D virtual marker 201 may include a latitude value and a longitude value of the electronic device 101. The latitude value and the longitude value of the electronic device 101 may be measured from a first time (timestamp 1) to an Nth time (timestamp N) using a global positioning system (GPS) included in the sensor module 176 and / or the wireless communication module 192. The latitude value may include a first latitude value Lat1 measured at a first time (timestamp 1) and an Nth latitude value LatN measured at an Nth time (timestamp N). The longitude value may also include a first longitude value Lon1 measured at a first time (timestamp 1) and an Nth longitude value LonN measured at an Nth time (timestamp N).
[0081] Figure 3 3 is a diagram 300 showing a method of setting virtual markers 310, 320, and 330 at a specific location according to an embodiment. The virtual markers 310, 320, and 330 may be associated with a location and have a set of sensed values 210, 220, 230, 240, 250 associated therewith.
[0082] In an embodiment, the virtual tags 310, 320, and 330 may be data corresponding to a specific location. For example, the virtual tags 310, 320, and 330 may be data corresponding to a small area, a detailed location, and / or a short path between specific locations. The virtual tags 310, 320, and 330 may be stored in an electronic device (e.g., Figure 1 of the electronic device 101) (e.g., Figure 1 Virtual markers 310, 320, and 330 may include magnetic sensing values in a small area, a detailed location, and / or a short path (e.g., Figure 2 Magnetic sensing value 210 in, acceleration sensing value (for example, Figure 2 The acceleration sensing value 220 in FIG. 220 ), the gyroscope sensing value (eg, Figure 2 230), a first wireless communication signal (eg, Figure 2 The first wireless communication signal 240) and / or the second wireless communication signal (eg, Figure 2 a second wireless communication signal 250).
[0083] In an embodiment, the magnetic sensing value 210, the first wireless communication signal 240, and / or the second wireless communication signal 250 at a small area, a detailed location, and / or a short path included in the virtual markers 310, 320, and 330 may vary according to the indoor structure. For example, the magnetic sensing value 210, the first wireless communication signal 240, and / or the second wireless communication signal 250 may vary according to the material of the frame and / or structure of the building. For another example, the magnetic sensing value 210, the first wireless communication signal 240, and / or the second wireless communication signal 250 may vary according to the shape and / or material of an object arranged indoors.
[0084] In an embodiment, when the virtual markers 310, 320, and 330 correspond to a short path, the short path may be a path having a length of about 30 cm or more and about 70 cm or less. The virtual markers 310, 320, and 330 may be data corresponding to a specific indoor location and / or an object arranged indoors. The virtual markers 310, 320, and 330 may include a first virtual marker 310, a second virtual marker 320, and / or a third virtual marker 330 as data corresponding to a specific indoor location and / or an object arranged indoors. For example, a user may define the first virtual marker 310 as "in front of the mirror." For another example, a user may define the second virtual marker 320 as "in front of the door." For another example, a user may define the third virtual marker 330 as "the space above the stairs."
[0085] Figure 4 400 is a diagram showing a method of setting virtual markers 410, 420, and 430 in a specific path according to an embodiment. The virtual marker may include a reading of a 1D virtual marker 201 as the user moves from a location associated with the virtual marker 410 to a location associated with the virtual marker 420 to a location associated with the virtual marker 430.
[0086] In an embodiment, the virtual tags 410, 420, and 430 may be data corresponding to a specific location. For example, the virtual tags 410, 420, and 430 may be data corresponding to a long path between specific locations. The virtual tags 410, 420, and 430 may be stored in an electronic device (e.g., Figure 1 of the electronic device 101) (e.g., Figure 1 Virtual markers 410, 420, and 430 may include magnetic sensing values at long paths (e.g., Figure 2Magnetic sensing value 210 in, acceleration sensing value (for example, Figure 2 The acceleration sensing value 220 in FIG. 220 ), the gyroscope sensing value (eg, Figure 2 230), a first wireless communication signal (eg, Figure 2 The first wireless communication signal 240) and / or the second wireless communication signal (eg, Figure 2 a second wireless communication signal 250).
[0087] In an embodiment, the magnetic sensing value 210, the acceleration sensing value 220, the gyroscope sensing value 230, the first wireless communication signal 240 and / or the second wireless communication signal 250 in the long path included in the virtual markers 410, 420 and 430 may vary according to the indoor structure. For example, the magnetic sensing value 210, the first wireless communication signal 240 and / or the second wireless communication signal 250 may vary according to the shape of the path and / or the structure around the path. For another example, the acceleration sensing value 220 and / or the gyroscope sensing value 230 may vary according to the speed at which the electronic device 101 moves on the path and / or the direction in which the electronic device 101 faces when moving on the path.
[0088] In an embodiment, when the virtual markers 410, 420, and 430 correspond to a long path, the long path may be a path having any length from about 5 m to about 100 m. The virtual marker 410 may be data corresponding to a specific indoor movement path. For example, the virtual markers 410, 420, and 430 may be data corresponding to a movement path starting from a first point 410, passing through a second point 420, and arriving at a third point 430. A user may define the virtual markers 410, 420, and 430 as data indicating a continuous travel path, such as a movement path starting at a first point 410, passing through a second point 420, and arriving at a third point 430.
[0089] Figure 5 5 is a block diagram 500 illustrating a virtual tagging platform 510 according to an embodiment. The virtual tagging platform 510 may be stored in a memory (e.g., Figure 1 The virtual tagging platform 510 may include one or more instructions. The processor (e.g., Figure 1The processor 120 of the present invention may load and execute the virtual tag platform 510 from the memory 130. The term "processor" should be understood to include both singular and plural contexts. The virtual tag platform 510 according to an embodiment may include a receiver unit 511, a virtual tag generation unit 512, a virtual tag detection unit 513, a storage unit 514 and a control unit 515. The sensor 520 may include an accelerometer and a gyroscope, etc. The receiver unit 511 may detect readings from the sensor 520 and measurements of the first wireless communication signal and the second wireless communication signal. The virtual tag generation unit 512 and / or the virtual tag detection unit 513 may be used to generate a 1D virtual tag 201 from the receiver unit 511.
[0090] In an embodiment, the receiver unit 511 may receive sensing data from the sensor 520. The sensing data may include a magnetic signal (such as the magnetic sensing value 210), an electronic device (e.g., Figure 1 The electronic device 101 may include a movement of the electronic device 101 in the image, an acceleration of the electronic device 101 (such as the acceleration sensing value 220), and / or an angular direction of the electronic device 101 relative to the ground (such as the gyroscope sensing value 230).
[0091] In an embodiment, the receiver unit 511 may receive first wireless communication data from the first wireless communication module 521, and may receive second wireless communication data from the second wireless communication module 522. The first wireless communication data may include a wireless LAN signal (eg, Figure 2 The second wireless communication data may include a cellular signal (e.g., Figure 2 a second wireless communication signal 250) and related parameters.
[0092] In an embodiment, the receiver unit 511 may collect sensing data and then provide the collected sensing data to the virtual marker generation unit 512 and / or the virtual marker detection unit 513. The receiver unit 511 may collect data from a sensor 520 including a magnetic field sensor, an accelerometer, and / or a gyroscope.
[0093] In an embodiment, the receiver unit 511 may use the motion information of the electronic device 101 to calibrate the sensing data so that the sensing data is used to generate and / or detect a virtual marker (eg, Figure 2 In order to provide information and / or valid information required for generating and / or detecting the virtual marker 201, the receiver unit 511 may generate information (such as the orientation and / or posture of the electronic device 101) from the collected sensing data to provide the generated information to the virtual marker generation unit 512 and / or the virtual marker detection unit 513.
[0094] In an embodiment, the virtual marker generation unit 512 may generate a first virtual marker 201 corresponding to a first position (the current position of the electronic device 101) using sensing data. The virtual marker generation unit 512 may receive a request to generate the virtual marker 201 from the control unit 515. The virtual marker generation unit 512 may generate a first virtual marker in a specified format based on magnetic field information, movement information of the electronic device 101, and / or sensing data received from the receiver unit 511 (such as an image of an AR-enabled camera 180). The virtual marker generation unit 512 may generate a first virtual marker in a specified format based on first and second wireless communication data received from the receiver unit 511. The virtual marker generation unit 512 may request the control unit 515 to register the generated virtual marker 201.
[0095] The virtual marker detection unit 513 may detect any virtual marker. The virtual marker detection unit 513 may detect one or more of the 1D virtual markers 201 corresponding to the virtual markers requested from the control unit 515. When the virtual marker 201 requested from the control unit 515 is detected, the virtual marker detection unit 513 may send a result related to the detected virtual marker 201 to the control unit 515.
[0096] In an embodiment, the storage unit 514 may store the first virtual tag 201. The storage unit 514 may include a virtual tag local storage 540. The virtual tag local storage 540 may be a partial physical area or a partial logical area in the memory 130. For example, the virtual tag local storage 540 may be a partial area of a physically allocated memory, or may be defined as a logical memory address value. The virtual tag remote storage 550 may be a server (e.g., Figure 1 server 103).
[0097] In an embodiment, the control unit 515 may register the virtual tag 201 by requesting the virtual tag local storage 540 and / or the virtual tag remote storage 550 to register the virtual tag. The control unit 515 may send a request to load the virtual tag list and / or virtual tags stored in the virtual tag local storage 540 and the virtual tag remote storage 550 to load the stored virtual tag list and / or the stored virtual tags.
[0098] In an embodiment, the control unit 515 may register the first virtual tag, may detect any virtual tag, and may load the first virtual tag from the storage unit 514. The control unit 515 may control signals and / or pieces of information sent and received within the virtual tag platform 510.
[0099] In an embodiment, the service 530 may be a function associated with the detection of the virtual tag 201 in the electronic device 101. The service 530 may be an application (eg, Figure 1 146), or may be a function (or operation) provided by application 146. For example, service 530 may be a health application configured to be executed at the entrance of a gym where the electronic device 101 detects the virtual marker 510. Service 530 may be a notification indicating an event occurring at the location where the virtual marker was detected. For example, service 530 may provide a notification that the electronic device 101 has entered the entrance of a shopping mall via a push notification. Service 530 may be a function that changes the operation of application 146 or performs authentication when a virtual marker is detected. For example, service 530 may display a guide that allows the user to change the payment app to a payment ready state and perform authentication when the electronic device 101 enters a checkout counter.
[0100] In an embodiment, the control unit 515 may provide a service 530 mapped to the location where the virtual marker is detected. For example, when it is detected that the electronic device 101 has entered the location where the virtual marker is generated, the control unit 515 may execute the service 530. For another example, when it is detected that the electronic device 101 has entered the location where the virtual marker is generated, the control unit 515 may send a control signal for requesting the service 530 to execute a specified event.
[0101] In an embodiment, the virtual tagging platform 510 may not include Figure 5 At least one of the components shown in the virtual tagging platform 510 may include other components not shown, or may include a component in which multiple components are combined. For example, the storage unit 514 may be a component separate from the virtual tagging platform 510.
[0102] According to an embodiment, when it is detected that the electronic device 101 has entered the first position, the electronic device 101 may execute a designated event or may request a designated service.
[0103] In an embodiment, when the request is received by the service 530, the control unit 515 may request a notification indicating that the electronic device 101 has entered the first location. For example, a specific service (such as a notification in a reminder application and / or a specific operation in a Bixby routine) may be executed. When the electronic device 101 enters the corresponding place, the service 530 may request the electronic device 101 to perform a specified operation. A notification event (such as a reminder and / or a Bixby routine) according to the entry of the first location may be executed.
[0104] In an embodiment, a specific location in a vehicle (such as in front of a car audio system) may be registered as a virtual marker. When the electronic device 101 is located at a location registered with a virtual marker, a specific application (such as a navigation or music application) may be executed.
[0105] In an embodiment, when a request is received by the service 530 so that a specific space is identified by a virtual marker, the control unit 515 may request the receiver unit 511 to maximize the collection of information about locations that the electronic device 101 can pass through when moving when generating the virtual marker. When the control unit 515 requests the service 530 to identify a specific space in the process of detecting a virtual marker, the control unit 515 may request the virtual marker detection unit 513 to detect whether the electronic device 101 passes through the specific space when moving.
[0106] In an embodiment, when a request is sent so that a specific object is identified by a virtual marker, the control unit 515 may request the receiver unit 511 to collect information in a form surrounding the specific object when generating the virtual marker. When the request service 530 identifies the specific object in the process of detecting the virtual marker 810, the control unit 515 may request the virtual marker detection unit 513 to detect an intentional action of the user touching the electronic device 101 at the periphery of the specific object.
[0107] In an embodiment, the virtual tag platform 510 may be used to implement various services 530 (such as advertisements in a shopping mall). For example, the front of a specific product display in a shopping mall may be registered as a virtual tag. When any electronic device enters a location registered with a virtual tag, the service 530 may notify the user of the electronic device of information about the product or related marketing information.
[0108] Figure 6 is a diagram showing a method for specifying an electronic device (eg, Figure 1 A diagram of coordinates (x, y, z) of the position and / or orientation of an electronic device 101 of an embodiment. The coordinates (x, y, z) according to an embodiment may include a first coordinate value (x), a second coordinate value (y), and a third coordinate value (z). The first coordinate value (x) may be a coordinate value in the width direction (the narrower dimension of the display) of the electronic device. The second coordinate value (y) may be a coordinate value in the length direction (the longer dimension of the display) of the electronic device. The third coordinate value (z) may be a coordinate value in the thickness and / or height direction (the axis orthogonal to the display) of the electronic device.
[0109] In an embodiment, a 1D virtual marker (e.g., Figure 2The 1D virtual marker 201 of the electronic device 101 may be defined as movement path data on a specified path. Although not shown in the figure, the virtual marker 201 may further include a latitude value and / or a longitude value corresponding to the timestamp. The movement path data may include the latitude value and / or the longitude value of the electronic device 101. The latitude and / or longitude of the electronic device 101 may be measured by a global positioning system (GPS) included in the sensing module 176 and / or the wireless communication module 192 of the electronic device 101. The processor of the electronic device 101 (e.g., Figure 1 The processor 120 may determine whether the electronic device 101 is located near a specific indoor location based on the latitude value and / or the longitude value.
[0110] In an embodiment, the processor 120 of the electronic device 101 may determine the coordinates (x, y, z) for specifying the position and / or direction of the electronic device 101 based on the first coordinate value (x) in the width direction, the second coordinate value (y) in the length direction, and the third coordinate value (z) in the thickness and / or height direction of the electronic device 101. The moving path data may include a magnetic field vector value measured based on the coordinates (x, y, z). The moving path data may include an acceleration vector value and / or an angular acceleration vector value measured based on the coordinates (x, y, z) for specifying the position and / or direction of the electronic device 101. The moving path data may include an air pressure and / or altitude value measured based on the coordinates (x, y, z) for specifying the position of the electronic device 101.
[0111] In an embodiment, the movement path data may include parameter values of cellular signals measured and / or received based on coordinates (x, y, z) for specifying the position and / or direction of the electronic device 101. The movement path data may include parameter values of wireless LAN signals measured and / or received based on coordinates (x, y, z) for specifying the position and / or direction of the electronic device 101. The movement path data may include parameter values of Bluetooth signals measured and / or received based on coordinates (x, y, z) for specifying the position and / or direction of the electronic device 101.
[0112] Figure 7 is a flow chart 700 illustrating operations of generating and / or detecting a virtual marker 201 according to an embodiment.
[0113] In an embodiment, an electronic device (e.g., Figure 1 The processor 120 of the electronic device 101 may perform operation 710 of generating a virtual marker. The processor 120 may use the wireless signal received by the electronic device 101 and the sensing data including the magnetic signal, the movement of the electronic device 101, the acceleration of the electronic device 101 and / or the angular direction of the electronic device 101 relative to the ground to generate a first virtual marker (e.g., Figure 2Virtual tag 201).
[0114] In an embodiment, the processor 120 may determine the radius of a specific space to be generated when generating the virtual marker 201. The processor 120 may use the sensor module 176 to collect sensing values (e.g., Figure 2 In order to determine the spatial matching between the sensed values 210, 220, 230, 240 and 250 measured in the image processing unit 110, the processor 120 may use a camera that supports AR technology (e.g., Figure 1 The processor 120 of the electronic device 101 may process an image obtained by the camera module 180 to estimate a first location as the current location of the electronic device 101. The electronic device 101 may recognize features in the image obtained by the camera 180. That is, when generating a virtual marker, the processor 120 of the electronic device 101 may measure the sensing value and may simultaneously recognize feature points (e.g., a specific location ( Figure 3 The processor 120 may estimate the movement path (e.g., the movement from one point in the room to another point in the room) of the electronic device 101. Figure 4 The processor 120 may periodically measure the degree of movement. The processor 120 may arrange sensing values associated with the measured degree of movement in space.
[0115] In an embodiment, the processor 120 of the electronic device 101 may perform the operation 720 of registering a virtual tag. The processor 120 may store the first virtual tag in a memory (eg, Figure 1 The first virtual tag stored in the memory 130 may be registered in a virtual tag list in the memory 130.
[0116] In an embodiment, the processor 120 of the electronic device 101 may perform an operation 730 of loading a virtual tag. After generating the virtual tag 201, the processor 120 may store the virtual tag 201 in the memory 130, and may register the virtual tag 201 in the virtual tag list. The processor 120 may load the virtual tag 201 to detect the registered virtual tag 201. For example, when an application (e.g., Figure 1 146 in the virtual tag list) is executed, the processor 120 may load the virtual tag 201. For another example, when it is recognized that the electronic device 101 has entered a location corresponding to the registered virtual tag 201 within a specific radius, the processor 120 may load the virtual tag 201. For another example, when the processor 120 receives a notification associated with a service related to a location (e.g., an access point at a specific location) where the virtual tag 201 is registered, the processor 120 may load the virtual tag to be detected from the memory 130 among the virtual tags registered in the virtual tag list.
[0117] In an embodiment, the processor 120 of the electronic device 101 may perform the operation of detecting a peripheral virtual marker 740. After registering the virtual marker to be detected, the processor 120 may determine whether to enter the first location within a specific radius to determine whether to enter the first location.
[0118] In an embodiment, in order to determine whether to enter an area within a specific radius from the virtual marker 201, the processor 120 may use wireless communications (such as cellular signals and / or Wi-Fi signals) that can be received all the time and does not consume power separately for sending and receiving. The processor 120 may use the wireless communication circuit 192 to detect whether to enter an area within a specific radius from the first location from a relatively wide radius. When it is recognized that the electronic device 101 has entered an area within a specific radius from the first location, the processor 120 may operate at least a portion of the sensors of the sensor module 176 for generating the virtual marker 201. For example, when the electronic device 101 enters an area within a specific radius from the first location, the processor 120 may operate the sensors of the sensor module 176 required to detect the first virtual marker.
[0119] In an embodiment, the processor 120 of the electronic device 101 may perform operation 750 of processing the sensing values, and the processor 120 may measure the sensing values 210 , 220 , 230 , 240 , and 250 within a specific radius using the sensor module 176 .
[0120] In an embodiment, the processor 120 may calibrate errors in the sensing values 210, 220, 230, 240, and 250 caused by the movement of the electronic device 101. In order to calibrate the errors in the sensing values 210, 220, 230, 240, and 250 that change due to the movement of the electronic device, the processor 120 may classify and compare information included when the virtual marker 201 is generated and information measured when the virtual marker 201 is detected.
[0121] In an embodiment, the processor 120 of the electronic device 101 may perform an operation 760 of detecting a virtual marker. The processor 120 may determine whether to enter the first position by comparing the measured sensing value with the sensing data of the first virtual marker. The processor 120 may compare the sensing values 210, 220, 230, 240, and 250 calibrated after real-time measurement with the sensing data of the registered virtual marker 201; when the sensing values 210, 220, 230, 240, and 250 match the sensing data, the processor 120 may provide a specified service. For example, when the sensing data and wireless signal data calibrated after real-time measurement match the first virtual marker, the processor 120 may be configured to execute an event specified to be executed by the electronic device 101 at the first position, or request a specified service.
[0122] In an embodiment, operations 710 to 760 may occur continuously or stepwise, or may not be performed. For example, operations 710 to 720 of generating and registering the virtual marker 201 may be performed separately from operation 740 of the detection operation.
[0123] In the embodiments, reference Figures 1 to 8d The described contents may be applied to an operation of determining whether a corresponding location is entered by comparing the calibrated sensing value of operation 750 with the virtual marker 201 .
[0124] Figure 8a is a diagram showing an electronic device (eg, Figure 1 The electronic device 101) is based on the moving path data (for example, Figure 2 Flowchart 800 of a method for detecting a position of a 1D virtual marker 201).
[0125] In operation 810, the processor 120 of the electronic device 101 according to an embodiment may determine whether the electronic device 101 has entered a first radius, which may be an area including a specific place at least along a path defined by the movement path data. In order to determine whether there is entry into the specific place, the processor 120 may first determine whether the electronic device 101 has entered within the first radius of the specific place.
[0126] According to an embodiment, in operation 810, the processor 120 of the electronic device 101 may determine whether the electronic device 101 has entered an area within a first radius, the first radius being a specific radius around a first position that is a specific position defined by at least a portion of the moving path data. For example, the processor 120 may first determine whether the electronic device 101 has entered an area within a distance of about 20m or more and about 100m or less from the first position. Whether the electronic device 101 has entered an area within a distance of, for example, 20m, 100m from the first position may be determined by a cellular signal and a wireless LAN signal received by a communication circuit or a GPS.
[0127] In an embodiment, the electronic device 101 may use a communication circuit (eg, Figure 1 The processor 120 may use a wireless communication module 192 of the electronic device 101 to receive a cellular signal and / or a wireless LAN signal, or may use a global positioning system (GPS) to receive a GPS signal. The processor 120 may use a cellular signal and / or a wireless LAN signal to obtain information about a cellular base station and / or a wireless LAN base station, or may use a GPS signal to obtain location information of the electronic device 101. The processor 120 may determine the location of the electronic device 101 based on the information about the cellular base station and / or the wireless LAN base station or based on the location information of the electronic device 101 using a GPS signal. The processor 120 may determine whether the electronic device 101 has entered a first radius. For example, the electronic device 101 may determine its distance from the access point based on the strength of the signal received from the access point.
[0128] In operation 820, the processor 120 of the electronic device 101 may select a signal type that the electronic device 101 can support from the items defined as the movement path data corresponding to the first position. When the electronic device 101 enters the first radius, the processor 120 may perform operation 820. The electronic device 101 may select a signal type that the electronic device 101 can support based on the information stored in the memory (e.g., Figure 1 The moving path data in the memory 130 (e.g., Figure 2 1D virtual marker in the memory), the specific path and / or specific area is stored in the memory 130 as the first location for generating the moving path data. Figures 2 to 7 The first location may be a 1D, 2D, and / or 3D path and / or area. The processor 120 may generate a virtual marker (e.g., Figure 2 The virtual marker 201 may be stored in the memory 130. In a case where the electronic device 101 stores a first location and then approaches the first location, the virtual marker 201 may be an example of path data capable of detecting the situation.
[0129] In an embodiment, the mobile path data (eg, Figure 2The items defined in at least a portion of the virtual marker 201 in the example may include data associated with each type of movement path data (e.g., Figure 2 The items stored in the memory 130 are classified by magnetic sensing values 210, acceleration sensing values 220, gyroscope sensing values 230, first wireless communication signals 240 and / or second wireless communication signals 250 in the virtual tag 201. The virtual tag 201 can store the reliability values of the moving path data together. The items defined as the moving path data may include a signal type list obtained by summarizing whether the electronic device 101 supports the corresponding module. The signal type list may be a table that lists or summarizes the types of devices and / or modules (e.g., magnetometer, Bluetooth, etc.) that can be supported in the sensor module 176 that supports obtaining the moving path data. The processor 120 can select at least one data that can be obtained by the electronic device 101 using the sensor module 176 from the signal type list.
[0130] In an embodiment, the processor 120 of the electronic device 101 may select data having a moving path discrimination not less than a specified threshold from a list of items of signal types defined as moving path data. The moving path discrimination may be a criterion for determining whether a corresponding signal type (e.g., a Bluetooth signal, a wireless LAN signal, a cellular signal, or a geomagnetic signal) is supported and / or suitable. For example, in the case of a cellular, wireless LAN, or Bluetooth signal, the moving path discrimination may be set based on the strength of the received signal (e.g., based on whether the strength of the received signal is not less than a threshold). The processor 120 may not utilize a signal type with a smaller moving path discrimination for the moving path data (e.g., a signal strength not greater than a threshold).
[0131] For another example, the processor 120 can distinguish between the cases where the sensor module 176 required for defining the moving path data is included and not included by analyzing the various sensor modules 176 included in the electronic device 101. The processor 120 can set the moving path discrimination based on whether the corresponding sensor module is included. The moving path discrimination can be the reliability of being able to detect the position and / or direction of the electronic device 101 and determine whether the electronic device 101 has entered the first position. The moving path discrimination can be determined using data stored in the memory 130 of the electronic device 101 together with the virtual marker 201 in the form of a table. The moving path discrimination can be defined as a separate instruction in the memory 130 of the electronic device 101, and the instruction can be determined by the processor 120.
[0132] In an embodiment, the processor 120 may set a data bit mask flag of data having a moving path discrimination not less than a specified threshold to 1, and may set a data bit mask flag of data having a moving path discrimination less than a specified threshold to 0. For example, when the overall Bluetooth signal is very weak and the discrimination as moving path data is insufficient, the processor 120 may set the data bit mask flag of the Bluetooth resource to 0. The processor 120 may effectively set the number of resources to be measured in the operation of determining whether to enter and / or proceed to a specific indoor location by setting the data bit mask flag.
[0133] In an embodiment, the processor 120 of the electronic device 101 may set a resource bit mask flag for resources that the electronic device 101 can support. For example, when the sensor module 176 has an air pressure sensor and / or an altitude sensor, the processor 120 may set the bit mask of the air pressure sensor and / or the bit mask of the altitude sensor to 1. When the air pressure sensor and / or the altitude sensor are not provided, the processor 120 may set the bit mask of the air pressure sensor and / or the bit mask of the altitude sensor to 0.
[0134] In an embodiment, when it is determined that the user is close to the first location as a specific indoor location, the processor 120 of the electronic device 101 can perform an AND operation by using the data bit mask flag and the resource bit mask flag as input. The processor 120 can determine the resources required to generate the measurement data based on the result of the AND operation of the data bit mask flag and the resource bit mask flag. The processor 120 can generate the measurement data by measuring the data from the determined resources or receiving the signal.
[0135] In operation 830, the processor 120 of the electronic device 101 according to the embodiment may distinguish between first data having parameter features and second data having a holding pattern for a moving path. The holding pattern may be a pattern of a shape and / or amplitude value that remains unchanged at the location where the electronic device 101 is located even after the passage of time. Signal deviation may occur over time, or a deviation change may occur according to the temperature difference of the electronic device 101. However, the pattern of the signal may be maintained differently from the deviation. The holding pattern may have a pattern for defining or specifying a corresponding location. The data included in the list of items of the signal type defined as the moving path data may be classified into first data and second data.
[0136] In an embodiment, the measurement data obtained from the resources determined by the result of the AND operation based on the data bit mask flag and the resource bit mask flag may also be classified into the first data and the second data. The first data may be defined as parameter data. The first data may be data having a characteristic point in a pattern type according to a location. The second data may be defined as a hold mode data. The second data may be data having a hold mode having a characteristic point of a pattern type according to a moving path. The first data and the second data may be stored in the memory 130. The first data may include cellular parameters (such as cellular signals, serving cell IDs, neighboring cell IDs, timing advance (TA), etc.) and wireless LAN parameters (such as wireless LAN signals, basic service set identifiers (BSSIDs), SSIDs, frequency channels, etc.). The second data may include magnetic field measurements, RSRP measurements of cellular signals, RSSI measurements of wireless LAN signals, etc.
[0137] In operation 840, the processor 120 of the electronic device 101 according to an embodiment may compare the first data of the moving path data with the first data of the measurement data measured by the electronic device 101. In order to determine whether there is entry into a specific indoor location, the processor 120 may compare the moving path data of the parameter data with the measurement data.
[0138] In an embodiment, when it is determined that the parameter value of the measurement data does not reflect the characteristics of the moving path data to a specified degree or more, the processor 120 may determine that the electronic device 101 has not entered and / or advanced to the first location as a specific indoor location. When the measured parameter data differs from the parameter value of the moving path data by a specified value or more, the processor 120 may not perform operation 850. When the parameter value of the measurement data matches the moving path data to a specified degree or more, the processor 120 may determine that the first determination of whether the first location has been entered is valid, and may perform operation 850.
[0139] According to an embodiment, in operation 850, the processor 120 of the electronic device 101 may pre-process both the second data of the moving path data and the second data of the measurement data, may compare the patterns, and may determine whether the electronic device 101 has entered the first position. In order to compare the patterns, the processor 120 may determine whether the electronic device 101 has entered the first position by comparing vector distances, which are distances in a vector space and / or correlations in a vector space. The distance in the vector space may be a vector Euclidean distance that is a distance between coordinate values of two vectors. For example, when the first vector is [0,1] and the second vector is [1,0], the vector distance between the first vector and the second vector may be
[0140] When the first data of the moving path data corresponds to the first data of the measurement data, the processor 120 may perform an operation of comparing the plurality of pieces of second data.
[0141] In an embodiment, in order to determine whether the electronic device 101 has entered and / or advanced to the first location as a specific indoor location, the processor 120 may pre-process the hold mode data in the measurement data. The processor 120 may perform an operation of removing the sample mean of the measurement data and / or an operation of reducing fluctuations in the measurement data by applying a finite impulse response (FIR) filter as a pre-processing process for the hold mode data.
[0142] In an embodiment, even if the processor 120 measures data at the same sampling rate on the same moving path according to the moving speed of the user through a preprocessing process, the processor 120 can also reduce the number of measurement data that are different from each other. For example, for the same moving path with a length of about 2m, about 100 hold mode data points can be stored in the moving path data. When the user passes through the moving path at a faster speed than the speed at which the user passes when the moving path data is generated, 100 or less hold mode data points can be measured as measurement data. When the user passes through the moving path at a slower speed than the speed at which the user passes when the moving path data is generated, 100 hold mode data points can be measured as measurement data. When the processor 120 measures data at the same sampling rate on the same moving path regardless of the moving speed of the user, the processor 120 can perform operations (such as dynamic time warping (DTW) and / or interpolation) on the preprocessed time series measurement data so that the number of measurement data is substantially the same.
[0143] In an embodiment, the processor 120 may determine whether there is entry and / or advancement to the first location based on the preprocessed movement path data and the measurement data. The processor 120 may determine whether there is entry to the first location by comparing the patterns of the preprocessed movement path data and the preprocessed measurement data.
[0144] In an embodiment, the processor 120 may obtain user feedback on whether the electronic device 101 has entered the first position. When the electronic device 101 has incorrectly determined to have entered the first position based on the user's feedback, the processor 120 may modify the method of comparing the patterns and / or determining whether the electronic device 101 has entered the first position.
[0145] In an embodiment, when providing a location-based service to a user based on the result of whether the electronic device 101 has entered and / or advanced to the first location, the processor 120 may receive feedback from the user and may improve the accuracy of the determination of whether the electronic device 101 has entered and / or advanced to the first location. For example, when the processor 120 incorrectly determines that the user has entered the first location when the user has not yet entered the first location (false alarm), the processor 120 may reduce subsequent erroneous determinations by increasing the threshold used for pattern recognition processing. For another example, when the processor 120 fails to detect an entry event (missed detection) even though the user has entered a specific location, the processor 120 may reduce the missed detection probability of the first location by lowering the threshold used for pattern recognition processing.
[0146] As described in operation 810, when the electronic device 101 is within a first radius close to a first location as a specific indoor location, the processor 120 may perform an operation of detecting whether the electronic device 101 has entered the first location as a method of reducing power consumption. For example, in the case where the first location as an indoor specific location is assigned to a specific location in a user's house, the processor 120 may perform an operation of detecting whether the electronic device 101 has entered the first location only when the electronic device 101 exists in the user's house as the user's base (i.e., when the electronic device 101 is within the first radius). In another example, in the case where the first location is assigned to the door of a specific store, when the electronic device 101 approaches an area within a specific radius of the corresponding store, the processor 120 may perform an operation of detecting whether the electronic device 101 has entered the first location. For this purpose, an operation of detecting whether the electronic device 101 has entered an area within the first radius; this may be determined as an operation of the electronic device 101 entering / advancing to a predetermined first radius. The first radius may be an area including the first location; as in the above example, when the first location is a specific space within a house, the first radius may correspond to the entire house, or when the first location is the entrance of a store, the first radius may be set within a specific radius area of the store.
[0147] Figure 8b to Figure 8d is an exemplary diagram illustrating that an electronic device according to an embodiment of the present disclosure enters, advances into, or stays in an area within a first radius. Figure 8b is an example diagram 860 in which the electronic device 101 enters (or exists in) the first radius according to an embodiment of the present disclosure. Figure 8c is an example diagram 870 in which the electronic device 101 moves to (or does not exist at) the first radius according to an embodiment of the present disclosure. Figure 8d is an example diagram 880 in which the electronic device 101 stays in the first radius according to an embodiment of the present disclosure.
[0148] Reference Figure 8b to Figure 8dAccording to an embodiment of the present disclosure, the wireless communication module 192 of the electronic device 101 may receive wireless signals from at least one cellular base station and / or at least one wireless LAN base station located around the electronic device 101. The processor 120 of the electronic device 101 may periodically monitor entry, exit, or stay in / leave a predetermined area based on the received wireless signals. The processor 120 may detect entry, exit, or stay based on a cellular wireless signal for low-power operation; when entering, exiting, or staying, based on the cellular wireless signal, the processor 120 may detect entry, exit, or stay within the first radius by additionally using a wireless LAN signal.
[0149] Fig. 9 900 is a diagram showing a comparison of correlation between movement path data and measurement data in a vector space (x, y, z) according to an embodiment. The processor (eg, Figure 1 The processor 120 may compare patterns of the pre-processed movement path data 910 and the pre-processed measurement data 920 or 930 in the vector space (x, y, z).
[0150] In an embodiment, the processor 120 may perform a mathematical correlation operation, may compare a correlation value with a predetermined threshold, and may determine whether the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 are not less than a specified correlation value.
[0151] In an embodiment, after performing the pre-processing of DTW, the length of the signals of the moving path data and the measurement data may vary. For example, the number of discrete time samples may vary. Therefore, a process of normalizing the correlation value with respect to the signal length may be required.
[0152] In an embodiment, in order to compare the pattern between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930, the processor 120 may compare the distance between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930. The processor 120 may regard each of the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 as a vector of length N. The processor 120 may obtain the distance in the vector domain of each of the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930. Various distance metrics (such as Manhattan distance and Euclidean distance calculation) may be used to calculate the distance in the vector domain.
[0153] In an embodiment, the preprocessed movement path data 910 may be magnetic field movement path data; the preprocessed measurement data 920 or 930 may be magnetic field measurement data. In order to determine whether to enter and / or proceed to the first position as a specific indoor location, the processor 120 may use the magnetic field movement path data and the magnetic field measurement data. However, the magnetic field movement path data and the magnetic field measurement data are shown as part of the movement path data and the measurement data, and are not limited to the magnetic field movement path data and the magnetic field measurement data, and may be applied to various types of movement path data and measurement data.
[0154] In an embodiment, the vector space of the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 is not limited to the 3D vector space (x, y, z). Fig. 9 The preprocessed moving path data 910 and the preprocessed measurement data 920 or 930 have been represented as a single point, each point having a value on the x-axis, y-axis, and z-axis relative to a single coordinate of the electronic device 101. The time series data may be composed of a plurality of points, each point having a value on the x-axis, y-axis, and z-axis relative to a single coordinate of the electronic device 101. For example, when the geomagnetic time series data in the moving path data is represented in a 2D array, the geomagnetic time series data is shown in Table 1 below.
[0155] [Table 1]
[0156] <![CDATA[M X1 ]]> <![CDATA[M X2 ]]> <![CDATA[M X3 ]]> ... <![CDATA[M XN ]]> <![CDATA[M Y1 ]]> <![CDATA[M Y2 ]]> <![CDATA[M Y3 ]]> ... <![CDATA[M YN ]]> <![CDATA[M Z1 ]]> <![CDATA[M Z2 ]]> <![CDATA[M Z3 ]]> ... <![CDATA[M ZN ]]>
[0157] Here, M XN Indicates the Nth X-axis geomagnetic value; M YN Indicates the Nth Y-axis geomagnetic value; M ZN Represents the Nth Z-axis geomagnetic value. Therefore, the moving path data may consist of a total of 3N geomagnetic values. In this case, the geomagnetic field time series data in the moving path data of the electronic device 101 may be represented as a single point with 3N dimensions. In this way, the moving path data and the measurement data may be interpreted as 3N-dimensional vector domain points, and the distance between the two points may be compared.
[0158] In an embodiment, the processor 120 may apply a binary hypothesis testing problem as a method for determining whether to enter and / or advance to the first position. The processor 120 may mathematically sample the hold mode data by applying a binary hypothesis testing problem, may remove the average value of the sampled data, and may apply a filter. In order to overcome the difference in path travel speed by applying a binary hypothesis testing problem, the processor 120 may apply DTW preprocessing, and may use the calculation of cosine similarity to calculate the correlation between the stored vector value and the measured vector value. The processor 120 may set the situation of entering and / or advancing to the first position as a first hypothesis H1; the processor 120 may set the situation of not entering and / or advancing to the first position as a second hypothesis H2, the processor 120 may set the measured magnetic field signal to y[n], the magnetic field signal of the moving path data to s[n], the noise to w[n], and the magnetic field signal of a location other than a specific indoor location to b[n]. The processor 120 may represent the binary hypothesis testing problem as shown in mathematical formula 1.
[0159] [Mathematical formula 1]
[0160] H1: y[n]=s[n]+w[n]
[0161] H2: y[n]=b[n]+w[n]
[0162] In an embodiment, the processor 120 may remove the sample point average of the measurement signal through a preprocessing process to express the binary hypothesis testing problem as shown in Mathematical Formula 2.
[0163] [Mathematical formula 2]
[0164]
[0165] In an embodiment, the processor 120 may represent a vector t[n] as shown in Math 3 by removing the sample point average value from the moving path data s[n] to compare with the measurement data p[n].
[0166] [Mathematical formula 3]
[0167] t[n]=s[n]-μs
[0168] In an embodiment, in order to perform the correlation operation, the processor 120 may use the variance value and the standard deviation value for the preprocessed measured magnetic field data and the preprocessed moving path magnetic field data. The processor 120 may perform the correlation operation on the preprocessed measured magnetic field data in Mathematical Formula 2 and the preprocessed moving path magnetic field data in Mathematical Formula 3, as shown in Mathematical Formula 4.
[0169] [Formula 4]
[0170]
[0171] In an embodiment, the processor 120 may apply DTW to p[n] and t[n] through a preprocessing process. For the convenience of mathematical expression, the processor 120 may assume that the results of DTW of p[n] and p[n] are both p[n] and t[n].
[0172] In an embodiment, when b[n] and w[n] are modeled as independent Gaussian white noise, the processor 120 may represent a threshold value for a case where the false alarm probability is γ. However, it is not limited thereto. Since b[n] is not actually independent Gaussian white noise, the processor 120 may empirically derive and use the threshold value.
[0173] In an embodiment, under the second hypothesis H2, the processor 120 may express Equation 4 as shown in Equation 5.
[0174] [Formula 5]
[0175]
[0176] In an embodiment, the processor 120 may generalize Equation 5 as shown in Equation 6. The processor 120 may express the cosine similarity of two vectors p[n] and t[n].
[0177] [Mathematical formula 6]
[0178]
[0179] In an embodiment, the processor 120 may calculate the correlation between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 to compare the patterns between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930. When the processor 120 represents the gap between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 in the vector space, the processor 120 may obtain the angle between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930.
[0180] In an embodiment, when calculating the correlation between the preprocessed moving path data 910 and the preprocessed measurement data 920 or 930, the weight value of each sample point may be specified as shown in Math 7. As described above, the actual values of b[n] and w[n] may be observed as correlated Gaussian noise rather than white Gaussian noise. Therefore, by determining and applying weights between sample points in consideration of the correlation between the sample points, the correlation may be measured in a manner more suitable for a correlated Gaussian noise environment.
[0181] [Formula 7]
[0182]
[0183] Here, a n Represents the weight value used to calculate the sample correlation between the nth samples of p[n] and t[n].
[0184] In an embodiment, the processor 120 may obtain a vector Euclidean distance between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930. When the processor 120 expresses p[n] and t[n] in a vector space, the distance between the vector indicating p[n] and the vector indicating t[n] may be defined as the Euclidean distance. The processor 120 may compare the patterns using a correlation operation for p[n] and t[n] together with the Euclidean distance. The processor 120 may compare the distance between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 in the vector space and compare the angles in the vector space.
[0185] In an embodiment, the processor 120 may derive the correlation and vector distance of each axis (X axis, Y axis, or Z axis) of the electronic device 101, and may add the results to make a final determination. For example, the processor 120 may derive the X-axis correlation C_X, the X-axis vector distance D_X, the Y-axis correlation C_Y, the Y-axis vector distance D_Y, the Z-axis correlation C_Z, and the Z-axis vector distance D_Z. The processor 120 may make a final determination by soft combining the derived result values C_X, C_Y, C_Z, D_X, D_Y, and D_Z.
[0186] In an embodiment, the processor 120 may compare the derived result values C_X, C_Y, C_Z, D_X, D_Y, and D_Z with a specified threshold value, respectively, and may use the result of the comparison to make a final determination through a logical operation. For example, when using an AND operation, the processor 120 may compare the six derived result values C_X, C_Y, C_Z, D_X, D_Y, and D_Z with a test statistic. When all compared values exceed a threshold value, the processor 120 may determine a first position. For another example, when using an OR operation, the processor 120 may compare the six derived result values C_X, C_Y, C_Z, D_X, D_Y, and D_Z with a test statistic, and then may determine a first position when any one of the compared values exceeds a threshold value.
[0187] In an embodiment, in order to compare the pattern between the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930, the processor 120 may obtain the numbers of the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930. The processor 120 may compare the pattern of the code of the preprocessed movement path data 910 and the code of the preprocessed measurement data 920 or 930.
[0188] In an embodiment, the processor 120 may assign an order and / or a reverse order of the size of each sample point of the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930. For example, the processor 120 may assign the reverse order of the data signals consisting of 999, 41, 2, and 123 to 4, 2, 1, and 3, respectively. The processor 120 may compare the patterns of the preprocessed movement path data 910 and the preprocessed measurement data 920 or 930 to which the order is assigned.
[0189] In an embodiment, the processor 120 may compare the pattern between the preprocessed moving path data 910 and the preprocessed measurement data 920 or 930 based on the coding and / or order. Even if the size of the signal is different, the processor 120 may compare the shape and / or form of the signal. Therefore, the moving path data can be shared with users using different types of electronic devices 101.
[0190] Fig.10 is a diagram showing a method of measuring an electronic device (eg, Figure 1 1000 of data obtained by analyzing a magnetic field at a first position of an electronic device 101). The processor 120 may represent the magnetic field values as vector components and / or traces in 3D coordinate axes M_{X}, M_{Y}, and M_{Z}. The 3D coordinate axes M_{X}, M_{Y}, and M_{Z} may represent the geomagnetic value M_{X} of the X axis, the geomagnetic value M_{Y} of the Y axis, and the geomagnetic value M_{Z} of the Z axis.
[0191] In an embodiment, a sensor module (e.g., Figure 1 The sensor module 176 may include a magnetometer. The processor 120 may use the magnetometer to measure the magnetic field value included in the moving path data.
[0192] In an embodiment, the magnetic field value may be calibrated to face the Earth's North and / or the Earth's magnetic North. When a calibrated magnetometer is used to measure the magnetic field outdoors, because the magnetometer is actually facing the Earth's North and / or the Earth's magnetic North, the magnetometer can be used by an application indicating direction (e.g., Figure 1 applications 146) for use, such as a compass, map, and / or navigation.
[0193] In an embodiment, when the processor 120 uses a magnetometer to measure the magnetic field in an indoor environment, the magnetometer measurements and / or the magnetometer direction may be changed or biased due to various factors (such as steel frames of concrete, elevators, escalators, metal furniture and / or household appliances arranged indoors).
[0194] In an embodiment, the magnetic field value measured when the magnetic north is changed or biased may reflect the characteristics of the indoor location where the electronic device 101 is located. When the location of the electronic device 101 changes indoors, the magnetic field value measured at the location may be changed. When the user moves indoors with the electronic device 101, the magnitude and / or direction of the magnetic field value may be continuously changed.
[0195] In an embodiment, even if time passes, the magnetic field value measured at the same location may be substantially the same or similar to the specified value (or threshold value).When the user passes the same location multiple times at different times, the magnetic field value may be measured in a similar pattern.
[0196] Fig.11 is a diagram showing a method of measuring an electronic device (eg, Figure 1 1100 is a graph of an average value of data obtained from a magnetic field at a first position of an electronic device 101).
[0197] In an embodiment, a processor (eg, Figure 1 The processor 120 of the embodiment may measure the magnetic field multiple times when entering the first position as a specific indoor location. The processor 120 may measure the magnetic field of the moving path entering the first position, and may store the magnetic field as measurement data in a memory (e.g., Figure 1 The processor 120 may use a sensor module (e.g., Figure 1 The sensor module 176 in the electronic device 101 measures the magnetic field components in the x-axis, y-axis and z-axis directions of the coordinates (x, y, z) with the current position of the electronic device 101 being set as the origin.
[0198] In an embodiment, the processor 120 may obtain magnetic field measurements of the movement path entering the first position. To illustrate the data including the obtained magnetic field measurements, such as Fig.10 and / or Fig.11 As shown, the magnetic field components in the x-axis, y-axis and z-axis directions of the coordinates (x, y, z) with the current position of the electronic device 101 set as the origin are imaged and represented as x-axis component, y-axis component and z-axis component.
[0199] In an embodiment, when a user passes the same location multiple times at different times, the processor 120 may use the sensor module 176 to measure the geomagnetic value M_{X} of the X-axis, the geomagnetic value M_{Y} of the Y-axis, and the geomagnetic value M_{Z} of the Z-axis. The processor 120 may calculate the average value of the measured geomagnetic value M_{X} of the X-axis, the measured geomagnetic value M_{Y} of the Y-axis, and the measured geomagnetic value M_{Z} of the Z-axis. The processor 120 may remove the deviation value from the measured geomagnetic value M_{X} of the X-axis, the measured geomagnetic value M_{Y} of the Y-axis, and the measured geomagnetic value M_{Z} of the Z-axis. After removing the deviation value, the processor 120 may obtain a unique pattern of geomagnetic values M_{X}, M_{Y}, and M_{Z} for each direction of the X-axis, Y-axis, and Z-axis as a magnetic field pattern.
[0200] Fig.12 is a diagram showing an electronic device (eg, Figure 1 1200 of a method for detecting a position based on 2D movement path data of an electronic device 101 of an embodiment of the present invention. The method for determining whether to enter and / or proceed to a first position as a specific indoor location based on movement path data is not limited to being applied only to 1D paths and / or movement paths. The processor (e.g., Figure 1 The processor 120 of the 2D area may detect the position in substantially the same or similar manner by performing additional data processing operations on the position of the 2D area.
[0201] In operation 1210, the processor 120 of the electronic device 101 according to an embodiment may determine whether the electronic device 101 has entered the first radius. Operation 1210 may be related to Figure 8a The operation 810 described in is substantially the same.
[0202] In operation 1220, the processor 120 of the electronic device 101 according to an embodiment may compare first data having a parameter feature in the hold mode in the moving path data corresponding to the first position as the specific area with first data in the measurement data measured by the electronic device 101. Operation 1220 may be compared with Figure 8a Operation 820, operation 830, and operation 840 described in are substantially the same.
[0203] In operation 1230, the processor 120 of the electronic device 101 according to the embodiment may compare the data of at least a part of the entry points of at least one or more entry points arranged in the edge area of the first position with the second data of the measurement data. The entry point may be the second data about a point located on the edge area of the first position. For example, the entry point may be a geomagnetic value of the edge of the physical location defined as the first position. The processor 120 may utilize only the second data of the measurement data corresponding to the entry point by determining whether to enter the entry point of the moving path data. In the case of using the second data of the measurement data corresponding to the entry point, when determining whether to enter the entry point, it is possible to quickly determine whether to enter the entry point by reducing the amount of data processed by the processor 120.
[0204] In an embodiment, the processor 120 may use the measurement data to select some entry points of the movement path data area; when a plurality of movement path data including the selected entry point do not have measurement data of a specified correlation value or greater, the processor 120 may determine that the electronic device 101 has not entered the first position as a specific indoor location. When the movement path data is defined as a 2D area, the processor 120 may set the entry point of the edge area. When the user passes through the entry point, the processor 120 may reduce the data to be processed by determining a path with the possibility of entering the area.
[0205] In operation 1240, the processor 120 of the electronic device 101 according to the embodiment may convert the coordinate system of the measurement data into a coordinate system corresponding to the time point at which the movement path data is generated. When the movement path data is defined as a 2D area, the processor 120 may convert the coordinate system of the measurement data to match the coordinate system of the movement path data including the selected entry point. The processor 120 may compare the correlation between the movement path data and the pattern of the measurement data on the same coordinate system.
[0206] In operation 1250, the processor 120 of the electronic device 101 according to the embodiment may pre-process the second data accumulated over time in the moving path data and the second data of the converted measurement data, and then determine whether to enter the first position by comparing the correlation and / or the distance in the vector domain. When the first data of the moving path data corresponds to the first data of the measurement data, the processor 120 may pre-process the second data of the moving path data and the second data of the measurement data converted in operation 1240. The processor 120 may compare the pre-processed second data of the moving path data with the pre-processed and converted second data of the measurement data. Figure 8a Operation 1250 is performed after operation 840 described in the above. Operation 1250 may be at least partially included in Figure 8a In operation 850 described in .
[0207] In an embodiment, the processor 120 may determine whether to enter and / or advance to the first position based on the 1D movement path data by performing a pattern comparison operation based on the movement path data. Optionally, a plurality of 1D movement paths constituting the 2D area are defined relative to the 2D area; whether to enter and / or advance to the first position may be determined by comparing the patterns between the plurality of defined 1D movement path data and the measurement data.
[0208] Fig.13 is a diagram 1300 illustrating geographic coordinates (i, j) of 2D movement path data according to an embodiment.
[0209] In an embodiment, the 2D movement path data may include magnetic field measurements of a 2D plane. The 2D plane may be a plane and a spatial range at a first position as a specific indoor location. The magnetic field measurements of the 2D plane may include geomagnetic values at discrete magnetic field sample points 1310 on the 2D plane as a continuous space. For example, the magnetic field values on the 2D plane may be represented as a total of 144 magnetic field sample points 1310. The coordinates (i, j) of the 2D plane may include two orthogonal axes defining the 2D plane. The coordinates (i, j) of the 2D plane may be Figure 6 The coordinates (x, y, z) of different axes, where Figure 6 The coordinates (x, y, z) of the electronic device 101 are defined as the axes of the origin. Figure 1 A processor (eg, Figure 1 The processor 120 may define a 2D plane to be assigned to the first position based on the coordinates (i, j). The processor 120 may set the magnetic field sample points 1310 to obtain the magnetic field on the 2D plane.
[0210] The method for obtaining movement path data corresponding to a 2D space may use information from sensors, cameras, etc. to obtain movement path data corresponding to the space when a user moves the electronic device 101 in the space several times; in addition, the method may instruct a user to move the electronic device 101 in the space through a user interface with the user, may collect data from a sensor module and a wireless communication module in the electronic device 101 that moves according to the instructions, and may correspond the collected data to the 2D space.
[0211] In an embodiment, the processor 120 may Figures 8a to 12 The method described in is applied to all 1D movement paths to form discrete movement path data to determine whether to enter and / or advance into a 2D space. For example, in order to determine whether to enter and / or advance into a 2D space, the processor 120 may determine whether to enter / advance into a 1D movement path (such as the first movement path 1320 and the second movement path 1330).
[0212] Fig.14is a graph 1400 illustrating an X-axis component of a magnetic field of 2D movement path data according to an embodiment. Fig.15 is a graph 1500 illustrating the Y-axis component of the magnetic field of 2D movement path data according to an embodiment. Fig.16 1600 is a diagram showing a Z-axis component of a magnetic field of 2D moving path data according to an embodiment. According to an embodiment, data of a 2D virtual marker generated using a magnetic field value measured by the electronic device 101 may be generated. When the generated data is imaged, Figures 15 to 17 , represents the component X_{M} of the X-axis magnetic field, the component Y_{M} of the Y-axis magnetic field, and the component Z_{M} of the Z-axis magnetic field. Depending on the position in the 2D space, the magnetic field values measured in the X-axis, Y-axis, and Z-axis directions of the electronic device 101 may have different values. Therefore, depending on the travel in the space, the magnetic field value may have a unique pattern for each axis direction and each travel direction. The processor 120 (e.g., Figure 1 The processor 120) can not only improve the accuracy of detection by comparing all values of the three axes X, Y and Z, but also reduce the possibility of false alarms of 2D virtual markers by improving precision.
[0213] In an embodiment, the processor 120 of the electronic device 101 may use the magnetic field sensor of the sensor module 176 on the 2D plane (i, j) to measure the magnetic field strength M_{X} in the X-axis direction, the magnetic field strength M_{Y} in the Y-axis direction, and the magnetic field strength M_{Z} in the Z-axis direction. Figures 14 to 16 , on the 2D plane (i, j), the magnetic field intensity M_{X} in the X-axis direction at the point defined as (10, 10) may be about -2.5; the magnetic field intensity M_{Y} in the Y-axis direction may be about -5; and the magnetic field intensity M_{Z} in the Z-axis direction may be about -5. The display device of the electronic device 101 (e.g., Figure 1 The display device 160) can use a sensor module (e.g., Figure 1 The 2D virtual marker is generated by using the magnetic field value measured by the sensor module 176 of the electronic device 101. For example, the 2D virtual marker can be used for each of the X-axis component, the Y-axis component, and the Z-axis component of the electronic device 101. For example, the electronic device 101 can store the 2D virtual marker in a memory (e.g., Figure 1 For another example, the electronic device 101 may image the magnetic field value of each of the X-axis component, the Y-axis component, and the Z-axis component to identify the 2D virtual marker.
[0214] In an embodiment, the processor 120 may represent the magnetic field value measured on the 2D plane for each axis component. The magnetic field value on the 2D plane may vary according to the position on the coordinate (i, j). For example, referring to Figures 14 to 16, at any point, the magnetic field intensity M_{X} in the X-axis direction may be about -2.5; the magnetic field intensity M_{Y} in the Y-axis direction may be about -5; and the magnetic field intensity M{Z} in the Z-axis direction may be about -5. The processor 120 may determine any point as a point defined as (10, 10) on the 2D plane (i, j) based on the magnetic field intensity M_{X} in the X-axis direction, the magnetic field intensity M_{Y} in the Y-axis direction, and the magnetic field intensity M{Z} in the Z-axis direction measured on the 2D plane (i, j).
[0215] In an embodiment, to determine whether to enter and / or advance to the first position, the processor 120 may compare the measurement data with a pattern of movement path data forming a 1D movement path of the discrete movement path data. Figures 14 to 16 The geographic space shown in may correspond to 4m 2 The total area of the i axis has 2 meters and the j axis has 2 meters. The pattern of 1D movement path data can be recognized even at 4m 2 2D regions also appear differently. Therefore, in order to accurately detect the corresponding 2D region, it is necessary to detect multiple 1D movement path data. Therefore, the number of 1D movement paths used to form discrete movement path data represented in 2D space can be increased. When there are too many 1D movement paths, due to the electronic device (e.g., Figure 1 A processor (eg, Figure 1 Time delay may occur due to an increase in the amount of data calculated by the processor 120 and an increase in the time required for calculation by the processor 120. The processor 120 can reduce the time delay by reducing the number of 1D movement paths used to form discrete movement path data represented in a 2D space.
[0216] In an embodiment, the user may maintain the direction of travel during the process of entering and / or advancing to the first location. Because the first location is a specific location indoors, when the first location is a 2D space, the first location may be an area where the user does not easily change the direction of travel in consideration of the user's physical activity. The processor 120 may assume that the user maintains the moving direction at the first location without changing the moving direction. The processor 120 may model the shape and / or form of the 1D moving path as a straight line.
[0217] In an embodiment, patterns of adjacent 1D moving path data on a 2D plane may be similar to each other. The processor 120 may process patterns of adjacent 1D moving path data on a 2D plane to be substantially the same as each other. When adjacent patterns of 1D moving path data are similar to each other, the processor 120 may represent all adjacent patterns of the plurality of 1D moving path data by approximating all adjacent patterns of the plurality of 1D moving path data to a pattern of a representative piece of moving path data.
[0218] In an embodiment, when the electronic device 101 enters and / or advances to the first position, the electronic device 101 may pass through one of the entry points in the 2D plane. The entry point may be a sampling point on the 2D plane (e.g., Fig.13 The entry point may be a point that needs to be physically passed when the electronic device 101 enters and / or advances to the first location. When the measurement data does not have the characteristics of the entry point, the processor 120 may quickly determine that the electronic device 101 has not entered and / or advanced to the first location, thereby reducing the amount of data to be calculated.
[0219] Fig.17 1700 is a diagram showing magnetic field values of 2D movement path data as vectors according to an embodiment. Figure 1 A processor (eg, Figure 1 The processor 120 of the present invention can obtain the magnetic field value in the discrete movement path data for the 2D plane (i, j). The magnetic field value can be the geomagnetic value (M_{X}, M_{Y}) in the X-axis direction and the Y-axis direction at the point on the 2D plane (i, j).
[0220] In an embodiment, the magnetic field sampling points (eg, Fig.13 The magnetic field value is measured at the magnetic field sampling point 1310 of FIG. The first entry point 1710 and the second entry point 1720 may be indicated as Fig.13 The third entry point 1730 and the fourth entry point 1740 may be indicated as Fig.13 The entry point of the 1D moving path data of the first path 1320.
[0221] In an embodiment, the directions and / or magnitudes of the magnetic fields measured at the first entry point 1710, the second entry point 1720, the third entry point 1730, and the fourth entry point 1740 may be different from each other. The processor 120 may determine whether the electronic device 101 enters and / or advances to the first position on the 2D plane using only 1D movement path data, wherein the characteristics of at least one entry point of the 1D movement path data are similar to the characteristics of at least one entry point of the first entry point 1710, the second entry point 1720, the third entry point 1730, and the fourth entry point 1740 of the measurement data.
[0222] In an embodiment, the processor 120 may use a pattern to select an entry point. The processor 120 may compare the pattern by additionally sampling some of the 1D moving path data. For example, when the length of the 1D moving path data consists of 100 samples, the processor 120 may perform pattern comparison using only 10 samples.
[0223] In an embodiment, the processor 120 may compare patterns using the type of graph based on multiple entry points of a 1D moving path. The processor 120 may identify a pattern by deriving a slope using two entry points of a single 1D moving path. The processor 120 may compare patterns of 1D moving paths by defining a graph profile such as a monotonically increasing, monotonically decreasing, upwardly convex, and downwardly convex shape.
[0224] When testing against a reference Figures 14 to 17 When the entry of the 2D moving path data described above is detected, for example, it may be necessary to detect the entry of 12 moving path data in the i-axis direction, and it may be necessary to detect the entry of 12 moving path data in the j-axis direction. Therefore, as the number of moving path data increases, the amount of calculation to be performed may increase. The number of moving path data may affect the power consumption and computing performance of the electronic device 101.
[0225] In order to overcome the increase in power consumption and the decrease in computing performance caused by the increase in movement path data, the processor 120 may use several pieces of movement path data having similar patterns to calculate one representative movement path data, and may detect only the entry for the representative movement path data. The processor 120 may reduce the amount of calculation and power consumption by detecting only the entry for the representative movement path data. In this specification, as an example, an embodiment is illustrated as a method of deriving representative movement path data by clustering movement paths among various methods of deriving representative movement path data.
[0226] Fig.18 is a graph 1800 illustrating results 1810 , 1820 , and 1830 of clustering 1D movement path data according to an embodiment.
[0227] In an embodiment, an electronic device (e.g., Figure 1 A processor (eg, Figure 1 The processor 120 may divide the 2D moving path data into a plurality of 1D moving path data and may cluster the plurality of 1D moving path data. The processor 120 may use the 2D moving path data as a representative value of the clustered 1D moving path data.
[0228] In an embodiment, the processor 120 may remove the sample point average of each 1D movement path constituting the 2D movement path data. The processor 120 may observe similar patterns in the 1D movement paths. The processor 120 may represent multiple 1D movement path data of similar patterns as a single representative value. The processor 120 may store the sample point average value corresponding to the entry point (e.g., Fig.17 The 1D moving paths corresponding to the first entry point 1710, the second entry point 1720, the third entry point 1730 and the fourth entry point 1740) are grouped into a single group.
[0229] In an embodiment, the processor 120 may cluster the 1D movement paths by applying a K nearest neighbor (KNN) algorithm. The first result 1810 in the case where the value K is 1 may be different from the second result 1820 and the third result 1830 in the case where the value K is 2. K may represent the number of groups (for example, in the case of the second result 1820 in which the value K is 2, 12 pieces of movement path data are divided into two groups), and a single group may have at least one representative movement path data. The representative movement path data may be calculated as a data value having a predefined representativeness (such as an average value or median value of a plurality of movement path data corresponding to a group). Optionally, the movement path closest to the center of the group may be selected in the movement path data, and the selected movement path may then be calculated as the representative movement path data. Fig.19 1900 is a diagram illustrating the direction (j-axis direction) of the electronic device 101 when generating movement path data and directions D1 and D2 of the electronic device when entering the first position according to an embodiment.
[0230] In an embodiment, movement path data may be generated for a first location including a plurality of magnetic field sample points 1911. The movement path data may be generated by fixedly setting the direction of the electronic device 101 in a coordinate system based on the electronic device 101 (eg, Figure 6 The moving path data is represented in a specified direction of the measurement data (e.g., the magnetic field value and / or the velocity and / or the acceleration value of the electronic device 101) collected using the coordinates (x, y, z) in the first position. For example, when generating the moving path data, the y-axis direction of the electronic device 101 may be the same as the j-axis direction. The user may align the electronic device 101 so that the y-axis, which is the long side of the electronic device 101, is parallel to the j-axis of the first position. When the user fixes the speaker portion of the electronic device 101 in the -j-axis direction (e.g., Figure 1 The sound output device 155) and the microphone portion of the electronic device 101 is fixed in the +j-axis direction (for example, Figure 1 In a state where the user holds the electronic device 101 with the input device 150, the user may hold the electronic device 101. The processor 120 of the electronic device 101 may generate movement path data when being held.
[0231] In an embodiment, the electronic device 101 may enter a first location including a plurality of magnetic field sample points 1911. The processor 120 may compare the generated movement path data with the measurement data to determine whether the user enters a corresponding indoor specific location.
[0232] In an embodiment, when the direction D1 of the electronic device 101 at the time point when the user passes through the corresponding area is the first direction D1, as shown in the first case 1910, the direction (j-axis direction) of the electronic device 101 at the time point when the moving path data is generated is the same as the direction D1 of the electronic device 101 at the time point when the user passes through the corresponding area. Figure 8a In operation 850 described in , the processor 120 may calculate the correlation by comparing the patterns of the movement path data and the measurement data.
[0233] In an embodiment, when the direction D1 of the electronic device 101 at the time point when the user passes through the corresponding area is the first direction D1, as shown in the second case 1920, the direction (j-axis direction) of the electronic device 101 at the time point when the processor 120 of the electronic device 101 generates the moving path data is different from the direction D2 of the electronic device 101 at the time point when the user passes through the corresponding area. A difference occurs between the direction (j-axis direction) of the electronic device 101 at the time point when the processor 120 generates the moving path data and the direction D2 of the electronic device 101 at the time point when the user passes through the corresponding area, and the processor 120 can obtain the direction D2 of the electronic device 101 to be entered by the user and the angle formed by the direction (j-axis direction) of the electronic device 101 when generating the moving path data for each 1D moving path constituting the 2D moving path data. The processor 120 can perform coordinate and / or axis transformation operations (such as rotation matrices and / or quaternions) on the direction D2 of the electronic device 101 to be entered by the user and / or the direction (j-axis direction) of the electronic device 101 when generating the moving path data. The processor 120 of the electronic device 101 can calibrate the direction the electronic device 101 faces when the movement path data is generated, so that the direction of the measurement data measured when the user holds and moves the electronic device 101 after the movement path data is generated corresponds to the direction the electronic device 101 faces when the movement path data is generated.
[0234] According to certain aspects of the present disclosure, a method for detecting the position of an electronic device includes: determining whether the electronic device has entered a first area including a first position, wherein the first position is along a specific path or in a specific area; when it is determined that the electronic device has entered the first area, selecting a signal type that the electronic device can support from a list of items of signal types defined as moving path data corresponding to the first position; distinguishing between first data having parameter characteristics in the signal type and second data having a holding mode for the moving path; comparing first data of the moving path data with first data of measurement data measured by the electronic device; and when the first data of the moving path data corresponds to the first data of the measurement data, comparing the patterns after pre-processing second data of the moving path data and second data of the measurement data to determine entry into the first position.
[0235] According to some embodiments, the method further includes: receiving input indicating whether the electronic device has entered a first location; and when the determination that the electronic device has entered the first area is different from the input, modifying the method of determining whether the electronic device has entered the first location.
[0236] According to some embodiments, the movement path data includes a magnetic field vector value measured based on coordinates for specifying a position or direction of the electronic device, or a parameter value of a cellular signal, a wireless LAN signal, or a Bluetooth signal based on the coordinates.
[0237] According to some embodiments, the method further includes: selecting data in the list of items of the signal type having a reliability exceeding a threshold for detecting the position and / or direction of the electronic device; and setting a resource bit mask flag for resources that the electronic device can support.
[0238] According to some embodiments, the method further includes: setting a data bit mask flag of data whose moving path discrimination is not less than a specified threshold to 1; and setting a data bit mask flag of data whose moving path discrimination is less than the specified threshold to 0.
[0239] According to certain embodiments, the method also includes: when it is determined that the user is close to the first location, performing an AND operation by using the data bit mask flag and the resource bit mask flag as input; and determining the resources required to generate the measurement data based on the result of the AND operation of the data bit mask flag and the resource bit mask flag.
[0240] According to some embodiments, the method further comprises: performing preprocessing on the movement path data and the measurement data; deriving vector distances and / or correlations between the preprocessed movement path data and the preprocessed measurement data in a vector space; and combining the derived results.
[0241] According to some embodiments, the method further comprises determining whether there is entry or advancement to the first location based on a binary hypothesis test.
[0242] According to certain embodiments, an electronic device includes: a sensor module configured to sense sensing data; a wireless communication module configured to send or receive wireless signals; a memory configured to store a virtual marking platform; and a processor operably connected to the sensor module and the memory, wherein the processor is configured to: determine whether the electronic device enters a first area including a first position, wherein the first position is along a specific path or in a specific area; when it is determined that the electronic device enters the first area, select a signal type that the electronic device can support in an item list of signal types defined as moving path data corresponding to the first position; distinguish between first data having parameter characteristics in the signal type and second data having a holding mode for the moving path; compare the first data of the moving path data with the first data of the measurement data measured by the electronic device; and when the first data of the moving path data corresponds to the first data of the measurement data, compare the patterns after pre-processing the second data of the moving path data and the second data of the measurement data to determine entry into the first position.
[0243] According to certain embodiments, the processor is configured to: receive input indicating whether the electronic device has entered a first location; and when the determination that the electronic device has entered the first area is different from the input, modify the method of determining whether the electronic device has entered the first location.
[0244] According to some embodiments, the movement path data includes a magnetic field vector value measured based on coordinates for specifying at least one of a position and an orientation of the electronic device, or a parameter value of a cellular signal, a wireless LAN signal, or a Bluetooth signal based on the coordinates.
[0245] According to certain embodiments, the processor is configured to: select data in the list of items of the signal type having a reliability exceeding a threshold for detecting the position and / or direction of the electronic device; and set a resource bit mask flag for resources that the electronic device can support.
[0246] According to some embodiments, the processor is configured to: set the data bit mask flag of data whose moving path discrimination is not less than a specified threshold to 1; and set the data bit mask flag of data whose moving path discrimination is less than the specified threshold to 0.
[0247] According to certain embodiments, the processor is configured to: when it is determined that the user is close to the first location, perform an AND operation by using the data bit mask flag and the resource bit mask flag as input; and determine the resources required to generate the measurement data based on the result of the AND operation of the data bit mask flag and the resource bit mask flag.
[0248] According to certain embodiments, the processor is configured to: perform preprocessing on the movement path data and the measurement data; derive a vector distance and / or correlation between the preprocessed second data of the movement path data and the preprocessed second data of the measurement data in a vector space; and combine the derived results.
[0249] According to certain embodiments, a method includes: determining whether an electronic device enters a first area including a first position, wherein the first position is along a specific path or in a specific area; when determining that the electronic device enters the first area, comparing first data having a parameter feature in movement path data corresponding to the first position with first data of measurement data measured by the electronic device; comparing data of at least a portion of at least one or more entry points arranged in an edge area of the first position with the measurement data; changing a coordinate system of the measurement data to correspond to a coordinate system at a time point when the movement path data is generated; and when the first data of the movement path data corresponds to the first data of the measurement data, comparing the patterns after pre-processing second data of the movement path data having a holding pattern of the movement path and the second data of the measurement data to determine whether the first position has been entered.
[0250] According to some embodiments, the method further comprises: selecting some entry points of the area of the movement path data using the measurement data; and determining that the first position is not entered when the selected entry points do not have measurement data of a specified correlation value or greater.
[0251] According to some embodiments, the method further includes: modeling shapes or forms of a plurality of one-dimensional (1D) movement paths included in the first position as straight lines; and processing patterns of adjacent 1D movement path data in the plurality of 1D movement paths to be substantially the same.
[0252] According to certain embodiments, the method also includes: using only 1D movement path data to determine whether the electronic device enters and / or advances to the first position, wherein characteristics of an entry point of at least one of the 1D movement path data are similar to characteristics of at least one entry point of the measurement data.
[0253] According to certain embodiments, the method further includes: dividing two-dimensional (2D) movement path data into multiple 1D movement path data, and clustering and representing the multiple 1D movement path data; and using the 2D movement path data as a representative value of the clustered multiple 1D movement path data.
[0254] The electronic device according to some embodiments may be one of various types of electronic devices. The electronic device may include, for example, a portable communication device (e.g., a smart phone), a computer device, a portable multimedia device, a portable medical device, a camera, a wearable device, or a household appliance. According to an embodiment of the present disclosure, the electronic device is not limited to those electronic devices described above.
[0255] It should be understood that some embodiments of the present disclosure and the terms used therein are not intended to limit the technical features set forth herein to specific embodiments, but include various changes, equivalent forms or alternative forms for corresponding embodiments. For the description of the accompanying drawings, similar reference numerals may be used to refer to similar or related elements. It will be understood that the nouns in the singular form corresponding to the term may include one or more things unless the relevant context clearly indicates otherwise. As used herein, each of the phrases such as "A or B", "at least one of A and B", "at least one of A or B", "A, B or C", "at least one of A, B and C" and "at least one of A, B or C" may include any one or all possible combinations of the items listed together with the corresponding one of the multiple phrases. As used herein, terms such as "1st" and "2nd" or "first" and "second" may be used to simply distinguish the corresponding component from another component, and do not limit the component in other aspects (e.g., importance or order). It will be understood that if an element (e.g., a first element) is referred to as being “combined with another element (e.g., the second element)”, “combined to another element (e.g., the second element)”, “connected with another element (e.g., the second element)”, or “connected to another element (e.g., the second element)” when the term “operably” or “communicatively” is used or when the term “operably” or “communicatively” is not used, it means that the element may be directly (e.g., wired) connected to the other element, wirelessly connected to the other element, or connected to the other element via a third element.
[0256] As used herein, the term "module" may include units implemented in hardware, software, or firmware, and may be used interchangeably with other terms (e.g., "logic," "logic block," "portion," or "circuit"). A module may be a single integrated component adapted to perform one or more functions or a minimum unit or portion of the single integrated component. For example, according to an embodiment, a module may be implemented in the form of an application specific integrated circuit (ASIC).
[0257] Some embodiments described herein may be implemented as software (e.g., program 140) including one or more instructions stored in a storage medium (e.g., internal memory 136 or external memory 138) that can be read by a machine (e.g., electronic device 101). For example, under the control of a processor, a processor (e.g., processor 120) of the machine (e.g., electronic device 101) may call at least one of the one or more instructions stored in the storage medium and execute the at least one instruction with or without the use of one or more other components. This enables the machine to operate to perform at least one function according to the at least one instruction called. The one or more instructions may include code generated by a compiler or code that can be run by an interpreter. A machine-readable storage medium may be provided in the form of a non-transitory storage medium. Among them, the term "non-transitory" only means that the storage medium is a tangible device and does not include a signal (e.g., an electromagnetic wave), but the term does not distinguish between data being semi-permanently stored in the storage medium and data being temporarily stored in the storage medium.
[0258] According to an embodiment, the method according to some embodiments of the present disclosure may be included and provided in a computer program product. The computer program product may be traded between a seller and a buyer as a product. The computer program product may be released in the form of a machine-readable storage medium (e.g., a compact disk read-only memory (CD-ROM)), or may be downloaded via an application store (e.g., PlayStore). TM ) The computer program product may be published (e.g., downloaded or uploaded) online, or the computer program product may be distributed (e.g., downloaded or uploaded) directly between two user devices (e.g., smart phones). If published online, at least part of the computer program product may be temporarily generated, or at least part of the computer program product may be at least temporarily stored in a machine-readable storage medium (such as a memory of a manufacturer's server, an application store's server, or a forwarding server).
[0259] According to certain embodiments, each component (e.g., module or program) in the above-mentioned components may include a single entity or multiple entities. According to certain embodiments, one or more components in the above-mentioned components may be omitted, or one or more other components may be added. Selectively or additionally, multiple components (e.g., module or program) may be integrated into a single component. In this case, according to certain embodiments, the integrated component may still perform the one or more functions of each component in the multiple components in the same or similar manner as a corresponding component in the multiple components before integration. According to certain embodiments, the operations performed by a module, program or another component may be performed sequentially, in parallel, repeatedly or in a heuristic manner, or one or more operations in the operations may be run or omitted in different orders, or one or more other operations may be added.
Claims
1. A method for detecting a position in an electronic device, the method include: determining whether the electronic device enters a first area including a first location, wherein the first location is along a specific path or in a specific area; When it is determined that the electronic device enters the first area, selecting a signal type that the electronic device can support from a list of items of signal types defined as movement path data corresponding to the first position; classifying the movement path data corresponding to the signal type into first data as movement path data having parameter characteristics and second data as movement path data having a pattern whose shape or amplitude value is maintained at the location of the electronic device; classifying measurement data measured by the electronic device into first data as measurement data having parameter characteristics and second data as measurement data having a pattern whose shape or amplitude value is maintained at a location of the electronic device; comparing first data of the movement path data with first data of the measurement data; When the first data of the moving path data corresponds to the first data of the measurement data, performing pre-processing on the second data of the moving path data and the second data of the measurement data, respectively; and comparing a pattern of a second data of the preprocessed movement path data and a second data of the preprocessed measurement data to determine whether the electronic device has entered the first position, Among them, the first position is a specific location indoors.
2. The method according to claim 1, further comprising: include: receiving input indicating whether the electronic device has entered a first position; as well as When the determination that the electronic device has entered the first area is different from the input, a method of determining whether the electronic device has entered the first location is modified.
3. The method according to claim 1, in, The moving path data includes a magnetic field vector value measured based on coordinates for specifying a position or direction of the electronic device, or a parameter value of a cellular signal, a wireless LAN signal, or a Bluetooth signal based on the coordinates.
4. The method according to claim 1, further comprising: include: selecting data having a reliability exceeding a threshold value for detecting the position and / or orientation of the electronic device in the list of items of the signal type; as well as Resource bit mask flags are set for resources that the electronic device can support.
5. The method according to claim 4, further comprising: include: The data bit mask flag of the data whose moving path discrimination is not less than the specified threshold is set to 1; as well as The data bit mask flag of the data whose moving path discrimination degree is less than the specified threshold is set to 0.
6. The method according to claim 4, further comprising: include: When it is determined that the user is near the first location, performing an AND operation by using the data bit mask flag and the resource bit mask flag as inputs; as well as Based on the result of the AND operation of the data bit mask flag and the resource bit mask flag, the resources required to generate the measurement data are determined.
7. The method according to claim 1, further comprising: include: deriving a vector distance and / or a correlation between second data of the preprocessed movement path data and second data of the preprocessed measurement data in a vector space; as well as Combine the derived results.
8. The method according to claim 1, further comprising: include: A determination is made based on a binary hypothesis test whether there is entry or advancement to the first location.
9. An electronic device, include: a sensor module configured to sense sensing data; A wireless communication module configured to send or receive wireless signals; a memory configured to store the virtual tagging platform; as well as a processor operably connected to the sensor module and the memory, Wherein, the processor is configured to: determining whether the electronic device enters a first area including a first location, wherein the first location is along a specific path or in a specific area; When it is determined that the electronic device enters the first area, selecting a signal type that the electronic device can support from a list of items of signal types defined as movement path data corresponding to the first position; classifying the movement path data corresponding to the signal type into first data as movement path data having parameter characteristics and second data as movement path data having a pattern whose shape or amplitude value is maintained at the location of the electronic device; classifying measurement data measured by the electronic device into first data as measurement data having parameter characteristics and second data as measurement data having a pattern whose shape or amplitude value is maintained at a location of the electronic device; comparing first data of the movement path data with first data of the measurement data; When the first data of the moving path data corresponds to the first data of the measurement data, performing pre-processing on the second data of the moving path data and the second data of the measurement data, respectively; and comparing a pattern of a second data of the preprocessed movement path data and a second data of the preprocessed measurement data to determine whether the electronic device has entered the first position, Among them, the first position is a specific location indoors.
10. The electronic device according to claim 9, in, The processor is configured to: receiving input indicating whether the electronic device has entered a first position; and When the determination that the electronic device has entered the first area is different from the input, a method of determining whether the electronic device has entered the first location is modified.
11. The electronic device according to claim 9, in, The moving path data includes a magnetic field vector value measured based on coordinates for specifying at least one of a position and a direction of the electronic device, or a parameter value of a cellular signal, a wireless LAN signal, or a Bluetooth signal based on the coordinates.
12. The electronic device according to claim 9, in, The processor is configured to: selecting data having a reliability of detecting the position or direction of the electronic device exceeding a threshold value in the list of items of the signal type; and Resource bit mask flags are set for resources that the electronic device can support.
13. The electronic device according to claim 12, in, The processor is configured to: Setting the data bit mask flag of the data whose moving path discrimination degree is not less than the specified threshold to 1; and The data bit mask flag of the data whose moving path discrimination degree is less than the specified threshold is set to 0.
14. The electronic device according to claim 12, in, The processor is configured to: When it is determined that the user is near the first location, performing an AND operation by using the data bit mask flag and the resource bit mask flag as inputs; as well as Based on the result of the AND operation of the data bit mask flag and the resource bit mask flag, the resources required to generate the measurement data are determined.
15. The electronic device according to claim 9, in, The processor is configured to: deriving a vector distance and / or a correlation between second data of the preprocessed movement path data and second data of the preprocessed measurement data in a vector space; as well as Combine the derived results.
