Fractal video sequences coding with region-based functionality

In this paper, we explore the fractal video sequences coding in the context of region-based functionality. Since the main drawback of fractal coding is the high computational complexity, some schemes are proposed to speed up the encoding process. As fractal encoding essentially spends most time on the search for the best-matching block in a large domain pool, this paper firstly ameliorates the conventional CPM/NCIM method and then applies a new hexagon block-matching motion estimation technology into the fractal video coding. The images in the video sequences are encoded region by region according to a previously-computed segmentation map. Experimental results indicate that the proposed algorithm spends less encoding time and achieves higher compression ratio and compression quality compared with the conventional CPM/NCIM method.