为克服目前图像库浏览系统存在的效率低和交互性差等缺点,提出一种新的图像库聚类与归类方法.采用随机抽取图像特征矩阵的列和网格划分矩阵的行,求图库特征的近似最优稀疏矩阵.对此矩阵进行奇异值分解,以实现高维图像特征库降维;然后采用密度估计技术和爬山策略,定义和提取图像数据库的聚类以及归类.实验表明,该方法比其他方法交互性好,速度快,具有对噪声数据不敏感等优点.