Crown appearance extract method based on shape analysis

An extraction method and tree crown technology, applied in the interdisciplinary field combining pattern recognition and scientific computing visualization, can solve problems such as not being able to calculate the external shape of tree-shaped object point cloud data well, and not being able to solve the problem of tree representation

Inactive Publication Date: 2010-07-21
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 21 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Crown appearance extract method based on shape analysis
  • Crown appearance extract method based on shape analysis
  • Crown appearance extract method based on shape analysis

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

No PUM Login to view more

Abstract

The invention discloses a crown appearance extract method based on shape analysis. The data treatment of the invention is characterized in that a laser scanner carries out single-sweep on a whole plant to obtain the single-sweep point cloud data of the plant; firstly, a root node is found from the point cloud data, and then the point cloud data is divided into branch point cloud and leaf point cloud by a shortest distance method; a corresponding skeleton is extracted from the branch point cloud, and the skeleton is divided into a plurality of parts according to the branching characteristics of a tree, and classified branch skeletons are utilized to classify the leaf point cloud; Delaunay triangulation is carried out on each classified leaf point cloud to obtain a tetrahedron and a triangular patch; the triangular patch is divided into three classes, such as exterior, interior, boundary and the like, wherein the triangular patch located on the boundary forms a sealed body which is used for representing the shape of the classified leaf point cloud; and the shape integration of each class of the leaf point cloud represents the shape of the whole 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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 朱超张晓鹏李红军
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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