Realization of 3-D DWT-SPIHT video compression algorithm
Sheng Xu, Bo Hu, Jia Shuang Gao · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005
Recently, an application of the state-of-the-art SPIHT (Set Partitioning In Hierarchical Trees) algorithm to video sequences 3-D DWT-SPIHT, by using 3-D wavelet and 3-D spatio-temporal dependent trees has proved its efficiency and its real-time capability in the lossy compression of video. However, the basic SPIHT algorithm uses dynamic data structures and requires a very large memory that makes a hardware realization difficult. In this paper, we present an absolutely new approach to partition the wavelet image coefficients into 3D radial tree groups which can be independently processed with an embedded coder. As a result, the memory requirement is drastically reduced. Using the proposed memory-efficient algorithm, we have successfully achieved a real-time implementation of 3-D DWT-SPIHT video compression algorithm using DSP chip. And our experimental results show that the algorithm meets common requirement of real-time video coding and is proven to be a practical and efficient hardware solution.