Abstract In this paper,the wavelet-based fractal block image coding is introduced.A new oriented zerotree wavelet-based fractal image coding is presented through the combination of zerotree wavelet and fractal image coding.Experimental results show that the performance of this new approach outperforms that of fractal image coding with quadtrees and is almost comparable to that of embedded zerotree wavelet coding (EZW) at high compression ratios.