Wavelet-Based ${L_\infty }$ Semi-regular Mesh Coding

Polygonal meshes are popular three-dimensional virtual representations employed in a wide range of applications. Users have very high expectations with respect to the accuracy of these virtual representations, fueling a steady increase in the processing power and performance of graphics processing hardware. This accuracy is closely related to how detailed the virtual representations are. The more detailed these representations become, the higher the amount of data that will need to be displayed, stored, or transmitted. Efficient compression techniques are of critical importance in this context. State-of-the-art compression performance of semi-regular mesh coding systems has been achieved through the use of subdivision-based wavelet coding techniques. However, the vast majority of these codecs are optimized with respect to the ${L_2}$ distortion metric, i.e., the average error. This makes them unsuitable for applications where each input signal sample has a certain significance. To alleviate this problem, we propose to optimize the mesh codec with respect to the ${L_\infty }$ metric, which allows for the control of the local reconstruction error. This paper proposes novel data-dependent formulations for the ${L_\infty }$ distortion. The proposed ${L_\infty }$ estimators are incorporated in a state-of-the-art wavelet-based semi-regular mesh codec. The resulting coding system offers scalability in ${L_\infty }$ sense. The experiments demonstrate the advantages of ${L_\infty }$ coding in providing a tight control on the local reconstruction error. Furthermore, the proposed data-dependent ${L_\infty }$ approaches significantly improve estimation accuracy, reducing the classical low-rate gap between the estimated and actual ${L_\infty }$ distortion observed for previous ${L_\infty }$ estimators.