Hybrid fractal video coding with neighbourhood vector quantisation

A volume-based hybrid video coding scheme which combines fractal coding with neighbourhood vector quantisation is reported. The algorithm works as follows: the neighbourhood blocks (the virtual code-book) of a range block r_i are causally selected from the connected neighbourhood, 9 in the previous time slice, and 4 are within the same time slice. In the implementation, instead of having the neighbourhood blocks collected from the original frames, we compare the range block with the blocks that were actually transmitted, ie., the previously quantised blocks. This prevents quantisation errors from accumulating and gives better rate-distortion performance. The experimental results suggests that the coder´s compression performance beats most of the fractal-based video coders.