A Tree Crown Shape Extraction Method Based on Shape Analysis
An extraction method and tree crown technology, which is applied in the interdisciplinary field combining pattern recognition and scientific computing visualization, can solve the problems of not being able to solve the tree representation, not being able to calculate the external shape of the point cloud data of tree-shaped objects, etc.
Inactive Publication Date: 2011-11-30
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0010] The existing technology cannot calculate the external shape of the point cloud data of the tree-shaped object very well, so it cannot solve the representation, measurement and recognition of the tree
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0041] The present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that the described embodiments are only intended to facilitate the understanding of the present invention, rather than limiting it in any way.
[0042] 1 Method overview (overview of approach)
[0043] The core of the algorithm of the present invention is to extract the branch skeleton of the tree scanning data based on the distance transformation, perform stereo classification on the leaf point cloud based on the branch skeleton, and use the alpha-shape method to obtain the corresponding shape based on the classified leaf point cloud. Such as figure 1 Show the algorithm flowchart of the present invention of the present invention, concrete algorithm comprises 6 steps (1. figure 1 There are only 6 steps in the flow chart, please mark the steps and describe each picture clearly; 2. The text in each flow chart must appear in the text to ensure that 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
Login to View More Abstract
The invention discloses a tree crown shape extraction method based on shape analysis. The data processed by the present invention is to use a laser scanner to scan the whole plant on one side to obtain the single-sided scanning point cloud data of the plant, first find the root node in this point cloud data, and then use the shortest distance method to divide the point cloud data into branches Point cloud and leaf point cloud. Extract the corresponding skeleton from the branch point cloud, divide the skeleton into several parts according to the branch characteristics of the tree, and then use the classified branch skeleton to classify the leaf point cloud. Delaunay triangulation is performed on each classified leaf point cloud to obtain tetrahedrons and triangular patches, and the triangular patches are divided into three categories: external, internal, and boundary, among which the triangular patches at the boundary are composed of A closed volume is defined, and this closed volume is used to represent the shape of the classified leaf point cloud. The shape collection of each classified leaf point cloud represents the shape of the entire tree crown.
Description
technical field [0001] The invention belongs to the interdisciplinary technical field of combining pattern recognition and scientific computing visualization, and relates to point cloud processing, shape analysis, extraction technology of plant body (abbreviated as body) and hierarchical skeleton. Background technique [0002] With the establishment of virtual environment, product design, digital entertainment, antiquities protection and the development of urban planning, the reconstruction and processing of 3D geometric models has become a research hotspot. It can be said that three-dimensional geometric modeling can be regarded as the fourth digital multimedia after digital audio, digital image and digital video. The three-dimensional geometric model can represent the surface of the object, so that some properties of the external shape and appearance can be identified. [0003] With the rapid development of data acquisition technology, more and more 3D digital scanners ha...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T7/00
Inventor 朱超张晓鹏李红军
Owner INST OF AUTOMATION CHINESE ACAD OF SCI