Real-time reconstruction of wavelet encoded meshes for view-dependent transmission and visualization

Abstract

Wavelet methods for geometry encoding is a recently emerged supenet of multiresolution analysis which has proven to be very efficient in term of compression and adaptive transmission of 3D content. The decorrelating power and spacelscale localization of wavelets enable efficient compression of arbitrary meshes as well as progressive and local reconstruction. Recent techniques based on zerowee compressiun have shown to be among the best lossy mesh compression methods, while remaining compatible with selective transmission of geometric data at various level of detail. While some progressive reconstmction schemes have been propored in the past. we show in this paper that this representation. recently proposed in the MPEG4 standard. can be efficiently used to perfom real-time. view-dependent reconstruction of large meshes. The proposed system combines algorithms for local updates. cache management and serverlclient dialog. The local details management is an improvement of progressive reconstructions built on top of hierarchical structures. It enables fast. homogeneous accommodation and suppression of wavelet coefficients at any level of subdivision. with time complexity independent of the size of the reconstructed mesh. The cache structure wisely exploits the hierarchical character of the received data. in order lo avoid redundant information transmission. The whole system enables the client to have total control on the quality of navigation according to its storage and processing capabilities. whatever the size of the mesh.

Peer-to-peer visualization of very large 3D landscape and city models using MPEG-4

“…Another problem is that redundant data are sent to the client if the server has no knowledge of the data already present in the client cache. As suggested in [6], a solution to cope with this problem is to upload a cache content description that the server can use to prevent redundant data downloading. Though highly optimized, this procedure further increases the server response time.…”

MPEG-4 Part 25: A graphics compression framework for XML-based scene graph formats

“…The WSS contains only corrections of vertex position prediction encoded by using Set Partitioning in Hierarchical Trees (SPIHT) technique [20]; for all the other attributes defined per vertex (normals, colors, texture coordinatesy) linear interpolation schemes are used. WSS is well suited for applications such as terrain navigation.…”

Adaptively synchronous scalable spread spectrum (A4S) data-hiding strategy for three-dimensional visualization

“…In an earlier work, Gioia, Aubaut, and Bouville proposed to reconstruct wavelet-encoded large meshes in real time in a view-dependent manner for visualization by combining local update algorithms, cache management, and client/server dialog. 11 A good and advanced application of wavelets to real-time data for terrain visualization can be found in the work of Kim and Ra. 12 The authors rely on restricted quad-tree triangulation for surface approximation.…”