A fractals-inspired approach to content-based image indexing

This paper applies ideas from fractal compression and optimization theory to attack the problem of efficient content-based image indexing and retrieval. Similarity of images is measured by block matching after optimal (geometric, photometric, etc.) transformation. Such block matching which, by definition, consists of localized optimization, is further governed by a global dynamic programming technique (Viterbi algorithm) that ensures continuity and coherence of the localized block matching results. Thus, the overall optimal transformation relating two images is determined by a combination of local block-transformation operations subject to a regularization constraint. Experimental results on a sample of seventy five binary images from the MPEG-7 database demonstrate the power and potential of the proposed approach.

[1]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[2]  Shih-Fu Chang,et al.  Single color extraction and image query , 1995, Proceedings., International Conference on Image Processing.

[3]  Hassane Essafi,et al.  Image Indexing by Using a Rotation and Scale Invariant Partition , 1998, ECMAST.

[4]  Aidong Zhang,et al.  A Fractal-Based Clustering Approach in Large Visual Database Systems , 1996 .

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

[6]  Hassane Essafi,et al.  Image Database Indexing and Retrieval Using the Fractal Transform , 1997, ECMAST.

[7]  Chahab Nastar.  The Image Shape Spectrum for Image Retrieval , 1997 .

[8]  Chung-Sheng Li,et al.  Deriving texture feature set for content-based retrieval of satellite image database , 1997, Proceedings of International Conference on Image Processing.

[9]  Trygve Randen,et al.  Image content search by color and texture properties , 1997, Proceedings of International Conference on Image Processing.

[10]  Hong Heather Yu,et al.  A hierarchical, multi-resolution method for dictionary-driven content-based image retrieval , 1997, Proceedings of International Conference on Image Processing.

[11]  B. S. Manjunath,et al.  Dimensionality reduction using multi-dimensional scaling for content-based retrieval , 1997, Proceedings of International Conference on Image Processing.

[12]  Shih-Fu Chang,et al.  Automated binary texture feature sets for image retrieval , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.