Boundary extraction method of touring operation area based on aggregation degree and delaunay triangular reconstruction

A technology for extraction of operating areas and boundaries, applied in character and pattern recognition, instruments, calculations, etc., can solve the problems of unsatisfactory extraction results and low efficiency in the extraction stage of regions of interest, and achieve improved accuracy, increased speed, and strong adaptability sexual effect

Active Publication Date: 2020-04-17
HARBIN INST OF TECH
View PDF4 Cites 0 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
  • Boundary extraction method of touring operation area based on aggregation degree and delaunay triangular reconstruction
  • Boundary extraction method of touring operation area based on aggregation degree and delaunay triangular reconstruction
  • Boundary extraction method of touring operation area 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

A boundary extraction method for touring operation area based on aggregation degree and Delaunay triangular reconstruction. Define the correlation between two data points, and accelerate the optimization algorithm based on equidistant compression: equidistant compression of data points; fine extraction of the boundary of the region of interest. 1. Data point preprocessing, 2. Find the Delaunay triangulation M for the point set S, 3. Use the alpha-shape algorithm to find the edge list of the concave packet of the point set S. The rough extraction stage makes full use of the dense distribution characteristics of cruise operating points, proposes the concept of aggregation calculation and applies isometric compression algorithm, which effectively improves the speed of automatic positioning of cruise areas. In the fine extraction stage, the alpha-shape concave edge calculation algorithm based on statistical mean information is applied to automatically identify and delete unreasonable triangles obtained by Delaunay triangulation, and to ensure strong adaptability to different triangle meshes The accuracy of edge extraction is greatly improved.

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 Patents(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