ABSTRACT – CAN. J. ELECT. COMPUT. ENG., VOL. 30, NO. 2, PP. 89–92

A low-complexity index for fractal image indexing

Un index à faible complexité pour l’indexage d’images fractales

Ming Hong Pi and Chun-Hung Li

Fractal signatures are an important statistical property of texture images. Most existing fractal signatures are extracted by computing an image multiscale fractal dimension. Recently, it has been very interesting to see fractal block coding being investigated for image indexing. A second kind of fractal signature is extracted from image fractal codes. This paper investigates how to reduce the complexity of fractal-code signatures based on independence between the fractal parameters of orthogonalization fractal block coding. This independence is used to construct a low-complexity index. The proposed index is compared with existing fractal-dimension signatures using a database of 640 texture images. The results indicate that the proposed index outperforms the fractal-dimension signatures.

Les signatures fractales sont des propriétés importantes des images texturées. La plupart des signatures fractales existantes sont extraites en calculant une dimension fractale de l’image multi tons. Récemment, il a été très intéressant de voir que le codage fractal en bloc était étudié en lien avec l’indexage d’images. Un deuxième type de signature fractale est extrait des codes d’images fractales. Cet article étudie comment réduire la complexité des signatures à code fractal en se basant sur l’indépendance entre les paramètres fractals de l’orthogonalisation du codage fractal en bloc. Cette indépendance est utilisée pour construire un index à faible complexité. L’index proposé est comparé avec des signatures à dimensions fractales existantes en utilisant une base de données de 640 images texturées. Les résultats indiquent que l’index proposé est plus performant que les signatures à dimensions fractales.

Back to Table of Contents