Image indexing and retrieval techniques are important for efficient management of visual databases. These techniques are generally developed based on the associated compression techniques. In the fractal domain, the luminance offset and contrast scaling parameters are typically used as the fractal index. We propose to use the range block mean and contrast scaling as the fractal index. The image retrieval is performed in two steps. First, a coarse search is performed using the histogram of the range block means. Subsequently, a fine search is performed using the 2D joint histogram of the range block mean and contrast scaling parameters. Experimental results on a database of 416 texture images indicate that the proposed indices significantly improve the retrieval rate, compared to other retrieval methods.