# US 12,217,436 B2 · Electronic device for detecting location, and method therefor > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,217,436 B2 - Document ID: US12217436B2 - Status: Granted - Kind: B2 - Application number: 17/750,561 - Filed: 2022-05-23 - Published: 2022-09-08 - Granted: 2025-02-04 - Earliest claimed: 2019-11-29 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Dukhyun Chang; Taeyoon Kim; Youngpo Lee; Hyeonggeon Lee; Chaiman Lim - Web page: https://patentgrep.com/patent/US12217436B2 ## CPC - G06T 7/246: using feature-based methods, e.g. the tracking of corners or segments - G06T 7/11: Region-based segmentation - G06V 10/25: Determination of region of interest [ROI] or a volume of interest [VOI] - G06V 10/761: {Proximity, similarity or dissimilarity measures} - G06V 20/20: in augmented reality scenes - H04W 4/02: Services making use of location information - H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences - H04W 4/33: for indoor environments, e.g. buildings - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract According to certain embodiments, an electronic device comprises: a sensor module configured to sense sensing data; a wireless communication module configured to transmit and/or receive a wireless signal; a memory configured to store a virtual marker platform; and a processor operatively connected with the sensor module and the memory, wherein the processor is configured to perform a plurality of operations, the plurality of operations comprising: estimating a moving direction of the electronic device; performing first alignment of aligning a direction of a coordinate axis of measurement data, obtained to determine whether the electronic device enters a first region where a virtual marker is registered, with respect to the moving direction; performing second alignment of aligning the direction of the coordinate axis of the measurement data in a direction of a coordinate axis of the electronic device when generating a registered virtual marker; and determining entry of the electronic device into a specific region based on the registered virtual marker. ## Claims ### Claim 1 A method for determining entry of an electronic device into a specific region, the method comprising: estimating a moving direction of the electronic device; aligning a coordinate axis of measurement data, obtained to determine whether the electronic device enters a first region where a virtual marker is registered, in the moving direction; aligning a direction of the coordinate axis of the measurement data in a direction of a coordinate axis of the electronic device when generating a registered virtual marker, and determining entry of the electronic device into the specific region based on the registered virtual marker. ### Claim 2 (depends on 1) The method of claim 1, wherein estimating of the moving direction of the electronic device comprises obtaining a change in acceleration in a direction orthogonal to gravity when the electronic device is moved. ### Claim 3 (depends on 1) The method of claim 1, wherein estimating of the moving direction of the electronic device further comprises estimating a direction vector, having a highest correlation on a plane orthogonal to acceleration in the direction of gravity, as the moving direction of the electronic device. ### Claim 4 (depends on 1) The method of claim 1, wherein estimating of the moving direction of the electronic device comprises accumulating acceleration information over time and estimating an initial direction being a direction moved when the electronic device starts to move based on the acceleration information over time. ### Claim 5 (depends on 1) The method of claim 1, wherein aligning the coordinate axis of measurement data comprises generating a first direction vector being data having directionality among pieces of data measured by the electronic device, changing a specific coordinate axis of the electronic device such that the specific coordinate axis of the electronic device faces a direction being a same as a first direction being a specified direction, and changing the first direction vector to correspond to the changed coordinate axis to generate a second direction vector. ### Claim 6 (depends on 1) The method of claim 1, wherein aligning the coordinate axis of measurement data comprises synchronizing a progress direction of the electronic device with any axis among coordinate axes of the electronic device and correcting and providing a measured direction vector value to correspond to a rotated coordinate axis to a detection unit. ### Claim 7 (depends on 1) The method of claim 1, wherein aligning the direction of the coordinate axis of the measurement data in a direction of a coordinate axis of the electronic device comprises determining whether the electronic device enters and/or exit the first region on a two-dimensional plane using one-dimensional movement line data where a characteristic of an entry point of at least one one-dimensional movement line data is similar to a characteristic of an entry point of the measurement data. ### Claim 8 (depends on 1) The method of claim 1, further comprising: registering the virtual marker before estimating the moving direction of the electronic device, wherein registering of the virtual marker comprises aligning and storing a coordinate axis for a measurement value having directionality in a specified direction or storing the measurement value and a progress direction and an orientation of the electronic device. ### Claim 9 An electronic device, comprising: a sensor module configured to sense sensing data; a wireless communication module configured to transmit and/or receive a wireless signal; a memory configured to store a virtual marker platform; and a processor operatively connected with the sensor module and the memory, wherein the processor is configured to perform a plurality of operations, the plurality of operations comprising: estimating a moving direction of the electronic device; performing first alignment of aligning a direction of a coordinate axis of measurement data, obtained to determine whether the electronic device enters a first region where a virtual marker is registered, with respect to the moving direction; performing second alignment of aligning the direction of the coordinate axis of the measurement data in a direction of a coordinate axis of the electronic device when generating a registered virtual marker; and determining entry of the electronic device into a specific region based on the registered virtual marker. ### Claim 10 (depends on 9) The electronic device of claim 9, wherein the plurality of operations further comprises obtaining a change in acceleration in the direction orthogonal to gravity when the electronic device is moved. ### Claim 11 (depends on 9) The electronic device of claim 9, wherein the plurality of operations further comprises estimating a direction vector, having a highest correlation with acceleration in the direction of gravity on a plane orthogonal to the acceleration in the direction of gravity, as the moving direction of the electronic device. ### Claim 12 (depends on 9) The electronic device of claim 9, wherein the plurality of operations further comprises accumulating acceleration information over time and estimating an initial direction being a direction moved when the electronic device starts to move based on the acceleration information over time. ### Claim 13 (depends on 9) The electronic device of claim 9, wherein the plurality of operations further comprises generating a first direction vector being data having directionality among pieces of data measured by the electronic device, changing a specific coordinate axis of the electronic device such that the specific coordinate axis of the electronic device faces a same direction as a first direction, and changing the first direction vector to correspond to the changed coordinate axis to generate a second direction vector. ### Claim 14 (depends on 9) The electronic device of claim 9, wherein the plurality of operations further comprises synchronizing a progress direction of the electronic device with any axis among coordinate axes of the electronic device and corrects and providing a measured direction vector value to correspond to a rotated coordinate axis to a detection unit. ### Claim 15 (depends on 9) The electronic device of claim 9, wherein the plurality of operations further comprises determining whether the electronic device enters and/or exit the first region on a two-dimensional plane using one-dimensional movement line data where a characteristic of an entry point of at least one one-dimensional movement line data is similar to a characteristic of an entry point of the measurement data. ### Claim 16 A non-transitory computer-readable medium storing a plurality of instructions, where execution of the plurality of instructions by one or more processors causes the one or more processors to perform a plurality of operations comprising: estimating a moving direction of an electronic device; aligning a coordinate axis of measurement data, obtained to determine whether the electronic device enters a first region where a virtual marker is registered, in the moving direction; aligning a direction of the coordinate axis of the measurement data in a direction of a coordinate axis of the electronic device when generating a registered virtual marker, and determining entry of the electronic device into a specific region based on the registered virtual marker. ### Claim 17 (depends on 16) The non-transitory computer-readable medium of claim 16, wherein estimating of the moving direction of the electronic device comprises obtaining a change in acceleration in a direction orthogonal to gravity when the electronic device is moved. ### Claim 18 (depends on 16) The non-transitory computer-readable medium of claim 16, wherein estimating of the moving direction of the electronic device further comprises estimating a direction vector, having a highest correlation on a plane orthogonal to acceleration in the direction of gravity, as the moving direction of the electronic device. ### Claim 19 (depends on 16) The non-transitory computer-readable medium of claim 16, wherein estimating of the moving direction of the electronic device comprises accumulating acceleration information over time and estimating an initial direction being a direction moved when the electronic device starts to move based on the acceleration information over time. ### Claim 20 (depends on 16) The non-transitory computer-readable medium of claim 16, wherein the plurality of operations further comprises: aligning the coordinate axis of measurement data comprises generating a first direction vector being data having directionality among pieces of data measured by the electronic device, changing a specific coordinate axis of the electronic device such that the specific coordinate axis of the electronic device faces a direction being a same as a first direction being a specified direction, and changing the first direction vector to correspond to the changed coordinate axis to generate a second direction vector.