Our recently proposed wavelet-based L-infinite-constrained coding approach for meshes ensures that the maximum error between the vertex positions in the original and decoded meshes is guaranteed to be lower than a given upper bound. Instantiations of both L-2 and L-infinite coding approaches are demonstrated for MESHGRID, which is a scalable 3D object encoding system, part of MPEG-4 AFX. In this survey paper, we compare the novel L-infinite distortion estimator against the L-2 distortion estimator which is typically employed in 3D mesh coding systems. In addition, we show that, under certain conditions, the L-infinite estimator can be exploited to approximate the Hausdorff distance in real-time implementations.

The paper investigates the novel concept of local-error control in mesh geometry encoding. In contrast to traditional mesh-coding systems that use the mean-square error as target distortion metric, this paper proposes a new L-infinite mesh-coding approach, for which the target distortion metric is the L-infinite distortion. In this context, a novel wavelet-based L-infinite-constrained coding approach for meshes is proposed, which ensures that the maximum error between the vertex positions in the original and decoded meshes is lower than a given upper bound. Furthermore, the proposed system achieves scalability in L-infinite sense, that is, any decoding of the input stream will correspond to a perfectly predictable L-infinite distortion upper bound. An instantiation of the proposed L-infinite-coding approach is demonstrated for MESHGRID, which is a scalable 3D object encoding system, part of MPEG-4 AFX. In this context, the advantages of scalable L-infinite coding over L-2-oriented coding are experimentally demonstrated. One concludes that the proposed L-infinite mesh-coding approach guarantees an upper bound on the local error in the decoded mesh, it enables a fast real-time implementation of the rate allocation, and it preserves all the scalability features and animation capabilities of the employed scalable mesh codec.

This paper proposes a new approach for joint source and channel coding (JSCC) of meshes, simultaneously providing scalability and optimized resilience against transmission errors. An unequal error protection approach is followed, to cope with the different error-sensitivity levels characterizing the various resolution and quality layers produced by the input scalable source codec. The number of layers and the protection levels to be employed for each layer are determined by solving a joint source and channel coding problem. In this context, a novel fast algorithm for solving the optimization problem is conceived, enabling a real-time implementation of the JSCC rate-allocation. An instantiation of the proposed JSCC approach is demonstrated for MeshGrid, which is a scalable 3-D object representation method, part of MPEG-4 AFX. In this context, the L-inflnite distortion metric is employed, which is to our knowledge a unique feature in mesh coding. Numerical results show the superiority of the L-inflnite norm over the classical L-2 norm in a JSCC setting. One concludes that the proposed joint source and channel coding approach offers resilience against transmission errors, provides graceful degradation, enables a fast real-time implementation, and preserves all the scalability features and animation capabilities of the employed scalable mesh codec.

This paper reports an information-theoretic analysis of the inter-scale, inter-orientation and inter-location dependencies that exist between curvelet coefficients. We show that the marginal statistics of these coefficients can be accurately modeled using generalized Gaussian density functions. Though generally decorrelated, we find that curvelets exhibit unusually high dependencies in intra-band local micro-neighborhoods, of a magnitude not found for instance in classical wavelets. Furthermore, dependencies are subject to and decrease with increasing orientation and location differences. Finally, we conclude that intra-band coefficient dependencies are stronger than either their inter-scale or inter-direction counterparts.

Among the different classes of coding techniques proposed in literature, predictive schemes have proven their outstanding performance in near-lossless compression. However, these schemes are incapable of providing embedded L(infinity)-oriented compression, or, at most, provide a very limited number of potential L(infinity) bit-stream truncation points. We propose a new multidimensional wavelet-based L(infinity)-constrained scalable coding framework that generates a fully embedded L(infinity)-oriented bit stream and that retains the coding performance and all the scalability options of state-of-the-art L2-oriented wavelet codecs. Moreover, our codec instantiation of the proposed framework clearly outperforms JPEG2000 in L(infinity) coding sense.

In wavelet-based L/sub /spl infin//-constrained embedded coding, the bit-stream is truncated at the bit-rate that corresponds to a guaranteed, user-defined distortion bound. The letter analyzes the optimality of embedded deadzone scalar-quantizers for high-rate L/sub /spl infin//-constrained scalable wavelet-based image coding. A rate-distortion model applicable to the family of embedded deadzone scalar-quantizers is derived and experimentally validated. Conclusions are drawn regarding the optimal subband-quantizer instantiations. The optimal quantizers are employed in a coding algorithm that retains the coding performance and the flexibility options of wavelet-based codecs while allowing for a fully embedded L/sub /spl infin//-oriented bit-stream.

Summary form only given. Several methods for L/sub /spl infin//-distortion constrained compression have been proposed that target a set of fixed reconstruction-error bounds. Recently, a wavelet-based L/sub /spl infin//-constrained embedded image-coding technique was proposed that guarantees the required distortion bound while retaining the coding performance and scalability option state-of-the-art wavelet-based L/sub /spl infin//-oriented codecs. The optimality of embedded deadzone scalar-quantizers for high-rate L/sub /spl infin//-constrained scalable wavelet-based coding of images was analyzed. The optimal quantizers were employed in a coding algorithm that outperforms embedded L/sub /spl infin//-oriented wavelet-coders in terms of maximum absolute error. The algorithm was briefly described and coding results were provided.