Lossless Compression of 3D Grid-Based Model Based on Octree

Author

Bin Zou ; Xiao Wang ; Ye Zhang ; Zhilu Wu

Author_Institution

Sch. of Electron. & Inf. Eng., Harbin Inst. of Technol., Harbin, China

fYear

2013

fDate

20-22 March 2013

Firstpage

537

Lastpage

537

Abstract

Summary form only given. Grid-based model is used to describe 3D objects in many circumstances. It can represent fine structure of objects by using small grid. However, small grid causes problem that data of grid-based model occupies much space, which leads to difficulties of transmission and storage. This paper presents an effective compression method for 3D data. In this method, 8-byte float coordinates of each grid are transferred to 1-bit binary codes. Then the binary data is coded by octree further. The experiment result shows that the 3D data can be efficiently compressed. The method is lossless. The complete raw data can be obtained by decoding.

Keywords

binary codes; data compression; decoding; image coding; image representation; octrees; 3D data compression method; 3D grid-based model; 3D object; binary code; decoding; fine structure representation; lossless compression; memory size 8 Byte; octree; word length 1 bit; Data compression; Data models; Educational institutions; Geometry; Octrees; Solid modeling; Three-dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference (DCC), 2013

Conference_Location

Snowbird, UT

ISSN

1068-0314

Print_ISBN

978-1-4673-6037-1

Type

conf

DOI

10.1109/DCC.2013.116

Filename

6543147