Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for extracting area contour

A contour extraction and region technology, applied in the field of data analysis, can solve problems such as large regional differences, large errors, and inability to accurately reflect regional contours, and achieve the effect of improving extraction accuracy and precision.

Active Publication Date: 2022-03-01
GUANGDONG XIAOTIANCAI TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, it has been found in practice that under this rasterized data analysis method, the recognition accuracy of a specific area is closely related to the construction size of the grid. Once the construction size of the grid is not well grasped, the identified areas may vary greatly. The recognition precision of the visible area is not high, so that the extraction precision of the area outline is not high
Moreover, using grid vertices as edge points, this edge estimation method has a large error and cannot accurately reflect the outline of the area.
[0005] In summary, the extraction accuracy of the region contour in the prior art is low

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for extracting area contour
  • Method and device for extracting area contour
  • Method and device for extracting area contour

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0079] see figure 1 , figure 1 It is a schematic flowchart of a region contour extraction method disclosed in an embodiment of the present invention. Such as figure 1 As shown, the region contour extraction method may include the following steps:

[0080] 101. The area contour extraction device performs cluster analysis on several WiFi fingerprint samples according to the acquired location information of several WiFi fingerprint samples, so as to obtain several clusters.

[0081] It should be noted that the area outline extraction method disclosed in the embodiment of the present invention can be applied to indoor positioning scenarios. In indoor positioning scenarios, the global positioning system (GPS) cannot sense satellite signals due to dense buildings, resulting in inability to accurately locate Therefore, by implementing the area outline extraction method disclosed in the embodiment of the present invention, it is possible to identify which building the indoor area w...

Embodiment 2

[0097] see figure 2 , figure 2 is a schematic flowchart of another region contour extraction method disclosed in an embodiment of the present invention. Such as figure 2 As shown, the region contour extraction method may include the following steps:

[0098] 201. The area contour extraction device receives signal strengths of several WiFi access points measured by a terminal device. Wherein, the terminal device may be a mobile terminal used by a user such as a smart phone, a tablet computer, a smart watch, a smart bracelet, or even smart glasses.

[0099] Optionally, the signal strength of the WiFi access point may specifically be the received signal strength RSS of any WiFi access point measured by the terminal device, and the received signal strength RSS may be an average value of the received signal strength collected within a period of time or the median.

[0100] 202. The area contour extraction device determines the location information of each WiFi access point ...

Embodiment 3

[0120] see image 3 , image 3 is a schematic flowchart of another region contour extraction method disclosed in an embodiment of the present invention. Such as image 3 As shown, the region contour extraction method may include the following steps:

[0121] 301~302. Wherein, for the description of steps 301-302, please refer to the detailed description of steps 101-102 in Embodiment 1, and the present invention will not repeat them here.

[0122] 303. The area contour extraction device maps the WiFi fingerprint samples contained in the largest cluster into a two-dimensional coordinate system. Wherein, the number of WiFi fingerprint samples included in the largest cluster is greater than two. It can be understood that if the number of WiFi fingerprint samples contained in the largest cluster is not more than two, it means that the target area has 0, 1 or 2 edge points, which cannot form a closed area, and this procedure does not need to be performed.

[0123] In the embo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the present invention relates to the technical field of data analysis, and discloses a method and device for extracting an area outline. The method includes: according to the obtained location information of several WiFi fingerprint samples, performing cluster analysis on several WiFi fingerprint samples to obtain several clusters; determining the largest cluster containing the largest number of WiFi fingerprint samples from the several clusters Class cluster: According to the distribution situation of the WiFi fingerprint sample that the largest clustering cluster includes, determine that the target WiFi fingerprint sample that the largest clustering cluster includes is the edge point of the target area, and the target WiFi fingerprint sample is the cluster envelope point of the largest clustering cluster; According to the edge points of the target area, the outline of the target area is obtained. The implementation of the embodiment of the present invention can improve the accuracy of region outline extraction.

Description

technical field [0001] The invention relates to the technical field of data analysis, in particular to a method and device for extracting an area outline. Background technique [0002] Today, the smart terminals on the market basically have a positioning function, usually using a Global Positioning System (Global Positioning System, GPS) system for positioning. However, as the functions of smart terminals become more and more abundant, sometimes it may not only need to obtain the GPS positioning information located by the GPS system, but also need to identify the current area where the smart terminal is located to identify the user's activity area, such as school, family Specific areas such as communities, libraries or shopping malls to improve the functions of smart terminals. [0003] In the prior art, there are relatively few geographical contour extraction methods applied to specific regions, and the rasterized data analysis method is generally used, that is, by constru...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W64/00H04B17/318G01S5/02G06F16/906
CPCH04W64/006H04B17/318G06F16/906G01S5/02
Inventor 王宁君马胡双
Owner GUANGDONG XIAOTIANCAI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com