Novel 3D compression methods for geometry, connectivity and texture

SIDDEQ, Mohammed M and RODRIGUES, Marcos (2016). Novel 3D compression methods for geometry, connectivity and texture. 3D Research, 7 (13).

[img] PDF
Research_No_7_accepted.pdf - Accepted Version
Restricted to Repository staff only until 9 April 2017.
Available under License Creative Commons Public Domain Dedication.

Download (4MB)
[img] PDF (Letter of acceptance)
Letter of acceptance.pdf - Supplemental Material
Restricted to Repository staff only

Download (56kB)
Official URL:
Link to published version:: 10.1007/s13319-016-0091-x


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: Cultural Communication and Computing Research Institute > Communication and Computing Research Centre
Identification Number: 10.1007/s13319-016-0091-x
Depositing User: Marcos Rodrigues
Date Deposited: 26 Apr 2016 10:46
Last Modified: 28 Oct 2016 21:43

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics