Abstract:Recent years have witnessed a dramatic increase in the quantity of image data collected, due to advances in fields such as medical imaging, reconnaissance, surveillance, astronomy, multimedia etc. With this increase has come the need to be able to store, transmit, and query large volumes of image data efficiently. A common operation on image databases is the retrieval of all images that are similar to a query image. For this, the images in the database are often represented as vectors in a high-dimensional space and a query is answered by retrieving all image vectors that are proximal to the query image in this space, under a suitable similarity metric. To overcome problems associated with high dimensionality, such as high storage and retrieval times, a dimension reduction step is usually applied to the vectors to concentrate relevant information in a small number of dimensions. Principal Component Analysis (PCA) is a well-known dimension reduction scheme. However, since it works with vectorized representations of images, PCA does not take into account the spatial locality of pixels in images. In this paper, a new dimension reduction scheme, called Generalized Principal Component Analysis (GPCA), is presented. This scheme works directly with images in their native state, as two-dimensional matrices, by projecting the images to a vector space that is the tensor product of two lower-dimensional vector spaces. Experiments on databases of face images show that, for the same amount of storage, GPCA is superior to PCA in terms of quality of the compressed images, query precision, and computational cost.

Research on an Arithmetic of Image Dimensionality Reduction for Web Environment

Image retrieval using dimensionality reduction

Laplacian Eigenmap for Image Retrieval

Image retrieval based on incremental subspace learning

A Comparative Study of Dimensionality Reduction Methods for Large-Scale Image Retrieval.

Comparative Study on Dimensionality Reduction in Large-Scale Image Retrieval

A New Nonlinear Dimensionality Reduction for Color Image

High Dimensionality Reduction Using Cur Matrix Decomposition And Auto-Encoder For Web Image Classification

Data Dimension Reduction Based on Concept Lattices in Image Mining

A New Dimension Reduction Index Method for Large Image Databases

L-PCA-based dimensionality reduction algorithm for high dimension images

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

The Research on Image Retrieval Based on the LLE

A Brief Survey of Dimension Reduction

An Efficient Dual Dimensionality Reduction Scheme of Features for Image Classification.

Image retrieval method based on CNN and dimension reduction

Image Dimensionality Reduction Based on the HSV Feature

Comparison of linear dimensionality reduction methods in image annotation

GPCA: an efficient dimension reduction scheme for image compression and retrieval

Research on High-dimensional Indexing Scheme for Large Image Database

Image retrieval based on intrinsic dimension and Shannon entropy