Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tree measurement and reconstruction method based on single three-dimensional laser scanning

A 3D laser and tree technology, applied in 3D modeling, character and pattern recognition, 2D image generation, etc., can solve the problems of manual interaction adjustment, not many, poor smoothness, etc., achieve accurate reconstruction results, simple and effective algorithms, highly reliable effects

Inactive Publication Date: 2009-07-22
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the inevitable occlusion between the leaves and branches of the tree itself, and the occlusion of other trees or buildings in the surrounding environment, it is difficult to obtain complete tree surface data; in addition, due to the complex geometry and topology of the tree, 3D reconstruction of real trees is challenging
At present, there are not many works in this area, and a common feature of the methods used is that from the perspective of graphics, the model generated for trees with leaves has a better overall visual effect, but due to the occlusion of leaves, most branches The trunk is invisible and has no input information when measuring. The model of this part of the branch, including the shape and diameter of the branch, can only be generated virtually based on botanical knowledge, which is quite different from the original tree shape, and finally a specious model of the original tree is obtained. 3D model, does not have the fidelity of shape and structure
In addition, the skeleton of the visible part of the bottom of the tree is obtained by the seed point distance clustering method, which has poor smoothness and often requires manual adjustment

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
  • Tree measurement and reconstruction method based on single three-dimensional laser scanning
  • Tree measurement and reconstruction method based on single three-dimensional laser scanning
  • Tree measurement and reconstruction method based on single three-dimensional laser scanning

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0055] Such as figure 1 As shown, the flow of the whole algorithm is given.

[0056] a) Data preprocessing

[0057] In the real world, there will be other objects around trees, such as other trees or buildings. Select a suitable viewpoint before performing laser scanning. Under this pilot point, the trees of interest are not blocked by other objects and the occlusion of the trees themselves is the smallest. The first step of the tree reconstruction algorithm is to segment the point cloud data corresponding to the tree part from the 3D laser scanning data. Our work is based on a single scan, and the point cloud data is arranged regularly in space. In order to make full use of this order, the segmented tree point cloud data is converted into a depth image format.

[0058] Segmentation of trees of interest

[0059] Generally speaking, the distance between the selected tree and the trees or buildings in the surrounding environment is much greater than the distance between adjac...

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 provides a method for measuring and reconstructing a tree based on single three-dimensional laser scanning, and relates to the technologies of computer graphs and computer vision. The method comprises steps of data preprocessing, axial estimation, three-dimensional framework computation and three-dimensional model generation. The method only utilizes single scanning data of a laser scanner to obtain branch shape and radius information faithful to the primary tree, carries out main operations in a two-dimensional image space, has simple and effective algorithm and accurate reconstruction result, and has important application values in the computer graphics application fields such as virtual reality, computer game, natural scene simulation, urban landscape design and the like and in the fields such as agriculture and forestry investigation, tree measurement, etc.

Description

technical field [0001] The invention relates to the technical fields of computer graphics and computer vision, and is a tree measurement and reconstruction method based on a single three-dimensional laser scan. The reconstruction results are mainly used in computer graphics such as virtual reality, computer games, natural scene simulation, and urban landscape design. Fields of application and agroforestry surveys are used for tree measurement, etc. Background technique [0002] Trees are one of the most common scenes in nature. In order to enhance the realism of the scene, constructing 3D models of trees has become a must in various application fields of computer graphics, such as virtual reality, computer games, natural scene simulation, urban landscape design, etc. indispensable component. In addition, reconstructing the 3D model of branches also plays an important role in agricultural and forestry applications, such as tree parameter measurement, plant growth simulation,...

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): G06T11/00G06T17/00G06K9/36
Inventor 张晓鹏程章林
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products