GEOMETRY COMPRESSION FOR TIME-VARYING MESHES USING COARSE AND FINE LEVELS OF QUANTIZATION AND RUN-LENGTH ENCODING

被引:9
|
作者
Han, Seung-Ryong [1 ]
Yamasaki, Toshihiko [2 ]
Aizawa, Kiyoharu [2 ]
机构
[1] Univ Tokyo, Dept Frontier Informat, Tokyo 1138654, Japan
[2] Univ Tokyo, Dep Informat & Commun Engn, Tokyo 1138654, Japan
关键词
Time-varying mesh; 3-D mesh compression; run-length encoding;
D O I
10.1109/ICIP.2008.4711937
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time-varying meshes (TVM) is a new 3-D scene representation which are generated from multiple cameras. It captures highly detailed shape and texture as well as movement of real-world moving objects. Compression is a key technology for supporting TVM applications such as education, interactive broadcasting, and intangible heritage archiving. Previous works focused on compression of 3-D animation that has the same topology throughout the entire sequences. Unfortunately, the topology of TVMs change with time which makes it difficult to compress TVMs. In this paper, we propose a geometry encoder for TVMs. The encoder finds spatial and temporal redundancy by coarse and fine level quantization. Thereafter, vertex information is converted into binary sequences. And then, the binary sequences are encoded using run-length encoding (RLE). Experimental results show that vertices of TVMs which require 96 bits per vertex (bpv) are compressed to 1.9-15.4 bpv while maintaining a small geometric distortion ranging from 0.7 x 10(-4) to 1.3 x 10(-3) % of the maximum error.
引用
收藏
页码:1045 / 1048
页数:4
相关论文
共 6 条
  • [1] A one-time signature using run-length encoding
    Steinwandt, Rainer
    Villanyi, Viktoria I.
    INFORMATION PROCESSING LETTERS, 2008, 108 (04) : 179 - 185
  • [2] Data Compression for Time-Stretch Imaging Based on Differential Detection and Run-Length Encoding
    Dai, Bo
    Yin, Songchao
    Gao, Zhensen
    Wang, Kaimin
    Zhang, Dawei
    Zhuang, Songlin
    Wang, Xu
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2017, 35 (23) : 5098 - 5104
  • [3] Route Memorization in Real-Time Data Processing Using Run-Length Encoding
    Luo, Feng
    Huang, Zhihui
    Yan, Fei
    Sun, Dongyuan
    2009 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1 AND 2, 2009, : 1354 - 1358
  • [4] Chain code lossless compression using move-to-front transform and adaptive run-length encoding
    Zalik, Borut
    Lukac, Niko
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2014, 29 (01) : 96 - 106
  • [5] ΔRLE: Lossless data compression algorithm using delta transformation and optimized bit-level run-length encoding
    Mados, Branislav
    Bilanova, Zuzana
    Hurtuk, Jan
    JOURNAL OF INFORMATION AND ORGANIZATIONAL SCIENCES, 2021, 45 (01) : 329 - 349
  • [6] Compression of Time-Varying Textured Meshes using Patch Tiling and Image-based Tracking
    Marvie, Jean-Eudes
    Krivokuca, Maja
    Guede, Celine
    Ricard, Julien
    Mocquard, Olivier
    Tariolle, Francois-Louis
    2022 10TH EUROPEAN WORKSHOP ON VISUAL INFORMATION PROCESSING (EUVIP), 2022,