关键词: 图像数据库 维数灾难 k-近邻搜索 向量近似 Hadamard变换

Abstract: Traditional indexing methods face the difficulty of ＇ curse of dimensionality＇ at high dimensionality. The vector approximation file（VA-File）approach based on wavelet transform is a very efficient high dimensional indexing method. In this paper, a new VA-

Key words: Image databases, Curse of dimensionality, k-nearest neighbor search, Vector approximation, Hadamard transform