SIDDEQ, Mohammed M and RODRIGUES, Marcos (2016). Novel 3D compression methods for geometry, connectivity and texture. 3D Research, 7 (13).
|
PDF
Research_No_7_accepted.pdf - Accepted Version Creative Commons Public Domain Dedication. Download (4MB) | Preview |
|
PDF (Letter of acceptance)
Letter of acceptance.pdf - Supplemental Material Restricted to Repository staff only Download (56kB) |
Abstract
A large number of applications in medical visualization, games, engineering design, entertainment, heritage, e-commerce and so on require the transmission of 3D models over the Internet or over local networks. 3D data compression is an important requirement for fast data storage, access and transmission within bandwidth limitations. The Wavefront OBJ (object) file format is commonly used to share models due to its clear simple design. Normally each OBJ file contains a large amount of data (e.g. vertices and triangulated faces, normals, texture coordinates and other parameters) describing the mesh surface. In this paper we introduce a new method to compress geometry, connectivity and texture coordinates by a novel Geometry Minimization Algorithm (GM-Algorithm) in connection with arithmetic coding. First, each vertex (x, y, z) coordinates are encoded to a single value by the GM-Algorithm. Second, triangle faces are encoded by computing the differences between two adjacent vertex locations, which are compressed by arithmetic coding together with texture coordinates. We demonstrate the method on large data sets achieving compression ratios between 87%—99% without reduction in the number of reconstructed vertices and triangle faces. The decompression step is based on a Parallel Fast Matching Search Algorithm (Parallel-FMS) to recover the structure of the 3D mesh. A comparative analysis of compression ratios is provided with a number of commonly used 3D file formats such as VRML, OpenCTM and STL highlighting the performance and effectiveness of the proposed method.
Item Type: | Article |
---|---|
Research Institute, Centre or Group - Does NOT include content added after October 2018: | Cultural Communication and Computing Research Institute > Communication and Computing Research Centre |
Identification Number: | https://doi.org/10.1007/s13319-016-0091-x |
Depositing User: | Marcos Rodrigues |
Date Deposited: | 26 Apr 2016 10:46 |
Last Modified: | 18 Mar 2021 04:58 |
URI: | https://shura.shu.ac.uk/id/eprint/12099 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year