|
计算机科学 2006
A New Indexing Method for High-Dimensional Image Databases Using Hadamard Transform
|
Abstract:
Traditional indexing methods face the difficulty of'curse of dimensionality'at high dimensionality.The vec- tor approximation file(VA-File)approach based on wavelet transform is a very efficient high-dimensional indexing meth- od.In this paper,a new VA-File approach in the Hadamard transform domain is introduced.This approach combines Hadamard transform and principle component filtering algorithm,which can reduce the searching complexity and I/O cost dramatically on large image databases.Experiment results show that the new method is more efficient than VA- File based on wavelet transform.