Embedded wavelet-based coding of three-dimensional oceanographic images with land masses

We describe the wavelets around land masses (WAVAL) system for the embedded coding of three-dimensional (3-D) oceanographic images. These images differ from those arising in other applications in that valid data exists only at grid points corresponding to sea. Grid points that cover land or lie beyond the bathymetry have no associated data. For these images, the WAVAL system employs a 3-D lifting wavelet transform tailored specifically to the potentially sparse nature of the data by processing only the valid sea data points between land masses. We introduce successive-approximation runlength (SARL) coding, an embedded-coding procedure that adds successive-approximation properties to the well known stack-run (SR) algorithm. SARL is employed to code wavelet coefficients resulting from the 3-D transform in the WAVAL system. However, it is a general technique applicable to other coding tasks in which embedded coding is desired but for which zerotree techniques are impractical. Experimental results show that the WAVAL system achieves substantial improvement in rate-distortion performance over the technique currently used by the US Navy for compression of oceanographic imagery