Abstract:Collage error is a quantitative measure of the similarity between range block and “best-match” domain block. However, it is neglected by many fractal-based image retrieval techniques. In this paper, a new fractal coding based indexing technique using histogram of collage errors is proposed. Experimental results on a database of more than 200 texture images show that the proposed method not only reduces computational complexities, but also enhances the retrieval rate.