3D Compression: from A to Zip a first complete example

Abstract

Images invaded most of contemporary publications and communications. This expansion has accelerated with the development of efficient schemes dedicated to image compression. Nowadays, the image creation process relies on multidimensional objects generated from computer aided design, physical simulations, data representation or optimisation problem solutions. This variety of sources motivates the design of compression schemes adapted to specific class of models. The recent launch of Google Sketch’up and its 3D models warehouse has accelerated the shift from two-dimensional images to three-dimensional ones. However, these kind of systems require fast access to eventually huge models, which is possible only through the use of efficient compression schemes. This work is part of a tutorial given at the XXth Brazilian Symposium on Computer Graphics and Image Processing (Sibgrapi 2007).Imagens invadiram a maioria das publicacações e comunicacões contemporâneas. Esta expansão acelerou-se com o desenvolvimento de métodos eficientes de compressão da imagem. Hoje o processo da criação de imagens é baseado nos objetos multidimensionais gerados por CAD, simulações físicas, representações de dados ou soluções de problemas de otimização. Esta variedade das fontes motiva o desenho de esquemas de compressão adaptados a classes específicas de modelos. O lançamento recente do Google Sketch’up com o seu armazém de modelos 3D acelerou a passagem das imagens bidimensionais às tridimensionais. Entretanto, este o tipo de sistemas requer um acesso rápido aos modelos 3D, possivelmente gigantes, que é possível somente usando de esquemas eficientes da compressão. Esse trabalho faz parte de um tutorial ministrado no Sibgrapi 2007