Itinerary working area boundary extraction method based on aggregation degree and Delaunay triangular reconstruction

A technology for extracting operating areas and boundaries, which is applied in character and pattern recognition, instruments, computer parts, etc., can solve problems such as unsatisfactory extraction effects and low efficiency in the extraction stage of regions of interest, and achieve improved accuracy, increased speed, and The effect of strong adaptability

Active Publication Date: 2017-05-31
HARBIN INST OF TECH
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] The purpose of the present invention is to solve the problems in the above-mentioned prior art, that is, the problem of low efficiency and unsatisfactory extraction effect in the region of interest extraction stage

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
  • Itinerary working area boundary extraction method based on aggregation degree and Delaunay triangular reconstruction
  • Itinerary working area boundary extraction method based on aggregation degree and Delaunay triangular reconstruction
  • Itinerary working area boundary extraction method based on aggregation degree and Delaunay triangular reconstruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be described in further detail below in conjunction with the accompanying drawings: the present embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation is provided, but the protection scope of the present invention is not limited to the following embodiments.

[0061] A method for extracting borders of touring operation areas based on aggregation degree and Delaunay triangular reconstruction involved in this embodiment is as follows:

[0062] This embodiment utilizes the characteristic that a large number of touring operation points are gathered near the touring operation point, and divides the process of extracting the region of interest into two stages: a rough extraction stage and a fine extraction stage. The rough extraction stage completes the rapid positioning of the area where the dense tour operation points are located, and the fine extraction stage accurately extracts the...

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

Provided is an itinerary working area boundary extraction method based on an aggregation degree and Delaunay triangular reconstruction. The method comprises the steps of defining relevancy of two data points, and conducting equidistant compression on the data points based on an accelerated optimization algorithm of equidistant compression; conducting refined extraction on an area-of-interest boundary. The method specifically comprises the first step of preprocessing the data points; the second step of solving a Delaunay triangular net M for a point set S; the third step of utilizing an alpha-shaped algorithm to solve an edge list of an concave envelope of the point set S. In the coarse extraction stage, the dense distribution character of cruise working points is fully made use of, a concept of aggregation degree calculation is put forward, the equidistant compression algorithm is applied, and the speed of automatic location of a cruise area is effectively increased. In the refined extraction stage, an alpha-shape concave envelope edge solving algorithm based on statistical average information is applied, an unreasonable triangle obtained by Delaunary triangulation is automatically recognized and deleted, it is guaranteed that the method has strong adaptation to different triangular grids, and the accuracy degree of edge extraction is greatly increased.

Description

technical field [0001] The invention relates to a method for extracting boundaries of tour operation areas based on aggregation degree and Delaunay triangular reconstruction, and belongs to the technical field of visual measurement-region of interest extraction-two-dimensional point cloud boundary extraction. Background technique [0002] The touring operation area measurement system is widely used in the fields of life, production and national defense, especially in the application of multi-regional touring operation requirements such as the measurement of agricultural machinery deep plowing operation area, UAV pesticide spraying, forest fire prevention and early warning. Therefore, it has very important practical and economic significance to develop a high-performance operating area measurement system. [0003] The surveying system of touring operation area generally includes two parts: hardware system and software system. The hardware system consists of cruiser body, cam...

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 Applications(China)
IPC IPC(8): G06K9/32G06K9/46
CPCG06V10/25G06V10/44
Inventor 杨智科夏红伟马广程王常虹
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap