CN106897394A - A kind of gps data denoising and segmentation method based on method of geometry - Google Patents
A kind of gps data denoising and segmentation method based on method of geometry Download PDFInfo
- Publication number
- CN106897394A CN106897394A CN201710066234.XA CN201710066234A CN106897394A CN 106897394 A CN106897394 A CN 106897394A CN 201710066234 A CN201710066234 A CN 201710066234A CN 106897394 A CN106897394 A CN 106897394A
- Authority
- CN
- China
- Prior art keywords
- point
- segmentation
- gps data
- gps
- condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
The present invention relates to GIS-Geographic Information System field, more particularly to a kind of gps data denoising and segmentation method based on method of geometry, comprise the following steps：S1：Choose i-th point and j-th point in GPS sequences；S2：With straight line tie point i and point j；S3：The point between point i and point j is calculated to above-mentioned straight line apart from d；S4：Judge whether to meet segmentation condition；S5：If meeting segmentation condition S42, waypoint k, and i=k+1, j=i+2 are calculated, return and perform step S2 S4, until being unsatisfactory for segmentation condition S41 or S42；S6：If being unsatisfactory for segmentation condition S41 or S42, j=j+1, return and perform step S2 S4, until meeting segmentation condition S42；S7：Judge whether computing terminates；S8：It is sequentially connected each waypoint and obtains GPS track.Each waypoint is preserved simultaneously.The beneficial effects of the invention are as follows：Gps data is only depended on, the work of the denoising (removal abnormity point) and gps data segmentation (feature information extraction) of gps data is completed simultaneously during single treatment.
Description
Technical field
The present invention relates to GIS-Geographic Information System field, more particularly to a kind of gps data denoising based on method of geometry with point
Phase method.
Background technology
Under current techniques background, many equipment can produce a large amount of gps datas.Various applications are reported currently by mobile phone
Real time position, the locator of valuable asset can confirm assets security situation by recalling GPS.Depend on gps data simultaneously
Various applications (APP) also depth has been embedded into daily life.But gps data have two subject matters need solve：
The problem of 1.GPS data exceptions point；2.GPS data storage problems.
General GPS track data can use Kalman filtering (kalman filter), strip method (spline) and master
The methods such as curve (principle curve).
Kalman filtering mainly has two shortcomings：
1. the state equation of Kalman filter depends on kinematics law, but some GPS abnormity points use fortune
The dynamic state equation for learning law can not be distinguished effectively.
2. Kalman filter can not be processed effectively for the abnormity point that error is unsatisfactory for Gaussian Profile.
The subject matter of strip method is：The smooth smoothing factor of galley proof is difficult to adapt to all situations, while can not
The excessive abnormity point for the treatment of skew.
Principal Curve subject matter is：Need substantial amounts of sampled point.And for many GPS devices, be limited to
Power consumption and computing capability, it is unpractical to improve the sample rate of GPS.
The content of the invention
For the shortcoming of such scheme, in the case that the present invention proposes that one kind does not rely on other information, GPS track is extracted
Be characterized as the gps data denoising of follow-up gps data compression and treatment there is provided effective reference information based on method of geometry with
Segmentation method.
The technical scheme is that：A kind of gps data denoising and segmentation method based on method of geometry, are applied to GPS numbers
According to generation and processing platform, comprise the following steps：
S1：Gps data produce platform generation GPS sequences, gps data processing platform choose GPS sequences in i-th point with
And j-th point, wherein, j=i+2；
S2：With straight line tie point i and point j；
S3：The point between point i and point j is calculated to above-mentioned straight line apart from d；
S4：Judge whether to meet segmentation condition, specifically include following condition：
S41：Whether it is more than first threshold apart from d；
S42：Whether the quantity of continuity point of condition S41 is met more than Second Threshold；
S5：If meeting segmentation condition S42, waypoint k, and i=k+1, j=i+2 are calculated, return and perform step S2-S4,
Until being unsatisfactory for segmentation condition S41 or S42；
S6：If being unsatisfactory for segmentation condition S41 or S42, j=j+1, return and perform step S2-S4, until meeting segmentation bar
Part S42；
S7：Judge whether computing terminates, if point j-1 is last point of GPS sequences, computing terminates；
S8：It is sequentially connected each waypoint and obtains GPS track, while is preserved to each waypoint.
Further, step S51 is also included in the step S5, specially：Whether judging distance d is more than the 3rd threshold value,
If being more than the 3rd threshold value apart from d, the point is removed, if being less than the 3rd threshold value apart from d, retain the point.
Further, i in the step S1, the initial value of j is respectively 1,3.
Further,：Distance in the step S3Wherein a, b, c are straight line parameter, and (x, y) is point i
With the gps coordinate of the point between point j.
Further, the first threshold value in the condition S41 is 1e-5 °.
Further, the Second Threshold value in the condition S42 is 5.
Further, the choosing method of waypoint k is in the S5：Using point j-1 as waypoint k.
Further, the choosing method of waypoint k is in the S5：Using meet condition S42 last point as minute
Section point k.
The beneficial effects of the invention are as follows：Only depend on gps data, it is not necessary to extra geography information.In single treatment process
In simultaneously complete gps data denoising (removal abnormity point) and gps data be segmented (feature information extraction) work.
Brief description of the drawings
The present invention is further detailed explanation with reference to the accompanying drawings and detailed description.
Fig. 1 is overall flow schematic diagram of the invention；
Fig. 2 is the schematic flow sheet of step S2 of the present invention and S3；
Fig. 3 is the GPS track schematic diagram for obtaining the road vehicle after waypoint.
Specific embodiment
Below in conjunction with accompanying drawing, technical scheme is further described, but the present invention is not limited to these realities
Apply example.
With reference to accompanying drawing 1, a kind of gps data denoising and segmentation method based on method of geometry, be applied to gps data produce and
Processing platform, comprises the following steps：
S1：Gps data produce platform generation GPS sequences, gps data processing platform choose GPS sequences in i-th point with
And j-th point, wherein, j=i+2.Under current techniques background, many equipment can produce a large amount of gps datas, for example：Intelligence
Mobile phone, navigation etc..A GPS point is being obtained at interval of one end time by these equipment, can just generated within a period of time
A string of GPS sequences.I is set, and the initial value of j is respectively the 1st point and the 3rd point of 1,3, the i.e. sequence.
S2：With straight line tie point i and point j；
S3：Calculate the point between point i and point j to the distance of above-mentioned straight lineWherein a, b, c join for straight line
Number, (x, y) is point i and the gps coordinate of point between point j.As shown in Fig. 2 the figure is the schematic flow sheet of step S2 and S3.
S4：Judge whether to meet segmentation condition, specifically include following condition：
S41：Whether it is more than first threshold apart from d；
S42：Whether the quantity of continuity point of condition S41 is met more than Second Threshold.Wherein, first threshold value is 1e-
5 °, Second Threshold value is 5.If necessary to finer GPS track, while removing the abnormity point (noise spot) in GPS track.
Iteration can reduce the numerical value of first threshold 1 and Second Threshold every time.Big threshold value can process skew severely subnormal point, using small
Threshold value can the detailed information that preserve GPS track as much as possible.
S5：If meeting segmentation condition S42, waypoint k, and i=k+1, j=i+2 are calculated, return and perform step S2-S4,
Until being unsatisfactory for segmentation condition S41 or S42.Then whether judging distance d is more than the 3rd threshold value, if being more than the 3rd threshold value apart from d,
The point is then removed, if being less than the 3rd threshold value apart from d, retains the point.General 1-3 times that 3rd threshold value is arranged on first threshold
In the range of.It is final to obtain finer GPS track and the point of these removals is abnormity point (noise spot).Can be made with point j-1
It is waypoint k, it is also possible to meet last point of condition S42 as waypoint k.
S6：If being unsatisfactory for segmentation condition S41 or S42, j=j+1, return and perform step S2-S4, until meeting segmentation bar
Part S42；
S7：Judge whether computing terminates, if point j-1 is last point of GPS sequences, computing terminates；
S8：It is sequentially connected each waypoint and obtains GPS track, while is preserved to each waypoint.
With reference to accompanying drawing 3, for the GPS track measurement of road vehicle, GPS waypoints can be very good to preserve GPS track warp
The road information crossed, while other redundancies are removed, the pressure of the data storage of reduction.
Specific embodiment described herein is only to the spiritual explanation for example of the present invention.Technology neck belonging to of the invention
The technical staff in domain can be made various modifications or supplement to described specific embodiment or be replaced using similar mode
Generation, but without departing from spirit of the invention or surmount scope defined in appended claims.
Claims (8)
1. a kind of gps data denoising and segmentation method based on method of geometry, is applied to gps data and produces and processing platform, its
It is characterised by, comprises the following steps：
S1：Gps data produces platform generation GPS sequences, and gps data processing platform chooses and the in GPS sequences at i-th point
J point, wherein, j=i+2；
S2：With straight line tie point i and point j；
S3：The point between point i and point j is calculated to above-mentioned straight line apart from d；
S4：Judge whether to meet segmentation condition, specifically include following condition：
S41：Whether it is more than first threshold apart from d；
S42：Whether the quantity of continuity point of condition S41 is met more than Second Threshold；
S5：If meeting segmentation condition S42, waypoint k, and i=k+1, j=i+2 are calculated, return and perform step S2-S4, until
It is unsatisfactory for segmentation condition S41 or S42；
S6：If being unsatisfactory for segmentation condition S41 or S42, j=j+1, return and perform step S2-S4, until meeting segmentation condition
S42；
S7：Judge whether computing terminates, if point j-1 is last point of GPS sequences, computing terminates；
S8：It is sequentially connected each waypoint and obtains GPS track, while is preserved to each waypoint.
2. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
Also include step S51 in step S5, specially：Whether judging distance d is more than the 3rd threshold value, if being more than the 3rd threshold value apart from d,
The point is removed, if being less than the 3rd threshold value apart from d, retains the point.
3. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
The initial value of i in step S1, j is respectively 1,3.
4. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
Distance in step S3Wherein a, b, c are straight line parameter, and (x, y) is point i and the GPS of point between point j sits
Mark.
5. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
First threshold value in condition S41 is 1e-5 °.
6. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
Second Threshold value in condition S42 is 5.
7. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
The choosing method of waypoint k is in S5：Using point j-1 as waypoint k.
8. gps data denoising and segmentation method based on method of geometry according to claim 1, it is characterised in that：It is described
The choosing method of waypoint k is in S5：To meet last point of condition S42 as waypoint k.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710066234.XA CN106897394A (en) | 2017-02-06 | 2017-02-06 | A kind of gps data denoising and segmentation method based on method of geometry |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710066234.XA CN106897394A (en) | 2017-02-06 | 2017-02-06 | A kind of gps data denoising and segmentation method based on method of geometry |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106897394A true CN106897394A (en) | 2017-06-27 |
Family
ID=59198819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710066234.XA Pending CN106897394A (en) | 2017-02-06 | 2017-02-06 | A kind of gps data denoising and segmentation method based on method of geometry |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106897394A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109540167A (en) * | 2018-12-07 | 2019-03-29 | 湖南易见源科技有限公司 | A kind of specific region position data acquisition system and acquisition method |
| CN110515936A (en) * | 2019-09-02 | 2019-11-29 | 北京首汽智行科技有限公司 | A method of optimization GPS data |
| CN112883075A (en) * | 2021-01-22 | 2021-06-01 | 中国地质环境监测院(自然资源部地质灾害技术指导中心) | Landslide universal type ground surface displacement monitoring data missing and abnormal value processing method |
| US11415706B2 (en) | 2019-11-29 | 2022-08-16 | Tata Consultancy Services Limited | Method and system for estimating a trajectory from GPS data points |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7362795B1 (en) * | 2004-03-28 | 2008-04-22 | Trimble Navigation Ltd | Method and apparatus for acquisition and tracking of GPS satellites at low signal to noise levels |
| CN101303406A (en) * | 2008-07-09 | 2008-11-12 | 北京交通大学 | Method for abstracting GPS track |
| CN102707300A (en) * | 2012-06-05 | 2012-10-03 | 大唐移动通信设备有限公司 | Method, device and system for optimizing GPS track |
| CN106227859A (en) * | 2016-07-29 | 2016-12-14 | 四川大学 | The method identifying the vehicles from gps data |
-
2017
- 2017-02-06 CN CN201710066234.XA patent/CN106897394A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7362795B1 (en) * | 2004-03-28 | 2008-04-22 | Trimble Navigation Ltd | Method and apparatus for acquisition and tracking of GPS satellites at low signal to noise levels |
| CN101303406A (en) * | 2008-07-09 | 2008-11-12 | 北京交通大学 | Method for abstracting GPS track |
| CN102707300A (en) * | 2012-06-05 | 2012-10-03 | 大唐移动通信设备有限公司 | Method, device and system for optimizing GPS track |
| CN106227859A (en) * | 2016-07-29 | 2016-12-14 | 四川大学 | The method identifying the vehicles from gps data |
Non-Patent Citations (3)
| Title |
|---|
| GANG CHEN 等: "Mining Frequent Trajectory Patterns from GPS Tracks", 《2010 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SOFTWARE ENGINEERING》 * |
| 廖雨翔: "智能移动收球机器人的控制系统及路径规划研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 张用川: "基于手机定位数据的用户出行规律分析", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109540167A (en) * | 2018-12-07 | 2019-03-29 | 湖南易见源科技有限公司 | A kind of specific region position data acquisition system and acquisition method |
| CN110515936A (en) * | 2019-09-02 | 2019-11-29 | 北京首汽智行科技有限公司 | A method of optimization GPS data |
| US11415706B2 (en) | 2019-11-29 | 2022-08-16 | Tata Consultancy Services Limited | Method and system for estimating a trajectory from GPS data points |
| CN112883075A (en) * | 2021-01-22 | 2021-06-01 | 中国地质环境监测院(自然资源部地质灾害技术指导中心) | Landslide universal type ground surface displacement monitoring data missing and abnormal value processing method |
| CN112883075B (en) * | 2021-01-22 | 2024-04-05 | 中国地质环境监测院(自然资源部地质灾害技术指导中心) | Landslide universal type ground surface displacement monitoring data missing and outlier processing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106897394A (en) | A kind of gps data denoising and segmentation method based on method of geometry | |
| CN102831582B (en) | A kind of depth image of Microsoft somatosensory device Enhancement Method | |
| CN112767326B (en) | Rail surface defect detection method, device, equipment and storage medium | |
| Li et al. | Lane detection based on connection of various feature extraction methods | |
| CN103927717A (en) | Depth image recovery method based on improved bilateral filters | |
| CN109840523A (en) | A kind of municipal rail train Train number recognition algorithm based on image procossing | |
| Liu et al. | Stochastic lane shape estimation using local image descriptors | |
| CN105023256A (en) | Image defogging method and system | |
| CN103761768A (en) | Stereo matching method of three-dimensional reconstruction | |
| CN108229247A (en) | A kind of mobile vehicle detection method | |
| CN105023013A (en) | Target detection method based on local standard deviation and Radon transformation | |
| CN106127193A (en) | A kind of facial image recognition method | |
| CN105118036A (en) | Method and system for restoring damaged image | |
| CN104200434A (en) | Non-local mean image denoising method based on noise variance estimation | |
| CN103106663B (en) | Realize the method for SIM card defects detection based on image procossing in computer system | |
| CN102314675B (en) | Wavelet high-frequency-based Bayesian denoising method | |
| CN110188777B (en) | Multi-period steel rail damage data alignment method based on data mining | |
| CN108090895B (en) | Container lockhole contour extraction method based on image processing | |
| CN112800958A (en) | Lightweight human body key point detection method based on heat point diagram | |
| Dash et al. | Noise robust laws’ filters based on fuzzy filters for texture classification | |
| CN111898531A (en) | Satellite communication signal identification method and device and electronic equipment | |
| CN104766085A (en) | Multi-scale figure recognition method | |
| CN104680199A (en) | System for identifying freight car number based on image processing | |
| Mohana et al. | Era identification and recognition of Ganga and Hoysala phase Kannada stone inscriptions characters using advance recognition algorithm | |
| CN105095854A (en) | Low resolution non-contact online palmprint matching method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| AD01 | Patent right deemed abandoned | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20200922 |