Image Dimensionality Reduction Based on the Intrinsic Dimension and Parallel Genetic Algorithm

  • Authors:
  • Liang Lei;TongQing Wang;Jun Peng;Bo Yang

  • Affiliations:
  • Chongqing University, China;Chongqing University, China;Chongqing University, China;Chongqing University, China

  • Venue:
  • International Journal of Cognitive Informatics and Natural Intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the research of Web content-based image retrieval, how to reduce more of the image dimensions without losing the main features of the image is highlighted. Many features of dimensional reduction schemes are determined by the breaking of higher dimensional general covariance associated with the selection of a particular subset of coordinates. This paper starts with analysis of commonly used methods for the dimension reduction of Web images, followed by a new algorithm for nonlinear dimensionality reduction based on the HSV image features. The approach obtains intrinsic dimension estimation by similarity calculation of two images. Finally, some improvements were made on the Parallel Genetic Algorithm APGA by use of the image similarity function as the self-adaptive judgment function to improve the genetic operators, thus achieving a Web image dimensionality reduction and similarity retrieval. Experimental results illustrate the validity of the algorithm.