Unlock instant, AI-driven research and patent intelligence for your innovation.

Compression and recovery method for compressed sensing vector geometric model

A geometric model, compressed sensing technology, applied in the direction of image communication, electrical components, etc., can solve problems such as lossy compression and complex process

Active Publication Date: 2015-06-03
NORTHWEST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the geometric compression technology, it brings great convenience to users. The most classic signal compression method is the low-pass filter compression method. This method expresses the model in multiple resolutions and uses a low-pass filter to filter Drop the high-frequency part of the model and retain its low-frequency part, but the process is relatively complicated and lossy compression

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
  • Compression and recovery method for compressed sensing vector geometric model
  • Compression and recovery method for compressed sensing vector geometric model
  • Compression and recovery method for compressed sensing vector geometric model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0096] This embodiment is to two-dimensional vector geometric model (such as figure 1 (a)) for compression, the geometric information of the two-dimensional vector geometric model is determined by the geometric signal x 2 and the geometry signal y 2 Composition, the specific method is as follows:

[0097] (1) For the two-dimensional vector geometric model: its Laplacian operator L n 1 × n 1 = 1 - 1 2 0 . . . . . . 0 ...

Embodiment 2

[0137] This embodiment is to three-dimensional vector geometric model (such as figure 2 Shown in (a)) for compression, the geometric information of the three-dimensional vector geometric model is determined by the geometric signal x 3 , geometric signal y 3 and geometric signal z 3 Composition, the method is specifically realized through the following steps:

[0138] (1) For the three-dimensional vector geometric model: its Laplacian operator Among them: A is the adjacency matrix of the three-dimensional vector geometric model, D is the vertex degree matrix of the three-dimensional vector geometric model, and

[0139] where: d i is the degree of the i-th vertex of the three-dimensional vector geometric model, n 2 is the total number of vertices of the 3D vector geometric model, n 2 and i are positive integers, n 2 =7609, according to the topological structure of the read model, A and D can be determined according to the graph connection theory,

[0140] (2) The Lap...

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 compression and recovery method for a compressed sensing vector geometric model. Aiming at the vector geometric model, under the action of a laplace operator, geometric information can be expressed as a sparse signal; the geometric information is sampled by a random matrix to complete compression; a 0-norm fitting function, shown in the description, of a minimized sparse signal is used for recovering the sparse signal of an original signal, so that the original signal can be recovered, and compression and recovery of the model can be completed. In the recovery process, constrained optimization is converted into unconstrained optimization, and a new search direction is designed for calculation. According to the method, the compression speed of the model is increased, and theoretical lossless compression is realized.

Description

technical field [0001] The invention belongs to the field of digital signal processing of computer graphics, in particular to a method for compressing vector geometric models based on the principle of rapid compression. The goal of model compression is achieved through efficient sampling technology, which has important application value in computer graphics application fields such as long-distance transmission, model maintenance, model retrieval and dimensionality reduction. Background technique [0002] With the in-depth application of computer graphics technology in computer animation, film and television games and other fields, the application of vector geometric models is more and more extensive. Data has become very easy. Users can reconstruct complex geometric models from the acquired high-precision data, and reuse existing geometric models through further processing to improve geometric design efficiency. The core of the remote transmission of vector geometric models...

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): H04N1/41
Inventor 周明全杜卓明耿国华李康王小凤张雨禾张海波
Owner NORTHWEST UNIV