Zerotree data structure for 4D wavelet coefficient coding

A novel data structure is proposed for magnitude-ordering 4D wavelet coefficients of wavelet-based multiview video coding. This data structure consists of temporal-view 2D zerotree data structures followed by spatial 2D zerotree data structures. Based on this 4D data structure, an algorithm is developed for the coding of 4D wavelet coefficients. Experiment results confirm that the proposed coding algorithm outperforms conventional algorithms that do not use the 4D zerotree data structure.