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 t