Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]

@

Journal of Information Science and Engineering, Vol. 25 No. 4, pp. 1255-1266 (July 2009)

Content-Based Image Retrieval using Fractal Orthonormal Basis

JOHN Y. CHIANG AND YAU-REN JENQ*
Department of Computer Science and Engineering
National Sun Yat-Sen University
Kaohsiung, 804 Taiwan
*GIGA-BYTE Communications Inc.
Taipei, 231 Taiwan

In this paper, a novel method is proposed to extract a stable feature set representative of image content. Each image is represented by a linear combination of fractal orthonormal basis vectors. The mapping coefficients of an image projected onto each orthonormal basis constitute a feature vector. The distance remains consistent, i.e., isometric embedded, between any image pairs before and after the projection onto orthonormal axes. Not only similar images generate points close to each other in the feature space, but also dissimilar ones produce feature points far apart. Therefore, utilizing coefficients derived from the proposed linear combination of fractal orthonormal basis as a key to search an image database will retrieve similar images; while at the same time exclude dissimilar ones. The coefficients associated with each image can be later used to reconstruct the original. The content-based query is performed in the compressed domain. This approach is efficient for content-based query.

Keywords: content-based image retrieval, fractal orthonormal basis, iterative function system, isometric-embedded, feature extraction

Full Text () Retrieve PDF document (200907_18.pdf)

Received August 23, 2007; revised December 12, 2007 & March 6, 2008; accepted March 20, 2008.
Communicated by Suh-Yin Lee.