Wavelet-based progressive fast recompression for large deformed mesh. (August 2020)

• Record Type: Journal Article
• Authors: Kim, Yeonghun; Choi, Sunghee
• Is Part Of: Computer aided design. Volume 125(2020)
• Publication Date: 2020-08
• Subjects: Progressive compression -- Large mesh -- Wavelet-based -- Connectivity-preserving deformation -- Recompression; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2020.102859
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Progressive compression is one of the most effective multi-resolution schemes for sending large 3D meshes in a network environment. However, if we change the 3D meshes, i.e., adding watermarks or changing the pose of models, the deformed 3D mesh model should be compressed again from scratch and it may take too much time especially for large mesh models. In this paper, we greatly reduce the compression time for deformed models, which we call recompression, when connectivity-preserving deformation is applied to mesh models. We first compress a large mesh progressively using a wavelet-based method, and then extract vertices and wavelet coefficients affected by deformed area using our propagation algorithm. Direct modification acts on the required elements using original matrix filters without additional postprocessing, boosting compression performance. Our method increases the recompression speed up to 17 fold compared with the original speed, even if the entire mesh is deformed. We also show that the speedup increases up to 33 fold when local deformation acts on the local regions comprising 5% of mesh. Graphical abstract: Highlights: Practical way for progressive compression after connectivity-preserving deformation. Wavelet-based propagation algorithm utilizing previously compressed mesh. High recompression speedup about large mesh up to 5 million vertices.