On SOT coefficient ordering of a SPIHT coder and its fast analysis method
Yulin Wang, Jinxin Wang, Chung-Ping Young, Alvin W.Y. Su · 2008
Evaluating coding efficiency in early coding stage is important in modern RDO compression methods. Bit-plane coding algorithms such as SPIHT are widely used in many scalable coders. The locality of a spatial-oriented tree (SOT) affects the coding efficiency of a SPIHT coder. In this paper, a fast algorithm is proposed to determine the numbers of bits to be consumed at all coding levels for a SPIHT coder without performing the entire coding process. The proposed algorithm can also evaluate the localities of various SOTs so that one can decide which types of SOTs should be used. Experiments of using different coefficient ordering schemes on construct SOTs for image compression using SPIHT are presented.