Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Octree forest compression based three-dimensional voxel access method

A technology of three-dimensional voxel and access method, which is applied in the field of three-dimensional voxel access based on octree forest compression, which can solve the problems of large storage space, occupation, limited application, etc., and achieve fast search speed, high-efficiency and fast reading , the effect of small depth

Active Publication Date: 2015-05-13
ZHEJIANG UNIV
View PDF5 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Due to the large number of voxels and the equal division method adopted, the voxel data in the KinectFusion algorithm needs to occupy a large storage space, which limits its application on different platforms.

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
  • Octree forest compression based three-dimensional voxel access method
  • Octree forest compression based three-dimensional voxel access method
  • Octree forest compression based three-dimensional voxel access method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to describe the present invention more specifically, the technical solutions of the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0041] In this embodiment, the octree forest structure to which a volume space with a size of 3m×3m×3m belongs will be compressed with reference to the accompanying drawings.

[0042] like figure 1 As shown, firstly, the entire volume space is roughly and evenly divided into 30×30×30 small cubes, each cube is 0.1m in size, and then an octree is constructed in each small area, so that all the Octrees make up an octree forest. Each octree corresponds to a cube area in physical space, and each tree carries a tree label to mark whether the tree is a non-empty tree.

[0043] The specific forest construction and growth methods are as follows:

[0044] When a depth image and its corresponding camera parameters are given, it can be determined whether each node o...

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 an octree forest compression based three-dimensional voxel access method. The method comprises the steps of (1) uniformly dividing a voxel space according to the thickness, and creating an octree in each area; (2) performing dynamic construction and growth update for an octree forest according to each frame depth map and camera parameters; (3) quickly searching leaf data by the layered search method according to the constructed forest structure. According to the method, the octree forest sturctuer is utilized to effectively compress the consumption of a storage resource of space voxel data, and meanwhile, the data searching speed and the surface reconstruction precision can be ensured.

Description

technical field [0001] The invention belongs to the technical field of three-dimensional reconstruction, and in particular relates to a three-dimensional voxel access method based on octree forest compression. Background technique [0002] 3D reconstruction is a computer technology that uses 2D projection to restore 3D information (shape, etc.) of an object. The traditional 3D surface reconstruction is to use the camera to shoot the object from different perspectives, extract the corners, edges, textures, lines, boundaries and other basic features in the image, and restore the general outline of the object according to the perspective relationship. In recent years, with the development of depth measurement equipment, people have begun to use laser measuring instruments, ToF (time-of-light) depth cameras, and structured light depth cameras to perform more accurate and denser surface reconstructions. With the rapid development of computer software and hardware, the real-time ...

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): G06T17/00
CPCG06T17/005
Inventor 李佳宁王梁昊李东晓张明
Owner ZHEJIANG UNIV
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
Eureka Blog
Learn More
PatSnap group products