JISE


  [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


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

  Retrieve PDF document (JISE_200904_18.pdf)