Robust encoding of 3D mesh using data partitioning

A low overhead data partitioning scheme for robust coding of 3D meshes is investigated in this research. The proposed algorithm fully exploits the component information of the 3D mesh topology and achieves both higher coding efficiency and error resilience. It first divides the 3D mesh into individual self-closed components by using constructive seed traversal. All components are classified and clustered into certain groups based on the statistical information of the component size. Each group is further partitioned into several segments. Next, the resynchronization words and headers are designed to combine segments into one whole bitstream. Errors in each segment can be independently detected and treated. Experimentals show a low overhead of 14.5% compared with the original error-free coding technique for 300 MPEG-4 selected 3D graphic models