FRACTAL CODING OF VIDEO SEQUENCE USING CPM AND NCIM

  • Kim, Chang-Su (Signal Processing Lab., School of Electrical, Eng., Seoul National University, KOREA) ;
  • Kim, Rin-Chul (Signal Processing Lab., School of Electrical, Eng., Seoul National University, KOREA) ;
  • Lee, Sang-Uk (Signal Processing Lab., School of Electrical, Eng., Seoul National University, KOREA)
  • Published : 1996.06.01

Abstract

We propose a novel algorithm for fractal video sequence coding, based on the circular prediction mapping (CPM), in which each range block is approximated by a domain block in the circularly previous frame. In our approach, the size of the domain block is set to be same as that of the range block for exploiting the high temporal correlation between the adjacent frames, while most other fractal coders use the domain block larger than the range block. Therefore the domain-range mapping in the CPM is similar to the block matching algorithm in the motion compensation techniques, and the advantages of this similarity are discussed. Also we show that the CPM can be combined with non-contractive inter-frame mapping (NCIM), improving the performance of the fractal sequence coder further. The computer simulation results on real image sequences demonstrate that the proposed algorithm provides very promising performance at low bit-rate, ranging from 40 Kbps to 250 Kbps.

Keywords