Interframe difference quadtree edge-based side-match finite-state classified vector quantization for image sequence coding

Very low bit rate image sequence coding is very important for video transmission and storage applications. The fundamental goal of image sequence coding is to remove spatial redundancy and only update the moving parts in an image sequence so that the total information bits required for storage or transmission can be greatly reduced. In our proposed approach, each frame within an image sequence will be separated into moving and stationary blocks. Only the moving blocks need to be transmitted to the decoder, so that the total number of bits and computing time are greatly reduced. The moving blocks will be encoded by edge-based side-match finite-state classified vector quantization (EBSMCVQ). Moreover, a quadtree can be also used to represent the moving and edge information for each frame. In order to reduce the number of bits for the quadtree, we propose a new difference quadtree technique that only transmits the different parts between the previous frame's quadtree and the current frame's quadtree. In the proposed interframe difference quadtree EBSMCVQ image sequence coding scheme, the average bit rate of each frame is reduced to 0.0393 b/pixel and the PSNR is still up to 35.40 dB for image sequence Claire.