基于快速搜索的码书快速生成算法

摘要

在ｋ维欧氏空间Ｒｋ中，给定一个有限子集Ｗ及一个向量ｘ，如何快速搜索Ｗ中与ｘ距离最近的向量，具有重要的实际应用价值，尤其在图像的矢量量化编码、自组织特征映射ＳＯＦＭ（Ｓｅｌｆ－ＯｒｇａｎｉｚｉｎｇＦｅａｔｕｒｅＭａｐｓ）算法的码书迭代生成等问题中，快速搜索算法起决定性的作用．针对ＳＯＦＭ算法的具体特点，在分析已有快速搜索算法的基础上，给出了一种新的快速迭代码书生成算法，该算法兼顾了快速与节省内存问题．实验结果表明：提出的新算法的执行时间仅为已有算法执行时间的约４２％．另外，新算法在模式识别领域和计算机图形学领域均具有实际应用价值．