Matching scheme based on PIFS of compression for image retrieval

There exists the similarity among different images, while the degree of the similarity is different. For the images retrieval based on fractal compression, this paper purposes a novel matching scheme for image retrieval using partitioned iterated function (PIFS) codes. Because a compression code contains mapping information between similar regions in the same image, this mapping information can be treated as vectors. Also, it is important to generate the representative vectors using the mapping vectors. This representative vector can describes the features of the images, so the similarity between images is directly calculable from representative vectors. This similarity is applicable to image retrieval, and the scheme will be explained and demonstrated experimentally on its efficiency in this paper.

[1]  Michael F. Barnsley,et al.  A better way to compress images , 1988 .

[2]  D. Saupe,et al.  Variance-based quadtrees in fractal image compression , 1997 .

[3]  Tommy W. S. Chow,et al.  Content-based image retrieval by using tree-structured features and multi-layer self-organizing map , 2006, Pattern Analysis and Applications.

[4]  Ken Sugawara,et al.  Similarity-based image retrieval system using partitioned iterated function system codes , 2004, Artificial Life and Robotics.

[5]  Donald M. Monro,et al.  Rendering algorithms for deterministic fractals , 1995, IEEE Computer Graphics and Applications.

[6]  Donald M. Monro,et al.  Hybrid image compression with implicit fractal terms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Tao Wang,et al.  Constraint Based Region Matching for Image Retrieval , 2004, International Journal of Computer Vision.

[8]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Aidong Zhang,et al.  A fractal-based clustering approach in large visual database systems , 2004, Multimedia Tools and Applications.

[10]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[11]  Alfred M. Bruckstein,et al.  Analyzing and Synthesizing Images by Evolving Curves with the Osher-Sethian Method , 1997, International Journal of Computer Vision.

[12]  Clement T. Yu,et al.  Techniques and Systems for Image and Video Retrieval , 1999, IEEE Trans. Knowl. Data Eng..

[13]  Sethuraman Panchanathan,et al.  A critical evaluation of image and video indexing techniques in the compressed domain , 1999, Image Vis. Comput..

[14]  Fan Ce.  An Unprefix Coding(UPC) , 2002 .

[15]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..