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

Frame Clustering Method for Progressive Transfer of Mesh Animation

A clustering method and clustering algorithm technology, applied in the field of multimedia, can solve the problems of discrete frame index, not considering the progressive transmission of grid animation, etc., and achieve the effect of continuous frame index and accurate clustering results.

Active Publication Date: 2018-02-09
ZHEJIANG GONGSHANG UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in the current grid animation compression research, since the progressive transmission of grid animation is not considered, when executing the frame clustering algorithm, only the similarity of the frame coordinate data is considered, so that all kinds of clustering results obtained Contains the frame index discrete

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
  • Frame Clustering Method for Progressive Transfer of Mesh Animation
  • Frame Clustering Method for Progressive Transfer of Mesh Animation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Import the mesh animation sequence A(M) on the server side 1 , M 2 ,...,M F ), where M l ,l∈[1,F] represents the static mesh model corresponding to each frame, and the number of vertices is N, and F represents the frame number of the mesh animation.

[0018] First, the models of each frame are matched. Using the ICP algorithm to find the transformation relationship between the coordinate matrices of the frame grid model, and obtain the rotation matrix R and translation matrix T between frames. The specific algorithm is as follows:

[0019] Let V i , V j respectively represent the coordinate matrix of the i-th frame and the j-th frame static mesh model in the mesh animation sequence, R ij , t ij represent respectively from V i transform to V j The corresponding rotation matrix and translation vector, that is, R ij and t ij Satisfy the error function value E(R in the following formula ij ,t ij ) minimum.

[0020]

[0021] Secondly, use the kmeans-like cl...

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 frame clustering method for grid animation progressive transmission. The present invention first matches each frame model. Use the ICP algorithm to find the transformation relationship between the coordinate matrix of the frame grid model, and obtain the rotation matrix R and translation matrix T between frames, and then use the kmeans-like clustering algorithm to cluster all the frame grid coordinate data. Finally, the clustering results of various types of intraframe indexes are obtained, and the data processing is performed one by one, and the encoding and transmission are completed respectively, and at the same time, the representative frames of each type are independently transmitted. The present invention replaces the traditional Euclidean distance with grid residuals when clustering, and then adds key frame time differences, so that the clustering results are not only accurate, but also ensure that the frame indexes included in each category are continuous. Finally, the progressive transmission of grid animation can be realized by processing class by class and encoding and transmitting separately.

Description

technical field [0001] The invention belongs to the field of multimedia technology related to portable mobile devices in a wireless network, and in particular relates to a frame clustering method for grid animation progressive transmission. Background technique [0002] Under the existing network bandwidth conditions, the large amount of data will seriously hinder the transmission and application of grid animation. Therefore, performing frame clustering algorithm on grid animation first and then processing it one by one can effectively improve the data processing efficiency of grid animation. In addition, according to the network bandwidth, select and reconstruct the partial sequence of the original mesh animation and transmit it to the client, so as to improve the utilization rate of the mesh, which is also in line with the current development trend of mesh animation transmission. [0003] However, in the current grid animation compression research, since the progressive tr...

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 Patents(China)
IPC IPC(8): G06K9/62
Inventor 杨柏林
Owner ZHEJIANG GONGSHANG UNIVERSITY