Coding method, decoding method, coding device and decoding device for three-dimensional grid data

A technology of a three-dimensional grid and encoding method, which is applied in the field of decoding device, decoding method and encoding, and encoding of three-dimensional grid data, which can solve the problems of high storage overhead, lossless reconstruction, and low compression rate, so as to improve user experience, Avoid transmission delay, high compression effect

Active Publication Date: 2014-12-24
LENOVO (BEIJING) CO LTD
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantages of this technology are: the load on the encoding side is too large, the storage overhead is high, the compression rate is low, and

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
  • Coding method, decoding method, coding device and decoding device for three-dimensional grid data
  • Coding method, decoding method, coding device and decoding device for three-dimensional grid data
  • Coding method, decoding method, coding device and decoding device for three-dimensional grid data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to enable those skilled in the art to better understand the technical solutions of the present invention, the specific implementations of the method and device for processing 3D grid data of the present invention will be described in detail below in conjunction with the accompanying drawings. Wherein, the three-dimensional grid data includes one or more polyhedral grid units, and the multiple polyhedral grid units may form a stereoscopic image, for example. For the sake of simplicity, in the following description, the polyhedral grid units are all taken as examples of cube grid units. Of course, in fact, it is not limited to the structure of a cube, and may be a cuboid or other hexahedron, and may also be a tetrahedron, an octahedron, or a three-dimensional unit composed of more planes. It should be noted that all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention...

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 coding method, a decoding method, a coding device and a decoding device for three-dimensional grid data. The three-dimensional grid data include one or more polyhedral grid units. The coding method includes acquiring index information and coordinate information of a vertex of one grid unit, predicating and compressing the index information to generate topological information, predicating and compressing the coordinate information to generate geometrical information, intersecting codes according to the topological information and the geometrical information to generate grid unit information of the grid unit, and outputting the grid unit information. By the coding method, the decoding method, the coding device and the decoding device, high compression rate can be acquired without losses of any detail information, and dependence on network bandwidth is lowered; the coding method and the coding device are applicable to streaming incremental coding, and all grid data do not need to be acquired at one step when coding is started, so that cost for data transmission can be reduced, transmission delay can be avoided, and further, user experience for big data of internet transmission grids can be improved.

Description

technical field [0001] The invention relates to the processing field of three-dimensional grid data, in particular to an encoding and decoding method and an encoding and decoding device of three-dimensional grid data which can obtain higher compression rate and are suitable for streaming incremental encoding. Background technique [0002] At present, the application of the Internet is becoming more and more extensive, and the demand for transmitting big data based on the Internet is also increasing. In network big data, polyhedral grids such as 3D hexahedrons are widely used in many fields such as computer graphics and finite element modeling due to their good spatial description capabilities. As the details of the grid model become more and more abundant, the amount of data also increases, and the memory capacity and network bandwidth become the bottleneck of transmission when the grid model is transmitted based on the Internet. [0003] In order to improve the efficiency ...

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
IPC IPC(8): H04N13/00H04N19/184
Inventor 吉亮
Owner LENOVO (BEIJING) CO LTD
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