A FAST FRACTAL CODING IN APPLICATION OF IMAGE RETRIEVAL

摘要

Aiming at content-based image retrieval (CBIR) in fractal domain, this paper puts forward a fast fractal encoding method to extract image features, which is based on a novel non-searching and adaptive quadtree division. As a result, it enhances fractal coding speed sharply, only needs 0.0485 seconds on average for a 256 × 256 image and is approximately 70 times faster than algorithm in addition to good reconstructed image quality. Furthermore, this paper improves image matching algorithm, consequently enhancing the accuracy of query results. In addition, we present a method to further accelerate image retrieval based on the analysis to fractal codes distance and number. Experimental results show that our proposed method is performs highly in retrieval speed and feasible in retrieval accuracy.